Push-based hierarchical state propagation within a multi-chassis network device
First Claim
1. A multi-chassis network device comprising:
- a routing engine for a first chassis configured to manage state information for the multi-chassis network device, wherein the routing engine for the first chassis is further configured to generate a state update indicating a change to the state information and send the state update to a second chassis;
a routing engine for the second chassis configured to manage local state information for the second chassis, wherein the routing engine of the second chassis operates as an intermediate consumer of the state update from the routing engine of the first chassis; and
a consumer within the second chassis,wherein the routing engine of the second chassis receives the state updates from the routing engine of the first chassis and, in response, updates the local state information in accordance with the state update to synchronize the local state information with the state information of the first chassis and provides the state update to the consumer.
1 Assignment
0 Petitions
Accused Products
Abstract
A multi-chassis network device sends state information to internal consumers within the multi-chassis device via a hierarchical distribution. As one example, a primary master routing engine within a control node of a multi-chassis router forwards state information to local routing engines within other chassis, which in turn distribute the state information to consumers on each chassis. Each local routing engine defers sending acknowledgement to the master routing engine until acknowledgements have been received from all consumers serviced by the local routing engine. Embodiments of the invention may reduce control plane data traffic and convergence times associated with distribution of state updates in the multi-chassis network device.
-
Citations
24 Claims
-
1. A multi-chassis network device comprising:
-
a routing engine for a first chassis configured to manage state information for the multi-chassis network device, wherein the routing engine for the first chassis is further configured to generate a state update indicating a change to the state information and send the state update to a second chassis; a routing engine for the second chassis configured to manage local state information for the second chassis, wherein the routing engine of the second chassis operates as an intermediate consumer of the state update from the routing engine of the first chassis; and a consumer within the second chassis, wherein the routing engine of the second chassis receives the state updates from the routing engine of the first chassis and, in response, updates the local state information in accordance with the state update to synchronize the local state information with the state information of the first chassis and provides the state update to the consumer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for distributing a state update in a multi-chassis network device having a first chassis and a second chassis, the method comprising:
-
managing state information for the multi-chassis network device with a control unit of the second chassis, wherein the control unit of the second chassis operates as a master control unit for the multi-chassis network device; generating, with the control unit of the second chassis, a state update that includes a change to the state information with the control unit of the second chassis; sending the state update from the control unit of the second chassis to a control unit of a first chassis; receiving with the control unit of the first chassis the state update from the control unit of the second chassis of the multi-chassis network device; updating, with the control unit of the first chassis, local state information in accordance with the state update to synchronize the local state information with the state information of the second chassis; and providing, with the control unit of the first chassis, the state update to a consumer within the first chassis. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer-readable storage medium containing instructions that cause a programmable processor in a multi-chassis network device to:
-
manage state information for the multi-chassis network device with a control unit of a second chassis; generate a state update that includes a change to the state information with the control unit of the second chassis; send the state update from the control unit of the second chassis to a control unit of a first chassis; receive with the control unit of the first chassis the state update from the control unit of the second chassis of the multi-chassis network device; update, with the control unit of the first chassis, local state information in accordance with the state update to synchronize the local state information with the state information of the second chassis; and provide, with the control unit of the first chassis, the state update to a consumer within the first chassis. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification