一種路由生成方法及設(shè)備的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種路由生成方法及設(shè)備，該方法包括：路由橋RB設(shè)備接收其他RB設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；所述RB設(shè)備根據(jù)所述LSP報(bào)文記錄所述其他RB設(shè)備的直連鏈路的端口類(lèi)型；所述RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)所述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由。在本發(fā)明中，保證了RB設(shè)備生成的路由的有效性和可靠性。
【專(zhuān)利說(shuō)明】一種路由生成方法及設(shè)備
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種路由生成方法及設(shè)備。
【背景技術(shù)】
[0002]TRILL (Transparent Interconnection of Lots of Links,多鏈接透明互聯(lián))是IETF (Internet Engineering Task Force,互聯(lián)網(wǎng)工程任務(wù)組)推薦的L2 (二層)網(wǎng)絡(luò)標(biāo)準(zhǔn)。TRILL具有很高的重要性，因?yàn)榇笮蛿?shù)據(jù)中心開(kāi)始利用FCoE (Fibre Channel OverEthernet,以太網(wǎng)光纖通道)等新技術(shù)將存儲(chǔ)傳輸和IP傳輸融合到以太網(wǎng)連接上，而標(biāo)準(zhǔn)的生成樹(shù)協(xié)議(Spanning Tree Protocol,簡(jiǎn)稱(chēng)STP)將不再適合融合網(wǎng)絡(luò)或超大型數(shù)據(jù)中心的擴(kuò)展。隨著FCoE采用率的提高，企業(yè)存儲(chǔ)將開(kāi)始加入IP網(wǎng)絡(luò)上的其他協(xié)議。從存儲(chǔ)的角度來(lái)看，隨著時(shí)間的推移，TRILL至少可以代替L2網(wǎng)絡(luò)上普遍使用的STP協(xié)議。
[0003]在TRILL網(wǎng)絡(luò)中，各RB (Routing Bridge，路由橋)設(shè)備互聯(lián)的端口存在不同的端口類(lèi)型，ACCESS類(lèi)型的端口用以處理本地?cái)?shù)據(jù)報(bào)文，以成為T(mén)RILL網(wǎng)絡(luò)的出入口 ；TRUNK類(lèi)型的端口用以處理TRILL數(shù)據(jù)報(bào)文，以構(gòu)成TRILL網(wǎng)絡(luò)的轉(zhuǎn)發(fā)鏈路；HYBRID (混雜)類(lèi)型的端口同時(shí)具有ACCESS類(lèi)型和TRUNK類(lèi)型的特性；VR (Virtual Router，虛擬路由器)類(lèi)型的端口用以適應(yīng)TRILL數(shù)據(jù)報(bào)文在本地解封裝的同時(shí)進(jìn)行三層轉(zhuǎn)發(fā)。以上端口都可以發(fā)送和響應(yīng)TRILL協(xié)議的HELLO報(bào)文和LSP (Link State Protocol data unit，鏈路狀態(tài)協(xié)議數(shù)據(jù)單元)報(bào)文。其中，LSP報(bào)文是TRILL網(wǎng)絡(luò)中用以同步全局拓?fù)湫畔⒌膮f(xié)議報(bào)文。
[0004]現(xiàn)有技術(shù)中，當(dāng)RB設(shè)備需要計(jì)算VR路由時(shí)(如需要轉(zhuǎn)發(fā)只能通過(guò)VR鏈路傳輸?shù)臄?shù)據(jù)時(shí))，由于RB設(shè)備無(wú)法感知遠(yuǎn)端設(shè)備的端口類(lèi)型，因此，RB設(shè)備計(jì)算得到的到目的RB設(shè)備的VR路由中可能包含了非VR鏈路(即鏈路兩端包括至少一個(gè)非VR類(lèi)型的端口)，進(jìn)而導(dǎo)致只能通過(guò)VR鏈路傳輸?shù)臄?shù)據(jù)傳輸中斷。

【發(fā)明內(nèi)容】

