確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者的方法及裝置制造方法
【專利摘要】本發(fā)明提出確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者的方法及裝置。方法包括：RB向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表；RB收集與所述普通二層網(wǎng)絡(luò)相連的其它RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇active?AVF。本發(fā)明可以在TRILL網(wǎng)絡(luò)和普通二層網(wǎng)絡(luò)的邊界處實(shí)現(xiàn)負(fù)載分擔(dān)。
【專利說明】確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及流量傳輸【技術(shù)領(lǐng)域】,尤其涉及多鏈路透明互聯(lián)(TRILL, TransparentInterconnection of Lots of Links)網(wǎng)絡(luò)中確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者(AVF, AppointedVLAN-χ Forwarder)的方法及裝置。
【背景技術(shù)】
[0002]TRILL協(xié)議提供了大的二層網(wǎng)絡(luò)，它相對(duì)于傳統(tǒng)的生成樹協(xié)議(STP，SpanningTree Protocol) 二層技術(shù)，最大的優(yōu)點(diǎn)是在使能TRILL交換機(jī)所組成的網(wǎng)絡(luò)中實(shí)現(xiàn)了多路徑的負(fù)載分擔(dān)，從而提高了帶寬的利用率。
[0003]為了避免環(huán)路，引入了 AVF的概念，一個(gè)鏈路上只能有一個(gè)路由橋(RB，RoutingBridge)負(fù)責(zé)某一 VLAN報(bào)文的轉(zhuǎn)發(fā)。指定RB (DRB，Designated RB)選舉完成后，DRB會(huì)為每個(gè)VLAN指定一個(gè)RB作為該VLAN的轉(zhuǎn)發(fā)者(AVF)，負(fù)責(zé)該VLAN下報(bào)文的轉(zhuǎn)發(fā)。
[0004]目前DRB在選擇AVF時(shí)，原則是先遍歷本交換機(jī)下連接普通二層設(shè)備的端口中所有使能的VLAN，將本交換機(jī)設(shè)為所有使能VLAN的AVF，然后再遍歷該鏈路上其它的VLAN，查找使能該VLAN的RB信息，選取具有較小的系統(tǒng)標(biāo)識(shí)(System ID)的RB作為該VLAN的AVF。
[0005]圖1為現(xiàn)有的AVF選舉的示例圖一，如圖1中，RB1，RB2和RB3是TRILL網(wǎng)絡(luò)的邊緣設(shè)備，分別和不支持TRILL的普通二層網(wǎng)絡(luò)互連。其中，RBl的端口 port4允許VLANl和2的流量通過，RB2的port5允許VLANl，2，3和4的流量通過，RB3的port6允許VLANl，2，3，4和5的流量通過。
[0006]假設(shè)RBl被選舉為DRB，它能獲取到該鏈路上所有使能的VLAN列表，首先它會(huì)先遍歷本端口 port4使能的VLAN，從而設(shè)置RBl為VLANl，2的AVF ;然后繼續(xù)遍歷本鏈路上使能的其它VLAN信息和RB信息。遍歷VLAN3和VLAN4，發(fā)現(xiàn)RB2和RB3對(duì)應(yīng)鏈路均使能了這兩個(gè)VLAN，則選取RB2和RB3中具有較小的System ID的RB作為VLAN3和VLAN4的AVF。比如RB2的System ID小于RB3的，那么最終RB2將作為VLAN3和VLAN4的AVF。最后還剩下鏈路上使能的VLAN5，DRB (RBl)發(fā)現(xiàn)只有RB3上使能了該VLAN，則RB3會(huì)成為VLAN5的AVF。最終得到的AVF如下:
[0007]VLAN1，2 的 AVF:RB1 ;
[0008]VLAN3，4 的 AVF:RB2 ;
[0009]VLAN5 的 AVF:RB3。
[0010]現(xiàn)有技術(shù)只能在TRILL網(wǎng)絡(luò)側(cè)根據(jù)TRILL自身的協(xié)議實(shí)現(xiàn)多路徑負(fù)載分擔(dān)，而在TRILL網(wǎng)絡(luò)和普通二層網(wǎng)絡(luò)的邊界處無法實(shí)現(xiàn)負(fù)載分擔(dān)。
[0011]圖2為現(xiàn)有的AVF選舉的示例圖二，如圖2中，如果RBl的port4允許VLANl到VLAN5的流量通過，那么由于RBl是DRB，它最終會(huì)把自己選為這5個(gè)VLAN的AVF，此時(shí)從Host發(fā)往TRILL網(wǎng)絡(luò)的所有VLAN的業(yè)務(wù)均將通過RBl進(jìn)入TRILL網(wǎng)絡(luò)，而此時(shí)RB2和RB3是空閑的。再進(jìn)一步地,如果普通二層網(wǎng)絡(luò)中連接了多個(gè)host，所有host的這5個(gè)VLAN的 流量均將通過RBI。

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

