鬼佬大哥大
  • / 17
  • 下載費用:30 金幣  

一種接入網的快速收斂方法和裝置.pdf

關 鍵 詞:
一種 接入 快速 收斂 方法 裝置
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
摘要
申請專利號:

CN201210250280.2

申請日:

2012.07.19

公開號:

CN102752183B

公開日:

2015.01.14

當前法律狀態:

有效性:

法律詳情: 專利權人的姓名或者名稱、地址的變更IPC(主分類):H04L 12/801變更事項:專利權人變更前:杭州華三通信技術有限公司變更后:新華三技術有限公司變更事項:地址變更前:310053 浙江省杭州市高新技術產業開發區之江科技工業園六和路310號華為杭州生產基地變更后:310052 浙江省杭州市濱江區長河路466號|||授權|||實質審查的生效IPC(主分類):H04L 12/46申請日:20120719|||公開
IPC分類號: H04L12/801(2013.01)I; H04L12/46; H04L12/26 主分類號: H04L12/801
申請人: 杭州華三通信技術有限公司
發明人: 周萬
地址: 310053 浙江省杭州市高新技術產業開發區之江科技工業園六和路310號華為杭州生產基地
優先權:
專利代理機構: 北京德琦知識產權代理有限公司 11018 代理人: 謝安昆;宋志強
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201210250280.2

授權公告號:

|||102752183B||||||

法律狀態公告日:

2017.05.10|||2015.01.14|||2013.01.23|||2012.10.24

法律狀態類型:

專利權人的姓名或者名稱、地址的變更|||授權|||實質審查的生效|||公開

摘要

本發明提供了一種接入網的快速收斂方法和裝置,該方法中,當前VLAN轉發者檢測到自身滿足VLAN重分配條件時,阻塞自身的所有VLAN的流量,開始與鄰居VLAN轉發者交互攜帶特征值的Hello報文,更新自身的特征值,并記錄鄰居VLAN轉發者的特征值;當前VLAN轉發者如果被選舉為VLAN分配者,則如果自身的特征值和各鄰居VLAN轉發者的特征值均相同,則重新分配VLAN,并將分配給各鄰居VLAN轉發者的VLAN信息通知該鄰居VLAN轉發者,使該鄰居VLAN轉發者放開分配給自身的所有VLAN的流量。本發明能夠加快接入網的收斂速度,提高網絡質量。

權利要求書

