Loopback-free adaptive routing

Patent metadata

Field	Value
Publication number	US-9973435-B2
Application number	US-201514970608-A
Country	US
Kind code	B2
Filing date	Dec 16, 2015
Priority date	Dec 16, 2015
Publication date	May 15, 2018
Grant date	May 15, 2018

Abstract

A method for communication includes, in a network node that includes a plurality of ports, specifying for a given destination address at least one Adaptive Routing (AR) group. The at least one AR group includes two or more ports over which packets destined to the given destination address are to be adaptively routed. A packet destined to the given destination address is received at the network node, via one of the ports serving as an ingress port. An egress port is adaptively selected for the packet, from the ports in the at least one AR group but excluding the ingress port over which the packet was received. The packet is routed to the selected egress port.

First claim

The invention claimed is:

1. A method for communication, comprising:
in a network node that comprises a plurality of ports, specifying for a given destination address an Adaptive Routing (AR) group, which comprises two or more ports over which packets destined to the given destination address are to be adaptively routed, and adaptively specifying within the AR group a primary egress port and a secondary egress port;
receiving at the network node, via one of the ports that (i) serves as an ingress port and (ii) belongs to the AR group specified for the given destination address, a packet destined to the given destination address;
based on an identity of the ingress port, adaptively selecting an egress port for the packet, from among a partial subset of the AR group that excludes the ingress port over which the packet was received, by:
selecting the primary egress port if the ingress port is different from the primary egress port; and
selecting the secondary egress port if the ingress port is equal to the primary egress port; and

routing the packet to the selected egress port.

2. The method according to claim 1 , wherein selecting the secondary egress port comprises retrieving an identity of the secondary egress port from a memory of the network node.

3. The method according to claim 1 , wherein selecting the secondary egress port comprises applying a hash function that selects the secondary egress port from among the ports in the AR group other than the primary egress port.

4. The method according to claim 1 , wherein selecting the secondary egress port comprises selecting a port specified for static routing.

5. A network node, comprising:
a plurality of ports; and
circuitry, which is configured to:
specify for a given destination address an Adaptive Routing (AR) group, which comprises two or more ports over which packets destined to the given destination address are to be adaptively routed, and adaptively specify within the AR group a primary egress port and a secondary egress port;
receive, via one of the ports that (i) serves as an ingress port and (ii) belongs to the AR group specified for the given destination address, a packet destined to the given destination address;
adaptively select, based on the identity of the ingress port, an egress port for the packet, from among a partial subset of the AR group that excludes the ingress port over which the packet was received, by:
selecting the primary egress port if the ingress port is different from the primary egress port; and
selecting the secondary egress port if the ingress port is equal to the primary egress port; and

route the packet to the selected egress port.

6. The network node according to claim 5 , wherein the circuitry is configured to select the secondary egress port by retrieving an identity of the secondary egress port from a memory of the network node.

7. The network node according to claim 5 , wherein the circuitry is configured to select the secondary egress port by applying a hash function that selects the secondary egress port from among the ports in the AR group other than the primary egress port.

8. The network node according to claim 5 , wherein the circuitry is configured to select the secondary egress port by selecting a port specified for static routing.

Assignees

• Mellanox Tech Tlv Ltd

Inventors

• Haramaty Zachy
• Rabenstein Itamar
• Marelli Amiad

Classifications

• H04L47/2416 Primary

  Real-time traffic · CPC title

• H04L45/18

  Loop-free operations · CPC title