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

Claim 0:
1. A network topology determining apparatus, comprising: at least one processor; and a memory, wherein the memory is configured to store a program, and wherein the program, when executed by the at least one processor, causes the network topology determining apparatus to:
obtain a connection relationship between a plurality of network elements that are comprised in a network and a network grade of each network element, wherein the network grade is used to indicate an importance degree of the network element in the network;
determine a plurality of subnets based on the connection relationship between the plurality of network elements and the network grade of each network element;
automatically determine location information of each network element in a descending order of network grades of the plurality of network elements in the network based on a connection relationship between network elements in each subnet;
establish a network topology based on the connection relationship between the plurality of network elements and the location information of each network element; and
generating a graph representing the network based on the network topology, wherein the graph displays how the plurality of network elements are interconnected in the network,
wherein to automatically determine the location information of each network element, the program, when executed by the at least one processor, further causes the network topology determining apparatus to:
sequence a plurality of core network elements that are comprised in a core subnet of the network, to obtain a first network element queue, wherein the plurality of core network elements comprises network elements of a highest network grade in the plurality of network elements;
obtain a first spacing between every two adjacent core network elements in the first network element queue; and
determine location information of each core network element based on the first spacing and a total quantity of the core network elements in the first network element queue.