專利名稱：一種接入網(wǎng)的快速收斂方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種接入網(wǎng)的快速收斂方法和裝置。
背景技術(shù)：
TRILL是互聯(lián)網(wǎng)工程任務(wù)組(IETF)推薦的鏈路層(L2)網(wǎng)絡(luò)標(biāo)準(zhǔn)，用于解決大型數(shù)據(jù)中心中生成樹(STP)協(xié)議的不足。在TRILL網(wǎng)絡(luò)中，運行TRILL協(xié)議的設(shè)備稱為路由橋(RB，Routing Bridge)設(shè)備，RB設(shè)備周期性發(fā)送Hello報文，用來發(fā)現(xiàn)和維持與鄰居RB的鄰居關(guān)系，并選舉出指定RB (DRB)0現(xiàn)有實現(xiàn)中，同一網(wǎng)段可以通過多歸屬接入TRILL網(wǎng)絡(luò)。參見圖1，圖I是現(xiàn)有技術(shù)同一網(wǎng)段通過多歸屬接入到TRILL網(wǎng)絡(luò)的組網(wǎng)示意圖，包括RB1、RB2、以及屬于同一網(wǎng) 段的交換機SW1、Sff2, SW3，其中，SWl和SW2通過多歸屬接入到TRILL網(wǎng)絡(luò)，如圖I所示，Sffl接入到RBl的端口 PU SW2接入到RBl的端口 P2以及RB2的端口 P3，RBl和RB2互為
多歸屬。為了防止環(huán)路，同一網(wǎng)段內(nèi)每個VLAN的所有流量必須從同一個RB及端口進出TRILL網(wǎng)絡(luò)，該端口稱為該VLAN的指定VLAN轉(zhuǎn)發(fā)者(AVF)，如圖I所示，端口 I是VLAN100的AVF，端口 2是VLAN200的AVF，端口 3是VLAN400的AVF。同一網(wǎng)段中所有RB (即接入到該網(wǎng)段的RB)交互Hello報文，選舉出DRB，由DRB為該網(wǎng)段中的每個VLAN分配AVF。當(dāng)AVF所在網(wǎng)段的根橋發(fā)生變化，或者VLAN-x的AVF發(fā)生變化(DRB重新為VLAN-x分配AVF且重新分配的AVF不是本AVF)時，為了防止環(huán)路，本AVF需要阻塞VLAN-x —段時間，默認(rèn)30秒。這段時間內(nèi)，VLAN-x的流量不能進入TRILL網(wǎng)絡(luò)，導(dǎo)致流量中斷，嚴(yán)重影響到TRILL網(wǎng)絡(luò)的質(zhì)量。類似的情形也發(fā)生在以太網(wǎng)虛擬化互聯(lián)(Ethernet virtualizationInterconnection, EVI)的站點網(wǎng)絡(luò)。EVI技術(shù)將整體網(wǎng)絡(luò)劃分為核心網(wǎng)絡(luò)(公網(wǎng))和站點網(wǎng)絡(luò)(私網(wǎng))兩個部分，為了更好的提供服務(wù)，核心網(wǎng)絡(luò)通常提供二層VPN服務(wù)，各站點網(wǎng)絡(luò)可以通過邊緣設(shè)備(ED)接入核心網(wǎng)絡(luò)，ED之間建立點對點的隧道，實現(xiàn)二層互聯(lián)。為了保證站點之間數(shù)據(jù)傳輸?shù)目煽啃裕⑼瑫r實現(xiàn)負(fù)載分擔(dān)，站點內(nèi)往往會使用多個ED，通過多歸屬接入核心網(wǎng)，稱為多歸屬ED，互為多歸屬的ED之間會進行Hello報文交互，選舉出指定ED (DED)0選舉出的DED將會為每個VLAN分配指定邊緣轉(zhuǎn)發(fā)器(Apointed Edge Forwarder, AEF) ED,使每個VLAN的所有本地流量都從同一個多歸屬ED進入核心網(wǎng)絡(luò)。參見圖2,圖2是現(xiàn)有技術(shù)EVI組網(wǎng)示意圖,包括站點I、站點2和站點3,其中，站點I的邊緣設(shè)備為EDl，站點2的邊緣設(shè)備為ED2，站點3的邊緣設(shè)備為ED3和ED4，ED3和ED4通過多歸屬接入核心網(wǎng)絡(luò)，并交互Hello報文，選舉出DED(可以是ED3，也可以是ED4)。選舉出的DED為每個VLAN分配AEF，如圖2所示，ED3被分配作為VLAN26-VLAN40的AEF，ED4 被分配作為 VLAN10-VLAN25 的 AEF。VLAN-x被分配AEF后，AEF會承載進出站點的所有VLAN-x的流量，然而，當(dāng)站點網(wǎng)絡(luò)拓?fù)渥兓瘯r，例如站點分裂、站點融合等，為了避免環(huán)路，AEF需要臨時阻塞有沖突的VLAN,在這段時間內(nèi)，該VLAN的流量不能進入EVI站點網(wǎng)絡(luò)，導(dǎo)致流量中斷，嚴(yán)重影響到EVI站點網(wǎng)絡(luò)的質(zhì)量。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種接入網(wǎng)的快速收斂方法，該方法能夠加快接入網(wǎng)的收斂速度，提高網(wǎng)絡(luò)質(zhì)量。為了達(dá)到上述目的，本發(fā)明提供了一種接入網(wǎng)的快速收斂方法，該方法包括當(dāng)前VLAN轉(zhuǎn)發(fā)者檢測到自身滿足VLAN重分配條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；如果當(dāng)前VLAN轉(zhuǎn)發(fā)者被選舉為VLAN分配者，接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的攜 帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值；如果當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值與記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新為所述接入網(wǎng)中的每個VLAN分配VLAN轉(zhuǎn)發(fā)者，并將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者；當(dāng)前VLAN轉(zhuǎn)發(fā)者接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息，放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量。本發(fā)明還提供了一種接入網(wǎng)的快速收斂裝置，該裝置包括檢測單元、接收單元、第一控制單元、第二控制單元、發(fā)送單元；所述檢測單元，用于檢測到本裝置是否滿足VLAN重分配條件；所述接收單元，用于接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；用于接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息；所述第一控制單元，用于在檢測單元檢測到本裝置滿足AVF條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并通知發(fā)送單元向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；用于在接收單元接收到VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息后，放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量；所述第二控制單元，用于如果本裝置被選舉為VLAN分配者，則在接收單元接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值；如果本裝置的特征值與記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新為所述接入網(wǎng)中的每個VLAN分配VLAN轉(zhuǎn)發(fā)者，并通知發(fā)送單元將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者。由上面的技術(shù)方案可知，本發(fā)明中，當(dāng)前VLAN轉(zhuǎn)發(fā)者檢測到自身滿足VLAN重分配條件時，開始與鄰居VLAN轉(zhuǎn)發(fā)者交互攜帶特征值的Hello報文，并更新自身的特征值，并記錄鄰居VLAN轉(zhuǎn)發(fā)者的特征值；當(dāng)前VLAN轉(zhuǎn)發(fā)者如果被選舉為VLAN分配者，則如果自身的特征值和各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新分配VLAN，并將分配給各鄰居VLAN轉(zhuǎn)發(fā)者的VLAN信息通知該鄰居VLAN轉(zhuǎn)發(fā)者，使該鄰居VLAN轉(zhuǎn)發(fā)者在分配到的VLAN上收發(fā)報文。本發(fā)明能夠加快接入網(wǎng)的收斂速度，提高網(wǎng)絡(luò)質(zhì)量。


