專利名稱：雙歸屬/多歸屬邏輯組網(wǎng)方法和提供商設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，具體涉及一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法和提供商設(shè)備。
背景技術(shù)：
最初，電信運(yùn)營商是以租賃專線(leased line)的方式為企業(yè)用戶提供鏈路，這種方式不適合于當(dāng)前企業(yè)分支多、增加快的特點(diǎn)，且價(jià)格相對(duì)昂貴，難于管理。此后，隨著ATM(Asychorize Transport Mode，異步傳輸模式)和FR(FrameRelay，幀中繼)技術(shù)的興起，電信運(yùn)營商開始使用虛電路方式為用戶提供點(diǎn)到點(diǎn)的二層鏈接，用戶在二層鏈接上建立自己的三層網(wǎng)絡(luò)，以承載IP(InternetProtocol)等數(shù)據(jù)流。由于這些技術(shù)提供的都是點(diǎn)到點(diǎn)的二層鏈接，配置比較復(fù)雜，尤其是在增加一個(gè)站點(diǎn)時(shí)，管理員需要進(jìn)行大量的配置工作。
當(dāng)今IP網(wǎng)絡(luò)已經(jīng)遍布全球，利用現(xiàn)有IP網(wǎng)絡(luò)為企業(yè)用戶提供低成本專網(wǎng)已逐漸成為各大電信運(yùn)營商的關(guān)注點(diǎn)。
一種在IP網(wǎng)上提供VPN服務(wù)、可方便設(shè)定任意速率、且配置簡單的技術(shù)應(yīng)運(yùn)而生，這種技術(shù)即MPLS(Multiple Protocol Label Switch，多協(xié)議標(biāo)簽交換)VPN(Virtual Private Network，虛擬專用網(wǎng))業(yè)務(wù)。
基于MPLS的VPN業(yè)務(wù)有兩種，分別是L3(Layer 3，3層)MPLS VPN和L2(Layer 2，2層)MPLS VPN。L2MPLS VPN包括VPLS(Virtual Private LANService，虛擬專用LAN業(yè)務(wù))和VLL(Virtual Leased Line，虛擬租用線)。
VLL僅適用于點(diǎn)到點(diǎn)的組網(wǎng)應(yīng)用模式，而VPLS可以實(shí)現(xiàn)多點(diǎn)到多點(diǎn)的VPN組網(wǎng)。VPLS不但為許多原來使用點(diǎn)到點(diǎn)L2VPN業(yè)務(wù)的電信運(yùn)營商提供了一種更完備的解決方案，還避免了向L3VPN那樣介入用戶的內(nèi)部路由層次。這樣，運(yùn)營商可以只管理、運(yùn)行一個(gè)網(wǎng)絡(luò)，并在一個(gè)網(wǎng)絡(luò)上同時(shí)提供Best-effort IP服務(wù)、L3VPN、L2VPN、流量工程、區(qū)分服務(wù)等許多服務(wù)，從而減少了電信運(yùn)營商大量的建設(shè)、維護(hù)、運(yùn)行等費(fèi)用。
VPLS是一種在MPLS網(wǎng)絡(luò)上提供的類似LAN(Local Area Network，局域網(wǎng))服務(wù)的一種業(yè)務(wù)，它可以使用戶從多個(gè)地理位置分散的點(diǎn)同時(shí)接入網(wǎng)絡(luò)，相互訪問，就像這些點(diǎn)直接接入到LAN上一樣。VPLS使用戶延伸他們的LAN到MAN(Metropolitan Area Network，城域網(wǎng))，甚至WAN(Wide Area Network，廣域網(wǎng))上。
VPLS需要模擬LAN的轉(zhuǎn)發(fā)機(jī)制，即通過MAC(Medium Access Control，媒質(zhì)訪問控制)地址轉(zhuǎn)發(fā)ethernet(以太網(wǎng))報(bào)文，對(duì)查找MAC地址不能命中的報(bào)文進(jìn)行flooding(洪泛)處理，即把該報(bào)文轉(zhuǎn)發(fā)到除接收該報(bào)文的端口外的屬于同一個(gè)LAN的其他所有端口。
VPLS需要模擬LAN的學(xué)習(xí)功能，即當(dāng)一個(gè)報(bào)文從一個(gè)端口進(jìn)入時(shí)，學(xué)習(xí)該報(bào)文的源MAC地址和報(bào)文進(jìn)入的端口的對(duì)應(yīng)關(guān)系。
VPLS還需要模擬LAN的廣播功能，即當(dāng)接收到目的MAC地址為廣播地址或組播地址的報(bào)文時(shí)，將報(bào)文flood到其他端口。
VPLS把PW(Pseudo Wire，虛電路)模擬成一個(gè)以太網(wǎng)端口，學(xué)習(xí)時(shí)要學(xué)習(xí)源MAC地址與PW的對(duì)應(yīng)關(guān)系。VPLS根據(jù)一套預(yù)定規(guī)則動(dòng)態(tài)建立PW。
目前，VPLS主要包括draft-ietf-l2vpn-vpls-ldp和draft-ietf-l2Vpn-vpls-bgp兩個(gè)標(biāo)準(zhǔn)。前者以LDP(Label Distribute Protocol，標(biāo)簽分發(fā)協(xié)議)為基礎(chǔ)，后者以BGP(Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)為基礎(chǔ)。
在VPLS中，為了避免PE(Provider Equipment，提供商設(shè)備)之間的環(huán)路，協(xié)議規(guī)定從PE收到的報(bào)文不能轉(zhuǎn)發(fā)給其他PE，這叫做水平分割。同時(shí)，為了保證連通性，各PE之間采用全互連拓?fù)浣Y(jié)構(gòu)。
draft-ietf-l2vpn-vpls-bgp提出了一種實(shí)現(xiàn)VPLS的方案。該方案利用BGP傳遞VPLS的標(biāo)簽和其他信息，這些信息的傳遞通過BGP的擴(kuò)展團(tuán)體屬性和多協(xié)議擴(kuò)展進(jìn)行。PE接收到對(duì)端PE的VPLS標(biāo)簽后，如果VPLS標(biāo)簽滿足一定條件就在他們之間建立PW。同時(shí)，該方案提出了CE(Customer Equipment，客戶設(shè)備)雙歸到兩個(gè)PE的兩種實(shí)現(xiàn)方案。
實(shí)現(xiàn)方案一、在CE雙歸的PE上配置不同的VE ID(站點(diǎn)標(biāo)識(shí))，在CE上運(yùn)行STP(Spanning Tree Protocol，生成樹協(xié)議)來避免環(huán)路。根據(jù)組網(wǎng)的具體情況可能還需要在PE上運(yùn)行STP。
實(shí)現(xiàn)方案二、在CE雙歸的PE上配置相同的VE ID，依靠BGP的路徑選擇機(jī)制來避免環(huán)路。
典型的CE雙歸引起環(huán)路的組網(wǎng)如附圖1所示。
圖1中，CE1雙歸PE1和PE2，CE3雙歸PE3和PE4，CE3發(fā)出的報(bào)文經(jīng)過PE3、PE1、CE1、PE2、PE4又回到CE3，并再從CE3轉(zhuǎn)發(fā)到PE3，報(bào)文根據(jù)上述路徑一直無限循環(huán)傳輸。
下面結(jié)合附圖2對(duì)實(shí)現(xiàn)方案二中依靠BGP的路徑選擇機(jī)制來避免環(huán)路的方法進(jìn)行說明。
圖2中，CE1分別與PE1和PE2連接，PE1和PE2上都生成一個(gè)VSI(VirtualSwitch Instance，虛擬交換實(shí)例)，PE1和PE2上的VSI對(duì)CE1配置相同的VE ID、RD(Route Distinguisher，路由區(qū)分標(biāo)識(shí))和RT(Route Target，路由目標(biāo))，根據(jù)VPLS協(xié)議，PE1和PE2對(duì)CE1生成各自的NLRI(Network Layer ReachableInformation，網(wǎng)絡(luò)層可達(dá)信息)，并均將NLRI發(fā)送給其他所有PE。
這樣，當(dāng)PE3接收到PE1和PE2傳輸來的兩個(gè)NLRI后，由于這兩個(gè)NLRI的RD、RT、VE ID和LB(Label Block，標(biāo)簽塊)的offset(偏移)都相同，所以，PE3認(rèn)為這兩個(gè)NLRI是等價(jià)NLRI。PE3根據(jù)BGP的路徑選擇算法選擇其中一個(gè)NLRI，設(shè)定PE3選擇了從PE1傳輸來的NLRI，則PE3與PE1建立PW，不與PE2建立PW。這樣，PE3就通過PE1與CE1進(jìn)行通訊，從而建立了一個(gè)loop-free(無環(huán))的拓?fù)浣Y(jié)構(gòu)。
在上述描述過程中，PE遵守的PW的建立規(guī)則為設(shè)定PE1配置的VE ID為V，生成的標(biāo)簽塊偏移為VBO，標(biāo)簽塊大小為VBS，標(biāo)簽基值為LB；PE3配置的VE ID為W，生成的標(biāo)簽塊的偏移為VBO’，標(biāo)簽塊大小為VBS’，標(biāo)簽基值為LB’。
如果W滿足VBO＜＝W＜VBO+VBS，則W屬于PE1的遠(yuǎn)端VE集，PE3建立其到PE1的PW，且從PE3到PE1的標(biāo)簽為LB+W-VBO。否則，PE3忽略這個(gè)NLRI，不建立其到PE1的PW。
如果V滿足VBO’＜＝V＜VBO’+VBS’，則V屬于PE3的遠(yuǎn)端VE集，PE1建立其到PE3的PW，且從PE1到PE3的標(biāo)簽為LB′+V-VBO′。
當(dāng)PE1需要將其接收的報(bào)文發(fā)送給PE3時(shí)，會(huì)在其收到的以太網(wǎng)報(bào)文上增加兩層標(biāo)簽一個(gè)是PW標(biāo)簽，如上述LB′+V-VBO′，一個(gè)是從PE1到PE3的隧道標(biāo)簽。同樣，當(dāng)PE3需要將其接收的報(bào)文發(fā)送給PE1時(shí)，會(huì)在其收到的以太網(wǎng)報(bào)文上增加兩層標(biāo)簽一個(gè)是PW標(biāo)簽，如上述LB+W-VBO，一個(gè)是從PE3到PE1的隧道標(biāo)簽。隧道標(biāo)簽主要用于將報(bào)文從一個(gè)PE傳送到另外一個(gè)PE，PW標(biāo)簽主要用于兩個(gè)目的標(biāo)識(shí)報(bào)文是從哪個(gè)PE傳輸來的；標(biāo)識(shí)該報(bào)文屬于哪個(gè)VPN。
事實(shí)上，實(shí)現(xiàn)方案二并不能解決CE雙歸屬帶來的環(huán)路問題。
為了方便描述，下面設(shè)定圖3中所有PE只在同一個(gè)VPLS VPN中。如果PE上配置了多個(gè)VPN，由于各VPN之間可以以VPN target區(qū)分，各VPN之間相互獨(dú)立，所以，得出的結(jié)論與所有PE只在同一個(gè)VPLS VPN中得出的結(jié)論一樣。
圖3中，按照VPLS協(xié)議，PE之間互相發(fā)送NLRI信息，設(shè)定PE3根據(jù)路由選擇結(jié)果選擇了PE1傳輸來的NLRI，并與PE1建立了PW，PE1也和PE3建立了PW。PE1盡管接收到PE2傳輸來的NLRI，但是，由于本地產(chǎn)生的NLRI更優(yōu)，使PE1選擇本地NLRI，所以，PE1不與PE2建立PW。同理，PE2也不與PE1建立PW。PE2接收到PE3傳輸來的NLRI，由于PE2不知道PE3選擇了PE1的NLRI，所以，PE2會(huì)建立其到PE3的PW。
這樣，當(dāng)CE1的報(bào)文發(fā)送到PE2時(shí)，PE2會(huì)把它轉(zhuǎn)發(fā)給PE3。因?yàn)镻E2和PE3都有相同的VE ID，按照建立PW的計(jì)算方法，即公式LB+W-VBO，其中LB是PE3發(fā)送的標(biāo)簽塊基值，W是PE1上的VE ID，同時(shí)也是PE2上的VE ID，VBO是PE3發(fā)送的標(biāo)簽塊的偏移，PE2到PE3的報(bào)文和PE1到PE3的報(bào)文的PW標(biāo)簽是一樣的。
由于隧道的建立完全獨(dú)立于VPLS，當(dāng)PE3接收到PE2發(fā)送來的VPLS報(bào)文時(shí)，會(huì)誤認(rèn)為該報(bào)文是從PE1發(fā)送來的，所以，PE3將該報(bào)文當(dāng)成合法報(bào)文處理。但是，此時(shí)PE3并沒有創(chuàng)建其到PE2的PW，從而會(huì)引起如下兩個(gè)問題1、CE1對(duì)其接收的報(bào)文進(jìn)行flooding處理時(shí)，PE3會(huì)收到兩份報(bào)文，一份是從PE1發(fā)送來的報(bào)文，一份是從PE2發(fā)送來的報(bào)文。
2、當(dāng)CE3發(fā)送的ARP(Address Request Protocol，地址請(qǐng)求協(xié)議)報(bào)文到達(dá)PE3時(shí)，設(shè)定該報(bào)文的源MAC地址是A，則PE3學(xué)習(xí)到A是從CE3來的，然后，PE3將ARP報(bào)文轉(zhuǎn)發(fā)到PE1，由PE1再轉(zhuǎn)發(fā)到CE1，如果CE1是以太網(wǎng)設(shè)備，則CE1將ARP報(bào)文再轉(zhuǎn)發(fā)到PE2，PE2接收到從CE1側(cè)傳輸來的報(bào)文后，發(fā)送給PE3，PE3學(xué)習(xí)到A是從PW側(cè)過來的，導(dǎo)致學(xué)習(xí)錯(cuò)誤，從而使CE1側(cè)的設(shè)備如連接到CE1的其他用戶設(shè)備等無法將報(bào)文發(fā)送到CE3。
事實(shí)上，問題2中一個(gè)從PE離開的報(bào)文經(jīng)過一些設(shè)備轉(zhuǎn)發(fā)后，又會(huì)從其他PE設(shè)備進(jìn)入圖3的雙歸組網(wǎng)，使該報(bào)文又會(huì)在PE之間傳輸，從而形成了環(huán)路，實(shí)現(xiàn)方案二沒有徹底解決loop-free問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法和PE，通過設(shè)置CE歸屬優(yōu)先級(jí)，徹底解決了CE雙歸/多歸屬邏輯組網(wǎng)中的環(huán)路問題。
為達(dá)到上述目的，本發(fā)明提供的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，包括a、為一個(gè)虛擬專用網(wǎng)中客戶設(shè)備歸屬的各提供商設(shè)備設(shè)置各不相同的客戶設(shè)備歸屬優(yōu)先級(jí)；b、客戶設(shè)備歸屬的各提供商設(shè)備獲取與其等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)；c、提供商設(shè)備在確定與其等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其本地的客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他提供商設(shè)備之間建立的虛電路連接。
所述客戶設(shè)備歸屬優(yōu)先級(jí)為客戶設(shè)備雙歸屬優(yōu)先級(jí)、或客戶設(shè)備多歸屬優(yōu)先級(jí)。
所述方法在步驟a之前還包括在網(wǎng)絡(luò)層可達(dá)信息報(bào)文中設(shè)置客戶設(shè)備雙歸/多歸擴(kuò)展團(tuán)體屬性；且所述步驟b包括提供商設(shè)備在發(fā)送網(wǎng)絡(luò)層可達(dá)信息報(bào)文時(shí)，將本地客戶設(shè)備歸屬優(yōu)先級(jí)承載于網(wǎng)絡(luò)層可達(dá)信息報(bào)文的雙歸/多歸擴(kuò)展團(tuán)體屬性中傳輸至其它提供商設(shè)備。
所述步驟b包括當(dāng)提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)變化時(shí)，向遠(yuǎn)端提供商設(shè)備發(fā)送刷新消息；接收到刷新消息的提供商設(shè)備將其客戶設(shè)備歸屬優(yōu)先級(jí)承載于網(wǎng)絡(luò)層可達(dá)信息報(bào)文的雙歸/多歸擴(kuò)展團(tuán)體屬性中返回給發(fā)送刷新消息的提供商設(shè)備。
當(dāng)所述客戶設(shè)備雙歸提供商設(shè)備時(shí)，所述步驟c包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定本地分配的標(biāo)簽塊與對(duì)端提供商設(shè)備分配的標(biāo)簽塊等價(jià)、且對(duì)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其本地客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他提供商設(shè)備之間建立的虛電路連接。
當(dāng)所述客戶設(shè)備多歸提供商設(shè)備時(shí)，所述步驟c包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定本地分配的標(biāo)簽塊與對(duì)端提供商設(shè)備分配的標(biāo)簽塊等價(jià)、且對(duì)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其本地客戶設(shè)備歸屬優(yōu)先級(jí)和其它等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他提供商設(shè)備之間建立的虛電路連接。
當(dāng)所述客戶設(shè)備雙歸提供商設(shè)備時(shí)，所述方法還包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定存在與所述對(duì)端提供商設(shè)備等價(jià)的遠(yuǎn)端提供商設(shè)備分配的標(biāo)簽塊時(shí)，根據(jù)邊界網(wǎng)關(guān)協(xié)議的選路原則從兩個(gè)等價(jià)的遠(yuǎn)端提供商設(shè)備中選取一個(gè)提供商設(shè)備，并與所述選取的提供商設(shè)備建立虛電路連接。
當(dāng)所述客戶設(shè)備多歸提供商設(shè)備時(shí)，所述方法還包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定存在與其等價(jià)的遠(yuǎn)端提供商設(shè)備分配的標(biāo)簽塊時(shí)，根據(jù)各等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)選取一個(gè)提供商設(shè)備，并與所述選取的提供商設(shè)備建立虛電路連接。
本發(fā)明還提供一種提供商設(shè)備，所述提供商設(shè)備中設(shè)置有存儲(chǔ)模塊存儲(chǔ)其所在提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)；發(fā)送模塊將存儲(chǔ)模塊中存儲(chǔ)的客戶設(shè)備歸屬優(yōu)先級(jí)傳輸至VPN中的其它提供商設(shè)備；虛電路連接管理模塊在確定與其等價(jià)的遠(yuǎn)端提供商設(shè)備傳輸來的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其所在提供商設(shè)備的存儲(chǔ)模塊中存儲(chǔ)的客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與虛擬專用網(wǎng)中其他提供商設(shè)備之間建立的虛電路連接虛電路連接。
所述提供商設(shè)備為客戶設(shè)備雙歸的提供商設(shè)備、或客戶設(shè)備多歸的提供商設(shè)備。
通過上述技術(shù)方案的描述可知，本發(fā)明通過為一個(gè)VPN中的CE歸屬的各PE分別設(shè)置不同的CE歸屬優(yōu)先級(jí)，CE雙歸/多歸屬的各等價(jià)PE根據(jù)其CE歸屬優(yōu)先級(jí)僅產(chǎn)生一個(gè)PE，由該P(yáng)E與非等價(jià)的遠(yuǎn)端PE連接，使CE雙歸/多歸屬的其它等價(jià)PE退出VPN，有效避免了產(chǎn)生環(huán)路的可能性因素，從而避免了MAC地址學(xué)習(xí)錯(cuò)誤的現(xiàn)象，徹底解決了CE雙歸/多歸屬邏輯組網(wǎng)中的環(huán)路問題；本發(fā)明中的CE與PE設(shè)備的連接不存在單點(diǎn)失效的現(xiàn)象，即如果CE與其中一個(gè)PE的連接出現(xiàn)故障，則CE能自動(dòng)切換到另外一個(gè)其歸屬的PE連接上；從而通過本發(fā)明提供的技術(shù)方案實(shí)現(xiàn)了提高基于BGP的雙歸屬/多歸屬組網(wǎng)可靠性的目的。


