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.
Claims7
A distributed Link-State Routing Protocol (LSRP) system in a packet switch having external communication ports, comprising:
- a first card;
- a second card;
- a third card;
- a communication fabric coupling the cards with each other and the external ports;
- and
- a location service (LS) controller operating external to the LSRP-related processes on the cards configuring and monitoring the LSRP system;
- wherein the LS controller configures one of the three cards to execute an update process of the LSRP, making database updates, another to execute a Decision (Shortest Path First (SPF)) process of the LSRP, and the third to act as a backup, and reassigns roles according to monitored condition of the three cards the first card updates both the second and third cards.
A packet switch, comprising:
- a plurality of cards, some of which have one or more communication ports;
- a first card;
- a second card;
- a third card;
- a communication fabric coupling the cards;
- and
- a location service (LS) controller operating external to the LSRP-related processes on the cards configuring and monitoring the LSRP system;
- wherein the LS controller configures one of the three cards to execute an update process of the LSRP, making database updates, another to execute a Decision (Shortest Path First (SPF)) process of the LSRP, and the third to act as a backup, and reassigns roles according to monitored condition of the three cards the first card updates both the second and third cards.
A method for distributing a Link-State Routing Protocol (LSRP) in a packet switch having at least three cards for executing an LSRP process, comprising the steps of:
- (a) providing a location service (LS) controller for operating external to the cards executing the LSRP process, wherein the LS controller configures and monitors the LSRP system;
- (a) configuring one of the three cards by the LS controller to execute an update process of the protocol;
- (b) configuring another of the three cards by the LS controller execute Decision process(Shortest-Path First (SPF)) of the protocol;
- (c) configuring the remaining card to act as a backup;
- (d) executing the configured functions on the cards, and synchronizing copies of a the Adjacency, Circuit, and Link State databases on the cards;
- and
- (e) reassigning roles by the LS controller according to monitored condition of the three cards.
Dependencies are inferred from the claim text.