Transmitting and forwarding data

• US 9,246,796 B2
• Filed: 08/30/2012
• Issued: 01/26/2016
• Est. Priority Date: 08/31/2011
• Status: Active Grant

• Current Assignee: Metaswitch Networks Limited (Microsoft Corporation)
• Original Assignee: Metaswitch Networks Limited (Microsoft Corporation)
• Inventors: Williams, Matthew
• Primary Examiner(s): Chacko, Joe
• Application Number:
  US13/600,129
• Publication Number:
  US 20130232277A1
• Time in Patent Office: 1,244 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

A network comprises a communication device having network communication interfaces and a data processing node having network communication ports. The communication device includes a first and a second interface communicatively coupled to a first and a second port of the data processing node respectively. The first interface is selected as a primary interface for the transmission of network traffic to destinations across the network. The second interface is selected as a backup interface which is to be selected for the transmission of the network traffic in the case of a need to failover to the backup interface. Network traffic from the communication device is transmitted via the first interface while the first interface is selected as the primary interface. At least one data message is transmitted from the communication device via the second interface, while the first interface is selected as the primary interface.

Claims

1. A method of transmitting data in a network, the network including a first communication device having a plurality of network communication interfaces, a second communication device having a network communication interface, and a data processing node having a plurality of network communication ports, the data processing node being arranged to select a forwarding port on which to forward data destined for a given communication device, the forwarding port being selected on the basis of a port on which the data processing node receives data from the given communication device, the data processing node being arranged to select a preferred forwarding port in the case of receipt of data from the given communication device on more than one of the plurality of ports, wherein:

the first communication device includes a first interface communicatively coupled to a first port of the data processing node and a second interface communicatively coupled to a second port of the data processing node; and

the second communication device includes a third interface communicatively coupled to a third port of the data processing node, the method comprising;

comparing at least one connectivity condition associated with the coupling between the first interface and the first port of the data processing node and at least one connectivity condition associated with the coupling between the second interface and the second port of the data processing node;

selecting the first interface as a primary interface for the transmission of network traffic to destinations across the network on the basis of the comparison, and the second interface as a backup interface which is to be selected for the transmission of the network traffic in the case of a need to failover to the backup interface, wherein the coupling between the first interface and the first port of the data processing node provides a relatively direct communication path between the first communication device and the data processing node compared to the coupling between the second interface and the second port of the data processing node;

while the first interface is selected as the primary interface, transmitting network traffic from the first communication device via the first interface;

while the first interface is selected as the primary interface, transmitting at least one data message from the first communication device to the second port of the data processing node via the second interface, in order to enable the selection by the data processing node of the second port as the preferred forwarding port, for transmitting network traffic destined for the first communication device, in the event of the network traffic transmitted from the first communication device being received at the first port of the data processing node; and

while the first interface is selected as the primary interface, receiving network traffic from the data processing node via the second interface, the network traffic having been received by the data processing node from the second communication device via the third port of the data processing node.

2. The method according to claim 1, further comprising while the first interface is selected as the primary interface, intermittently transmitting at least one data message from the first communication device via the second interface.

3. The method according to claim 1, further comprising setting a message destination identifier of the at least one data message to be the same as a message source identifier of the at least one data message, to allow the data processing node to recognise that the at least one data message is intended for processing only by the data processing node.

4. The method according to claim 1, further comprising setting a message destination identifier of the at least one data messages to be an identifier reserved for data messages that are for processing only by the data processing node, to allow the data processing node to recognise that the at least one data message is intended for processing only by the data processing node.

5. The method according to claim 1, wherein the data processing node is arranged to deselect the second port as the preferred forwarding port for the first communication device if no data is received from the first communication device via the second port for a period of time, and wherein the method further comprises intermittently transmitting data messages from the first communication device to the second port of the data processing node via the second interface at time intervals which are less than the period of time.

6. The method according to claim 1, wherein the first interface of the first communication device is indirectly coupled to the first port of the data processing node via at least one intermediate network node and wherein the second interface of the first communication device is directly coupled to the second port of the data processing node.

7. The method according to claim 1, wherein at least some of the at least one data messages comprise Address Resolution Protocol (ARP) messages, Neighbour Discovery Protocol (NDP) messages and/or Internet Control Message Protocol (ICMP) ping messages.

8. The method according to claim 1, wherein the first interface of the first communication device is indirectly coupled to the first port of the data processing node.

