校正網(wǎng)絡(luò)拓撲的方法及裝置的制造方法
【專利摘要】本發(fā)明公開了一種校正網(wǎng)絡(luò)拓撲的方法及裝置，涉及信息技術(shù)領(lǐng)域，可以提高網(wǎng)絡(luò)拓撲的準確度。所述方法包括：首先確定三層接口與子網(wǎng)之間的連接關(guān)系，然后查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上，其后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，最后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。本發(fā)明適用于當(dāng)一個子網(wǎng)同多個客戶邊界路由器連通，創(chuàng)建子網(wǎng)副本，并根據(jù)創(chuàng)建的子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。
【專利說明】
校正網(wǎng)絡(luò)拓撲的方法及裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及信息技術(shù)領(lǐng)域，特別涉及一種校正網(wǎng)絡(luò)拓撲的方法及裝置。
【背景技術(shù)】
[0002]多協(xié)議標簽交換(英文全稱:Mult1-Protocol Label Switching，英文縮寫:MPLS)為一種用于快速數(shù)據(jù)包交換以及路由的體系，在MPLS網(wǎng)絡(luò)拓撲中，一個用戶對應(yīng)一個虛擬專用網(wǎng)絡(luò)(英文全稱:Virtual Private Network，英文縮寫:VPN)，一個VPN被劃分為多個子網(wǎng)。
[0003]目前，MPLS的網(wǎng)絡(luò)拓撲為根據(jù)每個VPN與子網(wǎng)之間的對應(yīng)關(guān)系來確定的，然而，當(dāng)根據(jù)VPN與子網(wǎng)之間對應(yīng)關(guān)系確定網(wǎng)絡(luò)拓撲時，由于不同的VPN劃分得到的子網(wǎng)之間可能存在交疊，即不同客戶對應(yīng)的VPN中劃分得到的子網(wǎng)可能存在交疊，從而導(dǎo)致不同的兩個客戶邊界路由器(英文全稱:Customer Edge router，英文縮寫:CE)連接的子網(wǎng)相同，進而導(dǎo)致網(wǎng)絡(luò)拓撲的準確度較低，如圖1所示，兩個客戶端CEl以及CE2，與同一個子網(wǎng)相連，該子網(wǎng)對應(yīng)的地址為192.168.1.0/24; CE3以及CE4，與另一個子網(wǎng)相連，該子網(wǎng)對應(yīng)的地址為192.168.2.0/24，兩個子網(wǎng)之間通過多個服務(wù)提供商邊界路由器(英文全稱:ProviderEdge router，英文縮寫:PE)相連，形成MPLS網(wǎng)絡(luò)拓撲，其中，CEl與CE2不屬于同一個VPN，CE3與CE4不屬于同一個VPN。
【發(fā)明內(nèi)容】
[0004]本發(fā)明提供一種校正網(wǎng)絡(luò)拓撲的方法及裝置，可以提高網(wǎng)絡(luò)拓撲的準確度。
[0005]本發(fā)明采用的技術(shù)方案為:
[0006]第一方面，本發(fā)明提供了一種校正網(wǎng)絡(luò)拓撲的方法，包括:
[0007]確定三層接口與子網(wǎng)之間的連接關(guān)系；
[0008]查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將所述PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與所述PE上的VRF接口相連的三層接口上；
[0009]根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建所述子網(wǎng)副本；
[0010]根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及所述子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。
[0011]第二方面，本發(fā)明提供了一種校正網(wǎng)絡(luò)拓撲的裝置，所述裝置包括:1P網(wǎng)絡(luò)發(fā)現(xiàn)模塊和MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊:
[0012]所述IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊，用于確定三層接口與子網(wǎng)之間的連接關(guān)系；查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將所述MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊通知的所述PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與所述PE上的VRF接口相連的三層接口上;根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建所述子網(wǎng)副本;根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及所述子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲；
[0013]所述MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊，用于發(fā)現(xiàn)并獲取所述PE上的VRF接口對應(yīng)的RD，并將所述PE上的VRF接口對應(yīng)的RD通知給所述IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊。
[0014]本發(fā)明提供的校正網(wǎng)絡(luò)拓撲的方法及裝置，首先確定三層接口與子網(wǎng)之間的連接關(guān)系，然后查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上，其后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，最后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。與目前根據(jù)VPN與子網(wǎng)之間對應(yīng)關(guān)系，得到的網(wǎng)絡(luò)拓撲相比，本發(fā)明實施例通過將PE上的VRF接口對應(yīng)的RD添加至與其相連的三層接口上，能夠為多個三層接口對應(yīng)的同一個子網(wǎng)創(chuàng)建子網(wǎng)副本，并能夠根據(jù)三層接口與子網(wǎng)副本上的RD，以及三層接口與子網(wǎng)之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲，即能夠確定存在交疊的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，并根據(jù)創(chuàng)建得到的子網(wǎng)副本，以及之前三層接口與子網(wǎng)之間連接關(guān)系，重新校正網(wǎng)絡(luò)拓撲，從而可以提高網(wǎng)絡(luò)拓撲的準確度。
【附圖說明】
[0015]為了更清楚地說明本發(fā)明或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對本發(fā)明或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖。
[0016]圖1為校正之前MPLS的網(wǎng)絡(luò)拓撲圖；
[0017]圖2為本發(fā)明實施例中校正網(wǎng)絡(luò)拓撲的方法流程圖；
[0018]圖3為本發(fā)明實施例中另一種校正網(wǎng)絡(luò)拓撲的方法流程圖；
[0019]圖4為本發(fā)明實施例中另一種校正網(wǎng)絡(luò)拓撲的方法流程圖；
[0020]圖5為本發(fā)明實施例中另一種校正網(wǎng)絡(luò)拓撲的方法流程圖；
[0021]圖6為本發(fā)明實施例中另一種校正網(wǎng)絡(luò)拓撲的方法流程圖；
[0022]圖7為校正之后MPLS的網(wǎng)絡(luò)拓撲圖；
[0023]圖8為本發(fā)明實施例中一種校正網(wǎng)絡(luò)拓撲的裝置結(jié)構(gòu)示意圖。
【具體實施方式】
[0024]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本發(fā)明保護的范圍。
[0025]本發(fā)明實施例提供一種校正網(wǎng)絡(luò)拓撲的方法，能夠提高網(wǎng)絡(luò)拓撲的準確度，如圖2所示，所述方法包括:
[0026]201、確定三層接口與子網(wǎng)之間的連接關(guān)系。
[0027]對于本發(fā)明實施例，通過進行三層網(wǎng)絡(luò)發(fā)現(xiàn)，確定三層接口與子網(wǎng)之間的連接關(guān)系。有的三層接口對應(yīng)一個子網(wǎng)，有的多個三層接口對應(yīng)著一個子網(wǎng)。三層接口與子網(wǎng)的連接關(guān)系，可以通過三層接口的配置的網(wǎng)絡(luò)之間互連的協(xié)議(英文全稱:Internet Protocol，英文縮寫:IP)地址與子網(wǎng)掩碼計算得到。
[0028]例如:三層接口 BI的IP地址為192.168.1.1、子網(wǎng)掩碼為255.255.255.0;三層接口B2的IP地址為192.168.1.2、子網(wǎng)掩碼為255.255.255.0，則該兩個三層接口對應(yīng)的子網(wǎng)均為192.168.1.0/24。在本發(fā)明實施例中主要校正多個三層接口對應(yīng)一個子網(wǎng)的網(wǎng)絡(luò)環(huán)境。
[0029]202、查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口。
[0030]對于本發(fā)明實施例，VRF路由轉(zhuǎn)發(fā)實例在PE上支持，并且，每個VRF均存在一張獨立的路由轉(zhuǎn)發(fā)表，即每個VRF均存在與之對應(yīng)的路由轉(zhuǎn)發(fā)表。
[0031]203、將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上。
[0032]其中，PE上的VRF接口也屬于三層接口。
[0033]對于本發(fā)明實施例，PE上的VRF接口可以與CE的三層接口直接連接，也可以通過I個或者多個交換機與CE的三層接口相連。本發(fā)明實施例中，在查找到與PE上的VRF接口相連接的CE上的三層接口之后，將PE上的VRF接口對應(yīng)的RD，添加至與之連通的CE上的三層接
□ O
[0034]例如，PE上的VRF接口對應(yīng)的RD為I，則與之連通的三層接口對應(yīng)的RD也為I。
[0035]204、根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本。
[0036]對于本發(fā)明實施例，由于將PE上的VRF接口對應(yīng)的RD添加至與PE上的VRF接口相連的三層接口上，根據(jù)之前步驟201確定的三層接口與子網(wǎng)之間的連接關(guān)系，可以確定添加了RD標識的三層接口對應(yīng)的子網(wǎng)，此時，如果發(fā)現(xiàn)同一個子網(wǎng)對應(yīng)多個添加了RD標識的與PE上的VRF接口相連的不同三層接口，則將該子網(wǎng)確定為需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，依據(jù)對應(yīng)同一個子網(wǎng)的與PE上的VRF接口相連的三層接口的個數(shù)，并按照該子網(wǎng)對應(yīng)的IP地址以及其它信息，創(chuàng)建與子網(wǎng)信息相同的子網(wǎng)副本。在本發(fā)明實施例中，在創(chuàng)建的子網(wǎng)副本上添加與該三層接口對應(yīng)的RD。若某個子網(wǎng)具有兩個不同的RD標識，則需要創(chuàng)建一個該子網(wǎng)的副本，若某個子網(wǎng)具有三個不同的RD標記，則需要創(chuàng)建兩個該子網(wǎng)的副本，從而實現(xiàn)與PE上的VRF接口對應(yīng)的三層接口分別與子網(wǎng)或者子網(wǎng)副本一一對應(yīng)。
[0037]例如，PE上VRF接口 Al對應(yīng)的RD為I，則將該RD標識I添加到與之相連通的CEl的三層接口 BI上，同時該PE上VRF接口 A2對應(yīng)的RD為2，則將該RD標識2添加到與之相連通的CE2的三層接口B2上，當(dāng)三層接口BI和三層接口B2都對應(yīng)同一個子網(wǎng)時，則在之前保存的子網(wǎng)上，以及創(chuàng)建的子網(wǎng)副本上，分別打上RD標識I和2。
[0038]205、根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。
[0039]對于本發(fā)明實施例，由于創(chuàng)建了子網(wǎng)副本，以使得原網(wǎng)絡(luò)拓撲中存在的多個三層接口連接著一個子網(wǎng)的情況，校正為一個三層接口連接一個子網(wǎng)。
[0040]例如，兩個三層接口，分別為三層接口I以及三層接口2，連接著子網(wǎng)1，因此當(dāng)創(chuàng)建子網(wǎng)I的副本之后，例如，三層接口 BI連接子網(wǎng)I，另一個三層接口 B2則連接子網(wǎng)I的副本。[0041 ]本發(fā)明實施例提供的校正網(wǎng)絡(luò)拓撲的方法，首先確定三層接口與子網(wǎng)之間的連接關(guān)系，然后查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上，其后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，最后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。與目前根據(jù)VPN與子網(wǎng)之間對應(yīng)關(guān)系，得到的網(wǎng)絡(luò)拓撲相比，本發(fā)明實施例通過將PE上的VRF接口對應(yīng)的RD添加至與其相連的三層接口上，能夠為多個三層接口對應(yīng)的同一個子網(wǎng)創(chuàng)建子網(wǎng)副本，并能夠根據(jù)三層接口與子網(wǎng)副本上的RD，以及三層接口與子網(wǎng)之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲，即能夠確定存在交疊的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，并根據(jù)創(chuàng)建得到的子網(wǎng)副本，以及之前三層接口與子網(wǎng)之間連接關(guān)系，重新校正網(wǎng)絡(luò)拓撲，從而可以提高網(wǎng)絡(luò)拓撲的準確度。
[0042]本發(fā)明實施例的另一種可能的實現(xiàn)方式，在如圖2所示的基礎(chǔ)上，步驟202、查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，之前還包括如圖3所示的步驟301。
[0043]301、進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，得到與PE上的VRF接口相連的交換機的二層端口，通過發(fā)現(xiàn)交換機的二層端口，得到與PE上的VRF接口相連的三層接口。
[0044]對于本發(fā)明實施例，進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，確定三層接口與第一交換機接口之間的連接關(guān)系、第一交換機接口與第二交換機接口之間的連接關(guān)系、直至第N-1交換機接口與第N交換機接口之間的連接關(guān)系，以及第N交換機接口與PE上的VRF接口之間的連接關(guān)系。
[0045]其中，N為大于I的正整數(shù)。
[0046]對于本發(fā)明實施例，可能PE上的VRF接口與CE上的三層接口之間存在多個交換機，因此需要確定PE上VRF接口與該三層接口之間多個交換機接口之間的連接關(guān)系以及PE上的VRF接口與交換機接口之間的連接關(guān)系，以及該三層接口與交換機接口之間的連接關(guān)系。
[0047]對于本發(fā)明實施例，根據(jù)三層接口與第一交換機接口之間的連接關(guān)系，第一交換機接口與第二交換機接口之間的連接關(guān)系，直至第N-1交換機接口與第N交換機之間的連接關(guān)系，以及第N個交換機接口與PE上的VRF接口之間的連接關(guān)系，確定三層接口與PE上的VRF接口之間的連通關(guān)系。
[0048]對于本發(fā)明實施例，通過進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，能夠得到與PE上的VRF相連的交換機的二層接口，進而通過上述二層接口，能夠得到與PE上的VRF接口相連的三層接口，從而可以確定存在子網(wǎng)重疊的三層接口，并能夠確定該三層接口對應(yīng)的子網(wǎng)，創(chuàng)建子網(wǎng)副本，進而可以進一步地提高確定網(wǎng)絡(luò)拓撲的準確度。
[0049]本發(fā)明實施例的另一種可能的實現(xiàn)方式，在如圖2或者如圖3所示的基礎(chǔ)上，步驟203、將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上，之前還包括如圖4所示的步驟401。
[0050 ] 401、通過MPLS網(wǎng)絡(luò)發(fā)現(xiàn)PE上的VRF接口對應(yīng)的RD。
[0051 ]對于本發(fā)明實施例，每個VRF接口存在與之對應(yīng)的RD，因此，通過MPLS網(wǎng)絡(luò)能夠發(fā)現(xiàn)PE上的VRF接口對應(yīng)的RD。
[0052]本發(fā)明實施例的另一種可能的實現(xiàn)方式，在如圖4所示的基礎(chǔ)上，步驟204、根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，具體包括如圖5所示的步驟501。
[0053]501、若根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，發(fā)現(xiàn)添加不同RD的多個與PE上的VRF接口相連的三層接口對應(yīng)同一個子網(wǎng)，則根據(jù)對應(yīng)同一子網(wǎng)的添加不同RD的與PE上的VRF接口相連的三層接口的個數(shù)創(chuàng)建子網(wǎng)副本，并根據(jù)與PE上的VRF接口相連的三層接口添加的RD，在子網(wǎng)副本上添加對應(yīng)的RD。
[0054]對于本發(fā)明實施例，若根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，發(fā)現(xiàn)添加不同的RD的多個與PE上的VRF接口相連的三層接口分別對應(yīng)的不同的子網(wǎng)，則不需要創(chuàng)建子網(wǎng)副本。
[0055]對于本發(fā)明實施例，子網(wǎng)副本對應(yīng)的RD與之相連的三層接口對應(yīng)的RD相同，三層接口對應(yīng)的RD與與之連通的PE上的VRF接口對應(yīng)的RD相同。在本發(fā)明實施例中，將PE上的VRF接口相連接的三層接口對應(yīng)的RD，添加至生成的子網(wǎng)副本中。
[0056]本發(fā)明實施例的另一種可能的實現(xiàn)方式，在如圖5所示的基礎(chǔ)上，步驟205、根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲，具體包括如圖6所示的步驟601-602。
[0057]601、根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系、PE上的VRF接口相連的三層接口對應(yīng)的RD以及子網(wǎng)副本對應(yīng)的RD，將三層接口與子網(wǎng)之間的連接關(guān)系，修改為三層接口與子網(wǎng)以及子網(wǎng)副本之間的連接關(guān)系。
[0058]602、根據(jù)三層接口與子網(wǎng)以及子網(wǎng)副本之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲。
[0059]例如，創(chuàng)建地址192.168.1.0/24對應(yīng)的子網(wǎng)的子網(wǎng)副本，以及地址192.168.2.0/24對應(yīng)的子網(wǎng)的子網(wǎng)副本，因此，將圖1中，CEl與CE2與192.168.1.0/24對應(yīng)的子網(wǎng)之間的連接關(guān)系，修改為CEl與192.168.1.0/24對應(yīng)的子網(wǎng)連接、CE2與192.168.1.0/24對應(yīng)的子網(wǎng)副本連接，將CE3與192.168.2.0/24對應(yīng)的子網(wǎng)之間的連接關(guān)系，修改為CE3與192.168.2.0/24對應(yīng)的子網(wǎng)連接、CE4 與 192.168.2.0/24連接，其中，地址 192.168.1.0/24對應(yīng)的子網(wǎng)與地址192.168.1.0/24對應(yīng)的子網(wǎng)副本通過PEI進行連接，地址192.168.2.0/24對應(yīng)的子網(wǎng)以及地址192.168.2.0/24對應(yīng)的網(wǎng)絡(luò)副本通過PE2連接，如圖7所示。
[0060]對于本發(fā)明實施例，通過將與PE上的VRF接口相連的三層接口對應(yīng)的RD，添加至子網(wǎng)副本，并根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系、與PE上的VRF接口相連通的三層接口對應(yīng)的RD以及子網(wǎng)副本對應(yīng)的RD，能夠確定每個三層接口與子網(wǎng)或者與子網(wǎng)副本之間的對應(yīng)關(guān)系，校正網(wǎng)絡(luò)拓撲，從而可以進一步地提高確定的網(wǎng)絡(luò)拓撲的準確度。
[0061]本發(fā)明實施例提供了另一種校正網(wǎng)絡(luò)拓撲的方法，通過進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，能夠得到與PE上的VRF相連的交換機的二層接口，進而通過上述二層接口，能夠得到與PE上的VRF接口相連的三層接口，從而可以確定存在子網(wǎng)重疊的三層接口，并能夠確定該三層接口對應(yīng)的子網(wǎng)，創(chuàng)建子網(wǎng)副本，進而可以進一步地提高確定網(wǎng)絡(luò)拓撲的準確度;通過將與PE上的VRF接口相連的三層接口對應(yīng)的RD，添加至子網(wǎng)副本，并根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系、與PE上的VRF接口相連通的三層接口對應(yīng)的RD以及子網(wǎng)副本對應(yīng)的RD，能夠確定每個三層接口與子網(wǎng)或者與子網(wǎng)副本之間的對應(yīng)關(guān)系，校正網(wǎng)絡(luò)拓撲，從而可以進一步地提高確定的網(wǎng)絡(luò)拓撲的準確度。
[0062]作為對圖2-圖6所示方法的實現(xiàn)，本發(fā)明實施例還提供了一種校正網(wǎng)絡(luò)拓撲的裝置，該裝置可以位于設(shè)備中，用于提高網(wǎng)絡(luò)拓撲的準確度，如圖8所示，該裝置包括:IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊81和MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊82。
[0063]IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊81，用于確定三層接口與子網(wǎng)之間的連接關(guān)系；查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊82通知的PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上;根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本;根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。
[0064]MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊82，用于發(fā)現(xiàn)并獲取PE上的VRF接口對應(yīng)的RD，并將PE上的VRF接口對應(yīng)的RD通知給IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊。
[0065]進一步地，如圖8所示，IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊81包括:確定單元811、查找單元812、添加單元813、創(chuàng)建單元814、校正單元815。
[ΟΟ??]確定單元811，用于確定三層接口與子網(wǎng)之間的連接關(guān)系。
[0067]查找單元812，用于查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口。
[0068]添加單元813，用于將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至查找單元812查找到的與PE上的VRF接口相連的三層接口上。
[0069]確定單元811，還用于根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)。
[0070]創(chuàng)建單元814，用于創(chuàng)建子網(wǎng)副本。
[007?]校正單元815，用于根據(jù)確定單元811確定的三層接口與子網(wǎng)之間的連接關(guān)系，以及創(chuàng)建單元814創(chuàng)建的子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。
[0072]確定單元811，還用于進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，得到與三層接口相連的交換機的二層端口，通過發(fā)現(xiàn)交換機的二層端口，確定與PE上的VRF接口相連的三層接口。
[0073]確定單元811，具體用于根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，發(fā)現(xiàn)添加不同RD的多個與PE上的VRF接口相連的三層接口對應(yīng)同一個子網(wǎng)，確定該子網(wǎng)為需要創(chuàng)建子網(wǎng)副本的子網(wǎng)。
[0074]創(chuàng)建單元814，具體用于根據(jù)確定單元811確定的需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，根據(jù)該子網(wǎng)對應(yīng)的添加不同RD的與PE上的VRF接口相連的三層接口的個數(shù)創(chuàng)建子網(wǎng)副本。
[0075]添加單元813，還用于根據(jù)與PE上的VRF接口相連的三層接口添加的RD，在子網(wǎng)副本上添加對應(yīng)的RD。
[0076]校正單元815，具體用于根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系、PE上的VRF接口相連的三層接口對應(yīng)的RD以及子網(wǎng)副本對應(yīng)的RD，將三層接口與子網(wǎng)之間的連接關(guān)系，修改為三層接口與子網(wǎng)以及子網(wǎng)副本之間的連接關(guān)系。
[0077]校正單元815，具體還用于根據(jù)三層接口與子網(wǎng)以及子網(wǎng)副本之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲。
[0078]本發(fā)明實施例提供的校正網(wǎng)絡(luò)拓撲的裝置，首先確定三層接口與子網(wǎng)之間的連接關(guān)系，然后查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與PE上的VRF接口相連的三層接口上，其后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及與PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，最后根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系，以及子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。與目前根據(jù)VPN與子網(wǎng)之間對應(yīng)關(guān)系，得到的網(wǎng)絡(luò)拓撲相比，本發(fā)明實施例通過將PE上的VRF接口對應(yīng)的RD添加至與其相連的三層接口上，能夠為多個三層接口對應(yīng)的同一個子網(wǎng)創(chuàng)建子網(wǎng)副本，并能夠根據(jù)三層接口與子網(wǎng)副本上的RD，以及三層接口與子網(wǎng)之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲，即能夠確定存在交疊的子網(wǎng)，并創(chuàng)建子網(wǎng)副本，并根據(jù)創(chuàng)建得到的子網(wǎng)副本，以及之前三層接口與子網(wǎng)之間連接關(guān)系，重新校正網(wǎng)絡(luò)拓撲，從而可以提高網(wǎng)絡(luò)拓撲的準確度。
[0079]本發(fā)明實施例提供了另一種校正網(wǎng)絡(luò)拓撲的裝置，通過進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，能夠得到與PE上的VRF相連的交換機的二層接口，進而通過上述二層接口，能夠得到與PE上的VRF接口相連的三層接口，從而可以確定存在子網(wǎng)重疊的三層接口，并能夠確定該三層接口對應(yīng)的子網(wǎng)，創(chuàng)建子網(wǎng)副本，進而可以進一步地提高確定網(wǎng)絡(luò)拓撲的準確度;通過將與PE上的VRF接口相連的三層接口對應(yīng)的RD，添加至子網(wǎng)副本，并根據(jù)三層接口與子網(wǎng)之間的連接關(guān)系、與PE上的VRF接口相連通的三層接口對應(yīng)的RD以及子網(wǎng)副本對應(yīng)的RD，能夠確定每個三層接口與子網(wǎng)或者與子網(wǎng)副本之間的對應(yīng)關(guān)系，校正網(wǎng)絡(luò)拓撲，從而可以進一步地提高確定的網(wǎng)絡(luò)拓撲的準確度。
[0080]需要說明的是，本發(fā)明實施例中提供的校正網(wǎng)絡(luò)拓撲的裝置中各單元所對應(yīng)的其他相應(yīng)描述，可以參考圖2至圖6中的對應(yīng)描述，在此不再贅述。
[0081]本發(fā)明實施例提供的校正網(wǎng)絡(luò)拓撲的裝置可以實現(xiàn)上述提供的方法實施例，具體功能實現(xiàn)請參見方法實施例中的說明，在此不再贅述。本發(fā)明實施例提供的校正網(wǎng)絡(luò)拓撲的方法及裝置可以適用于當(dāng)一個子網(wǎng)同多個客戶邊界路由器連通，創(chuàng)建子網(wǎng)副本，并根據(jù)創(chuàng)建的子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。但不僅限于此。
[0082]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以通過計算機程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory，ROM)或隨機存儲記憶體(Random AccessMemory，RAM)等。
[0083]以上所述，僅為本發(fā)明的【具體實施方式】，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求的保護范圍為準。
【主權(quán)項】
1.一種校正網(wǎng)絡(luò)拓撲的方法，其特征在于，所述方法包括: 確定三層接口與子網(wǎng)之間的連接關(guān)系； 查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將所述PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與所述PE上的VRF接口相連的三層接口上； 根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建所述子網(wǎng)副本； 根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及所述子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。2.根據(jù)權(quán)利要求1所述的校正網(wǎng)絡(luò)拓撲的方法，其特征在于，所述查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口的步驟之前，包括: 進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，得到與所述三層接口相連的交換機的二層端口，并通過發(fā)現(xiàn)所述交換機的二層端口，確定與所述PE上的VRF接口相連的三層接口。3.根據(jù)權(quán)利要求1或2所述的校正網(wǎng)絡(luò)拓撲的方法，其特征在于，所述將所述PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與所述PE上的VRF接口相連的三層接口上的步驟之前，還包括: 通過MPLS網(wǎng)絡(luò)發(fā)現(xiàn)所述PE上的VRF接口對應(yīng)的RD。4.根據(jù)權(quán)利要求3所述的校正網(wǎng)絡(luò)拓撲的方法，其特征在于，所述根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建所述子網(wǎng)副本的步驟，包括: 若根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，發(fā)現(xiàn)添加不同RD的多個與所述PE上的VRF接口相連的三層接口對應(yīng)同一個子網(wǎng)，則根據(jù)對應(yīng)同一子網(wǎng)的添加不同RD的與所述PE上的VRF接口相連的三層接口的個數(shù)創(chuàng)建子網(wǎng)副本，并根據(jù)與所述PE上的VRF接口相連的三層接口添加的RD，在所述子網(wǎng)副本上添加對應(yīng)的RD。5.根據(jù)權(quán)利要求4所述的校正網(wǎng)絡(luò)拓撲的方法，其特征在于，所述根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及所述子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲的步驟，包括: 根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系、所述PE上的VRF接口相連的三層接口對應(yīng)的RD以及所述子網(wǎng)副本對應(yīng)的RD，將所述三層接口與子網(wǎng)之間的連接關(guān)系，修改為所述三層接口與子網(wǎng)以及所述子網(wǎng)副本之間的連接關(guān)系； 根據(jù)所述三層接口與子網(wǎng)以及所述子網(wǎng)副本之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲。6.—種校正網(wǎng)絡(luò)拓撲的裝置，其特征在于，所述裝置包括:網(wǎng)絡(luò)之間互連的協(xié)議IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊和多協(xié)議標簽交換MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊； 所述IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊，用于確定三層接口與子網(wǎng)之間的連接關(guān)系；查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口，并將所述MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊通知的所述PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至與所述PE上的VRF接口相連的三層接口上;根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，并創(chuàng)建所述子網(wǎng)副本;根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及所述子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲； 所述MPLS網(wǎng)絡(luò)發(fā)現(xiàn)模塊，用于發(fā)現(xiàn)并獲取所述PE上的VRF接口對應(yīng)的RD，并將所述PE上的VRF接口對應(yīng)的RD通知給所述IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊。7.根據(jù)權(quán)利要求6所述的校正網(wǎng)絡(luò)拓撲的裝置，其特征在于，所述IP網(wǎng)絡(luò)發(fā)現(xiàn)模塊包括: 確定單元，用于確定三層接口與子網(wǎng)之間的連接關(guān)系； 查找單元，用于查找與服務(wù)提供商邊界路由器PE上的虛擬專用網(wǎng)絡(luò)路由轉(zhuǎn)發(fā)表VRF接口相連的三層接口； 添加單元，用于將所述PE上的VRF接口對應(yīng)的路由區(qū)分符RD添加至所述查找單元查找到的所述與所述PE上的VRF接口相連的三層接口上； 所述確定單元，還用于根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，確定需要創(chuàng)建子網(wǎng)副本的子網(wǎng)； 創(chuàng)建單元，用于創(chuàng)建所述子網(wǎng)副本； 校正單元，用于根據(jù)所述確定單元確定的所述三層接口與子網(wǎng)之間的連接關(guān)系，以及所述創(chuàng)建單元創(chuàng)建的所述子網(wǎng)副本，校正網(wǎng)絡(luò)拓撲。8.根據(jù)權(quán)利要求7所述的校正網(wǎng)絡(luò)拓撲的裝置，其特征在于， 所述確定單元，還用于進行二層網(wǎng)絡(luò)發(fā)現(xiàn)，得到與所述三層接口相連的交換機的二層端口，通過發(fā)現(xiàn)所述交換機的二層端口，確定與所述PE上的VRF接口相連的三層接口。9.根據(jù)權(quán)利要求7或8所述的校正網(wǎng)絡(luò)拓撲的裝置，其特征在于， 所述確定單元，具體用于根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系，以及與所述PE上的VRF接口相連的三層接口添加的RD，發(fā)現(xiàn)添加不同RD的多個與所述PE上的VRF接口相連的三層接口對應(yīng)同一個子網(wǎng)，確定該子網(wǎng)為需要創(chuàng)建子網(wǎng)副本的子網(wǎng)； 所述創(chuàng)建單元，具體用于根據(jù)所述確定單元確定的需要創(chuàng)建子網(wǎng)副本的子網(wǎng)，根據(jù)該子網(wǎng)對應(yīng)的添加不同RD的與所述PE上的VRF接口相連的三層接口的個數(shù)創(chuàng)建子網(wǎng)副本； 所述添加單元，還用于根據(jù)與所述PE上的V則^妾口相連的三層接口添加的RD，在所述子網(wǎng)副本上添加對應(yīng)的RD。10.根據(jù)權(quán)利要求9所述的校正網(wǎng)絡(luò)拓撲的裝置，其特征在于， 所述校正單元，具體用于根據(jù)所述三層接口與子網(wǎng)之間的連接關(guān)系、所述PE上的VRF接口相連的三層接口對應(yīng)的RD以及所述子網(wǎng)副本對應(yīng)的RD，將所述三層接口與子網(wǎng)之間的連接關(guān)系，修改為所述三層接口與子網(wǎng)以及所述子網(wǎng)副本之間的連接關(guān)系； 所述校正單元，具體還用于根據(jù)所述三層接口與子網(wǎng)以及所述子網(wǎng)副本之間的連接關(guān)系，校正網(wǎng)絡(luò)拓撲。
【文檔編號】H04L12/723GK106027392SQ201610650099
【公開日】2016年10月12日
【申請日】2016年8月9日
【發(fā)明人】羅秦, 黃山
【申請人】邁普通信技術(shù)股份有限公司