止LSP重匯聚的發(fā)生，避免了發(fā)生LSP重匯聚時所導致的不必要的信令開銷、以及對相關(guān)節(jié)點的路由計算及信令處理壓力的增加；而且，該方法簡單、易行，并不需要滿足苛刻的限制條件才能進行LSP重匯聚的識別，具體來說，不需要如現(xiàn)有技術(shù)一樣，必須在多個Sub-LSP被建立之后，且滿足必要條件(即，在兩個Sub-LSP中，PATH報文經(jīng)過一個Sub-LSP中發(fā)生重匯聚的第一個路由節(jié)點之后，所述PATH報文到達另一個Sub-LSP中發(fā)生重匯聚的同一個路由節(jié)點之時)時才能夠進行LSP重匯聚的檢測。
【附圖說明】
[0031]圖1為現(xiàn)有技術(shù)中發(fā)生點到多點LSP重匯聚的拓撲結(jié)構(gòu)；
[0032]圖2為本發(fā)明實施例提供的P2MP中LSP重匯聚識別方法流程圖一；
[0033]圖3為本發(fā)明實施例提供的P2MP中LSP重匯聚識別方法流程圖二 ；
[0034]圖4為本發(fā)明實施例提供的P2MP中LSP重匯聚識別裝置基本結(jié)構(gòu)圖。
【具體實施方式】
[0035]本發(fā)明實施例中，在生成有多個子標簽交換路徑SUB-LSP后，判斷所述多個SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP，所述第一條件包括:所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點，且所述相同的路由節(jié)點在所述第一 SUB-LSP中的入接口地址與在所述第二 SUB-LSP中的入接口地址不同；在判斷存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP時，判斷所述第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件，所述第二條件包括:所述相同的路由節(jié)點在所述第一 SUB-LSP中的下一跳路由節(jié)點、與在所述第二 SUB-LSP中的下一跳路由節(jié)點相同，且相同的下一跳路由節(jié)點在所述第一 SUB-LSP中的入接口地址、與在所述第二 SUB-LSP中的入接口地址相同；在判斷所述第一 SUB-LSP和第二 SUB-LSP滿足所述第二條件時，確認所述第一 SUB-LSP和第二 SUB-LSP存在LSP重匯聚。
[0036]下面通過附圖及具體實施例對本發(fā)明做進一步的詳細說明。
[0037]實施例一
[0038]本發(fā)明實施例一提供了一種P2MP中LSP重匯聚識別方法，如圖2所示，該方法包括以下步驟:
[0039]步驟201:在生成有多個子標簽交換路徑SUB-LSP后，判斷所述多個SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP，所述第一條件包括:所述第一SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點，且所述相同的路由節(jié)點在所述第一SUB-LSP中的入接口地址與在所述第二 SUB-LSP中的入接口地址不同；
[0040]具體的，第一 SUB-LSP和第二 SUB-LSP分別為P2MP網(wǎng)絡(luò)中的不同的Sub-LSP ；
[0041]在第一 SUB-LSP或第二 SUB-LSP生成之后，獲得的路徑計算結(jié)果即為第一 SUB-LSP和第二 SUB-LSP的路徑信息；所述路徑信息包括:相應SUB-LSP上的每一跳路由節(jié)點的節(jié)點信息；所述節(jié)點信息具體包括:節(jié)點設(shè)備標識和節(jié)點設(shè)備的入接口地址；所述節(jié)點設(shè)備標識是指可以用于唯一標識某一個節(jié)點設(shè)備的標識信息，例如:網(wǎng)際互聯(lián)協(xié)議(IP，Internet Protocol)地址、媒體接入控制(MAC,Media Access Control)地址、或預先分配給每一個節(jié)點設(shè)備的節(jié)點設(shè)備ID ;當SUB-LSP生成之后，SUB-LSP上除頭節(jié)點設(shè)備外的每一個節(jié)點設(shè)備都具有一個入接口地址；
[0042]可以通過多種方法獲取一個SUB-LSP路徑信息，例如，當在頭節(jié)點設(shè)備或路由域邊界節(jié)點設(shè)備上生成SUB-LSP時，即可獲得所述生成的SUB-LSP的路徑信息；或者，當SUB-LSP被建立后，SUB-LSP中傳送的RESV報文中攜帶的記錄路由對象(Record RouteObject,RR0)中的IP子對象(IP Subobject)即攜帶相應SUB-LSP的路徑信息，因此，可以通過該RESV報文獲取相應SUB-LSP的路徑信息；
[0043]具體的，可以通過以下方式判斷多個SUB-LSP中是否存在滿足第一條件的第一SUB-LSP 和第二 SUB-LSP:
[0044]將多個SUB-LSP中的一個SUB-LSP的路徑信息中的每一跳路由節(jié)點的節(jié)點信息依次與其它任何一個SUB-LSP的路徑信息中的每一跳路由節(jié)點的節(jié)點信息進行比對，以判斷多個SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP ；
[0045]具體的，在實際實現(xiàn)中，可以從多個SUB-LSP中的一個SUB-LSP的路徑信息中的第二跳路由節(jié)點開始，分別將第二跳路由節(jié)點信息及之后的每一跳路由節(jié)點的節(jié)點信息先與第一 SUB-LSP的第二跳路由節(jié)點的節(jié)點信息進行對比，如果在第二 SUB-LSP中發(fā)現(xiàn)了滿足第一條件的路由節(jié)點，則跳出當前流程，并進一步進行步驟102中的處理；如果在第二SUB-LSP中沒有發(fā)現(xiàn)滿足第一條件的路由節(jié)點，則繼續(xù)將第二 SUB-LSP路徑信息中的第二跳路由節(jié)點信息及之后的每一跳路由節(jié)點信息與第一 SUB-LSP中第二跳路由節(jié)點的下一跳路由節(jié)點的節(jié)點信息進行對比，如果在第二 SUB-LSP中發(fā)現(xiàn)了滿足第一條件的路由節(jié)點，則跳出當前流程，并進一步進行步驟102中的處理；以此類推，直到將第二 SUB-LSP中的第二跳路由節(jié)點信息及之后的每一跳路由節(jié)點的節(jié)點信息與第一 SUB-LSP中的最后一跳路由節(jié)點的節(jié)點信息進行對比之后，如果沒有在第一 SUB-LSP中發(fā)現(xiàn)滿足第一條件的路由節(jié)點，則確認第二 SUB-LSP與第一 SUB-LSP未發(fā)生LSP重匯聚，此時，跳出整個LSP重匯聚識別流程；
[0046]具體的，通過以下方式確定所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點:
[0047]判斷第二 SUB-LSP上的路由節(jié)點的節(jié)點設(shè)備標識與第一 SUB-LSP上的路由節(jié)點的節(jié)點設(shè)備標識是否相同，相同時，確定所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點；不同時，確定第一 SUB-LSP和第二 SUB-LSP中不存在相同的路由節(jié)點。
[0048]當確認第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點之后，進一步確認，所述相同的路由節(jié)點的入接口地址是否相同，如果相同，則確認所述多個SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP ；
[0049]步驟202:在判斷存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP時，判斷所述第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件，所述第二條件包括:所述相同的路由節(jié)點在所述第一 SUB-LSP中的下一跳路由節(jié)點、與在所述第二 SUB-LSP中的下一跳路由節(jié)點相同，且相同的下一跳路由節(jié)點在所述第一 SUB-LSP中的入接口地址、與在所述第二 SUB-LSP中的入接口地址相同；
[0050]在步驟201中，找到滿足第一條件的第一路由節(jié)點和第二路由節(jié)點之后，還不能確定第一 SUB-LSP和第二 SUB-LSP存在重匯聚，還需要進一步進行本步驟中的判斷，即判斷所述第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件；
[0051]此時，通過以下步驟判斷第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件:
[0052]步驟S301:將所述相同的路由節(jié)點(為方便起見，以下稱為第一路由節(jié)點)在所述第一 SUB-LSP中的下一跳路由節(jié)點的節(jié)點設(shè)備標識與所述相同的路由節(jié)點(為方便起見，以下稱為第二路由節(jié)點)在所述第二 SUB-LSP中的下一跳路由節(jié)點的節(jié)點設(shè)備標識進行對比，如果相同，則進一步執(zhí)行步驟S302，這里的相同是指:所述第一路由節(jié)點和第二路由節(jié)點的下一跳路由節(jié)點均存在，且節(jié)點設(shè)備標識相同；如果不相同則轉(zhuǎn)至步驟S304 ;需要說明的是，這里的不相同的情況是指除相同的情況之外的其它任何情況，例如:第一路由節(jié)點和第二路由節(jié)點的下一跳路由節(jié)點均存在且節(jié)點設(shè)備標識不相同、或者第一路由節(jié)點和第二路由節(jié)點中少其中之一不存在下一跳路由節(jié)點；當?shù)谝宦酚晒?jié)點和第二路由節(jié)點中至少其中之一不存在路由節(jié)點，則從第一路由節(jié)點或第二路由節(jié)點處開始不會發(fā)生LSP重匯聚；
[0053]步驟S302:判斷所述第一路由節(jié)點的下一跳路由節(jié)點的入接口地址與第二路由節(jié)點的下一跳路由節(jié)點的入接口地址是否相同；如果相同，則轉(zhuǎn)至步驟S303 ;如果不相同則轉(zhuǎn)至步驟S304 ；
[0054]步驟S303:確認第一 SUB-LSP和第二 SUB-LSP滿足第二條件；跳出當前流程；
[0055]步驟S304:確認第一 SUB-LSP和第二 SUB-LSP不滿足第二條件；跳出當前判斷流程。
[0056]本領(lǐng)域技術(shù)人員可以理解的是，上述判斷第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件的流程中也可以先比較第一路由節(jié)點的下一跳路由節(jié)點的入接口地址與第二路由節(jié)點的下一跳路由節(jié)點的入接口地址是否相同；當確認相同時，再進一步比較，第一路由節(jié)點的下一跳路由節(jié)點和第二路由節(jié)點的下一跳路由節(jié)點是否是相同的路由節(jié)點；
[0057]步驟203:在判斷所述第一 SUB-LSP和第二 SUB-LSP滿足所述第二條件時，確認所述第一 SUB-LSP和第二 SUB-LSP存在LSP重匯聚；
[0