專利名稱：：一種標(biāo)簽分發(fā)方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)及通信
技術(shù)領(lǐng)域：
，尤其涉及一種標(biāo)簽分發(fā)方法及裝置。
背景技術(shù)：
：多協(xié)議標(biāo)記交換(MPLS)技術(shù)是結(jié)合二層交換和三層路由的L2/L3集成數(shù)據(jù)傳輸技術(shù)，它不僅支持網(wǎng)絡(luò)層的多種協(xié)議，還可以兼容第二層上的多種鏈路層技術(shù)。采用MPLS技術(shù)的IP路由器以及ATM、FR交換機(jī)統(tǒng)稱為標(biāo)記交換路由器(LSR),使用LSR的網(wǎng)絡(luò)相對(duì)簡(jiǎn)化了網(wǎng)絡(luò)層復(fù)雜度，兼容現(xiàn)有的主流網(wǎng)絡(luò)技術(shù)，降低了網(wǎng)絡(luò)升級(jí)的成本。MPLS網(wǎng)絡(luò)中，在入口LSR處數(shù)據(jù)包按照不同轉(zhuǎn)發(fā)要求劃分成不同轉(zhuǎn)發(fā)等價(jià)類(FEC)，并將每個(gè)特定FEC映射到下一跳，即進(jìn)入網(wǎng)絡(luò)的每一特定分組都被指定到某個(gè)特定的FEC中。每一特定FEC都被編碼為一個(gè)短而定長(zhǎng)的值，稱為標(biāo)記，標(biāo)記加在分組前成為標(biāo)記分組，再轉(zhuǎn)發(fā)到下一跳。在后續(xù)的每一跳上，不再需要分析分組頭，而是用標(biāo)記作為指針，指向下一跳的輸出端口和一個(gè)新的標(biāo)記，標(biāo)記分組用新標(biāo)記替代舊標(biāo)記后經(jīng)指定的輸出端口轉(zhuǎn)發(fā)。在出口LSR上，去除標(biāo)記使用IP路由機(jī)制將分組向目的地轉(zhuǎn)發(fā)。MPLS網(wǎng)絡(luò)中，相同F(xiàn)EC的業(yè)務(wù)流在LSP(LabelswitchPath,標(biāo)記交換路徑)上交換。一般來(lái)說(shuō)，由下游節(jié)點(diǎn)向上游節(jié)點(diǎn)分發(fā)標(biāo)記，連成一串的標(biāo)記和路由器序列就構(gòu)成了LSP。LSP條目中記錄路由交換和標(biāo)記交換一些信息，包括出標(biāo)簽、入標(biāo)簽、出接口等。目前，MPLS^支術(shù)越來(lái)越廣泛地用于提供虛擬專用網(wǎng)(VirtualPrivateNetwork,VPN)服務(wù)，實(shí)現(xiàn)負(fù)載均衡的網(wǎng)絡(luò)流量工程。基于MPLS技術(shù)的虛擬專用網(wǎng)需要針對(duì)跨域虛擬專用網(wǎng)組網(wǎng)提供解決方案?，F(xiàn)有的BGP/MPLSVPN(BordeGatewayProtocol,邊界網(wǎng)關(guān)協(xié)議)網(wǎng)絡(luò)中，主要包含運(yùn)營(yíng)商邊緣路由器(ProviderEdgeRouter，PE),客戶邊緣路由器(CustomEdgeRouter,CE)和運(yùn)營(yíng)商核心路由器(ProviderRouter,P)。PE上存儲(chǔ)有VPN的虛擬路由轉(zhuǎn)發(fā)表(VRF)，用來(lái)處理VPN-IPv4路由，是三層MPLSVPN的主要實(shí)現(xiàn)者；CE上分布用戶網(wǎng)絡(luò)路由，通過(guò)一個(gè)單獨(dú)的物理/邏輯端口連接到PE;P路由器是骨干網(wǎng)設(shè)備，負(fù)責(zé)MPLS轉(zhuǎn)發(fā)。多協(xié)議擴(kuò)展BGP(MP-BGP)承載攜帶標(biāo)記的IPv4/VPN路由，有MP-IBGP和MP-EBGP之分。在BGP/MPLSVPN網(wǎng)絡(luò)中，公網(wǎng)標(biāo)簽的分發(fā)使用LDP(LableDistributionProtocol,標(biāo)簽分發(fā)協(xié)議)等協(xié)議。LDP是基本的MPLS信令與控制協(xié)議，它規(guī)定了各種消息格式以及操作規(guī)程，LDP與傳統(tǒng)路由算法相結(jié)合，通過(guò)在TCP連接上傳送各種消息，分配標(biāo)記、發(fā)布<標(biāo)記，F(xiàn)EO映射，建立維護(hù)標(biāo)記轉(zhuǎn)發(fā)表和標(biāo)記交換路徑。發(fā)明人經(jīng)過(guò)分析，發(fā)現(xiàn)現(xiàn)有技術(shù)存在如下不足之處一、LDP的LSP條目存在N平方問(wèn)題設(shè)有N個(gè)PE路由器，M個(gè)P路由器，如果路由均勻分布，則每個(gè)P路由器的LSP條目=N*(N-1)/M，設(shè)N-1000，M=10，則LSP條目=100K，擴(kuò)展性存在一定問(wèn)題。同時(shí)，LSP條目過(guò)多也將導(dǎo)致匹配標(biāo)簽表的過(guò)程時(shí)間較長(zhǎng)，消耗P路由器較多的內(nèi)存及CPU資源。二、存在出標(biāo)簽、入標(biāo)簽，因此P路由器除了標(biāo)簽匹配過(guò)程還有標(biāo)簽交換過(guò)程，浪費(fèi)處理時(shí)間和內(nèi)存空間。三、啟用LDP等動(dòng)態(tài)標(biāo)簽分發(fā)協(xié)議進(jìn)行檢簽的分發(fā)，需要協(xié)議開(kāi)銷，增加故障點(diǎn)。并且，由于LDP的收斂滯后于IGP的收斂，將增加網(wǎng)絡(luò)收斂時(shí)間。另外，由于LDP需要與IGP互相配合，將增加系統(tǒng)復(fù)雜度。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種標(biāo)簽分發(fā)方法及裝置，無(wú)需啟用LDP等動(dòng)態(tài)標(biāo)簽分發(fā)協(xié)議，即可實(shí)現(xiàn)標(biāo)簽的分發(fā)。本發(fā)明實(shí)施例提供一種標(biāo)簽分發(fā)方法，該方法包括在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同；通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。較佳的，在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽包括將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽。較佳的，將運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽時(shí)，每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址均在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。較佳的，通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器時(shí)，在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。較佳的，在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，創(chuàng)建一個(gè)指定類型的子類型長(zhǎng)度值TLV,由所述子類型長(zhǎng)度值TLV攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。較佳的，運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器接收到擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV時(shí)，先確定其中子類型長(zhǎng)度值TLV的類型，根據(jù)該子類型長(zhǎng)度值TLV的類型記錄各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。較佳的，該方法進(jìn)一步包括運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器接收到攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包時(shí)，根據(jù)所述標(biāo)簽確定對(duì)應(yīng)的出接口，通過(guò)所述出接口轉(zhuǎn)發(fā)所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。本發(fā)明實(shí)施例還提供一種標(biāo)簽處理方法，該方法包括接收攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包，其中，網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同，該數(shù)據(jù)包中還攜帶有目的網(wǎng)絡(luò)的地址信息；根據(jù)所述標(biāo)簽，確定對(duì)應(yīng)的出接口；通過(guò)所述出接口轉(zhuǎn)發(fā)所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。較佳的，該方法進(jìn)一步包括接收未攜帶有所述標(biāo)簽的數(shù)據(jù)包；根據(jù)所述目的網(wǎng)絡(luò)的地址信息，為所述未攜帶有所述標(biāo)簽的數(shù)據(jù)包分配所述標(biāo)簽。較佳的，該方法進(jìn)一步包括從所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包中去除所述標(biāo)簽；根據(jù)所述目的網(wǎng)絡(luò)的地址信息，轉(zhuǎn)發(fā)去除所述標(biāo)簽的數(shù)據(jù)包。較佳的，所述標(biāo)簽由每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射而成。較佳的，將運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽時(shí)，每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址均在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。本發(fā)明實(shí)施例還提供一種標(biāo)簽分發(fā)裝置，包括第一分配模塊，用于在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同；收發(fā)模塊，用于通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。較佳的，所述第一分配模塊進(jìn)一步包括映射單元，用于將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽。較佳的，所述映射單元進(jìn)一步用于將每個(gè)運(yùn)營(yíng)商邊纟^^各由器的環(huán)回地址限制在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。較佳的，所述收發(fā)模塊進(jìn)一步用于在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。較佳的，所述收發(fā)模塊進(jìn)一步用于在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，創(chuàng)建一個(gè)指定類型的子類型長(zhǎng)度值TLV，由所述子類型長(zhǎng)度值TLV攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。本發(fā)明實(shí)施例還提供一種標(biāo)簽處理裝置，包括接收模塊，用于接收攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包，其中，網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同，該數(shù)據(jù)包中還攜帶有目的網(wǎng)絡(luò)的地址信息；確定模塊，用于根據(jù)所述標(biāo)簽，確定對(duì)應(yīng)的出接口；發(fā)送模塊，用于通過(guò)所述出接口轉(zhuǎn)發(fā)所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。較佳的，所述接收^t塊進(jìn)一步用于接收未攜帶有所述標(biāo)簽的數(shù)據(jù)包；第二分配模塊，用于根據(jù)所述目的網(wǎng)絡(luò)的地址信息，為所述未攜帶有所述標(biāo)簽的數(shù)據(jù)包分配所述標(biāo)簽。較佳的，所述裝置進(jìn)一步包括去除模塊，用于從所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包中去除所述標(biāo)簽；所述發(fā)送模塊進(jìn)一步用于根據(jù)所述目的網(wǎng)絡(luò)的地址信息，轉(zhuǎn)發(fā)去除所述標(biāo)簽的數(shù)據(jù)包。本發(fā)明實(shí)施例中，在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣^^由器分配標(biāo)簽時(shí)，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同，每個(gè)LSP條目中只需保存為對(duì)應(yīng)的運(yùn)營(yíng)商邊緣路由器分配的一個(gè)標(biāo)簽，通過(guò)該一個(gè)標(biāo)簽即可完成路由交換，擴(kuò)展性較好；路由交換過(guò)程中無(wú)需進(jìn)行標(biāo)簽的交換，可以縮短處理時(shí)間，節(jié)省內(nèi)存空間；并且，只需通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，就能夠?qū)⒏鬟\(yùn)營(yíng)商邊鄉(xiāng)彖路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系，通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器，而無(wú)需啟用LDP等動(dòng)態(tài)標(biāo)簽分發(fā)協(xié)議，可以節(jié)省協(xié)議開(kāi)銷，避免增加故障點(diǎn)，降低處理復(fù)雜度；另外，可以在完成路由收斂的同時(shí)，完成標(biāo)簽的收斂，大大節(jié)省了網(wǎng)絡(luò)的收斂時(shí)間。圖1為本發(fā)明實(shí)施例中標(biāo)簽的分發(fā)流程圖2為本發(fā)明實(shí)施例中標(biāo)簽的處理流程圖3a、圖3b為本發(fā)明實(shí)施例中標(biāo)簽分發(fā)裝置的結(jié)構(gòu)示意圖4a、圖4b、圖4c為本發(fā)明實(shí)施例中標(biāo)簽處理裝置的結(jié)構(gòu)示意圖。具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明實(shí)施例方法進(jìn)行詳細(xì)說(shuō)明。本發(fā)明實(shí)施例中，一種標(biāo)簽的分發(fā)流程如圖1所示，包括步驟IO、在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同。步驟11、通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。在步驟10中，為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽時(shí)，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同是基于如下考慮由于在BGP/MPLSVPN網(wǎng)絡(luò)中，建立公網(wǎng)LSP的目的是為了將數(shù)據(jù)包轉(zhuǎn)發(fā)到目的PE,而PE的接口地址、P路由器的接口或環(huán)回地址無(wú)需映射成標(biāo)簽，因此本發(fā)明實(shí)施例中，考慮將網(wǎng)絡(luò)中所有的PE進(jìn)行統(tǒng)一編號(hào)，保證編號(hào)不重復(fù)，用該編號(hào)作為PE的公網(wǎng)標(biāo)簽來(lái)唯一標(biāo)識(shí)一個(gè)PE，使公網(wǎng)標(biāo)簽從原有的對(duì)應(yīng)于一個(gè)路由器的局部有效變成對(duì)應(yīng)于整個(gè)網(wǎng)絡(luò)的全局有效，這樣與現(xiàn)有技術(shù)在每個(gè)LSP條目中保存出標(biāo)簽、入標(biāo)簽不同，只需在每個(gè)LSP條目中保存為對(duì)應(yīng)的運(yùn)營(yíng)商邊緣路由器分配的一個(gè)標(biāo)簽，通過(guò)該一個(gè)標(biāo)簽即可完成路由交換，N個(gè)PE只有N個(gè)全局標(biāo)簽，不存在N平方問(wèn)題，系統(tǒng)擴(kuò)展性較好；而且，在路由交換過(guò)程中也無(wú)需進(jìn)行標(biāo)簽的交換，可以縮短處理時(shí)間，節(jié)省內(nèi)存空間。在一個(gè)實(shí)施例中，在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽可以包括將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽。用PE的環(huán)回地址作為標(biāo)識(shí)PE的全局標(biāo)簽時(shí)，PE的環(huán)回地址不能重復(fù)。為了確保環(huán)回地址的唯一性，宜采用公有IP地址，當(dāng)然也可以采用不重復(fù)的私有IP地址。映射時(shí)IP地址長(zhǎng)度為32比特，MPLS標(biāo)簽頭總長(zhǎng)32比特，其中標(biāo)簽值長(zhǎng)度為20比特。為了保證不同PE分配的標(biāo)簽不重復(fù)，一個(gè)實(shí)施例中，可以在將運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽時(shí)，將每個(gè)運(yùn)營(yíng)商邊續(xù)J各由器的環(huán)回地址限制在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。這樣，由于每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址互不相同，在前12位相同的情況下，后20位必然互不相同，因此，可以直4妄將PE環(huán)回地址的后20比特作為PE標(biāo)簽，以保證標(biāo)簽在全網(wǎng)內(nèi)的唯一性。由于20比特長(zhǎng)的標(biāo)簽值可容納1百萬(wàn)個(gè)標(biāo)簽，遠(yuǎn)遠(yuǎn)大于一個(gè)VPN網(wǎng)絡(luò)中的PE數(shù)量，而一般運(yùn)營(yíng)商一個(gè)AS域內(nèi)的L3VPN網(wǎng)絡(luò)中PE個(gè)數(shù)約為1000,因此，采用PE的公網(wǎng)標(biāo)簽來(lái)唯一標(biāo)識(shí)一個(gè)PE的方式，可以大大提升系統(tǒng)的擴(kuò)展性能。另一個(gè)實(shí)施例中，PE的環(huán)回地址也可以不限制在12位掩碼的網(wǎng)段內(nèi)，此時(shí)為了確保標(biāo)簽的唯一性，在將環(huán)回地址映射成標(biāo)簽時(shí)，需要設(shè)計(jì)一些算法，例如比較流行的哈希算法，以保證映射結(jié)果唯一。當(dāng)然，為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽時(shí)，也可以采取其他的標(biāo)簽分配方法，例如手工靜態(tài)配置，只要保證為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同，標(biāo)簽在VPN網(wǎng)絡(luò)內(nèi)全局唯一即可。此時(shí)，分配到標(biāo)簽的PE路由器需要記錄標(biāo)簽與環(huán)回地址的——對(duì)應(yīng)關(guān)系。在PE路由器的標(biāo)簽分配完成后，執(zhí)行步驟ll，通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。由于標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通過(guò)IGP協(xié)議擴(kuò)散到P路由器及其它PE路由器，這樣P及PE路由器就獲得了所有PE的環(huán)回地址與標(biāo)簽的對(duì)應(yīng)關(guān)系，明顯的，處理時(shí)與現(xiàn)有技術(shù)的不同之處在于，無(wú)需啟用LDP等動(dòng)態(tài)標(biāo)簽分發(fā)協(xié)議，可以節(jié)省協(xié)議開(kāi)銷，避免增加故障點(diǎn)，降低處理復(fù)雜度；在完成路由收斂的同時(shí)，完成標(biāo)簽的收斂，大大節(jié)省了網(wǎng)絡(luò)的收斂時(shí)間。一個(gè)實(shí)施例中，為了分發(fā)PE的全局標(biāo)簽，可以利用擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV(例如類型135)來(lái)攜帶PE的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。RFC3784定義擴(kuò)展的IP可達(dá)性TLV如下-類型(l字節(jié))--135;-長(zhǎng)度(1字節(jié))_-值的長(zhǎng)度，單位為字節(jié)；-值--占4個(gè)字節(jié)的度量信息-1字節(jié)的控制信息，組成如下up/down狀態(tài)占lbit;子類型長(zhǎng)度值sub-TLV存在狀態(tài)占lbit及6bit的前綴長(zhǎng)度；-IPv4前綴占04字節(jié)；-0~250字節(jié)表示可選sub-TLVs;-1字節(jié)表示sub-TLVs的長(zhǎng)度；-0~249字節(jié)表示sub-TLVs的內(nèi)容；每個(gè)sub-TLV的構(gòu)成如下-1字節(jié)表示sub-type;-1字節(jié)表示sub-TLV長(zhǎng)度；-0~247字節(jié)表示sub-TLV內(nèi)容；由于RFC3784沒(méi)有定義任何sub-TLV，因此，本發(fā)明實(shí)施例中，可以考慮創(chuàng)建一個(gè)指定類型的子類型長(zhǎng)度值sub-TLV,由該子類型長(zhǎng)度值sub-TLV攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系sub-TLV類型長(zhǎng)度名稱104前綴對(duì)應(yīng)的標(biāo)簽一個(gè)具體實(shí)例中，sub-TLV的內(nèi)容才各式如表1所示表1sub-TLV的內(nèi)容格式<table>tableseeoriginaldocumentpage13</column></row><table>當(dāng)網(wǎng)絡(luò)中的運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器接收到擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV時(shí)，可以先確定其中子類型長(zhǎng)度值TLV的類型，再根據(jù)該子類型長(zhǎng)度值TLV的類型記錄各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。例如，P路由器或PE路由器在接收到如表1所示的擴(kuò)展的IP可達(dá)性TLV后，判斷sub-TLV類型是否等于10,如果是則將標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系保存。運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器接收到攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包后，可以根據(jù)標(biāo)簽確定對(duì)應(yīng)的出接口，通過(guò)出接口轉(zhuǎn)發(fā)攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。一個(gè)實(shí)施例中，在路由收斂后，可以進(jìn)一步的在路由表中匹配到標(biāo)簽對(duì)應(yīng)的出接口，并將標(biāo)簽、環(huán)回地址、出接口放入標(biāo)簽轉(zhuǎn)發(fā)表中。標(biāo)簽轉(zhuǎn)發(fā)表的一個(gè)具體實(shí)例如表2所示表2標(biāo)簽轉(zhuǎn)發(fā)表<table>tableseeoriginaldocumentpage13</column></row><table>可見(jiàn)，對(duì)于P路由器的MPLS轉(zhuǎn)發(fā)表，沒(méi)有出入兩個(gè)標(biāo)簽，只有一個(gè)唯一標(biāo)識(shí)PE的全局標(biāo)簽，可以節(jié)省內(nèi)存；只需要查找標(biāo)簽不需要交換標(biāo)簽，可以節(jié)省處理時(shí)間。N個(gè)PE只有N個(gè)全局標(biāo)簽，不存在N平方問(wèn)題，提高了系統(tǒng)擴(kuò)展性。本發(fā)明實(shí)施例中，一種標(biāo)簽的處理流程如圖2所示，包括步驟20、接收攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包，其中，網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同，該數(shù)據(jù)包中還攜帶有目的網(wǎng)絡(luò)的地址信自步驟21、根據(jù)標(biāo)簽，確定對(duì)應(yīng)的出接口；步驟22、通過(guò)出接口轉(zhuǎn)發(fā)攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。圖2所示流程中，根據(jù)一個(gè)標(biāo)簽匹配出接口即可完成數(shù)據(jù)包的轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)時(shí)無(wú)需進(jìn)行標(biāo)簽交換，當(dāng)然，圖2所示流程的標(biāo)簽處理需要由網(wǎng)絡(luò)內(nèi)部的運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器完成，而在網(wǎng)絡(luò)入口處，運(yùn)營(yíng)商邊緣路由器將接收未攜帶有標(biāo)簽的數(shù)據(jù)包，此時(shí)，運(yùn)營(yíng)商邊緣路由器將根據(jù)數(shù)據(jù)包中目的網(wǎng)絡(luò)的地址信息，為未攜帶有標(biāo)簽的數(shù)據(jù)包分配標(biāo)簽，在分配時(shí)需保證網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同。在網(wǎng)絡(luò)出口處，運(yùn)營(yíng)商邊緣路由器從攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包中去除標(biāo)簽；并進(jìn)一步4艮據(jù)數(shù)據(jù)包中目的網(wǎng)絡(luò)的地址信息，轉(zhuǎn)發(fā)去除標(biāo)簽的數(shù)據(jù)包。當(dāng)然，一種較佳的實(shí)現(xiàn)方式為，標(biāo)簽由每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射而成；將運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽時(shí)，每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址均在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)?；谕话l(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種標(biāo)簽分發(fā)裝置，如圖3a所示，該裝置包括第一分配模塊30、收發(fā)模塊31;其中，第一分配模塊30，用于在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同；收發(fā)模塊31，用于通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。如圖3b所示，一個(gè)實(shí)施例中，圖3a所示的第一分配才莫塊30可以包括映射單元300，用于將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽。一個(gè)實(shí)施例中，映射單元300可以進(jìn)一步用于將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址限制在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。收發(fā)模塊31可以進(jìn)一步用于在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。收發(fā)模塊31還可以進(jìn)一步用于在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，創(chuàng)建一個(gè)指定類型的子類型長(zhǎng)度值TLV，由該子類型長(zhǎng)度值TLV攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系?；谕话l(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種標(biāo)簽處理裝置，如圖4a所示，該裝置包括接收模塊40、確定模塊41、發(fā)送模塊42;其中，接收模塊40，用于接收攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包，其中，網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同，該數(shù)據(jù)包中還攜帶有目的網(wǎng)絡(luò)的地址信息；確定模塊41,用于根據(jù)標(biāo)簽，確定對(duì)應(yīng)的出接口；發(fā)送;^莫塊42,用于通過(guò)出接口轉(zhuǎn)發(fā)攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。一個(gè)實(shí)施例中，接收模塊40可以進(jìn)一步用于接收未攜帶有標(biāo)簽的數(shù)據(jù)包；此時(shí)，如圖4b所示，圖4a所示的標(biāo)簽處理裝置可以進(jìn)一步包括第二分配模塊43，用于根據(jù)數(shù)據(jù)包中目的網(wǎng)絡(luò)的地址信息，為未攜帶有所述標(biāo)簽的數(shù)據(jù)包分配標(biāo)簽。如圖4c所示，一個(gè)實(shí)施例中，圖4a所示的標(biāo)簽處理裝置可以進(jìn)一步包括去除模塊44,用于從攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包中去除標(biāo)簽；此時(shí)，發(fā)送模塊42進(jìn)一步用于根據(jù)數(shù)據(jù)包中目的網(wǎng)絡(luò)的地址信息，轉(zhuǎn)發(fā)去除標(biāo)簽的數(shù)據(jù)包。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)可以包括ROM、RAM、磁盤或光盤等。本發(fā)明實(shí)施例中，在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽時(shí)，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同，每個(gè)LSP條目中只需保存為對(duì)應(yīng)的運(yùn)營(yíng)商邊緣路由器分配的一個(gè)標(biāo)簽，通過(guò)該一個(gè)標(biāo)簽即可完成i各由交換，擴(kuò)展性較好；路由交換過(guò)程中無(wú)需進(jìn)行標(biāo)簽的交換，可以縮短處理時(shí)間，節(jié)省內(nèi)存空間；并且，只需通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，就能夠?qū)⒏鬟\(yùn)營(yíng)商邊緣^各由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系，通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器，而無(wú)需啟用LDP等動(dòng)態(tài)標(biāo)簽分發(fā)協(xié)議，可以節(jié)省協(xié)議開(kāi)銷，避免增加故障點(diǎn)，降低處理復(fù)雜度；另外，可以在完成路由收斂的同時(shí)，完成標(biāo)簽的收斂，大大節(jié)省了網(wǎng)絡(luò)的收斂時(shí)間。明的精神和范圍。這樣，倘若對(duì)本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。權(quán)利要求1、一種標(biāo)簽分發(fā)方法，其特征在于，該方法包括在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同；通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。2、如權(quán)利要求1所述的方法，其特征在于，在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽包括將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽。3、如權(quán)利要求2所述的方法，其特征在于，將運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽時(shí)，每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址均在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。4、如權(quán)利要求1所述的方法，其特征在于，通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣^各由器和運(yùn)營(yíng)商核心路由器時(shí)，在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。5、如權(quán)利要求4所述的方法，其特征在于，在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，創(chuàng)建一個(gè)指定類型的子類型長(zhǎng)度值TLV，由所述子類型長(zhǎng)度值TLV攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。6、如權(quán)利要求5所述的方法，其特征在于，運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器接收到擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV時(shí)，先確定其中子類型長(zhǎng)度值TLV的類型，根據(jù)該子類型長(zhǎng)度值TLV的類型記錄各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。7、如權(quán)利要求1至6任一項(xiàng)所述的方法，其特征在于，該方法進(jìn)一步包括運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器接收到攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包時(shí)，根據(jù)所述標(biāo)簽確定對(duì)應(yīng)的出接口，通過(guò)所述出接口轉(zhuǎn)發(fā)所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。8、一種標(biāo)簽處理方法，其特征在于，該方法包括接收攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包，其中，網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同，該數(shù)據(jù)包中還攜帶有目的網(wǎng)絡(luò)的地址信息；根據(jù)所述標(biāo)簽，確定對(duì)應(yīng)的出接口；通過(guò)所述出接口轉(zhuǎn)發(fā)所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。9、如權(quán)利要求8所述的方法，其特征在于，該方法進(jìn)一步包括接收未攜帶有所述標(biāo)簽的數(shù)據(jù)包；根據(jù)所述目的網(wǎng)絡(luò)的地址信息，為所述未攜帶有所述標(biāo)簽的數(shù)據(jù)包分配所述標(biāo)簽。10、如權(quán)利要求8所述的方法，其特征在于，該方法進(jìn)一步包括從所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包中去除所述標(biāo)簽；根據(jù)所述目的網(wǎng)絡(luò)的地址信息，轉(zhuǎn)發(fā)去除所述標(biāo)簽的數(shù)據(jù)包。11、如權(quán)利要求8至IO任一項(xiàng)所述的方法，其特征在于，所述標(biāo)簽由每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射而成。12、如權(quán)利要求11所述的方法，其特征在于，將運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽時(shí)，每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址均在12位掩碼長(zhǎng)度的網(wǎng)l殳內(nèi)。13、一種標(biāo)簽分發(fā)裝置，其特征在于，包括第一分配模塊，用于在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同；收發(fā)模塊，用于通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣^各由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。14、如權(quán)利要求13所述的裝置，其特征在于，所述第一分配模塊進(jìn)一步包括映射單元，用于將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址映射為標(biāo)簽。15、如權(quán)利要求14所述的裝置，其特征在于，所述映射單元進(jìn)一步用于將每個(gè)運(yùn)營(yíng)商邊緣路由器的環(huán)回地址限制在12位掩碼長(zhǎng)度的網(wǎng)段內(nèi)。16、如權(quán)利要求13所述的裝置，其特征在于，所述收發(fā)模塊進(jìn)一步用于在內(nèi)部網(wǎng)關(guān)協(xié)議中擴(kuò)展的IP可達(dá)性類型長(zhǎng)度值TLV中，攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。17、如權(quán)利要求16所述的裝置，其特征在于，所述收發(fā)模塊進(jìn)一步用于子類型長(zhǎng)度值TLV，由所述子類型長(zhǎng)度值TLV攜帶各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系。18、一種標(biāo)簽處理裝置，其特征在于，包括接收模塊，用于接收攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包，其中，網(wǎng)絡(luò)中任意兩個(gè)運(yùn)營(yíng)商邊緣路由器的標(biāo)簽不同，該數(shù)據(jù)包中還攜帶有目的網(wǎng)絡(luò)的地址信息；確定模塊，用于根據(jù)所述標(biāo)簽，確定對(duì)應(yīng)的出接口；發(fā)送模塊，用于通過(guò)所述出接口轉(zhuǎn)發(fā)所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包。19、如權(quán)利要求18所述的裝置，其特征在于，所述接收模塊進(jìn)一步用于接收未攜帶有所述標(biāo)簽的數(shù)據(jù)包；第二分配模塊，用于根據(jù)所述目的網(wǎng)絡(luò)的地址信息，為所述未攜帶有所述標(biāo)簽的數(shù)據(jù)包分配所述標(biāo)簽。20、如權(quán)利要求18所述的裝置，其特征在于，所述裝置進(jìn)一步包括去除模塊，用于從所述攜帶有運(yùn)營(yíng)商邊緣路由器標(biāo)簽的數(shù)據(jù)包中去除所述標(biāo)簽；所述發(fā)送模塊進(jìn)一步用于根據(jù)所述目的網(wǎng)絡(luò)的地址信息，轉(zhuǎn)發(fā)去除所述標(biāo)簽的數(shù)據(jù)包。全文摘要本發(fā)明公開(kāi)了一種標(biāo)簽分發(fā)方法，該方法包括在網(wǎng)絡(luò)中為每個(gè)運(yùn)營(yíng)商邊緣路由器分配標(biāo)簽，其中，為任意兩個(gè)運(yùn)營(yíng)商邊緣路由器分配的標(biāo)簽不同；通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議，將各運(yùn)營(yíng)商邊緣路由器的標(biāo)簽與環(huán)回地址的對(duì)應(yīng)關(guān)系通知網(wǎng)絡(luò)中每個(gè)運(yùn)營(yíng)商邊緣路由器和運(yùn)營(yíng)商核心路由器。本發(fā)明同時(shí)公開(kāi)一種標(biāo)簽處理方法、標(biāo)簽分發(fā)裝置和標(biāo)簽處理裝置。采用本發(fā)明無(wú)需啟用LDP等動(dòng)態(tài)標(biāo)簽分發(fā)協(xié)議，即可實(shí)現(xiàn)標(biāo)簽的分發(fā)。文檔編號(hào)H04L29/06GK101355487SQ200710119408公開(kāi)日2009年1月28日申請(qǐng)日期2007年7月23日優(yōu)先權(quán)日2007年7月23日發(fā)明者孫金霞,夢(mèng)尤,忠戴,澍葛申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司