專利名稱：多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體來(lái)說(shuō)，涉及多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中 組播樹(shù)的建立裝置。
背景技術(shù)：
在多協(xié)議標(biāo)簽交換(Multi-protocol Label Switch,簡(jiǎn)稱MPLS ) 網(wǎng)絡(luò)中，標(biāo)簽交換路徑(Label Switched Path,簡(jiǎn)稱LSP)是由三層 路由協(xié)議決定，由三層路徑映射到LSP路徑。使用標(biāo)簽交換可以提 高網(wǎng)絡(luò)的性能，并且MPLS可以提供QoS (Quality of Service,指 服務(wù)質(zhì)量)和TE ( Traffic Engineering,指流量工程)等功能，以提 高網(wǎng)絡(luò)服務(wù)質(zhì)量和可靠性。
當(dāng)在多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中提供因特網(wǎng)組播業(yè)務(wù)時(shí)，需要?jiǎng)?chuàng)建 組才番樹(shù)。具體來(lái)說(shuō)，根據(jù)現(xiàn)有的組播路由協(xié)議，需要計(jì)算出一棵連 接N個(gè)節(jié)點(diǎn)的最小開(kāi)銷(xiāo)樹(shù)。MPLS組播的目的是將三層組播樹(shù)映射 成LSP^各徑，建立一點(diǎn)對(duì)多點(diǎn)或者多點(diǎn)對(duì)多點(diǎn)的LSP。
在MPLS組播樹(shù)的建立觸發(fā)機(jī)制中，包括請(qǐng)求消息驅(qū)動(dòng)、拓樸 驅(qū)動(dòng)和流量驅(qū)動(dòng)。在請(qǐng)求消息驅(qū)動(dòng)機(jī)制中，由于需要依賴組播路由 協(xié)議消息，而不同組播路由協(xié)議有不同的協(xié)議消息，從而請(qǐng)求驅(qū)動(dòng) 的方式需要依賴于具體的組播路由協(xié)議。
在i青求馬區(qū)動(dòng)的方式中，組4番路由沖莫塊需要4吏用3層組4番路由消 息來(lái)計(jì)算組播樹(shù)和生成組播路由表；MPLS模塊同樣需要利用3層 組4番路由協(xié)i義消息計(jì)算組"t番樹(shù)，映射成LSP。上述兩次利用了3層 組插^路由消息進(jìn)行計(jì)算，不如直接使用組播路由表來(lái)計(jì)算組播LSP (此種方式蟲(chóng)兌變?yōu)橥貥泸?qū)動(dòng)方式)。如果在PIM-SM (Protocol Independent Multicast-Sparse Mode,即稀疏才莫式獨(dú)立組4番十辦i義)中， 支持共享樹(shù)與源樹(shù)之間的切換，由于更多的消息需要被竊取解析， 計(jì)算會(huì)變得更加復(fù)雜。如果路由器直接連接主機(jī)，則不僅需要竊取 纟且才番路由消息，還需要乂于IGMP (Internet Group Management Protocol,互聯(lián)網(wǎng)絡(luò)組管理協(xié)議)的加入和剪枝消息進(jìn)行竊取和解析。
流量驅(qū)動(dòng)方式只在有流量的樹(shù)上建立LSP，由于4力f又在有流量 的組播樹(shù)上才消耗標(biāo)簽，所以消耗比較少的標(biāo)簽。但是由于其LSP 不是預(yù)先建立的，從而需要一種快速建立LSP的機(jī)制，同時(shí)流量驅(qū) 動(dòng)方式將數(shù)據(jù)層面與控制層面結(jié)合，不利于網(wǎng)絡(luò)的擴(kuò)展。
在拓樸驅(qū)動(dòng)4幾制中，如圖1所示的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)下標(biāo)簽 的分發(fā)處理裝置100,其包括組播路由管理模塊10、 MPLS模塊20 和MPLS標(biāo)簽轉(zhuǎn)發(fā)表模塊30，組播路由管理模塊10負(fù)責(zé)管理維護(hù) 組4番路由表(Multicast Routing Table,簡(jiǎn)稱MRT )， MPLS才莫塊20 負(fù)責(zé)把三層組播樹(shù)的拓樸結(jié)構(gòu)，以及組播樹(shù)的更新信息，映射到點(diǎn) 到多點(diǎn)標(biāo)記交換路徑上，形成MPLS標(biāo)簽轉(zhuǎn)發(fā)表，保存于MPLS標(biāo) 簽轉(zhuǎn)發(fā)表模塊30中。MPLS模塊可以訪問(wèn)MRT來(lái)提取樹(shù)的拓樸結(jié) 構(gòu)，同時(shí)組纟番路由管理才莫塊可以直4妄通知MPLS才莫塊關(guān)于MRT的 變化，以讓MPLS模塊即時(shí)獲取組播樹(shù)的拓樸更新信息。拓樸驅(qū)動(dòng) 機(jī)制，不依賴于具體的組播路由協(xié)議，只4艮據(jù)組播路由表來(lái)生成 MPLS組播樹(shù)。
現(xiàn)有技術(shù)中MPLS組播樹(shù)的建立依賴于具體的組播路由協(xié)議， 構(gòu)建速度較慢。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于IP組播拓樸結(jié)構(gòu)的MPLS組 播樹(shù)的建立裝置，實(shí)現(xiàn)不依賴于組播路由協(xié)議建立組播樹(shù)。
根據(jù)本發(fā)明提供了 一種多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立 裝置，包括拓樸信息獲取模塊，用于指令標(biāo)簽交換路由器從組播 路由管理模塊中的組播路由表獲取組播路由拓樸信息；以及組播樹(shù) 創(chuàng)建模塊，用于利用組播路由拓樸信息生成組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目， 以創(chuàng)建多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的組播樹(shù)。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，組播路 由拓樸信息包括以下至少一種組播路由、入接口、出接口列表、 組^番^各由上一i^i也址。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，還包 括第一接收模塊，用于指令標(biāo)簽交換路由器從組播路由管理模塊 接收關(guān)于組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新或刪除信息；第二接收 模塊，用于指令標(biāo)簽交換路由器從其他標(biāo)簽交換路由器鄰居接收關(guān) 于組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新或刪除信息；以及等價(jià)類(lèi)條目 管理一莫塊，用于4艮據(jù)增加、更新或刪除信息，完成組播轉(zhuǎn)發(fā)等價(jià)類(lèi) 條目的增力口 、更新或刪除。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，增加、 更新或刪除信息包括以下至少一種新的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)；組播轉(zhuǎn) 發(fā)等價(jià)類(lèi)上一跳改變；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)出接口發(fā)生變化；組播轉(zhuǎn)發(fā) 等價(jià)類(lèi)被刪除；會(huì)話建立成功；會(huì)話中斷；檢測(cè)到本地標(biāo)簽資源可 得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷(xiāo)消息。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，還包括 處理模塊，用于針對(duì)增加、更新或刪除信息是新的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)；
組才番轉(zhuǎn)發(fā)等價(jià)類(lèi)上一跳改變；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)出接口發(fā)生變化；組 才番轉(zhuǎn)發(fā)等〗介類(lèi)^皮刪除；會(huì)話建立成功；會(huì)話中斷； 一企測(cè)到本地標(biāo)簽 資源可4尋；標(biāo)簽映射消息；標(biāo)簽釋i文消息；標(biāo)簽^t銷(xiāo)消息中的哪一 種，進(jìn)行相應(yīng)的處理。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，還包 括標(biāo)簽獲取模塊，用于使標(biāo)簽交換路由器獲取組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條 目的相關(guān)入標(biāo)簽和出標(biāo)簽；以及標(biāo)簽管理才莫塊，用于以相關(guān)入標(biāo)簽 和出標(biāo)簽進(jìn)行管理和形成標(biāo)簽交換路徑標(biāo)簽轉(zhuǎn)發(fā)條目。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，還包 括等價(jià)類(lèi)條目發(fā)送模塊，用于將生成的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目發(fā)送 給多協(xié)議標(biāo)簽交換標(biāo)簽轉(zhuǎn)發(fā)表保存。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，拓樸信 息獲取模塊、組播樹(shù)創(chuàng)建模塊以及第一接收模塊內(nèi)建于標(biāo)簽交換路 由器中的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)生成和管理模塊中。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，第二接 收模塊內(nèi)建于標(biāo)簽交換路由器中的標(biāo)簽分發(fā)協(xié)議消息發(fā)送和接收 模塊中，等價(jià)類(lèi)條目管理模塊內(nèi)建于標(biāo)簽交換路由器中的標(biāo)簽分發(fā) 協(xié)議消息處理模塊中。
在上述的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置中，標(biāo)簽獲 取模塊和標(biāo)簽管理模塊內(nèi)建于標(biāo)簽交換路由器中的組播轉(zhuǎn)發(fā)等價(jià) 類(lèi)生成和管理模塊中。
通過(guò)上述沖支術(shù)方案，本發(fā)明實(shí)現(xiàn)了如下有益效果
1、 MPLS組播樹(shù)的建立與組播路由協(xié)議無(wú)關(guān)，而是基于IP組 播拓樸結(jié)構(gòu)；
2 、 <吏用LDP協(xié)i義以及每平臺(tái)標(biāo)簽空間，進(jìn)4亍MPLS組4番樹(shù)的 建立，1"更于在現(xiàn)有^L制上實(shí)現(xiàn)；
3、使用下游自主標(biāo)簽分發(fā)方式，獨(dú)立標(biāo)簽控制方式，自由標(biāo) 簽保持方式，便于LSP的快速建立。
因此，本發(fā)明擴(kuò)展了 LDP協(xié)議的下游標(biāo)簽自主分發(fā)方式中的 處理流程，在MPLS網(wǎng)絡(luò)中，通過(guò)建立MPLS組4番樹(shù)，4是供組4番業(yè) 務(wù)。


