058]通過上述判斷第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件之后，如果判斷結(jié)果為第一 SUB-LSP和第二 SUB-LSP滿足第二條件，則確認(rèn)第一 SUB-LSP和第二 SUB-LSP存在SUB-LSP重匯聚；如果判斷結(jié)果為第一 SUB-LSP和第二 SUB-LSP不滿足第二條件，則確認(rèn)第一 SUB-LSP和第二 SUB-LSP不存在LSP重匯聚。
[0059]進(jìn)一步的，在判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二SUB-LSP之后，可以進(jìn)一步判斷所述第一 SUB-LSP和第二 SUB-LSP中是否一個(gè)為已經(jīng)建立的SUB-LSP，且另一個(gè)為未建立的SUB-LSP ;所述已經(jīng)建立的SUB-LSP的路徑信息為從第一SUB-LSP中傳送的RESV報(bào)文中攜帶的記錄路由對(duì)象RRO中的IP子對(duì)象中獲??；所述未建立的SUB-LSP的路徑信息為第二 SUB-LSP生成時(shí)的計(jì)算出的路徑信息。這樣，可以檢測(cè)出已生成、但還未被建立的SUB-LSP是否與已經(jīng)建立的SUB-LSP存在LSP重匯聚。
[0060]進(jìn)一步的，如果是在第一 SUB-LSP和第二 SUB-LSP均未建立之前、或均被建立之后，確認(rèn)第一 SUB-LSP和第二 SUB-LSP存在重匯聚，則可以根據(jù)需要選擇將第一 SUB-LSP刪除，并生成新的、與第二 SUB-LSP不存在重匯聚的第一 SUB-LSP ;或者，將第二 SUB-LSP刪除，并生成新的、與第一 SUB-LSP不存在重匯聚的第二 SUB-LSP ；
[0061 ] 如果是在第一 SUB-LSP和第二 SUB-LSP中其中之一已經(jīng)建立，但另外一個(gè)SUB-LSP還未建立時(shí)，確定第一 SUB-LSP和第二 SUB-LSP存在重匯聚，則可以將未建立的SUB-LSP刪除，并生成新的、與另外一個(gè)SUB-LSP不存在重匯聚的SUB-LSP。
[0062]具體的，當(dāng)?shù)谝?SUB-LSP和第二 SUB-LSP均未建立之前，所述第一 SUB-LSP和第二SUB-LSP的路徑信息來自于第一 SUB-LSP和第二 SUB-LSP生成時(shí)的路徑計(jì)算結(jié)果；
[0063]當(dāng)?shù)谝?SUB-LSP和第二 SUB-LSP均被建立以后，所述第一 SUB-LSP和第二 SUB-LSP的路徑信息來自于第一 SUB-LSP和第二 SUB-LSP中傳送的PATH報(bào)文中攜帶的記錄路由對(duì)象RRO中的IP子對(duì)象；
[0064]當(dāng)?shù)谝?SUB-LSP和第二 SUB-LSP中其中之一已經(jīng)建立，但另外一個(gè)SUB-LSP還未建立時(shí)，所述已經(jīng)建立的SUB-LSP的路徑信息來自于該SUB-LSP中傳送的PATH報(bào)文中攜帶的記錄路由對(duì)象RRO中的IP子對(duì)象；所述未被建立的SUB-LSP的路徑信息來自于該SUB-LSP生成時(shí)的路徑計(jì)算結(jié)果。
[0065]可以看出本發(fā)明實(shí)施例提供的P2MP中LSP重匯聚識(shí)別方法可以快速方便的實(shí)現(xiàn)SUB-LSP是否存在重匯聚的檢測(cè)，尤其是針對(duì)在使用現(xiàn)有RFC4875中規(guī)定的不允許Sub-LSP形成重匯聚的Sub-LSP建立策略時(shí)，可以在計(jì)算路徑之后，發(fā)起RSVP-TE信令之前就可以判斷出路徑中是否存在LSP重匯聚的問題，并避免不必要的RSVP信令報(bào)文，節(jié)省網(wǎng)絡(luò)資源。
[0066]下面通過一個(gè)具體示例，對(duì)本發(fā)明實(shí)施例提供的P2MP中LSP重匯聚識(shí)別方法做以下具體介紹。
[0067]依然以圖1所示的存在LSP重匯聚的拓?fù)浣Y(jié)構(gòu)為例，在圖1的場(chǎng)景中存在兩條從頭節(jié)點(diǎn)設(shè)備Rl開始，并分別以R5、R6為目的地的LSP，這兩條LSP分別為:Sub_LSPl和Sub-LSP2，其中，Sub-LSPl目的地為R5，Sub_LSP2目的地為R6 ；Sub-LSPI已經(jīng)建立成功，其經(jīng)過的路徑為Rl—〉R2—〉R4—〉R5，S卩，從Rl開始，經(jīng)過R2、R4到達(dá)R5 ;Sub_LSP2經(jīng)過的路徑為 Rl—〉R3—〉R4—〉R5—〉R6，S卩，從 Rl 出發(fā)，經(jīng)由 R3、R4、R5 到達(dá) R6 ;在 Sub_LSP2 建立之前，通過圖4所示流程對(duì)Sub-LSP2與Sub-LSPl是否存在LSP重匯聚進(jìn)行檢測(cè)，該流程包括以下步驟:
[0068]步驟401:取出Sub_LSP2上的下一跳路由節(jié)點(diǎn)的IP地址存入變量ADDR(第一次取IP地址時(shí)，從Sub-LSP2上的第二跳路由節(jié)點(diǎn)開始取IP地址)；
[0069]步驟402:遍歷 Sub-LSPl 中 RESV 報(bào)文 RRO 中的 IP Subobject ；
[0070]步驟403:判斷IP Subobject中是否有一個(gè)路由節(jié)點(diǎn)的IP地址和ADDR相同，如果有，轉(zhuǎn)至步驟404 ;如果沒有，轉(zhuǎn)至步驟401 ；
[0071]步驟404:判斷Sub-LSPl和Sub_LSP2中IP地址相同的路由節(jié)點(diǎn)的入接口地址是否相同，如果相同，則轉(zhuǎn)至步驟405 ;如果不同則轉(zhuǎn)至步驟406 ；
[0072]步驟405:確認(rèn)所述IP地址相同的路由節(jié)點(diǎn)的下一跳路由節(jié)點(diǎn)的IP地址和入接口地址是否都相同；如果相同(相同的情況包括=Sub-LSPl和Sub-LSP2中IP地址相同的路由節(jié)點(diǎn)的下一跳路由節(jié)點(diǎn)均存在，且IP地址和入接口地址都相同)，則轉(zhuǎn)至步驟407 ;如果不相同(不相同的情況包括=Sub-LSPl和Sub-LSP2中IP地址相同的路由節(jié)點(diǎn)的下一跳路由節(jié)點(diǎn)均存在，且IP地址不相同；或者，Sub-LSPl和Sub-LSP2中IP地址相同的路由節(jié)點(diǎn)中至少其中之一不存在下一跳路由節(jié)點(diǎn))，則轉(zhuǎn)至步驟406 ；
[0073]步驟406:確定Sub-LSPl和Sub_LSP2不存在LSP重匯聚，跳出當(dāng)前流程；
[0074]步驟407:確定Sub-LSPl和Sub_LSP2存在LSP重匯聚，跳出當(dāng)前流程。
[0075]按照上述流程，并具體到圖1所示拓?fù)浣Y(jié)構(gòu)，首先取出Sub_LSP2中R3的IP地址存入ADDR，并依次遍歷Sub-LSPl中所有路由節(jié)點(diǎn)的IP地址，確認(rèn)不存在IP地址與ADDR相同的路由節(jié)點(diǎn)；則進(jìn)一步取出Sub-LSP2中下一跳路由節(jié)點(diǎn)，S卩，R4的IP地址存入ADDR，此時(shí)，遍歷Sub-LSPl中所有路由節(jié)點(diǎn)的IP地址，發(fā)現(xiàn)Sub-LSPl中R4的IP地址與ADDR相同；進(jìn)一步取出Sub-LSPl中R4的下一跳路由節(jié)點(diǎn)的節(jié)點(diǎn)信息，和Sub-LSP2中R4的下一跳路由節(jié)點(diǎn)的節(jié)點(diǎn)信息進(jìn)行比較；由于圖1中Sub-LSPl和Sub-LSP2中R4的下一跳路由節(jié)點(diǎn)均為R5，因此，Sub-LSPl和Sub-LSP2中R4的下一跳路由節(jié)點(diǎn)的IP地址和入接口地址均相同，因此，確認(rèn)Sub-LSPl和Sub-LSP2存在LSP重匯聚，并且可以確認(rèn)是從R4開始出現(xiàn)LSP重匯聚。
[0076]本發(fā)明實(shí)施例提供了一種P2MP中LSP重匯聚識(shí)別裝置，如圖4所示，所述裝置包括:第一判斷模塊51、第二判斷模塊52及確認(rèn)模塊53 ;其中，
[0077]所述第一判斷模塊51，用于在生成有多個(gè)子標(biāo)簽交換路徑SUB-LSP后，判斷所述多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP，并在確認(rèn)存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP后，觸發(fā)第二判斷模塊；所述第一條件包括:所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點(diǎn)，且所述相同的路由節(jié)點(diǎn)在所述第一SUB-LSP中的入接口地址與在所述第二 SUB-LSP中的入接口地址不同；
[0078]所述第二判斷模塊52，用于被第一判斷模塊51觸發(fā)時(shí)，判斷所述第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件，并在確認(rèn)第一 SUB-LSP和第二 SUB-LSP滿足第二條件時(shí)，觸發(fā)確認(rèn)模塊；所述第二條件包括:所述相同的路由節(jié)點(diǎn)在所述第一 SUB-LSP中的下一跳路由節(jié)點(diǎn)、與在所述第二 SUB-LSP中的下一跳路由節(jié)點(diǎn)相同，且相同的下一跳路由節(jié)點(diǎn)在所述第一 SUB-LSP中的入接口地址、與在所述第二 SUB-LSP中的入接口地址相同；
[0079]所述確認(rèn)模塊53，用于被第二判斷模塊52觸發(fā)時(shí)，確認(rèn)第一 SUB-LSP和第二SUB-LSP存在LSP重匯聚。
[0080]具體的，所述第一判斷模塊51通過以下方式多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP 和第二 SUB-LSP:
[0081]將多個(gè)SUB-LSP中的一個(gè)SUB-LSP的路徑信息中的每一跳路由節(jié)點(diǎn)的節(jié)點(diǎn)信息依次與其它任何一個(gè)SUB-LSP的路徑信息中的每一跳路由節(jié)點(diǎn)的節(jié)點(diǎn)信息進(jìn)行比對(duì)，以判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP。
[0082]具體的，所述路由節(jié)點(diǎn)的節(jié)點(diǎn)信息包括:路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)和路由節(jié)點(diǎn)的入接口地址。
[0083]進(jìn)一步的，所述裝置還包括:第三判斷模塊54，用于在所述第一判斷模塊51判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP之后，判斷所述第一 SUB-LSP和第二 SUB-LSP中是否一個(gè)為已經(jīng)建立的SUB-LSP，且另一個(gè)為未建立的SUB-LSPο
[0084]具體的，所述已經(jīng)建立的SUB-LSP的路徑信息為從第一 SUB-LSP中傳送的RESV報(bào)文中攜帶的記錄路由對(duì)象RRO中的IP子對(duì)象中獲?。凰鑫唇⒌腟UB-LSP的路徑信息為第二 SUB-LSP生成時(shí)的計(jì)算出的路徑信息。
[0085]具體的，所述第一判斷模塊51或第二判