A method for distributing link state information in a network includes receiving, by a first node, from a second node, a first control message including the link state information and a first set of forwarding instructions for selecting a network interface from a plurality of network interfaces to use to further propagate the link state information. The method also includes sending over the selected network interface, by the first node, to a third node, based on the first set of forwarding instructions and a status of the plurality of network interfaces, a second control message including the link state information and a second set of forwarding instructions. The second set of forwarding instructions is based on the first set of forwarding instructions and a positional location of the third node within the network.