1.一種接入網的快速收斂方法,其特征在于,該方法包括:
當前VLAN轉發者檢測到自身滿足VLAN重分配條件時,阻塞通過當前
VLAN轉發者進出所述接入網的所有VLAN的流量,計算當前VLAN轉發者的
特征值,并向所有鄰居VLAN轉發者發送攜帶當前VLAN轉發者的特征值的
Hello報文;
如果當前VLAN轉發者被選舉為VLAN分配者,接收到各鄰居VLAN轉發
者發送的攜帶該鄰居VLAN轉發者的特征值的Hello報文時,記錄該鄰居VLAN
轉發者的特征值;如果當前VLAN轉發者的特征值與記錄的各鄰居VLAN轉發
者的特征值均相同,則重新為所述接入網中的每個VLAN分配VLAN轉發者,
并將分配給每個VLAN轉發者的VLAN信息通告給該VLAN轉發者;
當前VLAN轉發者接收VLAN分配者通告的分配給當前VLAN轉發者的
VLAN信息,放開分配給當前VLAN轉發者的所有VLAN的流量。
2.根據權利要求1所述的接入網的快速收斂方法,其特征在于,該方法進
一步包括:
當前VLAN轉發者接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發者
的特征值的Hello報文時,更新當前VLAN轉發者的特征值,如果當前VLAN
轉發者更新后的特征值與該hello報文中攜帶的該鄰居VLAN轉發者的特征值不
相同,則阻塞通過當前VLAN轉發者進出所述接入網的所有VLAN的流量。
3.根據權利要求2所述的接入網的快速收斂方法,其特征在于,
當前VLAN轉發者檢測自身是否滿足VLAN重分配條件的方法為:
當前VLAN轉發者的VLAN配置發生變化,則確定當前VLAN轉發者滿足
VLAN重分配條件;
或者,
當前VLAN轉發者接收到來自所述接入網的STP報文且該STP報文中攜帶
的根橋列表與當前VLAN轉發者記錄的根橋列表不一致,則根據該STP報文更
新記錄的根橋列表,確定當前VLAN轉發者滿足VLAN重分配條件。
4.根據權利要求3所述的接入網的快速收斂方法,其特征在于,
所述接入網為TRILL接入網,通過互為多歸屬的多個RB接入到TRILL網
絡;
所述VLAN轉發者為所述多個RB上的被所述接入網接入的所有端口中的
任一端口;所述多個RB上的被所述接入網接入的各端口之間互為鄰居VLAN
轉發者;
所述VLAN分配者為所述多個RB選舉出的DRB在自身的被所述接入網接
入的所有端口中選舉出的主端口。
5.根據權利要求4所述的接入網的快速收斂方法,其特征在于,
所述Hello報文中還攜帶發送該Hello報文的VLAN轉發者的特征信息,所
述VLAN轉發者的特征信息包括該VLAN轉發者的端口號、該VLAN轉發者所
在的RB的系統標識、該VLAN轉發者允許通過的VLAN列表、該VLAN轉發
者記錄的根橋列表;
所述接收各鄰居VLAN轉發者發送的攜帶該鄰居VLAN轉發者的特征值的
Hello報文之后,更新當前VLAN轉發者的特征值之前,進一步包括:記錄該
Hello報文中攜帶的鄰居VLAN轉發者的特征信息;
計算或更新當前VLAN轉發者的特征值的方法為:根據當前VLAN轉發者
的特征信息計算當前VLAN轉發者對應的本地摘要;根據記錄的各鄰居VLAN
轉發者的特征信息計算該鄰居VLAN轉發者對應的鄰居摘要;根據當前VLAN
轉發者對應的本地摘要以及各鄰居VLAN轉發者對應的鄰居摘要計算當前
VLAN轉發者的特征值。
6.根據權利要求5所述的接入網的快速收斂方法,其特征在于,
根據當前VLAN轉發者的特征信息計算當前VLAN轉發者對應的本地摘要
的方法為:采用預設摘要算法對當前VLAN轉發者的端口號、當前VLAN轉發
者所在的RB的系統標識、當前VLAN轉發者允許通過的VLAN列表、當前
VLAN轉發者記錄的根橋列表進行計算,將計算結果作為當前VLAN轉發者對
應的本地摘要;
根據記錄的各鄰居VLAN轉發者的特征信息計算該鄰居VLAN轉發者對應
的鄰居摘要的方法為:采用預設摘要算法對該鄰居VLAN轉發者的端口號、該
鄰居VLAN轉發者所在的RB的系統標識、該鄰居VLAN轉發者允許通過的
VLAN列表、該鄰居VLAN轉發者記錄的根橋列表進行計算,將計算結果作為
該鄰居VLAN轉發者對應的鄰居摘要。
7.根據權利要求3所述的接入網的快速收斂方法,其特征在于,
所述接入網為EVI站點網絡,通過互為多歸屬的多個ED接入到公網;
所述VLAN轉發者為所述多個ED中的任一ED;所述多個ED之間互為鄰
居VLAN轉發者;
所述VLAN分配者為所述多個ED選舉出的DED。
8.根據權利要求7所述的接入網的快速收斂方法,其特征在于,
所述Hello報文中還攜帶發送該Hello報文的VLAN轉發者的特征信息,所
述VLAN轉發者的特征信息包括該VLAN轉發者的端口號、該VLAN轉發者所
在的RB的系統標識、該VLAN轉發者允許通過的VLAN列表、該VLAN轉發
者記錄的根橋列表;
所述接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發者的特征值的
Hello報文之后,更新當前VLAN轉發者的特征值之前,進一步包括:記錄該
Hello報文中攜帶的鄰居VLAN轉發者的特征信息;
計算或更新當前VLAN轉發者的特征值的方法為:根據當前VLAN轉發者
的特征信息計算當前VLAN轉發者對應的本地摘要;根據記錄的各鄰居VLAN
轉發者的特征信息計算該鄰居VLAN轉發者對應的鄰居摘要;根據當前VLAN
轉發者對應的本地摘要以及各鄰居VLAN轉發者對應的鄰居摘要計算當前
VLAN轉發者的特征值。
9.根據權利要求8所述的接入網的快速收斂方法,其特征在于,
根據當前VLAN轉發者的特征信息計算當前VLAN轉發者對應的本地摘要
的方法為:采用預設摘要算法對當前VLAN轉發者的端口號、當前VLAN轉發
者所在的RB的系統標識、當前VLAN轉發者允許通過的VLAN列表、當前
VLAN轉發者記錄的根橋列表進行計算,將計算結果作為當前VLAN轉發者對
應的本地摘要;
根據記錄的各鄰居VLAN轉發者的特征信息計算該鄰居VLAN轉發者對應
的鄰居摘要的方法為:采用預設摘要算法對該鄰居VLAN轉發者的端口號、該
鄰居VLAN轉發者所在的RB的系統標識、該鄰居VLAN轉發者允許通過的
VLAN列表、該鄰居VLAN轉發者記錄的根橋列表進行計算,將計算結果作為
該鄰居VLAN轉發者對應的鄰居摘要。
10.根據權利要求6或9所述的接入網的快速收斂方法,其特征在于,
所述預設摘要算法為MD5算法;
所述根據當前VLAN轉發者對應的本地摘要以及各鄰居VLAN轉發者對應
的鄰居摘要計算當前VLAN轉發者的特征值的方法為:對當前VLAN轉發者對
應的本地摘要、以及各鄰居VLAN轉發者對應的鄰居摘要進行求和運算,將求
和結果作為當前VLAN轉發者的特征值。
11.根據權利要求1-9中任一權項所述的接入網的快速收斂方法,其特征在
于,
當前VLAN轉發者作為VLAN分配者,在將分配給每個VLAN轉發者的
VLAN信息通告給該VLAN轉發者時,進一步將自身的特征值通告給該VLAN
轉發者;
當前VLAN轉發者接收VLAN分配者通告的分配給當前VLAN轉發者的
VLAN信息時,進一步接收VLAN分配者通告的特征值;
當前VLAN轉發者放開分配給當前VLAN轉發者的所有VLAN的流量之
前,進一步包括:判斷VLAN分配者通告的特征值與自身的特征值是否相同,
如果相同,則放開分配給當前VLAN轉發者的所有VLAN的流量,否則,繼續
阻塞通過當前VLAN轉發者進出所述接入網的所有VLAN的流量。
12.一種接入網的快速收斂裝置,其特征在于,該裝置包括:檢測單元、接
收單元、第一控制單元、第二控制單元、發送單元;
所述檢測單元,用于檢測到本裝置是否滿足VLAN重分配條件;
所述接收單元,用于接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發
者的特征值的Hello報文;用于接收VLAN分配者通告的分配給當前VLAN轉
發者的VLAN信息;
所述第一控制單元,用于在檢測單元檢測到本裝置滿足AVF條件時,阻塞
通過當前VLAN轉發者進出所述接入網的所有VLAN的流量,計算當前VLAN
轉發者的特征值,并通知發送單元向所有鄰居VLAN轉發者發送攜帶當前
VLAN轉發者的特征值的Hello報文;用于在接收單元接收到VLAN分配者通
告的分配給當前VLAN轉發者的VLAN信息后,放開分配給當前VLAN轉發者
的所有VLAN的流量;
所述第二控制單元,用于如果本裝置被選舉為VLAN分配者,則在接收單
元接收到各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發者的特征值的Hello
報文時,記錄該鄰居VLAN轉發者的特征值;如果本裝置的特征值與記錄的各
鄰居VLAN轉發者的特征值均相同,則重新為所述接入網中的每個VLAN分配
VLAN轉發者,并通知發送單元將分配給每個VLAN轉發者的VLAN信息通告
給該VLAN轉發者。
13.根據權利要求12所述的接入網的快速收斂裝置,其特征在于,
所述第一控制單元,進一步用于在接收單元接收到各鄰居VLAN轉發者發
送的攜帶該鄰居VLAN轉發者的特征值的Hello報文時,更新當前VLAN轉發
者的特征值,如果當前VLAN轉發者更新后的特征值與該hello報文中攜帶的該
鄰居VLAN轉發者的特征值不相同,則阻塞通過當前VLAN轉發者進出所述接
入網的所有VLAN的流量。
14.根據權利要求13所述的接入網的快速收斂裝置,其特征在于,
所述接收單元,用于接收來自所述接入網的STP報文;
所述檢測單元在檢測本裝置是否滿足VLAN重分配條件時,用于:
當前VLAN轉發者的VLAN配置發生變化,則確定本裝置滿足VLAN重分
配條件;
或者,
接收單元接收到來自所述接入網的STP報文且該STP報文中攜帶的根橋列
表與當前VLAN轉發者記錄的根橋列表不一致,則根據該STP報文更新記錄的
根橋列表,確定本裝置滿足VLAN重分配條件。
15.根據權利要求14所述的接入網的快速收斂裝置,其特征在于,
所述接入網為TRILL接入網,通過互為多歸屬的多個RB接入到TRILL網
絡;本裝置為所述多個RB上的被所述接入網接入的所有端口中的任一端口;所
述多個RB上的被所述接入網接入的各端口之間互為鄰居VLAN轉發者;所述
VLAN分配者為所述多個RB選舉出的DRB在自身的被所述接入網接入的所有
端口中選舉出的主端口;
或者,
所述接入網為EVI站點網絡,通過互為多歸屬的多個ED接入到公網;本裝
置為所述多個ED中的任一ED;所述多個ED之間互為鄰居VLAN轉發者;所
述VLAN分配者為所述多個ED選舉出的DED。
16.根據權利要求12-15中任一權項所述的接入網的快速收斂裝置,其特征
在于,
所述第二控制單元在通知發送單元將分配給每個VLAN轉發者的VLAN信
息通告給該VLAN轉發者時,進一步通知發送單元將當前VLAN轉發者的特征
值通告給該VLAN轉發者;
所述接收單元在接收VLAN分配者通告的分配給當前VLAN轉發者的
VLAN信息時,進一步接收VLAN分配者通告的特征值;
所以第一控制單元在放開分配給當前VLAN轉發者的所有VLAN的流量之
前,進一步用于:判斷接收單元接收到的VLAN分配者通告的特征值與自身的
特征值是否相同,如果相同,則放開分配給當前VLAN轉發者的所有VLAN的
流量,否則,繼續阻塞通過當前VLAN轉發者進出所述接入網的所有VLAN的
流量。

