專利名稱：三層虛擬專用網(wǎng)等價(jià)路由的生成及轉(zhuǎn)發(fā)方法和邊緣路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種三層虛擬專用網(wǎng)等價(jià)路由的生成及轉(zhuǎn)發(fā) 方法和邊緣路由器。
背景技術(shù)：
多協(xié)議標(biāo)簽交換(MPLQ三層虛擬專用網(wǎng)(L3VPN)是服務(wù)提供商VPN解決方案中 一種基于服務(wù)提供商邊緣(PE)的L3VPN技術(shù)，它使用邊界網(wǎng)關(guān)協(xié)議(BGP)在服務(wù)提供商骨 干網(wǎng)上發(fā)布VPN路由，使用MPLS在服務(wù)提供商骨干網(wǎng)上轉(zhuǎn)發(fā)VPN報(bào)文。目前MPLS L3VPN 在運(yùn)營(yíng)商中廣泛應(yīng)用，為客戶提供VPN服務(wù)。MPLS L3VPN模型由三部分組成用戶網(wǎng)絡(luò)邊緣(CE)、服務(wù)提供商邊緣(PE)和服務(wù) 提供商⑵。CE設(shè)備，有接口直接與服務(wù)提供商(SP)相連。CE可以是路由器或交換機(jī)，也可以 是一臺(tái)主機(jī)。CE “感知”不到VPN的存在，也不需要必須支持MPLS。PE路由器，是服務(wù)提供商網(wǎng)絡(luò)的邊緣設(shè)備，與用戶的CE直接相連。在MPLS網(wǎng)絡(luò) 中，對(duì)VPN的所有處理都發(fā)生在PE上。P路由器，服務(wù)提供商網(wǎng)絡(luò)中的骨干路由器，不與CE直接相連。P設(shè)備只需要具備 基本MPLS轉(zhuǎn)發(fā)能力。在基本MPLS L3VPN應(yīng)用中，不包括跨域的情況，VPN報(bào)文轉(zhuǎn)發(fā)采用兩層標(biāo)簽方式第一層標(biāo)簽，即外層標(biāo)簽在骨干網(wǎng)內(nèi)部進(jìn)行交換，指示從PE到對(duì)端PE的一條標(biāo)簽 交換路徑(LSP)。VPN報(bào)文利用這層標(biāo)簽，可以沿LSP到達(dá)對(duì)端PE;第二層標(biāo)簽，即內(nèi)層標(biāo)簽在從對(duì)端PE到達(dá)CE時(shí)使用，指示報(bào)文應(yīng)被送到哪個(gè)站點(diǎn) (Site)，或者更具體一些，到達(dá)哪一個(gè)CE。這樣，對(duì)端PE根據(jù)內(nèi)層標(biāo)簽可以找到轉(zhuǎn)發(fā)報(bào)文的 接口。特殊情況下，屬于同一個(gè)VPN的兩個(gè)Site連接到同一個(gè)PE，這種情況下只需要知 道如何到達(dá)對(duì)端CE。參見(jiàn)圖1，圖1為現(xiàn)有MPLS L3VPN組網(wǎng)示意圖。以圖1為例，說(shuō)明VPN路由的學(xué)習(xí) 和報(bào)文的轉(zhuǎn)發(fā)，此時(shí)MPLS L3VPN組網(wǎng)配置已經(jīng)完成。VPN路由的學(xué)習(xí)USite 2將本地路由1. 1. 1.2，即私網(wǎng)路由，發(fā)布給CE2 ；2、CE2收到以后將該路由發(fā)送給PE2，下一跳為自己；3、PE2收到該路由，發(fā)現(xiàn)該路由來(lái)自自己的私網(wǎng)，將該路由加入到VPNv4路由表中 的臨時(shí)最優(yōu)鏈表，優(yōu)選出一條最優(yōu)路由，VPNV4路由表通過(guò)BGP鄰居將最優(yōu)路由發(fā)送給PE2。 根據(jù)私網(wǎng)接口綁定的VPN實(shí)例配置路由區(qū)分符(RD)和路由目標(biāo)(RT)，在發(fā)送該路由時(shí)，添 加這兩個(gè)屬性；4、假設(shè)PE1、兩個(gè)P、PE2屬于同一個(gè)自治系統(tǒng)(AS)域，P上需要使能反射功能，將 該路由進(jìn)行反射，不改路由下一跳；
5、PEl收到該私網(wǎng)路由以后，優(yōu)選出一條最優(yōu)路由，將優(yōu)選出的最優(yōu)路由激活、迭 代到公網(wǎng)隧道。根據(jù)私網(wǎng)路由的RT屬性將該路由插入VPN路由表里面，并向CEl發(fā)布該路 由，下一跳為自己；6、CEl收到該路由以后，將該路由發(fā)布給Site 1 ；這樣Site 2的路由就傳到了 Site 1上，Site 1上就有了對(duì)應(yīng)路由表項(xiàng)。VPN報(bào)文的轉(zhuǎn)發(fā)USite 1發(fā)出一個(gè)目的地址為1. 1. 1. 2的IP報(bào)文，由CEl將報(bào)文發(fā)送至PEl ；2、PEl根據(jù)報(bào)文到達(dá)的接口及目的地址查找VPN實(shí)例表項(xiàng)，匹配后在公網(wǎng)隧道中 將報(bào)文轉(zhuǎn)發(fā)出去，同時(shí)打上內(nèi)層和外層兩個(gè)標(biāo)簽；3、MPLS網(wǎng)絡(luò)利用報(bào)文的外層標(biāo)簽，將報(bào)文傳送到PE2，報(bào)文在到達(dá)PE2前一跳時(shí)已 經(jīng)被剝離外層標(biāo)簽，僅含內(nèi)層標(biāo)簽。4、PE 2根據(jù)內(nèi)層標(biāo)簽和目的地址查找VPN實(shí)例表項(xiàng)，確定報(bào)文的出接口，將報(bào)文 轉(zhuǎn)發(fā)至CE2。5、CE2根據(jù)正常的IP轉(zhuǎn)發(fā)過(guò)程將報(bào)文傳送到目的地。參見(jiàn)圖2，圖2為現(xiàn)有CE雙歸屬組網(wǎng)示意圖。CEl分別與PEA、PEB相連，保證鏈路 冗余備份。當(dāng)CEl與PEA之間鏈路故障后，CEl向PEC發(fā)送故障信息，PEC重新選擇路由，反 射給PED，流量就會(huì)切換到CE2與PEB之間的鏈路上。現(xiàn)有實(shí)現(xiàn)中，在PEA和PEB將路由發(fā)送給PEC后，PEC利用優(yōu)選規(guī)則從這兩個(gè)路由 中優(yōu)選出一條路由，其中的優(yōu)選規(guī)則為，PEC將收到的路由存放在一個(gè)臨時(shí)最優(yōu)鏈表中，根 據(jù)BGP規(guī)則，將不符合規(guī)則的從臨時(shí)最優(yōu)鏈表中摘除，直到優(yōu)選出一條符合規(guī)則的最優(yōu)路 由。將優(yōu)選出的路由作為最優(yōu)路由，通過(guò)BGP鄰居向PED反射最優(yōu)路由，利用同樣的優(yōu)選規(guī) 則優(yōu)選出一條最優(yōu)路由，并將優(yōu)選出的最優(yōu)路由激活，迭代到公網(wǎng)隧道，這時(shí)在PED上只會(huì) 存在一條路由，那么PED收到的CEl路由下一跳要么為PEA，要么為PEB，無(wú)法進(jìn)行等價(jià)轉(zhuǎn) 發(fā)。

發(fā)明內(nèi)容
本發(fā)明提供了一種三層虛擬專用網(wǎng)等價(jià)路由的生成方法，提高了鏈路帶寬的利用 率。該方法包括A、服務(wù)商邊緣路由器PE對(duì)從下游PE接收的路由保存，并進(jìn)行等價(jià)路由優(yōu)選，為優(yōu) 選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性并激活；B、對(duì)于上游設(shè)備是PE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給 上游PE。其中，所述的等價(jià)路由標(biāo)識(shí)屬性，包括用于區(qū)分等價(jià)路由的等價(jià)路由標(biāo)識(shí)號(hào)ECMP ID ；所述為優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性的方法為為同一個(gè)前綴對(duì)應(yīng)的等價(jià) 路由分配不同的ECMP ID。所述的等價(jià)路由優(yōu)選方法為在VPNv4路由表中的臨時(shí)最優(yōu)鏈表中，優(yōu)選有公網(wǎng) 隧道的路由、Preferred-value值最大的路由、本地優(yōu)先級(jí)最高的路由、聚合路由、AS路徑 最短的路由、ORIGIN類型級(jí)別高的路由、MED值最低的路由且按照從EBGP、聯(lián)盟到IBGP的 順序選擇學(xué)來(lái)的路由，或者優(yōu)選有公網(wǎng)隧道的路由、Preferred-value值最大的路由、本地優(yōu)先級(jí)最高的路由、聚合路由、AS路徑最短的路由、ORIGIN類型級(jí)別高的路由、MED值最低 的路由、按照從EBGP、聯(lián)盟到IBGP的順序選擇學(xué)來(lái)的路由且下一跳公網(wǎng)路由Cost值最低的 路由，當(dāng)優(yōu)選出的路由條數(shù)小于等于預(yù)設(shè)最大等價(jià)路由條數(shù)時(shí)，優(yōu)選完成；當(dāng)優(yōu)選出的路由 條數(shù)超過(guò)預(yù)設(shè)最大等價(jià)路由條數(shù)時(shí)，則隨機(jī)取預(yù)設(shè)最大等價(jià)路由條數(shù)的路由作為等價(jià)路由 條數(shù)。該方法進(jìn)一步包括當(dāng)需要向鄰居發(fā)送更新路由時(shí)，如果之前發(fā)送過(guò)與此更新路 由同一前綴的路由，且該更新路由為等價(jià)路由，為該路由同一前綴處于優(yōu)選狀態(tài)而無(wú)等價(jià) 屬性標(biāo)識(shí)的路由增加等價(jià)屬性標(biāo)識(shí)，若該更新路由為非等價(jià)路由，將與該更新路由同一前 綴的處于非優(yōu)選狀態(tài)的路由的等價(jià)屬性標(biāo)識(shí)去掉；如果之前未發(fā)送過(guò)與此更新路由同一前 綴的路由，且該更新路由為等價(jià)路由，則為該路由分配等價(jià)標(biāo)識(shí)屬性；將有等價(jià)屬性標(biāo)識(shí)的 同一前綴的等價(jià)路由發(fā)送給上游PE。所述向鄰居發(fā)送更新路由時(shí)為重新進(jìn)行路由優(yōu)選，優(yōu)選路由發(fā)生變化、鄰居狀態(tài) 發(fā)生變化觸發(fā)路由更新、配置變化觸發(fā)路由更新或者鄰居刷新請(qǐng)求時(shí)觸發(fā)路由更新。該方法進(jìn)一步包括如果發(fā)送的更新路由的屬性標(biāo)識(shí)中ECMP ID出現(xiàn)異常情況 時(shí)，則只保留此路由；如果之前收到與所述ECMP ID出現(xiàn)異常情況的路由有相同RD和前綴 的路由，則將此路由覆蓋掉所有與之相同RD和前綴的路由。所述步驟A中PE對(duì)從下游PE接收的路由保存的方法為將收到的路由存放在臨 時(shí)堆棧中，根據(jù)路由的前綴和路由標(biāo)識(shí)RD屬性到VPNv4路由表中的臨時(shí)最優(yōu)鏈表中查找， 如果不存在收到的對(duì)應(yīng)前綴的路由，將所述收到的路由存放在本地VPNv4路由表；如果存 在收到的對(duì)應(yīng)前綴的路由，且所述收到的路由為等價(jià)路由，按照路由的等價(jià)標(biāo)識(shí)屬性確定 路由存儲(chǔ)到本地VPNv4路由表或者更新。所述等價(jià)路由標(biāo)識(shí)屬性進(jìn)一步包括用于表示路由更新?tīng)顟B(tài)的動(dòng)作標(biāo)識(shí)OPT ；所述為優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性的方法進(jìn)一步包括將同一前綴 對(duì)應(yīng)的路由，將要最先更新的路由的OPT標(biāo)識(shí)為第一條等價(jià)路由，將要最后更新的路由OPT 標(biāo)識(shí)為最后一條等價(jià)路由；所述按照路由的等價(jià)標(biāo)識(shí)屬性確定路由存儲(chǔ)到本地路由表或者更新的方法為如 果收到的等價(jià)路由中，等價(jià)標(biāo)識(shí)屬性中OPT為非第一條等價(jià)路由也非最后一條等價(jià)路由， 且和本地所有相同前綴的ECMP ID不相等，則將所述收到的等價(jià)路由保存到本地VPNv4表 里；如果收到的等價(jià)路由中，OPT位顯示為第一條等價(jià)路由，則為本地VPNv4路由表 中該前綴的所有路由添加更新標(biāo)記，開(kāi)始更新，將更新過(guò)的路由的更新標(biāo)記刪除，直到收到 OPT顯示為最后一條等價(jià)路由，此次更新結(jié)束，并將有更新標(biāo)記的路由刪除。本發(fā)明還提供了一種三層虛擬專用網(wǎng)等價(jià)轉(zhuǎn)發(fā)的方法，提高了鏈路帶寬的利用 率，實(shí)現(xiàn)了報(bào)文的等價(jià)轉(zhuǎn)發(fā)。該方法包括A、服務(wù)商邊緣路由器PE對(duì)從下游PE接收的路由保存，并進(jìn)行等價(jià)路由優(yōu)選，為優(yōu) 選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性并激活；B、對(duì)于上游設(shè)備是PE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給 上游PE ；對(duì)于上游設(shè)備是CE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由，迭代到公 網(wǎng)隧道；
C、PE接收到CE發(fā)來(lái)的報(bào)文，用所述公網(wǎng)隧道發(fā)送給目標(biāo)CE。其中，所述步驟D中PE接收到CE發(fā)來(lái)的報(bào)文之后進(jìn)一步包括在逐流轉(zhuǎn)發(fā)模式 下，通過(guò)HASH算法確定一條路徑，將收到的報(bào)文通過(guò)此路徑發(fā)送給目標(biāo)CE。本發(fā)明還提供了一種三層虛擬專用網(wǎng)中的PE，提高了鏈路帶寬的利用率。該P(yáng)E包 括所述路由接收模塊，用于接收從下游PE發(fā)來(lái)的路由、保存并發(fā)送給所述等價(jià)路由 優(yōu)選模塊；所述等價(jià)路由優(yōu)選模塊，與所述路由接收模塊相連，用于對(duì)所述路由接收模塊接 收到的路由進(jìn)行等價(jià)優(yōu)選，優(yōu)選出的等價(jià)路由發(fā)送給所述等價(jià)路由標(biāo)識(shí)屬性增加模塊；所述等價(jià)路由標(biāo)識(shí)屬性增加模塊，與所述等價(jià)路由優(yōu)選模塊相連，用于對(duì)所述等 價(jià)路由優(yōu)選模塊優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性；所述等價(jià)路由發(fā)送模塊，與所述等價(jià)路由標(biāo)識(shí)屬性增加模塊相連，將增加等價(jià)路 由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給上游PE ；所述等價(jià)路由迭代模塊，與所述等價(jià)路由標(biāo)識(shí)屬性增加模塊相連，將增加等價(jià)屬 性標(biāo)識(shí)的等價(jià)路由激活、并迭代到公網(wǎng)隧道。其中，所述等價(jià)路由標(biāo)識(shí)屬性增加模塊進(jìn)一步包括路由判斷模塊，所述路由判 斷模塊用來(lái)判斷路由優(yōu)選后、鄰居狀態(tài)發(fā)生變化或者配置變化，是否觸發(fā)路由的更新，如果 是，將所述路由發(fā)送給所述等價(jià)路由標(biāo)識(shí)屬性增加模塊，否則將所述路由發(fā)送給所述等價(jià) 發(fā)送模塊或所述等價(jià)路由迭代模塊。由以上技術(shù)方案可見(jiàn)，本方案在PE上優(yōu)選出等價(jià)路由，通過(guò)對(duì)優(yōu)選出的等價(jià)路由 增加等價(jià)屬性標(biāo)識(shí)迭代到公網(wǎng)隧道，通過(guò)公網(wǎng)隧道實(shí)現(xiàn)報(bào)文的等價(jià)轉(zhuǎn)發(fā)，提高了鏈路帶寬 的利用率。


