Efficient Flooding of Link State Packets for Layer 2 Link State Protocols

摘要

Techniques are provided for generating and updating flooding tree paths in a network. At a particular node device in a network, a first flooding tree is generated by performing a first shortest path first (SPF) operation from a first selected node device in the network to a plurality of other node devices in the network. A second flooding tree is generated by performing a second SPF operation from a second selected node device in the network to the plurality of other node devices in the network. A network topology change event is detected in either the first or second flooding tree, and a packet sequence exchange is initiated between the particular node device and another node device in the network in response to the detected network topology change. The first and second flooding trees are then updated based on information obtained during the packet sequence exchange.

主权项

1. A method comprising:
at a particular node device in a network, generating a first flooding tree by performing a first shortest path first operation from a first selected node device in the network to a plurality of other node devices in the network; generating a second flooding tree by performing a second shortest path first operation from a second selected node device in the network to the plurality of other node devices in the network; detecting a network topology change event in either the first flooding tree or the second flooding tree; initiating a packet sequence exchange between the particular node device and another node device in the network in response to the detecting; and updating the first flooding tree and the second flooding tree based on information obtained during the packet sequence exchange.