本申請涉及計算機領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的方法及系統(tǒng)。

背景技術(shù)：

網(wǎng)絡(luò)監(jiān)控可以對網(wǎng)絡(luò)環(huán)境中的故障進行發(fā)現(xiàn)和診斷，不僅能幫助管理員立即分離出計算機網(wǎng)絡(luò)中正在大量使用的設(shè)備，更重要的是，利用它可以找到某些潛在的問題，并且可以在設(shè)備將要發(fā)生故障時，可以及時把信息通知給管理員；而網(wǎng)絡(luò)拓?fù)鋱D可以使管理員迅速地發(fā)現(xiàn)局域網(wǎng)上出現(xiàn)的節(jié)點不合法、機器死機或鏈路中斷等信息并及時反饋給管理員故障信息，準(zhǔn)確的拓?fù)鋱D發(fā)現(xiàn)方法能夠給網(wǎng)絡(luò)監(jiān)控提供便利。

目前，以太網(wǎng)的物理拓?fù)浒l(fā)現(xiàn)方法大多數(shù)根據(jù)網(wǎng)橋的mac地址轉(zhuǎn)發(fā)表fdb來實現(xiàn)，但是由于fdb表中的數(shù)據(jù)具有動態(tài)性和不完整性，導(dǎo)致很難發(fā)現(xiàn)較為準(zhǔn)確的網(wǎng)絡(luò)拓?fù)鋱D。

申請內(nèi)容

本申請的一個目的是提供一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的方法及系統(tǒng)，解決現(xiàn)有技術(shù)中網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)不完整、較低準(zhǔn)確性的問題。

根據(jù)本申請的一個方面，提供了一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的方法，該方法包括：

根據(jù)路由器和交換機的個數(shù)信息確定三層鏈路的鏈路信息；

根據(jù)所創(chuàng)建的根設(shè)備和邊緣設(shè)備的對應(yīng)關(guān)系確定二層鏈路的鏈路信息；

基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，在上述方法中，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，包括：

根據(jù)預(yù)設(shè)的鏈路協(xié)議對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息進行補充，得到補充后的二三層鏈路的鏈路信息；

根據(jù)所述補充后的二三層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，在上述方法中，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，包括：

根據(jù)預(yù)設(shè)的校驗原則對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；

基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，在上述方法中，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，包括：

根據(jù)預(yù)設(shè)的校驗原則對所述補充后的二三層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；

基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，根據(jù)路由器和交換機的個數(shù)信息確定三層鏈路的鏈路信息，包括：

根據(jù)路由器和交換機的個數(shù)信息建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路及子網(wǎng)間路由器與交換機之間的鏈路。

進一步地，在上述方法中，根據(jù)路由器和交換機的個數(shù)信息建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路，包括以下至少任一項：

若子網(wǎng)內(nèi)存在至少三個路由器，則根據(jù)確定的核心路由器建立與其他路由器之間的鏈路；

若子網(wǎng)內(nèi)存在兩個路由器，則建立兩個路由器之間的鏈路；

若子網(wǎng)內(nèi)存在路由器和交換機，則根據(jù)路由器和交換機的接口表地址屬于子網(wǎng)方式建立所述路由器與交換機之間的鏈路；

若子網(wǎng)內(nèi)存在若干交換機，則判斷每一交換機是否學(xué)習(xí)到路由器，若是，則建立所述交換機與所學(xué)習(xí)到的路由器之間的鏈路，若否，則根據(jù)所述交換機設(shè)備的接口表地址屬于子網(wǎng)方式建立交換機間的鏈路。

進一步地，根據(jù)路由器和交換機的個數(shù)信息建立子網(wǎng)間路由器與交換機之間的鏈路，包括：

將每一子網(wǎng)內(nèi)的交換機作為源設(shè)備進行遍歷其他子網(wǎng)中的路由器，建立與學(xué)習(xí)到的路由器之間的鏈路。

進一步地，根據(jù)所創(chuàng)建的根設(shè)備和邊緣設(shè)備的對應(yīng)關(guān)系確定二層鏈路的鏈路信息，包括：

根據(jù)確定的根設(shè)備確定所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系；

創(chuàng)建每一根設(shè)備所在的二層域，并確認(rèn)所有二層域中設(shè)備的路由端口；

根據(jù)獲取到的二層域根設(shè)備接口的上下聯(lián)關(guān)系對象將二層域中所有設(shè)備更新至所述上下聯(lián)關(guān)系對象中；

根據(jù)所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系，確定每一二層域內(nèi)設(shè)備的路由端口；

根據(jù)所述確定的路由端口及從所述上下聯(lián)關(guān)系對象中獲取到的上行端口建立兩個端口之間的上下聯(lián)關(guān)系鏈路。

進一步地，所述方法還包括：

根據(jù)記錄的兩個設(shè)備之間的非個人計算機設(shè)備的鏈路及鏈路的鍵判斷所述兩個設(shè)備之間是否存在多個鏈路，若是，

獲取源接口對象設(shè)備和對端接口對象設(shè)備；

判斷所述源接口對象設(shè)備的接口索引是否等于所述對端接口對象設(shè)備的接口索引，若是，則刪除所述源接口對象設(shè)備與所述對端接口對象設(shè)備之間的鏈路信息，若否，則保留所述鏈路信息。

進一步地，獲取源接口對象設(shè)備和對端接口對象設(shè)備，包括：

通過正向比較和/或反向比較獲取源接口對象設(shè)備和對端接口對象設(shè)備。

進一步地，通過正向比較獲取源接口對象設(shè)備和對端接口對象設(shè)備，包括：

若鏈路源索引相同，則根據(jù)比較鏈路對端索引獲取對端接口對象設(shè)備；

若鏈路對端索引相同，則根據(jù)比較鏈路源索引獲取源接口對象設(shè)備。

進一步地，通過反向比較獲取源接口對象設(shè)備和對端接口對象設(shè)備，包括：

若鏈路源索引和對端索引相同，則比較所述鏈路源索引對應(yīng)的對端索引與所述對端索引對應(yīng)的源索引，根據(jù)所述對端索引獲取源接口對象設(shè)備；

若鏈路對端索引相同，則比較鏈路源索引和對端索引，根據(jù)所述源索引獲取對端接口對象。

根據(jù)本申請另一個方面，還提供了一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的系統(tǒng)，所述系統(tǒng)包括：

三層鏈路創(chuàng)建裝置，用于根據(jù)路由器和交換機的個數(shù)信息確定三層鏈路的鏈路信息；

