專利名稱：一種lsp路徑檢驗(yàn)方法及檢測系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種LSP路徑檢驗(yàn)方法及檢測系統(tǒng)。
背景技術(shù)：
目前，基于邊界網(wǎng)關(guān)協(xié)議(BGP，Border Gateway Protocol) /多協(xié)議標(biāo)簽交換協(xié) Χ (MPLS, Multi-Protocol Label Switching)的虛擬專用網(wǎng)絡(luò)(VPN，Virtual Private Network)已經(jīng)成為網(wǎng)際互聯(lián)協(xié)議(IP，Internet Protocol)承載網(wǎng)的主流實(shí)現(xiàn)方案，應(yīng)用于在越來越多的運(yùn)營商網(wǎng)絡(luò)中。在BGP/MPLS VPN中，發(fā)送端通過當(dāng)前建立的標(biāo)簽交換路徑(LSP，LabelSwitched Path)將報(bào)文發(fā)送到接收端，為了保證接收端能夠接收到發(fā)送端發(fā)送的報(bào)文，對發(fā)送端和接收端間建立的LSP路徑進(jìn)行實(shí)時(shí)地檢測和診斷至關(guān)重要?，F(xiàn)有技術(shù)中對LSP路徑進(jìn)行監(jiān)控的一般方法可如下系統(tǒng)通過簡單網(wǎng)絡(luò)管理協(xié)議(SNMP,Simple Network ManagementProtocol)、命令行接口(CLI，Command Line Interface)等方式采集網(wǎng)絡(luò)中各個(gè)路由器的LSP信息(如入標(biāo)簽、出標(biāo)簽、和下一跳路由的IP地址等)，利用采集到的LSP信息計(jì)算出網(wǎng)絡(luò)中的LSP路徑，并將計(jì)算出的LSP進(jìn)行圖形化輸出顯示，以便于工作人員可實(shí)時(shí)監(jiān)控網(wǎng)絡(luò)中的LSP路徑狀態(tài)。上述方法雖然為工作人員提供了網(wǎng)絡(luò)中的LSP路徑的監(jiān)控途徑，但是實(shí)際并不能對LSP路徑的正確性進(jìn)行檢測和診斷，若網(wǎng)絡(luò)中上下游路由器出現(xiàn)標(biāo)簽分配錯(cuò)誤時(shí)，則相應(yīng)路由器本地的LSP信息將可能出錯(cuò)，從而使得系統(tǒng)計(jì)算出的網(wǎng)絡(luò)的LSP路徑也不正確。例如，假設(shè)網(wǎng)絡(luò)中包含路由器1到路由器6，該網(wǎng)絡(luò)的LSP路徑如圖Ι-a所示，此時(shí)報(bào)文要從路由器1發(fā)送到路由器4，則路由器1依據(jù)本地的LSP信息將報(bào)文發(fā)送到路由器 2，并在報(bào)文中攜帶出標(biāo)簽1024，路由器2通過報(bào)文中的出標(biāo)簽1024，及本地的LSP信息可知該報(bào)文的下一跳為路由器3，則在報(bào)文中攜帶出標(biāo)簽1025，并將該報(bào)文發(fā)送到路由器3， 類似的，路由器3依據(jù)報(bào)文中的出標(biāo)簽1025及本地的LSP信息，將該報(bào)文發(fā)送到路由器4， 從而完成整個(gè)報(bào)文的發(fā)送過程。但是，若實(shí)際應(yīng)用中，由于網(wǎng)絡(luò)新增設(shè)備或者其它原因，可能導(dǎo)致各路由器需要重新分配標(biāo)簽，如圖l_b所示，假設(shè)路由器2為路由器1分配的新的出標(biāo)簽為1030，但是由于標(biāo)簽傳達(dá)過程中出現(xiàn)故障或者其它原因，導(dǎo)致路由器1未對新分配的出標(biāo)簽進(jìn)行更新，此時(shí)若路由器1要將報(bào)文發(fā)送到路由器4，由于路由器1不知道標(biāo)簽已重新分配，其依據(jù)本地未更新的LSP信息，將該報(bào)文發(fā)送給路由器2，并在該報(bào)文中攜帶舊的出標(biāo)簽1024，此時(shí)當(dāng)路由器2接收到該報(bào)文時(shí)，依據(jù)該報(bào)文中的出標(biāo)簽10M及本地已更新的LSP信息匹配到下一跳為路由器5，則將報(bào)文發(fā)送到路由器5，從而出現(xiàn)報(bào)文發(fā)送路徑由原先的路由器1-路由器2-路由器3-路由器4變成了路由器1-路由器2-路由器5-路由器6，導(dǎo)致了報(bào)文的錯(cuò)誤傳輸，而系統(tǒng)通過采集并計(jì)算出的LSP路徑也是不正確的，但此時(shí)系統(tǒng)并不知道繪制出的LSP路徑是錯(cuò)誤的。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種LSP路徑檢驗(yàn)方法及檢測系統(tǒng)，用于檢驗(yàn)網(wǎng)絡(luò)中的LSP 路徑的正確性。為解決上述技術(shù)問題，本發(fā)明實(shí)施例提供以下技術(shù)方案一種標(biāo)簽交換路徑LSP檢驗(yàn)方法，包括獲取網(wǎng)絡(luò)中基于IGP協(xié)議建立的IGP路徑；將網(wǎng)絡(luò)中的LSP路徑與上述IGP路徑進(jìn)行比較；若存在與所述LSP路徑一致的IGP路徑，則判定該LSP路徑為正確路徑，若不存在與所述LSP路徑一致的IGP路徑，則判定該LSP路徑為不正確路徑。一種檢測系統(tǒng)，包括獲取單元，用于獲取網(wǎng)絡(luò)中基于IGP協(xié)議建立的IGP路徑；比較單元，用于將網(wǎng)絡(luò)中的LSP路徑與所述IGP路徑進(jìn)行比較；判定單元，用于當(dāng)存在與所述LSP路徑一致的IGP路徑時(shí)，判定該LSP路徑為正確路徑；當(dāng)不存在與所述LSP路徑一致的IGP路徑時(shí)，判定該LSP路徑為不正確路徑。由上可見，本發(fā)明實(shí)施例中通過獲取網(wǎng)絡(luò)中的IGP路徑，利用該IGP路徑對網(wǎng)絡(luò)中的LSP路徑的正確性進(jìn)行檢驗(yàn)，由于在LSP標(biāo)簽分配正常時(shí)，IGP路徑與LSP路徑具有一致性的特點(diǎn)，因此，本發(fā)明實(shí)施例提供的技術(shù)方案可有效檢查出LSP標(biāo)簽分配錯(cuò)誤的故障，具有可靠性和準(zhǔn)確性的優(yōu)點(diǎn)。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖Ι-a為本發(fā)明提供的一種LSP標(biāo)簽分配場景下的流程示意圖；圖Ι-b為本發(fā)明提供的另一種LSP標(biāo)簽分配場景下的流程示意圖；圖I-C為本發(fā)明實(shí)施例中的LSP路徑檢驗(yàn)方法一個(gè)實(shí)施例流程示意圖；圖2為本發(fā)明實(shí)施例中的LSP路徑檢驗(yàn)方法另一個(gè)實(shí)施例流程示意圖；圖3為本發(fā)明實(shí)施例中的LSP路徑檢驗(yàn)方法再一個(gè)實(shí)施例流程示意圖；圖4為本發(fā)明實(shí)施例中的檢測系統(tǒng)一個(gè)實(shí)施例結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供了一種LSP路徑檢驗(yàn)方法及檢測系統(tǒng)。為使得本發(fā)明的發(fā)明目的、特征、優(yōu)點(diǎn)能夠更加的明顯和易懂，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而非全部實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。下面對本發(fā)明實(shí)施例中一種LSP路徑檢驗(yàn)方法進(jìn)行描述，請參閱圖1-c，本發(fā)明實(shí)施例中的LSP檢驗(yàn)方法包括101、獲取網(wǎng)絡(luò)中基于內(nèi)部網(wǎng)關(guān)協(xié)議建立的IGP路徑；在BGP/MPLS VPN網(wǎng)絡(luò)中，LSP路徑與基于內(nèi)部網(wǎng)關(guān)協(xié)議(IGP, InteriorGateway Protocol)建立的IGP路徑應(yīng)是一致的，因此，本發(fā)明實(shí)施例利用IGP路徑與LSP路徑的一致性特點(diǎn)對LSP路徑的正確性進(jìn)行檢驗(yàn)。檢測系統(tǒng)可先獲取上述IGP路徑，在實(shí)際應(yīng)用中，檢測系統(tǒng)可通過監(jiān)聽網(wǎng)絡(luò)中的 IGP協(xié)議泛洪，利用監(jiān)聽到的IGP協(xié)議泛洪，采用與網(wǎng)絡(luò)中的路由器相同的路徑算法計(jì)算出IGP路徑，例如，若網(wǎng)絡(luò)中的路由器采用的路徑算法為最短路徑優(yōu)先算法(SPFJhortest Path First)，則檢測系統(tǒng)可采用SPF算法計(jì)算IGP路徑，又例如，若網(wǎng)絡(luò)中的路由器采用的路徑算法為約束式最短路徑優(yōu)先算法(CSPF，Constrained Shortest Path First)，則檢測系統(tǒng)同樣可采用CSPF算法計(jì)算IGP路徑，具體地，采用何種路徑算法計(jì)算IGP路徑可依據(jù)網(wǎng)絡(luò)中的路由器使用的路徑算法而定，此處不作限定。102、將網(wǎng)絡(luò)中的LSP路徑與IGP路徑進(jìn)行比較；在實(shí)際應(yīng)用中，網(wǎng)絡(luò)中可能包含多條等價(jià)(路徑度量值相同、優(yōu)先級相同)的LSP 路徑，則對應(yīng)存在多條等價(jià)的IGP路徑，檢測系統(tǒng)可分別將每條LSP路徑分別與多條等價(jià)的 IGP路徑(可理解為一個(gè)IGP路徑集)進(jìn)行比較，若IGP路徑集中存在一條IGP路徑與正在比較的LSP路徑一致，即存在與該LSP路徑一致的IGP路徑，則執(zhí)行步驟103，若IGP路徑集中的所有IGP路徑都與正在比較的該條LSP路徑不一致，即不存在與該LSP路徑一致的 IGP路徑，則執(zhí)行步驟104。在一種應(yīng)用場景下，檢測系統(tǒng)可先利用SNMP協(xié)議或者CLI等方式獲取網(wǎng)絡(luò)中各路由器的LSP信息，根據(jù)獲取到的LSP信息計(jì)算出網(wǎng)絡(luò)中的LSP路徑。其中，上述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表，還可包括出標(biāo)簽對應(yīng)的下一跳路由器信息(如下一跳路由器的IP地址等)，進(jìn)一步的，若路由器為該網(wǎng)絡(luò)中的邊界路由器，則上述LSP信息還可包括報(bào)文屬性(如可以是報(bào)文的源地址、目的地址、源端口、目的端口等的任意組合) 與LSP路徑的映射關(guān)系信息，如利用轉(zhuǎn)發(fā)等價(jià)類(FEC，F(xiàn)orwarding EquivalenceClass)技術(shù)生成的報(bào)文屬性與LSP路徑的映射表；檢測系統(tǒng)在計(jì)算出網(wǎng)絡(luò)中的LSP路徑后，將其與步驟101獲取的IGP路徑進(jìn)行比較，若一致，則執(zhí)行步驟103，若不一致，則執(zhí)行步驟104。在一種應(yīng)用場景下，檢測系統(tǒng)可在步驟101獲取到IGP路徑后，將IGP路徑中的起始路由器作為當(dāng)前路由器，沿著IGP路徑分別讀取當(dāng)前路由器及其下一跳路由器的LSP 信息，并比較當(dāng)前路由器與其下一跳路由器的LSP信息若下一跳路由器的入標(biāo)簽表中包含與當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽，則將下一跳路由器作為當(dāng)前路由器并重復(fù)上述過程，直至當(dāng)前路由器的下一跳路由器為IGP路徑中的最后一個(gè)路由器時(shí)，觸發(fā)步驟103 ；若下一跳路由器的入標(biāo)簽表中不包含與當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽，則觸發(fā)步驟104。 其中，上述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表，還可包括出標(biāo)簽對應(yīng)的下一跳路由器信息(如下一跳路由器的IP地址等)。103、判定上述LSP路徑為正確路徑。104、判定上述LSP路徑為不正確路徑。在實(shí)際應(yīng)用中，檢測系統(tǒng)還可輸出告警信息，以便工作人員及時(shí)獲知網(wǎng)絡(luò)中的LSP 標(biāo)簽分配錯(cuò)誤，其中，該告警信息可以是文字、圖形或者音頻等媒體類型信息，此處不作限定。可理解，在實(shí)際應(yīng)用中，當(dāng)網(wǎng)絡(luò)環(huán)境發(fā)生變化時(shí)各路由器都有可能重新進(jìn)行LSP 標(biāo)簽分配，因此，檢測系統(tǒng)可周期性地對網(wǎng)絡(luò)中的LSP路徑進(jìn)行檢驗(yàn)，以保證工作人員實(shí)時(shí)獲知網(wǎng)絡(luò)中的LSP路徑狀態(tài)(正確或者錯(cuò)誤)。進(jìn)一步的，若網(wǎng)絡(luò)中包含多條等價(jià)(路徑度量值相同、優(yōu)先級相同)的LSP路徑，則檢測系統(tǒng)可分別將每條LSP路徑與IGP路徑進(jìn)行比較。需要說明的是，本發(fā)明實(shí)施例提供的技術(shù)方案可應(yīng)用于BGP/MPLS VPN網(wǎng)絡(luò)系統(tǒng)中，也可應(yīng)用于具有IGP路徑和LSP路徑一致性的特點(diǎn)的其它網(wǎng)絡(luò)系統(tǒng)中，此處不作限定。由上可見，本發(fā)明實(shí)施例中通過獲取網(wǎng)絡(luò)中的IGP路徑，利用該IGP路徑對網(wǎng)絡(luò)中的LSP路徑的正確性進(jìn)行檢驗(yàn)，由于在LSP標(biāo)簽分配正常時(shí)，IGP路徑與LSP路徑具有一致性的特點(diǎn)，因此，本發(fā)明實(shí)施例提供的技術(shù)方案可有效檢查出LSP標(biāo)簽分配錯(cuò)誤的故障，具有可靠性和準(zhǔn)確性的優(yōu)點(diǎn)。為便于更好的理解本發(fā)明實(shí)施例的技術(shù)方案，下面對本發(fā)明實(shí)施例中的一種LSP 路徑檢驗(yàn)方法進(jìn)行詳細(xì)描述，請參閱圖2，本發(fā)明實(shí)施例中的LSP路徑檢驗(yàn)方法包括201、獲取網(wǎng)絡(luò)中基于IGP協(xié)議建立的IGP路徑；檢測系統(tǒng)可先獲取上述IGP路徑，在實(shí)際應(yīng)用中，檢測系統(tǒng)可通過監(jiān)聽網(wǎng)絡(luò)中的 IGP協(xié)議泛洪，利用監(jiān)聽到的IGP協(xié)議泛洪，采用與網(wǎng)絡(luò)中的路由器相同的路徑算法計(jì)算出 IGP路徑，例如，若網(wǎng)絡(luò)中的路由器采用的路徑算法為SPF，則檢測系統(tǒng)可采用SPF算法計(jì)算 IGP路徑，又例如，若網(wǎng)絡(luò)中的路由器采用的路徑算法為CSPF，則檢測系統(tǒng)同樣可采用CSPF 算法計(jì)算IGP路徑，具體地，采用何種路徑算法計(jì)算IGP路徑可依據(jù)網(wǎng)絡(luò)中的路由器使用的路徑算法而定，此處不作限定。202、獲取網(wǎng)絡(luò)中各路由器的LSP信息；檢測系統(tǒng)可先利用SNMP協(xié)議或者CLI等方式獲取網(wǎng)絡(luò)中各路由器的LSP信息，其中，上述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表，還可包括出標(biāo)簽對應(yīng)的下一跳路由器信息(如該路由器的IP地址等)，進(jìn)一步的，若路由器為該網(wǎng)絡(luò)中的邊界路由器，則上述LSP信息還可包括報(bào)文屬性(如可以是報(bào)文的源地址、目的地址、源端口、目的端口等的任意組合)與LSP路徑的映射關(guān)系信息，如利用轉(zhuǎn)發(fā)等價(jià)類技術(shù)生成的報(bào)文屬性與 LSP路徑的映射表。203、根據(jù)獲取到的LSP信息計(jì)算出網(wǎng)絡(luò)中的LSP路徑；檢測系統(tǒng)根據(jù)獲取到的LSP信息中的出標(biāo)簽表和入標(biāo)簽表，可計(jì)算出網(wǎng)絡(luò)中的 LSP路徑。204、將LSP路徑與IGP路徑進(jìn)行比較；檢測系統(tǒng)在步驟203計(jì)算出網(wǎng)絡(luò)中的LSP路徑后，將其與步驟201獲取的IGP路徑進(jìn)行比較，若一致，則執(zhí)行步驟205，若不一致，則執(zhí)行步驟206?？衫斫猓趯?shí)際應(yīng)用中，網(wǎng)絡(luò)中的各路由器均存在特定標(biāo)識(如IP地址)，以區(qū)分網(wǎng)絡(luò)中各個(gè)路由器，因此，在計(jì)算得到LSP路徑后，可依據(jù)各個(gè)路由器的特定標(biāo)識將LSP路徑中的路由器與獲取到的IGP路徑中的路由器一一進(jìn)行匹配，從而可比較出LSP路徑上的各路由器與IGP路徑上的各路由器是否一一對應(yīng)。舉例說明，假設(shè)網(wǎng)絡(luò)中不存在等價(jià)LSP 路徑的情況，步驟201獲取到的IGP路徑為路由器a-b-c-d，步驟203計(jì)算得到的LSP路徑為a-b-c-d，則通過路由器a的特定標(biāo)識，系統(tǒng)可比較出IGP路徑上的路由器a即為LSP路徑上的路由器a，同理，檢測系統(tǒng)可比較出LSP路徑上的路由器a、路由器b、路由器c和路由器d與IGP路徑上的路由器a、路由器b、路由器c和路由器d是一一對應(yīng)的，即，LSP路徑與IGP路徑一致；若步驟201獲取到的IGP路徑為路由器a-b-c-d，步驟203計(jì)算得到的 LSP路徑為a-b-e-d，則檢測系統(tǒng)通過匹配路由器c和路由器e的特定標(biāo)識，發(fā)現(xiàn)LSP路徑上的路由器c與IGP路徑上的路由器e并不是同一路由器，則可得出LSP路徑與IGP路徑不一致的比較結(jié)果?？衫斫獾氖?，若網(wǎng)絡(luò)中包含多條等價(jià)(路徑度量值相同、優(yōu)先級相同)的LSP路徑，則對應(yīng)存在多條等價(jià)的IGP路徑，檢測系統(tǒng)可分別將每條LSP路徑分別與多條等價(jià)的 IGP路徑(可理解為一個(gè)IGP路徑集)進(jìn)行比較，若IGP路徑集中存在一條IGP路徑與正在比較的LSP路徑一致，則執(zhí)行步驟205，若IGP路徑集中的所有IGP路徑都與正在比較的該條LSP路徑不一致，則執(zhí)行步驟206。205、判定該LSP路徑為正確路徑。206、判定該LSP路徑為不正確路徑。在實(shí)際應(yīng)用中，檢測系統(tǒng)還可輸出告警信息，以便工作人員及時(shí)獲知網(wǎng)絡(luò)中的LSP 標(biāo)簽分配錯(cuò)誤，其中，該告警信息可以是文字、圖形或者音頻等媒體類型信息，此處不作限定?？衫斫?，在實(shí)際應(yīng)用中，當(dāng)網(wǎng)絡(luò)環(huán)境發(fā)生變化時(shí)各路由器都有可能重新進(jìn)行LSP 標(biāo)簽分配，因此，檢測系統(tǒng)可周期性地網(wǎng)絡(luò)中的LSP路徑進(jìn)行檢驗(yàn)，以保證工作人員實(shí)時(shí)獲知網(wǎng)絡(luò)中的LSP路徑狀態(tài)(正確或者錯(cuò)誤)。需要說明的是，本發(fā)明實(shí)施例提供的技術(shù)方案可應(yīng)用于BGP/MPLS VPN網(wǎng)絡(luò)系統(tǒng)中，也可應(yīng)用于具有IGP路徑和LSP路徑一致性的特點(diǎn)的其它網(wǎng)絡(luò)系統(tǒng)中，此處不作限定。由上可見，本發(fā)明實(shí)施例中通過獲取網(wǎng)絡(luò)中的IGP路徑，利用該IGP路徑對網(wǎng)絡(luò)中的LSP路徑的正確性進(jìn)行檢驗(yàn)，由于在LSP標(biāo)簽分配正常時(shí)，IGP路徑與LSP路徑具有一致性的特點(diǎn)，因此，本發(fā)明實(shí)施例提供的技術(shù)方案可有效檢查出LSP標(biāo)簽分配錯(cuò)誤的故障，具有可靠性和準(zhǔn)確性的優(yōu)點(diǎn)。為便于更好的理解本發(fā)明實(shí)施例的技術(shù)方案，下面對本發(fā)明實(shí)施例中的一種LSP 路徑檢驗(yàn)方法進(jìn)行詳細(xì)描述，請參閱圖3，本發(fā)明實(shí)施例中的LSP路徑檢驗(yàn)方法包括301、獲取網(wǎng)絡(luò)中基于IGP協(xié)議建立的IGP路徑；檢測系統(tǒng)可先獲取上述IGP路徑，在實(shí)際應(yīng)用中，檢測系統(tǒng)可通過監(jiān)聽網(wǎng)絡(luò)中的 IGP協(xié)議泛洪，利用監(jiān)聽到的IGP協(xié)議泛洪，采用與網(wǎng)絡(luò)中的路由器相同的路徑算法計(jì)算出 IGP路徑，例如，若網(wǎng)絡(luò)中的路由器采用的路徑算法為SPF，則檢測系統(tǒng)可采用SPF算法計(jì)算 IGP路徑，又例如，若網(wǎng)絡(luò)中的路由器采用的路徑算法為CSPF，則檢測系統(tǒng)同樣可采用CSPF 算法計(jì)算IGP路徑，具體地，采用何種路徑算法計(jì)算IGP路徑可依據(jù)網(wǎng)絡(luò)中的路由器使用的路徑算法而定，此處不作限定。302、沿著IGP路徑分別讀取當(dāng)前路由器及其下一跳路由器的LSP信息；在步驟301之后，檢測系統(tǒng)可將獲取到的IGP路徑中的起始路由器作為當(dāng)前路由器，沿著IGP路徑分別讀取當(dāng)前路由器及其下一跳路由器的LSP信息，其中，上述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表，還可包括出標(biāo)簽對應(yīng)的下一跳路由器信息(如下一跳路由器的IP地址等)。可理解，上述讀取當(dāng)前路由器及其下一跳路由器的LSP信息的過程可在檢測系統(tǒng)在對當(dāng)前路由器與其下一跳路由器進(jìn)行比較時(shí)直接從路由器本地讀取，當(dāng)然，檢測系統(tǒng)也可在步驟302之前先讀取出所有路由器的LSP信息，將LSP信息與對應(yīng)路由器的特定標(biāo)識 (如可以是IP地址)綁定之后進(jìn)行存儲(chǔ)(如可存在本地?cái)?shù)據(jù)庫中)，在檢測系統(tǒng)對當(dāng)前路由器及其下一跳路由器進(jìn)行比較時(shí)，從存儲(chǔ)的地方(若存在本地?cái)?shù)據(jù)庫中，則從本地?cái)?shù)據(jù)庫讀取)讀取當(dāng)前路由器的LSP信息和其下一跳路由器的LSP信息，此處不作限定?？衫斫?，若網(wǎng)絡(luò)中存在多條交叉的等價(jià)LSP路徑，且當(dāng)前路由器為交叉點(diǎn)時(shí)，檢測系統(tǒng)可讀取當(dāng)前路由器和所有等價(jià)LSP路徑上的當(dāng)前路由器的下一跳路由器的LSP信息。303、比較當(dāng)前路由器與其下一跳路由器的LSP信息；對步驟302獲取到的當(dāng)前路由器的LSP信息和其下一跳路由器的LSP信息進(jìn)行比較，可將當(dāng)前路由器的出標(biāo)簽表與其下一跳路由器的入標(biāo)簽表進(jìn)行匹配，若匹配，即下一跳路由器的入標(biāo)簽表中包含與當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽，則執(zhí)行步驟304，若不匹配，即下一跳路由器的入標(biāo)簽表中不包含與當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽，則執(zhí)行步驟 307。可理解，若網(wǎng)絡(luò)中存在多條交叉的等價(jià)LSP路徑，且當(dāng)前路由器為交叉點(diǎn)時(shí)，檢測系統(tǒng)可分別將當(dāng)前路由器和所有等價(jià)LSP路徑上的當(dāng)前路由器的下一跳路由器的LSP信息進(jìn)行比較。304、判斷下一跳路由器是否為IGP路徑中的最后一個(gè)路由器，若是，則執(zhí)行步驟 306，若否，則執(zhí)行步驟305 ；305、將下一跳路由器作為當(dāng)前路由器，跳轉(zhuǎn)至步驟302 ；306、判定LSP路徑為正確路徑。若當(dāng)前路由器的下一跳路由器為IGP路徑中的最后一個(gè)路由器，則表明IGP路徑中的起始路由器和最終路由器間存在連通的LSP路徑，可判定IGP路徑與該LSP路徑一致， 進(jìn)而判定LSP路徑為正確路徑。307、判定LSP路徑為不正確路徑。若下一跳路由器的入標(biāo)簽表中不包含與當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽，表明當(dāng)前路由器及其下一跳路由的LSP標(biāo)簽分配故障，可判定IGP路徑與當(dāng)前比較的LSP路徑不一致，進(jìn)而判斷該LSP路徑為不正確路徑。在實(shí)際應(yīng)用中，檢測系統(tǒng)在判定LSP路徑為不正確路徑時(shí)，還可輸出告警信息，以便工作人員及時(shí)獲知網(wǎng)絡(luò)中的LSP標(biāo)簽分配錯(cuò)誤，其中，該告警信息可以是文字、圖形或者音頻等媒體類型信息，此處不作限定。進(jìn)一步的，由于本發(fā)明實(shí)施例中檢測系統(tǒng)是逐跳對 IGP路徑中的路由器的LSP標(biāo)簽進(jìn)行檢驗(yàn)，因此，當(dāng)檢測系統(tǒng)判定LSP路徑為不正確路徑時(shí)， 檢測系統(tǒng)還可直接定位到出現(xiàn)故障的路由器并輸出該路由器的相關(guān)信息(如該路由器的序號、IP地址、端口號等)?？衫斫猓趯?shí)際應(yīng)用中，當(dāng)網(wǎng)絡(luò)環(huán)境發(fā)生變化時(shí)各路由器都有可能重新進(jìn)行LSP 標(biāo)簽分配，因此，檢測系統(tǒng)可周期性地對網(wǎng)絡(luò)中的LSP路徑進(jìn)行檢驗(yàn)，以保證工作人員實(shí)時(shí)獲知網(wǎng)絡(luò)中的LSP路徑狀態(tài)(正確或者錯(cuò)誤)。需要說明的是，本發(fā)明實(shí)施例提供的技術(shù)方案可應(yīng)用于BGP/MPLS VPN網(wǎng)絡(luò)系統(tǒng)中，也可應(yīng)用于具有IGP路徑和LSP路徑一致性的特點(diǎn)的其它網(wǎng)絡(luò)系統(tǒng)中，此處不作限定。由上可見，本發(fā)明實(shí)施例中通過獲取網(wǎng)絡(luò)中的IGP路徑，利用該IGP路徑對網(wǎng)絡(luò)中的LSP路徑的正確性進(jìn)行檢驗(yàn)，由于在LSP標(biāo)簽分配正常時(shí)，IGP路徑與LSP路徑具有一致性的特點(diǎn)，因此，本發(fā)明實(shí)施例提供的技術(shù)方案可有效檢查出LSP標(biāo)簽分配錯(cuò)誤的故障，具有可靠性和準(zhǔn)確性的優(yōu)點(diǎn)。下面對本發(fā)明實(shí)施例中的檢測系統(tǒng)進(jìn)行描述，請參閱圖4，本發(fā)明實(shí)施例中的檢測系統(tǒng)400包括獲取單元401，用于獲取網(wǎng)絡(luò)中基于IGP建立的IGP路徑；在一種應(yīng)用場景下，獲取單元401具體可包括監(jiān)聽單元和計(jì)算單元；其中，監(jiān)聽單元用于監(jiān)聽網(wǎng)絡(luò)中的IGP協(xié)議泛洪；計(jì)算單元用于利用監(jiān)聽到的IGP 協(xié)議泛洪，采用與網(wǎng)絡(luò)中的路由器相同的路徑算法(如SPF算法或CSPF算法等)計(jì)算出 IGP路徑。比較單元402，用于將網(wǎng)絡(luò)中的LSP路徑與獲取單元401獲取到的IGP路徑進(jìn)行比較。判定單元403，用于當(dāng)比較單元402比較出LSP路徑與上述IGP路徑一致時(shí)，判定該LSP路徑為正確路徑；當(dāng)比較單元402比較出LSP路徑與上述IGP路徑不一致時(shí)，判定該 LSP路徑為不正確路徑。在一種應(yīng)用場景下，檢測系統(tǒng)400還包括標(biāo)簽信息獲取單元，用于獲取網(wǎng)絡(luò)中各路由器的LSP信息，其中，LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表；標(biāo)簽路徑計(jì)算單元，用于根據(jù)標(biāo)簽信息獲取單元獲取到的LSP信息中的出標(biāo)簽表和入標(biāo)簽表，計(jì)算出網(wǎng)絡(luò)中的LSP路徑?？衫斫?，在實(shí)際應(yīng)用中，網(wǎng)絡(luò)中的各路由器均存在特定標(biāo)識(如IP地址)，以區(qū)分網(wǎng)絡(luò)中各個(gè)路由器，因此，在實(shí)際應(yīng)用中，比較單元402可包括匹配單元和匹配判定單元其中，匹配單元用于依據(jù)各個(gè)路由器的特定標(biāo)識將標(biāo)簽路徑計(jì)算單元計(jì)算出的 LSP路徑中的路由器與獲取單元401獲取到的IGP路徑中的路由器一一進(jìn)行匹配；其中，匹配判定單元用于當(dāng)上述匹配單元的匹配結(jié)果為全部匹配時(shí)，判定該LSP 路徑與該IGP路徑一致，當(dāng)匹配單元的匹配結(jié)果為不全匹配時(shí)，判定該LSP路徑與該IGP路徑不一致?？衫斫獾氖?，若網(wǎng)絡(luò)中包含多條等價(jià)(路徑度量值相同、優(yōu)先級相同)的LSP路徑，則對應(yīng)存在多條等價(jià)的IGP路徑，比較單元402可分別將每條LSP路徑分別與多條等價(jià)的IGP路徑(可理解為一個(gè)IGP路徑集)進(jìn)行比較?？衫斫?，若網(wǎng)絡(luò)中包含多條等價(jià)(路徑度量值相同、優(yōu)先級相同)的LSP路徑，則對應(yīng)存在多條等價(jià)的IGP路徑，若IGP路徑集中存在一條IGP路徑與正在比較的LSP路徑一致，則判定單元403可判定該LSP路徑為正確路徑，若IGP路徑集中的所有IGP路徑都與正在比較的該條LSP路徑不一致，則判定單元403可判定該LSP路徑為不正確路徑。在一種應(yīng)用場景下，比較單元402可包括初始化單元，讀取單元，子比較單元、判斷單元、替換單元和子判定單元；其中，初始化單元用于將獲取單元401獲取的IGP路徑中的起始路由器作為當(dāng)前路由器；讀取單元，用于沿著上述IGP路徑分別讀取當(dāng)前路由器及其下一跳路由器的LSP 信息，該LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表；可理解，讀取單元可在對當(dāng)前路由器與其下一跳路由器進(jìn)行比較時(shí)直接從路由器本地讀取，當(dāng)然，檢測系統(tǒng)也可在進(jìn)行路徑比較之前先讀取出所有路由器的LSP信息，將 LSP信息與對應(yīng)路由器的特定標(biāo)識(如可以是IP地址)綁定之后進(jìn)行存儲(chǔ)(如可存在本地?cái)?shù)據(jù)庫中)，則進(jìn)行比較時(shí)，讀取單元可從存儲(chǔ)的地方(若存在本地?cái)?shù)據(jù)庫中，則從本地?cái)?shù)據(jù)庫讀取)讀取當(dāng)前路由器的LSP信息和其下一跳路由器的LSP信息，此處不作限定?？衫斫?，若網(wǎng)絡(luò)中存在多條交叉的等價(jià)LSP路徑，且當(dāng)前路由器為交叉點(diǎn)時(shí)，讀取單元可讀取當(dāng)前路由器和所有等價(jià)LSP路徑上的當(dāng)前路由器的下一跳路由器的LSP信息。子比較單元，用于比較當(dāng)前路由器與下一跳路由器的LSP信息；在讀取單元讀取當(dāng)前路由器及其下一跳路由器的LSP信息后，子比較單元對當(dāng)前路由器與下一跳路由器的LSP信息進(jìn)行比較?？衫斫猓艟W(wǎng)絡(luò)中存在多條交叉的等價(jià)LSP路徑，則讀取單元可分別將當(dāng)前路由器和所有等價(jià)LSP路徑上的當(dāng)前路由器的下一跳路由器的LSP信息進(jìn)行比較。判斷單元，用于當(dāng)所述子比較單元比較出下一跳路由器的入標(biāo)簽表中包含與所述當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽時(shí)，判斷當(dāng)前路由器的下一跳路由器是否為IGP路徑中的最后一個(gè)路由器；子判定單元，用于當(dāng)所述子比較單元比較出下一跳路由器的入標(biāo)簽表中不包含與所述當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽時(shí)，判定LSP路徑與所述IGP路徑不一致；當(dāng)所述判斷單元判斷出當(dāng)前路由器的下一跳路由器為IGP路徑中的最后一個(gè)路由器時(shí)，判定LSP路徑與所述IGP路徑一致。替換單元，用于當(dāng)所述判斷單元判斷出當(dāng)前路由器的下一跳路由器不為IGP路徑中的最后一個(gè)路由器時(shí)，將下一跳路由器作為當(dāng)前路由器，并觸發(fā)上述讀取單元，執(zhí)行上述讀取流程。在實(shí)際應(yīng)用中，檢測系統(tǒng)400還可包括告警單元，用于當(dāng)LSP路徑與上述IGP路徑不一致時(shí)，輸出告警信息。需要說明的是，本實(shí)施例的檢測系統(tǒng)400可以如上述方法實(shí)施例中的檢測系統(tǒng)， 可以用于實(shí)現(xiàn)上述方法實(shí)施例中的全部技術(shù)方案，其各個(gè)功能模塊的功能可以根據(jù)上述方法實(shí)施例中的方法具體實(shí)現(xiàn)，其具體實(shí)現(xiàn)過程可參照上述實(shí)施例中的相關(guān)描述，此處不再贅述。由上可見，本發(fā)明實(shí)施例中檢測系統(tǒng)通過獲取網(wǎng)絡(luò)中的IGP路徑，利用該IGP路徑對網(wǎng)絡(luò)中的LSP路徑的正確性進(jìn)行檢驗(yàn)，由于IGP路徑與LSP路徑具有一致性的特點(diǎn)，因此，檢測系統(tǒng)可有效檢查出LSP標(biāo)簽分配錯(cuò)誤的故障，具有可靠性和準(zhǔn)確性的優(yōu)點(diǎn)。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，隨機(jī)存儲(chǔ)器、磁盤或光盤等。以上對本發(fā)明所提供的一種LSP路徑檢驗(yàn)方法及檢測系統(tǒng)進(jìn)行了詳細(xì)介紹，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種標(biāo)簽交換路徑LSP檢驗(yàn)方法，其特征在于，包括 獲取網(wǎng)絡(luò)中基于內(nèi)部網(wǎng)關(guān)協(xié)議IGP建立的IGP路徑； 將網(wǎng)絡(luò)中的標(biāo)簽交換路徑LSP與所述IGP路徑進(jìn)行比較；若存在與所述LSP路徑一致的IGP路徑，則判定所述LSP路徑為正確路徑， 若不存在與所述LSP路徑一致的IGP路徑，則判定所述LSP路徑為不正確路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述獲取網(wǎng)絡(luò)中基于IGP協(xié)議建立的IGP路徑包括 監(jiān)聽網(wǎng)絡(luò)中的IGP協(xié)議泛洪；利用監(jiān)聽到的IGP協(xié)議泛洪，并采用與網(wǎng)絡(luò)中的路由器相同的路徑算法計(jì)算出IGP路徑。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述采用與網(wǎng)絡(luò)中的路由器相同的路徑算法計(jì)算出IGP路徑具體為采用最短路徑優(yōu)先算法SPF計(jì)算出IGP路徑；或者，采用約束式最短路徑優(yōu)先算法CSPF計(jì)算出IGP路徑。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將網(wǎng)絡(luò)中的標(biāo)簽交換路徑LSP與所述 IGP路徑進(jìn)行比較的步驟之前包括獲取網(wǎng)絡(luò)中各路由器的LSP信息，所述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表；根據(jù)獲取到的LSP信息中的出標(biāo)簽表和入標(biāo)簽表計(jì)算出網(wǎng)絡(luò)中的LSP路徑； 所述將網(wǎng)絡(luò)中的標(biāo)簽交換路徑LSP與所述IGP路徑進(jìn)行比較具體為 依據(jù)各個(gè)路由器的IP地址將LSP路徑中的路由器與獲取到的IGP路徑中的路由器一一進(jìn)行匹配，若全部匹配，則判定所述LSP路徑與所述IGP路徑一致，若不全匹配，則判定所述LSP路徑與所述IGP路徑不一致。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將網(wǎng)絡(luò)中的標(biāo)簽交換路徑LSP與所述IGP路徑進(jìn)行比較的步驟包括 將所述IGP路徑中的起始路由器作為當(dāng)前路由器，沿著所述IGP路徑分別讀取當(dāng)前路由器及其下一跳路由器的LSP信息，所述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表；比較當(dāng)前路由器與下一跳路由器的LSP信息，若所述下一跳路由器的入標(biāo)簽表中包含與所述當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽，則判斷所述下一跳路由器是否是IGP路徑中的最后一個(gè)路由器，若是，則判定LSP路徑與所述IGP路徑一致，若否，則將下一跳路由器作為當(dāng)前路由器并重復(fù)上述過程，若所述下一跳路由器的入標(biāo)簽表中不包含與所述當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽， 則判定LSP路徑與所述IGP路徑不一致。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其特征在于， 所述方法還包括當(dāng)LSP路徑與所述IGP路徑不一致時(shí)，輸出告警信息。
7.一種檢測系統(tǒng)，其特征在于，包括獲取單元，用于獲取網(wǎng)絡(luò)中基于內(nèi)部網(wǎng)關(guān)協(xié)議IGP建立的IGP路徑； 比較單元，用于將網(wǎng)絡(luò)中的標(biāo)簽交換路徑LSP與所述IGP路徑進(jìn)行比較； 判定單元，用于當(dāng)存在與所述LSP路徑一致的IGP路徑時(shí)，判定所述LSP路徑為正確路徑；當(dāng)不存在與所述LSP路徑一致的IGP路徑時(shí)，判定所述LSP路徑為不正確路徑。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于， 所述獲取單元包括監(jiān)聽單元和計(jì)算單元； 所述監(jiān)聽單元用于監(jiān)聽網(wǎng)絡(luò)中的IGP協(xié)議泛洪；所述計(jì)算單元用于利用監(jiān)聽到的IGP協(xié)議泛洪，采用與網(wǎng)絡(luò)中的路由器相同的路徑算法計(jì)算出IGP路徑。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述計(jì)算單元具體用于利用監(jiān)聽到的IGP協(xié)議泛洪，采用最短路徑優(yōu)先算法SPF算法計(jì)算出IGP路徑，或者采用約束式最短路徑優(yōu)先算法CSPF計(jì)算出IGP路徑。
10.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括標(biāo)簽信息獲取單元，用于獲取網(wǎng)絡(luò)中各路由器的LSP信息，所述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表；標(biāo)簽路徑計(jì)算單元，用于根據(jù)獲取到的LSP信息中的出標(biāo)簽表和入標(biāo)簽表計(jì)算出網(wǎng)絡(luò)中的LSP路徑；所述比較單元包括匹配單元和匹配判定單元所述匹配單元用于依據(jù)各個(gè)路由器的IP地址將標(biāo)簽路徑計(jì)算單元計(jì)算出的LSP路徑中的路由器與所述獲取單元獲取到的IGP路徑中的路由器一一進(jìn)行匹配；所述匹配判定單元用于當(dāng)所述匹配單元的匹配結(jié)果為全部匹配時(shí)，判定所述LSP路徑與所述IGP路徑一致，當(dāng)所述匹配單元的匹配結(jié)果為不全匹配時(shí)，判定所述LSP路徑與所述 IGP路徑不一致。
11.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述比較單元包括 初始化單元，用于將所述IGP路徑中的起始路由器作為當(dāng)前路由器；讀取單元，用于沿著所述IGP路徑分別讀取當(dāng)前路由器及其下一跳路由器的LSP信息， 所述LSP信息包括路由器本地存儲(chǔ)的出標(biāo)簽表和入標(biāo)簽表；子比較單元，用于比較當(dāng)前路由器與下一跳路由器的LSP信息； 判斷單元，用于當(dāng)所述子比較單元比較出所述下一跳路由器的入標(biāo)簽表中包含與所述當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽時(shí)，判斷所述下一跳路由器是否是所述IGP路徑中的最后一個(gè)路由器；子判定單元，用于當(dāng)所述子比較單元比較出所述下一跳路由器的入標(biāo)簽表中不包含與所述當(dāng)前路由器的出標(biāo)簽相同的入標(biāo)簽時(shí)，判定LSP路徑與所述IGP路徑不一致；當(dāng)所述判斷單元判斷出所述下一跳路由器是所述IGP路徑中的最后一個(gè)路由器時(shí)，判定LSP路徑與所述IGP路徑一致；替換單元，用于當(dāng)所述判斷單元判斷出所述下一跳路由器不是所述IGP路徑中的最后一個(gè)路由器時(shí)，將下一跳路由器作為當(dāng)前路由器，并觸發(fā)所述讀取單元。
12.根據(jù)權(quán)利要求7至11中任一項(xiàng)所述的系統(tǒng)，其特征在于， 所述系統(tǒng)還包括告警單元，用于當(dāng)LSP路徑與所述IGP路徑不一致時(shí)，輸出告警信息。
全文摘要
本發(fā)明實(shí)施例公開了一種標(biāo)簽交換路徑LSP檢驗(yàn)方法，包括獲取網(wǎng)絡(luò)中基于內(nèi)部網(wǎng)關(guān)協(xié)議IGP建立的IGP路徑；將網(wǎng)絡(luò)中的標(biāo)簽交換路徑LSP與所述IGP路徑進(jìn)行比較；若不存在與所述LSP路徑一致的IGP路徑，則判定所述LSP路徑為不正確路徑。本發(fā)明提供的技術(shù)方案可有效檢查出LSP標(biāo)簽分配錯(cuò)誤的故障，具有可靠性和準(zhǔn)確性的優(yōu)點(diǎn)。
文檔編號H04L12/24GK102217235SQ201180000310
公開日2011年10月12日 申請日期2011年4月20日 優(yōu)先權(quán)日2011年4月20日
發(fā)明者張燕勇, 楊斌, 湯憲根, 王錄錄, 章清潔 申請人:華為技術(shù)有限公司