說明書

一種接入網的快速收斂方法和裝置

技術領域

本發明涉及通信技術領域,特別涉及一種接入網的快速收斂方法和裝
置。

背景技術

TRILL是互聯網工程任務組(IETF)推薦的鏈路層(L2)網絡標準,用
于解決大型數據中心中生成樹(STP)協議的不足。在TRILL網絡中,運行
TRILL協議的設備稱為路由橋(RB,Routing?Bridge)設備,RB設備周期性
發送Hello報文,用來發現和維持與鄰居RB的鄰居關系,并選舉出指定RB
(DRB)。

現有實現中,同一網段可以通過多歸屬接入TRILL網絡。參見圖1,圖
1是現有技術同一網段通過多歸屬接入到TRILL網絡的組網示意圖,包括:
RB1、RB2、以及屬于同一網段的交換機:SW1、SW2、SW3,其中,SW1
和SW2通過多歸屬接入到TRILL網絡,如圖1所示,SW1接入到RB1的端
口P1、SW2接入到RB1的端口P2以及RB2的端口P3,RB1和RB2互為多
歸屬。

為了防止環路,同一網段內每個VLAN的所有流量必須從同一個RB及
端口進出TRILL網絡,該端口稱為該VLAN的指定VLAN轉發者(AVF),
如圖1所示,端口1是VLAN100的AVF,端口2是VLAN200的AVF,端
口3是VLAN400的AVF。同一網段中所有RB(即接入到該網段的RB)交
互Hello報文,選舉出DRB,由DRB為該網段中的每個VLAN分配AVF。

當AVF所在網段的根橋發生變化,或者VLAN-x的AVF發生變化(DRB
重新為VLAN-x分配AVF且重新分配的AVF不是本AVF)時,為了防止環
路,本AVF需要阻塞VLAN-x一段時間,默認30秒。這段時間內,VLAN-x
的流量不能進入TRILL網絡,導致流量中斷,嚴重影響到TRILL網絡的質
量。

類似的情形也發生在以太網虛擬化互聯(Ethernet?virtualization?
Interconnection,EVI)的站點網絡。

EVI技術將整體網絡劃分為核心網絡(公網)和站點網絡(私網)兩個
部分,為了更好的提供服務,核心網絡通常提供二層VPN服務,各站點網絡
可以通過邊緣設備(ED)接入核心網絡,ED之間建立點對點的隧道,實現
二層互聯。為了保證站點之間數據傳輸的可靠性,并同時實現負載分擔,站
點內往往會使用多個ED,通過多歸屬接入核心網,稱為多歸屬ED,互為多
歸屬的ED之間會進行Hello報文交互,選舉出指定ED(DED)。選舉出的
DED將會為每個VLAN分配指定邊緣轉發器(Apointed?Edge?Forwarder,
AEF):ED,使每個VLAN的所有本地流量都從同一個多歸屬ED進入核心
網絡。

