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

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


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