[0012]本發(fā)明提供確定AVF的方法及裝置，以在TRILL網(wǎng)絡(luò)和普通二層網(wǎng)絡(luò)的邊界處實(shí)現(xiàn)負(fù)載分擔(dān)。
[0013]本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0014]一種確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者AVF的方法，應(yīng)用于多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，該方法包括:
[0015]路由橋RB向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表；
[0016]RB收集與所述普通二層網(wǎng)絡(luò)相連的其它RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AW。
[0017]所述按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AVF包括:
[0018]RB按照系統(tǒng)標(biāo)識(shí)ID對(duì)使能該VLAN的所有RB進(jìn)行排序，根據(jù)系統(tǒng)ID的從低到高，依次將各RB的序列ID設(shè)置為O到N-1，其中，N為使能該VLAN的RB的總數(shù)；
[0019]RB針對(duì)本RB在所述普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，將該VLAN的VLAN ID與使能該VLAN的RB總數(shù)取模，若取模結(jié)果等于本RB的序列ID，則將本RB設(shè)置為該VLAN的生效AVF，否則，將本RB設(shè)置為該VLAN的備用AVF。
[0020]所述方法進(jìn)一步包括:
[0021]當(dāng)RB發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷時(shí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，若該其它RB為該使能VLAN的生效AVF，則重新選取序列ID在該其它RB之后的第一個(gè)RB作為該VLAN的新生效AVF。
[0022]所述RB向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表之前進(jìn)一步包括:
[0023]RB判斷與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上是否配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，若是，通過該接口向與所述普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，并通過該接口收集與所述普通二層網(wǎng)絡(luò)相連的其它RB作為該其它RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，若本RB作為該VLAN的AVF的優(yōu)先級(jí)最高，則將本RB選舉為該VLAN的生效AVF ;否則，執(zhí)行所述向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表的動(dòng)作。
[0024]當(dāng)RB判定與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)時(shí)，所述方法進(jìn)一步包括:
[0025]當(dāng)RB發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷時(shí)，若發(fā)現(xiàn)該其它RB為本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN的生效AVF，則在通過所述普通二層網(wǎng)絡(luò)互連的剩余正常RB中，選舉作為該VLAN的AVF的優(yōu)先級(jí)最高的RB為該VLAN的新生效AVF，且，當(dāng)本RB作為該VLAN的AVF的優(yōu)先級(jí)最高時(shí)，將本RB設(shè)置為該VLAN的新生效AVF。
[0026]一種確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者AVF的裝置，位于多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由橋RB上，該裝置包括:
[0027]生效AVF選舉模塊:向與本RB所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，收集與所述普通二層網(wǎng)絡(luò)相連的其它RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AVF。
[0028]所述生效AVF選舉模塊按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AVF包括:按照系統(tǒng)ID對(duì)使能該VLAN的所有RB進(jìn)行排序，根據(jù)系統(tǒng)ID的從低到高，依次將使能該VLAN的各RB的序列ID設(shè)置為O到N-1，其中，N為使能該VLAN的RB的總數(shù)，將該VLAN的VLAN ID與使能該VLAN的RB總數(shù)取模，若取模結(jié)果等于本RB的序列ID，則將本RB設(shè)置為該VLAN的生效AVF，否則，將本RB設(shè)置為該VLAN的備用AVF。
[0029]所述生效AVF選舉模塊進(jìn)一步用于，當(dāng)發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷時(shí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，若該其它RB為該使能VLAN的生效AVF，則在使能該VLAN的剩余正常RB中，重新選取序列ID在該其它RB之后的第一個(gè)RB作為該VLAN的新生效AVF。
[0030]所述生效AVF選舉模塊進(jìn)一步用于，在向與本RB所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表之前，判斷本RB與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上是否配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，若是，通過該接口向與所述普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，并通過該接口收集與所述普通二層網(wǎng)絡(luò)相連的其它RB作為該其它RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，將作為該VLAN的AVF的優(yōu)先級(jí)最高的RB選舉為該VLAN的生效AVF ;否則，執(zhí)行所述向與本RB所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表的動(dòng)作。
[0031]所述生效AVF選舉模塊進(jìn)一步用于，當(dāng)判定本RB與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)時(shí)，若發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷，且發(fā)現(xiàn)該其它RB為本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN的生效AVF，則在通過所述普通二層網(wǎng)絡(luò)互連的剩余正常RB中，選舉作為該VLAN的AVF的優(yōu)先級(jí)最高的RB為該VLAN的新生效AVF，且，當(dāng)本RB作為該VLAN的AVF的優(yōu)先級(jí)最高時(shí)，將本RB設(shè)置為該VLAN的新生效AVF。
[0032]可見，本發(fā)明可以在TRILL網(wǎng)絡(luò)和普通二層網(wǎng)絡(luò)的邊界處實(shí)現(xiàn)負(fù)載分擔(dān)。
【專利附圖】

