Addressing scheme for hybrid communication networks

• US 9,025,603 B2
• Filed: 07/22/2011
• Issued: 05/05/2015
• Est. Priority Date: 03/08/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Schrum, Sidney B. Jr.
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): FAYED, RASHA K
• Application Number:
  US13/189,272
• Publication Number:
  US 20120230343A1
• Time in Patent Office: 1,383 Days
• Field of Search: 370/351, 370/389, 370/392, 370/400, 370/401, 370/402, 370/404
• US Class Current: 370/392
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 2101/677 Multiple interfaces, e.g. multihomed nodes
• 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 an address management scheme for maintaining consistency between source/destination addresses and corresponding source/destination communication interfaces. In one embodiment, a first network device can select a first network path from a plurality of network paths associated with the communication network for transmitting a packet to a second network device. A source address can be determined from a plurality of addresses associated with a plurality of communication interfaces of the first network device. A destination address can be determined from a plurality of addresses associated with a plurality of communication interfaces of the second network device based, in part, on the selected first network path. The packet including at least the source address and the destination address can be transmitted via the first network path from a source communication interface of the first network device to a destination communication interface of the second network device.

Claims

1. A method performed by a first network device, the method comprising:

determining to transmit a first packet from the first network device to a second network device of a communication network, wherein the first packet includes an original source media access control (MAC) address;

selecting a first network path for transmitting the first packet from a first source communication interface of the first network device to a first destination communication interface of the second network device;

determining a first source MAC address of the first source communication interface of the first network device based, at least in part, on the first network path;

replacing the original source MAC address with the first source MAC address in the first packet in response to determining that the first source MAC address does not match the original source MAC address; and

transmitting the first packet, including the first source MAC address, via the first network path.

2. The method of claim 1, further comprising:

selecting a first classification category for the first packet based, at least in part, on a first characteristic of the first packet; and

associating the first network path with the first classification category.

3. The method of claim 2, further comprising:

determining to transmit a second packet from the first network device to the second network device;

determining that the second packet is associated with the first classification category based, at least in part, on a second characteristic of the second packet; and

selecting the first network path for transmitting the second packet from the first source communication interface of the first network device to the first destination communication interface of the second network device based, at least in part, on determining that the second packet is associated with the first classification category.

4. The method of claim 2, wherein the first characteristic of the first packet comprises at least one member of a group consisting of an upper protocol layer destination address, an upper protocol layer source address, a lower protocol layer destination address, a lower protocol layer source address, a priority associated with the first packet, a latency associated with the first packet, a packet type, a communication protocol to be used for transmitting the first packet, a communication port from which the first packet will be transmitted, the communication network via which the first packet will be transmitted, and an application that generated the first packet.

5. The method of claim 1,

wherein said determining the first source MAC address further comprises

selecting the first source communication interface based at least in part on the first network path.

6. The method of claim 1, wherein selecting the first network path further comprises:

selecting the first network path based, at least in part, traffic loads associated with interfaces of the first network device and the second network device.

7. The method of claim 1, further comprising:

detecting, from the first packet, an original destination MAC address associated with the second network device;

determining a new destination MAC address of the first destination communication interface of the second network device based, at least in part, on the first network path; and

overwriting the original destination MAC address with the new destination MAC address in response to determining that the new destination MAC address does not match the original destination MAC address.

8. The method of claim 1, wherein said determining the first source MAC address further comprises one of:

selecting a first of a plurality of MAC addresses associated with the first source communication interface of the first network device as the first source MAC address,

selecting a predetermined MAC address associated with the first network device as the first source MAC address, wherein the predetermined MAC address is different from any of a plurality of MAC addresses associated with a plurality of interfaces of the first network device,

selecting the first source MAC address based, at least in part, on mappings among a plurality of MAC addresses associated with the first network device, and

selecting the first source MAC address from the plurality of MAC addresses associated with the first network device based, at least in part, on a routing algorithm associated with the first network device and a topology of the communication network.

9. The method of claim 1, further comprising:

determining a destination MAC address for the first destination communication interface, wherein said determining the destination MAC address comprises at least one member of a group consisting of;

selecting a first of a plurality of MAC addresses associated with the first destination communication interface of the second network device as the destination MAC address,