9. A method of forwarding data in a network, the network including a first communication device having a plurality of network communication interfaces, a second communication device having a network communication interface, and a data processing node having a plurality of network communication ports, the data processing node being arranged to select a forwarding port on which to forward data destined for a given communication device, the forwarding port being selected on the basis of a port on which the data processing node receives data from the given communication device, the data processing node being arranged to select a preferred forwarding port in the case of receipt of data from the given communication device on more than one of the plurality of ports, wherein the data processing node includes a first port communicatively coupled to a first interface of the first communication device, a second port communicatively coupled to a second interface of the first communication device and a third port communicatively coupled to a third interface of the second communication device, wherein the coupling between the first interface and the first port of the data processing node provides a relatively direct communication path between the first communication device and the data processing node compared to the coupling between the second interface and the second port of the data processing node, the method comprising:

receiving network traffic from the first communication device via the first port, wherein the network traffic is received based on a comparison made at the first communication device of at least one connectivity condition associated with the coupling between the first interface and the first port of the data processing node and at least one connectivity condition associated with the coupling between the second interface and the second port of the data processing node;

receiving at least one data message from the first communication device via the second port;

receiving network traffic destined for the first communication device from the second communication device via the third port; and

while receiving the network traffic from the first communication device via the first port, maintaining selection of the second port as the preferred forwarding port for the network traffic destined for the communication device, on the basis of the at least one data message received via the second port, and transmitting the network traffic destined for the first communication device via the second port.

10. The method according to claim 9, further comprising intermittently receiving data messages from the first communication device via the second port.

11. The method according to claim 9, wherein the first port has a first preference rank and the second port has a second preference rank, and wherein the method further comprises determining that the second port should be selected as the preferred forwarding port on the basis of comparing the first and second preference ranks.

12. The method according to claim 9, wherein the data processing node is arranged to deselect the second port as the preferred forwarding port for the first communication device;

if no data is received from the first communication device via the second port for a period of time.

13. The method according to claim 12, further comprising intermittently receiving data messages at time intervals which are less than the period of time.

14. The method according to claim 9, further comprising deselecting the second port as the preferred forwarding port for the first communication device in response to detecting the occurrence of a fault in relation to the coupling between the second port and the second interface of the first communication device.

15. The method according to claim 9, further comprising:

recognising that the at least one data message is intended for processing only by the data processing node; and

discarding the at least one data messages without forwarding to other network nodes following the selection of the second port as the preferred forwarding port.

16. The method according to claim 15, further comprising recognising that a message destination identifier in the at least one data message is the same as a message source identifier in the at least one data message.

17. The method according to claim 15, further comprising recognising that a message destination identifier in the at least one data message is reserved for data messages for processing only by the data processing node.

18. A first communication device for transmitting data in a network, the network including a second communication device having a network communication interface and the network including a data processing node having a plurality of network communication ports, the data processing node being arranged to select a forwarding port on which to forward data destined for a given communication device, the forwarding port being selected on the basis of a port on which the data processing node receives data from the given communication device, the data processing node being arranged to select a preferred forwarding port in the case of receipt of data from the given communication device on more than one of the plurality of ports, wherein the first communication device includes a first interface communicatively coupled to a first port of the data processing node and a second interface communicatively coupled to a second port of the data processing node, wherein the second communication device includes a third interface communicatively coupled to a third port of the data processing node, the first communication device comprising:

a memory; and

a processor coupled to the memory, wherein the processor is configured;

to compare at least one connectivity condition associated with the coupling between the first interface and the first port of the data processing node and at least one connectivity condition associated with the coupling between the second interface and the second port of the data processing node;

to select the first interface as a primary interface for the transmission of network traffic to destinations across the network on the basis of the comparison, and the second interface as a backup interface which is to be selected for the transmission of the network traffic in the case of a need to failover to the backup interface, wherein the coupling between the first interface and the first port of the data processing node provides a relatively direct communication path between the first communication device and the data processing node compared to the coupling between the second interface and the second port of the data processing node;

while the first interface is selected as the primary interface, to transmit network traffic via the first interface;

while the first interface is selected as the primary interface, to transmit at least one data message to the second port of the data processing node via the second interface, in order to enable the selection by the data processing node of the second port as the preferred forwarding port, for transmitting network traffic destined for the first communication device, in the event of the network traffic transmitted from the first communication device being received at the first port of the data processing node; and

while the first interface is selected as the primary interface, to receive network traffic from the data processing node via the second interface, the network traffic having been received by the data processing node from the second communication device via the third port of the data processing node.

19. A data processing node for forwarding data in a network, the network including a first communication device having a plurality of network communication interfaces and the network including a second communication device having a network communication interface, wherein the data processing node has a plurality of network communication ports, the data processing node being arranged to select a forwarding port on which to forward data destined for a given communication device, the forwarding port being selected on the basis of a port on which the data processing node receives data from the given communication device, the data processing node being arranged to select a preferred forwarding port in the case of receipt of data from the given communication device on more than one of the plurality of ports, and wherein the data processing node includes a first port which is configured to be communicatively coupled to a first interface of the first communication device, a second port which is configured to be communicatively coupled to a second interface of the first communication device and a third port which is configured to be communicatively coupled to a third interface of the second communication device, wherein the coupling between the first interface and the first port of the data processing node provides a relatively direct communication path between the first communication device and the data processing node compared to the coupling between the second interface and the second port of the data processing node, the data processing node comprising:

