專利名稱::一種mpls多播報文的轉(zhuǎn)發(fā)方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及通信
技術(shù)領(lǐng)域:
,具體涉及MPLS多播報文的轉(zhuǎn)發(fā)方法、裝置及系統(tǒng)。
背景技術(shù):
:多協(xié)議標(biāo)記交換(MPLS,Multi-ProtocolLabelSwitching)是一種對第三層交換的標(biāo)記交換技術(shù)。它能在開放的通信網(wǎng)上利用標(biāo)簽引導(dǎo)數(shù)據(jù)高速、高效的傳輸,能在一個無連接的網(wǎng)絡(luò)中引入連接模式,減少網(wǎng)絡(luò)的復(fù)雜性,兼容現(xiàn)有各種主流網(wǎng)絡(luò)技術(shù)。在任意鏈路協(xié)議之上采用多協(xié)議標(biāo)簽轉(zhuǎn)發(fā)MPLS,能承載任意協(xié)議數(shù)據(jù),能提供優(yōu)質(zhì)QoS保證,能支撐更大規(guī)模的網(wǎng)絡(luò)應(yīng)用,可以替代IP尋址轉(zhuǎn)發(fā)的協(xié)議載體。它通常工作在鏈路層協(xié)議之上,網(wǎng)絡(luò)層IP協(xié)i義之下。MPLS協(xié)議,也能嵌套承載自己,形成標(biāo)簽Stack。實(shí)際組網(wǎng)應(yīng)用中,存在著兩層或三層標(biāo)簽的嵌套,一4殳運(yùn)用虛擬專網(wǎng)(VPN,VirtualPrivateNetwork)隧道技術(shù)。理論上標(biāo)簽可以無窮嵌套,以支持更多的業(yè)務(wù)應(yīng)用與擴(kuò)展。4艮如MPLS包由標(biāo)簽交換路由器(LSR,LabelSwitchRouter)Rl發(fā)送給另一標(biāo)簽交換路由器LSRR2。如果標(biāo)簽由R2分發(fā),則稱為"下游標(biāo)簽分配",如果標(biāo)簽由R1分發(fā),則稱為"上游標(biāo)簽分配"。在點(diǎn)到多點(diǎn)(P2MP,Point-to-Multipoint)、多點(diǎn)到多點(diǎn)(MP2MP,Multipoint-to-Multipoint)的鏈路或隧道里傳送MPLS多播數(shù)據(jù)時需要使用"上游標(biāo)簽分配"模式,以借助P2MP、MP2MP鏈路或隧道的"復(fù)制"能力;這就要求使用"鄰居標(biāo)簽空間",所述鄰居標(biāo)簽空間用于保存相鄰路由器的標(biāo)簽及對應(yīng)路由信息的存儲空間。轉(zhuǎn)發(fā)平面就要根據(jù)MPLS多播(MC,Multicast)報文中攜帶的信息確定其標(biāo)簽棧所在的"標(biāo)簽空間",以進(jìn)一步處理標(biāo)簽棧。因此,當(dāng)MPLS多4番數(shù)據(jù)采用上游標(biāo)簽分配時,MPLS標(biāo)簽棧的結(jié)構(gòu)是怎樣,以及如何確定"鄰居標(biāo)簽空間"?,F(xiàn)有技術(shù)提供的一種技術(shù)方案如下例如,以太網(wǎng)承載MPLS業(yè)務(wù)時,協(xié)議類型Ethertype0x8847用來表示以太網(wǎng)單播攜帶MPLS單播報文,當(dāng)然也可以用來表示以太網(wǎng)幀攜帶MPLS多播報文,但是不能夠表示由上游節(jié)點(diǎn)分發(fā)標(biāo)簽的以太網(wǎng)MPLS多播報文。協(xié)議類型Ethertype0x8848用來表示由上游節(jié)點(diǎn)分發(fā)標(biāo)簽的以太網(wǎng)MPLS多播報文。在draft-ietf-mpls誦multicast畫encaps畫10.txt協(xié)議中提到,當(dāng)一個LSR在多播以太幀中發(fā)送一個MPLS多播報文時,必須設(shè)置以太網(wǎng)報文的目的MAC;也址為01-00畫5e-8v-wx-yz,;t匕處vwxyz(v,w,x,y,z為16進(jìn)制凄t,每個為4比特,共20比特)可以設(shè)置為"O"或MPLS標(biāo)簽棧中的標(biāo)簽值;假如,vwxyz設(shè)置為"O"且標(biāo)簽值LO(即Label0)相同,如圖l所示,則接收端LSR無法判斷報文來自于發(fā)送端的哪個LSR。,支如,vwxyz設(shè)置為MPLS標(biāo)簽棧中的標(biāo)簽值,那么MPLS標(biāo)簽棧可能包含2層或多層MPLS標(biāo)簽,那么默認(rèn)的設(shè)置vwxyz為第二層標(biāo)簽值。假如,MPLS標(biāo)簽棧只有一層標(biāo)簽,那么vwxyz則設(shè)置為第一層標(biāo)簽值。通過以太網(wǎng)承載MPLS多#"業(yè)務(wù)數(shù)據(jù),采用標(biāo)簽值LO區(qū)分MPLS多播"鄰居標(biāo)簽空間"。如圖l所示,在基于以太網(wǎng)的多協(xié)議標(biāo)記交換MPLSOVERETH時,Rl(網(wǎng)絡(luò)設(shè)備,如LSR)通過二層網(wǎng)絡(luò)LayerlI和R3建立一條LSPl;R2通過二層網(wǎng)絡(luò)LayerII和R3建立一條LSP2。兩條LSP分別基于上游節(jié)點(diǎn)R1、R2分發(fā)標(biāo)簽。Rl將第二層標(biāo)簽Ll復(fù)制到目的MAC地址(DMA,DestinationMACAddress)的vwxyz(20bit)中;R2將第二層標(biāo)簽Ll復(fù)制到目的地址MAC地址DMA的vwxyz(20bit)中。由于Rl到R3和R2到R3的目的MAC地址都是R3,所以Ll的內(nèi)容都是一樣的,所以要靠LO的不同來區(qū)分來自哪個節(jié)點(diǎn)。R3在接收到兩個報文時,通過LO區(qū)分"鄰居標(biāo)簽空間",以此判斷報文是來自Rl節(jié)點(diǎn)還是R2節(jié)點(diǎn)。該方案中,Rl節(jié)點(diǎn)、R2節(jié)點(diǎn)的標(biāo)簽分發(fā)不確定,因此LO也不具有唯一性;若R1節(jié)點(diǎn)分發(fā)的第一層標(biāo)簽和R2節(jié)點(diǎn)分發(fā)的第一層標(biāo)簽值相同,如,皆為LO,那么R3無法區(qū)分"鄰居標(biāo)簽空間",即通過第一層標(biāo)簽值Label無法映射出兩個不同的"鄰居標(biāo)簽空間",R3無法判斷報文來自R1節(jié)點(diǎn)還是R2節(jié)點(diǎn)。這樣會導(dǎo)致R1節(jié)點(diǎn)發(fā)送的報文和R2節(jié)點(diǎn)發(fā)送的報文在R3節(jié)點(diǎn)只在一條路徑上被轉(zhuǎn)發(fā)出去。假如,R1節(jié)點(diǎn)發(fā)送的報文和R2節(jié)點(diǎn)發(fā)送的報文到R3節(jié)點(diǎn)時,轉(zhuǎn)發(fā)的路徑不相同,那么,R3節(jié)點(diǎn)則轉(zhuǎn)發(fā)不正確,從而增加LO標(biāo)識鄰居標(biāo)簽空間浪費(fèi)資源?,F(xiàn)有技術(shù)中的另一技術(shù)方案如下在IP隧道中,假如目的IP地址為多播地址,則這個IP隧道為點(diǎn)到多點(diǎn)隧道,或者多點(diǎn)到多點(diǎn)隧道。此時,L0的20比特作為"鄰居標(biāo)簽空間"映射信息。IP承載MPLS多播,采用LO區(qū)分MPLS多播"鄰居標(biāo)簽空間"。在MPLS基于第三層(MPLSOVERIP)時,R1通過網(wǎng)絡(luò)L2和R3建立一條LSP1;R2通過網(wǎng)絡(luò)L2和R3建立一條LSP2。兩條LSP分別基于上游節(jié)點(diǎn)R1、R2分發(fā)標(biāo)簽。Rl節(jié)點(diǎn)將L0的20bit作為"鄰居標(biāo)簽空間"映射信息,R2節(jié)點(diǎn)將L0的20bit作為"鄰居標(biāo)簽空間"映射信息。R3節(jié)點(diǎn)接收到兩個報文時,根據(jù)LableO的20bit不同映射信息值來區(qū)分"鄰居標(biāo)簽空間,,,以此判斷報文是來自R1節(jié)點(diǎn)還是R2節(jié)點(diǎn)。但是,由于上游節(jié)點(diǎn)R1、R2可能和同一個下游節(jié)點(diǎn)建立LSP,因此在分發(fā)L0時,可能會分發(fā)相同的LO。那么R3無法區(qū)分"鄰居標(biāo)簽空間",即通過L0無法映射出兩個不同的"鄰居標(biāo)簽空間",R3難以判定報文來自Rl節(jié)點(diǎn)還是R2節(jié)點(diǎn)。這樣會導(dǎo)致R1節(jié)點(diǎn)發(fā)送的報文和R2節(jié)點(diǎn)發(fā)送的報文在R3節(jié)點(diǎn)只在一條路徑上被轉(zhuǎn)發(fā)出去。假如,R1節(jié)點(diǎn)發(fā)送的報文和R2節(jié)點(diǎn)發(fā)送的報文到R3節(jié)點(diǎn)時,轉(zhuǎn)發(fā)的路徑不相同,那么,R3節(jié)點(diǎn)則轉(zhuǎn)發(fā)不正確,從而增加LO標(biāo)識鄰居標(biāo)簽空間浪費(fèi)資源。
發(fā)明內(nèi)容有鑒于此,本發(fā)明提供一種MPLS多播報文的轉(zhuǎn)發(fā)方法、裝置及系統(tǒng),可實(shí)現(xiàn)快速高效的多播數(shù)據(jù)轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例提供的一種MPLS多播l艮文的轉(zhuǎn)發(fā)方法,包括接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該^R文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;根據(jù)所述地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取l艮文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。本發(fā)明實(shí)施例還提供一種MPLS多播報文的轉(zhuǎn)發(fā)裝置,包括存儲單元,包含至少兩個標(biāo)簽空間,所述標(biāo)簽空間中存儲有轉(zhuǎn)發(fā)表;接收單元,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;查詢單元,#4居所4妻收凈艮文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;發(fā)送單元,根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。本發(fā)明實(shí)施例還提供一種MPLS多播凈艮文傳輸系統(tǒng),包括至少一個標(biāo)簽交換路由器和轉(zhuǎn)發(fā)裝置;所述轉(zhuǎn)發(fā)裝置,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含由所述上游節(jié)點(diǎn)分配的標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息;根據(jù)所述地址信息從標(biāo)簽空間查找轉(zhuǎn)發(fā)表;并根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。本發(fā)明實(shí)施例提供的技術(shù)方案中,采用上游標(biāo)簽分配方式,根據(jù)使用P2MP、MP2MP鏈路或隧道的"源節(jié)點(diǎn)地址,,(如IP地址、MAC地址)信息作為映射"鄰居標(biāo)簽空間"的上下文,并4艮據(jù)源節(jié)點(diǎn)地址"信息劃分鄰居標(biāo)簽空間,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取凈艮文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文??稍贛P2MP,P2MP網(wǎng)絡(luò)上解決MPLS的多播上游標(biāo)簽分發(fā)、鄰居標(biāo)簽空間識別問題,并充分利用承載層信息,提供了一個可以擴(kuò)展的、通用的MPLS多播報文的轉(zhuǎn)發(fā)方法,并可有效降低設(shè)備的處理難度。圖1為現(xiàn)有技術(shù)中的一種MPLS多播報文傳輸系統(tǒng)示意圖;圖3為本發(fā)明實(shí)施例中含有MPLS標(biāo)簽棧的PBT接口幀結(jié)構(gòu)示意圖;圖4為本發(fā)明實(shí)施例中提供的一種MPLS多播報文的轉(zhuǎn)發(fā)方法流程圖5為本發(fā)明實(shí)施例中MPLS標(biāo)簽空間劃分示意圖;圖6為本發(fā)明實(shí)施例一中提供的MPLS多播報文傳輸系統(tǒng)示意圖;圖7為本發(fā)明實(shí)施例二中提供的MPLS多播報文傳輸系統(tǒng)示意圖;圖8為本發(fā)明實(shí)施例三中提供的MPLS多^^艮文轉(zhuǎn)發(fā)裝置結(jié)構(gòu)示意圖。具體實(shí)施例方式MPLS是一種第三層路由結(jié)合第二層屬性的交換技術(shù),引入了基于標(biāo)簽的機(jī)制,將路由選擇和數(shù)據(jù)轉(zhuǎn)發(fā)分開,由標(biāo)簽來規(guī)定一個分組通過網(wǎng)絡(luò)的路徑。MPLS網(wǎng)絡(luò)由核心部分的標(biāo)簽交換路由器(LSR)、邊緣部分的標(biāo)簽邊緣路由器(LER,LabeledEdgeRouter)組成。標(biāo)簽交換的工作過程可概括為以下3個步驟(1)由標(biāo)簽分布協(xié)i義(LDP,labeldistributionprotocol)和傳統(tǒng)路由協(xié)議(OSPF、IS-IS等)一起,在LSR中建立路由轉(zhuǎn)發(fā)表和標(biāo)簽映射表,其中路由轉(zhuǎn)發(fā)表和標(biāo)簽映射表用于確定路由。(2)LER接收IP包,完成第三層功能,并給IP包加上標(biāo)簽;在MPLS系統(tǒng)出口的LER上,將分組中的標(biāo)簽去掉后繼續(xù)進(jìn)行轉(zhuǎn)發(fā);(3)LSR對分組不再進(jìn)行任何第三層處理,只是依據(jù)分組上的標(biāo)簽MPLS保留了逐跳轉(zhuǎn)發(fā)思想,而將基于不同轉(zhuǎn)發(fā)體系的鏈路層指定的本地局部的連接擴(kuò)展成為端到端的轉(zhuǎn)發(fā)機(jī)制。MPLS轉(zhuǎn)發(fā)數(shù)據(jù)分組包括(a)標(biāo)簽的分配與分發(fā)標(biāo)簽的分配是指定一個標(biāo)簽與轉(zhuǎn)發(fā)等l介類(FEC,F(xiàn)orwardingequivalenceclass)綁定,F(xiàn)EC是一組轉(zhuǎn)發(fā)行為相同的^各由表,其中包括下一跳NextHop信息,轉(zhuǎn)發(fā)路徑和出端口信息相同。通常一個FEC分配一個標(biāo)簽與其綁定,然后分發(fā)給上游支持MPLS的路由設(shè)備。分發(fā)則是指將這一綁定通知上游或者下游的過程。標(biāo)簽的分配方式可以分為上游標(biāo)簽分配、下游標(biāo)簽分配。例如,MPLS包由LSRR1發(fā)送給LSRR2。如果標(biāo)簽由R2分發(fā),則為"下游標(biāo)簽分配",如果標(biāo)簽由R1分發(fā),則為"上游標(biāo)簽分配"。采用下游標(biāo)簽分配時,標(biāo)簽的分發(fā)沿著數(shù)據(jù)流傳輸?shù)姆捶较蜻M(jìn)行,由出口LSR發(fā)起分發(fā)過程,適合單播應(yīng)用。采用上游標(biāo)簽分配時,標(biāo)簽的分發(fā)沿著數(shù)據(jù)流傳輸?shù)姆较蜻M(jìn)行,由入口LSR發(fā)起分發(fā)過程,適合多播情況。(b)LSP(標(biāo)簽交換路徑)的建立要建立LSP,每一個LSR需要做如下工作把數(shù)據(jù)流分組映射到某個FECF1,為Fl分配未被使用的標(biāo)簽L1(綁定),在本地標(biāo)簽映射表中增加條目(Fl,Ll);綁定信息通知上游LSR:在本地轉(zhuǎn)發(fā)表中增加條目(Ll,L2,Pout),Ll是入口標(biāo)簽,L2是出口標(biāo)簽,Pout是輸出端口。(c)數(shù)據(jù)分組在LSP上的傳輸LSP建立之后就可以進(jìn)行數(shù)據(jù)分組的傳輸。傳輸時依靠LSR的兩張表標(biāo)簽映射表和路由轉(zhuǎn)發(fā)表。標(biāo)簽映射表存放FEC與分組的映射信息,條目形式是(Fi,Li),Fi是轉(zhuǎn)發(fā)等價類,Li是對應(yīng)的標(biāo)簽;轉(zhuǎn)發(fā)表指明某一入口標(biāo)簽對應(yīng)的出口標(biāo)簽和輸出端口,條目形式(Lil,Li2,Pi),Lil是入口標(biāo)簽,Li2是出口標(biāo)簽,Pi是輸出端口。例如假設(shè)LSP已經(jīng)建立。對一個數(shù)據(jù)流分組,入口LSR1首先將其映射到合適的FECFl,然后根據(jù)LSR1的標(biāo)簽映射表信息把對應(yīng)的標(biāo)簽附加在分組頭部,接著根據(jù)LSR1轉(zhuǎn)發(fā)表中的輸出口端口Pout把分組發(fā)送出去:下游LSR2接收到分組后才艮據(jù)輸入分組的標(biāo)簽查找LSR2映射表中的輸出標(biāo)簽,進(jìn)行標(biāo)簽交換,并把數(shù)據(jù)分組發(fā)送到LSR2轉(zhuǎn)發(fā)表中指定的輸出端口;重復(fù)這樣的處理直到分組到達(dá)出口LSR后,彈出標(biāo)簽,查找出口LSR轉(zhuǎn)發(fā)表中的輸出端口把數(shù)據(jù)發(fā)送出去。多播(multicast)主要用于視頻會議等應(yīng)用場合,這種應(yīng)用需要將一份數(shù)據(jù)同時發(fā)送給多個用戶。而多4番技術(shù)具有帶寬利用率高、減輕主機(jī)/路由器的負(fù)擔(dān)、避免目的地址不明確所引起的麻煩等優(yōu)點(diǎn),從而滿足這種應(yīng)用。參照圖4,本發(fā)明實(shí)施例提供一種MPLS多播報文的轉(zhuǎn)發(fā)方法,包括如下步驟SOl,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配,標(biāo)簽信息具體包含如圖2中所示的L0或LI;S02,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的路由轉(zhuǎn)發(fā)表;所述標(biāo)簽空間的數(shù)量是預(yù)先根據(jù)所述上游節(jié)點(diǎn)數(shù)進(jìn)行劃分的,比如,與本節(jié)點(diǎn)相鄰的上游節(jié)點(diǎn)有2個,則將MPLS標(biāo)簽空間劃分至少兩個標(biāo)簽空間,通常為兩個標(biāo)簽空間。以此類推,與本節(jié)點(diǎn)相鄰的上游節(jié)點(diǎn)有N個,則將MPLS標(biāo)簽空間劃分N個。S03,根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息,所述報文轉(zhuǎn)發(fā)信息包括下述至少之一標(biāo)簽操作類型、輸出端口信息、下一跳地址信息、鏈路封裝類型。S04,根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。所述上游節(jié)點(diǎn)的地址為IP地址或MAC地址。所述轉(zhuǎn)發(fā)表一艮據(jù)所述預(yù)先設(shè)置并存儲。地址信息與所述標(biāo)簽空間的對應(yīng)關(guān)系預(yù)先存儲在內(nèi)容索引地址存儲單元(TCAM,TernaryContentAddressableMemory)中,所述確定標(biāo)簽空間,具體包括在內(nèi)容索引地址存儲單元TCAM中查找所接收報文的地址信息,并根據(jù)所查找到的地址信息確定所對應(yīng)的標(biāo)簽空間。在本發(fā)明的具體實(shí)施例中,使用P2MP、MP2MP鏈路或隧道的"源節(jié)點(diǎn)地址"信息作為映射"鄰居標(biāo)簽空間"的上下文。例如,基于以太網(wǎng)Eth、PBB(多協(xié)議封裝,PBT)使用S-MAC作為"鄰居標(biāo)簽空間"映射信息,PBT(ProviderBackboneTransport),稱為運(yùn)營商骨干網(wǎng)橋計數(shù),其基本思想是再用戶的二層凈艮文前加上運(yùn)營商的以太網(wǎng)幀頭。如圖2所示,為含有MPLS標(biāo)簽棧的Ethernet幀格式,其中,EthType為0x8847/0x8848就標(biāo)識該幀承載的是MPLS報文;如圖3所示,為有MPLS標(biāo)簽棧的PBT接口頓格式;通用路由佳于裝(GRE,GenericRoutingEncapsulation)、IPTunnel使用S-IP作為"鄰居標(biāo)簽空間"映射信息;P2MPMPLSTunel使用Label作為"鄰居標(biāo)簽空間"映射信息。下面結(jié)合具體實(shí)施例進(jìn)行描述。通用路由封裝GRE是對某些網(wǎng)絡(luò)層協(xié)議(如IP,IPX,AppleTalk等)的數(shù)據(jù)報文進(jìn)行封裝,使這些被封裝的數(shù)據(jù)報文能夠在另一個網(wǎng)絡(luò)層協(xié)議(如IP)中傳輸,報文格式如下<table>tableseeoriginaldocumentpage11</column></row><table>實(shí)施例一本發(fā)明實(shí)施例中MPLS多播報文的轉(zhuǎn)發(fā)方案中,采用上游標(biāo)簽分配方式。按照RFC3031的定義,使用入標(biāo)簽映射索引ILM(IncomingLabelMap)Index,將上游節(jié)點(diǎn)分配的標(biāo)簽映射到一組下一跳標(biāo)簽轉(zhuǎn)發(fā)表(NHLFE,NextHopLabelForwardEntry)或一項NHLFE,而NHFLE又是轉(zhuǎn)發(fā)等價類FEC的映射。從NHFLE中可以得到輸出端口信息、下一跳主機(jī)、標(biāo)簽操作類型和下一跳標(biāo)簽等等。由于標(biāo)簽Label共20比特,所以,ILM最大為1M空間。首先根據(jù)所述上游節(jié)點(diǎn)數(shù)劃分標(biāo)簽空間的數(shù)量,本實(shí)施例中,與本節(jié)點(diǎn)相鄰的上游節(jié)點(diǎn)有2個,即R1、R2,貝'J將MPLS標(biāo)簽空間劃分兩個標(biāo)簽空間SP1和SP2,如圖5所示SP1(地址為0~4K)分配給Rl的標(biāo)簽Label進(jìn)行查找轉(zhuǎn)發(fā);SP2(地址為4K~1M)分配給R2的標(biāo)簽Label進(jìn)4亍查找轉(zhuǎn)發(fā)。分別將源IP地址SIP作為映射"鄰居標(biāo)簽空間"的信息,具體地,參照圖6,本發(fā)明實(shí)施例提供的MPLS多播報文的轉(zhuǎn)發(fā)方法,包括如下步驟101,以R1、R2為上游節(jié)點(diǎn)、R3為下游節(jié)點(diǎn)分別建立RI至R3和R2至R3的兩條標(biāo)簽交換路徑LSP1、LSP2;102,Rl、R2分別發(fā)送包含有源IP地址的多播才艮文給R3;Rl發(fā)出的多播報文Packetl包含源IP地址SIP1、目的IP地址DIP1、標(biāo)簽L0-和Ll以及有效載荷Payloadl,即<table>tableseeoriginaldocumentpage12</column></row><table>103,R3接收到Paketl,Packet2時,由于DIP都為R3,所以R3將對凈艮文標(biāo)簽Label進(jìn)行進(jìn)一步分析;對于R1發(fā)送的報文,在R3的標(biāo)簽空間SP1中Label轉(zhuǎn)發(fā)信息表(分配給Rl,地址為04K)的Label進(jìn)行查找轉(zhuǎn)發(fā)信息;對于R2發(fā)送的報文,也在R3的標(biāo)簽空間S2中Label轉(zhuǎn)發(fā)信息表中(分配給R2,地址為4K~1M)的Label進(jìn)行查找轉(zhuǎn)發(fā)信息;另外,若R3中設(shè)置有內(nèi)容索引地址存儲器TCAM,這種情況下,R3對接收到的報文后,使用接收到的SIP在TCAM中進(jìn)行匹配查找,由于Packetl的SIP1、Packet2的SIP2不相同,兩個凈艮文的SIP地址在TCAM中匹配到不同的地址,以此來確定標(biāo)簽空間SP1或SP2,具體如下對于Packetl的SIPl,通過TCAM的查找,會唯一獲取對應(yīng)的標(biāo)簽空間SI(0-4K);對于Pakcet2的SIP2,通過TCAM的查找,會唯一獲取對應(yīng)的標(biāo)簽空間S2(4K~1M)。對于Packetl的Label,先判斷標(biāo)簽值是否在SP1空間上(0~4K),對于標(biāo)簽值不在S1上的標(biāo)簽認(rèn)為為非法標(biāo)簽;對于合法標(biāo)簽,使用Label作為ILM表的查表索引,查詢ILM表,得到正確的轉(zhuǎn)發(fā)信息;對于Packet2的Label,先判斷標(biāo)簽值是否在SP2空間上(0~(1M-4K)),對于標(biāo)簽值不在SP2上的標(biāo)簽認(rèn)為為非法標(biāo)簽;對于合法標(biāo)簽,則使用Label加上4K的偏移地址,得到查詢ILM表的索引,查詢ILM表,得到正確的轉(zhuǎn)發(fā)信息;標(biāo)簽空間明確分開后,若Packetl、Packet2的L0分發(fā)相同,Packetl查ILM表的索引為LO本身,而Pakct2查ILM表的索引為LO+4K;由此可見,通過SIP的唯一性,Packetl和Packet2的Label空間能夠正確的區(qū)分開。TCAM匹配的方法,可通過SIP匹配,也可以通過SIP+LO匹配,但SIP為必須匹配的信息;由于SIP+LO作為匹配信息時,占用的TCAM資源較大,因此通常采用SIP作為匹配信息。實(shí)施例二本實(shí)施例與前述實(shí)施例一基本相同,其不同之處在于本實(shí)施例的方案中釆用源MAC地址來識別判斷多播報文是來自于哪個發(fā)送端LSR。參照圖7,Rl、R2提供網(wǎng)絡(luò)L2建立RI至R3和R2至R3的兩條標(biāo)簽交換路徑LSP1、LSP2;Rl、R2分別發(fā)送多4番凈艮文給R3;Rl發(fā)出的多播報文Packetl包含源MAC地址SMAC1、目的MAC地址DMAC1、標(biāo)簽LO-和Ll以及有效載荷Payloadl,即<table>tableseeoriginaldocumentpage13</column></row><table>R2發(fā)出的多播報文Packet2包含源MAC地址SMAC2、目的MAC地址DMAC2、標(biāo)簽L0-和L1以及有效載荷Payload2,即<table>tableseeoriginaldocumentpage13</column></row><table>由于Packet1的SMAC1、Packet2的SMAC2不相同,兩個凈艮文的SIP地址在TCAM中匹配到不同的地址,以此來確定標(biāo)簽空間SP1或SP2。實(shí)施例三參照圖8,本實(shí)施例提供一種MPLS多播才艮文的轉(zhuǎn)發(fā)裝置500,包括存儲單元510,包含至少兩個標(biāo)簽空間,所述標(biāo)簽空間中存儲有轉(zhuǎn)發(fā)表;所述標(biāo)簽空間的數(shù)量是預(yù)先根據(jù)所述上游節(jié)點(diǎn)數(shù)進(jìn)行劃分的,比如,與本節(jié)點(diǎn)相鄰的上游節(jié)點(diǎn)有2個,則將MPLS標(biāo)簽空間劃分至少兩個標(biāo)簽空間,通常為兩個標(biāo)簽空間。以此類推,若與本節(jié)點(diǎn)的上游節(jié)點(diǎn)有N個,則將所述標(biāo)簽空間劃分N個。接收單元520,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;通常,所述上游節(jié)點(diǎn)的地址為IP地址或MAC地址。查詢單元530,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息,所述轉(zhuǎn)發(fā)信息包括下述至少之一標(biāo)簽操作類型、輸出端口信息、下一跳地址信息、鏈路封裝類型。;發(fā)送單元540,根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。本發(fā)明實(shí)施例還提供一種MPLS多播報文傳輸系統(tǒng),包括至少一個標(biāo)簽交換路由器和轉(zhuǎn)發(fā)裝置;所述轉(zhuǎn)發(fā)裝置,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含由所述上游節(jié)點(diǎn)分配的標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息;才艮據(jù)所述地址信息從標(biāo)簽空間查找轉(zhuǎn)發(fā)表;并根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。所述轉(zhuǎn)發(fā)裝置包括存儲單元,包含至少兩個標(biāo)簽空間,所述標(biāo)簽空間中存儲有轉(zhuǎn)發(fā)表;接收單元,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;查詢單元,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;發(fā)送單元,根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。更適宜地,所述轉(zhuǎn)發(fā)裝置與所述標(biāo)簽交換^各由器物理上為一體,即所述轉(zhuǎn)發(fā)裝置克設(shè)置在其中一個所述標(biāo)簽交換路由器中。綜上所述,本發(fā)明實(shí)施例提供的技術(shù)方案中,采用采用上游標(biāo)簽分配方式,根據(jù)使用P2MP、MP2MP鏈路或隧道的"源節(jié)點(diǎn)地址,,(如IP地址、MAC地址)信息作為映射"鄰居標(biāo)簽空間,,的上下文,并根據(jù)源節(jié)點(diǎn)地址,,信息劃分鄰居標(biāo)簽空間,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;纟艮據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。可在MP2MP,P2MP網(wǎng)絡(luò)上解決MPLS的多播上游標(biāo)簽分發(fā)、鄰居標(biāo)簽空間識別問題,并充分利用承載層信息,提供了一個可以擴(kuò)展的、通用的MPLS多播報文的轉(zhuǎn)發(fā)方法,并可有效降低設(shè)備的處理難度。顯然,本領(lǐng)域的技術(shù)人員應(yīng)該明白,上述的本發(fā)明的各單元或各步驟可以用通用的計算裝置來實(shí)現(xiàn),它們可以集中在單個的計算裝置上,或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上,可選地,它們可以用計算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn),從而,可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行,或者將它們分別制作成各個集成電路^f莫塊,或者將它們中的多個單元或步驟制作成單個集成電路模塊來實(shí)現(xiàn)。這樣,本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的較佳實(shí)施例而已,并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等,均包含在本發(fā)明的保護(hù)范圍內(nèi)。權(quán)利要求1、一種MPLS多播報文的轉(zhuǎn)發(fā)方法,其特征在于,包括接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;根據(jù)所述地址信息確定標(biāo)簽空間,并查找所述標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。2、如權(quán)利要求1所述的轉(zhuǎn)發(fā)方法,其特征在于,所述報文轉(zhuǎn)發(fā)信息包括下述至少之一標(biāo)簽梯:作類型、輸出端口信息、下一跳地址信息、鏈路封裝類型。3、如權(quán)利要求1所述的轉(zhuǎn)發(fā)方法,其特征在于,所述上游節(jié)點(diǎn)的地址為IP地址或MAC地址。4、如權(quán)利要求1所述的轉(zhuǎn)發(fā)方法,其特征在于,所述標(biāo)簽空間的數(shù)量是預(yù)先根據(jù)所述上游節(jié)點(diǎn)數(shù)進(jìn)行劃分的。5、如權(quán)利要求1所述的轉(zhuǎn)發(fā)方法,其特征在于,所述轉(zhuǎn)發(fā)表根據(jù)所支持MPLS多播業(yè)務(wù)信息預(yù)先設(shè)置并存儲。6、如權(quán)利要求1所述的轉(zhuǎn)發(fā)方法,其特征在于,所述地址信息與標(biāo)簽空間的對應(yīng)關(guān)系預(yù)先存儲在內(nèi)容索引地址存儲單元TCAM中,所述確定標(biāo)簽空間,具體包括在內(nèi)容索引地址存儲單元TCAM中查找所接收報文的地址信息,并根據(jù)所查找到的地址信息確定所對應(yīng)的標(biāo)簽空間。7、如權(quán)利要求1所述的轉(zhuǎn)發(fā)方法,其特征在于,還包括根據(jù)協(xié)議類型區(qū)分所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配。8、一種MPLS多##^艮文的轉(zhuǎn)發(fā)裝置,其特征在于,包括存儲單元,包含至少兩個標(biāo)簽空間,所述標(biāo)簽空間中存儲有轉(zhuǎn)發(fā)表;接收單元,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;查詢單元,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;發(fā)送單元,根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。9、如權(quán)利要求8所述的轉(zhuǎn)發(fā)裝置,其特征在于,所述轉(zhuǎn)發(fā)信息包括下述至少之一標(biāo)簽操作類型、輸出端口信息、下一跳地址信息、鏈路封裝類型。10、如權(quán)利要求8所述的轉(zhuǎn)發(fā)裝置,其特征在于,所述上游節(jié)點(diǎn)的地址為IP地址或MAC地址。11、如權(quán)利要求8所述的轉(zhuǎn)發(fā)裝置,其特征在于,所述標(biāo)簽空間的數(shù)量是預(yù)先根據(jù)所述上游節(jié)點(diǎn)數(shù)進(jìn)行劃分的。12、一種MPLS多播凈艮文傳輸系統(tǒng),其特征在于,包括至少一個標(biāo)簽交換;洛由器和轉(zhuǎn)發(fā)裝置;所述轉(zhuǎn)發(fā)裝置,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含由所述上游節(jié)點(diǎn)分配的標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息;根據(jù)所述地址信息從標(biāo)簽空間查找轉(zhuǎn)發(fā)表;并根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取凈艮文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。13、如權(quán)利要求12所述的系統(tǒng),其特征在于,所述轉(zhuǎn)發(fā)裝置包括存儲單元,包含至少兩個標(biāo)簽空間,所述標(biāo)簽空間中存儲有轉(zhuǎn)發(fā)表;接收單元,接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;查詢單元,根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;發(fā)送單元,根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。14、如權(quán)利要求12或13所述的系統(tǒng),其特征在于,所述的轉(zhuǎn)發(fā)裝置設(shè)置在其中一個所述標(biāo)簽交換路由器中。全文摘要本發(fā)明公開了一種MPLS多播報文的轉(zhuǎn)發(fā)方法,包括接收至少兩個上游節(jié)點(diǎn)發(fā)送的報文,該報文包含標(biāo)簽信息和所述上游節(jié)點(diǎn)的地址信息,所述標(biāo)簽信息由所述上游節(jié)點(diǎn)分配;根據(jù)所接收報文的地址信息確定標(biāo)簽空間,并查找該標(biāo)簽空間中的轉(zhuǎn)發(fā)表;根據(jù)所述標(biāo)簽信息從所述轉(zhuǎn)發(fā)表獲取報文轉(zhuǎn)發(fā)信息;根據(jù)所述報文轉(zhuǎn)發(fā)信息發(fā)送所述報文。本發(fā)明還提供的相應(yīng)的轉(zhuǎn)發(fā)裝置和系統(tǒng)。根據(jù)本發(fā)明可解決MPLS的多播上游標(biāo)簽分發(fā)、鄰居標(biāo)簽空間識別問題,并充分利用承載層信息提供一個可以擴(kuò)展的MPLS多播報文的轉(zhuǎn)發(fā)方法,并可有效降低設(shè)備的處理復(fù)雜性。文檔編號H04L12/56GK101656663SQ20081021083公開日2010年2月24日申請日期2008年8月20日優(yōu)先權(quán)日2008年8月20日發(fā)明者呂永鑫,郭金燦申請人:華為技術(shù)有限公司