二層鏈路創(chuàng)建裝置，用于根據(jù)所創(chuàng)建的根設(shè)備和邊緣設(shè)備的對應(yīng)關(guān)系確定二層鏈路的鏈路信息；

確定裝置，用于基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，在上述系統(tǒng)中，所述確定裝置用于：

根據(jù)預(yù)設(shè)的鏈路協(xié)議對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息進行補充，得到補充后的二三層鏈路的鏈路信息；

根據(jù)所述補充后的二三層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，所述確定裝置用于：

根據(jù)預(yù)設(shè)的校驗原則對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；

基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，所述確定裝置用于：

根據(jù)預(yù)設(shè)的校驗原則對所述補充后的二三層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；

基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。

進一步地，所述三層鏈路創(chuàng)建裝置用于：

根據(jù)路由器和交換機的個數(shù)信息建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路及子網(wǎng)間路由器與交換機之間的鏈路。

進一步地，所述三層鏈路創(chuàng)建裝置用于以下至少任一項：

若子網(wǎng)內(nèi)存在至少三個路由器，則根據(jù)確定的核心路由器建立與其他路由器之間的鏈路；

若子網(wǎng)內(nèi)存在兩個路由器，則建立兩個路由器之間的鏈路；

若子網(wǎng)內(nèi)存在路由器和交換機，則根據(jù)路由器和交換機的接口表地址屬于子網(wǎng)方式建立所述路由器與交換機之間的鏈路；

若子網(wǎng)內(nèi)存在若干交換機，則判斷每一交換機是否學(xué)習(xí)到路由器，若是，則建立所述交換機與所學(xué)習(xí)到的路由器之間的鏈路，若否，則根據(jù)所述交換機設(shè)備的接口表地址屬于子網(wǎng)方式建立交換機間的鏈路。

進一步地，所述三層鏈路創(chuàng)建裝置用于：

將每一子網(wǎng)內(nèi)的交換機作為源設(shè)備進行遍歷其他子網(wǎng)中的路由器，建立與學(xué)習(xí)到的路由器之間的鏈路。

進一步地，所述二層鏈路創(chuàng)建裝置用于：

根據(jù)確定的根設(shè)備確定所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系；

創(chuàng)建每一根設(shè)備所在的二層域，并確認(rèn)所有二層域中設(shè)備的路由端口；

根據(jù)獲取到的二層域根設(shè)備接口的上下聯(lián)關(guān)系對象將二層域中所有設(shè)備更新至所述上下聯(lián)關(guān)系對象中；

根據(jù)所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系，確定每一二層域內(nèi)設(shè)備的路由端口；

根據(jù)所述確定的路由端口及從所述上下聯(lián)關(guān)系對象中獲取到的上行端口建立兩個端口之間的上下聯(lián)關(guān)系鏈路。

進一步地，所述系統(tǒng)還包括：

判斷裝置，用于根據(jù)記錄的兩個設(shè)備之間的非個人計算機設(shè)備的鏈路及鏈路的鍵判斷所述兩個設(shè)備之間是否存在多個鏈路，若是，

獲取裝置，用于獲取源接口對象設(shè)備和對端接口對象設(shè)備；

刪除裝置，用于判斷所述源接口對象設(shè)備的接口索引是否等于所述對端接口對象設(shè)備的接口索引，若是，則刪除所述源接口對象設(shè)備與所述對端接口對象設(shè)備之間的鏈路信息，若否，則保留所述鏈路信息。

進一步地，所述獲取裝置用于：

通過正向比較和/或反向比較獲取源接口對象設(shè)備和對端接口對象設(shè)備。

進一步地，所述獲取裝置用于：

若鏈路源索引相同，則根據(jù)比較鏈路對端索引獲取對端接口對象設(shè)備；

若鏈路對端索引相同，則根據(jù)比較鏈路源索引獲取源接口對象設(shè)備。

進一步地，所述獲取裝置用于：

若鏈路源索引和對端索引相同，則比較所述鏈路源索引對應(yīng)的對端索引與所述對端索引對應(yīng)的源索引，根據(jù)所述對端索引獲取源接口對象設(shè)備；

若鏈路對端索引相同，則比較鏈路源索引和對端索引，根據(jù)所述源索引獲取對端接口對象。

與現(xiàn)有技術(shù)相比，本申請通過根據(jù)路由器和交換機的個數(shù)信息確定三層鏈路的鏈路信息；根據(jù)所創(chuàng)建的根設(shè)備和邊緣設(shè)備的對應(yīng)關(guān)系確定二層鏈路的鏈路信息；基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。從而建立較為完整的、動態(tài)的網(wǎng)絡(luò)拓?fù)鋱D，給網(wǎng)絡(luò)監(jiān)控提供便利，以便在設(shè)備將要發(fā)生故障時，及時把信息通知給管理員從而迅速發(fā)現(xiàn)局域網(wǎng)上出現(xiàn)的節(jié)點不合法、機器死機或鏈路中斷等信息。同時能夠在網(wǎng)絡(luò)監(jiān)控環(huán)境中快速、準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)中設(shè)備之間的關(guān)系，并最終以拓?fù)鋱D的形式展現(xiàn)出來，更加的直觀和便利。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細(xì)描述，本申請的其它特征、目的和優(yōu)點將會變得更明顯：

圖1示出根據(jù)本申請的一個方面提供的一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的方法流程示意圖；

圖2示出本申請中一實施例的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的過程示意圖；

圖3示出根據(jù)本申請的另一個方面提供的一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的系統(tǒng)結(jié)構(gòu)示意圖。

附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

具體實施方式

下面結(jié)合附圖對本申請作進一步詳細(xì)描述。

在本申請一個典型的配置中，終端、服務(wù)網(wǎng)絡(luò)的設(shè)備和可信方均包括一個或多個處理器(cpu)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計算機可讀介質(zhì)中的非永久性存儲器，隨機存取存儲器(ram)和/或非易失性內(nèi)存等形式，如只讀存儲器(rom)或閃存(flashram)。內(nèi)存是計算機可讀介質(zhì)的示例。

計算機可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實現(xiàn)信息存儲。信息可以是計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計算機的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存(pram)、靜態(tài)隨機存取存儲器(sram)、動態(tài)隨機存取存儲器(dram)、其他類型的隨機存取存儲器(ram)、只讀存儲器(rom)、電可擦除可編程只讀存儲器(eeprom)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器(cd-rom)、數(shù)字多功能光盤(dvd)或其他光學(xué)存儲、磁盒式磁帶，磁帶磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計算設(shè)備訪問的信息。按照本文中的界定，計算機可讀介質(zhì)不包括非暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號和載波。