圖1是多接入網(wǎng)絡(luò)下標(biāo)簽的分發(fā)處理指示圖2是LDP組4番才莫塊內(nèi)部結(jié)構(gòu)圖3是才企測(cè)到新的紐j番F(xiàn)EC的處理流禾呈圖4是4企測(cè)到組播FEC上一跳改變后的處理流程圖5是檢測(cè)到組播FEC出接口發(fā)生變化后的處理流程圖6是才企測(cè)到組纟番F(xiàn)EC刪除后的處理流禾呈圖7是檢測(cè)到某個(gè)會(huì)話(Session)建立成功后的處理流程圖8是4企測(cè)到某個(gè)Session中斷后的處理流程圖9是檢測(cè)到標(biāo)簽資源可得后的處理流程圖10是收到組播FEC的LDP Mapping消息后的處理流程圖11是收到組播FEC的LDP Withdraw消息后的處理流程圖；圖12是收到組播FEC的LDP Release消息后的處理流程圖； 圖13是發(fā)送組4番F(xiàn)EC的LDP Mapping消息后的編碼處理流程
圖14是發(fā)送組，潘FEC的LDP Withdraw消息后的編碼處理流 程圖15是發(fā)送組l番F(xiàn)EC的LDP Release消息后的編碼處理流程
圖16是接收到組播FEC的LDP Mapping消息后的解碼處理流
程圖17是4矣收到組^番F(xiàn)EC的LDP Withdraw消息后的解碼處理 流程圖18是4妄收到組^番F(xiàn)EC的LDP Release消息后的解碼處理流 程圖19是根據(jù)本發(fā)明實(shí)施例的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的 建立方法的流程圖；以及
圖20是根據(jù)本發(fā)明的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝 置的框圖。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)基于IP組播拓樸結(jié)構(gòu)的MPLS組播樹(shù)建立方 案的實(shí)施作進(jìn)一步的詳細(xì)描述。
圖19是根據(jù)本發(fā)明實(shí)施例的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的 建立方法的流禾呈圖，其包4舌以下步驟
步驟SIO， LSR 乂人組插^各由管理才莫塊中的MRT獲取組^番路由 拓樸信息；以及
步驟S20，利用組播路由拓樸信息生成組播FEC條目，以創(chuàng)建 多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的組播樹(shù)。
組播路由拓樸信息可包括以下至少一種組播路由、入接口、 出4妄口列表、組4番路由上一W匕地址。
在上述的建立方法中，還可包括以下步驟步驟S30, LSR從 組播路由管理模塊接收關(guān)于組播FEC條目的增加、更新或刪除信 息；以及步驟S40, LSR從LSR鄰居接收關(guān)于組播FEC條目的增 加、更新或刪除信息；以及步驟S50,才艮才居增力口、更新或刪除信息， 完成纟且纟番F(xiàn)EC條目的增加、更新或刪除。
增加、更新或刪除信息包括以下至少一種新的組播FEC;組 播FEC上一跳改變；組播FEC出接口發(fā)生變化；組播FEC被刪除； Session建立成功；Session中斷；檢測(cè)到本地標(biāo)簽資源可得；標(biāo)簽 映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷(xiāo)消息。
針對(duì)增加、更新或刪除信息是新的組4番F(xiàn)EC;組4番F(xiàn)EC上一 跳改變；組播FEC出接口發(fā)生變化；組播FEC被刪除；Session建
立成功；Session中斷；才金測(cè)到本地標(biāo)簽資源可得；標(biāo)簽映射消息； 標(biāo)簽釋放消息；標(biāo)簽撤銷(xiāo)消息中的哪一種，進(jìn)行相應(yīng)的處理。
在上述的建立方法中，還可包括以下步驟步驟S60, LSR獲 取組播FEC條目的相關(guān)入標(biāo)簽和出標(biāo)簽；以及步驟S70，以相關(guān)入 標(biāo)簽和出標(biāo)簽進(jìn)行管理和形成LSP標(biāo)簽轉(zhuǎn)發(fā)條目。
在上述的建立方法中，還可包括以下步驟將生成的組播FEC 條目發(fā)送給MPLS標(biāo)簽轉(zhuǎn)發(fā)表保存。
可利用LSR中的組，潘FEC生成和管理才莫塊來(lái)4丸4亍步驟SIO、 S20和S30;利用LSR中的LDP消息發(fā)送和接收模塊來(lái)執(zhí)行步驟 S40，利用LSR中的LDP消息處理才莫塊來(lái)執(zhí)行步驟S50;利用LSR 中的組播FEC生成和管理才莫塊來(lái)執(zhí)行步驟S60和S70。
其中，A模塊，組播FEC生成和管理模塊，主要功能包括1、 從組播路由表中獲取組播路由拓樸信息，并且生成組播FEC條目； 2、從組播路由管理模塊接收組播FEC的增加、更新和刪除信息， 以進(jìn)行LSP的增加、更新和刪除。3、對(duì)組播FEC的相關(guān)入標(biāo)簽和 出標(biāo)簽進(jìn)行管理，生成組播FEC標(biāo)簽轉(zhuǎn)發(fā)條目。
B模塊，LDP消息發(fā)送和接收模塊，主要功能包括1、進(jìn)行 組播FEC的相關(guān)編碼，發(fā)送LDP協(xié)議消息；2、接收LDP協(xié)議消 息，進(jìn)行組播FEC的相關(guān)解碼。其中LDP協(xié)議消息包括標(biāo)簽映射 消息，標(biāo)簽4欽銷(xiāo)消息，標(biāo)簽釋放消息。
C模塊，LDP消息處理模塊，采用下游自主標(biāo)簽分發(fā)方式，獨(dú) 立標(biāo)簽控制方式，自由標(biāo)簽保持方式。主要功能包括1、由組播 FEC生成和管理才莫塊A觸發(fā)的組，幡FEC增加、更新和刪除而進(jìn)4亍 的LDP協(xié)議消息處理；2、通過(guò)LDP消息發(fā)送和接收模塊B,從 LSR鄰居接收到LDP協(xié)議消息進(jìn)行的處理。
如圖2所示，本發(fā)明包括以下模塊
組播FEC生成和管理模塊101，完成的功能包括1、從組播 路由管理模塊中的組播路由表獲取組播路由拓樸信息，信息包括 組4番路由、入4妻口、出4妄口列表、組"l番路由上一跳地址，并且生成 組播FEC; 2、對(duì)組播FEC的相關(guān)入標(biāo)簽和出標(biāo)簽進(jìn)行管理，生成 標(biāo)簽轉(zhuǎn)發(fā)條目，發(fā)送給MPLS標(biāo)簽轉(zhuǎn)發(fā)表104。
LDP消息處理模塊102，進(jìn)行LDP協(xié)議消息處理，主要功能包 括1、沖全測(cè)到新的組播FEC后，進(jìn)行相應(yīng)的標(biāo)簽分發(fā)處理；2、 #r 測(cè)到組4番F(xiàn)EC上一跳改變后，進(jìn)行相應(yīng)的標(biāo)簽分發(fā)處理；3、 4企測(cè) 到組播FEC出接口發(fā)生變化后，進(jìn)行相應(yīng)的標(biāo)簽分發(fā)處理；4、檢 測(cè)到組播FEC被刪除后，進(jìn)行的標(biāo)簽分發(fā)處理；5、檢測(cè)到某個(gè) Session建立成功后的處理；6、才企測(cè)到某個(gè)Session中斷后的處理； 7、檢測(cè)到本地標(biāo)簽資源可得的處理；8、收到組播FEC的標(biāo)簽映射 消息的處理；9、收到組播FEC的標(biāo)簽釋放消息的處理；10、收到 組播FEC的標(biāo)簽撤銷(xiāo)消息的處理。
LDP消息發(fā)送和接收模塊103，進(jìn)行LDP協(xié)議消息的發(fā)送和接 收，主要功能包括1、進(jìn)行組播FEC編碼，并發(fā)送標(biāo)簽映射消息； 2、進(jìn)行組播FEC編碼，并發(fā)送標(biāo)簽釋放消息理；3、進(jìn)行組播FEC 編碼，并發(fā)送標(biāo)簽撤銷(xiāo)消息；4、接收組播FEC的標(biāo)簽映射消息并 進(jìn)行解碼；5、接收組播FEC的標(biāo)簽釋放消息并進(jìn)行解碼；6、接收 組才番F(xiàn)EC的標(biāo)簽拍t銷(xiāo)消息并進(jìn)行解碼。
LDP會(huì)話管理模塊104，完成LDP會(huì)話的建立和維護(hù)，每一個(gè) LDP會(huì)話由特定的TCP連接建成。
組播路由管理模塊105,進(jìn)行組播路由轉(zhuǎn)發(fā)條目的管理，為組 播FEC生成和管理模塊101提供組播路由拓樸信息。
MPLS標(biāo)簽轉(zhuǎn)發(fā)表106，組4番F(xiàn)EC生成和管理才莫塊101通過(guò)對(duì) 組播FEC的標(biāo)簽進(jìn)4亍維護(hù)和管理，建立MPLS標(biāo)簽轉(zhuǎn)發(fā)表。
組播FEC生成和管理模塊101分別與LDP消息處理模塊102、 組播路由管理模塊105和MPLS標(biāo)簽轉(zhuǎn)發(fā)表106有接口 ； LDP消息 處理才莫塊102分別與組纟番F(xiàn)EC生成和管理才莫塊101、 LDP會(huì)話管理 模塊104和LDP消息發(fā)送和接收模塊103有接口 ； LDP消息發(fā)送 和4妾收才莫塊103分別與LDP會(huì)話管理才莫塊104和LDP消息處理才莫 塊102有接口 。
在LDP消息發(fā)送和接收模塊103中，需要對(duì)組播FEC進(jìn)行編 碼和解碼，組#番F(xiàn)EC的TLV格式如下<formula>complex formula see original document page 14</formula>
組才番地址 地址蔟 地址長(zhǎng)度
組播組地址
纟且才番源地址
組才番地址表示組播地址的FEC單元類(lèi)型，此處可以暫時(shí)設(shè)定 為0x04， ^旦并不一定為0x04;
地址簇指示組播地址的地址簇，有IP版本4和版本6;
地址長(zhǎng)度組l番地址的長(zhǎng)度，以字節(jié)為單位；
組播組地址根據(jù)地址簇進(jìn)行編碼的組播組地址，此項(xiàng)不能為
工'
工
組播源地址根據(jù)地址簇進(jìn)行編碼的組播源地址，如果此項(xiàng)為 ，表示通用組纟番源地址； 下面描述LDP消息處理沖莫塊102中每個(gè)功能的流程處理。
如圖3所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102，其檢測(cè)到 新的組#番F(xiàn)EC后，進(jìn)4亍相應(yīng)的標(biāo)簽分發(fā)處理流程如下
步驟l: A人組^番F(xiàn)EC生成和管理才莫塊101得知，收到新增組才番
FEC;
步驟2:判斷組播FEC生成和管理模塊101中，組播FEC是 否已經(jīng)存在，如果不存在，則說(shuō)明沒(méi)有收到過(guò)此組播FEC的LDP Mapping消息，直4妄進(jìn)入步駛《9;如果存在，則進(jìn)入步艱《3;
步驟3:得到此組播FEC相關(guān)的下游Session列表，由于組播 FEC有多個(gè)出4妄口，從詢會(huì)對(duì)應(yīng)多個(gè)下游Session,需要對(duì)每一個(gè)對(duì) 應(yīng)的下游Session進(jìn)4亍處5里；
步驟4: 4企查下游Session的本地Hello鄰居4妾口是否在組才番 FEC的出4妻口列表中；下游Session的本地Hello鄰居4妄口可能會(huì)對(duì) 應(yīng)多個(gè)本地接口 ，至少一個(gè)本地接口在組播FEC的出接口列表中， 則進(jìn)行步驟5，否則進(jìn)4于步驟8;
步驟5:檢查對(duì)應(yīng)的下游Session上是否已經(jīng)收到了標(biāo)簽，并且 進(jìn)行了保存，如果進(jìn)行了保存，則進(jìn)行步驟6，否則進(jìn)行步驟8;
步驟6:將此標(biāo)簽的in—use標(biāo)記置位。對(duì)于每一個(gè)標(biāo)記，都有 一個(gè)in—use標(biāo)記，如果此標(biāo)記置位，則表示此標(biāo)記已經(jīng)用于數(shù)據(jù)轉(zhuǎn) 發(fā)/交才灸；如果此標(biāo)記沒(méi)有凈皮置位，表示此標(biāo)i己^又^又4皮收到和^f呆存， 沒(méi)有用于數(shù)據(jù)轉(zhuǎn)發(fā)/交換；步驟7:將此標(biāo)簽作為出標(biāo)簽，寫(xiě)入轉(zhuǎn)發(fā)項(xiàng)。通過(guò)組4番F(xiàn)EC生 成和管理才莫塊101對(duì)標(biāo)簽的管理，將此標(biāo)簽作為組纟番F(xiàn)EC的出標(biāo)簽， 寫(xiě)入MPLS標(biāo)簽4爭(zhēng)發(fā)表106;
步驟8:檢查此Session是否是組播FEC的最后一個(gè)下游 Session;如果是，進(jìn)4亍步驟10，否則進(jìn)4亍步驟3;
步驟9:在組4番F(xiàn)EC生成和管理沖莫塊101中創(chuàng)建一個(gè)新的組4番
FEC;
步驟10:才艮據(jù)組播FEC的入4矣口和上一跳地址確定上游 Session; 兩個(gè)條4牛來(lái)確定上游Session: 1、每一個(gè)Session都會(huì)維 護(hù)一個(gè)對(duì)端地址表，組播FEC的上一跳地址需要在此Session的對(duì) 端地址表中；2、此上游Session的本地Hello鄰居接口是否是組播 FEC的入接口 ，可能對(duì)應(yīng)有多個(gè)Hello本地接口 ，至少一個(gè)本地接 口和組播FEC的入沖妾口相同。如果符合上述兩個(gè)條件，則確定為上 游Session;
步驟11:為此組播FEC分配標(biāo)簽是否成功，如果成功，進(jìn)行 步驟12,否則進(jìn)行步驟14;
步驟12:將此分配的標(biāo)簽作為組播FEC的入標(biāo)簽，同時(shí)在 MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中形成組4番F(xiàn)EC的4爭(zhēng)發(fā)項(xiàng)；
步驟13:通過(guò)LDP消息發(fā)送和接收模塊103,向組播FEC的 上游Session發(fā)送LDP Mapping消息，進(jìn)4亍步艱《15;
步驟14:將組4番F(xiàn)EC標(biāo)記為"標(biāo)簽資源不可得，，狀態(tài)，等待 標(biāo)簽資源可得后重新進(jìn)^f于標(biāo)簽分配；
步驟15:完成 如圖4所示，只十于本發(fā)明的LDP消息處理沖莫塊102,其才企測(cè)到 組才番F(xiàn)EC上一忠〖改變后，進(jìn)^f亍相應(yīng)的標(biāo)簽分發(fā)處理流程如下
步艱《1: 乂人組4番F(xiàn)EC生成和管理沖莫塊101得知，組4番F(xiàn)EC上 一刃匕發(fā)生改變；
步驟2:根據(jù)組播入接口和新上一跳地址查找新上游 Session; 兩個(gè)條4牛來(lái)確定上游Session: 1、每一個(gè)Session老卩會(huì)纟# 護(hù)一個(gè)對(duì)端地址表，組播FEC的上一跳地址需要在此Session的對(duì) 端地址表中；2、此上游Session的本地Hello鄰居接口是否是組播 FEC的入4妄口 ，可能對(duì)應(yīng)有多個(gè)Hello本地r接口 ，至少 一個(gè)本;也4妾 口和組播FEC的入接口相同。如果符合上述兩個(gè)條件，則確定為上 游Session;
步驟3: 4全查新上游Session是否存在，如果不存在，則直 接到步驟5;
步驟4:通過(guò)LDP消息發(fā)送和接收模塊103，向新上游Session 發(fā)送LDP Mapping消息，用于向LDP對(duì)等體分發(fā)標(biāo)簽；
步驟5:通過(guò)LDP消息發(fā)送和接收模塊103，向舊上游Session 發(fā)送LDP Withdraw消息，用于向LDP對(duì)等體招t銷(xiāo)標(biāo)簽；
步驟6:完成。
上游鄰居的變化，并不會(huì)影響組播FEC的入標(biāo)簽的變化，所以 上述流程中，沒(méi)有對(duì)MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中的標(biāo)簽進(jìn)行處理。
如圖5所示，對(duì)于本發(fā)明的LDP消息處理沖莫塊102，其檢測(cè)到 組播FEC出接口發(fā)生變化后，進(jìn)行相應(yīng)的標(biāo)簽分發(fā)處理流程如下
步驟1:從組播FEC生成和管理模塊101得知，組播FEC出 4妄口發(fā)生變4匕；
步驟2:組播FEC的新增出接口列表是否為空，如果為空，說(shuō) 明沒(méi)有增加新的出接口，進(jìn)行步驟8;否則進(jìn)行步驟3;
步驟3:根據(jù)新增的出接口列表，得到此組播FEC相關(guān)的下游 Session列表；4企查下游Session的本i也Hello鄰居4矣口是否在紐L才番 FEC的出接口列表中，來(lái)獲得下游Session列表；下游Session的本 地Hello鄰居接口可能會(huì)對(duì)應(yīng)多個(gè)本地接口 ，至少 一個(gè)本地接口在 纟且才番F(xiàn)EC的出4妄口列表中；
步驟4:檢查對(duì)應(yīng)的下游Session上是否已經(jīng)收到了標(biāo)簽，并且 進(jìn)行了保存，如果進(jìn)行了保存，則進(jìn)行步驟5，否則進(jìn)行步驟7;
步驟5:將組播FEC生成和管理模塊101中的標(biāo)簽的in—use標(biāo) i己置^f立；
步驟6:將此標(biāo)簽作為出標(biāo)簽，寫(xiě)入轉(zhuǎn)發(fā)項(xiàng)。通過(guò)組4番F(xiàn)EC生 成和管理才莫塊101對(duì)標(biāo)簽的管理，將此標(biāo)簽作為組4番F(xiàn)EC的出標(biāo)簽， 寫(xiě)入MPLS標(biāo)簽轉(zhuǎn)發(fā)表106;
步驟7:檢查此Session是否是組播FEC的最后一個(gè)下游 Session,如果是，則進(jìn)行步驟8，否則進(jìn)行步驟3;
步驟8:組播FEC的刪除出接口列表是否為空，如果為空，說(shuō) 明沒(méi)有刪除出接口，進(jìn)行步驟13;否則進(jìn)行步驟9;
步驟9:根據(jù)刪除的出接口列表，得到組播FEC對(duì)應(yīng)的下游 Session列表；才企查下游Session的本地Hello鄰居接口是否在組"l番 FEC的出4矣口列表中，來(lái)獲得下游Session列表；下游Session的本
;也Hello鄰居4妾口可能會(huì)對(duì)應(yīng)多個(gè)本i也4妄口 ，至少 一個(gè)本i也4妾口在 組才番F(xiàn)EC的出4妾口列表中；
步驟10:從轉(zhuǎn)發(fā)項(xiàng)刪除此出標(biāo)簽，通過(guò)組播FEC生成和管理 模塊101將此標(biāo)簽從MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中刪除，此時(shí)標(biāo)簽將不 再用于數(shù)據(jù)轉(zhuǎn)發(fā)；
步驟11:將組播FEC生成和管理模塊101中，標(biāo)簽的in一use 標(biāo)記復(fù)位；
步驟12:檢查此Session是否是組播FEC的最后一個(gè)下游 Session;如果是，則進(jìn)行步驟13，否則進(jìn)行步驟9;
步驟13:完成。
如圖6所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102，其4企測(cè)到 組播FEC刪除后，進(jìn)行相應(yīng)的標(biāo)簽分發(fā)處理流程如下
步驟1:從組播FEC生成和管理模塊101得知，組播FEC被
刪除；
步駛《2:沖艮才居組才番F(xiàn)EC的入孑妄口和上一逸U也址確定上游 Session;兩個(gè)條4牛來(lái)確定上游Session: 1、每一個(gè)Session都會(huì)維 護(hù)一個(gè)對(duì)端地址表，組播FEC的上一跳地址需要在此Session的對(duì) 端地址表中；2、此上游Session的本地Hello鄰居4妄口是否是組才番 FEC的入接口 ，可能對(duì)應(yīng)有多個(gè)Hello本地接口 ，至少一個(gè)本地接 口和組播FEC的入接口相同。如果符合上述兩個(gè)條件，則確定為上 游Session;
步驟3:通過(guò)LDP消息發(fā)送和接收模塊103，向此上游Session 發(fā)送LDP Withdraw消息，用于招i銷(xiāo)先前向LDP對(duì)等體分發(fā)的標(biāo)簽；
步驟4:通過(guò)組4番F(xiàn)EC生成和管理沖莫塊101對(duì)標(biāo)簽的管理，從 MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中，刪除此組播FEC的入標(biāo)簽以及此FEC y于應(yīng)的4爭(zhēng)發(fā)項(xiàng)，》匕時(shí)紐j番F(xiàn)EC對(duì)應(yīng)的出標(biāo)簽也已經(jīng)凈皮刪除；
步-驟5:才企查此FEC是否存在下游Session ，如果存在，進(jìn)4亍 步驟7,否則進(jìn)4于步艱《6;
步驟6:從組播FEC生成和管理模塊101中鄰'J除此組播FEC;
步驟7:將此組播FEC標(biāo)記為"沒(méi)有路由"，表示在此路由器 的組纟番3各由管理才莫塊105中沒(méi)有此組纟番F(xiàn)EC;
步驟8:遍歷此組播FEC對(duì)應(yīng)的下游Session列表；
步驟9:將此Session標(biāo)簽的in—use標(biāo)記復(fù)位。對(duì)于每一個(gè)標(biāo) 記，都有一個(gè)in—use標(biāo)記，如果此標(biāo)記置位，則表示此標(biāo)記已經(jīng)用 于數(shù)據(jù)轉(zhuǎn)發(fā)/交換；如果此標(biāo)記沒(méi)有被置位，表示此標(biāo)記僅僅被收到
和保存，沒(méi)有用于數(shù)據(jù)轉(zhuǎn)發(fā)/交換；這里并對(duì)MPLS標(biāo)簽轉(zhuǎn)發(fā)表106 進(jìn)行操作，因?yàn)椴襟E4中已經(jīng)將組播FEC的轉(zhuǎn)發(fā)項(xiàng)刪除；
步驟10:判斷此Session是否為此組4番F(xiàn)EC的最后一個(gè)下游 Session,如果是，進(jìn)行步驟12，否則進(jìn)4亍步驟9;
步驟ll:完成。
如圖7所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102，其4企測(cè)到 某個(gè)Session建立成功后，進(jìn)行相應(yīng)的處理流程如下
步驟1:從LDP會(huì)話管理模塊104得知，某個(gè)Session建立成
功；
步驟2:遍歷所有組4番F(xiàn)EC條目；
步艱《3:沖企查此組^番F(xiàn)EC條目能否將此Session作為上游 Session,如果是，則進(jìn)行步驟4，否則進(jìn)行步驟2;判斷上游Session 過(guò)程如下如果此組4番F(xiàn)EC已經(jīng)存在上游Session,則直4妾進(jìn)4亍步 驟4;如果此組播FEC不存在上游Session,則使用組播FEC的入 接口和上一跳地址進(jìn)行上游Session匹配，兩個(gè)條件來(lái)確定上游 Session: 1、每一個(gè)Session都會(huì)維護(hù)一個(gè)對(duì)端地址表，組4番F(xiàn)EC 的上一刃&地址需要在此Session的對(duì)端地址表中；2、此上游Session 的本地Hello鄰居接口是否是組播FEC的入接口 ，可能對(duì)應(yīng)有多個(gè) Hello本;也4妾口 ，至少 一個(gè)本地4妄口和組4番F(xiàn)EC的入4妾口相同。如 果符合上述兩個(gè)條件，則確定為上游Session;
步驟4:將此組4番F(xiàn)EC與此上游Session相關(guān)聯(lián)，以利于后面 進(jìn)行管理；
步驟5:檢查此組播FEC是否處于"標(biāo)簽資源不可得，，的狀態(tài)， 如果是，進(jìn)行步驟2，否則進(jìn)行步驟6;
步眾《6:向此上游Session發(fā)送LDP Mapping消息；
步驟7:檢查是否是遍歷的最后一個(gè)組播FEC，如果是，進(jìn)行 步驟8,否則進(jìn)行步驟2;
步驟8:完成。
如圖8所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102，其4企測(cè)到 某個(gè)Session中斷后，進(jìn)4亍相應(yīng)的處理流程如下
步驟l:從LDP會(huì)話管理模塊104得知，某個(gè)Session中斷；
步驟2:遍歷所有組播FEC條目；
步驟3:檢查此組播FEC的下游Session中是否包含此Session, 如果是，進(jìn)4于步驟4，否則進(jìn)行步驟2;
步驟4:檢查組播FEC是否已經(jīng)從此Session收到標(biāo)簽，如果 是，進(jìn)行步驟5，否則進(jìn)行步驟2;
步驟5:力人組4番F(xiàn)EC生成和管理纟莫塊101和MPLS標(biāo)簽轉(zhuǎn)發(fā)表 106中刪除此出標(biāo)簽；
步驟6:檢查是否是遍歷的最后一個(gè)組播FEC，如果是，進(jìn)行 步驟7，否則進(jìn)行步驟2;
步驟7:完成。
如圖9所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102,其4企測(cè)到 標(biāo)簽資源可得后，進(jìn)行相應(yīng)的處理流程如下
步驟1:從組播FEC生成和管理模塊101得知，組播FEC的 標(biāo)簽資源可得；
步驟2:遍歷所有狀態(tài)為"標(biāo)簽資源不可得"的組播FEC條目；
步驟3:為此組播FEC分配標(biāo)簽，并且在MPLS標(biāo)簽轉(zhuǎn)發(fā)表 106中形成組4番F(xiàn)EC轉(zhuǎn)發(fā)項(xiàng)；
步驟4:才企查此組，燔FEC是否存在上游Session,如果存在， 進(jìn)行步驟5，否則進(jìn)行步驟2;
步驟5:向此組^番F(xiàn)EC的上游Session發(fā)送LDP Mapping消息；
步驟6:檢查是否是遍歷的最后一個(gè)組播FEC，如果是，進(jìn)行 步驟7,否則進(jìn)行步驟2;
步驟7:完成。
如圖IO所示，對(duì)于本發(fā)明的LDP消息處理模塊102,其收到 組一番F(xiàn)EC的LDP Mapping消息后，進(jìn)4亍相應(yīng)的處理流程如下
步驟1:從LDP消息發(fā)送和接收4莫塊103得知，從某個(gè)Session 上收到LDP Mapping消息，即標(biāo)簽映射消息；
步驟2:判斷組播FEC生成和管理模塊101中是否存在此組播 FEC;如果存在，進(jìn)行步驟4，否則進(jìn)行步驟3;
步驟3:為組播FEC生成和管理模塊101創(chuàng)建此組播FEC;
步驟4:才企查4妄收此LDP Mapping消息的Session對(duì)應(yīng)的本地 Hello接口，是否為組播FEC的出接口之一；如果是，進(jìn)行步驟5， 否則進(jìn)行步驟7;
步驟5:通過(guò)組播FEC生成和管理模塊101對(duì)標(biāo)簽的管理，將 收到的標(biāo)簽作為出標(biāo)簽保存，同時(shí)在MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中保存 此標(biāo)簽作為出標(biāo)簽；
步驟6:將此標(biāo)簽的in—use標(biāo)記置位。對(duì)于每一個(gè)標(biāo)記，都有 一個(gè)in—use標(biāo)記，如果此標(biāo)記置位，則表示此標(biāo)記已經(jīng)用于數(shù)據(jù)轉(zhuǎn) 發(fā)/交換；如果此標(biāo)記沒(méi)有被置位，表示此標(biāo)記僅僅被收到和保存， 沒(méi)有用于數(shù)據(jù)轉(zhuǎn)發(fā)/交換；
步驟7:通過(guò)組4番F(xiàn)EC生成和管理才莫塊101對(duì)標(biāo)簽的管理，4尋 收到的標(biāo)簽作為出標(biāo)簽保存，但不寫(xiě)入MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中；
步驟8:將此標(biāo)簽的in—use標(biāo)記復(fù)位。對(duì)于每一個(gè)標(biāo)記，都有 一個(gè)in—use標(biāo)記，如果此標(biāo)記置位，則表示此標(biāo)記已經(jīng)用于數(shù)據(jù)轉(zhuǎn)發(fā)/交換；如果此標(biāo)記沒(méi)有被置位，表示此標(biāo)記僅僅被收到和保存， 沒(méi)有用于數(shù)據(jù)轉(zhuǎn)發(fā)/交換；
步艱《9:完成。
如圖11所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102，其收到 組播FEC的LDP Withdraw消息后，進(jìn)行相應(yīng)的處理流程如下
步驟1:從LDP消息發(fā)送和接收模塊103得知，從某個(gè)Session 上收到LDP Withdraw消息，即標(biāo)簽撤銷(xiāo)消息，其消息內(nèi)容含有組 播FEC和對(duì)應(yīng)的標(biāo)簽；
步驟2:通過(guò)組播FEC生成和管理模塊101對(duì)標(biāo)簽的管理，判 斷MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中的組播FEC是否存在此標(biāo)簽；如果存 在，進(jìn)行步驟3，否則進(jìn)行步驟4;
步驟3:通過(guò)組播FEC生成和管理一莫塊101對(duì)標(biāo)簽的管理，從 MPLS標(biāo)簽轉(zhuǎn)發(fā)表106中刪除此組^番F(xiàn)EC對(duì)應(yīng)的標(biāo)簽；
步驟4:通過(guò)LDP消息發(fā)送和接收模塊103，發(fā)送LDP Release 消息，用于釋放此組播FEC對(duì)應(yīng)的標(biāo)簽，消息內(nèi)容含有組播FEC 和乂于應(yīng)的一示簽。
步驟5:完成。
如圖12所示，對(duì)于本發(fā)明的LDP消息處理才莫塊102,其收到 組播FEC的LDP Release消息后，進(jìn)行相應(yīng)的處理流程如下
步驟1:從LDP消息發(fā)送和接收模塊103得知，從某個(gè)Session 上收到LDP Release消息，即標(biāo)簽釋放消息，其消息內(nèi)容含有組播 FEC和對(duì)應(yīng)的標(biāo)簽； 步驟2:才全查此組才番F(xiàn)EC的狀態(tài)是否為"沒(méi)有路由，，？如果是， 進(jìn)行步驟4，否則進(jìn)行步驟3;此處如果組播FEC的狀態(tài)不是"沒(méi) 有路由，，，則i兌明此組4番F(xiàn)EC仍然在<吏用對(duì)應(yīng)的入標(biāo)簽；
步驟3:釋放此組播FEC對(duì)應(yīng)的入標(biāo)簽； 步驟4:完成。
下面描述LDP消息發(fā)送和接收模塊103中每個(gè)功能的流程處理。
如圖13所示，對(duì)于本發(fā)明的LDP消息發(fā)送和接收模塊103， 其發(fā)送組"I番F(xiàn)EC的LDP Mapping消息后，進(jìn)行相應(yīng)的處理流程如 下
步驟1:從LDP消息處理模塊102得知，需要向某個(gè)Session 發(fā)送LDP Mapping消息，即標(biāo)簽映射消息，其消息內(nèi)容含有組4番 FEC和乂于應(yīng)的才示簽；
步駛《2:對(duì)組，燔FEC進(jìn)4亍編碼；
步驟3:對(duì)LDP Mapping消息進(jìn)行編碼；
步驟4:通過(guò)此Session,發(fā)送LDP Mapping消息；
步駛《5:完成。
如圖14所示，對(duì)于本發(fā)明的LDP消息發(fā)送和接收模塊103， 其發(fā)送組纟番F(xiàn)EC的LDP Withdraw消息后，進(jìn)4亍相應(yīng)的處理流程如 下 步驟1:從LDP消息處理模塊102得知，需要向某個(gè)Session 發(fā)送LDP Withdraw消息，即標(biāo)簽撤銷(xiāo)消息，其消息內(nèi)容含有組播 FEC和對(duì)應(yīng)的標(biāo)簽；
步驟2:對(duì)組4番F(xiàn)EC進(jìn)4亍編碼；
步驟3:對(duì)LDP Withdraw消息進(jìn)4亍編碼；
步￥《4:通過(guò)此Session,發(fā)送LDP Withdraw消息；
步驟5:完成。
如圖15所示，對(duì)于本發(fā)明的LDP消息發(fā)送和接收模塊103， 其發(fā)送組播FEC的LDP Release消息后，進(jìn)行相應(yīng)的處理流程如下
步驟1:從LDP消息處理模塊102得知，需要向某個(gè)Session 發(fā)送LDP Release消息，即標(biāo)簽釋放消息，其消息內(nèi)容含有組播FEC 和只寸應(yīng)的一示簽；
步驟2:對(duì)組播FEC進(jìn)行編碼；
步驟3:對(duì)LDP Release消息進(jìn)行編碼；
步驟4:通過(guò)jt匕Session,發(fā)送LDP Release消息；
步驟5:完成。
如圖16所示，對(duì)于本發(fā)明的LDP消息發(fā)送和接收模塊103, 其接收到組播FEC的LDP Mapping消息后，進(jìn)行相應(yīng)的處理流程 如下
步艱《1: 乂人某個(gè)Session 4妾收到LDP Mapping消息，即標(biāo)簽映 射消息，其消息內(nèi)容含有組播FEC和對(duì)應(yīng)的標(biāo)簽；
步驟2:對(duì)組播FEC進(jìn)行解碼；
步驟3:對(duì)LDP Mapping消息進(jìn)行解碼；
步驟4:通過(guò)LDP消息處理才莫塊102，進(jìn)4亍收到LDP Mapping 消息的處理；
步艱《5:完成。
如圖17所示，對(duì)于本發(fā)明的LDP消息發(fā)送和接收模塊103， 其接收到組播FEC的LDP Withdraw消息后，進(jìn)行相應(yīng)的處理流程 如下
步驟1:從某個(gè)Session接收到LDP Withdraw消息，即標(biāo)簽招丈 銷(xiāo)消息，其消息內(nèi)容含有組4番F(xiàn)EC和對(duì)應(yīng)的標(biāo)簽；
步驟2:對(duì)組播FEC進(jìn)行解碼；
步驟3:對(duì)LDP Withdraw消息進(jìn)4亍解碼；
步驟4:通過(guò)LDP消息處理模塊102，進(jìn)行收到LDP Withdraw
消息的處理；
步艱《5:完成。
如圖18所示，對(duì)于本發(fā)明的LDP消息發(fā)送和接收模塊103, 其接收到組播FEC的LDP Release消息后，進(jìn)行相應(yīng)的處理流程如 下
步驟1: 乂人某個(gè)Session發(fā)送LDP Release消息，即標(biāo)簽釋方文消 息，其消息內(nèi)容含有組播FEC和對(duì)應(yīng)的標(biāo)簽；
步驟2:對(duì)組播FEC進(jìn)行解碼；
步驟3:對(duì)LDP Release消息進(jìn)行解碼；
步驟4:通過(guò)LDP消息處理才莫塊102，進(jìn)4亍收到LDP Release 消息的處理；
步驟5:完成。
從以上的描述中，可以看出，本發(fā)明實(shí)現(xiàn)了如下技術(shù)效果
1、 MPLS組播樹(shù)的建立與組播路由協(xié)議無(wú)關(guān)，而是基于IP組 播拓樸結(jié)構(gòu)；
2、 使用LDP協(xié)議以及每平臺(tái)標(biāo)簽空間，進(jìn)行MPLS組播樹(shù)的 建立，便于在現(xiàn)有機(jī)制上實(shí)現(xiàn)；
3、 使用下游自主標(biāo)簽分發(fā)方式，獨(dú)立標(biāo)簽控制方式，自由標(biāo) 簽保持方式，便于LSP的快速建立。
圖20是根據(jù)本發(fā)明的多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝 置200的框圖。
如圖20所示，該多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置200 包括
拓樸信息獲取模塊202,用于指令標(biāo)簽交換路由器從組播路由 管理模塊中的組播路由表獲取組播路由拓樸信息，其中，；
組才番樹(shù)創(chuàng)建沖莫塊204，用于利用組播路由拓樸信息生成組^番轉(zhuǎn) 發(fā)等價(jià)類(lèi)條目，以創(chuàng)建多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的組播樹(shù)。
此外，該裝置200還包括第一接收沖莫塊，用于指令標(biāo)簽交換 路由器從組播路由管理模塊接收關(guān)于組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、 更新或刪除信息；
第二接收模塊，用于指令標(biāo)簽交換路由器從其他標(biāo)簽交換路由 器鄰居接收關(guān)于組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新或刪除信息；
等價(jià)類(lèi)條目管理模塊，用于根據(jù)增加、更新或刪除信息，完成 組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新或刪除；
處理模塊，用于針對(duì)增加、更新或刪除信息是新的組播轉(zhuǎn)發(fā)等 價(jià)類(lèi)；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)上一跳改變；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)出接口發(fā)生變 化；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)被刪除；會(huì)話建立成功；會(huì)話中斷；檢測(cè)到本 地標(biāo)簽資源可得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷(xiāo)消息中 的哪一種，進(jìn)行相應(yīng)的處理；
標(biāo)簽獲取模塊，用于使標(biāo)簽交換路由器獲取組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條 目的相關(guān)入標(biāo)簽和出標(biāo)簽；
標(biāo)簽管理模塊，用于以相關(guān)入標(biāo)簽和出標(biāo)簽進(jìn)行管理和形成標(biāo) 簽交換路徑標(biāo)簽轉(zhuǎn)發(fā)條目；
以及等價(jià)類(lèi)條目發(fā)送模塊，用于將生成的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目 發(fā)送給多協(xié)議標(biāo)簽交換標(biāo)簽轉(zhuǎn)發(fā)表保存。
其中，拓樸信息獲取才莫塊202、組播樹(shù)創(chuàng)建才莫塊204以及第一 接收模塊內(nèi)建于標(biāo)簽交換路由器中的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)生成和管理 模塊中；第二接收模塊內(nèi)建于標(biāo)簽交換路由器中的標(biāo)簽分發(fā)協(xié)議消
息發(fā)送和接收模塊中，等價(jià)類(lèi)條目管理模塊內(nèi)建于標(biāo)簽交換路由器
中的標(biāo)簽分發(fā)協(xié)議消息處理模塊中；標(biāo)簽獲取模塊和標(biāo)簽管理模塊 內(nèi)建于標(biāo)簽交換路由器中的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)生成和管理模塊中。
組播路由拓樸信息包括以下至少一種組播路由、入接口、出 *接口列表、組4番路由上一^U也址。
增加、更新或刪除信息包括以下至少一種新的組播轉(zhuǎn)發(fā)等價(jià) 類(lèi)；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)上一跳改變；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)出接口發(fā)生變化； 組播轉(zhuǎn)發(fā)等價(jià)類(lèi)被刪除；會(huì)話建立成功；會(huì)話中斷；檢測(cè)到本地標(biāo) 簽資源可得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷(xiāo)消息。
因此，本發(fā)明擴(kuò)展了 LDP協(xié)議的下游標(biāo)簽自主分發(fā)方式中的 處理流程，在MPLS網(wǎng)絡(luò)中，通過(guò)建立MPLS組播樹(shù)，提供組播業(yè) 務(wù)。
顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或 各步驟可以用通用的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算 裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們 可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)
在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，或者將它們分別制作成各個(gè)集成 電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模 塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。應(yīng)
易見(jiàn)的，不脫離本發(fā)明的精神保護(hù)范圍。
以上所述〗又為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā) 明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。 凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn) 等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置，其包括拓?fù)湫畔@取模塊，用于指令標(biāo)簽交換路由器從組播路由管理模塊中的組播路由表獲取組播路由拓?fù)湫畔?；以及組播樹(shù)創(chuàng)建模塊，用于利用所述組播路由拓?fù)湫畔⑸山M播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目，以創(chuàng)建多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的組播樹(shù)。
2. 根據(jù)權(quán)利要求1所述的建立裝置，其特征在于，所述組播路由 拓樸信息包括以下至少一種組播路由、入接口、出接口列表、 纟且才番路由上一逸W也址。
3. 根據(jù)權(quán)利要求1所述的建立裝置，其特征在于，還包括第一接收模塊，用于指令標(biāo)簽交換路由器從所述組播路 由管理模塊接收關(guān)于所述組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新或 刪除〗言息；第二接收模塊，用于指令標(biāo)簽交換路由器從其他標(biāo)簽交 換路由器鄰居接收關(guān)于所述組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新 或刪除信息；以及等價(jià)類(lèi)條目管理模塊，用于根據(jù)所述增加、更新或刪除 信息，完成所述組播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目的增加、更新或刪除。
4. 根據(jù)權(quán)利要求3所述的建立裝置，其特征在于，所述增加、更 新或刪除信息包括以下至少一種新的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)上一跳改變；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)出接口發(fā)生變化；組 才番轉(zhuǎn)發(fā)等1"介類(lèi)^皮刪除；會(huì)話建立成功；會(huì)話中斷；4企測(cè)到本地 標(biāo)簽資源可得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷(xiāo)消息。
5. 根據(jù)權(quán)利要求4所述的建立裝置，其特征在于，還包括處理模 塊，用于針對(duì)所述增加、更新或刪除信息是新的組播轉(zhuǎn)發(fā)等價(jià) 類(lèi)；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)上一跳改變；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)出接口發(fā)生 變化；組播轉(zhuǎn)發(fā)等價(jià)類(lèi)被刪除；會(huì)話建立成功；會(huì)話中斷；檢 測(cè)到本地標(biāo)簽資源可得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽 撤銷(xiāo)消息中的哪一種，進(jìn)行相應(yīng)的處理。
6. 根據(jù)權(quán)利要求1所述的建立裝置，其特征在于，還包括標(biāo)簽獲取模塊，用于使標(biāo)簽交換路由器獲取所述組播轉(zhuǎn) 發(fā)等價(jià)類(lèi)條目的相關(guān)入標(biāo)簽和出標(biāo)簽；以及標(biāo)簽管理才莫塊，用于以所述相關(guān)入標(biāo)簽和出標(biāo)簽進(jìn)行管 理和形成標(biāo)簽交4灸路徑標(biāo)簽轉(zhuǎn)發(fā)條目。
7. 根據(jù)沖又利要求1所述的建立裝置，其特征在于，還包括等價(jià)類(lèi)條目發(fā)送模塊，用于將生成的所述組播轉(zhuǎn)發(fā)等價(jià) 類(lèi)條目發(fā)送給多協(xié)議標(biāo)簽交換標(biāo)簽轉(zhuǎn)發(fā)表保存。
8. 根據(jù)權(quán)利要求1所述的建立裝置，其特征在于，所述拓樸信息 獲取模塊、組播樹(shù)創(chuàng)建模塊以及第 一接收模塊內(nèi)建于所述標(biāo)簽 交換路由器中的組播轉(zhuǎn)發(fā)等價(jià)類(lèi)生成和管理模塊中。
9. 根據(jù)權(quán)利要求3所述的建立裝置，其特征在于，所述第二接收 模塊內(nèi)建于所述標(biāo)簽交換路由器中的標(biāo)簽分發(fā)協(xié)議消息發(fā)送 和接收模塊中，所述等價(jià)類(lèi)條目管理模塊內(nèi)建于所述標(biāo)簽交換 路由器中的標(biāo)簽分發(fā)協(xié)議消息處理模塊中。
10.根據(jù)權(quán)利要求6所述的建立裝置，其特征在于，所述標(biāo)簽獲取 模塊和標(biāo)簽管理模塊內(nèi)建于所述標(biāo)簽交換路由器中的組播轉(zhuǎn) 發(fā)等價(jià)類(lèi)生成和管理模塊中。
全文摘要
本發(fā)明提供了一種多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中組播樹(shù)的建立裝置，其包括拓?fù)湫畔@取模塊，用于指令標(biāo)簽交換路由器從組播路由管理模塊中的組播路由表獲取組播路由拓?fù)湫畔ⅲ灰约敖M播樹(shù)創(chuàng)建模塊，用于利用組播路由拓?fù)湫畔⑸山M播轉(zhuǎn)發(fā)等價(jià)類(lèi)條目，以創(chuàng)建多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的組播樹(shù)。因此，實(shí)現(xiàn)了不依賴于組播路由協(xié)議建立組播樹(shù)。
文檔編號(hào)H04L12/56GK101207559SQ20061016831
公開(kāi)日2008年6月25日 申請(qǐng)日期2006年12月18日 優(yōu)先權(quán)日2006年12月18日
發(fā)明者軍 馮, 金利忠 申請(qǐng)人:中興通訊股份有限公司