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

Claim 8:
9. The apparatus according to claim 1, wherein the program, when executed by the at least one processor, further causes the network topology determining apparatus to:
classify at least one ring subnet into at least one second network element group, wherein network elements in the ring subnet are connected in a ring shape, and the network elements belonging to the ring subnet are ring network elements;
determine a layout width of any ring subnet based on a fifth total quantity of ring subnets in each second network element group;
determine graph parameters of a third graph corresponding to the ring network elements in the any ring subnet, wherein the ring network elements that are comprised in the any ring subnet are arranged on a boundary of the corresponding third graph, and the graph parameters are used to indicate a geometric feature satisfied by points on the corresponding third graph; and
determine location information of each ring network element in the any ring subnet based on a sixth total quantity of connected network elements in the any ring subnet, the corresponding graph parameters, the corresponding layout width, and location information of a start ring network element and an end ring network element in the any ring subnet.