專利名稱：一種trill網(wǎng)絡(luò)中路徑損耗計(jì)算方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種多鏈接透明互聯(lián)(TRILL，Transparent Interconnection of Lots of Links)網(wǎng)絡(luò)中路徑損耗計(jì)算方法和裝置。
背景技術(shù)：
TRILL是互聯(lián)網(wǎng)工程任務(wù)組(IETF)推薦的鏈路層(L2)網(wǎng)絡(luò)標(biāo)準(zhǔn)，用于解決大型數(shù)據(jù)中心中生成樹(STP)協(xié)議的不足。在TRILL網(wǎng)絡(luò)中，運(yùn)行TRILL協(xié)議的設(shè)備稱為路由橋(RB，Routing Bridge)設(shè)備， 同一鏈路上直連的RB設(shè)備之間使用Hello報(bào)文進(jìn)行信息交互。同一鏈路上的RB之間建立雙向連接后，本端RB根據(jù)本地端口速率計(jì)算與對(duì)端RB之間的路徑損耗，并將計(jì)算得到的路徑損耗攜帶在鏈路狀態(tài)報(bào)文(LSP)中發(fā)送出去。LSP報(bào)文是在整個(gè)TRILL網(wǎng)絡(luò)傳輸?shù)模我?RB接收到其所在TRILL網(wǎng)絡(luò)中其他所有RB的LSP報(bào)文后，會(huì)組成LSDB數(shù)據(jù)庫(kù)，根據(jù)LSDB 數(shù)據(jù)庫(kù)中各RB間的連接信息進(jìn)行拓?fù)溆?jì)算，并根據(jù)拓?fù)溆?jì)算結(jié)果進(jìn)行數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)。因此，路經(jīng)損耗的計(jì)算結(jié)果會(huì)影響拓?fù)溆?jì)算結(jié)果。為了便于描述，以下將現(xiàn)有技術(shù)中僅根據(jù)本端RB的本地端口速率計(jì)算得到的與對(duì)端RB間的路經(jīng)損耗統(tǒng)稱為本端RB的靜態(tài)路徑損耗。下面結(jié)合圖1、圖2進(jìn)行對(duì)現(xiàn)有技術(shù)中的路徑損耗計(jì)算進(jìn)行說(shuō)明。圖1是現(xiàn)有技術(shù)同一鏈路上僅有兩個(gè)RB時(shí)的路徑損耗示意圖，包括RBa和RBb， RBa與RBb建立雙向連接，其中，RBa與RBb間的路徑損耗只與RBa的靜態(tài)路徑損耗相關(guān)(圖 1所示的Cost - RBa，表示RBa與RBb間的路徑損耗與RBa的靜態(tài)路徑損耗相關(guān)，其中，用 RBa表示RBa的靜態(tài)路徑損耗)，I b與RBa間的路徑損耗只與RBb的靜態(tài)路徑損耗相關(guān)。 這樣，RBa在發(fā)送的LSP報(bào)文中攜帶自身與RBb間的路徑損耗，而RBb則在發(fā)送的LSP報(bào)文中攜帶自身與RBa間的路徑損耗。圖2是現(xiàn)有技術(shù)同一鏈路上包括兩個(gè)以上RB時(shí)的路徑損耗示意圖，包括RBc、RBd、 RBe，另外，為了簡(jiǎn)化拓?fù)浣Y(jié)構(gòu)，該鏈路上的DRB(假設(shè)為RBc)生成了一個(gè)虛擬的偽節(jié)點(diǎn)RBc， 作為分別與RBc、RBd, RBe直連的RB，RBc、RBd, RBe分別與RBc，直連并建立雙向連接，其中，RBc，分別與RBc、RBcU RBe間的路徑損耗Cost均為0，而RBc、RBd, RBe與RBc，間的路徑損耗Cost則分別與RBc、RBd, RBe自身的靜態(tài)路徑損耗相關(guān)。這樣，RBc、RBd, RBe分別在各自發(fā)送的LSP報(bào)文中只攜帶自身與RBc’間的路徑損耗，而RBc’的LSP報(bào)文由該鏈路上的DRB負(fù)責(zé)發(fā)送，其中攜帶偽節(jié)點(diǎn)RBc，與RBc、RBd、RBe間的路徑損耗。通過(guò)組網(wǎng)試驗(yàn)發(fā)現(xiàn)，現(xiàn)有技術(shù)計(jì)算出來(lái)的轉(zhuǎn)發(fā)路徑有時(shí)候不是最有的。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法，該方法能夠優(yōu)化報(bào)文轉(zhuǎn)發(fā)路徑。為了達(dá)到上述目的，本發(fā)明提供了一種TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法，該方法包括向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的Hello報(bào)文；接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文；根據(jù)自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB 間的路徑損耗。本發(fā)明還提供了一種路由橋RB，該RB包括收發(fā)單元、路損計(jì)算單元；所述收發(fā)單元，用于向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的 Hello報(bào)文；用于接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文；所述路損計(jì)算單元，用于根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他RB的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗。由上面的技術(shù)方案可知，本發(fā)明中，當(dāng)前RB在計(jì)算與其他RB間的路徑損耗時(shí)，將自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)考慮再內(nèi)，進(jìn)行當(dāng)前RB與其他RB 間的路徑損耗計(jì)算。根據(jù)本發(fā)明的路徑損耗計(jì)算方法得到各RB間的路徑損耗后，可以將計(jì)算得到的路徑損耗攜帶在LSP報(bào)文在TRILL網(wǎng)絡(luò)中傳輸，從而能夠影響各RB的拓?fù)溆?jì)算結(jié)果，優(yōu)化報(bào)文轉(zhuǎn)發(fā)路徑。