圖I是現(xiàn)有技術(shù)同一網(wǎng)段通過多歸屬接入到TRILL網(wǎng)絡(luò)的組網(wǎng)示意圖；圖2是現(xiàn)有技術(shù)EVI組網(wǎng)示意圖；
圖3是本發(fā)明實施例接入網(wǎng)的快速收斂方法流程圖；圖4為本發(fā)明實施例接入網(wǎng)的快速收斂裝置的結(jié)構(gòu)示意圖；圖5是本發(fā)明實施例接入網(wǎng)的快速收斂裝置的硬件架構(gòu)組成示意圖。
具體實施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，下面結(jié)合附圖并舉實施例，對本發(fā)明的技術(shù)方案進行詳細(xì)說明。參見圖3，圖3是本發(fā)明實施例接入網(wǎng)的快速收斂方法流程圖，主要包括以下步驟步驟301、當(dāng)前VLAN轉(zhuǎn)發(fā)者檢測到自身滿足VLAN重分配條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文。本實施例中，所述接入網(wǎng)可以是TRILL接入網(wǎng)絡(luò)，也可以是EVI站點網(wǎng)絡(luò)。當(dāng)所述接入網(wǎng)是TRILL接入網(wǎng)絡(luò)時，接入網(wǎng)通過互為多歸屬的多個RB接入到TRILL網(wǎng)絡(luò)；VLAN轉(zhuǎn)發(fā)者是指所述多個RB上的被所述接入網(wǎng)接入的所有端口中的任一端口 ；所述多個RB上的被所述接入網(wǎng)接入的各端口之間互為鄰居VLAN轉(zhuǎn)發(fā)者。以圖I為例，TRILL接入網(wǎng)絡(luò)就是網(wǎng)段1，被網(wǎng)段I接入的RBl上的端口 Pl，以及RB2上的端口 P2、P3均為VLAN轉(zhuǎn)發(fā)者，且PU P2、P3互為鄰居VLAN轉(zhuǎn)發(fā)者。TRILL接入網(wǎng)絡(luò)中每個VLAN的流量只能從一個端口進出TRILL網(wǎng)絡(luò)，因此，需要在被TRILL接入網(wǎng)絡(luò)接入的互為多歸屬的多個RB的所有端口之間進行VLAN分配為每個VLAN在被TRILL接入網(wǎng)絡(luò)接入的互為多歸屬的多個RB的所有端口中選擇一個端口，該端口作為該VLAN的VLAN轉(zhuǎn)發(fā)者，用于轉(zhuǎn)發(fā)來自TRILL接入網(wǎng)絡(luò)的該VLAN的流量到TRILL網(wǎng)絡(luò)，以及轉(zhuǎn)發(fā)來自TRILL網(wǎng)絡(luò)的該VLAN的流量到TRILL接入網(wǎng)絡(luò)，在現(xiàn)有實現(xiàn)中，該端口也即為該VLAN的AVF。被TRILL接入網(wǎng)絡(luò)接入的互為多歸屬的多個RB的每個端口都會承載TRILL接入網(wǎng)絡(luò)中一部分VLAN的流量，成為該部分VLAN的VLAN轉(zhuǎn)發(fā)者，當(dāng)其中任一端口上的VLAN配置發(fā)生變化時，都會引起VLAN重新分配。另外，被TRILL接入網(wǎng)絡(luò)接入的各個端口也會接收到來自TRILL接入網(wǎng)絡(luò)的STP報文，STP報文中攜帶TRILL網(wǎng)絡(luò)中的根橋列表信息，當(dāng)TRILL接入網(wǎng)絡(luò)中的根橋發(fā)生變化時，也會引起VLAN重新分配。當(dāng)所述接入網(wǎng)是EVI站點網(wǎng)絡(luò)時，接入網(wǎng)通過互為多歸屬的多個ED接入到核心網(wǎng)絡(luò)(公網(wǎng))。這種情況下，VLAN轉(zhuǎn)發(fā)者是指所述多個ED中的任一 ED，所述多個ED之間互為鄰居VLAN轉(zhuǎn)發(fā)者。EVI站點網(wǎng)絡(luò)中，為了避免環(huán)路，每個VLAN的流量只能從所述互為多歸屬的多個ED中的一個ED進出公網(wǎng)，因此，需要在互為多歸屬的多個ED之間進行VLAN分配為每個VLAN在所述互為多歸屬的多個ED中選擇一個ED，該ED作為該VLAN的VLAN轉(zhuǎn)發(fā)者，用于轉(zhuǎn)發(fā)來自EVI站點網(wǎng)絡(luò)的該VLAN的流量到公網(wǎng)以及轉(zhuǎn)發(fā)來自公網(wǎng)的該VLAN的流量到EVI站點網(wǎng)絡(luò)，在現(xiàn)有實現(xiàn)中，該ED也即為該VLAN的AEF，該VLAN稱為該ED的激活VLAN。所述互為多歸屬的多個ED中的每個ED都會承載EVI站點網(wǎng)絡(luò)中一部分VLAN的流量，成為該部分VLAN的VLAN轉(zhuǎn)發(fā)者，當(dāng)其中任一 ED上的VLAN配置(擴展VLAN的配置)發(fā)生變化時，都會引起VLAN重新分配。另外，互為多歸屬的多個ED也會接收到來自EVI站點網(wǎng)絡(luò)的STP報文，STP報文中攜帶EVI站點網(wǎng)絡(luò)中的根橋列表信息，當(dāng)EVI站點網(wǎng)絡(luò)中的根橋發(fā)生變化時，也會引起VLAN重新分配?？梢?，無論接入網(wǎng)是TRILL接入網(wǎng)絡(luò)或EVI站點網(wǎng)絡(luò)，其VLAN重分配條件相同。因此，VLAN轉(zhuǎn)發(fā)者判斷自身是否滿足激活VLAN重分配條件的方法為當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN配置發(fā)生變化，則確定當(dāng)前VLAN轉(zhuǎn)發(fā)者滿足VLAN重分配條件；或者，當(dāng)前VLAN轉(zhuǎn)發(fā)者接收到來自所述接入網(wǎng)的STP報文且該STP報文中攜帶的根橋列表與當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表不一致，則確定當(dāng)前VLAN轉(zhuǎn)發(fā)者滿足VLAN重分配條件，同時還需要根據(jù)該STP報文更新記錄的根橋列表。VLAN轉(zhuǎn)發(fā)者檢測到自身滿足VLAN中分配條件時，需要阻塞通過VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，并與所有鄰居VLAN轉(zhuǎn)發(fā)者交互Hello報文。 本步驟中，當(dāng)前VLAN轉(zhuǎn)發(fā)者在檢測到自身滿足VLAN重分配條件后，會向所有鄰居發(fā)送攜帶自身的特征值的Hello報文，同樣，當(dāng)前VLAN轉(zhuǎn)發(fā)者也會接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的Hello報文。當(dāng)前VLAN轉(zhuǎn)發(fā)者接收到鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的Hello報文后，可以根據(jù)Hello報文更新自身的特征值，并與Hello報文中攜帶的特征值進行比較，如果不相同，則說明出現(xiàn)了拓?fù)錄_突，若當(dāng)前VLAN轉(zhuǎn)發(fā)者已經(jīng)阻塞了通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，則需要繼續(xù)保持阻塞狀態(tài)，若尚未阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，則需要阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。步驟302、如果當(dāng)前VLAN轉(zhuǎn)發(fā)者被選舉為VLAN分配者，接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值；如果當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值與記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新為所述接入網(wǎng)中的每個VLAN分配VLAN轉(zhuǎn)發(fā)者，并將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者。在實際應(yīng)用中，需要在VLAN轉(zhuǎn)發(fā)者之間選舉出一個作為VLAN分配者，當(dāng)需要進行VLAN分配時，由該VLAN分配者執(zhí)行VLAN分配操作。當(dāng)接入網(wǎng)是TRILL接入網(wǎng)絡(luò)時，互為多歸屬的多個RB之間會選舉出DRB，DRB在自身的被所述接入網(wǎng)接入的所有端口中選舉出主端口，將該主端口作為VLAN分配者，執(zhí)行VLAN分配操作，該主端口同時具有VLAN轉(zhuǎn)發(fā)者和VLAN分配者的功能。當(dāng)接入網(wǎng)是EVI站點網(wǎng)絡(luò)時，互為多歸屬的多個ED之間會選舉出DED，將DED作為VLAN分配者，執(zhí)行VLAN分配操作，該DED同時具有VLAN轉(zhuǎn)發(fā)者(也即ED)和VLAN分配者(也即DED)的功能。VLAN轉(zhuǎn)發(fā)者如果被選舉為VLAN分配者，則在接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的Hello報文時,除了會更新自身的特征值外，還會記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值,當(dāng)自身的特征值與所有鄰居VLAN轉(zhuǎn)發(fā)者的特征值相同時，說明接入網(wǎng)已經(jīng)不存在拓?fù)錄_突，可以重新進行VLAN分配。VLAN轉(zhuǎn)發(fā)者如果被選舉為VLAN分配者，則其既具有VLAN轉(zhuǎn)發(fā)者的功能，也具有VLAN分配者的功能。VLAN分配者執(zhí)行VLAN分配的操作根據(jù)接入網(wǎng)的不同而不同，在TRILL接入網(wǎng)絡(luò)中，可以采用現(xiàn)有技術(shù)的AVF分配方法；在￡￥1站點網(wǎng)絡(luò)中，可以采用現(xiàn)有技術(shù)的AEF分配方法(也稱為激活VLAN分配方法)。VLAN分配者執(zhí)行VLAN分配后，需要將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者，從而使得該VLAN轉(zhuǎn)發(fā)者可以在分配給自身的VLAN上收發(fā)報文。另外，VLAN分配者在將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者時，還可以將自身的特征值通告給該VLAN轉(zhuǎn)發(fā)者。步驟303、當(dāng)前VLAN轉(zhuǎn)發(fā)者接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息，放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量。本步驟中，當(dāng)VLAN轉(zhuǎn)發(fā)者接收到VLAN分配者通告的分配給自身的VLAN信息后， 可以解除此前的阻塞狀態(tài)(阻塞通過自身進出接入網(wǎng)的所有VLAN的流量)，放開分配給自身的所有VLAN的流量。另外，當(dāng)前VLAN轉(zhuǎn)發(fā)者接收VLAN分配者通告的分配給自身的VLAN信息時，還可以進一步接收VLAN分配者通告的特征值，從而可以將自身的特征值和VLAN分配者通告的特征值進行比較，以再一次確認(rèn)接入網(wǎng)是否已不存在拓?fù)錄_突，如果相同，則說明接入網(wǎng)確實已不存在拓?fù)錄_突，因而可以放開分配給自身的所有VLAN的流量，如果不相同，則說明接入網(wǎng)仍存在拓?fù)錄_突，需要繼續(xù)阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出接入網(wǎng)的所有VLAN的流量。這里，當(dāng)接入網(wǎng)是TRILL接入網(wǎng)絡(luò)時，VLAN轉(zhuǎn)發(fā)者接收到VLAN分配者分配給自身的VLAN信息后，成為分配給自身的所有VLAN的AVF。當(dāng)接入網(wǎng)是EVI站點網(wǎng)絡(luò)時，VLAN轉(zhuǎn)發(fā)者接收到VLAN分配者分配給自身的VLAN信息后，成為分配給自身的所有VLAN的AEF。圖3所示本發(fā)明實施例中，所述Hello報文中還攜帶發(fā)送該Hello報文的VLAN轉(zhuǎn)發(fā)者的特征信息。在步驟302中，當(dāng)前VLAN轉(zhuǎn)發(fā)者接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文之后，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值之前，還需要記錄該Hello報文中攜帶的鄰居VLAN轉(zhuǎn)發(fā)者的特征信息。計算或更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的方法為根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要；根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。其中，當(dāng)所述接入網(wǎng)是TRILL接入網(wǎng)絡(luò)時，所述VLAN轉(zhuǎn)發(fā)者的特征信息包括該VLAN轉(zhuǎn)發(fā)者的端口號、該VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該VLAN轉(zhuǎn)發(fā)者記錄的根橋列表。這種情況下，上述的根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要的方法具體可以為采用預(yù)設(shè)摘要算法對當(dāng)前VLAN轉(zhuǎn)發(fā)者的端口號、當(dāng)前VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、當(dāng)前VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要。上述根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要的方法具體可以為采用預(yù)設(shè)摘要算法對該鄰居VLAN轉(zhuǎn)發(fā)者的端口號、該鄰居VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該鄰居VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該鄰居VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要。當(dāng)所述接入網(wǎng)是EVI站點網(wǎng)絡(luò)時，所述VLAN轉(zhuǎn)發(fā)者的特征信息包括該VLAN轉(zhuǎn)發(fā)者的端口號、該VLAN轉(zhuǎn)發(fā)者所在的ED的系統(tǒng)標(biāo)識、該VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該VLAN轉(zhuǎn)發(fā)者記錄的根橋 列表。這種情況下，上述根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要的方法具體可以為采用預(yù)設(shè)摘要算法對當(dāng)前VLAN轉(zhuǎn)發(fā)者的端口號、當(dāng)前VLAN轉(zhuǎn)發(fā)者所在的ED的系統(tǒng)標(biāo)識、當(dāng)前VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要。上述根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要的方法具體可以為采用預(yù)設(shè)摘要算法對該鄰居VLAN轉(zhuǎn)發(fā)者的端口號、該鄰居VLAN轉(zhuǎn)發(fā)者所在的ED的系統(tǒng)標(biāo)識、該鄰居VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該鄰居VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要。圖3所示本發(fā)明實施例中，所述預(yù)設(shè)摘要算法為MD5算法；所述根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的方法具體可以為對當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要、以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要進行求和運算，將求和結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。以上對本發(fā)明實施例接入網(wǎng)的快速收斂方法進行了詳細(xì)說明，本發(fā)明還提供了一種接入網(wǎng)的快速收斂裝置，下面結(jié)合圖4進行詳細(xì)說明。圖4為本發(fā)明實施例接入網(wǎng)的快速收斂裝置的結(jié)構(gòu)示意圖，該裝置包括檢測單元401、接收單元402、第一控制單元403、第二控制單元404、發(fā)送單元405 ;其中，檢測單元401，用于檢測到本裝置是否滿足VLAN重分配條件；接收單元402，用于接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；用于接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息；第一控制單元403，用于在檢測單元401檢測到本裝置滿足AVF條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并通知發(fā)送單元405向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；用于在接收單元402接收到VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息后，放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量；第二控制單元404，用于如果本裝置被選舉為VLAN分配者，則在接收單元402接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文后，進一步記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值；如果本裝置的特征值與記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新為所述接入網(wǎng)中的每個VLAN分配VLAN轉(zhuǎn)發(fā)者，并通知發(fā)送單元405將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者。所述第一控制單元403，進一步用于在接收單元402接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，如果當(dāng)前VLAN轉(zhuǎn)發(fā)者更新后的特征值與該hello報文中攜帶的該鄰居VLAN轉(zhuǎn)發(fā)者的特征值不相同，則阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。上述裝置中，所述接收單元402，用于接收來自所述接入網(wǎng)的STP報文；所述檢測單元401在檢測本裝置是否滿足VLAN重分配條件時，用于當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN配置發(fā)生變化，則確定本裝置滿足VLAN重分配條件；或者，接收單元402接收到來自所述接入網(wǎng)的STP報文且該STP報文中攜帶的根橋列表與當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表不一致，則根據(jù)該STP報文更新記錄的根橋列表，確定本裝置滿足VLAN重分配條件。
上述裝置中，所述接入網(wǎng)為TRILL接入網(wǎng)，通過互為多歸屬的多個RB接入到TRILL網(wǎng)絡(luò)；本裝置為所述多個RB上的被所述接入網(wǎng)接入的所有端口中的任一端口 ；所述多個RB上的被所述接入網(wǎng)接入的各端口之間互為鄰居VLAN轉(zhuǎn)發(fā)者；所述VLAN分配者為所述多個RB選舉出的DRB在自身的被所述接入網(wǎng)接入的所有端口中選舉出的主端口；或者，所述接入網(wǎng)為EVI站點網(wǎng)絡(luò)，通過互為多歸屬的多個ED接入到公網(wǎng)；本裝置為所述多個ED中的任一 ED ;所述多個ED之間互為鄰居VLAN轉(zhuǎn)發(fā)者；所述VLAN分配者為所述多個ED選舉出的DED。當(dāng)所述接入網(wǎng)為TRILL網(wǎng)絡(luò)的情況下，所述Hello報文中還攜帶發(fā)送該Hello報文的VLAN轉(zhuǎn)發(fā)者的特征信息，所述VLAN轉(zhuǎn)發(fā)者的特征信息包括該VLAN轉(zhuǎn)發(fā)者的端口號、該VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該VLAN轉(zhuǎn)發(fā)者記錄的根橋列表；所述第一控制單元403在接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文之后，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值之前，進一步用于記錄該Hello報文中攜帶的鄰居VLAN轉(zhuǎn)發(fā)者的特征信息；所述第一控制單元403在計算或更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值時，用于根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要；根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。其中，所述第一控制單元403在根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要時，用于采用預(yù)設(shè)摘要算法對當(dāng)前VLAN轉(zhuǎn)發(fā)者的端口號、當(dāng)前VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、當(dāng)前VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；所述第一控制單元403在根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要時，用于采用預(yù)設(shè)摘要算法對該鄰居VLAN轉(zhuǎn)發(fā)者的端口號、該鄰居VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該鄰居VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該鄰居VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要。
當(dāng)所述接入網(wǎng)為EVI網(wǎng)絡(luò)的情況下，所述Hello報文中還攜帶發(fā)送該Hello報文的VLAN轉(zhuǎn)發(fā)者的特征信息，所述VLAN轉(zhuǎn)發(fā)者的特征信息包括該VLAN轉(zhuǎn)發(fā)者的端口號、該VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該VLAN轉(zhuǎn)發(fā)者記錄的根橋列表；所述第一控制單元403在接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文之后，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值之前，進一步用于記錄該Hello報文中攜帶的鄰居VLAN轉(zhuǎn)發(fā)者的特征信息；所述第一控制單元403在計算或更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值時，用于根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要；根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。 其中，所述第一控制單元403在根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要時，用于采用預(yù)設(shè)摘要算法對當(dāng)前VLAN轉(zhuǎn)發(fā)者的端口號、當(dāng)前VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、當(dāng)前VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；所述第一控制單元403在根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要時，用于采用預(yù)設(shè)摘要算法對該鄰居VLAN轉(zhuǎn)發(fā)者的端口號、該鄰居VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該鄰居VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該鄰居VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要。上述預(yù)設(shè)摘要算法為MD5算法；所述所述第一控制單元403在根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值時，用于對當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要、以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要進行求和運算，將求和結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。上述裝置中，所述第二控制單元404在通知發(fā)送單元405將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者時，進一步通知發(fā)送單元405將當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值通告給該VLAN轉(zhuǎn)發(fā)者；所述接收單元402在接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息時，進一步接收VLAN分配者通告的特征值；所以第一控制單元403在放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量之前，進一步用于判斷接收單元402接收到的VLAN分配者通告的特征值與自身的特征值是否相同，如果相同，則放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量，否則，繼續(xù)阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。以上對本發(fā)明實施例接入網(wǎng)的快速收斂裝置進行了說明，下面給出本發(fā)明實施例接入網(wǎng)的快速收斂裝置的硬件架構(gòu)組成，該裝置是可以軟硬件結(jié)合的可編程設(shè)備，具體參見圖5，圖5是本發(fā)明實施例接入網(wǎng)的快速收斂裝置500的硬件架構(gòu)組成示意圖，該裝置包括存儲器510，處理器520，通信接口 530，以及耦合存儲器510、處理器520、通信接口 530的互聯(lián)機構(gòu)540;其中，
存儲器510，用于存儲代碼指令；處理器520，用于與存儲器510進行通信，負(fù)責(zé)執(zhí)行存儲器510中的代碼指令，當(dāng)所述指令代碼被執(zhí)行時完成的操作為圖4所示的各個功能單元完成的操作，如檢測單元401檢測本裝置是否滿足VLAN重分配條件的操作。接收單元402通過通信接口 530接收鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的hello報文，以及接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息的操作。第一控制單元403在本裝置滿足AVF條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并通知發(fā)送單元405向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送Hello報文的操作，以及在接收單元402接收到VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息后，執(zhí)行放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量的操作等；另外，還包括在接收單元402接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的Hello報文時， 更新本裝置的特征值的操作等。第二控制單元404在本裝置被選舉為VLAN分配者的情況下，在本裝置的特征值與各鄰居VLAN轉(zhuǎn)發(fā)者的特征值相同時執(zhí)行的VLAN重分配操作等。發(fā)送單元通過通信接口 530向各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送Hello報文的操作，以及在本裝置被選舉為VLAN分配者的情況下，向各鄰居路由設(shè)備發(fā)送分配給該VLAN分配者的VLAN信息的操作等?；谏鲜鲇布軜?gòu)中的功能劃分，即可明確本發(fā)明實施例中接入網(wǎng)的快速收斂裝置的相應(yīng)步驟、以及裝置的相應(yīng)模塊如何分布在上述硬件架構(gòu)中。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
權(quán)利要求
1.一種接入網(wǎng)的快速收斂方法，其特征在于，該方法包括 當(dāng)前VLAN轉(zhuǎn)發(fā)者檢測到自身滿足VLAN重分配條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文； 如果當(dāng)前VLAN轉(zhuǎn)發(fā)者被選舉為VLAN分配者，接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值；如果當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值與記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新為所述接入網(wǎng)中的每個VLAN分配VLAN轉(zhuǎn)發(fā)者，并將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者； 當(dāng)前VLAN轉(zhuǎn)發(fā)者接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息，放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量。
2.根據(jù)權(quán)利要求I所述的接入網(wǎng)的快速收斂方法，其特征在于，該方法進一步包括 當(dāng)前VLAN轉(zhuǎn)發(fā)者接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，如果當(dāng)前VLAN轉(zhuǎn)發(fā)者更新后的特征值與該hello報文中攜帶的該鄰居VLAN轉(zhuǎn)發(fā)者的特征值不相同，則阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。
3.根據(jù)權(quán)利要求2所述的接入網(wǎng)的快速收斂方法，其特征在于， 當(dāng)前VLAN轉(zhuǎn)發(fā)者檢測自身是否滿足VLAN重分配條件的方法為 當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN配置發(fā)生變化，則確定當(dāng)前VLAN轉(zhuǎn)發(fā)者滿足VLAN重分配條件； 或者， 當(dāng)前VLAN轉(zhuǎn)發(fā)者接收到來自所述接入網(wǎng)的STP報文且該STP報文中攜帶的根橋列表與當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表不一致，則根據(jù)該STP報文更新記錄的根橋列表，確定當(dāng)前VLAN轉(zhuǎn)發(fā)者滿足VLAN重分配條件。
4.根據(jù)權(quán)利要求3所述的接入網(wǎng)的快速收斂方法，其特征在于， 所述接入網(wǎng)為TRILL接入網(wǎng)，通過互為多歸屬的多個RB接入到TRILL網(wǎng)絡(luò)； 所述VLAN轉(zhuǎn)發(fā)者為所述多個RB上的被所述接入網(wǎng)接入的所有端口中的任一端口 ；所述多個RB上的被所述接入網(wǎng)接入的各端口之間互為鄰居VLAN轉(zhuǎn)發(fā)者； 所述VLAN分配者為所述多個RB選舉出的DRB在自身的被所述接入網(wǎng)接入的所有端口中選舉出的主端口。
5.根據(jù)權(quán)利要求4所述的接入網(wǎng)的快速收斂方法，其特征在于， 所述Hello報文中還攜帶發(fā)送該Hello報文的VLAN轉(zhuǎn)發(fā)者的特征信息，所述VLAN轉(zhuǎn)發(fā)者的特征信息包括該VLAN轉(zhuǎn)發(fā)者的端口號、該VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該VLAN轉(zhuǎn)發(fā)者記錄的根橋列表； 所述接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文之后，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值之前，進一步包括記錄該Hello報文中攜帶的鄰居VLAN轉(zhuǎn)發(fā)者的特征信息； 計算或更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的方法為根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要；根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。
6.根據(jù)權(quán)利要求5所述的接入網(wǎng)的快速收斂方法，其特征在于， 根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要的方法為采用預(yù)設(shè)摘要算法對當(dāng)前VLAN轉(zhuǎn)發(fā)者的端口號、當(dāng)前VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、當(dāng)前VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要； 根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要的方法為采用預(yù)設(shè)摘要算法對該鄰居VLAN轉(zhuǎn)發(fā)者的端口號、該鄰居VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該鄰居VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該鄰居VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要。
7.根據(jù)權(quán)利要求3所述的接入網(wǎng)的快速收斂方法，其特征在于， 所述接入網(wǎng)為EVI站點網(wǎng)絡(luò)，通過互為多歸屬的多個ED接入到公網(wǎng)； 所述VLAN轉(zhuǎn)發(fā)者為所述多個ED中的任一 ED ;所述多個ED之間互為鄰居VLAN轉(zhuǎn)發(fā)者； 所述VLAN分配者為所述多個ED選舉出的DED。
8.根據(jù)權(quán)利要求7所述的接入網(wǎng)的快速收斂方法，其特征在于， 所述Hello報文中還攜帶發(fā)送該Hello報文的VLAN轉(zhuǎn)發(fā)者的特征信息，所述VLAN轉(zhuǎn)發(fā)者的特征信息包括該VLAN轉(zhuǎn)發(fā)者的端口號、該VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該VLAN轉(zhuǎn)發(fā)者記錄的根橋列表； 所述接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文之后，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值之前，進一步包括記錄該Hello報文中攜帶的鄰居VLAN轉(zhuǎn)發(fā)者的特征信息； 計算或更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的方法為根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要；根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要；根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。
9.根據(jù)權(quán)利要求8所述的接入網(wǎng)的快速收斂方法，其特征在于， 根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征信息計算當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要的方法為采用預(yù)設(shè)摘要算法對當(dāng)前VLAN轉(zhuǎn)發(fā)者的端口號、當(dāng)前VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、當(dāng)前VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要； 根據(jù)記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征信息計算該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要的方法為采用預(yù)設(shè)摘要算法對該鄰居VLAN轉(zhuǎn)發(fā)者的端口號、該鄰居VLAN轉(zhuǎn)發(fā)者所在的RB的系統(tǒng)標(biāo)識、該鄰居VLAN轉(zhuǎn)發(fā)者允許通過的VLAN列表、該鄰居VLAN轉(zhuǎn)發(fā)者記錄的根橋列表進行計算，將計算結(jié)果作為該鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要。
10.根據(jù)權(quán)利要求6或9所述的接入網(wǎng)的快速收斂方法，其特征在于， 所述預(yù)設(shè)摘要算法為MD5算法； 所述根據(jù)當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的方法為對當(dāng)前VLAN轉(zhuǎn)發(fā)者對應(yīng)的本地摘要、以及各鄰居VLAN轉(zhuǎn)發(fā)者對應(yīng)的鄰居摘要進行求和運算，將求和結(jié)果作為當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值。
11.根據(jù)權(quán)利要求1-9中任一權(quán)項所述的接入網(wǎng)的快速收斂方法，其特征在于， 當(dāng)前VLAN轉(zhuǎn)發(fā)者作為VLAN分配者，在將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者時，進一步將自身的特征值通告給該VLAN轉(zhuǎn)發(fā)者； 當(dāng)前VLAN轉(zhuǎn)發(fā)者接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息時，進一步接收VLAN分配者通告的特征值； 當(dāng)前VLAN轉(zhuǎn)發(fā)者放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量之前，進一步包括判斷VLAN分配者通告的特征值與自身的特征值是否相同，如果相同，則放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量，否則，繼續(xù)阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。
12.—種接入網(wǎng)的快速收斂裝置，其特征在于，該裝置包括檢測單元、接收單元、第一控制單元、第二控制單元、發(fā)送單元； 所述檢測單元，用于檢測到本裝置是否滿足VLAN重分配條件； 所述接收單元，用于接收各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；用于接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息； 所述第一控制單元，用于在檢測單元檢測到本裝置滿足AVF條件時，阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量，計算當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，并通知發(fā)送單元向所有鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文；用于在接收單元接收到VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息后，放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量； 所述第二控制單元，用于如果本裝置被選舉為VLAN分配者，則在接收單元接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，記錄該鄰居VLAN轉(zhuǎn)發(fā)者的特征值；如果本裝置的特征值與記錄的各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新為所述接入網(wǎng)中的每個VLAN分配VLAN轉(zhuǎn)發(fā)者，并通知發(fā)送單元將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者。
13.根據(jù)權(quán)利要求12所述的接入網(wǎng)的快速收斂裝置，其特征在于， 所述第一控制單元，進一步用于在接收單元接收到各鄰居VLAN轉(zhuǎn)發(fā)者發(fā)送的攜帶該鄰居VLAN轉(zhuǎn)發(fā)者的特征值的Hello報文時，更新當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值，如果當(dāng)前VLAN轉(zhuǎn)發(fā)者更新后的特征值與該hello報文中攜帶的該鄰居VLAN轉(zhuǎn)發(fā)者的特征值不相同，則阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。
14.根據(jù)權(quán)利要求13所述的接入網(wǎng)的快速收斂裝置，其特征在于， 所述接收單元，用于接收來自所述接入網(wǎng)的STP報文； 所述檢測單元在檢測本裝置是否滿足VLAN重分配條件時，用于 當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN配置發(fā)生變化，則確定本裝置滿足VLAN重分配條件； 或者， 接收單元接收到來自所述接入網(wǎng)的STP報文且該STP報文中攜帶的根橋列表與當(dāng)前VLAN轉(zhuǎn)發(fā)者記錄的根橋列表不一致，則根據(jù)該STP報文更新記錄的根橋列表，確定本裝置滿足VLAN重分配條件。
15.根據(jù)權(quán)利要求14所述的接入網(wǎng)的快速收斂裝置，其特征在于，所述接入網(wǎng)為TRILL接入網(wǎng)，通過互為多歸屬的多個RB接入到TRILL網(wǎng)絡(luò)；本裝置為所述多個RB上的被所述接入網(wǎng)接入的所有端口中的任一端口 ；所述多個RB上的被所述接入網(wǎng)接入的各端口之間互為鄰居VLAN轉(zhuǎn)發(fā)者；所述VLAN分配者為所述多個RB選舉出的DRB在自身的被所述接入網(wǎng)接入的所有端口中選舉出的主端口； 或者， 所述接入網(wǎng)為EVI站點網(wǎng)絡(luò)，通過互為多歸屬的多個ED接入到公網(wǎng)；本裝置為所述多個ED中的任一 ED ;所述多個ED之間互為鄰居VLAN轉(zhuǎn)發(fā)者；所述VLAN分配者為所述多個ED選舉出的DED。
16.根據(jù)權(quán)利要求12-15中任一權(quán)項所述的接入網(wǎng)的快速收斂裝置，其特征在于，所述第二控制單元在通知發(fā)送單元將分配給每個VLAN轉(zhuǎn)發(fā)者的VLAN信息通告給該VLAN轉(zhuǎn)發(fā)者時，進一步通知發(fā)送單元將當(dāng)前VLAN轉(zhuǎn)發(fā)者的特征值通告給該VLAN轉(zhuǎn)發(fā)者；所述接收單元在接收VLAN分配者通告的分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的VLAN信息時，進一 步接收VLAN分配者通告的特征值； 所以第一控制單元在放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量之前，進一步用于判斷接收單元接收到的VLAN分配者通告的特征值與自身的特征值是否相同，如果相同，則放開分配給當(dāng)前VLAN轉(zhuǎn)發(fā)者的所有VLAN的流量，否則，繼續(xù)阻塞通過當(dāng)前VLAN轉(zhuǎn)發(fā)者進出所述接入網(wǎng)的所有VLAN的流量。
全文摘要
本發(fā)明提供了一種接入網(wǎng)的快速收斂方法和裝置，該方法中，當(dāng)前VLAN轉(zhuǎn)發(fā)者檢測到自身滿足VLAN重分配條件時，阻塞自身的所有VLAN的流量，開始與鄰居VLAN轉(zhuǎn)發(fā)者交互攜帶特征值的Hello報文，更新自身的特征值，并記錄鄰居VLAN轉(zhuǎn)發(fā)者的特征值；當(dāng)前VLAN轉(zhuǎn)發(fā)者如果被選舉為VLAN分配者，則如果自身的特征值和各鄰居VLAN轉(zhuǎn)發(fā)者的特征值均相同，則重新分配VLAN，并將分配給各鄰居VLAN轉(zhuǎn)發(fā)者的VLAN信息通知該鄰居VLAN轉(zhuǎn)發(fā)者，使該鄰居VLAN轉(zhuǎn)發(fā)者放開分配給自身的所有VLAN的流量。本發(fā)明能夠加快接入網(wǎng)的收斂速度，提高網(wǎng)絡(luò)質(zhì)量。
文檔編號H04L12/46GK102752183SQ201210250280
公開日2012年10月24日 申請日期2012年7月19日 優(yōu)先權(quán)日2012年7月19日
發(fā)明者周萬 申請人:杭州華三通信技術(shù)有限公司