圖1示出根據(jù)本申請的一個方面提供的一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的方法流程示意圖，該方法包括：

步驟s11，根據(jù)路由器和交換機的個數(shù)信息確定三層鏈路的鏈路信息；步驟s12，根據(jù)所創(chuàng)建的根設(shè)備和邊緣設(shè)備的對應(yīng)關(guān)系確定二層鏈路的鏈路信息；步驟s13，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。在本申請一實施例中，通過三層路由算法和二層域算法分別計算三層鏈路及二層域中的二層鏈路，從而建立較為完整的、動態(tài)的網(wǎng)絡(luò)拓?fù)鋱D，給網(wǎng)絡(luò)監(jiān)控提供便利。在本申請一實施例中，計算三層鏈路時使用三層路由算法，其中，三層路由算法是指通過路由器和交換機的個數(shù)信息進行確定路由器與路由器、路由器與交換機、交換機與交換機之間的鏈路信息，從而創(chuàng)建出子網(wǎng)內(nèi)以及子網(wǎng)間的完整鏈路信息。而計算二層鏈路時使用二層域算法，其中，二層域算法是指通過用戶指定的根設(shè)備，創(chuàng)建根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系，從而建立二層鏈路的鏈路信息，從而根據(jù)所建立好的三層鏈路的鏈路信息和二層鏈路的鏈路信息能夠比較完整的發(fā)現(xiàn)網(wǎng)絡(luò)中的拓?fù)?，以便在設(shè)備將要發(fā)生故障時，及時把信息通知給管理員從而迅速發(fā)現(xiàn)局域網(wǎng)上出現(xiàn)的節(jié)點不合法、機器死機或鏈路中斷等信息。通過本申請所述的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的方法，能夠在網(wǎng)絡(luò)監(jiān)控環(huán)境中快速、準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)中設(shè)備之間的關(guān)系，并最終以拓?fù)鋱D的形式展現(xiàn)出來，更加的直觀和便利。

在步驟s11中，根據(jù)路由器和交換機的個數(shù)信息建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路及子網(wǎng)間路由器與交換機之間的鏈路。在本申請一實施例中，建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路時，子網(wǎng)分類可以包括三個路由器、兩個路由器、一個路由器和一個交換機以及兩個三層交換機，根據(jù)子網(wǎng)分類建立子網(wǎng)內(nèi)的每個設(shè)備之間的鏈路，其中，子網(wǎng)內(nèi)設(shè)備包括若干路由器和/或若干交換機，還可能有個人計算機設(shè)備(pc)等，子網(wǎng)內(nèi)的路由器和交換機個數(shù)決定路由器和路由器之間、路由器和交換機之間以及交換機與交換機之間的建立鏈路的方式；三層鏈路中存在多個子網(wǎng)，路由器也可能為多個，建立子網(wǎng)間鏈路信息時，與子網(wǎng)內(nèi)有一個路由器和一個交換機的情況時建立的鏈路信息方式不同，因此，在本申請實施例中，采用根據(jù)路由器和交換機的個數(shù)信息進行確定三層鏈路的鏈路信息。

在步驟s12中，根設(shè)備一般為具有路由功能的三層交換機或網(wǎng)絡(luò)環(huán)境中最頂層的設(shè)備，而邊緣設(shè)備是指若交換機的某個端口只學(xué)習(xí)到路由器，沒有學(xué)習(xí)到交換機，則指定該學(xué)習(xí)到的路由器為邊緣設(shè)備，需要說明的是，開啟路由功能的三層交換機即既為邊緣設(shè)備也可為根設(shè)備。

優(yōu)選地，在步驟s13中，根據(jù)預(yù)設(shè)的鏈路協(xié)議對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息進行補充，得到補充后的二三層鏈路的鏈路信息；根據(jù)所述補充后的二三層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。在本申請一實施例中，預(yù)設(shè)的鏈路協(xié)議可以為只應(yīng)用于同類廠商的設(shè)備的私有協(xié)議或網(wǎng)絡(luò)環(huán)境中的應(yīng)用于所有設(shè)備的鄰居發(fā)現(xiàn)協(xié)議，通過預(yù)設(shè)的鏈路協(xié)議進行補充發(fā)現(xiàn)二三層鏈路發(fā)現(xiàn)過程中遺漏的鏈路。

其中，二層無設(shè)備鏈路發(fā)現(xiàn)，主要是指對交換機、網(wǎng)橋、啞設(shè)備、防火墻、集線器(hub)、等設(shè)備進行重新發(fā)現(xiàn)，可以通過以下方式實現(xiàn)：通過stp鏈路的建立，cdp鏈路的建立，ndp鏈路的建立和lldp鏈路的建立中任一種或任幾種的鏈路發(fā)現(xiàn)后，建立無鏈路設(shè)備與子網(wǎng)內(nèi)三層之間的鏈路，建立無鏈路設(shè)備與子網(wǎng)內(nèi)二層之間的鏈路。需要說明的是，stp為生成樹協(xié)議，可應(yīng)用于在網(wǎng)絡(luò)中建立樹形拓?fù)?，消除網(wǎng)絡(luò)中的環(huán)路，并且可以通過一定的方法實現(xiàn)路徑冗余；cdp、ndp分別為不同廠家的私有協(xié)議，可以發(fā)現(xiàn)與廠家的設(shè)備相鄰設(shè)備之間的鏈路，lldp為鏈路層臨近發(fā)現(xiàn)協(xié)議，可以向網(wǎng)絡(luò)中其他節(jié)點公告自身的存在，并保存各個鄰近設(shè)備的發(fā)現(xiàn)信息，以便獲得鏈路信息。

三層無鏈路設(shè)備發(fā)現(xiàn)主要是指對路由器、pc等設(shè)備中的孤立設(shè)備進行重新發(fā)現(xiàn)，過程可以如下：通過cdp鏈路的建立、ndp鏈路的建立，建立無鏈路設(shè)備和下一跳設(shè)備的鏈路。其中，cdp和ndp只是一個補充鏈路算法協(xié)議，當(dāng)通過二層和三層鏈路算法無法獲得鏈路時，可以通過嘗試獲取。

