Transient unpruning for faster layer-two convergence
AssigneeCisco Technology, Inc.
InventorsChiajen Tsai, Norman Finn, Yibin Yang, Nagabhushan K. Channabasappa, Debashis Patnala Rao
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes detecting a change in network topology and broadcasting a transient unconditional unpruning message to multiple nodes in the network. The message is configured to instruct each of the nodes receiving the message to start a phase timer in response to the broadcast message; unprune its operational ports; and, upon expiration of the phase timer, prune its ports in accordance with the results of a pruning protocol.
Claims18
A method comprising:
- by an originating node in a network, detecting a change in a topology of the network;
- and
- by the originating node, broadcasting a transient unpruning (TUP) message to a plurality of other nodes in the network, wherein:
- the TUP message is configured to instruct each of the other nodes receiving the message to:
- start a phase timer;
- unprune its operational ports;
- and
- upon expiration of the phase timer, prune its ports in accordance with a pruning protocol;
- and
- the TUP message comprises:
- an identifier of the originating node;
- a sequence number associated with the TUP message;
- and
- a duration of the phase timer.
An originating node of a network, comprising:
- one or more processors;
- and
- a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to:
- detect a change in a topology of the network;
- and
- broadcast a transient unpruning (TUP) message to a plurality of other nodes in the network, wherein:
- the TUP message is configured to instruct each of the other nodes receiving the message to:
- start a phase timer;
- unprune its operational ports;
- and
- upon expiration of the phase timer, prune its ports in accordance with a pruning protocol;
- and
- the TUP message comprises:
- an identifier of the originating node;
- a sequence number associated with the TUP message;
- and
- a duration of the phase timer.
One or more non-transitory computer-readable storage media embodying logic that is operable when executed to:
- detect a change in a topology of a network;
- and
- broadcast a transient unpruning (TUP) message to a plurality of nodes in the network, wherein:
- the TUP message is configured to instruct each of the other nodes receiving the message to:
- start a phase timer;
- unprune its operational ports;
- and
- upon expiration of the phase timer, prune its ports in accordance with a pruning protocol;
- and
- the TUP message comprises:
- an identifier of the originating node;
- a sequence number associated with the TUP message;
- and
- a duration of the phase timer.
Dependencies are inferred from the claim text.