Packet routing with redundant network devices

Patent metadata

Field	Value
Publication number	US-11924088-B2
Application number	US-202117476402-A
Country	US
Kind code	B2
Filing date	Sep 15, 2021
Priority date	Sep 15, 2021
Publication date	Mar 5, 2024
Grant date	Mar 5, 2024

Abstract

An environment includes at least two network devices and a plurality of downstream devices or networks. The downstream devices or networks are communicatively coupled to network interfaces of the network devices using a plurality of data cables. The data cables each comprise a switch device configured to switch communication paths to the coupled network devices. Each of the data cables communicatively couple each of the network devices to one of the plurality of downstream devices or networks so that each of the downstream devices or networks has a communications path to each of the network devices and a switchable communications path from each of the network devices. The network devices do not arbitrate active/passive status via direct communication. Based on data contained in a reply packet indicating that a request packet sent by the first network device was acknowledged, the first network device determines that the first network device is an active network device.

First claim

The invention claimed is:

1. A method for routing data at a network comprising at least two network devices and a plurality of downstream devices or networks, the downstream devices or networks communicatively coupled to network interfaces of the network devices using a plurality of data cables, the data cables each comprising a switch device configured to switch communication paths to the coupled network devices, each of the data cables communicatively coupling each of the network devices to one of the plurality of downstream devices or networks so that each of the downstream devices or networks has a communications path to each of the network devices and a switchable communications path from each of the network devices, wherein the network devices do not arbitrate active/passive status via direct communication, the method comprising:
sending, by a first of the network devices, a request packet to a first communicatively coupled downstream device or network, wherein the request packet is in accordance with a network protocol and is sent by a communication path corresponding to a first of the data cables connecting a first of the network interfaces to the first communicatively coupled downstream device or network;
sending, by a second of the network devices, a request packet in accordance with the network protocol to the first communicatively coupled downstream device or network;
receiving, by the first and second network devices, a reply packet from the first communicatively coupled downstream device or network, wherein the reply packet is generated in accordance with the network protocol in response to the request packet sent by the first network device based on the first data cable connecting the first network interface to the first communicatively coupled downstream device or network;
based on data contained in the reply packet indicating that the request packet sent by the first network device was acknowledged in accordance with the network protocol, determining, by the first network device, that the first network device is an active network device, wherein the determining is performed independently of communication with the second network device that is not in accordance with the network protocol; and
based on its status as the active network device, forwarding, by the first network device to the first communicatively coupled downstream device or network, tunneled data packets received from the second network device.

2. The method of claim 1 , further comprising disabling access control lists (ACLs) that block upstream data packets.

3. The method of claim 1 , further comprising:
sending, by the first and second network devices, a second request packet;
receiving, by the first communicatively coupled downstream device or network, only the request packet sent by the second network device based on the first data cable connecting the second network interface to the first communicatively coupled downstream device or network;
receiving, by the first and second network devices, a second reply packet from the first communicatively coupled downstream device or network, wherein the second reply packet is generated based on the request packet sent by the second network device;
based on data contained in the second reply packet, determining, by the first and second network devices, that the second network device is an active network device; and
based on its status as the active network device, forwarding, by the second network device to the first communicatively coupled downstream device or network, tunneled data packets received from the first network device.

4. The method of claim 1 , wherein the request and reply packets are Internet Control Message Protocol (ICMP) ECHO packets.

5. The method of claim 1 , wherein the request and reply packets are Border Gateway Protocol (BGP) packets.

6. The method of claim 1 , wherein determining that the first network device is an active top-of-rack switch is based on the reply packet specifying the first network device as a destination address for the reply packet.

7. The method of claim 1 , further comprising decapsulating the tunneled data packets.

8. The method of claim 1 , further comprising:
receiving, by the second network device, a data packet addressed to the first communicatively coupled downstream device or network;
encapsulating, by the second network device, the data packet addressed to the first communicatively coupled downstream device or network; and
forwarding, by the second network device, the encapsulated data packet to the first network device.

9. The method of claim 3 , further comprising:
receiving, by the first network device, an encapsulated data packet;
decapsulating, by the first network device, the encapsulated data packet; and
forwarding, by the first network device, the decapsulated data packet to the first communicatively coupled downstream device or network.

10. The method of claim 8 , further comprising creating an access control list (ACL) to block upstream traffic from the first network device.

11. A system comprising:
a plurality of servers;
at least two switches; and
a plurality of data cables each having a switching device,
the servers communicatively coupled to network interfaces of the switches using the plurality of data cables, the switch devices configured to switch communication paths between the switches, each of the data cables communicatively coupling the switches to one of the plurality of servers so that each of the servers has a communications path to each of the switches and a switchable communications path from each of the switches,
wherein the switch device of a first data cable connects a first network interface to a first communicatively coupled server when the communication path from a first of the switches to a first of the communicatively coupled servers is determined to be valid, the communication path corresponding to a first of the data cables connecting a first network interface to the first communicatively coupled server;
the switches configured to:
send, by the first switch, a request packet is in accordance with a network protocol;
send, by a second of the switches, a request packet in accordance with the network protocol;
receive, by the first and second switches, a reply packet from the first communicatively coupled server, wherein the reply packet is generated in accordance with the network protocol in response to the request packet sent by the first switch based on the first data cable connecting the first network interface to the first communicatively coupled server;
based on data contained in the reply packet indicating that the request packet sent by the first switch was acknowledged in accordance with the network protocol, determine, by the first switch, that the first switch is an active switch; and
based on its status as the active switch, forward, by the first switch to the first communicatively coupled server, tunneled data packets received from the second switch.

12. The system of claim 11 wherein the switches are further configured to:
in response to detecting a failure of the communication path from the first switch, cause the switch device of the first data cable to connect a second network interface to the first communicatively coupled server, the second network interface providing a communication path from the second of switches to the first communicatively coupled server;
send, by the first and second switches, a second request packet;
receive, by the first communicatively coupled server, only the request packet sent by the second switch based on the first data cable connecting the second network interface to the first communicativ

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Lu Guohan
• Yuan Lihua
• Sunny Prince
• Ahmed Tamer

Classifications

• H04L45/24 Primary

  Multipath · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L45/02

  Topology update or discovery · CPC title

• H04L45/42

  Centralised routing · CPC title

• H04L45/566

  Routing instructions carried by the data packet, e.g. active networks · CPC title