selecting a predetermined MAC address associated with the second network device as the destination MAC address, wherein the predetermined MAC address is different from any of a plurality of MAC addresses associated with a plurality of interfaces of the second network device,

selecting the destination MAC address based, at least in part, on mappings among a plurality of MAC addresses associated with the second network device, and

selecting the destination MAC address from the plurality of MAC addresses associated with the second network device based, at least in part, on a routing algorithm associated with the second network device and a topology of the communication network.

10. The method of claim 1, further comprising:

discovering a plurality of MAC addresses associated with the first destination communication interface of the second network device, wherein

discovering the plurality of MAC addresses associated with the first destination communication interface comprises at least one member of a group consisting of;

receiving, from the second network device, a discovery announcement packet that comprises an indication of at least one of the plurality of MAC addresses associated with the first destination communication interface of the second network device,

analyzing an address field associated with a communication packet received from the second network device to determine at least one of the plurality of MAC addresses associated with the first destination communication interface of the second network device, and

requesting, from the second network device, the indication of at least one of the plurality of MAC addresses associated with the first destination communication interface of the second network device; and

determining a destination MAC address for the first destination communication interface based at least in part on the plurality of MAC addresses associated with the first destination communication interface.

23. The method of claim 1,

wherein the first network device comprises the first source communication interface associated with a first networking technology and a second source communication interface associated with a second networking technology, and

wherein the first source communication interface associated with the first networking technology of the first network device is communicatively coupled with the first destination communication interface of the second network device via the first network path, and is communicatively coupled with a second destination communication interface of the second network device via a second network path.

24. The method of claim 23, wherein:

the second source communication interface associated with the second networking technology of the first network device is communicatively coupled with the first destination communication interface of the second network device via a third network path, and is communicatively coupled with the second destination communication interface of the second network device via a fourth network path.

25. The method of claim 24, wherein a third networking technology associated with the first destination communication interface of the second network device is different than a fourth networking technology associated with the second destination communication interface of the second network device.

26. The method of claim 1, further comprising:

determining that the first packet is associated with a first classification category based, at least in part, on a communication protocol to be used for transmitting the first packet; and

selecting the first network path from a plurality of network paths based, at least in part, on determining that the first packet is associated with the first classification category.

27. The method of claim 1, further comprising:

determining that the first packet is associated with a first classification category based, at least in part, on a latency of the first packet; and

selecting the first network path from a plurality of network paths based, at least in part, on determining that the first packet is associated with the first classification category.

28. The method of claim 1, further comprising:

determining that the first packet is associated with a first classification category based, at least in part, on a priority of the first packet; and

selecting the first network path from a plurality of network paths based, at least in part, on determining that the first packet is associated with the first classification category.

29. The method of claim 1, wherein said selecting the first network path is based, at least in part, on a communication protocol supported by the first network device and the second network device.

11. A first communication device comprising:

a first source communication interface;

a processor; and

memory to store instructions, which when executed by the processor, cause the first communication device to;

determine to transmit a first packet from the first communication device to a second communication device, wherein the first packet includes an original source media access control (MAC) address

select a first network path for transmitting the first packet from the first source communication interface of the first communication device to a first destination communication interface of the second communication device;

determine a first source MAC address of the first source communication interface of the first communication device based, at least in part, on the first network path;

replace the original source MAC address with the first source MAC address in the first packet in response to determining that the first source MAC address does not match the original source MAC address; and

transmit the first packet, including the first source MAC address, via the first network path.

12. The first communication device of claim 11, wherein the instructions, when executed by the processor, cause the first communication device to:

select a first classification category for the first packet based, at least in part, on a first characteristic of the first packet; and

associate the first network path with the first classification category.

13. The first communication device of claim 12, wherein the instructions, when executed by the processor, cause the first communication device to:

determine to transmit a second packet from the first communication device to the second communication device;

determine that the second packet is associated with the first classification category based, at least in part, on a second characteristic of the second packet; and

select the first network path for transmitting the second packet from the first source communication interface to the first destination communication interface based, at least in part, on determining that the second packet is associated with the first classification category.

14. The first communication device of claim 11, wherein the instructions, when executed by the processor, cause the first communication device to:

