Scalable and fault-tolerant link state routing protocol for packet-switched networks
AssigneePluris, Inc.
InventorsBora Akyol, Puneet Agarwal, Les Ginsberg
Life of this patent
Estimating the term…
Abstract
A distributed Link-State Routing Protocol (LSRP) system in a packet switch having external communication ports has a first card executing Update process of the LSRP, making database updates, a second card executing Decision process(Shortest Path First (SPF)) of the LSRP, and a communication fabric coupling the cards with each other and the external ports. The LSRP may be an IS-IS system. In some embodiments there are additional cards involved, and the distribution of Link-State functions is over a set of multiple cards. Also in some embodiments there is a Location Service (LS) controller monitoring and configuring cards in the system.
Claims15
A distributed Link-State Routing Protocol (LSRP) system in a packet switch having external communication ports, comprising:
- a first card executing an update process of the LSRP, making database updates;
- a second card executing Decision (Shortest Path First (SPF)) process of the LSRP;
- a third card communicating through the fabric with the first and second cards and the communication ports;
- and
- a communication fabric coupling the cards with each other and the external ports;
- wherein the first card updates both the second and third cards, maintaining synchronized copies of at least Link State, Adjacency, and Circuit databases.
A distributed Link-State Routing Protocol (LSRP) system in a packet switch having external communication ports, comprising:
- a set of two or more cards in communication with one another and with the external communication ports;
- and
- a location service (LS) controller card separate from but in communication with the cards;
- wherein the LS controller monitors and configures the cards, assigning LSRP functions including backup functions to individual cards and synchronization of at least Adjacency, Circuit, and Link-State databases between the cards.
A packet switch, comprising:
- a plurality of cards, some of which have one or more communication ports;
- a first card executing update process of a Link-State Routing Protocol LSRP, making database updates;
- a second card executing Decision process(Shortest Path First (SPF)) of the LSRP;
- a third card communicating through the fabric with the first and second cards and the communication ports;
- and
- a communication fabric coupling the cards;
- wherein the first card updates both the second and third cards, maintaining synchronized copies of a the Adjacency, Circuit, and Link-State databases.
A method for distributing a Link-State Routing Protocol in a packet switch having more than a single card, comprising the steps of:
- (a) configuring a first card to execute update process of the protocol;
- (b) configuring a second card to execute Decision process (Shortest-Path First (SPF)) of the protocol;
- and
- (c) controlling execution of the configured functions on the cards by a location service (LS) controller for configuring and monitoring the LSRP system, and for synchronizing copies of at least an Adjacency, Circuit, and Link State databases on the cards.
Dependencies are inferred from the claim text.