SYSTEMS AND METHODS FOR AUTOMATICALLY BUILDING AND REPAIRING A SPANNING TREE FLOODING BACKBONE IN LINK STATE ROUTED NETWORKS

摘要

The present disclosure provides systems and methods for a spanning tree topology used as a spanning tree flooding topology for messages on a link state routed network. Specifically, messages are only broadcast on the links in the spanning tree flooding topology thereby significantly reducing message flooding. The present disclosure also provides systems and methods for automatically, correctly, and efficiently creating, reconfiguring, and fixing the spanning tree topology in the event of any spanning tree link failures.