Patent ID: 11924042
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 8:
9. A non-transitory computer-readable medium storing computer instructions for path computation and setup in a network, that when executed by one or more processors, cause the one or more processors to perform the steps of:
receiving, at a receiver of a first node, connectivity information of one or more nodes in the network including the first node;
computing, by a processor of the first node, a flooding topology based on the received connectivity information, the flooding topology represented by links between the one or more nodes, including the first node, in the network;
encoding the links, by the processor at the first node, between the one or more nodes, including the first node, on the flooding topology, wherein the links are encoded with at least an encoded node index size (ENS) index and a compact node index (CNI); and
flooding, by a transmitter of the first node, a link state advertisement message to the one or more nodes in the network, the link state advertisement message including each of the encoded links in the flooding topology.