一種分發(fā)樹(shù)樹(shù)根的選取方法和路由橋設(shè)備的制作方法
【專利摘要】本發(fā)明提供一種分發(fā)樹(shù)樹(shù)根的選取方法和路由橋設(shè)備，其中包括：第一RB設(shè)備接收網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備發(fā)送的鏈路狀態(tài)通知報(bào)文，報(bào)文攜帶第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)，參數(shù)包括第二鏈路開(kāi)銷和，第二鏈路開(kāi)銷和表示以第二RB設(shè)備為樹(shù)根計(jì)算的第二RB設(shè)備到網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；第一RB設(shè)備獲取自身的樹(shù)根競(jìng)選參數(shù)，參數(shù)包括第一鏈路開(kāi)銷和，第一鏈路開(kāi)銷和表示以第一RB設(shè)備為樹(shù)根計(jì)算的到網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；并且第一RB設(shè)備在確定第一鏈路開(kāi)銷和小于至少一個(gè)第二RB設(shè)備中的每個(gè)第二RB設(shè)備對(duì)應(yīng)的第二鏈路開(kāi)銷和時(shí)，確定自身作為分發(fā)樹(shù)樹(shù)根。本發(fā)明降低了以該RB為樹(shù)根的分發(fā)樹(shù)的鏈路開(kāi)銷。
【專利說(shuō)明】一種分發(fā)樹(shù)樹(shù)根的選取方法和路由橋設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)技術(shù)，特別涉及一種分發(fā)樹(shù)樹(shù)根的選取方法和路由橋設(shè)備。

【背景技術(shù)】
[0002] 多鏈路透明互聯(lián)（Transparent Interconnection of Lots of Links，簡(jiǎn)稱： TRILL)協(xié)議是新出現(xiàn)的生成樹(shù)替代協(xié)議，通過(guò)將三層路由技術(shù)引入二層網(wǎng)絡(luò)，來(lái)解決原有 的生成樹(shù)協(xié)議浪費(fèi)鏈路帶寬、瓶頸鏈路等缺點(diǎn)，是未來(lái)的技術(shù)發(fā)展趨勢(shì)。在運(yùn)行TRILL協(xié)議 的TRILL網(wǎng)絡(luò)中，包括多個(gè)路由橋設(shè)備（Routing Bridge，簡(jiǎn)稱：RB)，TRILL可以從全網(wǎng)的各 RB設(shè)備中選擇一個(gè)RB設(shè)備作為"樹(shù)根"，并由該"樹(shù)根"計(jì)算得到以此為起點(diǎn)通向全網(wǎng)任一 RB設(shè)備的分發(fā)樹(shù)。例如，參見(jiàn)圖1，假設(shè)TRILL網(wǎng)絡(luò)中包括RBI、RB2、RB3和RB4,以RB1為 "樹(shù)根"，并計(jì)算出從RB1到RB2的路徑，RB1到RB3的路徑，以及RB1到RB4的路徑，由此形 成的形狀類似一個(gè)樹(shù)形，因此稱為"分發(fā)樹(shù)"。發(fā)往該TRILL網(wǎng)絡(luò)的未知單播/組播/廣播 流量，可以都發(fā)送至作為樹(shù)根的RB1，然后沿著圖1中所示的分發(fā)樹(shù)的各路徑傳輸至各個(gè)其 他的RB (例如RB2、RB3等）。
[0003] 仍以圖1所示的包括四個(gè)RB的TRILL網(wǎng)絡(luò)為例，網(wǎng)絡(luò)中的其他RB都可以作為樹(shù) 根，例如RB2作為樹(shù)根，并得到以RB2為起點(diǎn)的通向其他RB的分發(fā)樹(shù)。至于網(wǎng)絡(luò)中選擇哪 個(gè)RB作為樹(shù)根，相關(guān)技術(shù)中采用的方式例如，根據(jù)RB設(shè)備的根優(yōu)先級(jí)（表示設(shè)備被選為樹(shù) 根的優(yōu)先級(jí)），在TRILL網(wǎng)絡(luò)默認(rèn)只有一個(gè)樹(shù)根的情況下，可以選擇優(yōu)先級(jí)較高的RB作為 該TRILL網(wǎng)絡(luò)的樹(shù)根。但是這種方式選擇的樹(shù)根，其所對(duì)應(yīng)的分發(fā)樹(shù)不一定是網(wǎng)絡(luò)流量轉(zhuǎn) 發(fā)的最佳路徑。


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

[0004] 有鑒于此，本發(fā)明提供一種分發(fā)樹(shù)樹(shù)根的選取方法和路由橋設(shè)備，以降低分發(fā)樹(shù) 的鏈路開(kāi)銷。
[0005] 具體地，本發(fā)明是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的：
[0006] 第一方面，提供一種分發(fā)樹(shù)樹(shù)根的選取方法，包括：
[0007] 第一路由橋RB設(shè)備接收網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備發(fā)送的鏈路狀態(tài)通知報(bào) 文，所述鏈路狀態(tài)通知報(bào)文攜帶所述第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)，所述第二RB設(shè)備的樹(shù)根 競(jìng)選參數(shù)包括第二鏈路開(kāi)銷和，所述第二鏈路開(kāi)銷和表示以所述第二RB設(shè)備為樹(shù)根計(jì)算 的所述第二RB設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；
[0008] 所述第一 RB設(shè)備獲取自身的樹(shù)根競(jìng)選參數(shù)，所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)包 括第一鏈路開(kāi)銷和，所述第一鏈路開(kāi)銷和表示以所述第一 RB設(shè)備為樹(shù)根計(jì)算的所述第一 RB設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；并且所述第一 RB設(shè)備在確定所述第一 鏈路開(kāi)銷和小于所述至少一個(gè)第二RB設(shè)備中的每個(gè)第二RB設(shè)備對(duì)應(yīng)的第二鏈路開(kāi)銷和 時(shí)，確定自身作為分發(fā)樹(shù)樹(shù)根。
[0009] 第二方面，提供一種路由橋RB設(shè)備，包括：
[0010] 參數(shù)接收單元，用于接收網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備發(fā)送的鏈路狀態(tài)通知報(bào) 文，所述鏈路狀態(tài)通知報(bào)文攜帶所述第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)，所述第二RB設(shè)備的樹(shù)根 競(jìng)選參數(shù)包括第二鏈路開(kāi)銷和，所述第二鏈路開(kāi)銷和表示以所述第二RB設(shè)備為樹(shù)根計(jì)算 的所述第二RB設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；
[0011] 參數(shù)處理單元，用于獲取自身的樹(shù)根競(jìng)選參數(shù)，所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù) 包括第一鏈路開(kāi)銷和，所述第一鏈路開(kāi)銷和表示以所述第一 RB設(shè)備為樹(shù)根計(jì)算的所述第 一 RB設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；
[0012] 樹(shù)根競(jìng)選單元，用于在確定所述第一鏈路開(kāi)銷和小于所述至少一個(gè)第二RB設(shè)備 中的每個(gè)第二RB設(shè)備對(duì)應(yīng)的第二鏈路開(kāi)銷和時(shí)，確定自身作為分發(fā)樹(shù)樹(shù)根。
[0013] 本申請(qǐng)實(shí)施例的分發(fā)樹(shù)樹(shù)根的選取方法和路由橋設(shè)備，通過(guò)選取到網(wǎng)絡(luò)中的其他 各RB設(shè)備的鏈路開(kāi)銷和最小的RB設(shè)備作為分發(fā)樹(shù)樹(shù)根，從而降低了以該RB為樹(shù)根的分發(fā) 樹(shù)的鏈路開(kāi)銷。