進一步地，在步驟s13中，建立好二層鏈路的鏈路信息和三層鏈路的鏈路信息后，還可以根據(jù)預(yù)設(shè)的校驗原則對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，從而對上述鏈路發(fā)現(xiàn)過程中重復(fù)發(fā)現(xiàn)的鏈路進行刪除，或錯誤發(fā)現(xiàn)的鏈路進行矯正，最終過濾出符合要求的、準(zhǔn)確的鏈路，以建立更準(zhǔn)確的網(wǎng)絡(luò)拓?fù)鋱D。

當(dāng)然，可以理解的是，在步驟s13中，不僅可以直接利用建立好的二層鏈路的鏈路信息和三層鏈路的鏈路信息進行創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D或者利用補充后的鏈路信息進行創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，還可以對所述補充后的二三層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。在本申請一實施例中，如圖2所示的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的過程示意圖，為一種基于網(wǎng)絡(luò)監(jiān)控系統(tǒng)下的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)，首先采用了二三層鏈路協(xié)議共用來發(fā)現(xiàn)拓?fù)洌磳崿F(xiàn)二層鏈路發(fā)現(xiàn)和三層鏈路發(fā)現(xiàn)后建立起鏈路信息，又采用私有協(xié)議和網(wǎng)絡(luò)環(huán)境中的鄰居發(fā)現(xiàn)協(xié)議來補充發(fā)現(xiàn)二三層鏈路發(fā)現(xiàn)過程中遺漏的鏈路，最后對整個鏈路發(fā)現(xiàn)過程中的出現(xiàn)的重復(fù)鏈路和錯誤鏈路進行校驗，得出最終鏈路信息，從而能夠在網(wǎng)絡(luò)監(jiān)控環(huán)境中快速、準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)設(shè)備之間的關(guān)系，并最終以拓?fù)鋱D的形式展現(xiàn)出來。

進一步地，在步驟s11中，建立子網(wǎng)內(nèi)三層設(shè)備之間的鏈路信息時，子網(wǎng)分類支持以下四種：若子網(wǎng)內(nèi)存在至少三個路由器，則根據(jù)確定的核心路由器建立與其他路由器之間的鏈路；若子網(wǎng)內(nèi)存在兩個路由器，則建立兩個路由器之間的鏈路；若子網(wǎng)內(nèi)存在路由器和交換機，則根據(jù)路由器和交換機的接口表地址屬于子網(wǎng)方式建立所述路由器與交換機之間的鏈路；若子網(wǎng)內(nèi)存在若干交換機，則判斷每一交換機是否學(xué)習(xí)到路由器，若是，則建立所述交換機與所學(xué)習(xí)到的路由器之間的鏈路，若否，則根據(jù)所述交換機設(shè)備的接口表地址屬于子網(wǎng)方式建立交換機間的鏈路。在本申請一實施例中，子網(wǎng)內(nèi)存在三個路由器時，需要找到核心路由器，可以以設(shè)備唯一標(biāo)識(ip)最小的為路由器也可以選擇其他規(guī)則找到核心路由器，之后建立核心路由器與其他路由器之間的鏈路；若子網(wǎng)內(nèi)是兩個路由器的情況，則直接建立它們之間的鏈路；若是一個路由器和一個或若干交換機，則查找路由器和交換機的接口表地址屬于子網(wǎng)的方式建立路由器與交換機之間的鏈路；若是兩個三層交換機，則判斷每個交換機是否學(xué)習(xí)到子網(wǎng)內(nèi)的路由器，若學(xué)習(xí)到，則建立交換機與所學(xué)習(xí)到的路由器之間的鏈路，若否，則查找兩個交換機設(shè)備接口表地址屬于子網(wǎng)的方式建立鏈路，其中，交換機學(xué)習(xí)到路由器(或其他設(shè)備)是指交換機在與其他設(shè)備進行交互時，會自動記錄下該設(shè)備的ip及設(shè)備的訪問控制地址(mac地址)。

進一步地，在步驟s11中，不僅要建立子網(wǎng)間的鏈路信息，還需要建立子網(wǎng)間的鏈路信息，從使得三層鏈路的鏈路信息完整，通過將每一子網(wǎng)內(nèi)的交換機作為源設(shè)備進行遍歷其他子網(wǎng)中的路由器，建立與學(xué)習(xí)到的路由器之間的鏈路來實現(xiàn)。在本申請一實施例中，因存在多個子網(wǎng)，因此需要建立子網(wǎng)間的鏈路信息，即創(chuàng)建路由器和交換機之間的鏈路，將設(shè)備池中所有的三層交換機為源，遍歷所有路由器設(shè)備，判斷交換機是否學(xué)習(xí)到該路由器設(shè)備，如果學(xué)習(xí)到，則建立當(dāng)前為源的交換機與其遍歷學(xué)習(xí)到的路由器之間的鏈路。

進一步地，在步驟s12中，根據(jù)確定的根設(shè)備確定所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系；創(chuàng)建每一根設(shè)備所在的二層域，并確認(rèn)所有二層域中設(shè)備的路由端口；根據(jù)獲取到的二層域根設(shè)備接口的上下聯(lián)關(guān)系對象將二層域中所有設(shè)備更新至所述上下聯(lián)關(guān)系對象中；根據(jù)所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系，確定每一二層域內(nèi)設(shè)備的路由端口；根據(jù)所述確定的路由端口及從所述上下聯(lián)關(guān)系對象中獲取到的上行端口建立兩個端口之間的上下聯(lián)關(guān)系鏈路。在本申請一實施例中，首先添加用戶指定的設(shè)備為根設(shè)備，創(chuàng)建根設(shè)備和邊緣設(shè)備之間的對應(yīng)關(guān)系，例如一個根設(shè)備a下有三個邊緣設(shè)備a1、a2和a3，三個邊緣設(shè)備還可以再為根設(shè)備，比如a1為根設(shè)備，再遍歷學(xué)習(xí)到其他設(shè)備，存在自己的邊緣設(shè)備a11，則設(shè)備a與設(shè)備a1有對應(yīng)關(guān)系，設(shè)備a1與設(shè)備a11有對應(yīng)關(guān)系，確定每個根設(shè)備與其學(xué)習(xí)到的邊緣設(shè)備的對應(yīng)關(guān)系之后，創(chuàng)建所有根設(shè)備所在的二層域，如以根設(shè)備a創(chuàng)建一個二層域，而同樣也需要以設(shè)備a1創(chuàng)建一個二層域，在創(chuàng)建二層域后確定所有二層域中設(shè)備的路由(r)端口，將二層域中所有設(shè)備加入到根設(shè)備所在的二層域中的r端口下，獲取根設(shè)備二層域根接口的上下聯(lián)關(guān)系對象，最后將二層域所有設(shè)備加入到該上下聯(lián)關(guān)系對象中，其中，上下聯(lián)關(guān)系對象包括接口學(xué)習(xí)到的pc機和交換機；可以理解的是，二層域存在多個，因此在創(chuàng)建所有二層域并隨之確定二層域中設(shè)備的r端口僅是一個大的范圍，還需要定位到每個二層域的r端口，因此需要找到根設(shè)備對應(yīng)的邊緣設(shè)備，若邊緣設(shè)備不為空，則通過二層域的設(shè)備和根設(shè)備對應(yīng)的邊緣確定1個二層域內(nèi)設(shè)備的r端口，其中，路由器學(xué)習(xí)到的非路由設(shè)備都可以加入到二層域的設(shè)備中。將最終沒有確認(rèn)出的上行端口(upport)添加到二層域的孤兒設(shè)備集合中，若沒有確認(rèn)到upport，則建立該設(shè)備的端口的上下聯(lián)關(guān)系鏈路，其中，孤兒設(shè)備是指沒有確認(rèn)出設(shè)備的上行端口的設(shè)備，而上行端口是指上下聯(lián)關(guān)系對象中的下一聯(lián)設(shè)備與上一聯(lián)設(shè)備發(fā)生交互的端口，建立二層鏈路的鏈路信息其實是建立上下聯(lián)關(guān)系對象中兩個設(shè)備之間的鏈路，通過確定上行端口與r端口確定鏈路信息。