[0005]本發(fā)明提供了一種路由生成方法及設(shè)備，用以保證RB設(shè)備生成的路由的有效性和可靠性。
[0006]為了達(dá)到以上目的，本發(fā)明提供了一種路由生成方法，包括:
[0007]路由橋RB設(shè)備接收其他RB設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；
[0008]所述RB設(shè)備根據(jù)所述LSP報(bào)文記錄所述其他RB設(shè)備的直連鏈路的端口類(lèi)型；
[0009]所述RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)所述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由。
[0010]其中，所述RB設(shè)備根據(jù)所述其他設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由，具體為:
[0011]所述RB設(shè)備按照鏈路開(kāi)銷(xiāo)從低到高的順序，依次判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從所述可達(dá)路徑中選擇包含的鏈路均為VR鏈路，且開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0012]其中，所述RB設(shè)備根據(jù)所述其他設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由，具體為:
[0013]所述RB設(shè)備分別判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從包含的鏈路均為VR鏈路的可達(dá)路徑中，選擇開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0014]其中，所述LSP報(bào)文通過(guò)在Extended IS Reachability TLV中增加一個(gè)子Sub TLV的方式攜帶相應(yīng)鏈路的端口類(lèi)型。
[0015]本發(fā)明實(shí)施例還提供了一種路由橋RB設(shè)備，包括:
[0016]接收模塊，用于接收其他RB設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；
[0017]記錄模塊，用于根據(jù)所述LSP報(bào)文記錄所述其他RB設(shè)備的直連鏈路的端口類(lèi)型；
[0018]確定模塊，用于在計(jì)算VR路由時(shí)，確定所述RB設(shè)備與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)所述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由。
[0019]其中，所述確定模塊具體用于，按照鏈路開(kāi)銷(xiāo)從低到高的順序，依次判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從所述可達(dá)路徑中選擇包含的鏈路均為VR鏈路，且開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0020]其中，所述確定模塊具體用于，分別判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從包含的鏈路均為VR鏈路的可達(dá)路徑中，選擇開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0021]其中，所述LSP報(bào)文通過(guò)在Extended IS Reachability TLV中增加一個(gè)子Sub TLV的方式攜帶相應(yīng)鏈路的端口類(lèi)型。
[0022]本發(fā)明上述實(shí)施例中，RB設(shè)備接收其他RB設(shè)備發(fā)送的LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；RB設(shè)備根據(jù)該LSP報(bào)文記錄其他RB設(shè)備的直連鏈路的端口 ；RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)上述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從上述可達(dá)路徑中選擇一條或多條確定為VR路由，保證了 RB設(shè)備生成的路由的有效性和可靠性。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0023]圖1為本發(fā)明實(shí)施例提供的一種路由生成方法的流程示意圖；
[0024]圖2為現(xiàn)有技術(shù)中Extended IS Reachability TLV的結(jié)構(gòu)不意圖；
[0025]圖3為本發(fā)明實(shí)施例提供的一種新增的Sub TLV的示意圖；
[0026]圖4A?4C為本發(fā)明實(shí)施例提供的一種具體應(yīng)用場(chǎng)景的架構(gòu)示意圖；
[0027]圖5A?5B為本發(fā)明實(shí)施例提供的一種具體應(yīng)用場(chǎng)景的架構(gòu)示意圖；
[0028]圖6A?6B為本發(fā)明實(shí)施例提供的一種具體應(yīng)用場(chǎng)景的架構(gòu)示意圖；
[0029]圖7為本發(fā)明實(shí)施例提供的一種RB設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】[0030]針對(duì)上述現(xiàn)有技術(shù)中出現(xiàn)的問(wèn)題，本發(fā)明實(shí)施例提供了一種路由生成的技術(shù)方案，通過(guò)對(duì)LSP報(bào)文進(jìn)行擴(kuò)展，使擴(kuò)展后的LSP報(bào)文除了攜帶鏈路信息之外，還攜帶相應(yīng)鏈路的端口信息，從而RB設(shè)備可以根據(jù)接收到的LSP報(bào)文感知非直連RB設(shè)備的端口類(lèi)型，進(jìn)而RB設(shè)備計(jì)算VR路由時(shí)，在確定自身與目的RB設(shè)備之間的可達(dá)路徑后，可以參考該端口類(lèi)型選擇可達(dá)路徑確定為VR路由。
[0031]在該技術(shù)方案中，RB設(shè)備接收其他RB設(shè)備發(fā)送的LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；RB設(shè)備根據(jù)該LSP報(bào)文記錄其他RB設(shè)備的直連鏈路的端口 ；RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)上述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從上述可達(dá)路徑中選擇一條或多條確定為VR路由，保證了 RB設(shè)備生成的路由的有效性和可靠性。
[0032]下面將結(jié)合本發(fā)明的實(shí)施例中的附圖，對(duì)本發(fā)明的實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，下面所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有付出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明的實(shí)施例保護(hù)的范圍。
[0033]如圖1所示，為本發(fā)明實(shí)施例提供的一種路由生成方法的流程示意圖，可以包括以下步驟:
[0034]步驟101、RB設(shè)備接收其他RB設(shè)備發(fā)送的LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型。
[0035]具體的，現(xiàn)有技術(shù)中，對(duì)于鏈路的描述是通過(guò)NeighborTLV (Neighbor TypeLength Value，鄰居類(lèi)型長(zhǎng)度值)描述的，LSP報(bào)文中攜帶了 NeighborTLV來(lái)使得非直連RB設(shè)備能夠識(shí)別遠(yuǎn)端拓?fù)浣Y(jié)構(gòu)，形成正確的轉(zhuǎn)發(fā)表。當(dāng)前的NeighborTLV (即IS-1S(Intermediate System to Intermediate System,中間系統(tǒng)到中間系統(tǒng))協(xié)議中的Extended (擴(kuò)展的)IS Reachability (可達(dá)性)TLV)結(jié)構(gòu)可以如圖2所示。
[0036]為了使RB設(shè)備能夠感知非直連的RB設(shè)備的端口類(lèi)型，在本發(fā)明實(shí)施例中，對(duì)LSP報(bào)文進(jìn)行擴(kuò)展。該擴(kuò)展后的LSP報(bào)文除了攜帶常規(guī)的鏈路信息之外，還攜帶有相應(yīng)鏈路的端口類(lèi)型信息。
[0037]其中，在具體實(shí)現(xiàn)中，可以通過(guò)在LSP報(bào)文的Extended (擴(kuò)展的)IS Reachability(可達(dá)性)TLV中增加一個(gè)Sub (子)TLV的方式實(shí)現(xiàn)在LSP報(bào)文中攜帶相應(yīng)鏈路的端口類(lèi)型，該新增的Sub TLV的示意圖可以如圖3所示，其中:
[0038]Type字段取值可以為249，Length字段取值可以為I ;
[0039]PortType (端口類(lèi)型字段)用于標(biāo)識(shí)端口類(lèi)型，其取值可以為I?4，I為ACCESS類(lèi)型的端口，2為T(mén)RUNK類(lèi)型的端口，3為HYBRID類(lèi)型的端口，4為VR類(lèi)型的端口。
[0040]需要注意的是，上述PortType字段的取值，以及值與端口類(lèi)型的對(duì)應(yīng)關(guān)系均為本發(fā)明實(shí)施例的一種具體實(shí)現(xiàn)方式，而不是對(duì)本發(fā)明保護(hù)范圍的限定，在本發(fā)明實(shí)施例的基礎(chǔ)上，本領(lǐng)域技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的前提下，對(duì)PortType字段的取值，以及值與端口類(lèi)型的對(duì)應(yīng)關(guān)系的變型均應(yīng)屬于本發(fā)明的保護(hù)范圍。
[0041]步驟102、RB設(shè)備根據(jù)該LSP報(bào)文記錄其他RB設(shè)備的直連鏈路的端口類(lèi)型。
[0042]具體的，RB設(shè)備接收到其他RB設(shè)備發(fā)送的LSP報(bào)文后，可以獲取該LSP報(bào)文中攜帶的發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型，并記錄該其他RB設(shè)備的端口類(lèi)型。
[0043]步驟103、RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從可達(dá)路徑中選擇一條或多條確定為VR路由。
[0044]具體的，RB設(shè)備接收到其他RB設(shè)備發(fā)送的LSP報(bào)文后，可以根據(jù)該LSP報(bào)文中攜帶的鏈路信息確定遠(yuǎn)端RB設(shè)備(非直連的RB設(shè)備)的拓?fù)浣Y(jié)構(gòu)，并可以根據(jù)該拓?fù)浣Y(jié)構(gòu)確定到組網(wǎng)中各RB設(shè)備的可達(dá)路徑。
[0045]在本發(fā)明實(shí)施例中，RB設(shè)備計(jì)算VR路由時(shí)，可以先確定自身與目的RB之間的可達(dá)路徑，并根據(jù)所記錄的其他RB設(shè)備的直連鏈路的端口類(lèi)型，以及鏈路開(kāi)銷(xiāo)從可達(dá)路徑中選擇一條或多條確定為VR路由。
[0046]其中，RB設(shè)備根據(jù)所記錄的其他RB設(shè)備的直連鏈路的端口類(lèi)型，以及鏈路開(kāi)銷(xiāo)從可達(dá)路徑中選擇一條或多條確定為VR路由至少可以包括以下兩種方式:
[0047]方式一
[0048]RB設(shè)備可以按照鏈路開(kāi)銷(xiāo)從低到高的順序，依次判斷自身到目的RB設(shè)備的各可達(dá)路徑中包含的鏈路是否均為VR鏈路(即鏈路兩端均為VR類(lèi)型的端口)，并從該可達(dá)路徑中選擇包含的鏈路均為VR鏈路，且開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0049]假設(shè)RB設(shè)備與目的RB設(shè)備之間有3條可達(dá)路徑，可達(dá)路徑I和可達(dá)路徑3的鏈路開(kāi)銷(xiāo)相同，且均小于可達(dá)路徑2的鏈路開(kāi)銷(xiāo)；可達(dá)路徑I和可達(dá)路徑2中包含的鏈路均為VR鏈路，可達(dá)路徑3中包含非VR鏈路。
[0050]RB設(shè)備在計(jì)算到目的RB設(shè)備的VR路由時(shí)，按照鏈路開(kāi)銷(xiāo)從低到高的順序(即可達(dá)路徑1、可達(dá)路徑3、可達(dá)路徑2，或可達(dá)路徑3、可達(dá)路徑1、可達(dá)路徑2 )依次判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，由于可達(dá)路徑I和可達(dá)路徑3的鏈路開(kāi)銷(xiāo)最低，且可達(dá)路徑I中包含的鏈路均為VR鏈路，可達(dá)路徑3中包含的鏈路并未均為VR鏈路，因此，RB設(shè)備將可達(dá)路徑I確定為到目的RB設(shè)備之間的VR路由。
[0051]方式二
[0052]RB設(shè)備可以分別判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從包含的鏈路均為VR鏈路的可達(dá)路徑中，選擇開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0053]假設(shè)RB設(shè)備與目的RB設(shè)備之間有4條可達(dá)路徑，可達(dá)路徑I和可達(dá)路徑2的鏈路開(kāi)銷(xiāo)相同，且均小于可達(dá)路徑3和可達(dá)路徑4，可達(dá)路徑3的鏈路開(kāi)銷(xiāo)小于可達(dá)鏈路4 ;可達(dá)路徑1、可達(dá)路徑2和可達(dá)路徑4中包含的鏈路均為VR鏈路，可達(dá)路徑3中包含非VR鏈路。
[0054]RB設(shè)備在計(jì)算到目的RB設(shè)備的VR路由時(shí)，可以分別判斷各可選路徑中包含的鏈路是否均為VR鏈路，判斷結(jié)果為可達(dá)路徑1、可達(dá)路徑2和可達(dá)路徑4中包含的鏈路均為VR鏈路，則RB設(shè)備進(jìn)一步比較可達(dá)路徑1、可達(dá)路徑2和可達(dá)路徑4的鏈路開(kāi)銷(xiāo)，由于可達(dá)路徑I和可達(dá)路徑2的鏈路開(kāi)銷(xiāo)相同且均小于可達(dá)路徑4的鏈路開(kāi)銷(xiāo)，因此，RB設(shè)備將可達(dá)路徑I和可達(dá)路徑2確定為VR路由(等價(jià)路由)。
[0055]為了更好地理解本發(fā)明實(shí)施例提供的技術(shù)方案，下面結(jié)合具體的應(yīng)用場(chǎng)景對(duì)本發(fā)明實(shí)施例提供的技術(shù)方案進(jìn)行描述。
[0056]場(chǎng)景一[0057]參見(jiàn)圖4A，假設(shè)由于用戶(hù)的需要，RB2和RB4之間的鏈路配置為了 TRUNK鏈路(其余鏈路均為VR鏈路)，而且其鏈路開(kāi)銷(xiāo)小于RB3和RB4之間的VR鏈路；當(dāng)需要計(jì)算RBl到RB4的VR路由時(shí):
[0058]若按照現(xiàn)有技術(shù)中的處理方式，由于RBl無(wú)法感知到非直連鏈路(RB2和RB4之間的鏈路、RB3和RB4之間的鏈路等)的端口類(lèi)型，則RBl按照鏈路開(kāi)銷(xiāo)最小的原則計(jì)算出的VR路由將如圖4B中虛線(xiàn)所示，這樣的話(huà)，當(dāng)只能通過(guò)VR鏈路傳輸?shù)臄?shù)據(jù)(如三層報(bào)文)按照該VR路由轉(zhuǎn)發(fā)時(shí)，在RB2上將由于沒(méi)有與RB4直連的VR鏈路而被阻斷。
[0059]而在本發(fā)明實(shí)施例中，由于LSP報(bào)文中增加了發(fā)送該LSP報(bào)文的RB設(shè)備的直連鏈路的端口類(lèi)型(例如，RBl接收到的RB4發(fā)送的LSP報(bào)文中，攜帶了 RB4和RB2之間的直連鏈路在RB4側(cè)的端口的端口類(lèi)型(TRUNK，簡(jiǎn)稱(chēng)為T(mén)R，下同)，RBl接收到RB2發(fā)送的LSP報(bào)文中，攜帶了 RB2與RB4之間的直連鏈路在RB2側(cè)的端口的端口類(lèi)型(TRUNK))，因此，RBl能夠感知到RB2與RB4之間沒(méi)有直連的VR鏈路，則RBl將嘗試選擇另一條可達(dá)RB4的VR鏈路，如圖4C中的虛線(xiàn)所示，即RBl上計(jì)算得到的以RB4為目的的VR路由為經(jīng)過(guò)R3的路徑。當(dāng)只能通過(guò)VR鏈路傳輸?shù)臄?shù)據(jù)(如三層報(bào)文)按照該VR路由轉(zhuǎn)發(fā)時(shí)，可以順利轉(zhuǎn)發(fā)至RB4而不會(huì)由于端口類(lèi)型中斷。
[0060]場(chǎng)景二
[0061]參見(jiàn)圖5A，假設(shè)RBl和RB2之間的鏈路為T(mén)RUNK鏈路，其余鏈路為VR鏈路，RB2和RB4之間包含9條VR鏈路，RB3和RB4之間包含4條VR鏈路，且所有鏈路的鏈路開(kāi)銷(xiāo)相等，即 RBl 到 RB4 之間共有 13 條等價(jià)路徑(RB 的默認(rèn) ECMP(Equal_Cost Mult1-Path routing,等價(jià)路由)個(gè)數(shù)限制為8)，RBl在計(jì)算到RB4的路由時(shí)，RB2作為下一跳的優(yōu)先級(jí)更高；當(dāng)需要計(jì)算RB4到RBl的VR路由時(shí):
[0062]若按照現(xiàn)有技術(shù)中的處理方式，由于RB4無(wú)法感知到RBl和RB2之間的鏈路的端口類(lèi)型，則RB4優(yōu)先選擇優(yōu)先級(jí)更高的RB2作為下一跳，并將會(huì)選擇經(jīng)過(guò)RB2的路徑中的8條等價(jià)路徑作為ECMP的成員(如圖5A中虛線(xiàn)所示)，而這樣將會(huì)使得三層報(bào)文無(wú)法抵達(dá)RBl。
[0063]而在本發(fā)明實(shí)施例中，由于LSP報(bào)文中增加了發(fā)送該LSP報(bào)文的RB設(shè)備的直連鏈路的端口類(lèi)型，因此，RB4能夠感知到RB2和RBl之間沒(méi)有直連的VR鏈路，則RB4在計(jì)算通往RBl的VR路由時(shí)，將選擇以RB3為下一跳，并選擇經(jīng)過(guò)RB3的路徑中的4條等價(jià)路徑作為ECMP的成員(如圖5B中虛線(xiàn)所示)，使得三層報(bào)文能夠正常的通過(guò)VR路由從RB4轉(zhuǎn)發(fā)至RBl。
[0064]場(chǎng)景三
[0065]參見(jiàn)圖6A和圖6B，假設(shè)圖6A中各RB的接口配置更改為圖6B中的接口配置；
[0066]若按現(xiàn)有技術(shù)中的處理方式，若需要計(jì)算VR路由，則需要所有端口均由TR類(lèi)型變化為VR類(lèi)型后，才能保證計(jì)算得到的VR路由中不包含非VR鏈路，即在上述配置完成之前，無(wú)法保證VR路由的正常轉(zhuǎn)發(fā)，三層流量的轉(zhuǎn)發(fā)在配置過(guò)程中被中斷。
[0067]而在現(xiàn)有技術(shù)中，由于LSP報(bào)文中增加了發(fā)送該LSP報(bào)文的RB設(shè)備的直連鏈路的端口類(lèi)型，因此，所有RB都能感知到每一條非直連鏈路的端口類(lèi)型，這樣就能使得整網(wǎng)的VR路由能夠自動(dòng)的適應(yīng)配置的逐步變化，例如，對(duì)于RBl到RB4的VR路由，只需要RBl到RB2、以及RB2到RB4之間的鏈路的端口類(lèi)型由TR類(lèi)型配變化為VR類(lèi)型即可得到，使三層流量的轉(zhuǎn)發(fā)在配置過(guò)程中盡可能的減少了中斷時(shí)間。
[0068]通過(guò)以上描述可以看出，在本發(fā)明實(shí)施例提供的技術(shù)方案中，RB設(shè)備接收其他RB設(shè)備發(fā)送的LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；RB設(shè)備根據(jù)該LSP報(bào)文記錄其他RB設(shè)備的直連鏈路的端口 ；RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)上述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從上述可達(dá)路徑中選擇一條或多條確定為VR路由，保證了 RB設(shè)備生成的路由的有效性和可靠性。
[0069]基于相同的技術(shù)構(gòu)思，本發(fā)明實(shí)施例還提供了一種RB設(shè)備，可以應(yīng)用于上述方法實(shí)施例。
[0070]如圖7所示，為本發(fā)明實(shí)施例提供的RB設(shè)備的結(jié)構(gòu)示意圖，可以包括:
[0071]接收模塊71，用于接收其他RB設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型；
[0072]記錄模塊72，用于根據(jù)所述LSP報(bào)文記錄所述其他RB設(shè)備的直連鏈路的端口類(lèi)型；
[0073]確定模塊73，用于在計(jì)算VR路由時(shí)，確定所述RB設(shè)備與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)所述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由。
[0074]其中，所述確定模塊73可具體用于，按照鏈路開(kāi)銷(xiāo)從低到高的順序，依次判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從所述可達(dá)路徑中選擇包含的鏈路均為VR鏈路，且開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0075]其中，所述確定模塊73可具體用于，分別判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從包含的鏈路均為VR鏈路的可達(dá)路徑中，選擇開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
[0076]其中，所述LSP報(bào)文可以通過(guò)在Extended IS Reachability TLV中增加一個(gè)子Sub TLV的方式攜帶相應(yīng)鏈路的端口類(lèi)型。
[0077]通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī)，個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
[0078]以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種路由生成方法，其特征在于，包括: 路由橋RB設(shè)備接收其他RB設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型； 所述RB設(shè)備根據(jù)所述LSP報(bào)文記錄所述其他RB設(shè)備的直連鏈路的端口類(lèi)型； 所述RB設(shè)備計(jì)算VR路由時(shí)，確定自身與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)所述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由。
2.如權(quán)利要求1所述的方法，其特征在于，所述RB設(shè)備根據(jù)所述其他設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由，具體為: 所述RB設(shè)備按照鏈路開(kāi)銷(xiāo)從低到高的順序，依次判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從所述可達(dá)路徑中選擇包含的鏈路均為VR鏈路，且開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
3.如權(quán)利要求1所述的方法，其特征在于，所述RB設(shè)備根據(jù)所述其他設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由，具體為: 所述RB設(shè)備分別判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從包含的鏈路均為VR鏈路的可達(dá)路徑中，選擇開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
4.如權(quán)利要求1-3任一項(xiàng)所述的方法,其特征在于,所述LSP報(bào)文通過(guò)在ExtendedISReachability TLV中增加一個(gè)子Sub TLV的方式攜帶相應(yīng)鏈路的端口類(lèi)型。
5.一種路由橋RB設(shè)備，其特征在于，包括: 接收模塊，用于接收其他RB設(shè)備發(fā)送的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元LSP報(bào)文，該LSP報(bào)文中攜帶有發(fā)送該LSP報(bào)文的其他RB設(shè)備的直連鏈路的端口類(lèi)型； 記錄模塊，用于根據(jù)所述LSP報(bào)文記錄所述其他RB設(shè)備的直連鏈路的端口類(lèi)型； 確定模塊，用于在計(jì)算VR路由時(shí)，確定所述RB設(shè)備與目的RB設(shè)備之間的可達(dá)路徑，并根據(jù)所述其他RB設(shè)備的直連鏈路的端口類(lèi)型、以及鏈路開(kāi)銷(xiāo)從所述可達(dá)路徑中選擇一條或多條確定為VR路由。
6.如權(quán)利要求5所述的RB設(shè)備，其特征在于， 所述確定模塊具體用于，按照鏈路開(kāi)銷(xiāo)從低到高的順序，依次判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從所述可達(dá)路徑中選擇包含的鏈路均為VR鏈路，且開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
7.如權(quán)利要求5所述的RB設(shè)備，其特征在于， 所述確定模塊具體用于，分別判斷各可達(dá)路徑中包含的鏈路是否均為VR鏈路，并從包含的鏈路均為VR鏈路的可達(dá)路徑中，選擇開(kāi)銷(xiāo)最低的一條或多條確定為VR路由。
8.如權(quán)利要求5-7任一項(xiàng)所述的RB設(shè)備,其特征在于,所述LSP報(bào)文通過(guò)在ExtendedIS Reachability TLV中增加一個(gè)子Sub TLV的方式攜帶相應(yīng)鏈路的端口類(lèi)型。
【文檔編號(hào)】H04L12/721GK103560956SQ201310472717
【公開(kāi)日】2014年2月5日 申請(qǐng)日期:2013年10月11日 優(yōu)先權(quán)日:2013年10月11日
【發(fā)明者】喬柱, 曲進(jìn) 申請(qǐng)人:杭州華三通信技術(shù)有限公司