【專利附圖】

【附圖說(shuō)明】
[0014] 圖1是TRILL網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；
[0015] 圖2是本發(fā)明實(shí)施例提供的分發(fā)樹(shù)樹(shù)根的選取方法的流程示意圖；
[0016] 圖3是本發(fā)明實(shí)施例提供的分發(fā)樹(shù)樹(shù)根的選取方法的應(yīng)用場(chǎng)景示意圖；
[0017] 圖4是本發(fā)明實(shí)施例提供的分發(fā)樹(shù)樹(shù)根的選取方法中TLV結(jié)構(gòu)；
[0018] 圖5是本發(fā)明實(shí)施例提供的RB設(shè)備的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0019] 本申請(qǐng)實(shí)施例提供的分發(fā)樹(shù)樹(shù)根的選取方法，仍以圖1中所示的TRILL網(wǎng)絡(luò)為例 進(jìn)行說(shuō)明，當(dāng)然具體實(shí)施中，TRILL網(wǎng)絡(luò)包括的RB設(shè)備的數(shù)量可能多于四個(gè)，并且各個(gè)設(shè)備 在網(wǎng)絡(luò)中也可能是位于不同的網(wǎng)絡(luò)層，比如RB 1位于匯聚層，RB2、RB3和RB4均位于接入層， 不再詳述。
[0020] 圖2示出了本發(fā)明實(shí)施例提供的一種分發(fā)樹(shù)樹(shù)根的選取方法的流程示意圖，該方 法可以是圖1中的任一 RB設(shè)備執(zhí)行，如圖2所示，包括：
[0021] 201、第一 RB設(shè)備接收網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備發(fā)送的鏈路狀態(tài)通知報(bào)文， 所述鏈路狀態(tài)通知報(bào)文攜帶所述第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)；
[0022] 為了在方法的描述中更清楚的區(qū)分各個(gè)設(shè)備，本實(shí)施例將執(zhí)行該方法的RB設(shè)備 稱為第一 RB設(shè)備，將其他設(shè)備稱為第二RB設(shè)備。以圖1中的RB1為本方法流程的執(zhí)行主 體為例，第一 RB設(shè)備即是RB1，而其他的設(shè)備例如RB2、RB3和RB4都可以稱為第二RB設(shè)備。
[0023] 本步驟中，RB1可以接收到RB2、RB3和RB4中的至少一個(gè)設(shè)備發(fā)送的鏈路狀態(tài)通知 報(bào)文，該鏈路狀態(tài)通知報(bào)文中攜帶發(fā)送該鏈路狀態(tài)通知報(bào)文的RB設(shè)備的樹(shù)根競(jìng)選參數(shù)，該 樹(shù)根競(jìng)選參數(shù)中包括第二鏈路開(kāi)銷和，該第二鏈路開(kāi)銷和表示以發(fā)送該鏈路狀態(tài)通知報(bào)文 的RB設(shè)備為樹(shù)根計(jì)算的到網(wǎng)絡(luò)中的其他RB設(shè)備的鏈路開(kāi)銷之和。以RB2發(fā)送的鏈路狀態(tài) 通知報(bào)文為例，該鏈路狀態(tài)通知報(bào)文中攜帶RB2的樹(shù)根競(jìng)選參數(shù)，該樹(shù)根競(jìng)選參數(shù)是以RB2 為樹(shù)根計(jì)算的RB2到TRILL網(wǎng)絡(luò)中的BR1、RB3和RB4的鏈路開(kāi)銷之和，稱為第二鏈路開(kāi)銷 和。
[0024] 具體的，如下結(jié)合圖3,來(lái)說(shuō)明RB2的樹(shù)根競(jìng)選參數(shù)的計(jì)算：假設(shè)RB2與RB1之 間的鏈路是L 12, RB1與RB3之間的鏈路是L13, RB1與RB4之間的鏈路是L14 ;如果將RB2與 RB3之間的鏈路稱為L(zhǎng)23，該L23 = L12+L13 ;如果將RB2與RB4之間的鏈路稱為L(zhǎng)24，則該L24 = L12+L14。RB2可以按照常規(guī)的路由協(xié)議中規(guī)定的開(kāi)銷計(jì)算方法，比如根據(jù)最短路徑優(yōu)先算法 (Shortest Path First,簡(jiǎn)稱：SPF)，計(jì)算得到上述的各個(gè)鏈路的開(kāi)銷值。如下表1所示：
[0025] 表1鏈路開(kāi)銷
[0026]

