Systems and methods for automatic tunnel establishment with address deconfliction
Systems and methods for automatically managing tunnels in a network. The methods comprise: detecting, by a router of the network, that a tunnel is needed for communicating a packet to at least one member of a multicast group of another network; selecting, by the router, a base address from a set of unused base addresses; communicating, from the router, an auto-tunnel create message including the base address which was previously selected; receiving, by the router, a tunnel create ACK message sent from another router of the network upon the another router's verification that base address is unused; creating the tunnel using the base address for the router and another base address for the another router; encapsulating the packet; and communicating the encapsulated packet from the router to the another router using the tunnel which was created.
1 . A method for automatically managing tunnels in a network, comprising:
detecting, by a router of the network, that a tunnel is needed for communicating a packet to at least one member of a multicast group of another network;
selecting, by the router, a base address from a set of unused base addresses;
communicating, from the router, an auto-tunnel create message including the base address which was previously selected;
receiving, by the router, a tunnel create acknowledgement (ACK) message sent from another router of the network upon the another router's verification that the base address is unused;
receiving, by the router, a tunnel create negative acknowledgement (NACK) message sent from the another router of the network when the another router determines that the base address is not unused;
receiving, by the router, an alternative base address from the another router along with the tunnel create NACK message;
creating the tunnel using the base address for the router and another base address for the another router;
encapsulating the packet; and
communicating the encapsulated packet from the router to the another router using the tunnel which was created.
2 . The method according to claim 1 , further comprising generating the another base address by incrementing the base address by a specified number.
3 . The method according to claim 1 , wherein the base address is an even numbered address and the another base address is an odd numbered address.
4 . The method according to claim 1 , wherein the set of unused base addresses comprise internet protocol version 4 (IPv4) class E addresses.
5 . The method according to claim 1 , further comprising:
receiving, by the router, a multicast member notification from the another router; and
adding an identifier for the another router to a router table or list that is maintained by the router.
6 . The method according to claim 5 , further comprising selecting the another router from the router table or list in response to said detecting.
7 . The method according to claim 5 , further comprising:
receiving, by the router, a multicast member drop notification from the another router; and
removing the identifier for the another router from the router table or list in response to the multicast member drop notification.
8 . The method according to claim 1 , further comprising using the tunnel to communicate a packet to at least one member of another different multicast group.
9 . The method according to claim 1 , further comprising terminating the tunnel after said communicating.
10 . The method according to claim 1 , further comprising creating another tunnel using the alternative base address for the router and an incremented version of the alternative base address for the another router.
11 . A router, comprising:
a processor;
a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for automatically managing tunnels in a network, wherein the programming instructions comprise instructions to:
detect that a tunnel is needed for communicating a packet to at least one member of a multicast group of another network;
select a base address from a set of unused base addresses;
communicate an auto-tunnel create message including the base address which was previously selected;
receive a tunnel create acknowledgement (ACK) message sent from another router upon the another router's verification that base address is unused;
create the tunnel using the base address for the router and another base address for the another router;
encapsulate the packet; and
communicate the encapsulated packet from the router to the another router using the tunnel which was created;
wherein the programming instructions further comprise instructions to receive a tunnel create negative acknowledgement (NACK) message sent from the another router when the another router determines that the base address is not unused, and receive an alternative base address from the another router along with the tunnel create NACK message.
12 . The router according to claim 11 , wherein the base address is an even numbered address and the another base address is an odd numbered address.
13 . The router according to claim 11 , wherein the set of unused base addresses comprise internet protocol version 4 (IPv4) class E addresses.
14 . The router according to claim 11 , wherein the programming instructions further comprise instructions to:
receive a multicast member notification from the another router; and
add an identifier for the another router to a router table or list that is maintained by the router.
15 . The router according to claim 14 , wherein the programming instructions further comprise instructions to select the another router from the router table or list after detect that a tunnel is needed.
16 . The router according to claim 14 , wherein the programming instructions further comprise instructions to:
receive a multicast member drop notification from the another router; and
remove the identifier for the another router from the router table or list in response to the multicast member drop notification.
17 . The router according to claim 11 , wherein the programming instructions further comprise instructions to use the tunnel to communicate a packet to at least one member of another different multicast group.
18 . The router according to claim 11 , wherein the programming instructions further comprise instructions to terminate the tunnel after the encapsulated packet is communicated over the tunnel.
19 . The router according to claim 11 , wherein the programming instructions further comprise instructions to create another tunnel using the alternative base address for the router and an incremented version of the alternative base address for the another router.