圖1是CE雙歸屬組網(wǎng)示意圖一；圖2是CE雙歸屬組網(wǎng)示意圖二；圖3是CE雙歸屬組網(wǎng)示意圖三；圖4是本發(fā)明的邏輯組網(wǎng)方法流程圖；圖5是CE雙歸屬組網(wǎng)示意圖四；圖6是圖4的等價(jià)組網(wǎng)示意圖。
具體實(shí)施例方式
本發(fā)明的方法的核心是為一個(gè)VPN(虛擬專用網(wǎng))中CE(客戶設(shè)備)歸屬的各PE(提供商設(shè)備)設(shè)置各不相同的CE歸屬優(yōu)先級(jí)，CE歸屬的各PE獲取與其等價(jià)的遠(yuǎn)端PE的CE歸屬優(yōu)先級(jí)，PE在確定與其等價(jià)的遠(yuǎn)端PE的CE歸屬優(yōu)先級(jí)不低于其本地的CE歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他PE之間建立的PW(虛電路連接)。
下面基于本發(fā)明的核心思想對(duì)本發(fā)明提供的技術(shù)方案做進(jìn)一步的描述。
本發(fā)明首先需要為一個(gè)VPN中的CE雙歸屬/多歸屬的各PE均設(shè)置一個(gè)CE歸屬優(yōu)先級(jí)，即一個(gè)VPN的每個(gè)VSI中的每個(gè)VE ID均對(duì)應(yīng)一個(gè)CE歸屬優(yōu)先級(jí)，且每個(gè)VE ID對(duì)應(yīng)的CE歸屬優(yōu)先級(jí)各不相同，CE歸屬優(yōu)先級(jí)表示該VE ID對(duì)應(yīng)的CE接入PE的優(yōu)先度。
在為每個(gè)VE ID均設(shè)置了CE歸屬優(yōu)先級(jí)后，CE雙歸屬/多歸屬的PE向其它PE發(fā)送NLRI報(bào)文時(shí)，可以將其自身的CE歸屬優(yōu)先級(jí)即本地CE歸屬優(yōu)先級(jí)隨NLRI報(bào)文一起發(fā)送。
為方便CE歸屬優(yōu)先級(jí)的傳輸，本發(fā)明引入一個(gè)BGP的擴(kuò)展團(tuán)體屬性，即CE歸屬擴(kuò)展團(tuán)體屬性，PE在發(fā)送NLRI報(bào)文時(shí)，將本地CE歸屬優(yōu)先級(jí)承載于CE歸屬擴(kuò)展團(tuán)體屬性中發(fā)送。擴(kuò)展團(tuán)體屬性是BGP的一種屬性，BGP的更新報(bào)文可以攜帶很多屬性，包括擴(kuò)展團(tuán)體屬性。
CE歸屬優(yōu)先級(jí)可根據(jù)CE雙歸屬組網(wǎng)方式、CE多歸屬組網(wǎng)方式的不同而分為CE雙歸屬優(yōu)先級(jí)和CE多歸屬優(yōu)先級(jí)，同理，CE歸屬擴(kuò)展團(tuán)體屬性可分為CE雙歸擴(kuò)展團(tuán)體屬性和CE多歸擴(kuò)展團(tuán)體屬性。
下面以雙歸屬優(yōu)先級(jí)為例、結(jié)合附圖4對(duì)本發(fā)明的邏輯組網(wǎng)方法進(jìn)行描述。
圖4中，在步驟4-1、在一個(gè)VPN中，CE雙歸屬/多歸屬的每個(gè)PE上均設(shè)置有CE雙歸屬優(yōu)先級(jí)，每個(gè)VSI中的每個(gè)VE ID均對(duì)應(yīng)一個(gè)CE雙歸屬優(yōu)先級(jí)，且每個(gè)VE ID對(duì)應(yīng)的CE雙歸屬優(yōu)先級(jí)各不相同，CE雙歸屬優(yōu)先級(jí)表示該VE ID對(duì)應(yīng)的CE接入PE的優(yōu)先度。
到步驟4-2、當(dāng)VPLS利用BGP發(fā)送NLRI報(bào)文時(shí)，將PE的CE雙歸屬優(yōu)先級(jí)承載于CE雙歸擴(kuò)展團(tuán)體屬性中，隨NLRI報(bào)文一起發(fā)送。對(duì)NLRI報(bào)文中CE雙歸擴(kuò)展團(tuán)體屬性的處理遵循BGP的處理原則。
到步驟4-3、當(dāng)PE接收到攜帶有CE雙歸擴(kuò)展團(tuán)體屬性的NLRI報(bào)文后，從NLRI報(bào)文中獲得對(duì)端PE分配的標(biāo)簽塊和CE雙歸屬優(yōu)先級(jí)。
到步驟4-4、PE判斷是否還接收到其他等價(jià)遠(yuǎn)端PE發(fā)送來的標(biāo)簽塊，如果有其他等價(jià)遠(yuǎn)端PE發(fā)送來的標(biāo)簽塊，則到步驟4-41、根據(jù)BGP的選路原則進(jìn)行選擇，選出一個(gè)最優(yōu)的遠(yuǎn)端PE，并與這個(gè)選出的遠(yuǎn)端PE建立PW。
在步驟4-4、如果沒有等價(jià)的遠(yuǎn)端PE發(fā)送來的標(biāo)簽塊，則到步驟4-5。
步驟4-5、PE繼續(xù)判斷其接收的標(biāo)簽塊是否與本地的標(biāo)簽塊等價(jià)，如果不與本地的標(biāo)簽塊等價(jià)，則到步驟4-51，根據(jù)draft-ietf-l2vpn-vpls-bgp規(guī)定的處理過程進(jìn)行處理，建立與遠(yuǎn)端PE的PW。
在步驟4-5、如果與本地的標(biāo)簽塊等價(jià)，則到步驟4-6、PE將其接收的標(biāo)簽塊對(duì)應(yīng)的CE雙歸屬優(yōu)先級(jí)與本地標(biāo)簽塊對(duì)應(yīng)的CE雙歸屬優(yōu)先級(jí)進(jìn)行比較，如果PE接收的標(biāo)簽塊對(duì)應(yīng)的雙歸屬優(yōu)先級(jí)低于本地標(biāo)簽塊對(duì)應(yīng)的CE雙歸屬優(yōu)先級(jí)，則到步驟4-61、忽略其接收的遠(yuǎn)端PE的標(biāo)簽塊。
在步驟4-6、如果PE接收的標(biāo)簽塊對(duì)應(yīng)的雙歸屬優(yōu)先級(jí)不低于本地標(biāo)簽塊對(duì)應(yīng)的CE雙歸屬優(yōu)先級(jí)，則到步驟4-7、PE向其它各PE發(fā)送UNREACH報(bào)文，撤銷本地原來發(fā)送過的標(biāo)簽塊，從而，撤銷其與其它PE之間建立的PW。
由于對(duì)CE歸屬的各PE而言，在步驟4-6，不同PE進(jìn)行CE歸屬優(yōu)先級(jí)比較之后的選擇結(jié)果是完全一致的，從而使得CE雙歸的兩個(gè)PE中在某一個(gè)時(shí)間有且只有一個(gè)PE加入該VPN中，其他CE歸屬的PE都退出該VPN，從而避免了環(huán)路。
本發(fā)明中的各PE的CE雙歸屬優(yōu)先級(jí)應(yīng)該各不相同，如果CE雙歸的兩個(gè)PE配置了相同的優(yōu)先級(jí)，則會(huì)導(dǎo)致CE無法正常接入VPLS中，屬于配置錯(cuò)誤，需要重新配置。
當(dāng)一個(gè)PE配置的CE雙歸屬優(yōu)先級(jí)重新配置后，PE需要向其它各PE發(fā)送refresh消息，請(qǐng)求等價(jià)遠(yuǎn)端PE的NLRI報(bào)文。Refresh消息是BGP的消息。其它等價(jià)遠(yuǎn)端PE在接收到refresh消息后，將自己的標(biāo)簽塊信息及其自己的CE雙歸屬優(yōu)先級(jí)等屬性通過NLRI報(bào)文返回給發(fā)送給refresh消息的PE。
發(fā)送refresh消息的PE接收到其它PE返回的標(biāo)簽塊信息及其CE雙歸屬優(yōu)先級(jí)等屬性后，繼續(xù)上述步驟4-4至步驟4-7描述的流程。
下面結(jié)合附圖3對(duì)本發(fā)明的邏輯組網(wǎng)方法進(jìn)行描述。
為了方便描述，設(shè)定圖3中所有PE只在同一個(gè)VPLS VPN中。如果PE上配置了多個(gè)VPN，由于各VPN之間可以以VPN target區(qū)分，各VPN之間相互獨(dú)立，所以，得出的結(jié)論與所有PE只在同一個(gè)VPLS VPN中得出的結(jié)論一樣。
圖3中，對(duì)雙歸的CE1而言，在CE1連接的PE上都配置有相同的VE ID，即PE1和PE2上都配置有相同的VE ID。PE1、PE2上都配置有CE雙歸屬優(yōu)先級(jí)，設(shè)定PE1、PE2上的CE雙歸屬優(yōu)先級(jí)分別為5、10。
PE3會(huì)接收到PE1和PE2傳輸來的VLRI報(bào)文，由于PE1和PE2的VE ID相同，所以，PE1和PE2的標(biāo)簽塊為等價(jià)標(biāo)簽塊，PE3需要根據(jù)BGP的選路原則進(jìn)行選擇，選出一個(gè)最優(yōu)的遠(yuǎn)端PE如PE1，并與PE1建立PW。
PE1會(huì)接收到PE2和PE3傳輸來的VLRI報(bào)文，由于PE2和PE3的VE ID不相同，所以，PE2和PE3的標(biāo)簽塊不為等價(jià)標(biāo)簽塊，PE1需要繼續(xù)判斷PE2和PE3的標(biāo)簽塊是否與其本地的標(biāo)簽塊等價(jià)，由于PE2和PE1的標(biāo)簽塊具有相同的VEID，所以，PE1確定PE2的標(biāo)簽塊與本地標(biāo)簽塊等價(jià)。這樣，PE1將PE1的CE雙歸屬優(yōu)先級(jí)5與PE2的CE雙歸屬優(yōu)先級(jí)10進(jìn)行比較，由于PE2的CE雙歸屬優(yōu)先級(jí)高于本地CE雙歸屬優(yōu)先級(jí)，所以，PE1向PE2、PE3發(fā)送UNREACH報(bào)文，撤銷其原來發(fā)送過的標(biāo)簽塊。這樣，所有的PE即PE2和PE3都不會(huì)建立到PE1的PW，PE1也不會(huì)建立到PE2和PE3的PW。PE2需要與其他PE如PE3建立PW。
對(duì)于其他PE，比如PE3，由于PE1撤銷了其原來發(fā)送的標(biāo)簽塊，只有PE2發(fā)送來的標(biāo)簽塊可用，按照協(xié)議規(guī)定的處理流程，PE3將與PE2建立PW。
當(dāng)PE2故障后，其他PE即PE1和PE3將刪除PE2原來發(fā)送的標(biāo)簽塊。PE3在刪除PE2的標(biāo)簽塊后，PE3刪除原來創(chuàng)建的PE3到PE2的PW。PE1在刪除PE2的標(biāo)簽塊后，根據(jù)上述描述的處理流程，PE1將重新進(jìn)行選擇，由于只有它自己的一個(gè)標(biāo)簽塊，所以，PE1將選擇本地的標(biāo)簽塊，并向其他PE即PE3發(fā)送REACH消息，并建立PE1到PE3的PW，PE3接收到PE1發(fā)送來的REACH報(bào)文后，解析出PE1分配的標(biāo)簽塊，并建立到PE1的PW。這樣，CE1的流量就從PE2自動(dòng)切換到了PE1上，達(dá)到了CE雙歸的目的，即在CE到PE的鏈路故障時(shí)，PE故障的自動(dòng)保護(hù)，同時(shí)避免了環(huán)路。
如果圖3中增加了其他PE，而且，這個(gè)新增的PE沒有連接到CE1上，則這個(gè)新增的PE的操作與PE3完全相同。CE1雙歸不受影響。
從上述對(duì)本發(fā)明的邏輯組網(wǎng)方法的描述可以看出，PE1相當(dāng)于從該VPN里退出，CE1的全部流量都從PE2傳輸。這樣，當(dāng)CE1 flooding報(bào)文時(shí)，由于PE1和PE2在同一個(gè)時(shí)間內(nèi)、有且僅有一個(gè)PE創(chuàng)建到PE3的PW，另一個(gè)PE不會(huì)創(chuàng)建到PE3的PW，所以，PE3只會(huì)收到一份數(shù)據(jù)報(bào)文。CE3在向PE3發(fā)送ARP報(bào)文后，設(shè)定PE1的CE雙歸屬優(yōu)先級(jí)高于PE2的CE雙歸屬優(yōu)先級(jí)、且PE3與PE1建立PW，則該ARP報(bào)文由PE3發(fā)送給PE1，PE1發(fā)送給CE1，CE1再發(fā)送給PE2，由于PE2與PE3之間沒有建立PW，所以，PE2不會(huì)再將ARP報(bào)文發(fā)送給PE3，從而不會(huì)造成MAC地址學(xué)從錯(cuò)誤。
如果PE配置多個(gè)VPN，則不同VPN需要通過VPN Target相區(qū)分，每個(gè)VPN中的PE都遵循上述圖4描述的處理規(guī)則，PE會(huì)為每個(gè)VPN中的site分配獨(dú)立的標(biāo)簽塊，互不干擾。Site對(duì)應(yīng)的VE ID的分配在每個(gè)VPN中都是獨(dú)立的，PE發(fā)送REACH和UNREACH報(bào)文時(shí)，都會(huì)帶上各自的VPN Target來表明是屬于哪個(gè)VPN的。不同VPN中的標(biāo)簽塊互不相干，只有相同VPN中的PE才會(huì)創(chuàng)建PW。PW也是屬于某個(gè)特定VPN的。
如果CE連接到多個(gè)PE，即CE多歸屬，則VPN中各PE的處理過程與CE雙歸中VPN中各PE的處理過程基本相同，只是PE在確定存在與其等價(jià)的遠(yuǎn)端PE分配的標(biāo)簽塊，根據(jù)各等價(jià)的遠(yuǎn)端PE的多歸優(yōu)先級(jí)選取一個(gè)PE時(shí)，PE可以不根據(jù)BGP的選路原則進(jìn)行選擇，而是只根據(jù)隨遠(yuǎn)端標(biāo)簽塊一起發(fā)送來的CE雙歸擴(kuò)展團(tuán)體屬性中的CE多歸屬優(yōu)先級(jí)進(jìn)行標(biāo)簽塊選擇，選出一個(gè)最優(yōu)的遠(yuǎn)端PE，與這個(gè)最優(yōu)的遠(yuǎn)端PE建立PW。
本發(fā)明的組網(wǎng)方法可以用于CE多歸屬的邏輯組網(wǎng)。由于對(duì)CE歸屬的各PE而言，進(jìn)行CE歸屬優(yōu)先級(jí)比較之后的選擇結(jié)果是完全一致的，即如果PEx、PEy和PEz都是CE歸屬的PE，則在PEx上選擇了Pea，在PEy、PEz上也會(huì)選擇PEa，從而使得CE多歸的所有PE中在某一個(gè)時(shí)間有且只有一個(gè)PE加入該VPN中，其他CE歸屬的PE都退出該VPN，從而避免了環(huán)路。
如果運(yùn)行一個(gè)PE上在同一個(gè)VPN中能配置多個(gè)VE ID，即可以連接多個(gè)CE，其中一個(gè)CE與一個(gè)VE ID一一對(duì)應(yīng)，則本發(fā)明同樣適用。因?yàn)榇藭r(shí)每個(gè)VEID對(duì)應(yīng)一個(gè)獨(dú)立的標(biāo)簽塊，有多少VE ID就有多少標(biāo)簽塊，每個(gè)VE ID都需要與同一個(gè)VPN中的其他VE ID建立PW。所以，一個(gè)PE上同一個(gè)VPN中的多個(gè)VEID等同于這些VE ID在不同PE上的情況。如附圖5與附圖6是等同的。
本發(fā)明提供的PE主要包括存儲(chǔ)模塊、發(fā)送模塊和虛電路連接管理模塊。
本發(fā)明中的PE可以為CE雙歸的PE、或CE多歸的PE。
存儲(chǔ)模塊主要用于存儲(chǔ)其所在PE的CE歸屬優(yōu)先級(jí)。同一個(gè)VPN中的CE雙歸屬/多歸屬的各PE的存儲(chǔ)模塊中存儲(chǔ)的CE歸屬優(yōu)先級(jí)應(yīng)各不相同。
發(fā)送模塊主要用于在發(fā)送VLRI報(bào)文時(shí)，將存儲(chǔ)模塊中存儲(chǔ)的CE歸屬優(yōu)先級(jí)通過CE歸屬擴(kuò)展團(tuán)體屬性傳輸至VPN中的其它PE。具體如上述方法的描述。
虛電路連接管理模塊主要用于在確定與其等價(jià)的遠(yuǎn)端PE傳輸來的CE歸屬優(yōu)先級(jí)不低于其所在PE的存儲(chǔ)模塊中存儲(chǔ)的CE歸屬優(yōu)先級(jí)時(shí)，撤銷其與VPN中其他PE之間建立的虛電路連接PW。
虛電路連接管理模塊還負(fù)責(zé)其所在PE與VPN中其他PE之間的PW的建立過程，具體如上述方法中的描述。
雖然通過實(shí)施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，本發(fā)明的申請(qǐng)文件的權(quán)利要求包括這些變形和變化。
權(quán)利要求
1.一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，包括a、為一個(gè)虛擬專用網(wǎng)中客戶設(shè)備歸屬的各提供商設(shè)備設(shè)置各不相同的客戶設(shè)備歸屬優(yōu)先級(jí)；b、客戶設(shè)備歸屬的各提供商設(shè)備獲取與其等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)；c、提供商設(shè)備在確定與其等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其本地的客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他提供商設(shè)備之間建立的虛電路連接。
2.如權(quán)利要求1所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，所述客戶設(shè)備歸屬優(yōu)先級(jí)為客戶設(shè)備雙歸屬優(yōu)先級(jí)、或客戶設(shè)備多歸屬優(yōu)先級(jí)。
3.如權(quán)利要求2所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，所述方法在步驟a之前還包括在網(wǎng)絡(luò)層可達(dá)信息報(bào)文中設(shè)置客戶設(shè)備雙歸/多歸擴(kuò)展團(tuán)體屬性；且所述步驟b包括提供商設(shè)備在發(fā)送網(wǎng)絡(luò)層可達(dá)信息報(bào)文時(shí)，將本地客戶設(shè)備歸屬優(yōu)先級(jí)承載于網(wǎng)絡(luò)層可達(dá)信息報(bào)文的雙歸/多歸擴(kuò)展團(tuán)體屬性中傳輸至其它提供商設(shè)備。
4.如權(quán)利要求3所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，所述步驟b包括當(dāng)提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)變化時(shí)，向遠(yuǎn)端提供商設(shè)備發(fā)送刷新消息；接收到刷新消息的提供商設(shè)備將其客戶設(shè)備歸屬優(yōu)先級(jí)承載于網(wǎng)絡(luò)層可達(dá)信息報(bào)文的雙歸/多歸擴(kuò)展團(tuán)體屬性中返回給發(fā)送刷新消息的提供商設(shè)備。
5.如權(quán)利要求2所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，當(dāng)所述客戶設(shè)備雙歸提供商設(shè)備時(shí)，所述步驟c包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定本地分配的標(biāo)簽塊與對(duì)端提供商設(shè)備分配的標(biāo)簽塊等價(jià)、且對(duì)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其本地客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他提供商設(shè)備之間建立的虛電路連接。
6.如權(quán)利要求2所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，當(dāng)所述客戶設(shè)備多歸提供商設(shè)備時(shí)，所述步驟c包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定本地分配的標(biāo)簽塊與對(duì)端提供商設(shè)備分配的標(biāo)簽塊等價(jià)、且對(duì)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其本地客戶設(shè)備歸屬優(yōu)先級(jí)和其它等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他提供商設(shè)備之間建立的虛電路連接。
7.如權(quán)利要求2所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，當(dāng)所述客戶設(shè)備雙歸提供商設(shè)備時(shí)，所述方法還包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定存在與所述對(duì)端提供商設(shè)備等價(jià)的遠(yuǎn)端提供商設(shè)備分配的標(biāo)簽塊時(shí)，根據(jù)邊界網(wǎng)關(guān)協(xié)議的選路原則從兩個(gè)等價(jià)的遠(yuǎn)端提供商設(shè)備中選取一個(gè)提供商設(shè)備，并與所述選取的提供商設(shè)備建立虛電路連接。
8.如權(quán)利要求2所述的一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法，其特征在于，當(dāng)所述客戶設(shè)備多歸提供商設(shè)備時(shí)，所述方法還包括提供商設(shè)備從其接收的網(wǎng)絡(luò)層可達(dá)信息報(bào)文中獲取對(duì)端提供商設(shè)備分配的標(biāo)簽塊，并在確定存在與其等價(jià)的遠(yuǎn)端提供商設(shè)備分配的標(biāo)簽塊時(shí)，根據(jù)各等價(jià)的遠(yuǎn)端提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)選取一個(gè)提供商設(shè)備，并與所述選取的提供商設(shè)備建立虛電路連接。
9.一種提供商設(shè)備，其特征在于，所述提供商設(shè)備中設(shè)置有存儲(chǔ)模塊存儲(chǔ)其所在提供商設(shè)備的客戶設(shè)備歸屬優(yōu)先級(jí)；發(fā)送模塊將存儲(chǔ)模塊中存儲(chǔ)的客戶設(shè)備歸屬優(yōu)先級(jí)傳輸至VPN中的其它提供商設(shè)備；虛電路連接管理模塊在確定與其等價(jià)的遠(yuǎn)端提供商設(shè)備傳輸來的客戶設(shè)備歸屬優(yōu)先級(jí)不低于其所在提供商設(shè)備的存儲(chǔ)模塊中存儲(chǔ)的客戶設(shè)備歸屬優(yōu)先級(jí)時(shí)，撤銷其與虛擬專用網(wǎng)中其他提供商設(shè)備之間建立的虛電路連接虛電路連接。
10.如權(quán)利要求9所述的一種提供商設(shè)備，其特征在于，所述提供商設(shè)備為客戶設(shè)備雙歸的提供商設(shè)備、或客戶設(shè)備多歸的提供商設(shè)備。
全文摘要
本發(fā)明提供一種基于邊界網(wǎng)關(guān)協(xié)議的雙歸屬/多歸屬邏輯組網(wǎng)方法和提供商設(shè)備，其核心均在于為一個(gè)VPN中CE歸屬的各PE設(shè)置各不相同的CE歸屬優(yōu)先級(jí)，CE歸屬的各PE獲取與其等價(jià)的遠(yuǎn)端PE的CE歸屬優(yōu)先級(jí)，PE在確定與其等價(jià)的遠(yuǎn)端PE的CE歸屬優(yōu)先級(jí)不低于其本地的CE歸屬優(yōu)先級(jí)時(shí)，撤銷其與其他PE之間建立的虛電路連接PW。本發(fā)明有效避免了產(chǎn)生環(huán)路的可能性因素，避免了MAC地址學(xué)習(xí)錯(cuò)誤的現(xiàn)象，徹底解決了CE雙歸/多歸屬邏輯組網(wǎng)中的環(huán)路問題；而且，本發(fā)明中的CE與PE設(shè)備的連接不存在單點(diǎn)失效的現(xiàn)象，從而通過本發(fā)明提供的技術(shù)方案實(shí)現(xiàn)了提高基于BGP的雙歸屬/多歸屬組網(wǎng)可靠性的目的。
文檔編號(hào)H04L12/28GK1870634SQ20051010629
公開日2006年11月29日 申請(qǐng)日期2005年9月30日 優(yōu)先權(quán)日2005年9月30日
發(fā)明者周鵬, 胡春哲, 文遠(yuǎn)癸 申請(qǐng)人:華為技術(shù)有限公司