參見圖2,圖2是現有技術EVI組網示意圖,包括站點1、站點2和站
點3,其中,站點1的邊緣設備為ED1,站點2的邊緣設備為ED2,站點3
的邊緣設備為ED3和ED4,ED3和ED4通過多歸屬接入核心網絡,并交互
Hello報文,選舉出DED(可以是ED3,也可以是ED4)。選舉出的DED為
每個VLAN分配AEF,如圖2所示,ED3被分配作為VLAN26-VLAN40的
AEF,ED4被分配作為VLAN10-VLAN25的AEF。

VLAN-x被分配AEF后,AEF會承載進出站點的所有VLAN-x的流量,
然而,當站點網絡拓撲變化時,例如站點分裂、站點融合等,為了避免環路,
AEF需要臨時阻塞有沖突的VLAN,在這段時間內,該VLAN的流量不能進
入EVI站點網絡,導致流量中斷,嚴重影響到EVI站點網絡的質量。

發明內容

有鑒于此,本發明的目的在于提供一種接入網的快速收斂方法,該方法
能夠加快接入網的收斂速度,提高網絡質量。

為了達到上述目的,本發明提供了一種接入網的快速收斂方法,該方法
包括:

當前VLAN轉發者檢測到自身滿足VLAN重分配條件時,阻塞通過當前
VLAN轉發者進出所述接入網的所有VLAN的流量,計算當前VLAN轉發者的
特征值,并向所有鄰居VLAN轉發者發送攜帶當前VLAN轉發者的特征值的
Hello報文;

如果當前VLAN轉發者被選舉為VLAN分配者,接收到各鄰居VLAN轉發
者發送的攜帶該鄰居VLAN轉發者的特征值的Hello報文時,記錄該鄰居VLAN
轉發者的特征值;如果當前VLAN轉發者的特征值與記錄的各鄰居VLAN轉發
者的特征值均相同,則重新為所述接入網中的每個VLAN分配VLAN轉發者,
并將分配給每個VLAN轉發者的VLAN信息通告給該VLAN轉發者;

當前VLAN轉發者接收VLAN分配者通告的分配給當前VLAN轉發者
的VLAN信息,放開分配給當前VLAN轉發者的所有VLAN的流量。

本發明還提供了一種接入網的快速收斂裝置,該裝置包括:檢測單元、
接收單元、第一控制單元、第二控制單元、發送單元;

所述檢測單元,用于檢測到本裝置是否滿足VLAN重分配條件;

所述接收單元,用于接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發
者的特征值的Hello報文;用于接收VLAN分配者通告的分配給當前VLAN轉
發者的VLAN信息;

所述第一控制單元,用于在檢測單元檢測到本裝置滿足AVF條件時,阻塞
通過當前VLAN轉發者進出所述接入網的所有VLAN的流量,計算當前VLAN
轉發者的特征值,并通知發送單元向所有鄰居VLAN轉發者發送攜帶當前
VLAN轉發者的特征值的Hello報文;用于在接收單元接收到VLAN分配者通
告的分配給當前VLAN轉發者的VLAN信息后,放開分配給當前VLAN轉發者
的所有VLAN的流量;

所述第二控制單元,用于如果本裝置被選舉為VLAN分配者,則在接收
單元接收到各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發者的特征值的
Hello報文時,記錄該鄰居VLAN轉發者的特征值;如果本裝置的特征值與
記錄的各鄰居VLAN轉發者的特征值均相同,則重新為所述接入網中的每個
VLAN分配VLAN轉發者,并通知發送單元將分配給每個VLAN轉發者的
VLAN信息通告給該VLAN轉發者。

由上面的技術方案可知,本發明中,當前VLAN轉發者檢測到自身滿足
VLAN重分配條件時,開始與鄰居VLAN轉發者交互攜帶特征值的Hello報
文,并更新自身的特征值,并記錄鄰居VLAN轉發者的特征值;當前VLAN
轉發者如果被選舉為VLAN分配者,則如果自身的特征值和各鄰居VLAN
轉發者的特征值均相同,則重新分配VLAN,并將分配給各鄰居VLAN轉發
者的VLAN信息通知該鄰居VLAN轉發者,使該鄰居VLAN轉發者在分配
到的VLAN上收發報文。本發明能夠加快接入網的收斂速度,提高網絡質量。

附圖說明

圖1是現有技術同一網段通過多歸屬接入到TRILL網絡的組網示意圖;

圖2是現有技術EVI組網示意圖;

圖3是本發明實施例接入網的快速收斂方法流程圖;

圖4為本發明實施例接入網的快速收斂裝置的結構示意圖;

圖5是本發明實施例接入網的快速收斂裝置的硬件架構組成示意圖。

具體實施方式

為了使本發明的目的、技術方案及優點更加清楚明白,下面結合附圖并
舉實施例,對本發明的技術方案進行詳細說明。

參見圖3,圖3是本發明實施例接入網的快速收斂方法流程圖,主要包
括以下步驟:

步驟301、當前VLAN轉發者檢測到自身滿足VLAN重分配條件時,阻塞
通過當前VLAN轉發者進出所述接入網的所有VLAN的流量,計算當前VLAN
轉發者的特征值,并向所有鄰居VLAN轉發者發送攜帶當前VLAN轉發者的特
征值的Hello報文。

本實施例中,所述接入網可以是TRILL接入網絡,也可以是EVI站點網絡。

