一種p2mp中l(wèi)sp重匯聚識(shí)別方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)通信領(lǐng)域，具體涉及一種P2MP中標(biāo)簽交換路徑LSP重匯聚識(shí)別方法和裝置。
【背景技術(shù)】
[0002]圖1示出了一種發(fā)生點(diǎn)到多點(diǎn)(P2MP, Point-to_Multipoint)LSP重匯聚的拓?fù)浣Y(jié)構(gòu)，所述拓?fù)浣Y(jié)構(gòu)中，包括兩條子LSP(SUB-LSP)，分別是Sub-LSPl和Sub_LSP2，其中，Sub-LSPl從頭節(jié)點(diǎn)設(shè)備Rl經(jīng)過(guò)中間節(jié)點(diǎn)設(shè)備R2和R4，最終到達(dá)尾節(jié)點(diǎn)設(shè)備R5 ;Sub_LSP2從頭節(jié)點(diǎn)設(shè)備Rl經(jīng)過(guò)中間節(jié)點(diǎn)設(shè)備R3和R4，最終到達(dá)尾節(jié)點(diǎn)設(shè)備R6 ;其中，所述頭節(jié)點(diǎn)設(shè)備、中間節(jié)點(diǎn)設(shè)備及尾節(jié)點(diǎn)設(shè)備統(tǒng)稱為節(jié)點(diǎn)設(shè)備，這些節(jié)點(diǎn)設(shè)備是由路由設(shè)備實(shí)現(xiàn)的，具體的，可以是由路由器或交換機(jī)等路由設(shè)備實(shí)現(xiàn)。
[0003]其中，Sub-LSPl和Sub_LSP2在Rl上分開之后，又在R4上匯聚到同一個(gè)接口，這種情況即為P2MP LSP重匯聚，當(dāng)P2MP網(wǎng)絡(luò)中出現(xiàn)LSP重匯聚時(shí)，會(huì)導(dǎo)致不必要的信令開銷，并增加相關(guān)節(jié)點(diǎn)的路由計(jì)算及信令處理壓力，因此，必須及時(shí)檢測(cè)出會(huì)發(fā)生或已經(jīng)發(fā)生LSP重匯聚的Sub-LSP，并進(jìn)行處理；
[0004]目前，針對(duì)以上圖1示出的情況，采用以下處理步驟對(duì)LSP重匯聚進(jìn)行檢測(cè):
[0005]在Sub-LSPl的路徑PATH報(bào)文通過(guò)R4以后，當(dāng)Sub_LSP2的PATH報(bào)文到達(dá)R4時(shí)，對(duì)PATH報(bào)文的流向進(jìn)行檢測(cè)，通過(guò)檢測(cè)發(fā)現(xiàn)Sub-LSP2和Sub-LSPl中PATH報(bào)文從不同的接口的進(jìn)入R4，卻從同一個(gè)接口出R4，從而檢查出LSP重匯聚的發(fā)生。
[0006]可以看出，這種LSP重匯聚檢測(cè)方法，需要在Sub-LSPl的PATH報(bào)文通過(guò)R4以后，Sub-LSP2的PATH報(bào)文到達(dá)發(fā)生重匯聚的路由節(jié)點(diǎn)時(shí)，才能檢查出重匯聚情況；因此，這種檢測(cè)方法只能檢測(cè)已經(jīng)建立的Sub-LSP之間是否存在重匯聚情況，而不能在建立存在重匯聚情況的Sub-LSP之前，具備提前預(yù)判的功能。

【發(fā)明內(nèi)容】