【附圖說明】
[0033]圖1為現(xiàn)有的AVF選舉的TRILL網(wǎng)絡(luò)示例圖一；
[0034]圖2為現(xiàn)有的AVF選舉的TRILL網(wǎng)絡(luò)示例圖二 ；
[0035]圖3為本發(fā)明實(shí)施例一提供的TRILL網(wǎng)絡(luò)中確定AVF的方法流程圖；
[0036]圖4為本發(fā)明應(yīng)用示例對(duì)應(yīng)的AVF選舉的TRILL網(wǎng)絡(luò)示例；
[0037]圖5為本發(fā)明實(shí)施例二提供的TRILL網(wǎng)絡(luò)中確定AVF的方法流程圖；[0038]圖6為本發(fā)明實(shí)施例二提供的當(dāng)RB或RB的鏈路出現(xiàn)故障后，TRILL網(wǎng)絡(luò)中確定AVF的方法流程圖；
[0039]圖7為本發(fā)明實(shí)施例提供的TRILL網(wǎng)絡(luò)中確定AVF的裝置的組成示意圖。
【具體實(shí)施方式】
[0040]下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。
[0041]圖3為本發(fā)明實(shí)施例一提供的TRILL網(wǎng)絡(luò)中確定AVF的方法流程圖，如圖3所示，其具體步驟如下:
[0042]步驟301:對(duì)于任一 RB，該RB通過自身的普通二層網(wǎng)絡(luò)邊緣接口向外發(fā)送TRILL-中間系統(tǒng)到中間系統(tǒng)(ISIS)Hello報(bào)文，該報(bào)文的使能VLAN子TLV(EnabIed-VLANsSub-TLV)中攜帶本RB在該普通二層網(wǎng)絡(luò)中的使能VLAN列表。
[0043]步驟302:對(duì)于任一 RB，該RB通過發(fā)出TRILL-1SIS Hello報(bào)文的普通二層網(wǎng)絡(luò)邊緣接口，收集到該普通二層網(wǎng)絡(luò)相連的其它RB在該普通二層網(wǎng)絡(luò)中的使能VLAN列表，對(duì)于本RB在該普通二層網(wǎng)絡(luò)中的任一使能VLAN，按照System ID對(duì)使能該VLAN的所有RB進(jìn)行排序，根據(jù)System ID的從低到高，依次將使能該VLAN的各RB的序列ID (Sequence ID)設(shè)置為O到N-1，N為使能該VLAN的RB的總數(shù)。
[0044]System ID是TRILL協(xié)議中RB的唯一標(biāo)識(shí)，攜帶在Hello報(bào)文中，不會(huì)重復(fù)。
[0045]步驟303:對(duì)于任一 RB，該RB針對(duì)本RB在該普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，將該VLAN的VLAN ID與使能該VLAN的RB總數(shù)取模，若取模結(jié)果等于本RB的Sequence ID,則將本RB設(shè)置為該VLAN的Active AVF，否則，將本RB設(shè)置為該VLAN的standby AVF,記錄本RB作為本RB在該普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的狀態(tài)。
[0046]在選舉AVF時(shí)，RB只關(guān)心自己在該普通二層網(wǎng)絡(luò)中使能的VLAN，對(duì)于未使能的VLAN不關(guān)心。因此，RB會(huì)忽略掉其它RB發(fā)來的關(guān)于本RB未使能的VLAN信息。
[0047]步驟304:對(duì)于任一 RB，該RB根據(jù)記錄的本RB作為本RB在該普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的狀態(tài)，轉(zhuǎn)發(fā)active狀態(tài)對(duì)應(yīng)的各VLAN的報(bào)文。
[0048]可見，圖3所示實(shí)施例一可以自動(dòng)實(shí)現(xiàn)將所有VLAN的active AVF均勻分布到各RB上。
[0049]如圖4所示，設(shè)RBl的下連端口 Port4允許VLANl到5的流量通過，RB2和RB3的下連端口 Port5和Port6都允許VLANl到5、VLAN7到8的流量通過。設(shè)RB1，RB2和RB3的System ID 從小到大依次遞增，則 RBl 的 Sequence ID 為 O, RB2 的 Sequence ID 為 1，RB3的 Sequence ID 為 2。
[0050]當(dāng)RBl收集到RB1，RB2和RB3的使能VLAN列表時(shí)，執(zhí)行如下處理:
[0051]對(duì)于VLANl:使能VLANl的RB數(shù)目為3，計(jì)算VLAN ID mod3=lmod3=l，取模結(jié)果不等于本 RB 的 Sequence ID (O),則將本 RB 設(shè)為 VLANl 的 standby AVF ；
[0052]對(duì)于VLAN2:同理，將本 RB 設(shè)為 VLAN2 的 standby AVF ；
[0053]對(duì)于VLAN3:使能VLAN3的RB數(shù)目為3，計(jì)算VLAN ID mod3=3mod3=0，取模結(jié)果等于本 RB 的 Sequence ID (O),則將本 RB 設(shè)為 VLAN3 的 active AVF。
[0054]對(duì)于VLAN4 和 VLAN5:同理，將本 RB 設(shè)為 VLAN4 和 VLAN5 的 standby AVF。
[0055]對(duì)于VLAN7和VLAN8，由于RBl未使能，因此，RBl忽略RB2、RB3發(fā)來的VLAN7和VLAN8信息，也不針對(duì)VLAN7和VLAN8進(jìn)行AVF選舉。
[0056]RB2和RB3的處理過程類似RBl，由于三者收集的信息和算法均一致，所以最終得到的AVF狀態(tài)也會(huì)一致，不會(huì)出現(xiàn)兩個(gè)RB均為某個(gè)VLAN的Active AVF的情況。
[0057]最終結(jié)果如下:
[0058]VLANl 的 Active AVF:RB2 ；
[0059]VLAN2 的 Active AVF:RB3 ；
[0060]VLAN3 的 Active AVF:RBI ；
[0061]VLAN4 的 Active AVF:RB2 ；
[0062]VLAN5 的 Active AVF:RB3 ；
[0063]VLAN7 的 Active AVF:RB2 ；
[0064]VLAN8 的 Active AVF:RB3。
[0065]當(dāng)有RB新加入普通二層網(wǎng)絡(luò)時(shí)，所有RB通過圖6所示流程重新進(jìn)行各VLAN的active AVF選舉過程。
[0066]對(duì)于圖3所示實(shí)施例，當(dāng)某個(gè)RB或者該RB的普通二層鏈路發(fā)生故障時(shí)，對(duì)于以該RB作為active AVF的各使能VLAN，可直接選取使能該VLAN的、Sequence ID在該RB之后的第一個(gè)RB作為該VLAN的新active AVF。例如:計(jì)算(故障RB的Sequence ID+l)mod(故障前使能該VLAN的RB總數(shù))，將使能該VLAN的、Sequence ID與取模結(jié)果相同的RB作為各 VLAN 的新 active AVF。
[0067]仍以圖4為例，RB2和RB3發(fā)現(xiàn)RBl出現(xiàn)故障，則計(jì)算(RBl的Sequence ID+1)mod3=l，從而將 RB2 設(shè)置為 VLAN3 的 Active AVF。
[0068]從圖3所示實(shí)施例一可以看出，根據(jù)VLAN ID與使能該VLAN的RB總數(shù)取模，從而將流量均勻地分布到各RB，從而不需額外配置，全自動(dòng)實(shí)現(xiàn)TRILL網(wǎng)絡(luò)和普通二層網(wǎng)絡(luò)相連邊界的負(fù)載分擔(dān)和冗余備份。不過，如果使能的VLAN不連續(xù)，不規(guī)律，可能在某些情況下剛好某個(gè)RB承擔(dān)了較多的VLAN流量，且用戶不能調(diào)整。
[0069]為了達(dá)到最佳的負(fù)載分擔(dān)效果，可以在RB與普通二層網(wǎng)絡(luò)相連的邊緣接口上配置該RB作為該RB在該普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)信息，此時(shí)，則按照如下實(shí)施例二進(jìn)行AVF的確定及負(fù)載分擔(dān)。
[0070]圖5為本發(fā)明實(shí)施例二提供的TRILL網(wǎng)絡(luò)中確定AVF的方法流程圖，如圖5所示，其具體步驟如下:
[0071]步驟500:對(duì)于任一 RB，在該RB與普通二層網(wǎng)絡(luò)相連的邊緣接口上配置本RB作為本RB在該普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)。
[0072]具體地，本步驟中在RB與普通二層網(wǎng)絡(luò)相連的邊緣接口上配置的該RB作為該RB在該普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)可通過一張AVF表實(shí)現(xiàn)，該AVF表的組成如表I所示:
[0073]其中，
[0074]I)組(Group):表示AVF組；這里，針對(duì)RB在普通二層網(wǎng)絡(luò)中使能的VLAN，為RB配置了多少個(gè)AVF的優(yōu)先級(jí)，就將該RB使能的VLAN劃分為多少個(gè)AVF組，S卩，每個(gè)AVF組對(duì)應(yīng)一個(gè)或多個(gè)VLAN，針對(duì)每個(gè)AVF組中的VLAN，該RB作為該組中的所有VLAN的AVF的優(yōu)先級(jí)相同。[0075]2) VLAN ID:AVF 組所涉及的 VLAN 列表。
[0076]3)優(yōu)先級(jí)(Priority):本RB作為該AVF組的AVF的優(yōu)先級(jí)?？梢?guī)定:優(yōu)先級(jí)數(shù)值越大則優(yōu)先級(jí)越高，或者優(yōu)先級(jí)數(shù)值越小則優(yōu)先級(jí)越高。可設(shè)定優(yōu)先級(jí)的取值范圍是(0，255)。
[0077]4)狀態(tài)(Status):對(duì)于每個(gè)VLAN，本RB是作為該VLAN的生效(active)AVF還是備用(standby)AVF。即，status 有兩種:active 和 standby。初始時(shí)，默認(rèn) Status 為 active。
[0078]
【權(quán)利要求】
1.一種確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者AVF的方法，應(yīng)用于多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中，其特征在于，該方法包括: 路由橋RB向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表； RB收集與所述普通二層網(wǎng)絡(luò)相連的其它RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AVF。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AVF包括: RB按照系統(tǒng)標(biāo)識(shí)ID對(duì)使能該VLAN的所有RB進(jìn)行排序，根據(jù)系統(tǒng)ID的從低到高，依次將各RB的序列ID設(shè)置為O到N-1，其中，N為使能該VLAN的RB的總數(shù)； RB針對(duì)本RB在所述普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，將該VLAN的VLAN ID與使能該VLAN的RB總數(shù)取模，若取模結(jié)果等于本RB的序列ID，則將本RB設(shè)置為該VLAN的生效AVF，否則，將本RB設(shè)置為該VLAN的備用AVF。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法進(jìn)一步包括: 當(dāng)RB發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷時(shí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，若該其它RB為該使能VLAN的生效AVF，則重新選取序列ID在該其它RB之后的第一個(gè)RB作為該VLAN的新生效AW。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述RB向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表之前進(jìn)一步包括: RB判斷與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上是否配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，若是，通過該接口向與所述普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，并通過該接口收集與所述普通二層網(wǎng)絡(luò)相連的其它RB作為該其它RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，若本RB作為該VLAN的AVF的優(yōu)先級(jí)最高，則將本RB選舉為該VLAN的生效AVF ;否則，執(zhí)行所述向與自身所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表的動(dòng)作。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)RB判定與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)時(shí)，所述方法進(jìn)一步包括: 當(dāng)RB發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷時(shí)，若發(fā)現(xiàn)該其它RB為本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN的生效AVF，則在通過所述普通二層網(wǎng)絡(luò)互連的剩余正常RB中，選舉作為該VLAN的AVF的優(yōu)先級(jí)最高的RB為該VLAN的新生效AVF，且，當(dāng)本RB作為該VLAN的AVF的優(yōu)先級(jí)最高時(shí)，將本RB設(shè)置為該VLAN的新生效AVF。
6.一種確定指定虛擬局域網(wǎng)轉(zhuǎn)發(fā)者AVF的裝置，位于多鏈路透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由橋RB上，其特征在于，該裝置包括: 生效AVF選舉模塊:向與本RB所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，收集與所述普通二層網(wǎng)絡(luò)相連的其它RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN，按照均勻分布的原則，在使能該VLAN的所有RB中為該VLAN選擇生效AVF。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述生效AVF選舉模塊按照均勻分布的原貝U，在使能該VLAN的所有RB中為該VLAN選擇生效AVF包括:按照系統(tǒng)ID對(duì)使能該VLAN的所有RB進(jìn)行排序，根據(jù)系統(tǒng)ID的從低到高，依次將使能該VLAN的各RB的序列ID設(shè)置為O到N-1，其中，N為使能該VLAN的RB的總數(shù)，將該VLAN的VLAN ID與使能該VLAN的RB總數(shù)取模，若取模結(jié)果等于本RB的序列ID，則將本RB設(shè)置為該VLAN的生效AVF，否則，將本RB設(shè)置為該VLAN的備用AVF。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述生效AVF選舉模塊進(jìn)一步用于，當(dāng)發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷時(shí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的每個(gè)使能VLAN，若該其它RB為該使能VLAN的生效AVF，則在使能該VLAN的剩余正常RB中，重新選取序列ID在該其它RB之后的第一個(gè)RB作為該VLAN的新生效AVF。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述生效AVF選舉模塊進(jìn)一步用于，在向與本RB所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表之前，判斷本RB與所述普通二層網(wǎng)絡(luò)相連的邊緣接口上是否配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，若是，通過該接口向與所述普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，并通過該接口收集與所述普通二層網(wǎng)絡(luò)相連的其它RB作為該其它RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)，對(duì)于本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN,將作為該VLAN的AVF的優(yōu)先級(jí)最高的RB選舉為該VLAN的生效AVF ;否則，執(zhí)行所述向與本RB所連的普通二層網(wǎng)絡(luò)相連的其它RB傳遞本RB在所述普通二層網(wǎng)絡(luò)中的使能VLAN列表的動(dòng)作。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述生效AVF選舉模塊進(jìn)一步用于，當(dāng)判定本RB與所述普通二 層網(wǎng)絡(luò)相連的邊緣接口上配置了本RB作為本RB在所述普通二層網(wǎng)絡(luò)中的各使能VLAN的AVF的優(yōu)先級(jí)時(shí)，若發(fā)現(xiàn)與任一其它RB的普通二層網(wǎng)絡(luò)通信中斷，且發(fā)現(xiàn)該其它RB為本RB在所述普通二層網(wǎng)絡(luò)中的任一使能VLAN的生效AVF，則在通過所述普通二層網(wǎng)絡(luò)互連的剩余正常RB中，選舉作為該VLAN的AVF的優(yōu)先級(jí)最高的RB為該VLAN的新生效AVF，且，當(dāng)本RB作為該VLAN的AVF的優(yōu)先級(jí)最高時(shí)，將本RB設(shè)置為該VLAN的新生效AVF。
【文檔編號(hào)】H04L12/803GK103746932SQ201310716626
【公開日】2014年4月23日 申請(qǐng)日期:2013年12月20日 優(yōu)先權(quán)日:2013年12月20日
【發(fā)明者】韓艷輝, 楊柳 申請(qǐng)人:杭州華三通信技術(shù)有限公司