當所述接入網是TRILL接入網絡時,接入網通過互為多歸屬的多個RB接
入到TRILL網絡;VLAN轉發者是指所述多個RB上的被所述接入網接入的所
有端口中的任一端口;所述多個RB上的被所述接入網接入的各端口之間互為鄰
居VLAN轉發者。以圖1為例,TRILL接入網絡就是網段1,被網段1接入的
RB1上的端口P1,以及RB2上的端口P2、P3均為VLAN轉發者,且P1、P2、
P3互為鄰居VLAN轉發者。

TRILL接入網絡中每個VLAN的流量只能從一個端口進出TRILL網絡,因
此,需要在被TRILL接入網絡接入的互為多歸屬的多個RB的所有端口之間進
行VLAN分配:為每個VLAN在被TRILL接入網絡接入的互為多歸屬的多個
RB的所有端口中選擇一個端口,該端口作為該VLAN的VLAN轉發者,用于
轉發來自TRILL接入網絡的該VLAN的流量到TRILL網絡,以及轉發來自
TRILL網絡的該VLAN的流量到TRILL接入網絡,在現有實現中,該端口也即
為該VLAN的AVF。被TRILL接入網絡接入的互為多歸屬的多個RB的每個端
口都會承載TRILL接入網絡中一部分VLAN的流量,成為該部分VLAN的
VLAN轉發者,當其中任一端口上的VLAN配置發生變化時,都會引起VLAN
重新分配。另外,被TRILL接入網絡接入的各個端口也會接收到來自TRILL接
入網絡的STP報文,STP報文中攜帶TRILL網絡中的根橋列表信息,當TRILL
接入網絡中的根橋發生變化時,也會引起VLAN重新分配。

當所述接入網是EVI站點網絡時,接入網通過互為多歸屬的多個ED接入到
核心網絡(公網)。這種情況下,VLAN轉發者是指所述多個ED中的任一ED,
所述多個ED之間互為鄰居VLAN轉發者。

EVI站點網絡中,為了避免環路,每個VLAN的流量只能從所述互為多歸
屬的多個ED中的一個ED進出公網,因此,需要在互為多歸屬的多個ED之間
進行VLAN分配:為每個VLAN在所述互為多歸屬的多個ED中選擇一個ED,
該ED作為該VLAN的VLAN轉發者,用于轉發來自EVI站點網絡的該VLAN
的流量到公網以及轉發來自公網的該VLAN的流量到EVI站點網絡,在現有實
現中,該ED也即為該VLAN的AEF,該VLAN稱為該ED的激活VLAN。所
述互為多歸屬的多個ED中的每個ED都會承載EVI站點網絡中一部分VLAN
的流量,成為該部分VLAN的VLAN轉發者,當其中任一ED上的VLAN配置
(擴展VLAN的配置)發生變化時,都會引起VLAN重新分配。另外,互為多
歸屬的多個ED也會接收到來自EVI站點網絡的STP報文,STP報文中攜帶EVI
站點網絡中的根橋列表信息,當EVI站點網絡中的根橋發生變化時,也會引起
VLAN重新分配。

可見,無論接入網是TRILL接入網絡或EVI站點網絡,其VLAN重分配條
件相同。因此,VLAN轉發者判斷自身是否滿足激活VLAN重分配條件的方法
為:當前VLAN轉發者的VLAN配置發生變化,則確定當前VLAN轉發者滿足
VLAN重分配條件;或者,當前VLAN轉發者接收到來自所述接入網的STP報
文且該STP報文中攜帶的根橋列表與當前VLAN轉發者記錄的根橋列表不一
致,則確定當前VLAN轉發者滿足VLAN重分配條件,同時還需要根據該STP
報文更新記錄的根橋列表。

VLAN轉發者檢測到自身滿足VLAN中分配條件時,需要阻塞通過VLAN
轉發者進出所述接入網的所有VLAN的流量,并與所有鄰居VLAN轉發者交互
Hello報文。

本步驟中,當前VLAN轉發者在檢測到自身滿足VLAN重分配條件后,會
向所有鄰居發送攜帶自身的特征值的Hello報文,同樣,當前VLAN轉發者也
會接收到各鄰居VLAN轉發者發送的攜帶該鄰居VLAN轉發者的Hello報文。

當前VLAN轉發者接收到鄰居VLAN轉發者發送的Hello報文后,可以根
據Hello報文更新自身的特征值,并與Hello報文中攜帶的特征值進行比較,如
果不相同,則說明出現了拓撲沖突,若當前VLAN轉發者已經阻塞了通過當前
VLAN轉發者進出所述接入網的所有VLAN的流量,則需要繼續保持阻塞狀態,
若尚未阻塞通過當前VLAN轉發者進出所述接入網的所有VLAN的流量,則需
要阻塞通過當前VLAN轉發者進出所述接入網的所有VLAN的流量。

步驟302、如果當前VLAN轉發者被選舉為VLAN分配者,接收到各鄰居
VLAN轉發者發送的攜帶該鄰居VLAN轉發者的特征值的Hello報文時,記錄
該鄰居VLAN轉發者的特征值;如果當前VLAN轉發者的特征值與記錄的各鄰
居VLAN轉發者的特征值均相同,則重新為所述接入網中的每個VLAN分配
VLAN轉發者,并將分配給每個VLAN轉發者的VLAN信息通告給該VLAN轉
發者。

在實際應用中,需要在VLAN轉發者之間選舉出一個作為VLAN分配者,
當需要進行VLAN分配時,由該VLAN分配者執行VLAN分配操作。

當接入網是TRILL接入網絡時,互為多歸屬的多個RB之間會選舉出DRB,
DRB在自身的被所述接入網接入的所有端口中選舉出主端口,將該主端口作為
VLAN分配者,執行VLAN分配操作,該主端口同時具有VLAN轉發者和VLAN
分配者的功能。

當接入網是EVI站點網絡時,互為多歸屬的多個ED之間會選舉出DED,
將DED作為VLAN分配者,執行VLAN分配操作,該DED同時具有VLAN
轉發者(也即ED)和VLAN分配者(也即DED)的功能。