a memory; and

a processor coupled to the memory, wherein the processor is configured;

to receive network traffic from the first communication device via the first port, wherein the network traffic is received based on a comparison made at the first communication device of at least one connectivity condition associated with the coupling between the first interface and the first port of the data processing node and at least one connectivity condition associated with the coupling between the second interface and the second port of the data processing node;

to receive at least one data message from the first communication device via the second port;

to receive network traffic destined for the first communication device from the second communication device via the third port; and

to maintain selection of the second port as the preferred forwarding port for the network traffic destined for the first communication device, on the basis of the at least one data message received via the second port, and to transmit the network traffic destined for the first communication device via the second port.

20. A computer program product comprising a non-transitory computer-readable storage medium having computer readable instructions stored thereon, the computer readable instructions being executable by a computerized device to cause the computerized device to perform a method for transmitting data in a network, the network including a first communication device having a plurality of network communication interfaces, a second communication device having a network communication interface, and a data processing node having a plurality of network communication ports, the data processing node being arranged to select a forwarding port on which to forward data destined for a given communication device, the forwarding port being selected on the basis of a port on which the data processing node receives data from the given communication device, the data processing node being arranged to select a preferred forwarding port in the case of receipt of data from the given communication device on more than one of the plurality of ports, wherein:

the first communication device includes a first interface communicatively coupled to a first port of the data processing node and a second interface communicatively coupled to a second port of the data processing node; and

the second communication device includes a third interface communicatively coupled to a third port of the data processing node, the method comprising;

comparing at least one connectivity condition associated with the coupling between the first interface and the first port of the data processing node and at least one connectivity condition associated with the coupling between the second interface and the second port of the data processing node;

selecting the first interface as a primary interface for the transmission of network traffic to destinations across the network on the basis of the comparison, and the second interface as a backup interface which is to be selected for the transmission of the network traffic in the case of a need to failover to the backup interface, wherein the coupling between the first interface and the first port of the data processing node provides a relatively direct communication path between the first communication device and the data processing node compared to the coupling between the second interface and the second port of the data processing node;

while the first interface is selected as the primary interface, transmitting network traffic from the first communication device via the first interface;

while the first interface is selected as the primary interface, transmitting at least one data message from the first communication device to the second port of the data processing node via the second interface, in order to enable the selection by the data processing node of the second port as the preferred forwarding port, for transmitting network traffic destined for the first communication device, in the event of the network traffic transmitted from the first communication device being received at the first port of the data processing node; and

while the first interface is selected as the primary interface, receiving network traffic from the data processing node via the second interface, the network traffic having been received by the data processing node from the second communication device via the third port of the data processing node.

21. A computer program product comprising a non-transitory computer-readable storage medium having computer readable instructions stored thereon, the computer readable instructions being executable by a computerized device to cause the computerized device to perform method of forwarding data in a network, the network including a first communication device having a plurality of network communication interfaces, a second communication device having a network communication interface, and a data processing node having a plurality of network communication ports, the data processing node being arranged to select a forwarding port on which to forward data destined for a given communication device, the forwarding port being selected on the basis of a port on which the data processing node receives data from the given communication device, the data processing node being arranged to select a preferred forwarding port in the case of receipt of data from the given communication device on more than one of the plurality of ports, wherein the data processing node includes a first port communicatively coupled to a first interface of the first communication device, a second port communicatively coupled to a second interface of the first communication device and a third port communicatively coupled to a third interface of the second communication device, wherein the coupling between the first interface and the first port of the data processing node provides a relatively direct communication path between the first communication device and the data processing node compared to the coupling between the second interface and the second port of the data processing node, the method comprising:

receiving network traffic from the first communication device via the first port, wherein the network traffic is received based on a comparison made at the first communication device of at least one connectivity condition associated with the coupling between the first interface and the first port of the data processing node and at least one connectivity condition associated with the coupling between the second interface and the second port of the data processing node;

receiving at least one data message from the first communication device via the second port;

receiving network traffic destined for the first communication device from the second communication device via the third port; and

while receiving the network traffic from the first communication device via the first port, maintaining selection of the second port as the preferred forwarding port for the network traffic destined for the first communication device, on the basis of the data messages received via the second port, and transmitting the network traffic destined for the first communication device via the second port.