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

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

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

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