determine the first source MAC address of the first source communication interface by selecting the first source communication interface based at least in part on the first network path.

15. The first communication device of claim 11, wherein the Instructions, when executed by the processor, cause the first communication device to select the first network path based, at least in part, on traffic loads associated with interfaces of the first communication device and the second communication device.

16. The first communication device of claim 11, wherein the instructions to cause the first communication device to determine the first source MAC address of the first source communication interface further comprises instructions which, when executed by the processor, cause the first communication device to:

select a first of a plurality of MAC addresses associated with the first source communication interface of the first communication device as the first source MAC address, or

select a predetermined MAC address associated with the first communication device as the first source MAC address, wherein the predetermined MAC address is different from any of a plurality of MAC addresses associated with a plurality of interfaces of the first communication device.

17. The first communication device of claim 11, wherein the instructions, when executed by the processor, cause the first communication device to:

discover a plurality of MAC addresses associated with the first destination communication interface of the second communication device, wherein the instructions to cause the first communication device to discover the plurality of MAC addresses comprises at least one instruction from a group consisting of instructions to;

receive, from the second communication device, a discovery announcement packet that comprises an indication of at least one of a plurality of MAC addresses associated with the first destination communication interface of the second communication device,

analyze an address field associated with a communication packet received from the second communication device to determine at least one of the plurality of MAC addresses associated with the first destination communication interface of the second communication device, and

request, from the second communication device, the indication of at least one of the plurality of MAC addresses associated with the first destination communication interface of the second communication device; and

determine a destination MAC address for the first destination communication interface based at least in part on the plurality of MAC addresses associated with the first destination communication interface.

18. A non-transitory machine-readable storage medium having instructions stored therein which, when executed by a processor causes the processor to perform operations that comprise:

determining to transmit a first packet from a first network device to a second network device of a communication network, wherein the first packet includes an original source media access control (MAC) address;

selecting a first network path for transmitting the first packet from a first source communication interface of the first network device to a first destination communication interface of the second network device;

determining a first source MAC address of the first source communication interface of the first network device based, at least in part, on the first network path;

replacing the original source MAC address with the first source MAC address in the first packet in response to determining that the first source MAC address does not match the original source MAC address; and

transmitting the first packet, including the first source MAC address, via the first network path.

19. The non-transitory machine-readable storage medium of claim 18, wherein:

said operation of determining the first source MAC address further comprises;

selecting the first source communication interface based at least in part on the first network path.

20. The non-transitory machine-readable storage medium of claim 18,

wherein said operation of selecting the first network path further comprises:

selecting the first network path based, at least in part, on traffic loads associated with interfaces of the first network device and the second network device.

21. The non-transitory machine-readable storage medium of claim 18, wherein said operation of determining the first source MAC address further comprises one of:

selecting a first of a plurality of MAC addresses associated with the first source communication interface of the first network device as the first source MAC address,

selecting a predetermined MAC address associated with the first network device as the first source MAC address, wherein the predetermined MAC address is different from any of the plurality of MAC addresses associated with a plurality of interfaces of the first network device,

selecting the first source MAC address based, at least in part, on mappings among a plurality of MAC addresses associated with the first network device, and

selecting the first source MAC address from the plurality of MAC addresses associated with the first network device based, at least in part, on a routing algorithm associated with the first network device and a topology of the communication network.

22. The non-transitory machine-readable storage medium of claim 18, wherein the instructions cause the processor to perform further operations that comprise:

discovering a plurality of MAC addresses associated with the first destination communication interface of the second network device, wherein discovering the plurality of MAC addresses associated with the first destination communication interface comprises at least one member of a group consisting of;

receiving, from the second network device, a discovery announcement packet that comprises an indication of at least one of a plurality of MAC addresses associated with the first destination communication interface of the second network device,

analyzing an address field associated with a communication packet received from the second network device to determine at least one of the plurality of MAC addresses associated with the first destination communication interface of the second network device, and

requesting, from the second network device, the indication of at least one of the plurality of MAC addresses associated with the first destination communication interface of the second network device; and

determining a destination MAC address for the first destination communication interface based at least in part on the plurality of MAC addresses associated with the first destination communication interface.