[發(fā)明專利]一種網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的方法和網(wǎng)絡(luò)管理設(shè)備

有效

• 申請?zhí)枺?/td>: 201210546464.3
• 申請日: 2012-12-17
• 公開（公告）號: CN103036725A
• 公開（公告）日: 2013-04-10
• 發(fā)明（設(shè)計）人: 鮑明先
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的方法，其特征在于，該方法包括：

網(wǎng)絡(luò)管理設(shè)備確定子網(wǎng)中的根設(shè)備；

所述網(wǎng)絡(luò)管理設(shè)備獲取所述子網(wǎng)中每一個設(shè)備的MAC轉(zhuǎn)發(fā)表和/或ARP表；

所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述子網(wǎng)中每一個設(shè)備的MAC轉(zhuǎn)發(fā)表和/或ARP表，發(fā)現(xiàn)所述子網(wǎng)的第一層至第N層網(wǎng)絡(luò)拓撲設(shè)備，N為所述子網(wǎng)的網(wǎng)絡(luò)拓撲層數(shù)，其中第M層網(wǎng)絡(luò)拓撲設(shè)備為其MAC地址和所述根設(shè)備的MAC地址，存儲在所述子網(wǎng)中第M+1層網(wǎng)絡(luò)拓撲設(shè)備至第N層網(wǎng)絡(luò)拓撲設(shè)備中的同一設(shè)備的同一接口的設(shè)備，所述M取1至N；

所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述子網(wǎng)中每一個設(shè)備的MAC轉(zhuǎn)發(fā)表和/或ARP表，發(fā)現(xiàn)與第M層網(wǎng)絡(luò)拓撲設(shè)備直連的第M-1層網(wǎng)路拓撲設(shè)備，所述與第M層網(wǎng)絡(luò)拓撲設(shè)備直連的第M-1層網(wǎng)路拓撲設(shè)備為：不同接口分別存儲有所述根設(shè)備的MAC地址和所述第M層網(wǎng)絡(luò)拓撲設(shè)備的MAC地址的設(shè)備；

所述網(wǎng)絡(luò)管理設(shè)備根據(jù)確定的N層網(wǎng)絡(luò)拓撲設(shè)備及所述與第M層網(wǎng)絡(luò)拓撲設(shè)備直連的第M-1層網(wǎng)路拓撲設(shè)備，獲取所述子網(wǎng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述網(wǎng)絡(luò)管理設(shè)備獲取所述子網(wǎng)中每一個設(shè)備的MAC轉(zhuǎn)發(fā)表和/或ARP表之前，該方法還包括：

所述網(wǎng)絡(luò)管理設(shè)備指示所述根設(shè)備觸發(fā)所述子網(wǎng)中其它設(shè)備，以使得所述子網(wǎng)中的設(shè)備更新各自的MAC轉(zhuǎn)發(fā)表和/或ARP表。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述網(wǎng)絡(luò)管理設(shè)備指示所述根設(shè)備觸發(fā)所述子網(wǎng)中其它設(shè)備具體為：

所述網(wǎng)絡(luò)管理設(shè)備指示所述根設(shè)備向所述子網(wǎng)中其它設(shè)備發(fā)送Ping命令。

4.根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，所述網(wǎng)絡(luò)管理設(shè)備根據(jù)確定的N層網(wǎng)絡(luò)拓撲設(shè)備及所述與第M層網(wǎng)絡(luò)拓撲設(shè)備直連的第M-1層網(wǎng)路拓撲設(shè)備，獲取所述子網(wǎng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)之后，該方法還包括：

若所述子網(wǎng)中存在第二網(wǎng)路拓撲設(shè)備，則創(chuàng)建虛擬集線器hub設(shè)備，所述第二網(wǎng)路拓撲設(shè)備的同一接口和兩個以上的設(shè)備的接口存在物理連接；

將所述虛擬hub設(shè)備確定為所述第二網(wǎng)絡(luò)拓撲設(shè)備的下一層網(wǎng)絡(luò)拓撲設(shè)備，與所述第二網(wǎng)絡(luò)拓撲設(shè)備相連，并將所述虛擬hub設(shè)備分別與和所述第二網(wǎng)絡(luò)拓撲設(shè)備的接口存在物理連接的兩個以上設(shè)備相連。

5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述網(wǎng)絡(luò)管理設(shè)備確定子網(wǎng)中的根設(shè)備具體包括：

所述網(wǎng)絡(luò)管理設(shè)備依次向所述子網(wǎng)中的每一設(shè)備發(fā)送telnet測試；

直至發(fā)現(xiàn)與所述網(wǎng)絡(luò)管理設(shè)備telnet連接成功，則將與所述網(wǎng)絡(luò)管理設(shè)備telnet連接成功的設(shè)備確定為根設(shè)備；

若所述網(wǎng)絡(luò)管理設(shè)備和所述子網(wǎng)中的所有設(shè)備telnet連接不成功，則將所述子網(wǎng)中的任一設(shè)備確定為根設(shè)備；或

所述網(wǎng)絡(luò)管理設(shè)備確定子網(wǎng)中的根設(shè)備具體包括：所述網(wǎng)絡(luò)管理設(shè)備將所述子網(wǎng)中的任一設(shè)備確定為根設(shè)備。

6.根據(jù)權(quán)利要求1-5任一項所述的方法，其特征在于，在網(wǎng)絡(luò)管理設(shè)備確定子網(wǎng)中的根設(shè)備之前，該方法還包括：

所述網(wǎng)絡(luò)管理設(shè)備確定要進行網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的設(shè)備，所述要進行網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的設(shè)備為所述網(wǎng)絡(luò)管理設(shè)備管理的至少一個設(shè)備；

所述網(wǎng)絡(luò)管理設(shè)備根據(jù)要進行網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的設(shè)備的接口，確定所述要進行網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的子網(wǎng)。

7.根據(jù)權(quán)利要求1-6任一項所述的方法，其特征在于，該方法還包括：

遍歷所述網(wǎng)絡(luò)管理設(shè)備存儲的所有鏈路，將第一鏈路、第二鏈路和第三鏈路確定為所述要進行網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的子網(wǎng)的鏈路；

其中，所述第一鏈路為任一設(shè)備的IP地址和掩碼計算獲得的子網(wǎng)掩碼與所述要進行網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的子網(wǎng)一致的鏈路，所述第二鏈路為任意兩個相連的設(shè)備上都有屬于同一子網(wǎng)的鏈路，所述第三鏈路為任意兩個相連的設(shè)備，其中一端的設(shè)備的IP地址和對端的設(shè)備的接口的MAC地址屬于同一子網(wǎng)的鏈路；

在所述獲取所述子網(wǎng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)之前，該方法還包括：

根據(jù)所述網(wǎng)絡(luò)管理設(shè)備確定的N層網(wǎng)絡(luò)拓撲設(shè)備及所述與第M層網(wǎng)絡(luò)拓撲設(shè)備直連的第M-1層網(wǎng)路拓撲設(shè)備，以及所述確定的第一鏈路、第二鏈路和第三鏈路確定所述子網(wǎng)包括的鏈路；

所述獲取所述子網(wǎng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)具體包括：

根據(jù)確定的所述子網(wǎng)包括的鏈路，獲取所述子網(wǎng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。