A network with one or more nodes (102, 108, 114, L1, R1, R2, R11, R21), comprising: a first node (102, L1, 1300) including a processor, a receiver and a transmitter to: receive connectivity information of one or more nodes (L1, R1, R2, R11, R21) in the network including the first node; compute a flooding topology based on the received connectivity information, the flooding topology represented by links between the one or more nodes (L1, R1, R2, R11, R21), including the first node, in the network; encode the links between the one or more nodes (L1, R1, R2, R11, R21), including the first node, on the flooding topology; and flooding a link state advertisement message to the one or more nodes (L1, R1, R2, R11, R21) in the network, the link state advertisement message including each of the encoded links in the flooding topology; and a second node (108, R1, 1300) including a processor, a receiver and a transmitter to: receive the link state advertisement message including the encoded links in the flooding topology; and decode the encoded links in the link state advertisement message to obtain the flooding topology, characterized in that: the first node is configured to, for a link between the first node and the second node, encode with an encoded node index size, ENS, index and a compact node index, CNI, where the ENS includes one or more values each indicating a size of the CNI; and the second node is configured to, for the link between the first node and the second node, encode with a number of nodes, NN, the ENS and the CNI, where the NN indicates a number of nodes of the size of the CNI. a first node (102, L1, 1300) including a processor, a receiver and a transmitter to: receive connectivity information of one or more nodes (L1, R1, R2, R11, R21) in the network including the first node; compute a flooding topology based on the received connectivity information, the flooding topology represented by links between the one or more nodes (L1, R1, R2, R11, R21), including the first node, in the network; encode the links between the one or more nodes (L1, R1, R2, R11, R21), including the first node, on the flooding topology; and flooding a link state advertisement message to the one or more nodes (L1, R1, R2, R11, R21) in the network, the link state advertisement message including each of the encoded links in the flooding topology; and receive connectivity information of one or more nodes (L1, R1, R2, R11, R21) in the network including the first node; compute a flooding topology based on the received connectivity information, the flooding topology represented by links between the one or more nodes (L1, R1, R2, R11, R21), including the first node, in the network; encode the links between the one or more nodes (L1, R1, R2, R11, R21), including the first node, on the flooding topology; and flooding a link state advertisement message to the one or more nodes (L1, R1, R2, R11, R21) in the network, the link state advertisement message including each of the encoded links in the flooding topology; and a second node (108, R1, 1300) including a processor, a receiver and a transmitter to: receive the link state advertisement message including the encoded links in the flooding topology; and decode the encoded links in the link state advertisement message to obtain the flooding topology, receive the link state advertisement message including the encoded links in the flooding topology; and decode the encoded links in the link state advertisement message to obtain the flooding topology, the first node is configured to, for a link between the first node and the second node, encode with an encoded node index size, ENS, index and a compact node index, CNI, where the ENS includes one or more values each indicating a size of the CNI; and the second node is configured to, for the link between the first node and the second node, encode with a number of nodes, NN, the ENS and the CNI, where the NN indicates a number of nodes of the size of the CNI.