圖1是現(xiàn)有技術(shù)同一鏈路上僅有兩個(gè)RB時(shí)的路徑損耗示意圖；圖2是現(xiàn)有技術(shù)同一鏈路上包括兩個(gè)以上RB時(shí)的路徑損耗示意圖；圖3是本發(fā)明實(shí)施例TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法的流程示意圖；
圖4是本發(fā)明實(shí)施例Load-Info TLV的格式示意圖；圖5是本發(fā)明實(shí)施例基于圖1所示的同一鏈路上僅有兩個(gè)RB時(shí)的路徑損耗示意圖；圖6是本發(fā)明實(shí)施例基于圖2所示的同一鏈路上包含兩個(gè)以上RB時(shí)的路徑損耗示意圖；圖7是本發(fā)明實(shí)施例RB的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖并舉實(shí)施例， 對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。參見(jiàn)圖3，圖3是本發(fā)明實(shí)施例TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法的流程示意圖，包括以下步驟步驟301、當(dāng)前RB向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的Hello 報(bào)文。在TRILL網(wǎng)絡(luò)中，Hello報(bào)文主要用于同一鏈路上的RB之間的信息交互。本實(shí)施例中，當(dāng)前RB在向同一鏈路上的其他RB發(fā)送Hello報(bào)文時(shí)，可以在Hello報(bào)文中攜帶路徑損耗參數(shù)，所述路徑損耗參數(shù)可以包括負(fù)載以及靜態(tài)路徑損耗。這里，所述靜態(tài)路徑損耗，是指現(xiàn)有技術(shù)中僅根據(jù)本地端口速率計(jì)算出的與直連的對(duì)端RB之間的路經(jīng)損耗，僅根據(jù)本地端口速率計(jì)算與直連的對(duì)端RB間的靜態(tài)路徑損耗的方法具體可以參見(jiàn)TRILL相關(guān)標(biāo)準(zhǔn)中的定義?？梢栽贖ello報(bào)文中增加一個(gè)Load-Info TLV，使用TLV(TLV是一種編碼格式， 其中T代表Type、L代表Length、V代表value)格式，具體參見(jiàn)圖4所示的本發(fā)明實(shí)施例 Load-Info TLV的格式示意圖，其中，Type占用1個(gè)字節(jié)，Type值是LoacHnfo，表明該TLV 是Load-Info TLV ；Length占用1個(gè)字節(jié)，具體值由后面的Value字段占用的總長(zhǎng)度確定； Value字段包括負(fù)載值(LoadValue)和靜態(tài)路徑損耗(LinkCost)。需要說(shuō)明的是，上述使用Load-Info TLV將RB的負(fù)載和靜態(tài)路徑損耗封裝在 Hello報(bào)文中的方法只是一個(gè)具體的例子，也可以使用其他格式進(jìn)行封裝，本發(fā)明對(duì)此不作限制。步驟302、當(dāng)前RB接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的 Hello報(bào)文。這里，當(dāng)前RB與同一鏈路上的其他RB執(zhí)行相同的操作，即既向其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的Hello報(bào)文，又接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文。步驟303、當(dāng)前RB根據(jù)自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗。本步驟中，當(dāng)前RB在計(jì)算與所述其他RB間的路徑損耗(為了便于區(qū)分，也可以稱為動(dòng)態(tài)路徑損耗)時(shí)，將所述其他RB的負(fù)載和靜態(tài)路徑損耗考慮在內(nèi)，根據(jù)自身的靜態(tài)路徑損耗、以及所述其他RB的負(fù)載和靜態(tài)路徑損耗，計(jì)算與所述其他RB間的路徑損耗。所述其他RB的負(fù)載越大，計(jì)算得到的與所述其他RB間的路徑損耗也越大，則在進(jìn)行拓?fù)溆?jì)算時(shí)將當(dāng)前RB到所述其他RB的路徑作為最優(yōu)路徑的幾率就越小，從而可以使數(shù)據(jù)報(bào)文沿著路徑損耗較小的路徑轉(zhuǎn)發(fā)。所述其他RB的負(fù)載越小，計(jì)算得到的與所述其他RB間的路徑損耗也越小，則在進(jìn)行拓?fù)溆?jì)算時(shí)將當(dāng)前RB到所述其他RB的路徑作為最優(yōu)路徑的幾率就越大，從而可以使數(shù)據(jù)報(bào)文沿著路徑損耗較小的路徑轉(zhuǎn)發(fā)。對(duì)于同一鏈路中僅包含當(dāng)前RB和所述其他RB的情況(也即同一鏈路上僅包含兩個(gè)RB)，由于不涉及偽節(jié)點(diǎn)，可以采用以下公式計(jì)算當(dāng)前RB與所述其他RB間的路經(jīng)損耗Cost = Cs+K*Cd，其中，Cost是當(dāng)前RB與所述其他RB間的路經(jīng)損耗；Cs為當(dāng)前 RB的靜態(tài)路徑損耗；Cd為所述其他RB的靜態(tài)路經(jīng)損耗；K是根據(jù)所述其他RB的負(fù)載計(jì)算得到的計(jì)算因子。參見(jiàn)圖5，圖5是本發(fā)明實(shí)施例基于圖1所示的同一鏈路上僅有兩個(gè)RB時(shí)的路徑損耗示意圖，RBa與RBb間的路經(jīng)損耗不僅與RBa的靜態(tài)路徑損耗相關(guān)，還與RBb的負(fù)載以及靜態(tài)路徑損耗相關(guān)(如圖5所示的Cost - {RBa, RBb, Lb}，表示RBa與RBb間的路經(jīng)損耗與RBa、RBb的靜態(tài)路徑損耗以及RBb負(fù)載相關(guān)，其中，用RBa表示RBa的靜態(tài)路徑損耗， 用RBb表示RBb的靜態(tài)路徑損耗，用Lb表示RBb的負(fù)載)；同樣，RBb與RBa間的路經(jīng)損耗不僅與RBb的靜態(tài)路徑損耗相關(guān)，還與RBa的負(fù)載以及靜態(tài)路徑損耗相關(guān)。對(duì)于同一鏈路中包含當(dāng)前RB和多個(gè)其他RB的情況(也即同一鏈路上包含三個(gè)或三個(gè)以上的RB)，由于涉及到偽節(jié)點(diǎn)，計(jì)算路徑損耗的方法可以如下如果當(dāng)前RB為DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與當(dāng)前RB生成的偽節(jié)點(diǎn)間的路徑損耗，并采用以下公式計(jì)算所述偽節(jié)點(diǎn)與當(dāng)前RB、以及所述其他RB間的路徑損耗 Cost = K*Cd，其中，Cost是所述偽節(jié)點(diǎn)與當(dāng)前RB或所述其他RB間的路經(jīng)損耗； Cd為當(dāng)前RB或所述其他RB間的靜態(tài)路徑損耗；K是根據(jù)當(dāng)前RB或所述其他RB的負(fù)載計(jì)算得到的計(jì)算因子； 如果當(dāng)前RB不是DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與DRB生成的偽節(jié)點(diǎn)間的路徑損耗。參見(jiàn)圖6，圖6是本發(fā)明實(shí)施例基于圖2所示的同一鏈路上包含兩個(gè)以上RB時(shí)的路徑損耗示意圖，RBc, RBd, RBe與偽節(jié)點(diǎn)RBc，間的路經(jīng)損耗均不變，仍為現(xiàn)有技術(shù)中僅根據(jù)本地端口速率計(jì)算得到的靜態(tài)路徑損耗；而偽節(jié)點(diǎn)分別與RBc、RBd、RBe間的路徑損耗則分別與RBc、RBd, RBe各自的負(fù)載和靜態(tài)路徑損耗相關(guān)(如圖6所示的Cost - {RBc，Lc}， 表示偽節(jié)點(diǎn)RBc，與RBc間的路經(jīng)損耗與RBc的靜態(tài)路徑損耗以及負(fù)載相關(guān)，其中，用RBc 表示RBc的靜態(tài)路徑損耗，用Lc表示RBc的負(fù)載)。這樣，RBc與RBd間的路徑損耗，也即是RBc與RBc，間的路經(jīng)損耗和RBc，與RBd間的路經(jīng)損耗之和；RBc與RBe間的路徑損耗， 也即是RBc與RBc，間的路經(jīng)損耗和RBc，與RBe間的路經(jīng)損耗之和，依次類推。另外，根據(jù)RB的負(fù)載計(jì)算得到計(jì)算因子K的方法可以有多種，例如，可以將RB的負(fù)載可能落入的區(qū)間
劃分為多個(gè)子區(qū)間，為每個(gè)子區(qū)間分配一個(gè)計(jì)算因子，并根據(jù)該RB的負(fù)載實(shí)際落入的子區(qū)間確定計(jì)算因子K的值；另外，也可以為負(fù)載變化設(shè)置步長(zhǎng)，當(dāng)負(fù)載變化超過(guò)步長(zhǎng)時(shí)，根據(jù)負(fù)載的增大或減小來(lái)確定K值的遞增或遞減等。下面針對(duì)將RB的負(fù)載可能落入的區(qū)間
劃分為多個(gè)子區(qū)間，為每個(gè)子區(qū)間分配一個(gè)計(jì)算因子，并根據(jù)該RB的負(fù)載實(shí)際落入的子區(qū)間確定計(jì)算因子K的值的方法進(jìn)一步詳細(xì)說(shuō)明預(yù)先將RB的負(fù)載所在的區(qū)間
劃分為預(yù)設(shè)個(gè)數(shù)的子區(qū)間，為每個(gè)子區(qū)間分配一個(gè)計(jì)算因子；當(dāng)獲知某個(gè)RB的負(fù)載后，可以先確定該RB的負(fù)載所在的子區(qū)間，然后將該確定的子區(qū)間對(duì)應(yīng)的計(jì)算因子作為計(jì)算因子K的值。這里，子區(qū)間的預(yù)設(shè)個(gè)數(shù)可以根據(jù)實(shí)際情況確定。以將區(qū)間
劃分為W，0.5]、(0.5，0.9)、
共3個(gè)子區(qū)間為例，并為子區(qū)間
分配計(jì)算因子0，為子區(qū)間(0.5，0.9)分配計(jì)算因子10，為子區(qū)間
分配計(jì)算因子100 ；這樣，當(dāng)RB的負(fù)載小于或等于0. 5時(shí)，可以確定計(jì)算因子k的值為0， 當(dāng)RB的負(fù)載大于0. 5并且小于0. 9時(shí)，可以確定計(jì)算因子k的值為10，當(dāng)RB的負(fù)載大于或等于0. 9時(shí)，可以確定計(jì)算因子k的值為100。現(xiàn)有技術(shù)中，直連的RB之間的路徑損耗只與本端RB的靜態(tài)路徑損耗相關(guān)，沒(méi)有考慮對(duì)端RB的負(fù)載和靜態(tài)路徑損耗等情況。由于本端RB的靜態(tài)路徑損耗只與本端RB的端口速率相關(guān)，路徑損耗會(huì)一直保持不變，相應(yīng)的，計(jì)算出來(lái)的轉(zhuǎn)發(fā)路徑也不會(huì)發(fā)生變化，當(dāng)對(duì)端RB設(shè)備的負(fù)載較重時(shí)，也無(wú)法改變流量的轉(zhuǎn)發(fā)路徑，進(jìn)而，也無(wú)法減少通過(guò)對(duì)端RB的報(bào)文來(lái)減小對(duì)端RB的負(fù)載，這顯然是不合理的。而在圖3所示本發(fā)明實(shí)施例中，在計(jì)算RB 之間的路徑損耗時(shí)，不僅考慮了本端RB的靜態(tài)路徑損耗，還考慮了對(duì)端RB的負(fù)載以及靜態(tài)路徑損耗，這樣，當(dāng)對(duì)端RB的負(fù)載加重時(shí)，相應(yīng)計(jì)算得到的路經(jīng)損耗也會(huì)變大，當(dāng)計(jì)算得到的路徑損耗攜帶在LSP報(bào)文中廣播到TRILL網(wǎng)絡(luò)中后，每個(gè)RB可以根據(jù)TRILL網(wǎng)絡(luò)中各RB 間的路經(jīng)損耗重新進(jìn)行拓?fù)溆?jì)算，從而可以得到報(bào)文的最優(yōu)轉(zhuǎn)發(fā)路徑，進(jìn)而也可以提高報(bào)文的轉(zhuǎn)發(fā)效率。以上對(duì)本發(fā)明實(shí)施例TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法進(jìn)行了詳細(xì)說(shuō)明，本發(fā)明還提供了一種路由橋RB，應(yīng)用于TRILL網(wǎng)絡(luò)中，該RB能夠優(yōu)化報(bào)文轉(zhuǎn)發(fā)路徑。參見(jiàn)圖7，圖7是本發(fā)明實(shí)施例RB的結(jié)構(gòu)示意圖，該RB包括收發(fā)單元701、路損計(jì)算單元702;其中，收發(fā)單元701，用于向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的 Hello報(bào)文；用于接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文；路損計(jì)算單元702，用于根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他RB的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損
^^ ο所述同一鏈路上僅包含當(dāng)前RB和所述其他RB ；所述收發(fā)單元701接收到的所述其他RB的Hello報(bào)文中攜帶的路徑損耗參數(shù)包括所述其他RB的負(fù)載以及靜態(tài)路徑損耗；所述路損計(jì)算單元702，在根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他RB的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗時(shí)，用于采用以下公式進(jìn)行計(jì)算Cost = Cs+K*Cd，其中，Cost是當(dāng)前RB與所述其他RB間的路經(jīng)損耗；Cs為當(dāng)前 RB的靜態(tài)路徑損耗；Cd為所述其他RB的靜態(tài)路經(jīng)損耗；K是路損計(jì)算單元根據(jù)所述其他RB 的負(fù)載計(jì)算得到的計(jì)算因子。所述同一鏈路上包含當(dāng)前RB和多個(gè)其他RB ；所述收發(fā)單元701接收到的所述其他RB的Hello報(bào)文中攜帶的路徑損耗參數(shù)包括所述其他RB的負(fù)載以及靜態(tài)路徑損耗；所述路損計(jì)算單元702，在根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他RB的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗時(shí)，用于如果當(dāng)前RB為DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與當(dāng)前RB生成的偽節(jié)點(diǎn)間的路徑損耗，并采用以下公式計(jì)算所述偽節(jié)點(diǎn)與當(dāng)前RB、以及所述其他RB間的路徑損耗Cost = K*Cd，其中，Cost是所述偽節(jié)點(diǎn)與當(dāng)前RB或所述其他RB間的路經(jīng)損耗； Cd為當(dāng)前RB或所述其他RB間的靜態(tài)路徑損耗；K是路損計(jì)算單元根據(jù)當(dāng)前RB或所述其他 RB的負(fù)載計(jì)算得到的計(jì)算因子；如果當(dāng)前RB不是DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與DRB生成的偽節(jié)點(diǎn)間的路徑損耗。 該RB還包括配置單元703 ；所述配置單元703，用于預(yù)先將區(qū)間
劃分為預(yù)設(shè)個(gè)數(shù)的子區(qū)間，并為每個(gè)子區(qū)間分配一個(gè)計(jì)算因子；所述路損計(jì)算單元702，在根據(jù)RB的負(fù)載計(jì)算得到計(jì)算因子K時(shí)，用于確定該RB 的負(fù)載所在的子區(qū)間，將配置單元704為該子區(qū)間分配的計(jì)算因子作為計(jì)算因子K的值。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法，其特征在于，該方法包括 向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的Hello報(bào)文；接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文； 根據(jù)自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗。
2.根據(jù)權(quán)利要求1所述的TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法，其特征在于，所述同一鏈路上僅包含當(dāng)前RB和所述其他RB ；所述路徑損耗參數(shù)包括負(fù)載以及靜態(tài)路徑損耗；所述根據(jù)自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB 間的路經(jīng)損耗的方法為采用以下公式Cost = Cs+K*Cd，其中，Cost是當(dāng)前RB與所述其他RB間的路經(jīng)損耗；Cs為當(dāng)前RB的靜態(tài)路徑損耗；Cd為所述其他RB的靜態(tài)路經(jīng)損耗；K是根據(jù)所述其他RB的負(fù)載計(jì)算得到的計(jì)算因子。
3.根據(jù)權(quán)利要求1所述的TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法，其特征在于，所述同一鏈路上包含當(dāng)前RB和多個(gè)其他RB ；所述路徑損耗參數(shù)包括負(fù)載以及靜態(tài)路徑損耗；所述根據(jù)自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB 間的路徑損耗的方法為如果當(dāng)前RB為DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與當(dāng)前RB生成的偽節(jié)點(diǎn)間的路徑損耗，并采用以下公式計(jì)算所述偽節(jié)點(diǎn)與當(dāng)前RB、以及所述其他RB間的路徑損耗 Cost = K*Cd，其中，Cost是所述偽節(jié)點(diǎn)與當(dāng)前RB或所述其他RB間的路經(jīng)損耗；Cd為當(dāng)前RB或所述其他RB間的靜態(tài)路徑損耗；K是根據(jù)當(dāng)前RB或所述其他RB的負(fù)載計(jì)算得到的計(jì)算因子；如果當(dāng)前RB不是DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與DRB生成的偽節(jié)點(diǎn)間的路徑損耗。
4.根據(jù)權(quán)利要求2或3所述的TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法，其特征在于， 預(yù)先將區(qū)間
劃分為預(yù)設(shè)個(gè)數(shù)的子區(qū)間，并為每個(gè)子區(qū)間分配一個(gè)計(jì)算因子； 根據(jù)RB的負(fù)載計(jì)算得到計(jì)算因子K的方法為確定該RB的負(fù)載所在的子區(qū)間，將為該子區(qū)間分配的計(jì)算因子作為計(jì)算因子K的值。
5.一種路由橋RB，應(yīng)用于TRILL網(wǎng)絡(luò)中，其特征在于，該RB包括收發(fā)單元、路損計(jì)算單元；所述收發(fā)單元，用于向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的Hello報(bào)文；用于接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文；所述路損計(jì)算單元，用于根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他 RB的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗。
6.根據(jù)權(quán)利要求5所述的RB，其特征在于，所述同一鏈路上僅包含當(dāng)前RB和所述其他RB ；所述收發(fā)單元接收到的所述其他RB的Hello報(bào)文中攜帶的路徑損耗參數(shù)包括所述其他RB的負(fù)載以及靜態(tài)路徑損耗；所述路損計(jì)算單元，在根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他RB 的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗時(shí)， 用于采用以下公式進(jìn)行計(jì)算Cost = Cs+K*Cd，其中，Cost是當(dāng)前RB與所述其他RB間的路經(jīng)損耗；Cs為當(dāng)前RB的靜態(tài)路徑損耗；Cd為所述其他RB的靜態(tài)路經(jīng)損耗；K是路損計(jì)算單元根據(jù)所述其他RB的負(fù)載計(jì)算得到的計(jì)算因子。
7.根據(jù)權(quán)利要求5所述的RB，其特征在于，所述同一鏈路上包含當(dāng)前RB和多個(gè)其他RB ；所述收發(fā)單元接收到的所述其他RB的Hello報(bào)文中攜帶的路徑損耗參數(shù)包括所述其他RB的負(fù)載以及靜態(tài)路徑損耗；所述路損計(jì)算單元，在根據(jù)自身的靜態(tài)路徑損耗，以及收發(fā)單元接收到的所述其他RB 的Hello報(bào)文中攜帶的所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗時(shí)， 用于如果當(dāng)前RB為DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與當(dāng)前RB生成的偽節(jié)點(diǎn)間的路徑損耗，并采用以下公式計(jì)算所述偽節(jié)點(diǎn)與當(dāng)前RB、以及所述其他RB間的路徑損耗Cost = K*Cd，其中，Cost是所述偽節(jié)點(diǎn)與當(dāng)前RB或所述其他RB間的路經(jīng)損耗；Cd為當(dāng)前RB或所述其他RB間的靜態(tài)路徑損耗；K是路損計(jì)算單元根據(jù)當(dāng)前RB或所述其他RB的負(fù)載計(jì)算得到的計(jì)算因子；如果當(dāng)前RB不是DRB，則將自身的靜態(tài)路徑損耗作為當(dāng)前RB與DRB生成的偽節(jié)點(diǎn)間的路徑損耗。
8.根據(jù)權(quán)利要求6或7所述的RB，其特征在于，該RB還包括配置單元；所述配置單元，用于預(yù)先將區(qū)間
劃分為預(yù)設(shè)個(gè)數(shù)的子區(qū)間，并為每個(gè)子區(qū)間分配一個(gè)計(jì)算因子；所述路損計(jì)算單元，在根據(jù)RB的負(fù)載計(jì)算得到計(jì)算因子K時(shí)，用于確定該RB的負(fù)載所在的子區(qū)間，將配置單元為該子區(qū)間分配的計(jì)算因子作為計(jì)算因子K的值。
全文摘要
本發(fā)明提供了一種TRILL網(wǎng)絡(luò)中路徑損耗計(jì)算方法和裝置，該方法包括向同一鏈路上的其他RB發(fā)送攜帶自身的路徑損耗參數(shù)的Hello報(bào)文；接收所述其他RB發(fā)來(lái)的攜帶所述其他RB的路徑損耗參數(shù)的Hello報(bào)文；根據(jù)自身的靜態(tài)路徑損耗，以及所述其他RB的路徑損耗參數(shù)，計(jì)算與所述其他RB間的路徑損耗。本發(fā)明能夠優(yōu)化報(bào)文轉(zhuǎn)發(fā)路徑。
文檔編號(hào)H04L12/56GK102333017SQ20111033795
公開(kāi)日2012年1月25日 申請(qǐng)日期2011年10月31日 優(yōu)先權(quán)日2011年10月31日
發(fā)明者鄒文宇 申請(qǐng)人:杭州華三通信技術(shù)有限公司