Method and system for externally managing router configuration data in conjunction with a centralized database

• US 7,162,537 B1
• Filed: 01/06/2000
• Issued: 01/09/2007
• Est. Priority Date: 01/06/2000
• Status: Expired due to Term

• Current Assignee: Cisco Systems, Inc.
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kathail, Pradeep
• Primary Examiner(s): Wiley; David
• Assistant Examiner(s): Neurauter, Jr.; George C.
• Application Number:
  US09/479,607
• Time in Patent Office: 2,560 Days
• Field of Search: 707 1- 2, 709/223, 709/238, 709/239, 709242-244
• US Class Current: 709/238
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and system for externally managing router configuration data in conjunction with a centralized database subsystem in a router device. The centralized database provides external management registration and unregistration for various managing router subsystems associated with said database system. The centralized database and the subsystems registered for external data management engage in transaction request sequences to provide router data requested by other client subsystems. The arrangement of the various client subsystems associated with the database subsystem allows the client subsystems to remain modular and independent of each other.

Claims

1. A method for reducing computational overhead in a centralized database system by externally managing router data in conjunction with a centralized database subsystem, said database subsystem operatively coupled for communication with a plurality of router subsystems one of which is a first managing subsystem, comprising:

a) transmitting a management registration request by said first managing subsystem to said database subsystem, said registration request indicating router configuration data for which said first managing subsystem is requesting to provide external management services, said router configuration data managed by said database system and derived from configuration commands supplied by a user and executed by a router configuration subsystem before being stored in said database;

b) receiving said management registration request by said database subsystem; and

c) registering said first managing subsystem for external management by said database subsystem.

2. The method of claim 1 further comprising maintaining router configuration data using a tree structure having a plurality of tuples by said database system.

3. The method of claim 2 wherein said registering said managing subsystem for external management further comprises:

(a) finding a requested tuple for which external management is requested; and

(b) defining an address to access external router data from said first managing subsystem at said requested tuple.

4. The method of claim 3 wherein said registering said managing subsystem for external management further comprises caching said external router data at said requested tuples.

5. The method of claim 1 further comprising:

a) transmitting a query request for router data by a requesting subsystem to said database subsystem;

b) receiving said query request by said database subsystem;

c) determining whether said router data is externally managed by a second managing subsystem;

d) accessing said router data from said second managing subsystem by said database subsystem when said database subsystem determines said router data is externally managed by a second managing subsystem; and

e) providing said router data to said requesting subsystem.

6. The method of claim 1 further comprising:

(a) transmitting a query request for router data by a requesting subsystem to said database subsystem;

(b) receiving said query request by said database subsystem;

(c) determining whether said router data is externally managed by a second managing subsystem;

(d) determining whether said router data is locally cached when said database subsystem determines said router data is externally managed by a second managing subsystem;

(e) determining whether said cache value is valid when said database subsystem determines said router data is locally cached;

(f) determining cache value of router data when said cache value is valid; and

(g) providing said cache value to said requesting subsystem when said cache value is valid.

7. The method of claim 6 further comprising:

a) accessing said router data from said managing subsystem by said database subsystem when said cache value is not valid; and

b) said database subsystem providing said router data to said requesting subsystem when said cache value is not valid.

8. The method of claim 1 further comprising:

(a) transmitting a change request for router data by a requesting subsystem to said database subsystem;

(b) receiving said change request by said database subsystem;

(c) determining whether said router data is externally managed by a second managing subsystem; and

(d) requesting a data change for said router data to said second managing subsystem by said database subsystem when said database subsystem determines said router data is externally managed by a second managing subsystem.

9. The method of claim 8 further comprising:

a) determining whether said router data is locally cached; and

b) updating the cache value to said router data when said router data is locally cached.

10. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for reducing computational overhead in a centralized database system by externally managing router data in conjunction with a centralized database subsystem, said database subsystem operatively coupled for communication with a plurality of router subsystems one of which is a first managing subsystem, said method comprising:

(a) transmitting a management registration request by said first managing subsystem to said database subsystem, said registration request indicating router configuration data for which said first managing subsystem is requesting to provide external management services, said router configuration data managed by said database system and derived from configuration commands supplied by a user and executed by a router configuration subsystem before being stored in said database;

(b) receiving said management registration request by said database subsystem; and

(c) registering said first managing subsystem for external management by said managing subsystem.

11. The program storage device of claim 10, said method further comprising maintaining router configuration data using a tree structure having a plurality of tuples by said database system.

12. The program storage device of claim 11, wherein said registering said managing subsystem for external management further comprises:

(a) finding a requested tuple for which external management is requested; and

(b) defining an address to access external router data from said first managing subsystem at said requested tuple.

13. The program storage device of claim 12, wherein said registering said managing subsystem for external management further comprises caching said external router data at said requested tuples.

14. The program storage device of claim 10, said method further comprising:

(a) transmitting a query request for router data by a requesting subsystem to said database subsystem;

(b) receiving said query request by said database subsystem;

(c) determining whether said router data is externally managed by a second managing subsystem;

(d) accessing said router data from said second managing subsystem by said database subsystem when said database subsystem determines said router data is externally managed by a second managing subsystem; and

(e) providing said router data to said requesting subsystem.

15. The program storage device of claim 10, said method further comprising:

(a) transmitting a query request for router data by a requesting subsystem to said database subsystem;

(b) receiving said query request by said database subsystem;

(c) determining whether said router data is externally managed by a second managing subsystem;

(d) determining whether said router data is locally cached when said database subsystem determines said router data is externally managed by a second managing subsystem;

(e) determining whether said cache value is valid when said database subsystem determines said router data is locally cached;

(f) determining cache value of router data when said cache value is valid; and

(g) providing said cache value to said requesting subsystem when said cache value is valid.

16. The program storage device of claim 15, said method further comprising:

(a) accessing said router data from said managing subsystem by said database subsystem when said cache value is not valid; and

(b) said database subsystem providing said router data to said requesting subsystem when said cache value is not valid.

17. The program storage device of claim 10, said method further comprising:

(a) transmitting a change request for router data by a requesting subsystem to said database subsystem;

(b) receiving said change request by said database subsystem;

(c) determining whether said router data is externally managed by a second managing subsystem; and

(d) requesting a data change for said router data to said second managing subsystem by said database subsystem when said database subsystem determines said router data is externally managed by a second managing subsystem.

18. The program storage device of claim 17, said method further comprising:

(a) determining whether said router data is locally cached; and

(b) updating the cache value to said router data when said router data is locally cached.

19. In a router device having a processor and memory, a router operating system executing within said memory comprising:

(a) a database subsystem;

(b) a plurality of client subsystems, each operatively coupled for communication to said database subsystem, one of said client subsystems configured as a managing subsystem to externally manage router data upon issuing a management request to said database subsystem; and

(c) a database operatively coupled to said database subsystem, said database configured to store router configuration data and delegate management of router configuration data to a management subsystem that requests to manage router configuration data, said router configuration data managed by said database system and derived from configuration commands supplied by a user and executed by a router configuration subsystem before being stored in said database.

20. The router operating system of claim 19 wherein said database subsystem is structured and configured as a tree structure having a plurality of tuples.

21. The router operating system of claim 19 wherein said database subsystem further comprises an external managing unit configured to access external router data from said managing subsystem.

22. The router operating system of claim 19 wherein said managing subsystem further comprises:

(a) a local managing unit; and

(b) a data store unit structured to store external router data for said managing subsystem, said local managing unit configured to provide external router data from said data store to said database subsystem.