Balancing of forwarding and address resolution in overlay networks

• US 9,426,068 B2
• Filed: 02/22/2013
• Issued: 08/23/2016
• Est. Priority Date: 02/24/2012
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Dunbar, Linda, Qu, XiaoRong
• Primary Examiner(s): Osman, Ramy M
• Application Number:
  US13/775,044
• Publication Number:
  US 20130227108A1
• Time in Patent Office: 1,278 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 2101/618 Details of network addresses
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A network node comprising a processor configured to maintain a plurality of mapping entries for one or more virtual network instances, receive a data packet within a first virtual network instance, wherein the data packet comprises an inner destination address, match the inner destination address with one of the mapping entries, obtain an outer destination address that corresponds to the matched mapping entry, encapsulate the data packet with the outer destination address, and forward the encapsulated data packet based on the outer destination address, wherein the mapping entries maps out all of the addresses for a plurality of end nodes that participate in the first virtual network instance.

Claims

1. A network node comprising:

a processor configured to;

maintain a plurality of mapping entries for one or more virtual network instances when a number of end nodes in the virtual network instance that are directly connected to the network node exceeds a threshold value;

receive a data packet destined towards a node within a first virtual network instance, wherein the data packet comprises an inner destination address;

match the inner destination address with one of the mapping entries to create a matched mapping entry;

obtain an outer destination address that corresponds to the matched mapping entry;

encapsulate the data packet with the outer destination address; and

forward the encapsulated data packet based on the outer destination address,

wherein the plurality of mapping entries map out all of the addresses for a plurality of end nodes that participate in the first virtual network instance.

2. The network node of claim 1, wherein the processor is further configured to advertise a capability to provide a directory service or a forwarding service for the one or more virtual network instances.

3. The network node of claim 2, wherein the processor is further configured to:

receive a mapping request message from a first node for the inner destination address within a group of virtual network instances maintained by the network node; and

forward a mapping of the inner destination address and the outer destination address requested by the mapping request message to the first node.

4. The network node of claim 1, wherein the processor is further configured to advertise a plurality of virtual network instances that the network node maintains mapping entries for.

5. The network node of claim 1, wherein the processor is further configured to advertise a connectivity status for a plurality of connections, wherein the plurality of connections couple the network node to a subset of the plurality of end nodes.

6. The network node of claim 1, wherein the processor is further configured to receive the plurality of mapping entries from a node.

7. The network node of claim 1, wherein the addresses for the plurality of end nodes that participate in the first virtual network instance are mapped to a plurality of boundary nodes configured to communicate with the first virtual network instance and an underlay network.

8. The network node of claim 1, wherein the processor is further configured to advertise a forwarding capability for the one or more virtual network instances.

9. The network node of claim 1, wherein the processor is further configured to delete the mapping entries for the first virtual network instance when a second node has agreed to maintain the mapping entries for the first virtual network instance, and wherein the processor is further configured to not maintain the mapping entries for the end nodes in the first virtual network instance when the number of end nodes in the virtual network instance that are directly connected to the network node is under the threshold value.

10. The network node of claim 1, wherein the processor is further configured to prioritize the virtual network instances that have the mapping entries maintained by the network node.

11. A network node comprising:

maintaining, by a processor of a network node, a plurality of mapping entries for one or more virtual network instances when a number of end nodes in the virtual network instance that are directly connected to the network node exceeds a threshold value;

receiving a data packet destined towards a node within a first virtual network instance, wherein the data packet comprises an inner destination address;

matching the inner destination address with one of the mapping entries to create a matched mapping entry;

obtaining an outer destination address that corresponds to the matched mapping entry;

encapsulating the data packet with the outer destination address; and

forwarding the encapsulated data packet based on the outer destination address,

wherein the plurality of mapping entries map out all of the addresses for a plurality of end nodes that participate in the first virtual network instance.

12. The network node of claim 11, further comprising advertising a capability to provide a directory service or a forwarding service for the one or more virtual network instances.

13. The network node of claim 12, further comprising:

receive a mapping request message from a first node for the inner destination address within a group of virtual network instances maintained by the network node; and

forward a mapping of the inner destination address and the outer destination address requested by the mapping request message to the first node.

14. The network node of claim 11, further comprising advertising a plurality of virtual network instances that the network node maintains mapping entries for.

15. The network node of claim 11, further comprising advertising a connectivity status for a plurality of connections, wherein the plurality of connections couple the network node to a subset of the plurality of end nodes.

16. The network node of claim 11, further comprising receiving the plurality of mapping entries from a node.

17. The network node of claim 11, wherein the addresses for the plurality of end nodes that participate in the first virtual network instance are mapped to a plurality of boundary nodes configured to communicate with the first virtual network instance and an underlay network.

18. The network node of claim 11, further comprising advertising a forwarding capability for the one or more virtual network instances.

19. The network node of claim 11, further comprising:

deleting the mapping entries for the first virtual network instance when a second node has agreed to maintain the mapping entries for the first virtual network instance; and

relinquish maintaining the mapping entries for the end nodes in the first virtual network instance when the number of end nodes in the virtual network instance that are directly connected to the network node is under a certain threshold value.

20. The network node of claim 11, further comprising prioritizing the virtual network instances that have the mapping entries maintained by the network node.