進一步地，所述方法還包括：步驟s131，根據(jù)記錄的兩個設(shè)備之間的非個人計算機設(shè)備的鏈路及鏈路的鍵判斷所述兩個設(shè)備之間是否存在多個鏈路，若是，步驟s132，獲取源接口對象設(shè)備和對端接口對象設(shè)備；步驟s133，判斷所述源接口對象設(shè)備的接口索引是否等于所述對端接口對象設(shè)備的接口索引，若是，則刪除所述源接口對象設(shè)備與所述對端接口對象設(shè)備之間的鏈路信息，若否，則保留所述鏈路信息。在本申請一實施例中，對鏈路發(fā)現(xiàn)過程中重復(fù)發(fā)現(xiàn)的鏈路進行刪除，整理出兩個設(shè)備間有多個鏈路的情況可以通過以下方式實現(xiàn)：只記錄兩端非pc的鏈路及鏈路的鍵，其中，鏈路的鍵(key)為“鏈路源設(shè)備ip+＂-＂+鏈路對端設(shè)備ip”，表示鏈路的保存方式，一條鏈路兩端有源設(shè)備和目的設(shè)備(對端設(shè)備)，ip為設(shè)備的唯一標(biāo)識；因物理口比較穩(wěn)定，邏輯口為人為設(shè)定，若發(fā)生變更，則會造成鏈路不準(zhǔn)確，所以若鏈路有重復(fù)且為兩個端口，則優(yōu)先保留物理口的鏈路，再保留索引最小的口，提高鏈路的準(zhǔn)確性。

進一步地，在步驟s132中，通過正向比較和/或反向比較獲取源接口對象設(shè)備和對端接口對象設(shè)備。在此，預(yù)設(shè)的校驗原則包括正向比較和/或反向比較，以確定鏈路發(fā)現(xiàn)過程中是否存在重復(fù)鏈路，進行鏈路的過濾。具體地，正向比較方式如下：若鏈路源索引相同，則根據(jù)比較鏈路對端索引獲取對端接口對象設(shè)備；若鏈路對端索引相同，則根據(jù)比較鏈路源索引獲取源接口對象設(shè)備。反向比較方式如下：若鏈路源索引和對端索引相同，則比較所述鏈路源索引對應(yīng)的對端索引與所述對端索引對應(yīng)的源索引，根據(jù)所述對端索引獲取源接口對象設(shè)備；若鏈路對端索引相同，則比較鏈路源索引和對端索引，根據(jù)所述源索引獲取對端接口對象。

在本申請一實施例中，正向比較時，如果鏈路源索引相同，則比較鏈路對端索引，并根據(jù)對端索引獲取對端接口對象，若鏈路對端索引相同，則比較鏈路源索引，并根據(jù)源索引獲取源接口對象。反向比較時，如果鏈路源索引和對端索引相同，則比較鏈路對端索引和源索引，并根據(jù)對端索引獲取源接口對象，若鏈路對端索引相同，則比較鏈路源索引和對端索引，并根據(jù)源索引獲取對端接口對象。通過上述的正向比較和反向比較確定源接口對象和對端接口對象，從而再比較源接口對象的接口索引是否等于對端接口對象的接口索引，若等于，則說明是重復(fù)鏈路，刪除該鏈路，否則，需要保留鏈路信息，最終過濾出符合要求的、準(zhǔn)確的鏈路，以提高網(wǎng)絡(luò)拓?fù)鋱D的準(zhǔn)確性，利用校驗后的鏈路信息創(chuàng)建的網(wǎng)絡(luò)拓?fù)鋱D在網(wǎng)絡(luò)監(jiān)控環(huán)境中較為準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)中設(shè)備之間的連線。

圖3示出根據(jù)本申請的另一個方面提供的一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的系統(tǒng)結(jié)構(gòu)示意圖，該系統(tǒng)包括：

三層鏈路創(chuàng)建裝置11，用于根據(jù)路由器和交換機的個數(shù)信息確定三層鏈路的鏈路信息；二層鏈路創(chuàng)建裝置12，用于根據(jù)所創(chuàng)建的根設(shè)備和邊緣設(shè)備的對應(yīng)關(guān)系確定二層鏈路的鏈路信息；確定裝置13，用于基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。在本申請一實施例中，通過三層路由算法和二層域算法分別計算三層域中的三層鏈路及二層域中的二層鏈路，從而建立較為完整的、動態(tài)的網(wǎng)絡(luò)拓?fù)鋱D，給網(wǎng)絡(luò)監(jiān)控提供便利。在本申請一實施例中，計算三層鏈路時使用三層路由算法，其中，三層路由算法是指通過路由器和交換機的個數(shù)信息進行確定路由器與路由器、路由器與交換機、交換機與交換機之間的鏈路信息，從而創(chuàng)建出子網(wǎng)內(nèi)以及子網(wǎng)間的完整鏈路信息。而計算二層鏈路時使用二層域算法，其中，二層域算法是指通過用戶指定的根設(shè)備，創(chuàng)建根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系，從而建立二層鏈路的鏈路信息，從而根據(jù)所建立好的三層鏈路的鏈路信息和二層鏈路的鏈路信息能夠比較完整的發(fā)現(xiàn)網(wǎng)絡(luò)中的拓?fù)?，以便在設(shè)備將要發(fā)生故障時，及時把信息通知給管理員從而迅速發(fā)現(xiàn)局域網(wǎng)上出現(xiàn)的節(jié)點不合法、機器死機或鏈路中斷等信息。通過本申請所述的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的系統(tǒng)，能夠在網(wǎng)絡(luò)監(jiān)控環(huán)境中快速、準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)中設(shè)備之間的關(guān)系，并最終以拓?fù)鋱D的形式展現(xiàn)出來，更加的直觀和便利。