圖1為現(xiàn)有MPLS L3VPN組網(wǎng)示意圖；圖2為現(xiàn)有CE雙歸屬組網(wǎng)示意圖；圖3為本發(fā)明L3VPN等價(jià)轉(zhuǎn)發(fā)組網(wǎng)示意圖；圖4為本發(fā)明的等價(jià)標(biāo)識(shí)屬性格式示意圖；圖5為本發(fā)明等價(jià)路由生成方法的PEC處理方法流程圖；圖6為本發(fā)明等價(jià)路由生成方法的PED處理方法流程圖；圖7為本發(fā)明L3VPN中的PE結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)手段和優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及具體實(shí)施例 對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。本發(fā)明的基本思想為PE對(duì)從下游PE接收的路由保存，并進(jìn)行等價(jià)路由優(yōu)選，為優(yōu) 選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性并激活；對(duì)于上游設(shè)備是PE的，將優(yōu)選出增加了等 價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給上游PE。報(bào)文的等價(jià)轉(zhuǎn)發(fā)方法和PE均基于上述思想實(shí) 現(xiàn)，提高了鏈路帶寬的利用率。
在PE設(shè)備上配置等價(jià)路由選擇算法，下文均稱此算法為等價(jià)路由優(yōu)選規(guī)則。當(dāng)使能VPNv4路由等價(jià)能力后，VPNV4路由優(yōu)選按如下步驟執(zhí)行優(yōu)選1、首先丟棄到下一跳(NEXT_H0P)沒(méi)有公網(wǎng)隧道的路由；2、優(yōu)選值(Preferred-value)最大的路由，將Preferred-value值最大的路由加 入臨時(shí)最優(yōu)鏈表，存在多個(gè)時(shí)相同的最大值時(shí)，對(duì)應(yīng)的路由都加入臨時(shí)最優(yōu)鏈表，其中臨時(shí) 最優(yōu)鏈表存在于VPNv4路由表中；3、優(yōu)選本地優(yōu)先級(jí)(L0CAL_PREF)最高的路由，將本地優(yōu)先級(jí)不是最高的路由，從 臨時(shí)最優(yōu)鏈表中摘掉；4、優(yōu)選聚合路由，將不是聚合路由的路由，從臨時(shí)最優(yōu)鏈表中摘掉；5、優(yōu)選AS路徑(AS_PATH)最短的路由，將AS_PATH長(zhǎng)的路由，從臨時(shí)最優(yōu)鏈表中 摘掉；6、依次選擇ORIGIN類型為IGP、EGP、Incomplete的路由，將沒(méi)有優(yōu)選的路由從臨 時(shí)最優(yōu)鏈表中摘掉，即ORIGIN類型中沒(méi)有IGP的優(yōu)選EGP，沒(méi)有EGP的優(yōu)選^complete ；7、優(yōu)選多出口區(qū)分屬性(MED)值最低的路由，將MED值大的路由從臨時(shí)最優(yōu)鏈表 中摘掉；8、依次選擇從外部邊界網(wǎng)關(guān)協(xié)議(EBGP)、聯(lián)盟、內(nèi)部邊界網(wǎng)關(guān)協(xié)議(IBGP)學(xué)來(lái)的
路由；若此時(shí)臨時(shí)最優(yōu)鏈表中有多條路由且沒(méi)有超過(guò)預(yù)設(shè)最大等價(jià)路由條數(shù)，則優(yōu)選完 成，若此時(shí)超過(guò)預(yù)設(shè)最大等價(jià)路由條數(shù)，則隨機(jī)取預(yù)設(shè)最大等價(jià)路由條數(shù)的路由作為等價(jià) 路由。其中預(yù)設(shè)最大等價(jià)路由條數(shù)用戶或運(yùn)營(yíng)商可以根據(jù)實(shí)際應(yīng)用情況預(yù)先進(jìn)行配置。經(jīng)過(guò)上述優(yōu)選后，臨時(shí)最優(yōu)鏈表中路由即為最優(yōu)路由，如果有多條，則形成等價(jià) VPNv4路由。在實(shí)際應(yīng)用中，用戶或運(yùn)營(yíng)商可以根據(jù)具體情況決定是否在第8步后增加第9步 優(yōu)選，第9步優(yōu)選方法如下優(yōu)選下一跳公網(wǎng)路由Cost值最低的路由，若Cost相同則形成 等價(jià)；若配置忽視下一跳公網(wǎng)路由Cost，則下一跳Cost不同的路由也可以形成等價(jià)；對(duì)下 一跳公網(wǎng)路由為不同協(xié)議的路由，不比較Cost，認(rèn)為相同；從臨時(shí)最優(yōu)鏈表中摘除無(wú)法與 最優(yōu)鏈路形成等價(jià)的路由。將優(yōu)選的VPNv4路由放入對(duì)應(yīng)的VPN的路由表，在VPN路由表中優(yōu)選，帶有不同RD 的路由可以在VPN路由表中形成等價(jià)，等價(jià)條件是具有相同的本地優(yōu)先級(jí)，AS_PATH，MED和 Origin 屬性。在路由反射的情況下，反射器上VPNv4路由存在多條等價(jià)優(yōu)選路由時(shí)，應(yīng)該反射 這些優(yōu)選路由。為實(shí)現(xiàn)這個(gè)能力，新增一種屬性，稱為等價(jià)標(biāo)識(shí)屬性。這是一種可選的非傳 遞的屬性。參見(jiàn)圖4，圖4為這種等價(jià)標(biāo)識(shí)屬性的格式。圖4中，標(biāo)識(shí)符(Flag)為0x00，標(biāo)識(shí)該屬性是一種可選的非傳遞性屬性；等價(jià)路 由類型(ECMPT)，根據(jù)具體情況，賦一個(gè)特定的值，表示此屬性為等價(jià)標(biāo)識(shí)屬性；載荷長(zhǎng)度 為4，為OPT和ECMP ID共占有的字節(jié)數(shù)；0ΡΤ，表示此ECMPT的路由更新動(dòng)作標(biāo)識(shí)，最高位 為Mart位，有效時(shí)，表示第一條要更新的路由，第二高位為End位，有效時(shí)，表示最后一條 要更新的路由。等價(jià)路由標(biāo)識(shí)號(hào)(ECMP ID)為無(wú)符號(hào)整數(shù)，2個(gè)字節(jié)。ECMP ID為0時(shí)，表 示該路由出錯(cuò)，為異常情況，保留此路由，若之前接收到相同RD且相同前綴的路由，則此路由覆蓋掉所有相同RD且相同前綴的路由；其他有效值表示這條路由在相同前綴中的編號(hào)。這個(gè)屬性出現(xiàn)在UPDATA報(bào)文中路徑屬性(Path Attributes)里，此屬性只在兩個(gè) 鄰居之間有意義，不會(huì)向其他鄰居轉(zhuǎn)發(fā)這個(gè)屬性。對(duì)于不識(shí)別此屬性的設(shè)備，這個(gè)屬性會(huì)被 忽略，路由學(xué)習(xí)不受影響。在路由器中為每個(gè)優(yōu)選的具體等價(jià)路由分配一個(gè)等價(jià)標(biāo)識(shí)屬性，同一個(gè)前綴對(duì)應(yīng) 的等價(jià)路由都分配不同的ECMP ID，用于區(qū)分等價(jià)路由。具體實(shí)施時(shí)，這些ECMP ID范圍可 以是從1到預(yù)設(shè)最大等價(jià)路由條數(shù)，ECMP ID最小的等價(jià)標(biāo)識(shí)屬性中OPT Start位置1表 示有效，表示該路由為第一條要更新的路由，ECMP ID最大等價(jià)標(biāo)識(shí)屬性中OPT End位置0 表示有效，表示該路由為最后一條要更新的路由，其他等價(jià)標(biāo)識(shí)屬性中OPT位置00。使用者 可以根據(jù)實(shí)際使用情況來(lái)設(shè)置具體數(shù)值表示相關(guān)意思。在本發(fā)明的實(shí)施例中均認(rèn)為將OPT End位和OPT Start位置1表示有效，置0表示無(wú)效。以下，對(duì)本發(fā)明具體實(shí)施例進(jìn)行詳細(xì)說(shuō)明。參見(jiàn)圖3，圖3為L(zhǎng)3VPN等價(jià)轉(zhuǎn)發(fā)組網(wǎng)示意圖。CEl分別與PEA和PEB相連，PEA和 PEB分別與PEC相連，PEC與PED通過(guò)P相連，PED分別與CE2和CE3相連。在圖3中，以PEC為例介紹路由的發(fā)送端處理，以PED為例介紹路由接收端的處理。PEC接收下游PEA和PEB發(fā)來(lái)的路由，將收到的路由存放到VPNv4路由表中臨時(shí)最 優(yōu)路由鏈表中，用優(yōu)選規(guī)則選擇等價(jià)路由，其中，優(yōu)選規(guī)則選擇等價(jià)路由的方法、過(guò)程見(jiàn)前 文所述，不再贅述。參見(jiàn)圖5，圖5為本發(fā)明等價(jià)路由生成方法的PEC處理方法流程圖。具體步驟如 下步驟501，當(dāng)需要向鄰居發(fā)送更新路由時(shí)，判斷之前是否發(fā)送過(guò)與此路由同一前綴 的路由，如果否，執(zhí)行步驟502 ；如果是，執(zhí)行步驟503 ；重新進(jìn)行優(yōu)選路由，優(yōu)選路由發(fā)生變化，鄰居狀態(tài)發(fā)生變化、配置變化或者鄰居刷 新請(qǐng)求，觸發(fā)了路由的更新時(shí)向鄰居發(fā)送更新路由。步驟502，若該更新路由為等價(jià)路由，則為該更新路由分配等價(jià)標(biāo)識(shí)屬性，并將 ECMP ID最小的等價(jià)屬性中OPT Mart位置為1，ECMP ID最大的等價(jià)標(biāo)識(shí)屬性O(shè)PT End位 置為1，其它ECMP ID路由的OPT都置為00，繼續(xù)執(zhí)行步驟506 ；若該更新路由不為等價(jià)路 由，則按現(xiàn)有方式處理。為每個(gè)路由按照ECMP ID從小到大的順序分配等價(jià)標(biāo)識(shí)屬性，ECMP ID分配的方 法為從1開(kāi)始依次分配。這里發(fā)明人以具體實(shí)際應(yīng)用的一種情況舉例說(shuō)明，ECMP ID也可 以按照從大到小或者其它順序賦值，OPT Mart位和OPT End位也可以按照使用者習(xí)慣去 設(shè)定路由更新的開(kāi)始和結(jié)束。下述三個(gè)參數(shù)的選擇和使用均為發(fā)明人認(rèn)為的一種較佳實(shí)現(xiàn) 方式而已。步驟503，若該更新路由為等價(jià)路由，則判斷這些更新路由是否之前已分配過(guò)等價(jià) 標(biāo)識(shí)屬性，如果是，執(zhí)行步驟505，如果否，則執(zhí)行步驟504;若該更新路由為非等價(jià)路由，將 與該路由同一前綴的處于非優(yōu)選狀態(tài)的路由的等價(jià)標(biāo)識(shí)屬性去掉。步驟504，對(duì)于與該路由同一前綴處于優(yōu)選狀態(tài)而無(wú)等價(jià)屬性標(biāo)識(shí)的路由增加等 價(jià)標(biāo)識(shí)屬性，繼續(xù)執(zhí)行步驟505。
增加等價(jià)標(biāo)識(shí)屬性分配ECMP ID的時(shí)候，該ECMP ID為在此前綴中沒(méi)有被使用的步驟505，為ECMP ID最小的等價(jià)屬性中OPT Start位置為1，ECMP ID最大的等 價(jià)標(biāo)識(shí)屬性O(shè)PT End位置為1，其它路由的OPT都置為00。上述講述某條路由發(fā)生更新時(shí)，進(jìn)行的響應(yīng)處理，如果多條路由更新時(shí)，可按照上 述一樣的方法進(jìn)行處理。步驟506，將等價(jià)路由按照ECMP ID從小到大的順序?qū)⒙酚煞诺桨l(fā)送鏈表上。此方法只為本發(fā)明舉的較佳實(shí)施例，實(shí)際應(yīng)用中，可以按照ECMP ID的賦值順序放 到發(fā)送鏈表上。步驟507，BGP建立網(wǎng)絡(luò)鄰居，發(fā)送時(shí)將不同ECMP ID的路由進(jìn)行報(bào)文組裝，同時(shí)將 每條路由的等價(jià)屬性標(biāo)識(shí)打包到報(bào)文中，發(fā)送給PED。將VPNV4路由表中的等價(jià)路由放到發(fā)送鏈表的同時(shí)，將VPNv4表中的等價(jià)路由放 入對(duì)應(yīng)的VPN的路由表，在VPN路由表中優(yōu)選，帶有不同RD的路由可以在VPN路由表中形成 等價(jià)，等價(jià)條件是具有相同的本地優(yōu)先級(jí)，AS_PATH, MED和Origin屬性。在此PE上，如果 優(yōu)選出的等價(jià)路由為VPNv4表中的路由，收到報(bào)文后，按本發(fā)明形成的公網(wǎng)隧道轉(zhuǎn)發(fā)報(bào)文， 否則按現(xiàn)有技術(shù)實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)。參見(jiàn)圖6，圖6為本發(fā)明等價(jià)路由生成方法的PED處理方法流程圖。具體步驟如 下步驟601，PED收到攜帶路由的報(bào)文，對(duì)路由的屬性進(jìn)行解析，按屬性將收到的路 由保存到臨時(shí)堆棧。進(jìn)行解析的屬性包括等價(jià)標(biāo)識(shí)屬性。步驟602，根據(jù)路由的前綴和RD屬性到VPNv4路由表中臨時(shí)最優(yōu)鏈表里查找是否 存在收到對(duì)應(yīng)前綴的路由，如果是，執(zhí)行步驟604，否則執(zhí)行步驟603。步驟603，將收到的路由存放到本地VPNv4路由表，根據(jù)優(yōu)選規(guī)則進(jìn)行優(yōu)選，優(yōu)選
后激活。步驟604，若收到的路由為等價(jià)路由，且等價(jià)標(biāo)識(shí)屬性中的OPT置為00，且和本地 所有相同前綴的ECMP ID不相等，則將該路由存放在本地VPVv4路由表，根據(jù)優(yōu)選規(guī)則進(jìn)行 優(yōu)選，優(yōu)選后激活。若收到的路由為等價(jià)路由，且等價(jià)標(biāo)識(shí)屬性中的OPT位信息顯示為第一條等價(jià)路 由，即OPT置為10的路由，則將本地路由表中該前綴的所有路由進(jìn)行標(biāo)記，比如說(shuō)全部標(biāo)記 為stale狀態(tài)，然后根據(jù)ECMP ID對(duì)該前綴的所有路由進(jìn)行更新，更新完一條，需要將該條 路由的標(biāo)記刪除，直到收到最后一條等價(jià)路由，即OPT置為01的路由。更新結(jié)束后，將仍然 有所述標(biāo)記，如stale的路由刪除。最后，根據(jù)優(yōu)選規(guī)則，對(duì)更新的路由進(jìn)行優(yōu)選，優(yōu)選后激 活。若收到的路由為非等價(jià)路由，按照現(xiàn)有技術(shù)處理。步驟605，將VPNV4路由表中的等價(jià)路由迭代到公網(wǎng)隧道。將VPNV4路由表中的等價(jià)路由迭代到公網(wǎng)隧道的同時(shí)，將VPNv4路由表中的等價(jià) 路由放入對(duì)應(yīng)的VPN的路由表，在VPN路由表中優(yōu)選，帶有不同RD的路由可以在VPN路由 表中形成等價(jià)，等價(jià)條件是具有相同的本地優(yōu)先級(jí)，AS_PATH, MED和Origin屬性。在此PE 上，如果優(yōu)選出的等價(jià)路由為VPNV4表中的路由，收到報(bào)文后，按本發(fā)明形成的公網(wǎng)隧道轉(zhuǎn)發(fā)報(bào)文，否則按現(xiàn)有技術(shù)實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)。發(fā)送的更新路由信息不排除會(huì)出現(xiàn)異常情況，如果出現(xiàn)異常情況，本實(shí)施例中，如 果收到的ICMP ID為0，則表示出現(xiàn)異常，則只保留此路由。如果之前收到相同RD和前綴的 路由，則將此路由覆蓋掉所有相同RD和前綴的路由。下面繼續(xù)以圖3為例，舉例說(shuō)明路由學(xué)習(xí)過(guò)程和報(bào)文轉(zhuǎn)發(fā)過(guò)程，虛線為路由傳播 過(guò)程，實(shí)線為流量轉(zhuǎn)發(fā)過(guò)程。CEl將路由分別發(fā)送給PEA和PEB。PEA和PEB將CEl的路由 發(fā)送給PEC，同時(shí)分別給這條路由分配各自的標(biāo)簽給PEC，當(dāng)PEC將這兩條路由作為等價(jià)路 由進(jìn)行反射給PED時(shí)，將上述的標(biāo)簽續(xù)傳給了 PED，這時(shí)PED上已經(jīng)有了到PEA和PEB的公 網(wǎng)隧道。PED等價(jià)優(yōu)選出2條路由，激活這兩條路由并形成等價(jià)。下一跳分別是PEA和PEB， 同時(shí)又有到PEA和PEB的公網(wǎng)隧道，可以迭代到公網(wǎng)隧道，稱到PEA的隧道為Ta，到PEB的 隧道稱為Tb，這樣就可以形成兩條路徑1，PED- > Pl- > PEA- > CEl ；2，PED- > P2- > PEB- > CEl ；就可以進(jìn)行正常的報(bào)文轉(zhuǎn)發(fā)了。如，從CE2有流量要轉(zhuǎn)發(fā)，目的地址匹配到路 由，CE2將流量轉(zhuǎn)發(fā)給PED，在PED上路由存在等價(jià)路由，在逐流轉(zhuǎn)發(fā)模式下，可以走其中的 一個(gè)路由，這里HASH到路徑1 ；CE3上也有流量要轉(zhuǎn)發(fā)，目的地址匹配到路由，在流量到達(dá) PED時(shí)，可以從兩條路徑中選一條，HASH到路徑2。這樣流量在公網(wǎng)上以及專用網(wǎng)上可以形 成等價(jià)轉(zhuǎn)發(fā)。本發(fā)明在PE上實(shí)現(xiàn)VPNv4路由等價(jià)，通過(guò)BGP向VPNv4鄰居發(fā)送等價(jià)路由， 在VPNv4和VPN中形成等價(jià)路由，在公網(wǎng)上形成專用網(wǎng)路由等價(jià)，進(jìn)而在轉(zhuǎn)發(fā)VPN報(bào)文時(shí)， 實(shí)現(xiàn)專用網(wǎng)和公網(wǎng)流量全面的等價(jià)轉(zhuǎn)發(fā)。另外，基于與上述方法同樣的發(fā)明構(gòu)思，本發(fā)明還提出了一種三層虛擬專用網(wǎng)中 的PE。圖7為本發(fā)明L3VPN中的PE結(jié)構(gòu)示意圖。如圖7所示，該P(yáng)E包括路由接收模塊 701、等價(jià)路由優(yōu)選模塊702、等價(jià)路由標(biāo)識(shí)屬性增加模塊703、等價(jià)路由發(fā)送模塊704和等 價(jià)路由迭代模塊705。路由接收模塊701，用于接收從下游PE發(fā)來(lái)的路由，保存并發(fā)送給等價(jià)路由優(yōu)選 模塊702。等價(jià)路由優(yōu)選模塊702，與路由接收模塊701相連，用于對(duì)路由接收模塊701接收 到的路由進(jìn)行等價(jià)優(yōu)選，優(yōu)選出的等價(jià)路由發(fā)送給等價(jià)路由標(biāo)識(shí)屬性增加模塊703。等價(jià)路由優(yōu)選模塊702的優(yōu)選規(guī)則為上文所述，不再贅述。等價(jià)路由標(biāo)識(shí)屬性增加模塊703，與等價(jià)路由優(yōu)選模塊702相連，用于對(duì)等價(jià)路由 優(yōu)選出的一條或多條等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性。等價(jià)路由標(biāo)識(shí)屬性增加模塊703進(jìn)一步包括路由判斷模塊7031，用來(lái)判斷路由 優(yōu)選后、鄰居狀態(tài)發(fā)生變化或者配置發(fā)生變化，是否觸發(fā)路由更新。如果觸發(fā)路由更新將所述路由發(fā)送等價(jià)路由標(biāo)識(shí)增加模塊703，否則將所述路由 發(fā)送給等價(jià)路由發(fā)送模塊704。等價(jià)標(biāo)識(shí)屬性的格式以及增加等價(jià)標(biāo)識(shí)屬性的方法如上文所述，不再贅述。等價(jià)路由發(fā)送模塊704，與等價(jià)路由標(biāo)識(shí)屬性增加模塊703相連，將增加等價(jià)路由 標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給上游PE或者CE。等價(jià)路由迭代模塊705，與等價(jià)路由標(biāo)識(shí)屬性增加模塊703相連，將增加屬性標(biāo)識(shí) 的等價(jià)路由激活，并迭代到公網(wǎng)隧道。
其中，本發(fā)明各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一 個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)模塊。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種三層虛擬專用網(wǎng)等價(jià)路由的生成方法，其特征在于，該方法包括A、服務(wù)商邊緣路由器PE對(duì)從下游PE接收的路由保存，并進(jìn)行等價(jià)路由優(yōu)選，為優(yōu)選出 的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性并激活；B、對(duì)于上游設(shè)備是PE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給上游PE。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的等價(jià)路由標(biāo)識(shí)屬性，包括用于區(qū)分 等價(jià)路由的等價(jià)路由標(biāo)識(shí)號(hào)ECMP ID ；所述為優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性的 方法為為同一個(gè)前綴對(duì)應(yīng)的等價(jià)路由分配不同的ECMP ID。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述的等價(jià)路由優(yōu)選方法為在 VPNv4路由表中的臨時(shí)最優(yōu)鏈表中，優(yōu)選有公網(wǎng)隧道的路由、Preferred-value值最大的路 由、本地優(yōu)先級(jí)最高的路由、聚合路由、AS路徑最短的路由、ORIGIN類型級(jí)別高的路由、MED 值最低的路由且按照從EBGP、聯(lián)盟到IBGP的順序選擇學(xué)來(lái)的路由，或者優(yōu)選有公網(wǎng)隧道的 路由、Preferred-value值最大的路由、本地優(yōu)先級(jí)最高的路由、聚合路由、AS路徑最短的 路由、ORIGIN類型級(jí)別高的路由、MED值最低的路由、按照從EBGP、聯(lián)盟到IBGP的順序選擇 學(xué)來(lái)的路由且下一跳公網(wǎng)路由Cost值最低的路由，當(dāng)優(yōu)選出的路由條數(shù)小于等于預(yù)設(shè)最 大等價(jià)路由條數(shù)時(shí)，優(yōu)選完成；當(dāng)優(yōu)選出的路由條數(shù)超過(guò)預(yù)設(shè)最大等價(jià)路由條數(shù)時(shí)，則隨機(jī) 取預(yù)設(shè)最大等價(jià)路由條數(shù)的路由作為等價(jià)路由條數(shù)。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法進(jìn)一步包括當(dāng)需要向鄰居發(fā)送更 新路由時(shí)，如果之前發(fā)送過(guò)與此更新路由同一前綴的路由，且該更新路由為等價(jià)路由，為該 路由同一前綴處于優(yōu)選狀態(tài)而無(wú)等價(jià)屬性標(biāo)識(shí)的路由增加等價(jià)屬性標(biāo)識(shí)，若該更新路由為 非等價(jià)路由，將與該更新路由同一前綴的處于非優(yōu)選狀態(tài)的路由的等價(jià)屬性標(biāo)識(shí)去掉；如 果之前未發(fā)送過(guò)與此更新路由同一前綴的路由，且該更新路由為等價(jià)路由，則為該路由分 配等價(jià)標(biāo)識(shí)屬性；將有等價(jià)屬性標(biāo)識(shí)的同一前綴的等價(jià)路由發(fā)送給上游PE。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述向鄰居發(fā)送更新路由時(shí)為重新進(jìn)行 路由優(yōu)選，優(yōu)選路由發(fā)生變化、鄰居狀態(tài)發(fā)生變化觸發(fā)路由更新、配置變化觸發(fā)路由更新或 者鄰居刷新請(qǐng)求時(shí)觸發(fā)路由更新。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法進(jìn)一步包括如果發(fā)送的更新路由 的屬性標(biāo)識(shí)中ECMP ID出現(xiàn)異常情況時(shí)，則只保留此路由；如果之前收到與所述ECMP ID出 現(xiàn)異常情況的路由有相同RD和前綴的路由，則將此路由覆蓋掉所有與之相同RD和前綴的 路由。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A中PE對(duì)從下游PE接收的路 由保存的方法為將收到的路由存放在臨時(shí)堆棧中，根據(jù)路由的前綴和路由標(biāo)識(shí)RD屬性到 VPNv4路由表中的臨時(shí)最優(yōu)鏈表中查找，如果不存在收到的對(duì)應(yīng)前綴的路由，將所述收到的 路由存放在本地VPNv4路由表；如果存在收到的對(duì)應(yīng)前綴的路由，且所述收到的路由為等 價(jià)路由，按照路由的等價(jià)標(biāo)識(shí)屬性確定路由存儲(chǔ)到本地VPNv4路由表或者更新。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述等價(jià)路由標(biāo)識(shí)屬性進(jìn)一步包括用于 表示路由更新?tīng)顟B(tài)的動(dòng)作標(biāo)識(shí)OPT ；所述為優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性的方法進(jìn)一步包括將同一前綴對(duì)應(yīng) 的路由，將要最先更新的路由的OPT標(biāo)識(shí)為第一條等價(jià)路由，將要最后更新的路由OPT標(biāo)識(shí)為最后一條等價(jià)路由；所述按照路由的等價(jià)標(biāo)識(shí)屬性確定路由存儲(chǔ)到本地路由表或者更新的方法為如果收 到的等價(jià)路由中，等價(jià)標(biāo)識(shí)屬性中OPT為非第一條等價(jià)路由也非最后一條等價(jià)路由，且和 本地所有相同前綴的ECMP ID不相等，則將所述收到的等價(jià)路由保存到本地VPNv4表里；如果收到的等價(jià)路由中，OPT位顯示為第一條等價(jià)路由，則為本地VPNv4路由表中該前 綴的所有路由添加更新標(biāo)記，開(kāi)始更新，將更新過(guò)的路由的更新標(biāo)記刪除，直到收到OPT顯 示為最后一條等價(jià)路由，此次更新結(jié)束，并將有更新標(biāo)記的路由刪除。
9.一種三層虛擬專用網(wǎng)等價(jià)轉(zhuǎn)發(fā)方法，其特征在于，該方法包括A、PE對(duì)從下游PE接收的路由保存，并進(jìn)行等價(jià)路由優(yōu)選，為優(yōu)選出的等價(jià)路由增加等 價(jià)路由標(biāo)識(shí)屬性并激活；B、對(duì)于上游設(shè)備是PE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給上游 PE ；對(duì)于上游設(shè)備是CE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由，迭代到公網(wǎng)隧 道；C、PE接收到CE發(fā)來(lái)的報(bào)文，在本地VPN表中優(yōu)選出的路由為所述等價(jià)優(yōu)選路由，用所 述公網(wǎng)隧道發(fā)送給目標(biāo)CE ；否則按本地優(yōu)選路由形成的公網(wǎng)隧道發(fā)送報(bào)文。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述步驟D中PE接收到CE發(fā)來(lái)的報(bào)文 之后進(jìn)一步包括在逐流轉(zhuǎn)發(fā)模式下，通過(guò)HASH算法確定一條路徑，將收到的報(bào)文通過(guò)此 路徑發(fā)送給目標(biāo)CE。
11.一種三層虛擬專用網(wǎng)中的PE，其特征在于，該P(yáng)E包括路由接收模塊、等價(jià)路由優(yōu) 選模塊、等價(jià)路由標(biāo)識(shí)屬性增加模塊、等價(jià)路由發(fā)送模塊和等價(jià)路由迭代模塊；所述路由接收模塊，用于接收從下游PE發(fā)來(lái)的路由、保存并發(fā)送給所述等價(jià)路由優(yōu)選 模塊；所述等價(jià)路由優(yōu)選模塊，與所述路由接收模塊相連，用于對(duì)所述路由接收模塊接收到 的路由進(jìn)行等價(jià)優(yōu)選，優(yōu)選出的等價(jià)路由發(fā)送給所述等價(jià)路由標(biāo)識(shí)屬性增加模塊；所述等價(jià)路由標(biāo)識(shí)屬性增加模塊，與所述等價(jià)路由優(yōu)選模塊相連，用于對(duì)所述等價(jià)路 由優(yōu)選模塊優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性；所述等價(jià)路由發(fā)送模塊，與所述等價(jià)路由標(biāo)識(shí)屬性增加模塊相連，將增加等價(jià)路由標(biāo) 識(shí)屬性的等價(jià)路由發(fā)送給上游PE ；所述等價(jià)路由迭代模塊，與所述等價(jià)路由標(biāo)識(shí)屬性增加模塊相連，將增加等價(jià)屬性標(biāo) 識(shí)的等價(jià)路由激活、并迭代到公網(wǎng)隧道。
12.根據(jù)權(quán)利要求11所述的PE，其特征在于，所述等價(jià)路由標(biāo)識(shí)屬性增加模塊進(jìn)一步 包括路由判斷模塊，所述路由判斷模塊用來(lái)判斷路由優(yōu)選后、鄰居狀態(tài)發(fā)生變化或者配置 變化，是否觸發(fā)路由的更新，如果是，將所述路由發(fā)送給所述等價(jià)路由標(biāo)識(shí)屬性增加模塊， 否則將所述路由發(fā)送給所述等價(jià)發(fā)送模塊或所述等價(jià)路由迭代模塊。
全文摘要
本發(fā)明提供了一種三層虛擬專用網(wǎng)等價(jià)路由的生成及轉(zhuǎn)發(fā)方法和服務(wù)商邊緣路由器(PE)，等價(jià)路由的生成方法包括A、PE對(duì)從下游PE接收的路由保存，并進(jìn)行等價(jià)路由優(yōu)選，為優(yōu)選出的等價(jià)路由增加等價(jià)路由標(biāo)識(shí)屬性并激活；B、對(duì)于上游設(shè)備是PE的，將優(yōu)選出增加了等價(jià)路由標(biāo)識(shí)屬性的等價(jià)路由發(fā)送給上游PE。等價(jià)轉(zhuǎn)發(fā)方法和PE均基于該方法實(shí)現(xiàn)，提高了鏈路帶寬的利用率。
文檔編號(hào)H04L12/56GK102075419SQ20101062170
公開(kāi)日2011年5月25日 申請(qǐng)日期2010年12月27日 優(yōu)先權(quán)日2010年12月27日
發(fā)明者王茹萍, 趙昌峰 申請(qǐng)人:杭州華三通信技術(shù)有限公司