Simplified packet routing

Patent metadata

Field	Value
Publication number	US-9548960-B2
Application number	US-201314046976-A
Country	US
Kind code	B2
Filing date	Oct 6, 2013
Priority date	Oct 6, 2013
Publication date	Jan 17, 2017
Grant date	Jan 17, 2017

Abstract

A method for communication, includes routing unicast data packets among nodes in a network using respective Layer-3 addresses that are uniquely assigned to each of the nodes. Respective Layer-2 unicast addresses are assigned to the nodes in accordance with an algorithmic mapping of the respective Layer-3 addresses. The unicast data packets are forwarded within subnets of the network using the assigned Layer-2 addresses.

First claim

The invention claimed is:

1. A method for communication, comprising:
routing unicast data packets among nodes in a network using respective Layer-3 addresses that are uniquely assigned to each of the nodes;
assigning respective Layer-2 unicast addresses to the nodes in accordance with an algorithmic mapping of the respective Layer-3 addresses, such that each Layer-2 unicast address assigned to a node is algorithmically derivable by applying an algorithmic mapping function to the respective Layer-3 address assigned to the node; and
forwarding the unicast data packets within subnets of the network using the assigned Layer-2 addresses, by selecting respective ports through which the unicast data packets are to be transmitted by applying the algorithmic mapping function to the Layer-3 addresses in the packets,
wherein the Layer-3 addresses each comprise a subnet prefix and a respective globally-unique identifier (GUID) in accordance with the Infiniband specification, and wherein assigning the respective Layer-2 unicast addresses comprises applying the algorithmic mapping function to the GUID to determine a local identifier (LID).

2. A method for communication, comprising:
routing unicast data packets among nodes in a network using respective Layer-3 addresses that are uniquely assigned to each of the nodes;
assigning respective Layer-2 unicast addresses to the nodes in accordance with an algorithmic mapping of the respective Layer-3 addresses, such that each Layer-2 unicast address assigned to a node is algorithmically derivable by applying an algorithmic mapping function to the respective Layer-3 address assigned to the node;
receiving, at a switch in the network, unicast data packets;
assigning by the switch to the received unicast data packets, traffic classes for transmission within the subnets, which traffic classes are selected responsive to a value of a field within the respective Layer-3 addresses of the packets; and
forwarding the unicast data packets within subnets of the network using the assigned Layer-2 addresses and the assigned traffic classes, the forwarding including selecting respective ports through which the unicast data packets are to be transmitted by applying the algorithmic mapping function to the Layer-3 addresses in the packets.

3. The method according to claim 2 , wherein assigning the respective Layer-2 unicast addresses comprises applying the algorithmic mapping function to the Layer-3 addresses to determine unicast medium access control (MAC) addresses.

4. The method according to claim 1 , and comprising routing multicast data packets among the nodes in the network using a Layer-3 multicast address, and forwarding the multicast data packets within the subnets using a common Layer-2 multicast address that is derived by applying the algorithmic mapping function to the Layer-3 multicast address.

5. A system for communication, comprising:
a plurality of routers, which are configured to route unicast data packets among nodes in a network using respective Layer-3 addresses that are uniquely assigned to each of the nodes; and
a management processor, which is configured to assign respective Layer-2 unicast addresses to the nodes in accordance with an algorithmic mapping of the respective Layer-3 addresses, such that each Layer-2 unicast address assigned to a node is algorithmically derivable by applying an algorithmic mapping function to the respective Layer-3 address assigned to the node, whereby the unicast data packets are forwarded within subnets of the network using the assigned Layer-2 addresses, by selecting respective ports through which the unicast data packets are to be transmitted by applying the algorithmic mapping function to the Layer-3 addresses in the packets,
wherein the Layer-3 addresses each comprise a subnet prefix and a respective globally-unique identifier (GUID) in accordance with the Infiniband specification, and wherein the management processor algorithmically maps the GUID to a local identifier (LID), by applying the algorithmic mapping function to the GUID.

6. The system according to claim 5 , wherein the routers are configured to route multicast data packets among the nodes in the network using a Layer-3 multicast address, and to forward the multicast data packets within the subnets using a common Layer-2 multicast address that is derived by applying an algorithmic mapping function to the Layer-3 multicast address.

7. The method according to claim 2 , wherein the Layer-3 addresses each comprise a subnet prefix and a respective globally-unique identifier (GUID) in accordance with the Infiniband specification, and wherein assigning the respective Layer-2 unicast addresses comprises applying the algorithmic algorithmically mapping function to the GUID to determine a local identifier (LID).

Assignees

• Mellanox Technologies Ltd

Inventors

• Haramaty Zachy
• Crupnicoff Diego
• Gabbay Freddy
• Koren Benny
• Marelli Amiad
• Rabenstein Itamar
• Bukspan Ido
• Zemer Oded

Classifications

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L12/18

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L61/103 Primary

  across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP] · CPC title

• H04L45/16

  Multipoint routing · CPC title