三層鏈路創(chuàng)建裝置11，用于根據(jù)路由器和交換機的個數(shù)信息建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路及子網(wǎng)間路由器與交換機之間的鏈路。在本申請一實施例中，建立子網(wǎng)內(nèi)三層設(shè)備間的鏈路時，子網(wǎng)分類可以包括三個路由器、兩個路由器、一個路由器和一個交換機以及兩個三層交換機，根據(jù)子網(wǎng)分類建立子網(wǎng)內(nèi)的每個設(shè)備之間的鏈路，其中，子網(wǎng)內(nèi)設(shè)備包括若干路由器和/或若干交換機，還可能有個人計算機設(shè)備(pc)等，子網(wǎng)內(nèi)的路由器和交換機個數(shù)決定路由器和路由器之間、路由器和交換機之間以及交換機與交換機之間的建立鏈路的方式；三層域中存在多個子網(wǎng)，路由器也可能為多個，建立子網(wǎng)間鏈路信息時，與子網(wǎng)內(nèi)有一個路由器和一個交換機的情況時建立的鏈路信息方式不同，因此，在本申請實施例中，采用根據(jù)路由器和交換機的個數(shù)信息進行確定三層鏈路的鏈路信息。

二層鏈路創(chuàng)建裝置12，根設(shè)備一般為具有路由功能的三層交換機或網(wǎng)絡(luò)環(huán)境中最頂層的設(shè)備，而邊緣設(shè)備是指若交換機的某個端口只學(xué)習(xí)到路由器，沒有學(xué)習(xí)到交換機，則指定該學(xué)習(xí)到的路由器為邊緣設(shè)備，需要說明的是，開啟路由功能的三層交換機即既為邊緣設(shè)備也可為根設(shè)備。

優(yōu)選地，確定裝置13，用于根據(jù)預(yù)設(shè)的鏈路協(xié)議對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息進行補充，得到補充后的二三層鏈路的鏈路信息；根據(jù)所述補充后的二三層鏈路的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。在本申請一實施例中，預(yù)設(shè)的鏈路協(xié)議可以為只應(yīng)用于同類廠商的設(shè)備的私有協(xié)議或網(wǎng)絡(luò)環(huán)境中的應(yīng)用于所有設(shè)備的鄰居發(fā)現(xiàn)協(xié)議，通過預(yù)設(shè)的鏈路協(xié)議進行補充發(fā)現(xiàn)二三層鏈路發(fā)現(xiàn)過程中遺漏的鏈路。

其中，二層無設(shè)備鏈路發(fā)現(xiàn)，主要是指對交換機、網(wǎng)橋、啞設(shè)備、防火墻、集線器(hub)等設(shè)備進行重新發(fā)現(xiàn)，可以通過以下方式實現(xiàn)：通過stp鏈路的建立，cdp鏈路的建立，ndp鏈路的建立和lldp鏈路的建立中任一種或任幾種的鏈路發(fā)現(xiàn)后，建立無鏈路設(shè)備與子網(wǎng)內(nèi)三層之間的鏈路，建立無鏈路設(shè)備與子網(wǎng)內(nèi)二層之間的鏈路。需要說明的是，stp為生成樹協(xié)議，可應(yīng)用于在網(wǎng)絡(luò)中建立樹形拓?fù)?，消除網(wǎng)絡(luò)中的環(huán)路，并且可以通過一定的方法實現(xiàn)路徑冗余；cdp、ndp分別為不同廠家的私有協(xié)議，可以發(fā)現(xiàn)與廠家的設(shè)備相鄰設(shè)備之間的鏈路，lldp為鏈路層臨近發(fā)現(xiàn)協(xié)議，可以向網(wǎng)絡(luò)中其他節(jié)點公告自身的存在，并保存各個鄰近設(shè)備的發(fā)現(xiàn)信息，以便獲得鏈路信息。

三層無鏈路設(shè)備發(fā)現(xiàn)主要是指對路由器、pc等設(shè)備中的孤立設(shè)備進行重新發(fā)現(xiàn)，過程可以如下：通過cdp鏈路的建立、ndp鏈路的建立，建立無鏈路設(shè)備和下一跳設(shè)備的鏈路。其中，cdp和ndp只是一個補充鏈路算法協(xié)議，當(dāng)通過二層和三層鏈路算法無法獲得鏈路時，可以通過嘗試獲取。

進一步地，建立好二層鏈路的鏈路信息和三層鏈路的鏈路信息后，確定裝置13還可以用于根據(jù)預(yù)設(shè)的校驗原則對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，從而對上述鏈路發(fā)現(xiàn)過程中重復(fù)發(fā)現(xiàn)的鏈路進行刪除，或錯誤發(fā)現(xiàn)的鏈路進行矯正，最終過濾出符合要求的、準(zhǔn)確的鏈路，以建立更準(zhǔn)確的網(wǎng)絡(luò)拓?fù)鋱D。

當(dāng)然，可以理解的是，確定裝置13，不僅可以用于直接利用建立好的二層鏈路的鏈路信息和三層鏈路的鏈路信息進行創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D或者利用補充后的鏈路信息進行創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D，還可以用于對所述補充后的二三層鏈路的鏈路信息中的重復(fù)鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；基于所述校驗后的鏈路信息創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D。在本申請一實施例中，如圖2所示的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的過程示意圖，為一種基于網(wǎng)絡(luò)監(jiān)控系統(tǒng)下的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)，首先采用了二三層鏈路協(xié)議共用來發(fā)現(xiàn)拓?fù)?，即實現(xiàn)二層鏈路發(fā)現(xiàn)和三層鏈路發(fā)現(xiàn)后建立起鏈路信息，又采用私有協(xié)議和網(wǎng)絡(luò)環(huán)境中的鄰居發(fā)現(xiàn)協(xié)議來補充發(fā)現(xiàn)二三層鏈路發(fā)現(xiàn)過程中遺漏的鏈路，最后對整個鏈路發(fā)現(xiàn)過程中的出現(xiàn)的重復(fù)鏈路和錯誤鏈路進行校驗，得出最終鏈路信息，從而能夠在網(wǎng)絡(luò)監(jiān)控環(huán)境中快速、準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)設(shè)備之間的關(guān)系，并最終以拓?fù)鋱D的形式展現(xiàn)出來。

