Parameterized Method for Network Subgraph Root Node Selection
AssigneeHuawei Technologies Co., Ltd.
InventorDonald Eggleston Eastlake, III
Life of this patent
Estimating the term…
Abstract
A method and network device for root selection, where the method includes: obtaining link costs of links connecting a plurality of nodes in the network; selecting a weighting parameter based at least partly on the link costs; calculating node costs corresponding to each of the plurality of the nodes based on the link costs and the weighting parameter; and selecting a node as the root node based on the node costs, wherein the root node is selected from the plurality of nodes.
Claims20
A method of selecting a root node for a to-be-constructed subgraph of a network, the method comprising:
- obtaining link costs of links connecting a plurality of nodes in the network;
- selecting a weighting parameter based on the link costs;
- calculating node costs for each of the plurality of the nodes based on the link costs and the weighting parameter;
- and
- selecting a node from the plurality of nodes as the root node based on the node costs.
A network device for root node selection, comprising:
- a storage device;
- a processor coupled to the storage device and configured to execute instructions on the storage device such that when executed, cause the network device to:
- obtain link costs of links connecting a plurality of nodes in a network;
- select a weighting parameter based on the link costs;
- calculate node costs for each of the plurality of the nodes based on the link costs and the weighting parameter;
- and
- selecting a node from the plurality of nodes as a root node based on the node costs.
A computer readable medium configured to store instructions that, when executed by a processor of a network device, cause the network device to perform a method for selecting a root node, the method comprising:
- obtaining link costs of links connecting a plurality of nodes in the network;
- selecting a weighting parameter based on the link costs;
- calculating node costs for each of the plurality of the nodes based on the link costs and the weighting parameter;
- and
- selecting a node from the plurality of nodes as the root node based on the node costs.
Dependencies are inferred from the claim text.