Optimizations in multi-destination tree calculations for layer 2 link state protocols

摘要

Techniques to optimize root network node selection for network tree paths are provided. A network disruption event is detected. Network nodes in the network are configured with root priorities. Network nodes in a first set of the network nodes operate as root nodes for ordered network tree paths. Root priority information is retrieved from a database for each of the network nodes. Based on the root priority information, network nodes are selected for a new set of network nodes to operate as new root nodes for new ordered network tree paths upon occurrence of the network disruption event. The new set of network nodes comprises common network nodes present in the first set. An order of the network nodes in the new set is determined such that at least one common network node in the new set is maintained in the same order as that in the first set.

主权项

1. A method comprising:
at a switch unit of a network node, detecting a network disruption event in a network comprising a plurality of interconnected network nodes each of which is configured with a root priority, wherein a first set of the network nodes operate as a first set of root nodes for ordered network tree paths in the network; retrieving from a database root priority information for each of the network nodes in the network; selecting, based on the root priority information, a second set of the network nodes to operate as a second set of root nodes for new ordered network tree paths selected upon occurrence of the network disruption event, wherein the second set of root nodes replaces the first set of root nodes and wherein the second set of root nodes comprises at least one common network node that was also a root node in the first set of root nodes; and determining an order of the network nodes in the second set of root nodes such that the at least one common network node in the second set of root nodes is maintained in the same order as that in the first set of root nodes.