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

Claim 14:
15. 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:
obtain location information of a second gravity center of an entire network comprising a plurality of tree subnets;
obtain a width of each tree subnet;
sequence the plurality of tree subnets based on location information of a third root network element in each tree subnet, to obtain a second network queue;
determine the location information of the third root network element in any tree subnet based on the width of each tree subnet, the location information of the second gravity center, and a width of another tree subnet that is in the second network queue and that is before the any tree subnet;
sequence, based on the connection relationship between the tree network elements, a plurality of sub-network elements connected to a same parent network element, to obtain a fifth network element queue; and
determine location information of any other tree network element based on location information of a parent network element connected to the any other tree network element, a width of the any other tree network element, and location information and a width of another tree network element that is in the fifth network element queue and that is before the any other tree network element.