專利名稱：建立組播樹的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及ii/f言領(lǐng)i或，具體來i兌，涉及建立組纟番樹的方法及裝置。
背景技術(shù)：
在多協(xié)i義標(biāo)簽交換(Multi-protocol Label Switch,簡稱MPLS ) 網(wǎng)絡(luò)中，標(biāo)簽交換路徑(Label Switched Path,簡稱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í)，需要創(chuàng)建 組播樹。具體來說，根據(jù)現(xiàn)有的組播路由協(xié)議，需要計(jì)算出一棵連 接N個節(jié)點(diǎn)的最小開銷樹。MPLS組播的目的是將三層組播樹映射 成LSPi 各徑，建立一點(diǎn)對多點(diǎn)或者多點(diǎn)對多點(diǎn)的LSP。
在MPLS組播樹的建立觸發(fā)機(jī)制中，包括請求消息驅(qū)動、拓樸 驅(qū)動和流量驅(qū)動。在請求消息驅(qū)動機(jī)制中，由于需要依賴組播路由 協(xié)議消息，而不同組播路由協(xié)議有不同的協(xié)議消息，從而請求驅(qū)動 的方式需要依賴于具體的組播路由協(xié)議。
在請求驅(qū)動的方式中，組播路由模塊需要使用3層組播路由消 息來計(jì)算組播樹和生成組播路由表；MPLS才莫塊同樣需要利用3層 組播路由協(xié)議消息計(jì)算組播樹，映射成LSP。上述兩次利用了3層 組播路由消息進(jìn)行計(jì)算，不如直接使用組播i洛由表來計(jì)算組播LSP (此種方式蟲兌變?yōu)橥貥泸?qū)動方式)。如果在PIM-SM (Protocol Independent Multicast-Sparse Mode，即稀疏模式獨(dú)立組播協(xié)議)中， 支持共享樹與源樹之間的切換，由于更多的消息需要被竊取解析， 計(jì)算會變得更加復(fù)雜。如果^各由器直4妄連4矣主才幾，則不〗又需要竊取 纟且^番路由消息，還需要乂于IGMP (Internet Group Management Protocol,互聯(lián)網(wǎng)絡(luò)組管理協(xié)議)的加入和剪枝消息進(jìn)行竊取和解析。
流量驅(qū)動方式只在有流量的樹上建立LSP，由于仫J又在有流量 的組播樹上才消耗標(biāo)簽，所以消耗比較少的標(biāo)簽。但是由于其LSP 不是預(yù)先建立的，從而需要一種快速建立LSP的機(jī)制，同時(shí)流量驅(qū) 動方式將H據(jù)層面與控制層面結(jié)合，不利于網(wǎng)絡(luò)的擴(kuò)展。
在拓樸驅(qū)動機(jī)制中，如圖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ù) 組播路由表(Multicast Routing Table,簡稱MRT )， MPLS模塊20 負(fù)責(zé)把三層組播樹的拓樸結(jié)構(gòu)，以及組播樹的更新信息，映射到點(diǎn) 到多點(diǎn)標(biāo)記交換路徑上，形成MPLS標(biāo)簽轉(zhuǎn)發(fā)表，保存于MPLS標(biāo) 簽轉(zhuǎn)發(fā)表模塊30中。MPLS模塊可以訪問MRT來提取樹的拓樸結(jié) 構(gòu)，同時(shí)組播路由管理模塊可以直接通知MPLS模塊關(guān)于MRT的 變化，以讓MPLS模塊即時(shí)獲取組播樹的拓樸更新信息。拓樸驅(qū)動 機(jī)制，不依賴于具體的組播路由協(xié)議，只根據(jù)組播路由表來生成 MPLS組播樹。
現(xiàn)有技術(shù)中MPLS組播樹的建立依賴于具體的組播路由協(xié)議， 構(gòu)建速度較慢。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種建立組播樹的方法及裝置，實(shí)現(xiàn)不 依賴于組纟番路由協(xié)議建立組4番樹。
才艮據(jù)本發(fā)明的一個方面，纟是供了一種建立組纟番樹的方法，包括
以下步驟步驟a，標(biāo)簽交換3各由器(Label Switching Routers,縮 寫為LSR)從組播路由管理模塊中的MRT獲取組播路由拓樸信息； 以及步驟b,利用組播路由拓樸信息生成組播FEC (Forwarding Equivalence Class,轉(zhuǎn)發(fā)等價(jià)類)條目，以創(chuàng)建多協(xié)議標(biāo)簽交換網(wǎng)絡(luò) 中的組播樹，其中，組播路由拓樸信息包括以下至少一種組播路 由、入4妄口 、出4妄口列表、組4番^各由上一逸L地址。
在上述的建立方法中，還包括以下步驟步驟c, LSR從組播 路由管理模塊接收關(guān)于組播FEC條目的增加、更新或刪除信息；步 驟d， LSR從其他LSR鄰居接收關(guān)于組播FEC條目的增加、更新 或刪除信息；以及步驟e，根據(jù)增加、更新或刪除信息，完成組播 FEC條目的增加、更新或刪除。
在上述的建立方法中，增加、更新或刪除信息包4舌以下至少一 種新的組播FEC;組播FEC上一跳改變；組播FEC出接口發(fā)生 變化；組播FEC被刪除；Session建立成功；Session中斷；檢測到 本地標(biāo)簽資源可得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷消息。
在上述的建立方法中，針對增加、更新或刪除信息是新的組播 FEC;組播FEC上一跳改變；組播FEC出接口發(fā)生變化；組播FEC -陂刪除；Session建立成功；Session中斷；才企測到本地標(biāo)簽資源可 得；標(biāo)簽映射消息；標(biāo)簽釋放消息；標(biāo)簽撤銷消息中的哪一種，進(jìn) 4亍相應(yīng)的處理。
在上述的建立方法中，還包括以下步驟步驟f, LSR獲取組 播FEC條目的相關(guān)入標(biāo)簽和出標(biāo)簽；以及步驟g,以相關(guān)入標(biāo)簽和 出標(biāo)簽進(jìn)行管理和形成LSP標(biāo)簽轉(zhuǎn)發(fā)條目。
在上述的建立方法中，還包括以下步驟將生成的組播FEC 條目發(fā)送給MPLS標(biāo)簽轉(zhuǎn)發(fā)表保存。
在上述的建立方法中，利用LSR中的組播FEC生成和管理模 塊來執(zhí)行步驟a、 b和c。
在上述的建立方法中，利用LSR中的LDP消息發(fā)送和接收模 塊來沖丸行步驟d，利用LSR中的LDP消息處理模塊來沖丸行步驟e。
在上述的建立方法中，利用LSR中的組^番F(xiàn)EC生成和管理才莫 塊來4丸4于步驟f和g。
本發(fā)明的另一方面，還提供了一種建立組播樹的裝置，該裝置 包括拓樸信息獲取模塊，用于指令標(biāo)簽交換路由器從組播路由管 理模塊中的組播路由表獲取組播路由拓樸信息；以及組播樹創(chuàng)建模 塊，用于利用組播路由拓樸信息生成組播轉(zhuǎn)發(fā)等價(jià)類條目，以創(chuàng)建 多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的組播樹，其中，組播路由拓樸信息包括以 下至少一種組播路由、入接口、出接口列表、組播路由上一跳地 址。
通過上述4支術(shù)方案，本發(fā)明實(shí)現(xiàn)了如下有益效果
1、 MPLS組播樹的建立與組播路由協(xié)議無關(guān)，而是基于IP組 播拓樸結(jié)構(gòu)；
2、 使用LDP協(xié)議以及每平臺標(biāo)簽空間，進(jìn)行MPLS組播樹的 建立，《更于在現(xiàn)有才幾制上實(shí)現(xiàn)；
3、〗吏用下游自主標(biāo)簽分發(fā)方式，獨(dú)立才示簽^空制方式，自由標(biāo) 簽保持方式，便于LSP的快速建立。
因此，本發(fā)明擴(kuò)展了 LDP協(xié)議的下游標(biāo)簽自主分發(fā)方式中的 處理流程，在MPLS網(wǎng)絡(luò)中，通過建立MPLS組播樹，提供組播業(yè) 務(wù)。


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