專利名稱：：一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，特別涉及一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法和設(shè)備。
背景技術(shù)：
：對于廣域網(wǎng)網(wǎng)絡(luò)，傳統(tǒng)網(wǎng)絡(luò)管理軟件很難進(jìn)行有效的管理，比如廣域網(wǎng)任意兩點(diǎn)通信出現(xiàn)異常，通過傳統(tǒng)的網(wǎng)管軟件是很難發(fā)現(xiàn)異常并進(jìn)一步定位問題出在何處。在這方面，路由拓?fù)渚途邆浜軓?qiáng)的實(shí)用性，通過路由分析，可以非常容易定位問題出在那個(gè)環(huán)節(jié)。目前業(yè)界路由拓?fù)涠际腔谀硞€(gè)或某些路由協(xié)議來實(shí)現(xiàn)的，比如開放式最短路徑優(yōu)先(OpenShortestPathFirst，OSPF)，這是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(InteriorGatewayProtocol，IGP)，用于在單一自治系統(tǒng)(AutonomousSystem，AS)內(nèi)決策路由。與路由選擇信息協(xié)議(RoutingInformationProtocol，RIP)相對，OSPF是鏈路狀態(tài)路由協(xié)議，而RIP是距離矢量路由協(xié)議。在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題這種實(shí)現(xiàn)方式具有很大的局限性，一是路由拓?fù)洳荒苷故舅械穆酚赊D(zhuǎn)發(fā)關(guān)系，二是對于一個(gè)新的路由協(xié)議，必須基于這個(gè)新協(xié)議開發(fā)一套算法才能計(jì)算其拓?fù)洹＿@些限制對用戶使用來說，是非常不方便的。對于路由拓?fù)涠?，解決上述兩個(gè)問題是很有必要的。
發(fā)明內(nèi)容本發(fā)明提供一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法和設(shè)備，使用通用路由表計(jì)算路由拓?fù)?。為達(dá)到上述目的，本發(fā)明一方面提供了一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法，其特征在于，應(yīng)用于包括一個(gè)網(wǎng)絡(luò)管理設(shè)備和多個(gè)路由設(shè)備的系統(tǒng)中，所述方法具體包括以下步驟所述網(wǎng)絡(luò)管理設(shè)備在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，根據(jù)當(dāng)前執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的所述種子路由設(shè)備的路由表，按照預(yù)設(shè)的選擇順序獲取路由數(shù)據(jù)；所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述路由數(shù)據(jù)獲取的下一跳路由地址，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?。?yōu)選的，所述方法，還包括所述網(wǎng)絡(luò)管理設(shè)備為所述多個(gè)路由設(shè)備中所有未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建待處理路由設(shè)備列表；所述網(wǎng)絡(luò)管理設(shè)備為所述多個(gè)路由設(shè)備中所有已執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建已處理路由設(shè)備列表。優(yōu)選的，所述網(wǎng)絡(luò)管理設(shè)備在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，具體為所述網(wǎng)絡(luò)管理設(shè)備在待處理路由設(shè)備列表中記錄的未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)作為種子路由設(shè)備；所述網(wǎng)絡(luò)管理設(shè)備在所述待處理路由設(shè)備列表中刪除被選擇的所述作為種子的路由設(shè)備所對應(yīng)的信息；所述網(wǎng)絡(luò)管理設(shè)備將所述被選擇的作為種子的路由設(shè)備所對應(yīng)的信息加入所述已處理路由設(shè)備列表。優(yōu)選的，所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述路由數(shù)據(jù)，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)洌唧w為當(dāng)所述下一跳路由地址為本地接口地址時(shí)，則放棄處理，繼續(xù)獲取下一條路由數(shù)據(jù)；當(dāng)所述下一跳路由地址為本地子網(wǎng)地址時(shí)，所述網(wǎng)絡(luò)管理設(shè)備創(chuàng)建本地子網(wǎng)，其中所述本地子網(wǎng)與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備之間建立一條拓?fù)溥B接；當(dāng)所述下一跳路由地址為其他路由器，且該路由器存在于已發(fā)現(xiàn)種子路由設(shè)備列表中時(shí)，所述網(wǎng)絡(luò)管理設(shè)備計(jì)算所述路由數(shù)據(jù)中的下一跳信息所對應(yīng)的路由設(shè)備與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間的公共子網(wǎng)；所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述計(jì)算的結(jié)果，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)洹?yōu)選的，所述預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，具體包括如果當(dāng)前路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；當(dāng)前種子路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，則當(dāng)前路由設(shè)備和下一條路由器之間存在一條直連連接，刪除公共子網(wǎng)。另一方面，本發(fā)明還提供了一種網(wǎng)絡(luò)管理設(shè)備，應(yīng)用于包括一個(gè)網(wǎng)絡(luò)管理設(shè)備和多個(gè)路由設(shè)備的系統(tǒng)中，具體包括設(shè)置模塊，用于設(shè)置網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則；選擇模塊，用于在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，根據(jù)當(dāng)前執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的所述種子路由設(shè)備的路由表，按照預(yù)設(shè)的選擇順序獲取路由數(shù)據(jù)；處理模塊，與所述選擇模塊和所述設(shè)置模塊相連接，用于根據(jù)所述路由數(shù)據(jù)獲取的下一跳路由地址，按照所述設(shè)置模塊的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?。?yōu)選的，所述預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，具體包括如果當(dāng)前路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；當(dāng)前種子路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，則當(dāng)前路由設(shè)備和下一條路由器之間存在一條直連連接，刪除公共子網(wǎng)。優(yōu)選的，所述網(wǎng)絡(luò)管理設(shè)備，還包括管理模塊，與所述選擇模塊相連接，用于為所述多個(gè)路由設(shè)備中所有未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建待處理路由設(shè)備列表，并為所述多個(gè)路由設(shè)備中所有已執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建已處理路由設(shè)備列表。優(yōu)選的，所述選擇模塊在所述多個(gè)路由設(shè)備中選擇一個(gè)未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備，具體為所述選擇模塊按照所述管理模塊所創(chuàng)建的待處理路由設(shè)備列表，在所述多個(gè)路由設(shè)備中選擇一個(gè)未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備；所述管理模塊在所述待處理路由設(shè)備列表中刪除被選擇的所述未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息；所述管理模塊將所述被選擇的所述未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息加入所述已處理路由設(shè)備列表。優(yōu)選的，所述處理模塊，具體包括創(chuàng)建子模塊，當(dāng)所述下一跳路由地址為本地子網(wǎng)地址時(shí)，用于創(chuàng)建本地子網(wǎng)，其中所述本地子網(wǎng)與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間建立一條拓?fù)溥B接；計(jì)算子模塊，當(dāng)所述下一跳路由地址為其他路由器，且該路由器存在于已發(fā)現(xiàn)種子路由設(shè)備列表中時(shí)，用于計(jì)算所述路由數(shù)據(jù)中的下一跳信息所對應(yīng)的路由設(shè)備與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間的公共子網(wǎng)；生成子模塊，用于根據(jù)所述計(jì)算子模塊的計(jì)算結(jié)果，按照所述設(shè)置模塊所設(shè)置的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)通過應(yīng)用本發(fā)明的技術(shù)方案，可以使用通用路由表計(jì)算路由拓?fù)洌谝粡埻負(fù)鋱D中展示所有的路由轉(zhuǎn)發(fā)關(guān)系，在此基礎(chǔ)上經(jīng)過恰當(dāng)?shù)挠?jì)算，可以顯示任意兩點(diǎn)之間的路由轉(zhuǎn)發(fā)關(guān)系、路由環(huán)路和路由黑洞等，具有很好的實(shí)用性，不僅如此，由于拓?fù)溆?jì)算過程不依賴某個(gè)特定的路由協(xié)議，所以，具有很好的通用性。圖1為本發(fā)明所提出的一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法的流程示意圖；圖2為本發(fā)明所提出的一種具體應(yīng)用場景中的網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法的流程示意圖；圖3為本發(fā)明所提出的一種以Quidway做為種子路由設(shè)備的應(yīng)用場景中的網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法的流程示意圖；圖4為本發(fā)明所提出的一種網(wǎng)絡(luò)拓?fù)涞挠?jì)算結(jié)果的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖5為本發(fā)明所提出的一種網(wǎng)絡(luò)管理設(shè)備的結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明的技術(shù)方案提供一種新的路由拓?fù)?，能夠展示所有的路由轉(zhuǎn)發(fā)關(guān)系；對于新的或未知的路由協(xié)議能夠進(jìn)行兼容。為了方便本文描述，需要澄清幾個(gè)概念種子路由設(shè)備(Seed)，即當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備，具體為網(wǎng)絡(luò)中一個(gè)路由器設(shè)備，用于發(fā)現(xiàn)路由拓?fù)洌瑸榉奖忝枋?，在本專利的后續(xù)實(shí)施例中，使用IP地址進(jìn)行標(biāo)識。但在具體的應(yīng)用場景中，也可以通過其他形式進(jìn)行路由設(shè)備的標(biāo)識，如設(shè)備ID，設(shè)備編號等，具體標(biāo)識形式的變化并不影響本發(fā)明的保護(hù)范圍。待發(fā)現(xiàn)種子路由設(shè)備列表(WaitSeeds)，即待處理路由設(shè)備列表，具體為還沒有執(zhí)行路由發(fā)現(xiàn)的種子路由設(shè)備集合，新發(fā)現(xiàn)一臺路由器(種子路由設(shè)備)時(shí)，需要加入到本列表中。已發(fā)現(xiàn)種子路由設(shè)備列表(FinishSeeds)，即已處理路由設(shè)備列表，具體為已經(jīng)執(zhí)行路由發(fā)現(xiàn)的種子路由設(shè)備集合，用于避免路由搜索出現(xiàn)死循環(huán)；當(dāng)一臺路由器(種子路由設(shè)備)執(zhí)行完路由發(fā)現(xiàn)以后，需要加入到本列表中。公共子網(wǎng)，兩臺或者多臺路由器之間，滿足子網(wǎng)地址和掩碼長度相同的子網(wǎng)。同時(shí)，公共子網(wǎng)為了能夠滿足本發(fā)明技術(shù)方案中的路由轉(zhuǎn)發(fā)關(guān)系，要求直連的路由器至少通過該子網(wǎng)存在一條路由轉(zhuǎn)發(fā)關(guān)系。比如路由器A、B、C的各自路由接口a、b、c存在一個(gè)相同的子網(wǎng)192.168.8.0/24，如果A的路由表中某條路由的下一跳是路由器B的b接口地址或者路由器C的c接口地址，則A和192.168.8.0/24存在一條連接關(guān)系；否則，則認(rèn)為A和192.168.8.0/24沒有連接關(guān)系。如圖1所示，為本發(fā)明所提出的一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法，應(yīng)用于包括一個(gè)網(wǎng)絡(luò)管理設(shè)備和多個(gè)路由設(shè)備的系統(tǒng)中，其方法流程示意圖如圖1所示，具體包括以下步驟步驟S101、網(wǎng)絡(luò)管理設(shè)備在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，根據(jù)當(dāng)前執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的該種子路由設(shè)備的路由表，按照預(yù)設(shè)的選擇順序獲取路由數(shù)據(jù)；其中，在本步驟之前，方法還包括網(wǎng)絡(luò)管理設(shè)備為多個(gè)路由設(shè)備中所有未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建待處理路由設(shè)備列表；網(wǎng)絡(luò)管理設(shè)備為多個(gè)路由設(shè)備中所有已執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建已處理路由設(shè)備列表。相應(yīng)的，網(wǎng)絡(luò)管理設(shè)備在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，具體為網(wǎng)絡(luò)管理設(shè)備在待處理路由設(shè)備列表中記錄的未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)作為種子路由設(shè)備；網(wǎng)絡(luò)管理設(shè)備在待處理路由設(shè)備列表中刪除被選擇的作為種子的路由設(shè)備所對應(yīng)的信息；網(wǎng)絡(luò)管理設(shè)備將被選擇的作為種子的路由設(shè)備所對應(yīng)的信息加入已處理路由設(shè)備列表。步驟S102、網(wǎng)絡(luò)管理設(shè)備根據(jù)路由數(shù)據(jù)獲取的下一跳路由地址，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)洹Ｔ诰唧w的應(yīng)用場景中，相應(yīng)的實(shí)現(xiàn)流程如下當(dāng)所述下一跳路由地址為本地接口地址時(shí)，則放棄處理，繼續(xù)獲取下一條路由數(shù)據(jù)；當(dāng)所述下一跳路由地址為本地子網(wǎng)地址時(shí)，所述網(wǎng)絡(luò)管理設(shè)備創(chuàng)建本地子網(wǎng)，其中本地子網(wǎng)與當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備之間建立一條拓?fù)溥B接；當(dāng)所述下一跳路由地址為其他路由器，且該路由器存在于已發(fā)現(xiàn)種子路由設(shè)備列表中時(shí)，網(wǎng)絡(luò)管理設(shè)備根據(jù)前述的公共子網(wǎng)的定義，計(jì)算路由數(shù)據(jù)中的下一跳信息所對應(yīng)的路由設(shè)備與當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間的公共子網(wǎng)；所述預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，具體包括如果當(dāng)前路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；并且根據(jù)前述公共子網(wǎng)的定義，當(dāng)前種子路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，由于公共子網(wǎng)掩碼最多為32位，所以，在此情況下，當(dāng)前網(wǎng)絡(luò)中最多只剩余了4個(gè)地址，其中包含一個(gè)0.0.0.0的子網(wǎng)地址，和一個(gè)1.1.1.1的廣播地址，所以，僅剩的兩個(gè)有效地址必然是一種直連關(guān)系，因此，可以判斷當(dāng)前路由設(shè)備和下一條路由器之間存在一條直連連接，從而，刪除公共子網(wǎng)。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)通過應(yīng)用本發(fā)明的技術(shù)方案，可以使用通用路由表計(jì)算路由拓?fù)?，在一張拓?fù)鋱D中展示所有的路由轉(zhuǎn)發(fā)關(guān)系，在此基礎(chǔ)上經(jīng)過恰當(dāng)?shù)挠?jì)算，可以顯示任意兩點(diǎn)之間的路由轉(zhuǎn)發(fā)關(guān)系、路由環(huán)路和路由黑洞等，具有很好的實(shí)用性，不僅如此，由于拓?fù)溆?jì)算過程不依賴某個(gè)特定的路由協(xié)議，所以，具有很好的通用性。為了進(jìn)一步闡述本發(fā)明的技術(shù)思想，現(xiàn)結(jié)合具體的應(yīng)用場景，對本發(fā)明的技術(shù)方案進(jìn)行說明。在本應(yīng)用場景中，通用路由拓?fù)渫耆诼酚杀磉M(jìn)行計(jì)算，數(shù)據(jù)來源于ipRouteTable(RFC1213-MIB)。另外，在本應(yīng)用場景中，利用路由設(shè)備的IP地址代表對應(yīng)的路由設(shè)備。相應(yīng)的流程示意圖如圖2所示，具體包括以下步驟步驟S201、用戶輸入一臺未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備的IP地址作為種子路由設(shè)備。步驟S202、將用戶輸入的種子路由設(shè)備加入WaitSeeds中。上述的步驟S201和步驟S202具體為種子路由設(shè)備的添加過程，可以重復(fù)多次。步驟S203、網(wǎng)絡(luò)管理設(shè)備在WaitSeeds中獲取一個(gè)種子路由設(shè)備。該獲取過程可以使用戶指定的，也可以是按照一定的預(yù)設(shè)周期在WaitSeeds中進(jìn)行輪詢。如果種子路由設(shè)備獲取成功，則以該被獲取的種子路由設(shè)備成為當(dāng)前進(jìn)行網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)操作的種子路由設(shè)備，并轉(zhuǎn)入步驟S204；如果沒有獲取到種子路由設(shè)備，則結(jié)束相應(yīng)處理流程。之所以沒有獲取到種子路由設(shè)備，原因在于WaitSeeds中沒有待發(fā)現(xiàn)的種子路由設(shè)備，則表明所有種子路由設(shè)備均已完成拓?fù)浒l(fā)現(xiàn)，因此，本次拓?fù)浒l(fā)現(xiàn)流程結(jié)束。步驟S204、將當(dāng)前被獲取的種子路由設(shè)備從WaitSeeds中刪除，并將其加入到FinishSeeds中。步驟S205、從當(dāng)前進(jìn)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備的ipRouteTable中讀取一條路由數(shù)據(jù)。在本步驟中，需要進(jìn)一步判斷是否存在路由數(shù)據(jù)，如果沒有路由數(shù)據(jù)，則返回步驟S203；如果存在路由數(shù)據(jù)，則執(zhí)行步驟S206。步驟S206、識別該路由數(shù)據(jù)中的下一跳地址的類型。如果下一跳地址是本地子網(wǎng)地址，則執(zhí)行步驟S207；如果下一跳地址是其他路由器，則執(zhí)行步驟S208；如果下一跳地址是本地接口地址，或者不是以上的任何一種類型，則放棄處理，返回步驟S205。其中，如果下一跳地址是本地接口地址，則不涉及種子路由設(shè)備與網(wǎng)絡(luò)中其他設(shè)備之間的拓?fù)溥B接，因此，可以直接放棄處理并轉(zhuǎn)入步驟S205；而如果不是以上的任何一種類型，則在本發(fā)明所對應(yīng)的應(yīng)用場景中缺少具體的處理規(guī)則，因此，同樣可以直接放棄處理并轉(zhuǎn)入步驟S205。步驟S207、網(wǎng)絡(luò)管理設(shè)備創(chuàng)建本地子網(wǎng)，在本地子網(wǎng)和當(dāng)前種子路由設(shè)備之間建立一條拓?fù)溥B接。本步驟執(zhí)行完畢后則當(dāng)前的路由數(shù)據(jù)所對應(yīng)的拓?fù)溥B接已經(jīng)建立，針對該路由數(shù)據(jù)的處理已完成，返回步驟S205，進(jìn)行下一條路由數(shù)據(jù)的處理。步驟S208、判斷該下一跳路由器在WaitSeeds和FinishSeeds中是否存在。如果該下一跳路由器在WaitSeeds和FinishSeeds中均不存在，則該下一跳路由器所對應(yīng)的路由數(shù)據(jù)為當(dāng)前未發(fā)現(xiàn)的新數(shù)據(jù)，執(zhí)行步驟S209；如果該下一跳路由器僅存在于FinishSeeds中，則該下一跳路由器所對應(yīng)的路由數(shù)據(jù)已經(jīng)處理完成，執(zhí)行步驟S210；如果該下一跳路由器僅存在于WaitSeeds中，則該下一跳路由器所對應(yīng)的路由數(shù)據(jù)暫時(shí)未被處理，在后續(xù)的處理中可以進(jìn)行處理，返回步驟S205。步驟S209、將該下一跳路由器添加到WaitSeeds中，準(zhǔn)備進(jìn)行網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)。本步驟執(zhí)行完畢后，針對當(dāng)前路由數(shù)據(jù)的處理已完成，返回步驟S205。通過本步驟，可以發(fā)現(xiàn)網(wǎng)絡(luò)中其他沒有進(jìn)行拓?fù)浒l(fā)現(xiàn)的路由器。步驟S210、根據(jù)公共子網(wǎng)的定義，計(jì)算下一跳路由器和當(dāng)前種子路由設(shè)備的公共子網(wǎng)。如果當(dāng)前種子路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；當(dāng)前種子路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，則當(dāng)前種子路由設(shè)備和下一跳路由器之間存在一條直連連接，刪除公共子網(wǎng)。本步驟執(zhí)行完畢后，返回步驟S205。為了進(jìn)一步說明本發(fā)明技術(shù)方案，下面以一臺路由器Quidway的所有路由表項(xiàng)的拓?fù)浒l(fā)現(xiàn)過程為例進(jìn)行具體描述，該路由器Quidway中的路由表項(xiàng)信息如表1所示。表1路由器Quidway的路由表項(xiàng)當(dāng)客戶輸入Quidway做為種子路由設(shè)備，則相應(yīng)的發(fā)現(xiàn)路由拓?fù)涞倪^程如圖3所示，包括以下步驟步驟S301、將Quidway所對應(yīng)的信息(例如IP地址)加入WaitSeeds。步驟S302、從WaitSeeds中獲取一個(gè)種子路由設(shè)備，這里將會獲取到Quidway所對應(yīng)的信息。步驟S303、將Quidway所對應(yīng)的信息從WaitSeeds中刪除，并加入到FinishSeeds中。步驟S304、在Quidway上讀取第一條路由數(shù)據(jù)，該路由數(shù)據(jù)是0.0.0.0；目的地址0.0.0.0，下一跳地址10.153.6.19，由目的地址為0.0.0.0可以看出這條路由是缺省路由。在具體的應(yīng)用場景中，缺省路由是路由表(routingtable)中的一條記錄，指明信息包(packet)的目的地不在路由表中時(shí)的路由，是一種特殊的靜態(tài)路由，簡單地說，就是在沒有找到匹配的路由時(shí)使用的路由。在路由表中，缺省路由以目的網(wǎng)絡(luò)為0.0.0.0、子網(wǎng)掩碼為0.0.0.0的形式出現(xiàn)。如果數(shù)據(jù)包的目的地址不能與任何路由相匹配，那么系統(tǒng)將使用缺省路由轉(zhuǎn)發(fā)該數(shù)據(jù)包。如果下一跳地址10.153.6.19在WaitSeeds和FinishSeeds中從來沒有出現(xiàn)過，因此將10.153.6.19加入WaitSeeds中，按照前面的計(jì)算方法，本條路由計(jì)算到此為止，可以開始進(jìn)行下一條路由的拓?fù)浒l(fā)現(xiàn)。當(dāng)然，如果10.153.6.19已經(jīng)出現(xiàn)在FinishSeeds中，則需要計(jì)算公共子網(wǎng)，即執(zhí)行前述的步驟S210，設(shè)它們之間的公共子網(wǎng)為10.153.6.16/29，其中的“29”表示掩碼位數(shù)，是通過ipRouteMask中的255.255.255.248按照二進(jìn)制轉(zhuǎn)換，再按照十進(jìn)制轉(zhuǎn)換而得到的，而前面的IP地址則是通過接口轉(zhuǎn)換來確定的，從而，保證公共子網(wǎng)滿足兩臺路由器之間子網(wǎng)地址和掩碼長度相同的要求；同時(shí)，由于Quidway的一條路由(缺省路由)的下一跳是10.153.6.19，因此公共子網(wǎng)10.153.6.16/29和Quidway、公共子網(wǎng)10.153.6.16/29和10.153.6.19之間都存在一條連接。步驟S305、繼續(xù)從Quidway上讀取下一條路由數(shù)據(jù)，該路由數(shù)據(jù)是10.153.6.16；目的地址10.153.6.16，下一跳地址10.153.6.20，根據(jù)ipRouteType和ipRouteMask獲知，255.255.255.255表示32位子網(wǎng)掩碼，不再有其他地址連接外部子網(wǎng)，因此，這是一條本地子網(wǎng)路由。本地子網(wǎng)為10.153.6.16/29，創(chuàng)建子網(wǎng)10.153.6.16/29，然后在Quidway和子網(wǎng)10.153.6.16/29之間創(chuàng)建一條連接。步驟S306、繼續(xù)從Quidway上讀取下一條路由數(shù)據(jù)，該路由數(shù)據(jù)是10.153.6.20；目的地址10.153.6.20，下一跳地址10.153.6.20，根據(jù)ipRouteType和ipRouteMask獲知，這是一個(gè)本地接口地址，不做任何處理。步驟S307、繼續(xù)從Quidway上讀取下一條路由數(shù)據(jù)，該路由數(shù)據(jù)是10.153.89.0；目的地址10.153.89.0，下一跳地址10.153.89.1，根據(jù)ipRouteType和ipRouteMask獲知，這是一條本地子網(wǎng)路由。本地子網(wǎng)為10.153.89.0/27。創(chuàng)建子網(wǎng)10.153.89.0/27，然后在Quidway和子網(wǎng)10.153.89.0/27之間創(chuàng)建一條連接?！^續(xù)從Quidway上讀取一條路由數(shù)據(jù)，直到所有的路由表項(xiàng)讀取完畢；繼續(xù)從WaitSeeds獲取種子路由設(shè)備，將會得到10.153.6.19，執(zhí)行10.153.6.19的路由拓?fù)浒l(fā)現(xiàn)；……按照上述方式計(jì)算完Quidway所有的路由表，計(jì)算結(jié)果將顯示如圖4所示。為了實(shí)現(xiàn)本發(fā)明的技術(shù)方案，如圖5所示，為本發(fā)明所提出的一種網(wǎng)絡(luò)管理設(shè)備的結(jié)構(gòu)示意圖，應(yīng)用于包括一個(gè)網(wǎng)絡(luò)管理設(shè)備和多個(gè)路由設(shè)備的系統(tǒng)中，具體包括設(shè)置模塊51，用于設(shè)置網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則；其中，預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，具體包括如果當(dāng)前路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；當(dāng)前路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，則當(dāng)前路由設(shè)備和下一條路由器之間存在一條直連連接，刪除公共子網(wǎng)。選擇模塊52，用于在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，根據(jù)當(dāng)前執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的所述種子路由設(shè)備的路由表，按照預(yù)設(shè)的選擇順序獲取路由數(shù)據(jù)。處理模塊53，與選擇模塊52和設(shè)置模塊51相連接，用于根據(jù)路由數(shù)據(jù)獲取的下一跳路由地址，按照設(shè)置模塊51的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?。處理模塊53，具體包括創(chuàng)建子模塊531，用于創(chuàng)建本地子網(wǎng)，其中本地子網(wǎng)與當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間建立一條拓?fù)溥B接；計(jì)算子模塊532，當(dāng)所述下一跳路由地址為本地子網(wǎng)地址時(shí)，用于計(jì)算路由數(shù)據(jù)中的下一跳信息所對應(yīng)的路由設(shè)備與當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間的公共子網(wǎng)；生成子模塊533，當(dāng)所述下一跳路由地址為其他路由器，且該路由器存在于已發(fā)現(xiàn)種子路由設(shè)備列表中時(shí)，用于根據(jù)計(jì)算子模塊532的計(jì)算結(jié)果，按照設(shè)置模塊51所設(shè)置的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?。在具體的應(yīng)用場景中，該網(wǎng)絡(luò)管理設(shè)備還包括管理模塊54，與選擇模塊52相連接，用于為多個(gè)路由設(shè)備中所有未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建待處理路由設(shè)備列表，并為多個(gè)路由設(shè)備中所有已執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建已處理路由設(shè)備列表。選擇模塊52在多個(gè)路由設(shè)備中選擇一個(gè)未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備，具體為選擇模塊52按照管理模塊54所創(chuàng)建的待處理路由設(shè)備列表，在多個(gè)路由設(shè)備中選擇一個(gè)未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備；管理模塊54在待處理路由設(shè)備列表中刪除被選擇的未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息；管理模塊54將被選擇的未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息加入已處理路由設(shè)備列表。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)通過應(yīng)用本發(fā)明的技術(shù)方案，可以使用通用路由表計(jì)算路由拓?fù)洌谝粡埻負(fù)鋱D中展示所有的路由轉(zhuǎn)發(fā)關(guān)系，在此基礎(chǔ)上經(jīng)過恰當(dāng)?shù)挠?jì)算，可以顯示任意兩點(diǎn)之間的路由轉(zhuǎn)發(fā)關(guān)系、路由環(huán)路和路由黑洞等，具有很好的實(shí)用性，不僅如此，由于拓?fù)溆?jì)算過程不依賴某個(gè)特定的路由協(xié)議，所以，具有很好的通用性。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個(gè)非易失性存儲介質(zhì)(可以是CD-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施場景所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施場景的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施場景中的裝置中的模塊可以按照實(shí)施場景描述進(jìn)行分布于實(shí)施場景的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施場景的一個(gè)或多個(gè)裝置中。上述實(shí)施場景的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明序號僅僅為了描述，不代表實(shí)施場景的優(yōu)劣。以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施場景，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。權(quán)利要求1.一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法，其特征在于，應(yīng)用于包括一個(gè)網(wǎng)絡(luò)管理設(shè)備和多個(gè)路由設(shè)備的系統(tǒng)中，所述方法具體包括以下步驟所述網(wǎng)絡(luò)管理設(shè)備在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，根據(jù)當(dāng)前執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的所述種子路由設(shè)備的路由表，按照預(yù)設(shè)的選擇順序獲取路由數(shù)據(jù)；所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述路由數(shù)據(jù)獲取的下一跳路由地址，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)洹?.如權(quán)利要求1所述的方法，其特征在于，還包括所述網(wǎng)絡(luò)管理設(shè)備為所述多個(gè)路由設(shè)備中所有未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建待處理路由設(shè)備列表；所述網(wǎng)絡(luò)管理設(shè)備為所述多個(gè)路由設(shè)備中所有已執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建已處理路由設(shè)備列表。3.如權(quán)利要求2所述的方法，其特征在于，所述網(wǎng)絡(luò)管理設(shè)備在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，具體為所述網(wǎng)絡(luò)管理設(shè)備在待處理路由設(shè)備列表中記錄的未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)作為種子路由設(shè)備；所述網(wǎng)絡(luò)管理設(shè)備在所述待處理路由設(shè)備列表中刪除被選擇的所述作為種子的路由設(shè)備所對應(yīng)的信息；所述網(wǎng)絡(luò)管理設(shè)備將所述被選擇的作為種子的路由設(shè)備所對應(yīng)的信息加入所述已處理路由設(shè)備列表。4.如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述路由數(shù)據(jù)，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?，具體為當(dāng)所述下一跳路由地址為本地接口地址時(shí)，則放棄處理，繼續(xù)獲取下一條路由數(shù)據(jù)；當(dāng)所述下一跳路由地址為本地子網(wǎng)地址時(shí)，所述網(wǎng)絡(luò)管理設(shè)備創(chuàng)建本地子網(wǎng)，其中所述本地子網(wǎng)與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備之間建立一條拓?fù)溥B接；當(dāng)所述下一跳路由地址為其他路由器，且該路由器存在于已發(fā)現(xiàn)種子路由設(shè)備列表中時(shí)，所述網(wǎng)絡(luò)管理設(shè)備計(jì)算所述路由數(shù)據(jù)中的下一跳信息所對應(yīng)的路由設(shè)備與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間的公共子網(wǎng)；所述網(wǎng)絡(luò)管理設(shè)備根據(jù)所述計(jì)算的結(jié)果，按照預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)洹?.如權(quán)利要求4所述的方法，其特征在于，所述預(yù)設(shè)的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，具體包括如果當(dāng)前路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；當(dāng)前種子路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，則當(dāng)前路由設(shè)備和下一條路由器之間存在一條直連連接，刪除公共子網(wǎng)。6.一種網(wǎng)絡(luò)管理設(shè)備，其特征在于，應(yīng)用于包括一個(gè)網(wǎng)絡(luò)管理設(shè)備和多個(gè)路由設(shè)備的系統(tǒng)中，具體包括設(shè)置模塊，用于設(shè)置網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則；選擇模塊，用于在未執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的多個(gè)路由設(shè)備中選擇一個(gè)路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的種子路由設(shè)備，根據(jù)當(dāng)前執(zhí)行路由拓?fù)浒l(fā)現(xiàn)的所述種子路由設(shè)備的路由表，按照預(yù)設(shè)的選擇順序獲取路由數(shù)據(jù)；處理模塊，與所述選擇模塊和所述設(shè)置模塊相連接，用于根據(jù)所述路由數(shù)據(jù)獲取的下一跳路由地址，按照所述設(shè)置模塊的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)洹?.如權(quán)利要求6所述的網(wǎng)絡(luò)管理設(shè)備，其特征在于，所述設(shè)置模塊所設(shè)置的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，具體包括如果當(dāng)前路由設(shè)備存在本地子網(wǎng)和公共子網(wǎng)完全相同，則刪除本地子網(wǎng)；當(dāng)前種子路由設(shè)備和公共子網(wǎng)、下一跳路由器和公共子網(wǎng)之間都應(yīng)該存在一條連接；如果公共子網(wǎng)掩碼長度為30位，則當(dāng)前路由設(shè)備和下一條路由器之間存在一條直連連接，刪除公共子網(wǎng)。8.如權(quán)利要求6所述的網(wǎng)絡(luò)管理設(shè)備，其特征在于，還包括管理模塊，與所述選擇模塊相連接，用于為所述多個(gè)路由設(shè)備中所有未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建待處理路由設(shè)備列表，并為所述多個(gè)路由設(shè)備中所有已執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息創(chuàng)建已處理路由設(shè)備列表。9.如權(quán)利要求8所述的網(wǎng)絡(luò)管理設(shè)備，其特征在于，所述選擇模塊在所述多個(gè)路由設(shè)備中選擇一個(gè)未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備作為當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備，具體為所述選擇模塊按照所述管理模塊所創(chuàng)建的待處理路由設(shè)備列表，在所述多個(gè)路由設(shè)備中選擇一個(gè)未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備；所述管理模塊在所述待處理路由設(shè)備列表中刪除被選擇的所述未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息；所述管理模塊將所述被選擇的所述未執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備所對應(yīng)的信息加入所述已處理路由設(shè)備列表。10.如權(quán)利要求6所述的網(wǎng)絡(luò)管理設(shè)備，其特征在于，所述處理模塊，具體包括創(chuàng)建子模塊，當(dāng)所述下一跳路由地址為本地子網(wǎng)地址時(shí)，用于創(chuàng)建本地子網(wǎng)，其中所述本地子網(wǎng)與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間建立一條拓?fù)溥B接；計(jì)算子模塊，當(dāng)所述下一跳路由地址為其他路由器，且該路由器存在于已發(fā)現(xiàn)種子路由設(shè)備列表中時(shí)，用于計(jì)算所述路由數(shù)據(jù)中的下一跳信息所對應(yīng)的路由設(shè)備與所述當(dāng)前執(zhí)行拓?fù)浒l(fā)現(xiàn)的路由設(shè)備之間的公共子網(wǎng)；生成子模塊，用于根據(jù)所述計(jì)算子模塊的計(jì)算結(jié)果，按照所述設(shè)置模塊所設(shè)置的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)規(guī)則，生成所述路由數(shù)據(jù)所對應(yīng)的網(wǎng)絡(luò)拓?fù)?。全文摘要本發(fā)明公開了一種網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)方法和設(shè)備，通過應(yīng)用本發(fā)明的技術(shù)方案，可以使用通用路由表計(jì)算路由拓?fù)?，在一張拓?fù)鋱D中展示所有的路由轉(zhuǎn)發(fā)關(guān)系，在此基礎(chǔ)上經(jīng)過恰當(dāng)?shù)挠?jì)算，可以顯示任意兩點(diǎn)之間的路由轉(zhuǎn)發(fā)關(guān)系、路由環(huán)路和路由黑洞等，具有很好的實(shí)用性，不僅如此，由于拓?fù)溆?jì)算過程不依賴某個(gè)特定的路由協(xié)議，所以，具有很好的通用性。文檔編號H04W84/12GK101764728SQ20101010122公開日2010年6月30日申請日期2010年1月27日優(yōu)先權(quán)日2010年1月27日發(fā)明者曾勇剛,郭勇,孫立偉申請人:杭州華三通信技術(shù)有限公司