VLAN轉發者如果被選舉為VLAN分配者,則在接收到各鄰居VLAN轉發
者發送的Hello報文時,除了會更新自身的特征值外,還會記錄該鄰居VLAN
轉發者的特征值,當自身的特征值與所有鄰居VLAN轉發者的特征值相同時,
說明接入網已經不存在拓撲沖突,可以重新進行VLAN分配。VLAN轉發者如
果被選舉為VLAN分配者,則其既具有VLAN轉發者的功能,也具有VLAN分
配者的功能。

VLAN分配者執行VLAN分配的操作根據接入網的不同而不同,在TRILL
接入網絡中,可以采用現有技術的AVF分配方法;在EVI站點網絡中,可以采
用現有技術的AEF分配方法(也稱為激活VLAN分配方法)。

VLAN分配者執行VLAN分配后,需要將分配給每個VLAN轉發者的VLAN
信息通告給該VLAN轉發者,從而使得該VLAN轉發者可以在分配給自身的
VLAN上收發報文。另外,VLAN分配者在將分配給每個VLAN轉發者的VLAN
信息通告給該VLAN轉發者時,還可以將自身的特征值通告給該VLAN轉發者。

步驟303、當前VLAN轉發者接收VLAN分配者通告的分配給當前VLAN
轉發者的VLAN信息,放開分配給當前VLAN轉發者的所有VLAN的流量。

本步驟中,當VLAN轉發者接收到VLAN分配者通告的分配給自身的VLAN
信息后,可以解除此前的阻塞狀態(阻塞通過自身進出接入網的所有VLAN的
流量),放開分配給自身的所有VLAN的流量。另外,當前VLAN轉發者接收
VLAN分配者通告的分配給自身的VLAN信息時,還可以進一步接收VLAN分
配者通告的特征值,從而可以將自身的特征值和VLAN分配者通告的特征值進
行比較,以再一次確認接入網是否已不存在拓撲沖突,如果相同,則說明接入
網確實已不存在拓撲沖突,因而可以放開分配給自身的所有VLAN的流量,如
果不相同,則說明接入網仍存在拓撲沖突,需要繼續阻塞通過當前VLAN轉發
者進出接入網的所有VLAN的流量。

這里,當接入網是TRILL接入網絡時,VLAN轉發者接收到VLAN分配者
分配給自身的VLAN信息后,成為分配給自身的所有VLAN的AVF。當接入網
是EVI站點網絡時,VLAN轉發者接收到VLAN分配者分配給自身的VLAN信
息后,成為分配給自身的所有VLAN的AEF。

圖3所示本發明實施例中,所述Hello報文中還攜帶發送該Hello報文的
VLAN轉發者的特征信息。

在步驟302中,當前VLAN轉發者接收到各鄰居VLAN轉發者發送攜帶該
鄰居VLAN轉發者的特征值的Hello報文之后,更新當前VLAN轉發者的特征
值之前,還需要記錄該Hello報文中攜帶的鄰居VLAN轉發者的特征信息。

計算或更新當前VLAN轉發者的特征值的方法為:根據當前VLAN轉發者
的特征信息計算當前VLAN轉發者對應的本地摘要;根據記錄的各鄰居VLAN
轉發者的特征信息計算該鄰居VLAN轉發者對應的鄰居摘要;根據當前VLAN
轉發者對應的本地摘要以及各鄰居VLAN轉發者對應的鄰居摘要計算當前
VLAN轉發者的特征值。

其中,當所述接入網是TRILL接入網絡時,所述VLAN轉發者的特征信息
包括該VLAN轉發者的端口號、該VLAN轉發者所在的RB的系統標識、該
VLAN轉發者允許通過的VLAN列表、該VLAN轉發者記錄的根橋列表。

這種情況下,上述的根據當前VLAN轉發者的特征信息計算當前VLAN轉
發者對應的本地摘要的方法具體可以為:采用預設摘要算法對當前VLAN轉發
者的端口號、當前VLAN轉發者所在的RB的系統標識、當前VLAN轉發者允
許通過的VLAN列表、當前VLAN轉發者記錄的根橋列表進行計算,將計算結
果作為當前VLAN轉發者對應的本地摘要。

上述根據記錄的各鄰居VLAN轉發者的特征信息計算該鄰居VLAN轉發者
對應的鄰居摘要的方法具體可以為:采用預設摘要算法對該鄰居VLAN轉發者
的端口號、該鄰居VLAN轉發者所在的RB的系統標識、該鄰居VLAN轉發者
允許通過的VLAN列表、該鄰居VLAN轉發者記錄的根橋列表進行計算,將計
算結果作為該鄰居VLAN轉發者對應的鄰居摘要。

當所述接入網是EVI站點網絡時,所述VLAN轉發者的特征信息包括該
VLAN轉發者的端口號、該VLAN轉發者所在的ED的系統標識、該VLAN轉
發者允許通過的VLAN列表、該VLAN轉發者記錄的根橋列表。

這種情況下,上述根據當前VLAN轉發者的特征信息計算當前VLAN轉發
者對應的本地摘要的方法具體可以為:采用預設摘要算法對當前VLAN轉發者
的端口號、當前VLAN轉發者所在的ED的系統標識、當前VLAN轉發者允許
通過的VLAN列表、當前VLAN轉發者記錄的根橋列表進行計算,將計算結果
作為當前VLAN轉發者對應的本地摘要。

上述根據記錄的各鄰居VLAN轉發者的特征信息計算該鄰居VLAN轉發者
對應的鄰居摘要的方法具體可以為:采用預設摘要算法對該鄰居VLAN轉發者
的端口號、該鄰居VLAN轉發者所在的ED的系統標識、該鄰居VLAN轉發者
允許通過的VLAN列表、該鄰居VLAN轉發者記錄的根橋列表進行計算,將計
算結果作為該鄰居VLAN轉發者對應的鄰居摘要。

