公开(公告)号：US10116516B2

公开(公告)日：2018-10-30

申请号：US15429946

申请日：2017-02-10

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yulin Yuan ,  Xiaoji Fan ,  Zhiming Ye

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/751

Abstract: Embodiments of the present application provide a network topology discovery method and device, for performing a comprehensive analysis on results obtained after network topology discovery by using multiple types of network characteristic data, improve accuracy of network topology discovery. A specific solution comprises: collecting network characteristic data of a network element in a network; obtaining at least two corresponding link subsets respectively by using at least two types of topology discovery algorithms and according to the network characteristic data, gathering all links in the link subsets into one set to obtain a first link set, combining same links in the first link set, and for multiple links having only one same port, retaining only a link having a largest confidence value in the multiple links and deleting a remaining link, to obtain a second link set; obtaining a network topology of the network according to the second link set.

公开(公告)号：US10361923B2

公开(公告)日：2019-07-23

申请号：US15426891

申请日：2017-02-07

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yulin Yuan ,  Zhiming Ye ,  Xiaoji Fan

IPC: H04L12/24 ,  H04L12/751

Abstract: In the method and device for discovering a network topology provided in embodiments of the present application, there is no need to collect multiple types of network characteristic data, which reduces consumption of network resources and can improve accuracy of discovering a network topology. The particular solution is: collecting state information of all ports of a network element of a to-be-analyzed network and deleting a port in a normally-closed state to obtain a required port set; acquiring a link set of each port in the port set and a similarity value of state information of two ports included in all links in the link set; setting a link with a maximum similarity value in the link set of each port as a candidate link of each port; and acquiring a network topology of the to-be-analyzed network according to the candidate link of each port.