Method, system, and computer program product for a network device in switchless networks

Patent metadata

Field	Value
Publication number	US-10680998-B2
Application number	US-201514937221-A
Country	US
Kind code	B2
Filing date	Nov 10, 2015
Priority date	Nov 10, 2015
Publication date	Jun 9, 2020
Grant date	Jun 9, 2020

Abstract

Communication of a node is maintained in a switchless network via point-to-point connections of a plurality of nodes having a plurality of ports. Address Resolution Protocol (ARP) announces are performed, via a virtual network device of the node, periodically or in response to an occurrence of a change in the node, for communications among the plurality of nodes in the switchless network.

First claim

What is claimed is:

1. A method comprising:
executing a computer program that includes a first field that denotes a hop count and a second field that denotes an iteration number in an Address Resolution Protocol (ARP) entry of an ARP protocol, wherein the ARP entry in which the first field that denotes the hop count and the second field that denotes the iteration number are included also includes a third field that denotes a destination port;
maintaining communication of a node in a switchless network via point-to-point connections of a plurality of nodes having a plurality of ports; and
performing ARP announcements, via a virtual network device of the node, periodically or in response to an occurrence of a change in the node, for communications among the plurality of nodes in the switchless network, by:
populating data in the first field that denotes the hop count in an ARP entry maintained in an ARP cache that comprises a section of a memory of the node, wherein an announcer of an ARP announcement sets the hop count to zero;
populating data in the second field that denotes the iteration number in the ARP entry maintained in the ARP cache that comprises the section of the memory of the node, wherein each next ARP announcement increments the iteration number by one;
populating data in the third field that denotes the destination port in the ARP entry maintained in the ARP cache that comprises the section of the memory of the node, wherein each ARP announcement is sent to a single network address, and wherein ARP requests are not performed for communications among the plurality of nodes;
determining by the virtual network device that the ARP cache needs to be updated; and
in response to determining by the virtual network device that the ARP cache needs to be updated, recording a new ARP entry in which the new ARP entry includes the destination port, the hop count and the iteration number, and an ARP announcement is sent to all other ports with the hop count increased by one, wherein the virtual network device is a first virtual network device, wherein the node is a first node, wherein each node of the plurality of nodes has in addition to the ARP cache, a multicast cache of multicast addresses to handle multicast send messages, and loops are avoided in handling of the multicast send messages via an iteration number associated with the multicast addresses, and wherein handling of multicast send messages while performing the ARP announcements comprises:

performing a multicast send message comprising a packet by the first virtual network device of the first node, by updating a first multicast cache of the first node and incrementing the iteration number, and transmitting the multicast send message over all local ports of the first node;
in response to receiving, the multicast send message by a second node, if an entry is found in a second multicast cache of the second node that the iteration of the multicast send message has already been received, then stopping processing of the received multicast send message; and
in response to receiving, the multicast send message by the second node, if no entry is found in the second multicast cache of the second node that the iteration of the multicast send message has already been received, then updating an entry in the second multicast cache, passing the multicast send to a network layer of the second node, and forwarding the multicast send message over all other ports of the second node.

2. The method of claim 1 , wherein the change in the node that causes the performing of the ARP announcements comprise at least one of a port down event, a port up event, or a boat event.

3. The method of claim 2 , wherein the ARP announcements are also performed in response of other ARP announcements that signal a node change, to inform changed nodes about paths to local addresses.

4. The method of claim 1 , wherein handling of unicast send messages while performing the ARP announcements comprises:
transmitting by the first virtual network device of the first node, an unicast send message comprising a packet to a destination port of a second node found in an ARP entry, in response to locating a destination address in an ARP cache of the first node;
in response to receiving the unicast send message, by a second virtual network device of the second node, if the destination address is local to the second node, then forwarding, by the second virtual network device of the second node, the unicast send message to a network layer of the second node; and
in response to receiving the unicast send message, by the second virtual network device of the second node, if the destination address is not local then forwarding the unicast send message to another destination port of a third node.

5. A system in communication with a plurality of nodes having a plurality of ports in a switchless network, the system comprising:
a memory of a node; and
a processor of the node, the processor coupled to the memory, wherein the processor performs operations, the operations comprising:
executing a computer program that includes a first field that denotes a hop count and a second field that denotes an iteration number in an Address Resolution Protocol (ARP) entry of an ARP protocol, wherein the ARP entry in which the first field that denotes the hop count and the second field that denotes the iteration number are included also includes a third field that denotes a destination port;
maintaining communication of the node in the switchless network via point-to-point connections of the plurality of nodes having the plurality of ports; and
performing; ARP announcements, via a virtual network device of the node, periodically or in response to an occurrence of a change in the node, for communications among the plurality of nodes in the switchless network, by:
populating data in the first field that denotes the hop count in an ARP entry maintained in an ARP cache that comprises a section of the memory of the node, wherein an announcer of an ARP announcement sets the hop count to zero;
populating data in the second field that denotes the iteration number in the ARP entry maintained in the ARP cache that comprises the section of the memory of the node, wherein each next ARP announcement increments the iteration number by one;
populating data in the third field that denotes the destination port in the ARP entry maintained in the ARP cache that comprises the section of the memory of the node, wherein each ARP announcement is sent to a single network address, and wherein ARP requests are not performed for communications among the plurality of nodes;
determining by the virtual network device that the ARP cache needs to be updated; and
in response to determining by the virtual network device that the ARP cache needs to be updated, recording a new ARP entry in which the new ARP entry includes the destination port, the hop count and the iteration number, and an ARP announcement is sent to all other ports with the hop count increased by one wherein the virtual network device is a first virtual network device, wherein the node is a first node, wherein each node of the plurality of nodes has in addition to the ARP cache, a multicast cache of multicast addresses to handle multicast send messages, and loops are avoided in handling of the multicast send messages via an iteration number associated with the multicast addresses, and wherein handling of multicast send messages while performing the ARP announcements comprises:

performing a multicast send message comprising a packet by the first virtual network device of the first node, by updating a first multicast cache of the first node and incrementing the iteration number, and transmitting the multicast send message over all local ports of the first node;
in response to receiving,

Assignees

• IBM

Inventors

• Chen Lior
• Etelson Gregory
• Gavrilov Constantine

Classifications

• H04L61/103 Primary

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

• H04L61/6009

  Electricity · mapped topic

• H04L61/58

  Caching of addresses or names · CPC title