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

Claim 9:
10. The apparatus according to claim 9, wherein when determining the location information of each ring network element in the any ring subnet based on the sixth total quantity of connected network elements in the any ring subnet, the corresponding graph parameters, the corresponding layout width, and the location information of the start ring network element and the end ring network element in the any ring subnet, the program, when executed by the at least one processor, further causes the network topology determining apparatus to:
obtain, based on the sixth total quantity of connected network elements in the any ring subnet, the corresponding graph parameters, the corresponding layout width, and the location information of the start ring network element and the end ring network element in the any ring subnet, location information, in a first direction, of each ring network element in the any ring subnet by using a dichotomous iterative algorithm; and
determine location information, in a second direction, of any ring network element based on the corresponding graph parameters and the location information of the any ring network element in the first direction, wherein the second direction is perpendicular to the first direction.