專(zhuān)利名稱(chēng)：具有允許lsp的虛擬路由的l2/l3網(wǎng)絡(luò)的制作方法
本申請(qǐng)要求2001年7月3日提交的美國(guó)臨時(shí)申請(qǐng)No.60/302967“具有允許LSP的虛擬路由的L2/L3網(wǎng)絡(luò)”的優(yōu)先權(quán)，該臨時(shí)申請(qǐng)的內(nèi)容作為參考整體包含于此。
通過(guò)安裝只具有橋接能力的交換節(jié)點(diǎn)(即橋接器)或者只具有路由能力的交換節(jié)點(diǎn)(即路由器)，能夠避免這樣的開(kāi)銷(xiāo)，并把橋接器配置成把非本地PDU橋接到外部路由器以便發(fā)送。但是把PDU橋接到外部路由器伴隨產(chǎn)生橋接固有的所有低效率，例如不必要的溢流、不能保證帶寬及有限的區(qū)分優(yōu)先次序能力。
于是，希望實(shí)現(xiàn)支持橋接和路由，但是既不需要橋接器/路由器又不需要把非本地PDU橋接到外部路由器以便發(fā)送的L2/L3網(wǎng)絡(luò)。
在根據(jù)本發(fā)明的另一實(shí)施例中，提供一種在包含通過(guò)若干標(biāo)記交換路徑互連的若干允許MPLS的橋接器和一個(gè)允許MPLS的路由器的L2/L3網(wǎng)絡(luò)中轉(zhuǎn)發(fā)協(xié)議數(shù)據(jù)單元的方法。從橋接器橋接本地協(xié)議數(shù)據(jù)單元，通過(guò)所述若干標(biāo)記交換路徑中的相應(yīng)路徑，把非本地協(xié)議數(shù)據(jù)單元從橋接器交換到所述路由器。隨后使用所述路由器發(fā)送非本地協(xié)議數(shù)據(jù)單元。
在根據(jù)本發(fā)明的又一實(shí)施例中，提供一種在包含一個(gè)允許MPLS的路由器和若干允許MPLS的VLAN橋接器的MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法。根據(jù)與數(shù)據(jù)分組相關(guān)的VLAN，在一個(gè)VLAN橋接器中把第一MPLS標(biāo)記附到該數(shù)據(jù)分組上。通過(guò)第一MPLS隧道從所述一個(gè)VLAN橋接器把該數(shù)據(jù)分組發(fā)送給路由器，隨后該數(shù)據(jù)分組被發(fā)送給另一個(gè)VLAN橋接器。
在根據(jù)本發(fā)明的又一實(shí)施例中，提供一種通信網(wǎng)絡(luò)。所述通信網(wǎng)絡(luò)包括若干第一節(jié)點(diǎn)，一個(gè)第二節(jié)點(diǎn)，以及每個(gè)第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的至少一個(gè)相互連接。第一節(jié)點(diǎn)不具備實(shí)際路由能力，而第二節(jié)點(diǎn)具備實(shí)際路由能力。每個(gè)第一節(jié)點(diǎn)通過(guò)所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的至少一個(gè)互相連接與所述第二節(jié)點(diǎn)相互作用，從而向所述第一節(jié)點(diǎn)提供仿真路由能力。
圖3是根據(jù)本發(fā)明的另一實(shí)施例中的MPLS網(wǎng)絡(luò)的系統(tǒng)圖；圖4圖解說(shuō)明MPLS標(biāo)記的格式；圖5是根據(jù)本發(fā)明的一個(gè)實(shí)施例在邊緣標(biāo)記交換路由器(E-LSR)的MPLS數(shù)據(jù)分組處理的流程圖。
為了便于舉例說(shuō)明，如圖所示的L2/L3網(wǎng)絡(luò)100只包括一個(gè)路由器106、四個(gè)VLAN橋接器102、104、108和110和LAN主機(jī)112、114、116和118。實(shí)際上本領(lǐng)域的技術(shù)人員會(huì)認(rèn)識(shí)到用于實(shí)現(xiàn)本發(fā)明的各個(gè)不同實(shí)施例的L2/L3網(wǎng)絡(luò)可包括不同數(shù)目的路由器、VLAN橋接器、LAN主機(jī)和/或其它類(lèi)型的網(wǎng)絡(luò)部件。
VLAN橋接器102、104、108和110橋接本地PDU并在LSP之一上把非本地PDU交換給路由器106。PDU(或數(shù)據(jù)分組)包括TCP/IP包，以太網(wǎng)幀、或者其它數(shù)據(jù)協(xié)議類(lèi)型的PDU。例如，路由器106可通過(guò)LSP從VLAN橋接器之一接收PDU，除去標(biāo)記，利用IP(例如IPv4或IPv6)協(xié)議發(fā)送該P(yáng)DU，并且隨后把該P(yáng)DU轉(zhuǎn)發(fā)給該P(yáng)DU已被送到的外部網(wǎng)絡(luò)。
另外例如，路由器106可通過(guò)LSP從VLAN橋接器之一接收PDU，除去標(biāo)記，在內(nèi)部路由或橋接該P(yáng)DU，應(yīng)用新的標(biāo)記，并且隨后通過(guò)包括經(jīng)過(guò)其接收該P(yáng)DU的LSP在內(nèi)的任意LSP把該P(yáng)DU標(biāo)記交換給VLAN橋接器。在路由器和目的地VLAN橋接器之間，每個(gè)LSP可包括一個(gè)或多個(gè)路程段(例如LSR)。把PDU發(fā)送到從其接收該P(yáng)DU的相同LSP可被稱(chēng)為一個(gè)分路路由。路由器106還通過(guò)LSP從VLAN橋接器之一接收PDU，在標(biāo)記交換中除去標(biāo)記并添加一個(gè)新標(biāo)記，隨后通過(guò)LSP將其轉(zhuǎn)發(fā)給VLAN橋接器之一。
通過(guò)在LSP上把非本地PDU交換給路由器，可避免安裝橋接器/路由器的復(fù)雜性和費(fèi)用，同時(shí)不存在伴隨把非本地PDU橋接到外部路由器產(chǎn)生的問(wèn)題。例如，把非本地PDU交換給路由器106不會(huì)涉及溢流，能夠保證帶寬，并且允許區(qū)分優(yōu)先次序方面的靈活性。
于是在根據(jù)本發(fā)明的一個(gè)實(shí)施例中，通過(guò)利用在VLAN橋接器上實(shí)際不存在路由器的情況下，在VLAN橋接器上產(chǎn)生“虛擬”路由存在的LSP，可產(chǎn)生相對(duì)簡(jiǎn)單并且費(fèi)用較低的L2/L3網(wǎng)絡(luò)，所述L2/L3網(wǎng)絡(luò)的性能特征類(lèi)似于具有橋接器/路由器的L2/L3網(wǎng)絡(luò)。例如，與相同VLAN相關(guān)，但是和遠(yuǎn)距離的VLAN橋接器耦合的多個(gè)子網(wǎng)(例如LAN主機(jī))可相互虛擬連接，好像不存在插入網(wǎng)絡(luò)一樣。另外例如，可通過(guò)利用標(biāo)記封裝PDU的標(biāo)記交換在因特網(wǎng)內(nèi)發(fā)送諸如不具有路由信息的以太網(wǎng)幀之類(lèi)的層2 PDU。
在路由器106和各個(gè)VLAN橋接器之間存在一個(gè)以上LSP的實(shí)施例中，VLAN橋接器可選擇到路由器106的第一LSP，以便根據(jù)與非本地PDU相關(guān)的VLAN傳輸該非本地PDU。例如，可通過(guò)直接把相關(guān)的VLAN值映射為標(biāo)記值(例如MPLS標(biāo)記值)，從而利用層2信息觸發(fā)標(biāo)記交換，選擇LSP。
對(duì)于層2觸發(fā)來(lái)說(shuō)，可特別在路由器106的某些端口上產(chǎn)生VLAN，以致如果這些端口接收與這樣的VLAN相關(guān)的PDU，則路由器106可把這些PDU放入相應(yīng)的隧道中。可產(chǎn)生一個(gè)表格并將其用于VLAN值和標(biāo)記值之間的映射。例如，VLAN橋接器102可從LSP中選擇第一LSP 103，把非本地PDU傳送給路由器106。此外例如路由器106可選擇第二LSP，根據(jù)IP地址和/或與接收的PUD相關(guān)的其它L2/L3地址傳送接收的PDU。
此外，路由器106可具有從接收的PDU的標(biāo)記堆棧除去(或取出)標(biāo)記并且橋接或發(fā)送接收的PDU的能力。這允許在VLAN橋接器102、104、108和110與路由器106之間配置經(jīng)過(guò)零個(gè)或多個(gè)中間節(jié)點(diǎn)(它可包括LSR)的LSP，并可減少或者消除對(duì)任意中間節(jié)點(diǎn)支持(例如對(duì)MPLS倒數(shù)第二路程段取出(penultimate hop popPHP)功能)的需要。
L2/L3網(wǎng)絡(luò)的一個(gè)例子是使用E.Rosen等在網(wǎng)絡(luò)工作組請(qǐng)求評(píng)議(RFC)3032，“MPLS Lable Stack Encoding”(http//www.ietf.org/rfc/rfc3032.txt)(日期2001年1月)中描述的MPLS標(biāo)記堆棧編碼的網(wǎng)絡(luò)，其內(nèi)容作為參考整體包含于此。如同RFC3032中所述，MPLS規(guī)定可應(yīng)用于使用MPLS標(biāo)記的數(shù)據(jù)分組的封裝方法。這種封裝方法允許沿著LSP容易地轉(zhuǎn)發(fā)這樣封裝的數(shù)據(jù)分組，所述LSP包含其中所述路徑具有一些所需特征(例如帶寬或者服務(wù)質(zhì)量(QoS))的LSR。例如，使用MPLS交換，可利用MPLS標(biāo)記封裝來(lái)自子網(wǎng)的非本地PDU(帶有層2信息)，并且將其交換給另一子網(wǎng)，而不必向該P(yáng)DU引入用于層3交換的層3信息。
通常代表網(wǎng)絡(luò)的出口邊緣的出口標(biāo)記交換路由器(E-LSR)一般指令上游LSR從與特定LSP相關(guān)的數(shù)據(jù)分組“取出”MPLS，以致MPLS封裝的數(shù)據(jù)分組失去它們的特殊封裝，重新加入常規(guī)IPv4路由的領(lǐng)域。
稱(chēng)為倒數(shù)第二路程段取出(PHP)的上游LSR最好使E-LSR免除取出MPLS封裝并且隨后不得不檢查并轉(zhuǎn)發(fā)基礎(chǔ)的IPv4數(shù)據(jù)分組的額外負(fù)擔(dān)?；旧?，當(dāng)MPLS封裝的數(shù)據(jù)分組進(jìn)入PHP時(shí)，MPLS封裝被“取出”并且基礎(chǔ)的IPv4數(shù)據(jù)分組被轉(zhuǎn)發(fā)給E-LSR。隨后E-LSR可根據(jù)其內(nèi)部IPv4信息發(fā)送該數(shù)據(jù)分組。
但是，這種方法存在一些問(wèn)題。首先，上游裝置必須具有PHP能力，其次由于出口步驟分布在兩個(gè)裝置之間，因此配置和管理任務(wù)過(guò)多，第三，PHP方案限制了可從LSP外出的通信的類(lèi)型(目前，出口通信被限制為IPv4或IPv6)。
于是，在根據(jù)本發(fā)明的一個(gè)實(shí)施例中，通過(guò)從上游LSR除去PHP功能，并且允許E-LSR具有下述能力，解決伴隨PHP產(chǎn)生的問(wèn)題1)E-LSR最好應(yīng)能夠“取出”MPLS標(biāo)記堆棧(這通常由倒數(shù)第二個(gè)路由器完成)，從而把PHP和E-LSR功能壓縮到單個(gè)裝置中(而在常規(guī)實(shí)現(xiàn)中，它們是兩個(gè)裝置)；和2)E-LSR最好應(yīng)能夠檢查基礎(chǔ)數(shù)據(jù)分組，并據(jù)此進(jìn)行路由/橋接。
此外，E-LSR最好在幾乎不損失線(xiàn)路速率處理的情況下執(zhí)行上述操作。
圖2是根據(jù)本發(fā)明的一個(gè)實(shí)施例中的MPLS網(wǎng)絡(luò)200的系統(tǒng)圖。MPLS網(wǎng)絡(luò)200與外部網(wǎng)絡(luò)220耦接。MPLS網(wǎng)絡(luò)200包含通過(guò)MPLSLSP 203、205、209和211借助E-LSR(邊緣/出口LSR)206彼此互連的虛擬局域網(wǎng)(VLAN)橋接器202、204、208和210。E-LSR 206也可用作LSR和/或用作入口LSR(I-LSR)。E-LSR 206最好能夠同時(shí)起多個(gè)LSP的E-LSR、LSR和I-LSR的作用，同時(shí)以線(xiàn)路速率執(zhí)行轉(zhuǎn)發(fā)功能。MPLS網(wǎng)絡(luò)200還包括分別與VLAN橋接器202、204、208和210耦接的若干LAN主機(jī)212、214、216和218。
為了便于圖解說(shuō)明，如圖所示的MPLS網(wǎng)絡(luò)200只包含一個(gè)E-LSR 206、四個(gè)VLAN橋接器202、204、208和210及LAN主機(jī)212、214、216和218。實(shí)際上，本領(lǐng)域的技術(shù)人員會(huì)認(rèn)識(shí)到根據(jù)本發(fā)明的各個(gè)不同實(shí)施例中的MPLS網(wǎng)絡(luò)可包含不同數(shù)目的LSR、VLAN橋接器、LAN主機(jī)和其它網(wǎng)絡(luò)裝置。例如，LSP 203、205、209和211均可包含用于執(zhí)行MPLS標(biāo)記交換的一個(gè)或多個(gè)LSR。
E-LSR 206位于MPLS網(wǎng)絡(luò)200的邊緣。從而當(dāng)E-LSR 206通過(guò)LSP從VLAN橋接器202、204、208和210之一接收MPLS數(shù)據(jù)分組(或者M(jìn)PLS PDU)時(shí)，E-LSR 206可除去MPLS標(biāo)記，利用IPv4協(xié)議發(fā)送該數(shù)據(jù)分組，隨后把該數(shù)據(jù)分組轉(zhuǎn)發(fā)給外部網(wǎng)絡(luò)220，外部網(wǎng)絡(luò)220可包括L2、L3、MPLS和/或其它網(wǎng)絡(luò)裝置。此外，E-LSR 206可在除去MPLS標(biāo)記之后把MPLS數(shù)據(jù)分組轉(zhuǎn)發(fā)給另一MPLS網(wǎng)絡(luò)(例如在外部網(wǎng)絡(luò)220中)。接收MPLS網(wǎng)絡(luò)隨后可向該數(shù)據(jù)分組加入專(zhuān)用于該MPLS網(wǎng)絡(luò)的標(biāo)記。
另外例如，E-LSR 206可通過(guò)LSP從VLAN橋接器202、204、208和210之一接收一個(gè)MPLS數(shù)據(jù)分組，除去MPLS標(biāo)記，路由或橋接該數(shù)據(jù)分組，應(yīng)用新的MPLS標(biāo)記，并且隨后通過(guò)包括通過(guò)其接收該P(yáng)DU的LSP在內(nèi)的任意LSP，把該數(shù)據(jù)分組標(biāo)記交換給所述數(shù)據(jù)分組已被橋接或發(fā)送給的VLAN橋接器。在E-LSR和目的地VLAN橋接器之間，每個(gè)LSP可包括一個(gè)或多個(gè)路程段(例如LSR)。把MPLS數(shù)據(jù)分組發(fā)送給通過(guò)其接收MPLS數(shù)據(jù)分組的LSP可被稱(chēng)為一個(gè)分路路由。
E-LSR 206還可通過(guò)LSP從VLAN橋接器202、204、208和210之一接收MPLS數(shù)據(jù)分組，在標(biāo)記交換中除去MPLS標(biāo)記并添加一個(gè)新的MPLS標(biāo)記，隨后通過(guò)一個(gè)LSP將其轉(zhuǎn)發(fā)給VLAN橋接器之一，所述一個(gè)LSP可包括E-LSR 206和目的地VLAN橋接器之間的一個(gè)或多個(gè)路程段(例如LSR)。
雖然MPLS網(wǎng)絡(luò)200具有單個(gè)E-LSR 206，但是MPLS網(wǎng)絡(luò)可具有一個(gè)以上的E-LSR。但是，每個(gè)MPLS隧道最好與一個(gè)E-LSR相關(guān)，其它E-LSR可用于故障轉(zhuǎn)移目的(fail over purpose)，即當(dāng)MPLS隧道中的一個(gè)或多個(gè)LSR出故障時(shí)用作備份，并且可由MPLS/RSVP(資源保留設(shè)置協(xié)議)或LDP(標(biāo)記分發(fā)協(xié)議)控制。
圖3是根據(jù)本發(fā)明的另一實(shí)施例中的MPLS網(wǎng)絡(luò)225的系統(tǒng)圖。MPLS網(wǎng)絡(luò)225包括一個(gè)LSR 230，LPS240、242和VLAN A橋接器232、234以及分別和VLAN A橋接器232、234耦接的LAN主機(jī)233、235。MPLS網(wǎng)絡(luò)225還包括其它LSR、LSP、VLAN橋接器、LAN主機(jī)和/或其它網(wǎng)絡(luò)裝置。為了便于舉例說(shuō)明，圖中所示LSP 240和242分別包括路由器236和238。實(shí)際上，LSP 240和242均可包括多個(gè)路由器和/或LSR。根據(jù)圖2中圖解說(shuō)明的網(wǎng)絡(luò)裝置的配置，下面將參考MPLS網(wǎng)絡(luò)225說(shuō)明的MPLS交換也可應(yīng)用于圖2的MPLS網(wǎng)絡(luò)200。
在MPLS網(wǎng)絡(luò)225中，VLAN A橋接器232和234及LSR 230最好與相同的vLAN，VLAN A相關(guān)，并且LSR 230最好能夠橋接與VLAN A相關(guān)的數(shù)據(jù)分組(例如幀)。但是，當(dāng)路由器236和/或路由器238不具有L2橋接能力時(shí)，不能把來(lái)自與VLAN橋接器232耦接的LAN主機(jī)233之一的數(shù)據(jù)分組橋接到與VLAN橋接器234耦接的LAN主機(jī)235之一。
這種情況下，VLAN A橋接器232最好起入口-LSR(I-LSR)的作用，以便利用MPLS標(biāo)記封裝來(lái)自L(fǎng)AN主機(jī)233的數(shù)據(jù)分組。封裝后的數(shù)據(jù)分組最好隨后通過(guò)LSP 240和242被MPLS交換給VLANA橋接器234，除了起LSR作用的路由器236和238之外，LSP 240和242也都包括LSR。
在MPLS數(shù)據(jù)分組路徑中，LSR 230可利用其基礎(chǔ)(L2)協(xié)議橋接數(shù)據(jù)分組，隨后向該數(shù)據(jù)分組施加MPLS標(biāo)記，以便將其MPLS交換給VLAN A橋接器234。這種情況下，LSR 230接收的數(shù)據(jù)分組的MPLS標(biāo)記可能是保留為要由LSR 230取出、以供LSR 230橋接數(shù)據(jù)分組并且對(duì)其應(yīng)用一個(gè)新的MPLS標(biāo)記的特殊標(biāo)記。
隨后VLAN A橋接器234最好起出口-LSR(E-LSR)的作用，從而取出MPLS標(biāo)記并且把該數(shù)據(jù)分組橋接給LAN主機(jī)235。當(dāng)在LSP242中的VLAN A橋接器234的上游使用PHP時(shí)，MPLS標(biāo)記取出實(shí)際可由PHP完成，而不由VLAN A橋接器234完成。
圖4表示MPLS標(biāo)記的格式。MPLS標(biāo)記(在MPLS填隙(shim)報(bào)頭254中)一般被插入L2(數(shù)據(jù)鏈路層)報(bào)頭252和L3(網(wǎng)絡(luò)層)報(bào)頭256之間。MPLS標(biāo)記還可以被嵌入L2報(bào)頭中。例如，當(dāng)使用的L2層是點(diǎn)對(duì)點(diǎn)協(xié)議(PPP)或者媒體訪(fǎng)問(wèn)控制(MAC/以太網(wǎng))時(shí)，MPLS標(biāo)記可被插入L2報(bào)頭和L3報(bào)頭之間。另外，當(dāng)使用的L2層是異步傳輸模式(ATM)或幀中繼時(shí)，虛擬路徑標(biāo)識(shí)符/虛擬通道標(biāo)識(shí)符(VPI/VCI)和數(shù)據(jù)鏈路連接標(biāo)識(shí)符(DLCI)可分別用作MPLS標(biāo)記。
MPLS填隙報(bào)頭254包括標(biāo)記字段260、實(shí)驗(yàn)用途字段(EXP)262、堆棧底部指示符(S)264和有用時(shí)間(time-to-live)指示符(TTL)266。標(biāo)記字段260攜帶標(biāo)記的實(shí)際值。當(dāng)收到標(biāo)記的數(shù)據(jù)分組時(shí)，查尋位于堆棧頂部的標(biāo)記值。作為成功查尋的結(jié)果，確定該數(shù)據(jù)分組將被轉(zhuǎn)發(fā)給的下一路程段。此外，通過(guò)查尋可確定轉(zhuǎn)發(fā)前要對(duì)該標(biāo)記堆棧進(jìn)行的操作(例如頂層堆棧替換、標(biāo)記堆棧條目彈出和/或標(biāo)記堆棧條目添加)。
對(duì)于標(biāo)記堆棧中的最后條目(即對(duì)于堆棧的底部)，堆棧底部指示符264被設(shè)置為1，對(duì)于所有其它標(biāo)記堆棧條目，堆棧底部指示符264被設(shè)置為0，有用時(shí)間指示符226可用于對(duì)有用時(shí)間編碼。此外，為實(shí)驗(yàn)用途保留實(shí)驗(yàn)用途字段。
圖5是參照?qǐng)D2的MPLS網(wǎng)絡(luò)200，圖解說(shuō)明在本發(fā)明的一個(gè)實(shí)施例中轉(zhuǎn)發(fā)MPLS數(shù)據(jù)分組的過(guò)程的流程圖。在步驟300，MPLS數(shù)據(jù)分組通過(guò)LSP從VLAN橋接器之一進(jìn)入E-LSR 206。當(dāng)進(jìn)入E-LSR206時(shí)，步驟302中的過(guò)程最好檢查MPLS標(biāo)記是否是指示將為接收的MPLS數(shù)據(jù)分組執(zhí)行PHP功能的保留標(biāo)記。該MPLS標(biāo)記可能已由I-LSR(就圖2中的MPLS網(wǎng)絡(luò)而論，它和E-LSR 206相同)或者由發(fā)生正常PHP的隧道中的另一LSR引入，所述另一LSR一般是緊鄰E-LSR 206位于其上游的LSR。如果MPLS標(biāo)記是指示PHP功能性的保留標(biāo)記，則最好如步驟306中所示，E-LSR除去(或者取出)該MPLS標(biāo)記。
但是，如果MPLS標(biāo)記不是專(zhuān)供取出之用的標(biāo)記，則步驟304中的過(guò)程最好執(zhí)行標(biāo)記查尋，以確定是否應(yīng)除去該MPLS標(biāo)記?？山柚T如RSVP或LDP之類(lèi)的信令協(xié)議通知LSR除去MPLS標(biāo)記。如果查尋指出該MPLS標(biāo)記要被除去，則最好如步驟306中所示除去該MPLS標(biāo)記。如果否，則該MPLS標(biāo)記被保留，不被除去。在其它實(shí)施例中，LSR也可被靜態(tài)配置成除去某些標(biāo)記。
如果MPLS標(biāo)記不被除去，則步驟308中的過(guò)程可通過(guò)LSP 203、205、209和211之一把該MPLS數(shù)據(jù)分組轉(zhuǎn)發(fā)給VLAN橋接器之一。在轉(zhuǎn)發(fā)MPLS數(shù)據(jù)分組之前，可交換標(biāo)記；換句話(huà)說(shuō)，E-LSR可起LSP中其它任意LSR的作用，并且在MPLS交換該數(shù)據(jù)分組之前，用新的MPLS標(biāo)記替換該MPLS標(biāo)記。
如果在步驟306中除去該MPLS標(biāo)記，則最好恰當(dāng)?shù)貦z查并轉(zhuǎn)發(fā)基礎(chǔ)數(shù)據(jù)分組。換句話(huà)說(shuō)，在步驟310中，E-LSR 206最好利用例如IPv4或IPv6協(xié)議執(zhí)行路由查尋，以確定把該數(shù)據(jù)分組轉(zhuǎn)發(fā)給何處。E-LSR 206還可執(zhí)行橋接，以便確定把該數(shù)據(jù)分組轉(zhuǎn)發(fā)給何處。如果轉(zhuǎn)發(fā)信息(例如來(lái)自路由查尋)在步驟312指示新的LSP，則通過(guò)LSP以具有新的MPLS標(biāo)記的MPLS數(shù)據(jù)分組的形式把該數(shù)據(jù)分組轉(zhuǎn)發(fā)給VLAN橋接器之一。如果轉(zhuǎn)發(fā)信息不指示新的LSP，則最好利用基礎(chǔ)協(xié)議轉(zhuǎn)發(fā)該數(shù)據(jù)分組，所述基礎(chǔ)協(xié)議可包括L2(橋接)、L3(例如IPv4或IPv6)或者其它任何適當(dāng)?shù)膮f(xié)議。換句話(huà)說(shuō)，可以任何適當(dāng)?shù)姆椒ㄞD(zhuǎn)發(fā)該數(shù)據(jù)分組。由于在相同接口上可存在一個(gè)以上的到不同目的地的隧道，因此數(shù)據(jù)分組可從一個(gè)MPLS隧道進(jìn)入該LSR，隨后通過(guò)相同接口上的另一MPLS隧道上的交換被轉(zhuǎn)發(fā)。
本領(lǐng)域的技術(shù)人員會(huì)認(rèn)識(shí)到在不脫離本發(fā)明的精神或基本特征的情況下，可以其它具體的形式實(shí)現(xiàn)本發(fā)明。于是本說(shuō)明只是對(duì)本發(fā)明的舉例說(shuō)明，而不是對(duì)本發(fā)明的限制。本發(fā)明的范圍由附加權(quán)利要求限定，包括在其等同物的含義和范圍內(nèi)的所有變化都包含在附加權(quán)利要求內(nèi)。
權(quán)利要求
1.一種在包含通過(guò)若干標(biāo)記交換路徑互連的若干允許MPLS的橋接器和一個(gè)允許MPLS的路由器的L2/L3網(wǎng)絡(luò)中轉(zhuǎn)發(fā)協(xié)議數(shù)據(jù)單元的方法，所述方法包括下述步驟從橋接器橋接本地協(xié)議數(shù)據(jù)單元；通過(guò)所述若干標(biāo)記交換路徑中的相應(yīng)路徑，把非本地協(xié)議數(shù)據(jù)單元從橋接器交換到所述路由器；和使用所述路由器發(fā)送非本地協(xié)議數(shù)據(jù)單元。
2.按照權(quán)利要求1所述的轉(zhuǎn)發(fā)方法，其中根據(jù)與每個(gè)協(xié)議數(shù)據(jù)單元相關(guān)的虛擬局域網(wǎng)選擇通過(guò)其發(fā)送非本地協(xié)議數(shù)據(jù)單元的標(biāo)記交換路徑。
3.按照權(quán)利要求1所述的轉(zhuǎn)發(fā)方法，其中根據(jù)每個(gè)協(xié)議數(shù)據(jù)單元中的MAC地址，確定所述協(xié)議數(shù)據(jù)單元是否是非本地協(xié)議數(shù)據(jù)單元。
4.按照權(quán)利要求1所述的轉(zhuǎn)發(fā)方法，其中利用IPX、IPv4、IPv6或者AppleTalk協(xié)議路由非本地協(xié)議數(shù)據(jù)單元。
5.按照權(quán)利要求1所述的轉(zhuǎn)發(fā)方法，其中所述方法還包括從相應(yīng)的一個(gè)或多個(gè)非本地協(xié)議數(shù)據(jù)單元中除去MPLS標(biāo)記的步驟。
6.按照權(quán)利要求5所述的轉(zhuǎn)發(fā)方法，其中除去步驟包括如果MPLS標(biāo)記指出要執(zhí)行取出MPLS標(biāo)記的倒數(shù)第二路程段取出功能，則在路由前從相應(yīng)的非本地協(xié)議數(shù)據(jù)單元中除去MPLS標(biāo)記的步驟。
7.按照權(quán)利要求5所述的轉(zhuǎn)發(fā)方法，其中除去步驟包括如果MPLS標(biāo)記的查尋指出要取出MPLS標(biāo)記，則在路由前從相應(yīng)的非本地協(xié)議數(shù)據(jù)單元中除去MPLS標(biāo)記的步驟。
8.按照權(quán)利要求1所述的轉(zhuǎn)發(fā)方法，其中每個(gè)標(biāo)記交換路徑包括一個(gè)或多個(gè)標(biāo)記交換路由器。
9.按照權(quán)利要求1所述的轉(zhuǎn)發(fā)方法，其中所述路由器在基本相同的時(shí)間以基本的線(xiàn)路速率用作入口標(biāo)記交換路由器，出口標(biāo)記交換路由器以及標(biāo)記交換路由器。
10.一種在包含一個(gè)允許MPLS的路由器和若干允許MPLS的VLAN橋接器的MPLS網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)分組的方法，所述方法包括下述步驟根據(jù)與數(shù)據(jù)分組相關(guān)的VLAN，在一個(gè)VLAN橋接器中把第一MPLS標(biāo)記附到該數(shù)據(jù)分組上；通過(guò)第一MPLS隧道從所述一個(gè)VLAN橋接器把該數(shù)據(jù)分組發(fā)送給所述路由器；和把該數(shù)據(jù)分組發(fā)送給另一個(gè)VLAN橋接器。
11.按照權(quán)利要求10所述的轉(zhuǎn)發(fā)方法，還包括在轉(zhuǎn)發(fā)數(shù)據(jù)分組之前，利用第二MPLS標(biāo)記來(lái)標(biāo)記交換第一MPLS標(biāo)記的步驟，其中通過(guò)第二MPLS隧道轉(zhuǎn)發(fā)該數(shù)據(jù)分組。
12.按照權(quán)利要求10所述的轉(zhuǎn)發(fā)方法，還包括除去第一MPLS標(biāo)記，以及利用IPX、IPv4、IPv6或AppleTalk協(xié)議路由該數(shù)據(jù)分組的步驟。
13.按照權(quán)利要求12所述的轉(zhuǎn)發(fā)方法，其中利用IPX、IPv4、IPv6或AppleTalk協(xié)議把該數(shù)據(jù)分組轉(zhuǎn)發(fā)到外部網(wǎng)絡(luò)。
14.按照權(quán)利要求12所述的轉(zhuǎn)發(fā)方法，還包括附上第二MPLS標(biāo)記的步驟，其中通過(guò)第二MPLS隧道轉(zhuǎn)發(fā)該數(shù)據(jù)分組，其中所述第二MPLS隧道可包括和第一MPLS隧道相同的標(biāo)記交換路由器。
15.按照權(quán)利要求10所述的轉(zhuǎn)發(fā)方法，還包括除去第一MPLS標(biāo)記，橋接該數(shù)據(jù)分組以及把第二MPLS標(biāo)記附到該數(shù)據(jù)分組上的步驟，其中通過(guò)第二MPLS隧道轉(zhuǎn)發(fā)該數(shù)據(jù)分組，其中所述第二MPLS隧道可包括和第一MPLS隧道相同的標(biāo)記交換路由器。
16.一種通信網(wǎng)絡(luò)，所述通信網(wǎng)絡(luò)包括不具備實(shí)際路由能力的若干第一節(jié)點(diǎn)；具備實(shí)際路由能力的一個(gè)第二節(jié)點(diǎn)；和每個(gè)第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的至少一個(gè)相互連接，其中每個(gè)第一節(jié)點(diǎn)通過(guò)在所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的至少一個(gè)互相連接與所述第二節(jié)點(diǎn)相互作用，從而向所述第一節(jié)點(diǎn)提供仿真路由能力。
17.按照權(quán)利要求1所述的網(wǎng)絡(luò)，其中所述相互作用包括在所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的所述至少一個(gè)相互連接上建立的至少一個(gè)標(biāo)記交換路徑上，從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送供路由的至少一個(gè)數(shù)據(jù)單元。
全文摘要
本發(fā)明公開(kāi)了一種具有允許LSP的虛擬路由的L2/L3網(wǎng)絡(luò)。提供一種用于實(shí)現(xiàn)允許標(biāo)記交換路徑(LSP)的虛擬路由的L2/L3網(wǎng)絡(luò)(例如多協(xié)議協(xié)議交換(MPLS)網(wǎng)絡(luò))，該網(wǎng)絡(luò)具有一個(gè)允許MPLS的路由器和若干允許MPLS的橋接器。路由器可位于該網(wǎng)絡(luò)的邊緣，并且可以是出口標(biāo)記交換路由器(E－LSR)。E－LSR可以線(xiàn)路速率在相同的時(shí)間用作LSR和/或用作多個(gè)LSP的入口LSR(I－LSR)。E－LSR可通過(guò)LSP從一個(gè)橋接器接收數(shù)據(jù)分組，除去標(biāo)記，并且隨后利用IP協(xié)議把該P(yáng)DU發(fā)送給外部網(wǎng)絡(luò)。另外，E－LSR還通過(guò)LSP從一個(gè)橋接器接收數(shù)據(jù)分組，除去標(biāo)記，路由或橋接該數(shù)據(jù)分組，應(yīng)用新的標(biāo)記，隨后通過(guò)LSP將該數(shù)據(jù)分組標(biāo)記交換給一個(gè)VLAN橋接器。
文檔編號(hào)H04L12/46GK1394045SQ02122678
公開(kāi)日2003年1月29日 申請(qǐng)日期2002年6月20日 優(yōu)先權(quán)日2001年7月3日
發(fā)明者蓋·C·厄泊, 杰瑞米·圖夫 申請(qǐng)人:阿爾卡塔爾互聯(lián)網(wǎng)運(yùn)行公司