Scalable Dynamic Overlay Tunnel Management

Patent metadata

Field	Value
Publication number	US-2016373341-A1
Application number	US-201514743149-A
Country	US
Kind code	A1
Filing date	Jun 18, 2015
Priority date	Jun 18, 2015
Publication date	Dec 22, 2016
Grant date	—

Abstract

A first network device receives a first data packet from a registry device. The first data packet includes a destination of a first host coupled to the first network device and reachability information for a second host coupled to a second network device. The first network device stores the reachability information for the second host, which indicates that the second host is coupled to the second network device. The first network device transmits the first data packet without the reachability information to the first host. Using the reachability information for the second host, a tunnel is created from the first network device to the second network device.

First claim

What is claimed is:

1 . A method comprising:
at a first network device, receiving a first data packet from a registry device, the first data packet including a destination of a first host coupled to the first network device, and reachability information for a second host coupled to a second network device; storing the reachability information for the second host indicating that the second host is coupled to the second network device; transmitting the first data packet without the reachability information to the first host; and creating a first tunnel from the first network device to the second network device using the reachability information for the second host.

2 . The method of claim 1 , further comprising:
receiving a second data packet from the first host, the second data packet directed toward the second host; and transmitting the second data packet and reachability information for the first host through the first tunnel.

3 . The method of claim 2 , further comprising:
receiving at least one subsequent data packet from the second network device through a second tunnel created from the second network device to the first network device using the reachability information for the first host; and transmitting the at least one subsequent data packet to the first host.

4 . The method of claim 3 , further comprising removing the first tunnel responsive to receiving no additional data packets through the second tunnel for a predetermined amount of time.

5 . The method of claim 1 , wherein storing the reachability information for the second host comprises storing a network address of the second network device.

6 . The method of claim 1 , wherein the registry device stores reachability information for a plurality of hosts including the first host and the second host.

7 . The method of claim 6 , wherein the reachability information for the second host is inserted into the first data packet at the registry device.

8 . The method of claim 1 , wherein the reachability information for the second host is inserted into the first data packet at the second network device.

9 . An apparatus comprising:
a network interface unit configured to send and receive communications over a network; and a memory; and a processor coupled to the network interface unit and the memory, the processor configured to:
receive a first data packet, via the network interface unit, from a registry device, the first data packet including a destination of a first host coupled to the first network device, and reachability information for a second host coupled to a second network device;
store, in the memory, the reachability information for the second host indicating that the second host is coupled to the second network device;
transmit, via the network interface unit, the first data packet without the reachability information to the first host; and
create a first tunnel from the first network device to the second network device using the reachability information for the second host.

10 . The apparatus of claim 9 , wherein the processor is further configured to:
receive a second data packet, via the network interface unit, from the first host, the second data packet directed toward the second host; and transmit, via the network interface unit, the second data packet and reachability information for the first host through the first tunnel.

11 . The apparatus of claim 10 , wherein the processor is further configured to:
receive, via the network interface unit, at least one subsequent data packet from the second network device through a second tunnel created from the second network device to the first network device using the reachability information for the first host; and transmit the at least one subsequent data packet to the first host via the network interface unit.

12 . The apparatus of claim 11 , wherein the processor is further configured to remove the first tunnel responsive to receiving no additional data packets through the second tunnel for a predetermined amount of time.

13 . The apparatus of claim 9 , wherein the reachability information for the first host and the second host comprises a network address of the first network device and the second network device, respectively.

14 . A system comprising:
a first network device coupled to a first host among a plurality of hosts, the first network device configured to:
receive a first data packet directed toward a second host among the plurality of hosts;
determine whether the first network device has stored reachability information for the second host; and
responsive to a determination that the first network device has not stored reachability information for the second host, transmit the first data packet to a registry device configured to store reachability information for the plurality of hosts;
the registry device configured to:
receive the first data packet from the first network device;
determine reachability information for the second host;
transmit the first data packet to a second network device coupled to the second host based on the determined reachability information for the second host; and
transmit reachability information for the first host to the second network device; and
the second network device coupled to the second host, the second network device configured to:
receive the first data packet and reachability information for the first host from the registry device;
store the reachability information for the first host;
transmit the first data packet to the second host; and
create a tunnel from the second network device to the first network device using the reachability information for the first host.

15 . The system of claim 14 , wherein the second network device is further configured to:
receive a second data packet from the second host, the second data packet directed toward the first host; and transmit the second data packet and reachability information for the second host through the first tunnel.

16 . The system of claim 15 , wherein the first network device is further configured to:
receive the reachability information for the second host through the first tunnel; and create a second tunnel from the first network device to the second network device using the reachability information for the second host.

17 . The system of claim 16 , wherein the second network device is further configured to remove the first tunnel responsive to receiving no additional data packets through the second tunnel for a predetermined amount of time.

18 . The system of claim 16 , wherein the first network device is further configured to remove the second tunnel responsive to receiving no additional data packets through the first tunnel for a predetermined amount of time.

19 . The system of claim 14 , wherein the first network device is further configured to:
receive at least one subsequent data packet from the first host directed toward the second host; and transmit the at least one subsequent data packet through the second tunnel.

20 . The system of claim 14 , wherein the registry device is configured to store the reachability information for the plurality of hosts by storing network addresses of corresponding network devices that are coupled to one or more of the plurality of hosts.

Assignees

• Cisco Tech Inc

Inventors

• Venugopal Prashanth
• Kamisetty Sarat Babu
• Gaggara Siva
• Shetty Nikhil Gopinath

Classifications

• H04L47/28

  in relation to timing considerations · CPC title

• H04L45/22 Primary

  Alternate routing · CPC title

• H04L12/4633 Primary

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

• H04L67/51

  Discovery or management thereof, e.g. service location protocol [SLP] or web services · CPC title

• H04L67/141

  Setup of application sessions (admission control or resource allocation in data switching networks H04L47/70) · CPC title