進一步地，三層鏈路創(chuàng)建裝置11，用于建立子網(wǎng)內(nèi)三層設(shè)備之間的鏈路信息時，子網(wǎng)分類支持以下四種：若子網(wǎng)內(nèi)存在至少三個路由器，則根據(jù)確定的核心路由器建立與其他路由器之間的鏈路；若子網(wǎng)內(nèi)存在兩個路由器，則建立兩個路由器之間的鏈路；若子網(wǎng)內(nèi)存在路由器和交換機，則根據(jù)路由器和交換機的接口表地址屬于子網(wǎng)方式建立所述路由器與交換機之間的鏈路；若子網(wǎng)內(nèi)存在若干交換機，則判斷每一交換機是否學(xué)習(xí)到路由器，若是，則建立所述交換機與所學(xué)習(xí)到的路由器之間的鏈路，若否，則根據(jù)所述交換機設(shè)備的接口表地址屬于子網(wǎng)方式建立交換機間的鏈路。在本申請一實施例中，子網(wǎng)內(nèi)存在三個路由器時，需要找到核心路由器，可以以設(shè)備唯一標(biāo)識(ip)最小的為路由器也可以選擇其他規(guī)則找到核心路由器，之后建立核心路由器與其他路由器之間的鏈路；若子網(wǎng)內(nèi)是兩個路由器的情況，則直接建立它們之間的鏈路；若是一個路由器和一個或若干交換機，則查找路由器和交換機的接口表地址屬于子網(wǎng)的方式建立路由器與交換機之間的鏈路；若是兩個三層交換機，則判斷每個交換機是否學(xué)習(xí)到子網(wǎng)內(nèi)的路由器，若學(xué)習(xí)到，則建立交換機與所學(xué)習(xí)到的路由器之間的鏈路，若否，則查找兩個交換機設(shè)備接口表地址屬于子網(wǎng)的方式建立鏈路，其中，交換機學(xué)習(xí)到路由器(或其他設(shè)備)是指交換機在與其他設(shè)備進行交互時，會自動記錄下該設(shè)備的ip及設(shè)備訪問控制地址(mac地址)。

進一步地，三層鏈路創(chuàng)建裝置11，不僅用于建立子網(wǎng)間的鏈路信息，還用于建立子網(wǎng)間的鏈路信息，從使得三層鏈路的鏈路信息完整，通過將每一子網(wǎng)內(nèi)的交換機作為源設(shè)備進行遍歷其他子網(wǎng)中的路由器，建立與學(xué)習(xí)到的路由器之間的鏈路來實現(xiàn)。在本申請一實施例中，因存在多個子網(wǎng)，因此需要建立子網(wǎng)間的鏈路信息，即創(chuàng)建路由器和交換機之間的鏈路，將設(shè)備池中所有的三層交換機為源，遍歷所有路由器設(shè)備，判斷交換機是否學(xué)習(xí)到該路由器設(shè)備，如果學(xué)習(xí)到，則建立當(dāng)前為源的交換機與其遍歷學(xué)習(xí)到的路由器之間的鏈路。

進一步地，二層鏈路創(chuàng)建裝置12，用于根據(jù)確定的根設(shè)備確定所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系；創(chuàng)建每一根設(shè)備所在的二層域，并確認(rèn)所有二層域中設(shè)備的路由端口；根據(jù)獲取到的二層域根設(shè)備接口的上下聯(lián)關(guān)系對象將二層域中所有設(shè)備更新至所述上下聯(lián)關(guān)系對象中；根據(jù)所述根設(shè)備與邊緣設(shè)備之間的對應(yīng)關(guān)系，確定每一二層域內(nèi)設(shè)備的路由端口；根據(jù)所述確定的路由端口及從所述上下聯(lián)關(guān)系對象中獲取到的上行端口建立兩個端口之間的上下聯(lián)關(guān)系鏈路。在本申請一實施例中，首先添加用戶指定的設(shè)備為根設(shè)備，創(chuàng)建根設(shè)備和邊緣設(shè)備之間的對應(yīng)關(guān)系，例如一個根設(shè)備a下有三個邊緣設(shè)備a1、a2和a3，三個邊緣設(shè)備還可以再為根設(shè)備，比如a1為根設(shè)備，再遍歷學(xué)習(xí)到其他設(shè)備，存在自己的邊緣設(shè)備a11，則設(shè)備a與設(shè)備a1有對應(yīng)關(guān)系，設(shè)備a1與設(shè)備a11有對應(yīng)關(guān)系，確定每個根設(shè)備與其學(xué)習(xí)到的邊緣設(shè)備的對應(yīng)關(guān)系之后，創(chuàng)建所有根設(shè)備所在的二層域，如以根設(shè)備a創(chuàng)建一個二層域，而同樣也需要以設(shè)備a1創(chuàng)建一個二層域，在創(chuàng)建二層域后確定所有二層域中設(shè)備的路由(r)端口，將二層域中所有設(shè)備加入到根設(shè)備所在的二層域中的r端口下，獲取根設(shè)備二層域根接口的上下聯(lián)關(guān)系對象，最后將二層域所有設(shè)備加入到該上下聯(lián)關(guān)系對象中，其中，上下聯(lián)關(guān)系對象包括接口學(xué)習(xí)到的pc機和交換機；可以理解的是，二層域存在多個，因此在創(chuàng)建所有二層域并隨之確定二層域中設(shè)備的r端口僅是一個大的范圍，還需要定位到每個二層域的r端口，因此需要找到根設(shè)備對應(yīng)的邊緣設(shè)備，若邊緣設(shè)備不為空，則通過二層域的設(shè)備和根設(shè)備對應(yīng)的邊緣確定1個二層域內(nèi)設(shè)備的r端口，其中，路由器學(xué)習(xí)到的非路由設(shè)備都可以加入到二層域的設(shè)備中。將最終沒有確認(rèn)出的上行端口(upport)添加到二層域的孤兒設(shè)備集合中，若沒有確認(rèn)到upport，則建立該設(shè)備的端口的上下聯(lián)關(guān)系鏈路，其中，孤兒設(shè)備是指沒有確認(rèn)出設(shè)備的上行端口的設(shè)備，而上行端口是指上下聯(lián)關(guān)系對象中的下一聯(lián)設(shè)備與上一聯(lián)設(shè)備發(fā)生交互的端口，建立二層鏈路的鏈路信息其實是建立上下聯(lián)關(guān)系對象中兩個設(shè)備之間的鏈路，通過確定上行端口與r端口確定鏈路信息。

