網(wǎng)絡拓撲發(fā)現(xiàn)方法和設備的制作方法
【專利摘要】本發(fā)明實施例提供的網(wǎng)絡拓撲發(fā)現(xiàn)方法和設備，可以對使用多種網(wǎng)絡特征數(shù)據(jù)進行網(wǎng)絡拓撲發(fā)現(xiàn)得到的結果進行綜合分析，提高網(wǎng)絡拓撲發(fā)現(xiàn)的準確率。具體方案為：首先采集待分析網(wǎng)絡的網(wǎng)元的網(wǎng)絡特征數(shù)據(jù)，然后根據(jù)網(wǎng)絡特征數(shù)據(jù)，利用至少兩種拓撲發(fā)現(xiàn)算法分別獲取對應的至少兩個鏈路子集，將至少兩個的鏈路子集中的所有鏈路集中到一個集合中得到第一鏈路集，在第一鏈路集中合并相同鏈路并對僅有一個端口相同的多個鏈路只保留其中可信度值最大的鏈路同時刪除其余的鏈路，得到第二鏈路集，最后根據(jù)第二鏈路集得到待分析網(wǎng)絡的網(wǎng)絡拓撲。本發(fā)明實施例用于網(wǎng)絡拓撲發(fā)現(xiàn)。
【專利說明】網(wǎng)絡拓撲發(fā)現(xiàn)方法和設備

【技術領域】
[0001] 本發(fā)明實施例涉及網(wǎng)絡連接檢測領域，尤其涉及一種網(wǎng)絡拓撲發(fā)現(xiàn)方法和設備。

【背景技術】
[0002] 在網(wǎng)絡評估優(yōu)化階段，運營商需要對網(wǎng)絡進行評估和優(yōu)化，需要分析網(wǎng)絡中的網(wǎng) 元，以及業(yè)務狀態(tài)，比如：采集網(wǎng)元配置信息、采集端口流量信息，進行端口容量評估，發(fā)現(xiàn) 流量過載的端口，對其進行擴容或者調(diào)整流量路徑。使用優(yōu)化分析工具對網(wǎng)絡進行評估優(yōu) 化時，需要依賴優(yōu)化分析工具還原網(wǎng)絡拓撲，基于網(wǎng)絡拓撲才能進行網(wǎng)絡流量評估、業(yè)務評 估、仿真，以及基于網(wǎng)絡拓撲顯示對網(wǎng)絡的評估分析的結果。
[0003] 現(xiàn)有技術中的網(wǎng)絡拓撲發(fā)現(xiàn)的方法是：采集待分析網(wǎng)絡的網(wǎng)元的網(wǎng)絡特征數(shù)據(jù)， 根據(jù)采集到的網(wǎng)絡特征數(shù)據(jù)以及對應的網(wǎng)絡拓撲發(fā)現(xiàn)算法計算得到對應該算法的鏈路集 合進而得到網(wǎng)絡拓撲。例如：根據(jù)端口互聯(lián)網(wǎng)協(xié)議（Internet Protocol, IP)地址以及IP 地址匹配算法計算得到基于端口 IP地址這一特征的網(wǎng)絡拓撲，或根據(jù)端口別名以及端口 別名匹配算法計算得到基于端口別名這一特征的網(wǎng)絡拓撲，或根據(jù)思科發(fā)現(xiàn)協(xié)議（Cisco Discovery Protocol,⑶P)可以得到基于思科設備組建的網(wǎng)絡的網(wǎng)絡拓撲（僅支持由思科 設備組建的網(wǎng)絡）等等。
[0004] 在現(xiàn)有技術中，基于單一的一種網(wǎng)絡特征數(shù)據(jù)進行網(wǎng)絡拓撲發(fā)現(xiàn)時，在待分析網(wǎng) 絡不支持該種網(wǎng)絡特征和對應算法進行網(wǎng)絡拓撲發(fā)現(xiàn)的情況下網(wǎng)絡拓撲發(fā)現(xiàn)的準確率低， 或者在支持的情況下由于數(shù)據(jù)收集不完整或數(shù)據(jù)不一致導致網(wǎng)絡中鏈路關系存在不確定 性，從而網(wǎng)絡拓撲發(fā)現(xiàn)的準確率也較低，另外在使用多種網(wǎng)絡特征數(shù)據(jù)進行網(wǎng)絡拓撲發(fā)現(xiàn) 時，對多種網(wǎng)絡拓撲發(fā)現(xiàn)得到的結果也不做綜合分析以提高網(wǎng)絡拓撲發(fā)現(xiàn)的準確率。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明實施例提供的網(wǎng)絡拓撲發(fā)現(xiàn)方法和設備，可以對使用多種網(wǎng)絡特征數(shù)據(jù)進 行網(wǎng)絡拓撲發(fā)現(xiàn)得到的結果進行綜合分析，提高網(wǎng)絡拓撲發(fā)現(xiàn)的準確率。
[0006] 第一方面，本發(fā)明實施例提供一種網(wǎng)絡拓撲發(fā)現(xiàn)方法，所述方法包括：
[0007] 采集待分析網(wǎng)絡的所有網(wǎng)元的網(wǎng)絡特征數(shù)據(jù)；
[0008] 根據(jù)所述網(wǎng)絡特征數(shù)據(jù)，利用至少兩種拓撲發(fā)現(xiàn)算法分別獲取對應的至少兩個鏈 路子集，將所述至少兩個鏈路子集中的所有鏈路集中到一個集合中得到第一鏈路集；其中， 各鏈路子集中的鏈路的可信度值與所述鏈路子集對應的拓撲發(fā)現(xiàn)算法的可信度值相同，所 述不同拓撲發(fā)現(xiàn)算法的可信度值不同，所述鏈路為不同網(wǎng)元的兩個端口組成的鏈路；
[0009] 通過對所述第一鏈路集執(zhí)行操作，得到第二鏈路集，所述操作包括：合并相同的鏈 路，并且對于僅有一個端口相同的至少兩個鏈路，保留所述至少兩個鏈路中的可信度值最 大的鏈路并刪除其余的鏈路，其中，所述相同的鏈路為包含的兩個端口均相同的至少兩個 鏈路；
[0010] 根據(jù)所述第二鏈路集中的每個鏈路獲取所述待分析網(wǎng)絡的網(wǎng)絡拓撲。 toon] 結合第一方面，在第一種可能的實現(xiàn)方式中，所述合并相同的鏈路包括：
[0012] 合并所述第一鏈路集中的相同的鏈路，并根據(jù)所述相同的鏈路的多個可信度值以 及不確定性推理算法計算所述合并后保留的鏈路的可信度值。
[0013] 結合第一方面或第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式 中，所述操作還包括：在所述保留所述至少兩個鏈路中的可信度值最大的鏈路并刪除其余 的鏈路之后，
[0014] 將所述第一鏈路集中的鏈路的可信度值與預設閾值比較，挑選出可信度值大于預 設閾值的鏈路。
[0015] 結合第一方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述不確 定性推理算法包括：
[0016]

