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 executing an update process of the LSRP, making database updates;
a second card executing Decision (Shortest Path First (SPF)) process of the LSRP; and
a communication fabric coupling the cards with each other and the external ports.
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
19 Claims
-
1. 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; and
a communication fabric coupling the cards with each other and the external ports. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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 separate from but in communication with the cards;
wherein the LS controller monitors and configures the cards, assigning LSRP functions and backup functions to individual cards. - View Dependent Claims (7, 14)
-
-
8. 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; and
a communication fabric coupling the cards. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A packet switch, comprising a set of cards, some of which have external communication ports;
- and
a location service (LS) controller separate from but in communication with the set of cards;
wherein the LS controller monitors and configures the cards, assigning LSRP functions and backup functions to individual ones of the cards.
- and
-
15. 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) executing the configured functions on the cards, and synchronizing copies of a the Adjacency, Circuit, and Link State databases on the cards. - View Dependent Claims (16, 17, 18, 19)
-
Specification