US 11,658,869 B2
Method and apparatus for configuring a communication network using a connectivity metric
William Carson McCormick, Ottawa (CA)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed on Apr. 9, 2021, as Appl. No. 17/226,786.
Prior Publication US 2022/0329485 A1, Oct. 13, 2022
Int. Cl. H04L 41/0816 (2022.01); H04L 41/08 (2022.01); G06N 20/00 (2019.01); H04L 41/12 (2022.01); G06K 9/62 (2022.01); H04L 41/0604 (2022.01)
CPC H04L 41/0816 (2013.01) [G06K 9/6256 (2013.01); G06N 20/00 (2019.01); H04L 41/0627 (2013.01); H04L 41/0886 (2013.01); H04L 41/0889 (2013.01); H04L 41/12 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method for configuring a communication network, the method comprising:
obtaining information indicative of current status of nodes of the communication network, links between said nodes of the communication network, or a combination thereof;
processing the information to determine a network configuration, the network configuration implementable in the communication network by adjusting one or more of said nodes, one or more of said links between said nodes, or a combination thereof, wherein said processing comprises evaluating at least the network configuration based on a connectivity metric indicative of an extent to which said nodes are interconnected via said links; and
providing instructions directing one or more underlying resources to implement the network configuration,
wherein the connectivity metric is based at least in part on a Cheeger number for the network configuration, and wherein said evaluating at least the network configuration comprises computing said Cheeger number.