The present disclosure provides systems and methods for a spanning tree topology used as a “flooding backbone” for control messages on a link state routed network. Specifically, control messages are only broadcast on the flooding backbone thereby significantly reducing message flooding. The present disclosure also provides systems and methods for correctly and efficiently reconfiguring/fixing the spanning tree topology in the event of any spanning tree link failures without re-running the spanning tree protocol.