進一步地，所述系統(tǒng)還包括：判斷裝置131，用于根據(jù)記錄的兩個設(shè)備之間的非個人計算機設(shè)備的鏈路及鏈路的鍵判斷所述兩個設(shè)備之間是否存在多個鏈路，若是，獲取裝置132，用于獲取源接口對象設(shè)備和對端接口對象設(shè)備；刪除裝置133，用于判斷所述源接口對象設(shè)備的接口索引是否等于所述對端接口對象設(shè)備的接口索引，若是，則刪除所述源接口對象設(shè)備與所述對端接口對象設(shè)備之間的鏈路信息，若否，則保留所述鏈路信息。在本申請一實施例中，對鏈路發(fā)現(xiàn)過程中重復(fù)發(fā)現(xiàn)的鏈路進行刪除，整理出兩個設(shè)備間有多個鏈路的情況可以通過以下方式實現(xiàn)：只記錄兩端非pc的鏈路及鏈路的鍵，其中，鏈路的鍵(key)為“鏈路源設(shè)備ip+＂-＂+鏈路對端設(shè)備ip”，表示鏈路的保存方式，一條鏈路兩端有源設(shè)備和目的設(shè)備(對端設(shè)備)，ip為設(shè)備的唯一標(biāo)識；因物理口比較穩(wěn)定，邏輯口為人為設(shè)定，若發(fā)生變更，則會造成鏈路不準(zhǔn)確，所以若鏈路有重復(fù)且為兩個端口，則優(yōu)先保留物理口的鏈路，再保留索引最小的口，提高鏈路的準(zhǔn)確性。

進一步地，獲取裝置132用于通過正向比較和/或反向比較獲取源接口對象設(shè)備和對端接口對象設(shè)備。在此，預(yù)設(shè)的校驗原則包括正向比較和/或反向比較，以確定鏈路發(fā)現(xiàn)過程中是否存在重復(fù)鏈路，進行鏈路的過濾。具體地，正向比較方式如下：若鏈路源索引相同，則根據(jù)比較鏈路對端索引獲取對端接口對象設(shè)備；若鏈路對端索引相同，則根據(jù)比較鏈路源索引獲取源接口對象設(shè)備。反向比較方式如下：若鏈路源索引和對端索引相同，則比較所述鏈路源索引對應(yīng)的對端索引與所述對端索引對應(yīng)的源索引，根據(jù)所述對端索引獲取源接口對象設(shè)備；若鏈路對端索引相同，則比較鏈路源索引和對端索引，根據(jù)所述源索引獲取對端接口對象。

在本申請一實施例中，正向比較時，如果鏈路源索引相同，則比較鏈路對端索引，并根據(jù)對端索引獲取對端接口對象，若鏈路對端索引相同，則比較鏈路源索引，并根據(jù)源索引獲取源接口對象。反向比較時，如果鏈路源索引和對端索引相同，則比較鏈路對端索引和源索引，并根據(jù)對端索引獲取源接口對象，若鏈路對端索引相同，則比較鏈路源索引和對端索引，并根據(jù)源索引獲取對端接口對象。通過上述的正向比較和反向比較確定源接口對象和對端接口對象，從而再比較源接口對象的接口索引是否等于對端接口對象的接口索引，若等于，則說明是重復(fù)鏈路，刪除該鏈路，否則，需要保留鏈路信息，最終過濾出符合要求的、準(zhǔn)確的鏈路，以提高網(wǎng)絡(luò)拓?fù)鋱D的準(zhǔn)確性，利用校驗后的鏈路信息創(chuàng)建的網(wǎng)絡(luò)拓?fù)鋱D在網(wǎng)絡(luò)監(jiān)控環(huán)境中較為準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)中設(shè)備之間的連線。

顯然，本領(lǐng)域的技術(shù)人員可以對本申請進行各種改動和變型而不脫離本申請的精神和范圍。這樣，倘若本申請的這些修改和變型屬于本申請權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本申請也意圖包含這些改動和變型在內(nèi)。

需要注意的是，本申請可在軟件和/或軟件與硬件的組合體中被實施，例如，可采用專用集成電路(asic)、通用目的計算機或任何其他類似硬件設(shè)備來實現(xiàn)。在一個實施例中，本申請的軟件程序可以通過處理器執(zhí)行以實現(xiàn)上文所述步驟或功能。同樣地，本申請的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲到計算機可讀記錄介質(zhì)中，例如，ram存儲器，磁或光驅(qū)動器或軟磁盤及類似設(shè)備。另外，本申請的一些步驟或功能可采用硬件來實現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個步驟或功能的電路。

另外，本申請的一部分可被應(yīng)用為計算機程序產(chǎn)品，例如計算機程序指令，當(dāng)其被計算機執(zhí)行時，通過該計算機的操作，可以調(diào)用或提供根據(jù)本申請的方法和/或技術(shù)方案。而調(diào)用本申請的方法的程序指令，可能被存儲在固定的或可移動的記錄介質(zhì)中，和/或通過廣播或其他信號承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲在根據(jù)所述程序指令運行的計算機設(shè)備的工作存儲器中。在此，根據(jù)本申請的一個實施例包括一個裝置，該裝置包括用于存儲計算機程序指令的存儲器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計算機程序指令被該處理器執(zhí)行時，觸發(fā)該裝置運行基于前述根據(jù)本申請的多個實施例的方法和/或技術(shù)方案。

對于本領(lǐng)域技術(shù)人員而言，顯然本申請不限于上述示范性實施例的細(xì)節(jié)，而且在不背離本申請的精神或基本特征的情況下，能夠以其他的具體形式實現(xiàn)本申請。因此，無論從哪一點來看，均應(yīng)將實施例看作是示范性的，而且是非限制性的，本申請的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本申請內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。裝置權(quán)利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。