Frame delivery path selection in hybrid communication networks

• US 9,300,491 B2
• Filed: 11/14/2011
• Issued: 03/29/2016
• Est. Priority Date: 02/11/2011
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Schrum, Sidney B.
• Primary Examiner(s): Zhu, Alvin
• Application Number:
  US13/295,704
• Publication Number:
  US 20120207163A1
• Time in Patent Office: 1,597 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]

Abstract

A hybrid network device can implement a frame delivery path selection mechanism for communicating with other network devices in a hybrid communication network. In one embodiment, the hybrid network device determines a preferred network interface among a plurality of network interfaces of the hybrid network device for communicating with a second network device. The hybrid network device determines an address associated with the preferred network interface of the hybrid network device. The hybrid network device transmits an address announcement message comprising an indication of the address associated with the preferred network interface from the hybrid network device to the second network device to cause the second network device to use the address associated with the preferred network interface for communicating with the hybrid network device.

Claims

1. A method for communicating in a communication network, the method comprising:

receiving, at a first network device, copies of an address request message sent from a second network device of the communication network;

determining a first network interface, from among a plurality of network interfaces of the first network device, for communicating with the second network device, the first network interface determined based, at least in part, on transmission timestamps and reception timestamps for the copies of the address request message;

determining a first address associated with the first network interface of the first network device; and

transmitting a first address announcement message from the first network device to the second network device, the first address announcement message comprising an indication of the first address associated with the first network interface.

2. The method of claim 1, wherein the first address comprises a media access control (MAC) address.

3. The method of claim 1, wherein said transmitting the first address announcement message comprises selectively responding to at least one of the copies of the address request message.

4. The method of claim 1, further comprising:

determining a second network interface, from among the plurality of network interfaces of the first network device, for communicating with the second network device;

determining a second address associated with the second network interface; and

transmitting an address update message from the first network device to the second network device, the address update message comprising an indication of the second address associated with the second network interface.

5. The method of claim 1, further comprising:

determining a second network interface, from among the plurality of network interfaces of the first network device, for communicating with a third network device;

determining a second address associated with the second network interface; and

transmitting a second address announcement message, from the first network device to the third network device, that comprises an indication of the second address associated with the second network interface.

6. The method of claim 1, wherein said determining the first network interface comprises:

determining, from the copies of the address request message, which copy of the address request message was received first; and

selecting the first network interface based, at least in part, on which of the plurality of network interfaces is associated with the copy of the address request message that was received first.

7. The method of claim 1, wherein said determining the first network interface comprises determining the first network interface based, at least in part, on at least one member of the group consisting of load balancing analysis, network conditions analysis, and network topology analysis.

8. The method of claim 1, further comprising:

transmitting, from the first network device to the second network device, a response message from each of the plurality of network interfaces that received a copy of the address request message; and

transmitting, from the first network device to the second network device, an address update message instructing the second network device to use the first address associated with the first network interface for communicating with the first network device regardless of the response message from other network interfaces of the plurality of network interfaces.

9. The method of claim 1, further comprising:

determining a second network interface for communicating with the second network device;

determining a second address associated with the second network interface; and

transmitting, to the second network device, a second address announcement message that indicates the second address, the second address announcement message instructing the second network device to use the second address and not the first address for communicating with the first network device.

10. The method of claim 1, wherein said transmitting the first address announcement message comprises transmitting the first address announcement message from the first network interface of the first network device to the second network device to cause the second network device to use the first address associated with the first network interface for communicating with the first network device.

11. The method of claim 1, wherein the first network device belongs to a first class of network devices, and the second network device belongs to a second class of network devices.

12. The method of claim 1,

wherein said transmitting the first address announcement message from the first network device to the second network device comprises selectively responding to one of the copies of the address request message.

13. The method of claim 1, wherein determining the first network interface comprises:

determining, from the copies of the address request message, which copy of the address request message had a shortest transit time based, at least in part, on the transmission timestamps and the reception timestamps for the copies of the address request message; and

selecting the first network interface based, at least in part, on which of the plurality of network interfaces is associated with the copy of the address request message that had the shortest transit time.

14. A first network device comprising:

a plurality of network interfaces;

a path selection unit coupled with the plurality of network interfaces, the path selection unit to;

receive copies of an address request message sent from a second network device of a communication network;

determine a first network interface, from among the plurality of network interfaces of the first network device, for communicating with the second network device, the first network interface determined based, at least in part, on transmission timestamps and reception timestamps for the copies of the address request message; and

determine a first address associated with the first network interface of the first network device; and

a routing unit coupled with the plurality of network interfaces, the routing unit to;

transmit, from the first network device to the second network device, a first address announcement message in response to the copies of the address request message, the first address announcement message comprising an indication of the first address associated with the first network interface.

15. The first network device of claim 14, wherein the first address comprises a media access control (MAC) address.

16. The first network device of claim 14, wherein the routing unit to transmit the first address announcement message comprises the routing unit to selectively respond to at least one of the copies of the address request message.

17. The first network device of claim 14, further comprising:

the routing unit to;

determine a second network interface, from among the plurality of network interfaces of the first network device, for communicating with the second network device;

determine a second address associated with the second network interface; and

transmit an address update message from the first network device to the second network device, the address update message comprising an indication of the second address associated with the second network interface.

18. The first network device of claim 14, wherein the path selection unit to determine the first network interface comprises the path selection unit to:

determine, from the copies of the address request message, which copy of the address request message was received first; and

select the first network interface based, at least in part, on which of the plurality of network interfaces is associated with the copy of the address request message that was received first.

19. The first network device of claim 14, wherein:

the path selection unit to determine the first network interface comprises the path selection unit to;

determine the first network interface based, at least in part, on at least one member of the group consisting of load balancing analysis, network conditions analysis, and network topology analysis.

20. The first network device of claim 14, further comprising:

the path selection unit to;

determine a second network interface for communicating with the second network device;

determine a second address associated with the second network interface; and

the routing unit to;

transmit a second address announcement message that indicates the second address, the second address announcement message instructing the second network device to use the second address and not the first address for communicating with the first network device.

21. The first network device of claim 14, wherein the routing unit to transmit the first address announcement message comprises the routing unit to transmit the first address announcement message from the first network interface of the first network device to the second network device to cause the second network device to use the first address for communicating with the first network device.

22. A non-transitory machine-readable medium having instructions stored therein, which when executed by one or more processors causes the one or more processors to perform operations that comprise:

receiving, at a first network device, copies of an address request message sent from a second network device of a communication network;

determining a first network interface, from among a plurality of network interfaces of the first network device, for communicating with the second network device, the first network interface determined based, at least in part, on transmission timestamps and reception timestamps for the copies of the address request message;

determining a first address associated with the first network interface of the first network device; and

transmitting a first address announcement message in response to the copies of the address request message, the first address announcement message comprising an indication of the first address associated with the first network interface from the first network device to the second network device.

23. The non-transitory machine-readable medium of claim 22, wherein said operation of determining the first network interface comprises:

determining, from the copies of the address request message, which copy of the address request message was received first; and

selecting the first network interface based, at least in part, on which of the plurality of network interfaces is associated with the copy of the address request message that was received first.

24. The non-transitory machine-readable medium of claim 22, wherein said operation of determining the first network interface comprises determining the first network interface based, at least in part, on at least one member of the group consisting of load balancing analysis, network conditions analysis, and network topology analysis.

25. The non-transitory machine-readable medium of claim 22, wherein said operations further comprise:

determine a second network interface for communicating with the second network device;

determining a second address associated with the second network interface; and

transmitting, to the second network device, a second address announcement message that indicates the second address, the second address announcement message instructing the second network device to use the second address and not the first address for communicating with the first network device.