Scalable and fault-tolerant link state routing protocol for packet-switched networks
First Claim
1. 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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
7 Claims
-
1. 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. - View Dependent Claims (2)
-
-
3. 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. - View Dependent Claims (4)
-
-
5. 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. - View Dependent Claims (6, 7)
-
Specification