Methods and apparatus for synchronizing and propagating distributed routing databases
First Claim
1. In distributed processor system wherein a first and second protocol operating on individual ones of a first plurality of processors operating within a single data packet router are involved in independently generating or amending data for a routing database, and wherein each of the first of plurality of processors maintains a copy of the database, a method for synchronized maintenance and distribution of the routing database, comprising the steps of:
- (a) running the first or the second protocol on each of the first plurality of processors, wherein each of the first plurality of processors independently generates or amends data for the routing database;
(b) registering each of the first plurality of processors with at least one other of the first plurality of processors, creating first client-server pairs operating within the single data packet router between said each of the first plurality of processors and said at least one other of the first plurality of processors, in an arrangement that each of the first plurality of processors either runs or registers with a processor running both the first and second protocols,(c) sharing the generated or amended data for the routing database from first servers to first registered clients of the first client-server pairs, such that each of the first plurality of processors receives generated or amended data for the routing database from both the first and second protocols.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of and apparatus for distributing data for a database between a plurality of processors in a distributed processor system involves running a database management system on a first plurality of processors in conjunction with a plurality of protocols that generate or amend data for the database. Data is distributed from servers to clients registered in a server-client relationship. Server-client relationships may also be registered between a second, and a third plurality of processors that do not run protocols generating or amending data for the database. Fault tolerant redundancy is provided by clients registering with two or more servers, one as a primary and another as a secondary, and activating the secondary if the primary fails. The method is particularly applicable to scalable data packet routers having a plurality of processors operating on different line and control cards.
85 Citations
24 Claims
-
1. In distributed processor system wherein a first and second protocol operating on individual ones of a first plurality of processors operating within a single data packet router are involved in independently generating or amending data for a routing database, and wherein each of the first of plurality of processors maintains a copy of the database, a method for synchronized maintenance and distribution of the routing database, comprising the steps of:
-
(a) running the first or the second protocol on each of the first plurality of processors, wherein each of the first plurality of processors independently generates or amends data for the routing database; (b) registering each of the first plurality of processors with at least one other of the first plurality of processors, creating first client-server pairs operating within the single data packet router between said each of the first plurality of processors and said at least one other of the first plurality of processors, in an arrangement that each of the first plurality of processors either runs or registers with a processor running both the first and second protocols, (c) sharing the generated or amended data for the routing database from first servers to first registered clients of the first client-server pairs, such that each of the first plurality of processors receives generated or amended data for the routing database from both the first and second protocols. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A distributed processor system comprising:
-
a first plurality of processors, each processor maintaining a copy of a routing database; and first and second protocols operating on individual ones of the first plurality of processors, the first and the second protocols independently generating or amending data for the routing database; characterized in that each of the first plurality of processors registers with at least one other of the first plurality of processors, creating first client-server pairs between said each of the first plurality of processors and said at least one other of the first plurality of processors, operating within the single data packet router, in an arrangement that each of the first plurality of processors either runs or is registered with a processor running both the first and second protocols, and first servers of the first client-server pairs share the generated or amended data for the routing database with first registered clients of the first client-server pairs, such that each of the first plurality of processors receives generated or amended data for the routing database from both the first and second protocols. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. In a single data packet router wherein first and second routing protocols generating routing data operate on individual ones of a first plurality of processors, and wherein each of the first plurality of processors maintains a copy of a routing table, a method for synchronized maintenance and distribution of the routing table and a forwarding table subset of the routing table, comprising the steps of:
-
(a) running the first or the second routing protocol on each of the first plurality of processors, wherein each of the first plurality of processors independently generates the routing data for the routing table; (b) registering each of the first plurality of processors with at least one other of the first plurality of processors, creating first client-server pairs between said each of the first plurality of processors and said at least one other of the first plurality of processors, operating within the single data packet router, in an arrangement that each of the plurality of processors either runs or is registered with a processor running both the first and second routing protocols; and (c) sharing the routing data from first servers of the first client-server pairs to registered clients of the first client-server pairs, such that each of the first plurality of processors receives the routing data from both the first and second routing protocols. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A data packet router comprising:
-
a first plurality of processors, each maintaining a copy of a routing table; and first and second protocols operating on individual ones of the first plurality of processors, the protocols independently generating or amending routing data for the routing table; characterized in that each of the first plurality of processors registers with at least one other of the first plurality of processors, creating first client-server pairs between said each of the first plurality of processors and said at least one other of the first plurality of processors operating within a single data packet router, in an arrangement that each of the plurality of processors either runs or is registered with a processor running both the first and second protocols, and first servers of the first client-server pairs share the generated or amended routing data with first clients of the first client-server pairs, such that each of the first plurality of processors receives generated or amended routing data from both the first and second protocols. - View Dependent Claims (20, 21, 22, 23, 24)
-
Specification