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

Claim 10:
11. The apparatus according to claim 9, wherein the program, when executed by the at least one processor, further causes the network topology determining apparatus to:
sequence at least one ring subnet in any second network element group based on location information of a start ring network element and an end ring network element in each ring subnet in the any second network element group, to obtain a first network queue; and
when determining the graph parameters of the third graph corresponding to the ring network elements in the any ring subnet, the program, when executed by the at least one processor, further causes the network topology determining apparatus to:
determine location information of a first gravity center of any second network element group based on the location information of the start ring network element and the end ring network element in the ring subnet in the any second network element group;
determine, based on the location information of the first gravity center of the any second network element group, the layout width of the any ring subnet, a position of the any ring subnet in the first network queue, and a ring level of the any ring subnet, location information of at least one target ring network element in a ring network element directly connected to the start ring network element and a ring network element directly connected to the end ring network element; and
determine the graph parameters based on a function relationship between the location information of the target ring network element corresponding to the any ring subnet and the corresponding third graph.