[0007]為了解決現(xiàn)有存在的技術(shù)問(wèn)題，本發(fā)明實(shí)施例期望提供一種P2MP中LSP重匯聚識(shí)別方法方法和裝置。
[0008]本發(fā)明實(shí)施例提供了一種P2MP中LSP重匯聚識(shí)別方法，所述方法包括:
[0009]在生成有多個(gè)子標(biāo)簽交換路徑SUB-LSP后，判斷所述多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP，所述第一條件包括:所述第一 SUB-LSP和第二SUB-LSP中存在相同的路由節(jié)點(diǎn)，且所述相同的路由節(jié)點(diǎn)在所述第一 SUB-LSP中的入接口地址與在所述第二 SUB-LSP中的入接口地址不同；
[0010]在判斷存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP時(shí)，判斷所述第一SUB-LSP和第二 SUB-LSP是否滿足第二條件，所述第二條件包括:所述相同的路由節(jié)點(diǎn)在所述第一 SUB-LSP中的下一跳路由節(jié)點(diǎn)、與在所述第二 SUB-LSP中的下一跳路由節(jié)點(diǎn)相同，且相同的下一跳路由節(jié)點(diǎn)在所述第一 SUB-LSP中的入接口地址、與在所述第二 SUB-LSP中的入接口地址相同；
[0011]在判斷所述第一 SUB-LSP和第二 SUB-LSP滿足所述第二條件時(shí)，確認(rèn)所述第一SUB-LSP和第二 SUB-LSP存在LSP重匯聚。
[0012]上述方案中，所述判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP，包括:
[0013]將多個(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。
[0014]上述方案中，所述路由節(jié)點(diǎn)的節(jié)點(diǎn)信息包括:路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)和路由節(jié)點(diǎn)的入接口地址。
[0015]上述方案中，判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二SUB-LSP之后，所述方法還包括:判斷所述第一 SUB-LSP和第二 SUB-LSP中是否一個(gè)為已經(jīng)建立的SUB-LSP，且另一個(gè)為未建立的SUB-LSP。
[0016]上述方案中，所述已經(jīng)建立的SUB-LSP的路徑信息為從第一 SUB-LSP中傳送的RESV報(bào)文中攜帶的記錄路由對(duì)象RRO中的IP子對(duì)象中獲取；所述未建立的SUB-LSP的路徑信息為第二 SUB-LSP生成時(shí)的計(jì)算出的路徑信息。
[0017]上述方案中，通過(guò)以下方式確定所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點(diǎn):
[0018]判斷第二 SUB-LSP上的路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)與第一 SUB-LSP上的路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)是否相同，相同時(shí)，確定所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點(diǎn)。
[0019]本發(fā)明實(shí)施例提供了一種P2MP中LSP重匯聚識(shí)別裝置，所述裝置包括:第一判斷模塊、第二判斷模塊及確認(rèn)模塊；其中，
[0020]所述第一判斷模塊，用于在生成有多個(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中的入接口地址不同；
[0021]所述第二判斷模塊，用于被第一判斷模塊觸發(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中的入接口地址相同；
[0022]所述確認(rèn)模塊，用于被第二判斷模塊觸發(fā)時(shí)，確認(rèn)第一 SUB-LSP和第二 SUB-LSP存在LSP重匯聚。
[0023]上述方案中，所述第一判斷模塊通過(guò)以下方式判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP:
[0024]將多個(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。
[0025]上述方案中，所述路由節(jié)點(diǎn)的節(jié)點(diǎn)信息包括:路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)和路由節(jié)點(diǎn)的入接口地址。
[0026]上述裝置還包括:第三判斷模塊，用于在第一判斷模塊判斷多個(gè)SUB-LSP中是否存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP之后，判斷所述第一 SUB-LSP和第二SUB-LSP中是否一個(gè)為已經(jīng)建立的SUB-LSP，且另一個(gè)為未建立的SUB-LSP。
[0027]上述方案中，所述已經(jīng)建立的SUB-LSP的路徑信息為從第一 SUB-LSP中傳送的RESV報(bào)文中攜帶的記錄路由對(duì)象RRO中的IP子對(duì)象中獲取；所述未建立的SUB-LSP的路徑信息為第二 SUB-LSP生成時(shí)的計(jì)算出的路徑信息。
[0028]上述方案中，所述第一判斷模塊或第二判斷模塊通過(guò)以下方式所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點(diǎn):
[0029]判斷第二 SUB-LSP上的路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)與第一 SUB-LSP上的路由節(jié)點(diǎn)的節(jié)點(diǎn)設(shè)備標(biāo)識(shí)是否相同，相同時(shí)，確定所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點(diǎn)。
[0030]本發(fā)明實(shí)施例所提供的一種P2MP中LSP重匯聚識(shí)別方法方法和裝置，在生成有多個(gè)子標(biāo)簽交換路徑SUB-LSP后，判斷所述多個(gè)SUB-LSP中是否存在滿足第一條件的第一SUB-LSP和第二 SUB-LSP，所述第一條件包括:所述第一 SUB-LSP和第二 SUB-LSP中存在相同的路由節(jié)點(diǎn)，且所述相同的路由節(jié)點(diǎn)在所述第一 SUB-LSP中的入接口地址與在所述第二SUB-LSP中的入接口地址不同；在判斷存在滿足第一條件的第一 SUB-LSP和第二 SUB-LSP時(shí)，判斷所述第一 SUB-LSP和第二 SUB-LSP是否滿足第二條件，所述第二條件包括:所述相同的路由節(jié)點(diǎn)在所述第一 SUB-LSP中的下一跳路由節(jié)點(diǎn)、與在所述第二 SUB-LSP中的下一跳路由節(jié)點(diǎn)相同，且相同的下一跳路由節(jié)點(diǎn)在所述第一 SUB-LSP中的入接口地址、與在所述第二 SUB-LSP中的入接口地址相同；在判斷所述第一 SUB-LSP和第二 SUB-LSP滿足所述第二條件時(shí)，確認(rèn)所述第一 SUB-LSP和第二 SUB-LSP存在LSP重匯聚。如此，能夠在多個(gè)SUB-LSP生成時(shí)但未被建立之前、或者在多個(gè)SUB-LSP中至少其中之一被建立之后，準(zhǔn)確判斷出SUB-LSP之間是否存在LSP重匯聚，當(dāng)在多個(gè)SUB-LSP生成時(shí)但未被建立之前，對(duì)其進(jìn)行是否存在LSP重匯聚的識(shí)別時(shí)，可以有效防