【權(quán)利要求】
1. 一種分發(fā)樹(shù)樹(shù)根的選取方法，其特征在于，所述方法包括： 第一路由橋RB設(shè)備接收網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備發(fā)送的鏈路狀態(tài)通知報(bào)文，所 述鏈路狀態(tài)通知報(bào)文攜帶所述第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)，所述第二RB設(shè)備的樹(shù)根競(jìng)選 參數(shù)包括第二鏈路開(kāi)銷和，所述第二鏈路開(kāi)銷和表示以所述第二RB設(shè)備為樹(shù)根計(jì)算的所 述第二RB設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和； 所述第一 RB設(shè)備獲取自身的樹(shù)根競(jìng)選參數(shù)，所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)包括第 一鏈路開(kāi)銷和，所述第一鏈路開(kāi)銷和表示以所述第一 RB設(shè)備為樹(shù)根計(jì)算的所述第一 RB設(shè) 備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和；并且所述第一 RB設(shè)備在確定所述第一鏈路 開(kāi)銷和小于所述至少一個(gè)第二RB設(shè)備中的每個(gè)第二RB設(shè)備對(duì)應(yīng)的第二鏈路開(kāi)銷和時(shí)，確 定自身作為分發(fā)樹(shù)樹(shù)根。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一 RB設(shè)備獲取自身對(duì)應(yīng)的樹(shù)根競(jìng) 選參數(shù)之后，還包括： 所述第一 RB設(shè)備將所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)攜帶在鏈路狀態(tài)通知報(bào)文中，發(fā) 送至所述網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一 RB設(shè)備將所述樹(shù)根競(jìng)選參數(shù)攜 帶在鏈路狀態(tài)通知報(bào)文中，包括： 所述第一 RB設(shè)備在所述鏈路狀態(tài)通知報(bào)文的路由器能力TLV下增加分發(fā)樹(shù)開(kāi)銷子 TLV，所述樹(shù)根競(jìng)選參數(shù)設(shè)置在所述分發(fā)樹(shù)開(kāi)銷子TLV中。
4. 根據(jù)權(quán)利要求1?3任一所述的方法，其特征在于，所述至少一個(gè)第二RB設(shè)備中的 每個(gè)第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)和所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)中包括：用于表不參 與樹(shù)根競(jìng)選的優(yōu)先標(biāo)識(shí)。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一 RB設(shè)備在確定自身作為分發(fā)樹(shù) 樹(shù)根之后，還包括： 所述第一 RB設(shè)備將所有第二鏈路開(kāi)銷和按照開(kāi)銷數(shù)值從小到大的順序排序后，并選 擇排在前η位的各第二鏈路開(kāi)銷和，其中，η為除所述第一 RB設(shè)備之外需要選擇的其他分 發(fā)樹(shù)樹(shù)根的數(shù)量； 所述第一 RB設(shè)備向所述前η位的第二鏈路開(kāi)銷和對(duì)應(yīng)的第二RB設(shè)備，發(fā)送樹(shù)根通知 報(bào)文，以使得所述前η位的第二鏈路開(kāi)銷和對(duì)應(yīng)的第二RB設(shè)備根據(jù)所述樹(shù)根通知報(bào)文確定 自身作為分發(fā)樹(shù)樹(shù)根。
6. -種路由橋RB設(shè)備，其特征在于，包括： 參數(shù)接收單元，用于接收網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備發(fā)送的鏈路狀態(tài)通知報(bào)文，所 述鏈路狀態(tài)通知報(bào)文攜帶所述第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)，所述第二RB設(shè)備的樹(shù)根競(jìng)選 參數(shù)包括第二鏈路開(kāi)銷和，所述第二鏈路開(kāi)銷和表示以所述第二RB設(shè)備為樹(shù)根計(jì)算的所 述第二RB設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和； 參數(shù)處理單元，用于獲取自身的樹(shù)根競(jìng)選參數(shù)，所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)包括 第一鏈路開(kāi)銷和，所述第一鏈路開(kāi)銷和表示以所述第一 RB設(shè)備為樹(shù)根計(jì)算的所述第一 RB 設(shè)備到所述網(wǎng)絡(luò)的其他RB設(shè)備的鏈路開(kāi)銷之和； 樹(shù)根競(jìng)選單元，用于在確定所述第一鏈路開(kāi)銷和小于所述至少一個(gè)第二RB設(shè)備中的 每個(gè)第二RB設(shè)備對(duì)應(yīng)的第二鏈路開(kāi)銷和時(shí)，確定自身作為分發(fā)樹(shù)樹(shù)根。
7. 根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于， 所述參數(shù)處理單元，還用于將所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)攜帶在鏈路狀態(tài)通知 報(bào)文中，發(fā)送至所述網(wǎng)絡(luò)中的至少一個(gè)第二RB設(shè)備。
8. 根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于， 所述參數(shù)處理單元，在將所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)攜帶在鏈路狀態(tài)通知報(bào)文 中時(shí)，具體是用于在所述鏈路狀態(tài)通知報(bào)文的路由器能力TLV下增加分發(fā)樹(shù)開(kāi)銷子TLV，所 述樹(shù)根競(jìng)選參數(shù)設(shè)置在所述分發(fā)樹(shù)開(kāi)銷子TLV中。
9. 根據(jù)權(quán)利要求6?8任一所述的設(shè)備，其特征在于，所述至少一個(gè)第二RB設(shè)備中的 每個(gè)第二RB設(shè)備的樹(shù)根競(jìng)選參數(shù)和所述第一 RB設(shè)備的樹(shù)根競(jìng)選參數(shù)中包括：用于表不參 與樹(shù)根競(jìng)選的優(yōu)先標(biāo)識(shí)。
10. 根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于， 所述參數(shù)處理單元，還用于將所有第二鏈路開(kāi)銷和按照開(kāi)銷數(shù)值從小到大的順序排序 后，并選擇排在前η位的各第二鏈路開(kāi)銷和，其中，所述η是除所述第一 RB設(shè)備之外需要選 擇的其他分發(fā)樹(shù)樹(shù)根的數(shù)量；并向所述前η位的第二鏈路開(kāi)銷和對(duì)應(yīng)的第二RB設(shè)備，發(fā)送 樹(shù)根通知報(bào)文，以使得所述前η位的第二鏈路開(kāi)銷和對(duì)應(yīng)的第二RB設(shè)備根據(jù)所述樹(shù)根通知 報(bào)文確定自身作為分發(fā)樹(shù)樹(shù)根。
【文檔編號(hào)】H04L12/753GK104243321SQ201410451677
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2014年9月5日 優(yōu)先權(quán)日:2014年9月5日
【發(fā)明者】王岳寧 申請(qǐng)人:杭州華三通信技術(shù)有限公司