Router table manager

• US 6,810,427 B1
• Filed: 06/04/1999
• Issued: 10/26/2004
• Est. Priority Date: 04/23/1999
• Status: Expired due to Term

• Current Assignee: Avaya Management L.P. (Avaya Incorporated)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Cain, Bradley, Lee, Robert
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US09/325,892
• Time in Patent Office: 1,971 Days
• Field of Search: 709/238, 709/217, 709/220, 709/223, 709/227, 709/230
• US Class Current: 709/238
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags

Abstract

An apparatus and method of managing a router table that includes inter-router protocol information indexes the routing table to the inter-router protocol information. Such inter-router protocol information may include data identifying the name of protocol itself, or other related information. To that end, the routing information within the routing table first is indexed based upon the inter-routing protocol information to produce indexed routing information. A given routing information request then may be received. The given request requests both routing information from the routing table, and information relating to a given inter-router protocol. The indexed routing information then is accessed to retrieve the information requested in the request.

Claims

1. A method of managing routing information within a routing table, the method comprising:

indexing routing information in the routing table based upon inter-router communication protocol information to produce indexed routing information;

receiving a routing information request for routing information from the routing table, the routing information request comprising information to identify an inter-router communication protocol; and

accessing the indexed routing information to retrieve the routing information related to the identified inter-router communication protocol.

2. The method as defined by claim 1 wherein indexing routing information further comprises:

sorting routing entries in the routing table based upon inter-router communication protocols.

3. The method as defined by claim 2 wherein the routing information is indexed by creating a linked list for each inter-router communication protocol.

4. The method as defined by claim 3 wherein each linked list comprises a first routing entry that points to another routing entry.

5. The method as defined by claim 1 wherein the routing information request is received from a first router, the method further comprising:

forwarding a reply message to the first router, the reply message including the routing information related to the identified inter-router communication protocol from the routing table.

6. The method as defined by claim 1 wherein indexing routing information comprises:

assigning one group of inter-router protocol communication information to each inter-router communication protocol in the routing table, all of the groups collectively being included in the indexed routing information.

7. The method as defined by claim 6 wherein accessing the indexed routing information comprises:

determining the inter-router communication protocol requested in the routing information request; and

accessing a specific group of inter-router protocol information associated with the determined inter-router communication protocol.

8. The method as defined by claim 1 wherein the routing table includes information relating to at least one of a RIP, a BGP and an OSPF inter-router communication protocols.

9. A router table manager that manages a router table, the routing table including inter-router protocol information, the router table manager comprising:

an indexer that indexes routing information in the router table based upon inter-router communication protocol information to produce indexed routing information;

a request interface that receives a routing information request for routing information from the router table, the routing information request comprising information to identify an inter-router communication protocol; and

a data retriever that accesses the indexed routing information to retrieve the routing information related to the identified inter-router communication protocol.

10. The router table manager as defined by claim 9 wherein the indexer sorts routing entries in the routing table based upon inter-router communication protocols.

11. The router table manager as defined by claim 10 wherein the routing information is indexed by creating a linked list for each inter-router communication protocol.

12. The router table manager as defined by claim 11 wherein each linked list comprises a first routing entry that points to another routing entry.

13. The routing table manager as defined by claim 9 wherein the router table manager further comprises:

a reply message output that forwards a reply message to a first router, the reply message including the routing information related to the identified inter-router communication protocol from the routing table.

14. The routing table manager as defined by claim 9 wherein the indexer assigns one group of inter-router protocol communication information to each inter-router communication protocol in the routing table, all of the groups collectively being included in the indexed routing information.

15. A computer program product for use on a computer system for managing a routing table that includes inter-router communication protocol information, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code comprising:

program code for indexing routing information in the routing table based upon inter-router communication protocol information to produce indexed routing information;

program code for receiving a routing information request for routing information from the routing table, the routing information request comprising information to identify an inter-router communication protocol; and

program code for accessing the indexed routing information to retrieve the routing information related to the identified inter-router communication protocol.

16. The computer program product as defined by claim 15 wherein the program code for indexing further comprises:

program code for sorting routing entries in the routing table based upon inter-router communication protocols.

17. The computer program product as defined by claim 16 wherein the routing information is indexed by creating a linked list for each inter-router communication protocol.

18. The computer program product as defined by claim 17 wherein each linked list comprises a first routing entry that points to another routing entry.

19. The computer program product as defined by claim 15 wherein the routing information request is received from a first router, and the computer program product further comprises:

program code for forwarding a reply message to the first router, the reply message including the routing information related to the identified inter-router communication protocol from the routing table.

20. The computer program product as defined by claim 15 wherein the program code for indexing further comprises:

program code for assigning one group of inter-router protocol communication information to each inter-router communication protocol in the routing table, all of the groups collectively being included in the indexed routing information.