圖3所示本發明實施例中,所述預設摘要算法為MD5算法;

所述根據當前VLAN轉發者對應的本地摘要以及各鄰居VLAN轉發者對應
的鄰居摘要計算當前VLAN轉發者的特征值的方法具體可以為:對當前VLAN
轉發者對應的本地摘要、以及各鄰居VLAN轉發者對應的鄰居摘要進行求和運
算,將求和結果作為當前VLAN轉發者的特征值。

以上對本發明實施例接入網的快速收斂方法進行了詳細說明,本發明還提供
了一種接入網的快速收斂裝置,下面結合圖4進行詳細說明。

圖4為本發明實施例接入網的快速收斂裝置的結構示意圖,該裝置包括:檢
測單元401、接收單元402、第一控制單元403、第二控制單元404、發送單元
405;其中,

檢測單元401,用于檢測到本裝置是否滿足VLAN重分配條件;

接收單元402,用于接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發
者的特征值的Hello報文;用于接收VLAN分配者通告的分配給當前VLAN轉
發者的VLAN信息;

第一控制單元403,用于在檢測單元401檢測到本裝置滿足AVF條件時,
阻塞通過當前VLAN轉發者進出所述接入網的所有VLAN的流量,計算當前
VLAN轉發者的特征值,并通知發送單元405向所有鄰居VLAN轉發者發送攜
帶當前VLAN轉發者的特征值的Hello報文;用于在接收單元402接收到VLAN
分配者通告的分配給當前VLAN轉發者的VLAN信息后,放開分配給當前
VLAN轉發者的所有VLAN的流量;

第二控制單元404,用于如果本裝置被選舉為VLAN分配者,則在接收單
元402接收到各鄰居VLAN轉發者發送攜帶該鄰居VLAN轉發者的特征值的
Hello報文后,進一步記錄該鄰居VLAN轉發者的特征值;如果本裝置的特征值
與記錄的各鄰居VLAN轉發者的特征值均相同,則重新為所述接入網中的每個
VLAN分配VLAN轉發者,并通知發送單元405將分配給每個VLAN轉發者的
VLAN信息通告給該VLAN轉發者。

所述第一控制單元403,進一步用于在接收單元402接收到各鄰居VLAN
轉發者發送攜帶該鄰居VLAN轉發者的特征值的Hello報文時,更新當前VLAN
轉發者的特征值,如果當前VLAN轉發者更新后的特征值與該hello報文中攜帶
的該鄰居VLAN轉發者的特征值不相同,則阻塞通過當前VLAN轉發者進出所
述接入網的所有VLAN的流量。

上述裝置中,

所述接收單元402,用于接收來自所述接入網的STP報文;

所述檢測單元401在檢測本裝置是否滿足VLAN重分配條件時,用于:

當前VLAN轉發者的VLAN配置發生變化,則確定本裝置滿足VLAN重分
配條件;

或者,

接收單元402接收到來自所述接入網的STP報文且該STP報文中攜帶的根
橋列表與當前VLAN轉發者記錄的根橋列表不一致,則根據該STP報文更新記
錄的根橋列表,確定本裝置滿足VLAN重分配條件。

上述裝置中,

所述接入網為TRILL接入網,通過互為多歸屬的多個RB接入到TRILL網
絡;本裝置為所述多個RB上的被所述接入網接入的所有端口中的任一端口;所
述多個RB上的被所述接入網接入的各端口之間互為鄰居VLAN轉發者;所述
VLAN分配者為所述多個RB選舉出的DRB在自身的被所述接入網接入的所有
端口中選舉出的主端口;

或者,

所述接入網為EVI站點網絡,通過互為多歸屬的多個ED接入到公網;本裝
置為所述多個ED中的任一ED;所述多個ED之間互為鄰居VLAN轉發者;所
述VLAN分配者為所述多個ED選舉出的DED。

當所述接入網為TRILL網絡的情況下,所述Hello報文中還攜帶發送該Hello
報文的VLAN轉發者的特征信息,所述VLAN轉發者的特征信息包括該VLAN
轉發者的端口號、該VLAN轉發者所在的RB的系統標識、該VLAN轉發者允
許通過的VLAN列表、該VLAN轉發者記錄的根橋列表;

所述第一控制單元403在接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN
轉發者的特征值的Hello報文之后,更新當前VLAN轉發者的特征值之前,進
一步用于:記錄該Hello報文中攜帶的鄰居VLAN轉發者的特征信息;

所述第一控制單元403在計算或更新當前VLAN轉發者的特征值時,用于:
根據當前VLAN轉發者的特征信息計算當前VLAN轉發者對應的本地摘要;根
據記錄的各鄰居VLAN轉發者的特征信息計算該鄰居VLAN轉發者對應的鄰居
摘要;根據當前VLAN轉發者對應的本地摘要以及各鄰居VLAN轉發者對應的
鄰居摘要計算當前VLAN轉發者的特征值。

其中,

所述第一控制單元403在根據當前VLAN轉發者的特征信息計算當前
VLAN轉發者對應的本地摘要時,用于:采用預設摘要算法對當前VLAN轉發
者的端口號、當前VLAN轉發者所在的RB的系統標識、當前VLAN轉發者允
許通過的VLAN列表、當前VLAN轉發者記錄的根橋列表進行計算,將計算結
果作為當前VLAN轉發者對應的本地摘要;

所述第一控制單元403在根據記錄的各鄰居VLAN轉發者的特征信息計算
該鄰居VLAN轉發者對應的鄰居摘要時,用于:采用預設摘要算法對該鄰居
VLAN轉發者的端口號、該鄰居VLAN轉發者所在的RB的系統標識、該鄰居
VLAN轉發者允許通過的VLAN列表、該鄰居VLAN轉發者記錄的根橋列表進
行計算,將計算結果作為該鄰居VLAN轉發者對應的鄰居摘要。