【權利要求】
1. 一種網(wǎng)絡拓撲發(fā)現(xiàn)方法，其特征在于，包括： 采集待分析網(wǎng)絡的所有網(wǎng)元的網(wǎng)絡特征數(shù)據(jù)； 根據(jù)所述網(wǎng)絡特征數(shù)據(jù)，利用至少兩種拓撲發(fā)現(xiàn)算法分別獲取對應的至少兩個鏈路子 集，將所述至少兩個鏈路子集中的所有鏈路集中到一個集合中得到第一鏈路集；其中，各鏈 路子集中的鏈路的可信度值與所述鏈路子集對應的拓撲發(fā)現(xiàn)算法的可信度值相同，所述不 同拓撲發(fā)現(xiàn)算法的可信度值不同，所述鏈路為不同網(wǎng)元的兩個端口組成的鏈路； 通過對所述第一鏈路集執(zhí)行操作，得到第二鏈路集，所述操作包括：合并相同的鏈路， 并且對于僅有一個端口相同的至少兩個鏈路，保留所述至少兩個鏈路中的可信度值最大 的鏈路并刪除其余的鏈路，其中，所述相同的鏈路為包含的兩個端口均相同的至少兩個鏈 路； 根據(jù)所述第二鏈路集中的每個鏈路獲取所述待分析網(wǎng)絡的網(wǎng)絡拓撲。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述合并相同的鏈路包括： 合并所述第一鏈路集中的相同的鏈路，并根據(jù)所述相同的鏈路的多個可信度值以及不 確定性推理算法計算所述合并后保留的鏈路的可信度值。
3. 根據(jù)權利要求1或2所述的方法，所述操作還包括：在所述保留所述至少兩個鏈路 中的可信度值最大的鏈路并刪除其余的鏈路之后， 將所述第一鏈路集中的鏈路的可信度值與預設閾值比較，挑選出可信度值大于預設閾 值的鏈路。
4. 根據(jù)權利要求2所述的方法，其特征在于，所述不確定性推理算法包括：
其中，CFJH)為所述相同的鏈路的多個可信度值中的一個可信度值，CF^H)為所述相 同的鏈路的多個可信度值中的另外一個可信度值，CFu(H)為根據(jù)CFJH)與CF^H)計算的 所述相同的鏈路的新的可信度值。
5. 根據(jù)權利要求1至4任一所述的方法，其特征在于，所述網(wǎng)絡特征數(shù)據(jù)和對應的拓撲 發(fā)現(xiàn)算法包括以下組合中的至少兩種：端口互聯(lián)網(wǎng)協(xié)議IP地址和互聯(lián)網(wǎng)協(xié)議IP地址匹配 算法、端口別名和端口別名匹配算法、端口鏈路層發(fā)現(xiàn)協(xié)議LLDP鄰居信息和端口鏈路層發(fā) 現(xiàn)協(xié)議LLDP鏈路算法。
6. -種網(wǎng)絡拓撲發(fā)現(xiàn)設備，其特征在于，包括： 采集單元，用于采集待分析網(wǎng)絡的所有網(wǎng)元的網(wǎng)絡特征數(shù)據(jù)； 獲取鏈路單元，用于根據(jù)所述網(wǎng)絡特征數(shù)據(jù)，利用至少兩種拓撲發(fā)現(xiàn)算法分別獲取種 對應的至少兩個鏈路子集，將所述至少兩個鏈路子集中的所有鏈路集中到一個集合中得到 第一鏈路集；其中，各鏈路子集中的鏈路的可信度值與所述鏈路子集對應的拓撲發(fā)現(xiàn)算法 的可信度值相同，所述不同拓撲發(fā)現(xiàn)算法的可信度值不同，所述鏈路為不同網(wǎng)元的兩個端 口組成的鏈路； 鏈路處理單元，用于通過對所述第一鏈路集執(zhí)行操作，得到第二鏈路集，所述操作包 括：合并相同的鏈路，并且對于僅有一個端口相同的至少兩個鏈路，保留所述至少兩個鏈路 中的可信度值最大的鏈路并刪除其余的鏈路，其中，所述相同的鏈路為包含的兩個端口均 相同的至少兩個鏈路； 獲取拓撲單元，用于根據(jù)所述第二鏈路集中的每個鏈路獲取所述待分析網(wǎng)絡的網(wǎng)絡拓 撲。
7. 根據(jù)權利要求6所述的設備，其特征在于，所述鏈路處理單元具體用于： 通過對所述第一鏈路集執(zhí)行操作，得到所述第二鏈路集，所述操作包括：合并所述第一 鏈路集中的相同的鏈路并根據(jù)所述相同的鏈路的多個可信度值以及不確定性推理算法計 算所述合并后保留的鏈路的可信度值，并且對于僅有一個端口相同的至少兩個鏈路，保留 所述至少兩個鏈路中的可信度值最大的鏈路并刪除其余的鏈路，其中，所述相同的鏈路為 包含的兩個端口均相同的至少兩個鏈路。
8. 根據(jù)權利要求6所述的設備，其特征在于，所述鏈路處理單元具體用于： 通過對所述第一鏈路集執(zhí)行操作，得到所述第二鏈路集，所述操作包括：合并所述第一 鏈路集中的相同的鏈路并根據(jù)所述相同的鏈路的多個可信度值以及不確定性推理算法計 算所述合并后保留的鏈路的可信度值，并且對于僅有一個端口相同的至少兩個鏈路，保留 所述至少兩個鏈路中的可信度值最大的鏈路并刪除其余的鏈路，將所述第一鏈路集中的鏈 路的可信度值與預設閾值比較，挑選出可信度值大于預設閾值的鏈路，其中，所述相同的鏈 路為包含的兩個端口均相同的至少兩個鏈路。
9. 根據(jù)權利要求7所述的設備，其特征在于，所述不確定性推理算法包括：
其中，CFJH)為所述相同的鏈路的多個可信度值中的一個可信度值，CF^H)為所述相 同的鏈路的多個可信度值中的另外一個可信度值，CFu(H)為根據(jù)CFJH)與CF^H)計算所 述相同的鏈路的新的可信度值。
10. 根據(jù)權利要求6至9任一所述的設備，其特征在于，所述網(wǎng)絡特征數(shù)據(jù)和對應的拓 撲發(fā)現(xiàn)算法包括以下組合中的至少兩種：端口互聯(lián)網(wǎng)協(xié)議IP地址和互聯(lián)網(wǎng)協(xié)議IP地址匹 配算法、端口別名和端口別名匹配算法、端口鏈路層發(fā)現(xiàn)協(xié)議LLDP鄰居信息和端口鏈路層 發(fā)現(xiàn)協(xié)議LLDP鏈路算法。
【文檔編號】H04L12/751GK104125154SQ201410395692
【公開日】2014年10月29日 申請日期:2014年8月12日 優(yōu)先權日:2014年8月12日
【發(fā)明者】袁玉林, 樊曉佶, 葉智明 申請人:華為技術有限公司