1. A link state routed network, comprising: a plurality of nodes; a plurality of links interconnecting the plurality of nodes; and a constrained flooding backbone defined through the plurality of links, wherein messages are broadcast only on the constrained flooding backbone thereby reducing flooding of messages in the link state routed network.