當所述接入網為EVI網絡的情況下,所述Hello報文中還攜帶發送該Hello
報文的VLAN轉發者的特征信息,所述VLAN轉發者的特征信息包括該VLAN
轉發者的端口號、該VLAN轉發者所在的RB的系統標識、該VLAN轉發者允
許通過的VLAN列表、該VLAN轉發者記錄的根橋列表;

所述第一控制單元403在接收各鄰居VLAN轉發者發送攜帶該鄰居VLAN
轉發者的特征值的Hello報文之后,更新當前VLAN轉發者的特征值之前,進
一步用于:記錄該Hello報文中攜帶的鄰居VLAN轉發者的特征信息;

所述第一控制單元403在計算或更新當前VLAN轉發者的特征值時,用于:
根據當前VLAN轉發者的特征信息計算當前VLAN轉發者對應的本地摘要;根
據記錄的各鄰居VLAN轉發者的特征信息計算該鄰居VLAN轉發者對應的鄰居
摘要;根據當前VLAN轉發者對應的本地摘要以及各鄰居VLAN轉發者對應的
鄰居摘要計算當前VLAN轉發者的特征值。

其中,

所述第一控制單元403在根據當前VLAN轉發者的特征信息計算當前
VLAN轉發者對應的本地摘要時,用于:采用預設摘要算法對當前VLAN轉發
者的端口號、當前VLAN轉發者所在的RB的系統標識、當前VLAN轉發者允
許通過的VLAN列表、當前VLAN轉發者記錄的根橋列表進行計算,將計算結
果作為當前VLAN轉發者對應的本地摘要;

所述第一控制單元403在根據記錄的各鄰居VLAN轉發者的特征信息計算
該鄰居VLAN轉發者對應的鄰居摘要時,用于:采用預設摘要算法對該鄰居
VLAN轉發者的端口號、該鄰居VLAN轉發者所在的RB的系統標識、該鄰居
VLAN轉發者允許通過的VLAN列表、該鄰居VLAN轉發者記錄的根橋列表進
行計算,將計算結果作為該鄰居VLAN轉發者對應的鄰居摘要。

上述預設摘要算法為MD5算法;所述所述第一控制單元403在根據當前
VLAN轉發者對應的本地摘要以及各鄰居VLAN轉發者對應的鄰居摘要計算當
前VLAN轉發者的特征值時,用于:對當前VLAN轉發者對應的本地摘要、以
及各鄰居VLAN轉發者對應的鄰居摘要進行求和運算,將求和結果作為當前
VLAN轉發者的特征值。

上述裝置中,所述第二控制單元404在通知發送單元405將分配給每個
VLAN轉發者的VLAN信息通告給該VLAN轉發者時,進一步通知發送單元405
將當前VLAN轉發者的特征值通告給該VLAN轉發者;

所述接收單元402在接收VLAN分配者通告的分配給當前VLAN轉發者的
VLAN信息時,進一步接收VLAN分配者通告的特征值;

所以第一控制單元403在放開分配給當前VLAN轉發者的所有VLAN的流
量之前,進一步用于:判斷接收單元402接收到的VLAN分配者通告的特征值
與自身的特征值是否相同,如果相同,則放開分配給當前VLAN轉發者的所有
VLAN的流量,否則,繼續阻塞通過當前VLAN轉發者進出所述接入網的所有
VLAN的流量。

以上對本發明實施例接入網的快速收斂裝置進行了說明,下面給出本發
明實施例接入網的快速收斂裝置的硬件架構組成,該裝置是可以軟硬件結合
的可編程設備,具體參見圖5,圖5是本發明實施例接入網的快速收斂裝置
500的硬件架構組成示意圖,該裝置包括存儲器510,處理器520,通信接口
530,以及耦合存儲器510、處理器520、通信接口530的互聯機構540;其
中,

存儲器510,用于存儲代碼指令;

處理器520,用于與存儲器510進行通信,負責執行存儲器510中的代
碼指令,當所述指令代碼被執行時完成的操作為圖4所示的各個功能單元完
成的操作,如:

檢測單元401檢測本裝置是否滿足VLAN重分配條件的操作。

接收單元402通過通信接口530接收鄰居VLAN轉發者發送的hello報文,
以及接收VLAN分配者通告的分配給當前VLAN轉發者的VLAN信息的操作。

第一控制單元403在本裝置滿足AVF條件時,阻塞通過當前VLAN轉發者
進出所述接入網的所有VLAN的流量,計算當前VLAN轉發者的特征值,并通
知發送單元405向所有鄰居VLAN轉發者發送Hello報文的操作,以及在接收
單元402接收到VLAN分配者通告的分配給當前VLAN轉發者的VLAN信息后,
執行放開分配給當前VLAN轉發者的所有VLAN的流量的操作等;另外,還包
括在接收單元402接收到各鄰居VLAN轉發者發送的Hello報文時,更新本裝
置的特征值的操作等。

第二控制單元404在本裝置被選舉為VLAN分配者的情況下,在本裝置
的特征值與各鄰居VLAN轉發者的特征值相同時執行的VLAN重分配操作
等。

發送單元通過通信接口530向各鄰居VLAN轉發者發送Hello報文的操
作,以及在本裝置被選舉為VLAN分配者的情況下,向各鄰居路由設備發送
分配給該VLAN分配者的VLAN信息的操作等。

基于上述硬件架構中的功能劃分,即可明確本發明實施例中接入網的快
速收斂裝置的相應步驟、以及裝置的相應模塊如何分布在上述硬件架構中。

以上所述僅為本發明的較佳實施例而已,并不用以限制本發明,凡在本
發明的精神和原則之內,所做的任何修改、等同替換、改進等,均應包含在
本發明保護的范圍之內。

關于本文
本文標題:一種接入網的快速收斂方法和裝置.pdf
鏈接地址:http://www.wwszu.club/p-6420948.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大