System and method for identifying tunnel information without frequently polling all routers for all tunnel information

• US 8,937,946 B1
• Filed: 10/24/2012
• Issued: 01/20/2015
• Est. Priority Date: 10/24/2011
• Status: Active Grant

• Current Assignee: Ciena Corporation
• Original Assignee: Packet Design, Inc. (Ciena Corporation)
• Inventors: Alaettinoglu, Cengiz, Kanna, Satish, Taneja, Siddharth
• Primary Examiner(s): Kassim, Khaled
• Assistant Examiner(s): PATEL, PARTHKUMAR
• Application Number:
  US13/659,814
• Time in Patent Office: 818 Days
• Field of Search: 370/338, 370/254, 370/235, 370/248
• US Class Current: 370/389
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information

Abstract

A system and method uses messages and traps to identify routers to selectively request information about tunnels on a network in order to maintain tunnel information about a network to minimize the impact of maintaining such information.

Claims

1. A method of requesting tunnel path information from a plurality of routers, comprising:

receiving a plurality of Interior Gateway Protocol messages that each correspond to at least one of the plurality of routers; and

for each of the plurality of Interior Gateway Protocol messages received;

determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information;

determining that the Interior Gateway Protocol message does not correspond to a recent entry on a log or a master list by determining that the router corresponding to the Interior Gateway Protocol message needs to be queried by determining that the Interior Gateway Protocol message is not an Interior Gateway Protocol message indicating that the link is down;

determining that the Interior Gateway Protocol message is fully sufficient to obtain all pertinent tunnel path information;

identifying whether the Interior Gateway Protocol message could potentially indicate tunnel path information has been altered; and

responsive to the Interior Gateway Protocol message being identified as one potentially indicating that tunnel path information has been altered;

identifying a router of the plurality of routers for which tunnel path information has been changed;

querying the router identified to indicate whether tunnel path information has changed since the last time the router was queried; and

responsive to the router indicating tunnel path information has changed since the last time the router was queried;

requesting the router to identify at least one tunnel that has changed and receiving a response identifying said at least one tunnel;

identifying at least one head end router corresponding to each tunnel identified in the response; and

requesting from the at least one head end router the tunnel path information about at least one of the at least one tunnel identified.

2. The method of claim 1 wherein the tunnel path information further comprises:

tunnel is down.

3. The method of claim 1 wherein method further comprises after determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information and before determining that the Interior Gateway Protocol message is fully sufficient to obtain all pertinent tunnel path information:

determining that the Interior Gateway Protocol message corresponds to a recent entry on a log or a master list.

4. The method of claim 3 wherein determining that the Interior Gateway Protocol message corresponds to the recent entry on the log or the master list further comprises:

determining that the Interior Gateway Protocol message corresponds to a bandwidth reservation change Interior Gateway Protocol message.

5. The method of claim 1 wherein determining that the Interior Gateway Protocol message does not correspond to the recent entry on the log or the master list further comprises:

determining that the router corresponding to the Interior Gateway Protocol message does not need to be queried.

6. The method of claim 5 wherein determining that the router corresponding to the Interior Gateway Protocol message does not need to be queried further comprises:

determining that the Interior Gateway Protocol message is a link down Interior Gateway Protocol message.

7. A method of requesting tunnel path information from a plurality of routers, the method comprising:

determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information;

determining that the Interior Gateway Protocol message does not correspond to a recent entry on a log or a master list by determining that the router corresponding to the Interior Gateway Protocol message needs to be queried by determining that the Interior Gateway Protocol message is not an Interior Gateway Protocol message indicating that the link is down;

identifying that an Interior Gateway Protocol message could potentially indicate that tunnel path information has been altered;

identifying a router for which tunnel path information has been changed;

requesting the router to identify at least one tunnel that has changed;

receiving a response identifying said at least one tunnel;

identifying at least one head end router corresponding to each tunnel identified in the response; and

requesting from the at least one head end router the tunnel path information about at least one of the at least one tunnel identified.

8. The method of claim 7 wherein the method further comprises after identifying the router for which tunnel path information has been changed:

determining that tunnel path information has changed since the last time the router was queried.

9. The method of claim 7 wherein method further comprises after requesting the router to identify at least one tunnel that has changed:

determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information,

receiving a response identifying said at least tunnel.

10. The method of claim 9 wherein method further comprises after determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information:

determining that the Interior Gateway Protocol message corresponds to a recent entry on a log or a master list.

11. A method of requesting tunnel path information from a plurality of routers, the method comprising:

determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information;

determining that the Interior Gateway Protocol message does not correspond to a recent entry on a log or a master list by determining that the router corresponding to the Interior Gateway Protocol message needs to be queried by determining that the Interior Gateway Protocol message is not an Interior Gateway Protocol message indicating that the link is down;

identifying that the Interior Gateway Protocol message could potentially indicate that tunnel path information has been altered;

identifying a router for which tunnel path information has been changed;

determining that tunnel path information has changed since the last time the router was queried;

requesting the router to identify at least one tunnel that has changed and receiving a response identifying said at least one tunnel;

identifying at least one head end router corresponding to each tunnel identified in the response; and

requesting from the at least one head end router the tunnel path information about at least one of the at least one tunnel identified.

12. The method of claim 11 wherein method further comprises after determining that the Interior Gateway Protocol message is not fully sufficient to obtain all pertinent tunnel path information:

determining that the Interior Gateway Protocol message corresponds to a recent entry on a log or a master list.