專利名稱：一種防止子環(huán)域外地址重復刷新的方法
技術領域：
本發(fā)明涉及數(shù)據(jù)通信領域，更具體地涉及一種防止子環(huán)域外地址重復刷新的方 法。
背景技術：
在以太網(wǎng)的實際應用中，廣泛采用了各種保護技術，實現(xiàn)主用路徑和備用路徑之 間的冗余備份。當主用路徑和備用路徑都為完好時，阻塞備用路徑的保護數(shù)據(jù)轉發(fā)功能， 網(wǎng)絡之間的保護數(shù)據(jù)在主用路徑上傳輸；當主用路徑發(fā)生故障時，打開備用路徑的保護數(shù) 據(jù)轉發(fā)功能，網(wǎng)絡之間的保護數(shù)據(jù)切換到備用路徑上傳輸，實現(xiàn)網(wǎng)絡正常狀態(tài)下防止保護 數(shù)據(jù)被重復接收和形成廣播風暴，在網(wǎng)絡的主用路徑出現(xiàn)故障時啟用備用路徑傳輸保護數(shù) 據(jù)，提高以太網(wǎng)的抗故障能力，并且滿足切換時的收斂時間小于50ms的高實時性要求。例如以太網(wǎng)多環(huán)保護技術，如圖1所示，節(jié)點Sl至S6都為以太網(wǎng)交換機，網(wǎng)絡B和 節(jié)點S2相連接，網(wǎng)絡A和節(jié)點S5相連接。網(wǎng)絡A和網(wǎng)絡B之間進行通信。網(wǎng)絡A和網(wǎng)絡 B之間有四條物理路徑，即網(wǎng)絡A ——節(jié)點S5 ——節(jié)點S3 ——節(jié)點S2 ——網(wǎng)絡B，網(wǎng)絡 A 一一節(jié)點S5 —一節(jié)點S3 —一節(jié)點S4 —一節(jié)點Sl —一節(jié)點S2 —一網(wǎng)絡B，網(wǎng)絡A —一 節(jié)點S5 —一節(jié)點S6 —一節(jié)點S4 —一節(jié)點S3 —一節(jié)點S2 —一網(wǎng)絡B，網(wǎng)絡A —一節(jié)點 S5 一一節(jié)點S6 —一節(jié)點S4 —一節(jié)點Sl —一節(jié)點S2<->網(wǎng)絡B。對于以太網(wǎng)多環(huán)的保護技術，國際上正在制定的標準(如ITU的G. 8032)認 為以太多環(huán)的保護網(wǎng)絡中應該包含環(huán)和子環(huán)，即，環(huán)(Ring)是一個完整的以太環(huán)，子環(huán) (Sub-Ring)是一種通過互連節(jié)點(Interconnection Node)與其它環(huán)或者網(wǎng)絡相連的以太 環(huán)，互連節(jié)點(IntercormectionNode)是同時屬于兩個或者多個以太環(huán)的公共節(jié)點。如圖 2a所示，圖中包含一個環(huán)和一個子環(huán)，Ringl是環(huán)，Ring2是子環(huán)。Ringl包含的節(jié)點有Si、 S2、S3 和 S4，包含的鏈路有:<S1, S2>、<S2, S3〉、〈S3，S4> 和 <S4, Sl> ；Ring 2 包含的節(jié)點 有S3、S5、S6和S4，包含的鏈路有:<S3，S5>、<S5，S6>和<S6，S4>。需要特別強調的是〈S3， S4>鏈路屬于Ringl而不屬于Ring2。在環(huán)網(wǎng)中，當環(huán)網(wǎng)無故障的情況下，一個環(huán)中，需要有 一段鏈路對數(shù)據(jù)報文的轉發(fā)處于阻塞狀態(tài)以防止成環(huán)，這段鏈路一般稱為環(huán)保護鏈路(或 常阻塞鏈路，等)，通過這段環(huán)保護鏈路參與進行環(huán)中主用路徑和保護路徑的切換。擁有環(huán) 保護鏈路的節(jié)點，這里稱為環(huán)保護鏈路控制節(jié)點。如圖2a所示，在Ring 1中，節(jié)點Sl為環(huán) 保護鏈路控制節(jié)點，與節(jié)點Sl的11端口直連鏈路為Ringl的環(huán)保護鏈路。在Ring2中，節(jié) 點S6為環(huán)保護鏈路控制節(jié)點，與節(jié)點S6的62端口直連鏈路為Ring2的環(huán)保護鏈路。在正 常情況下，Ringl和Ring2的環(huán)保護鏈路控制節(jié)點阻塞它們與環(huán)保護鏈路相連端口的數(shù)據(jù) 報文(文中指保護業(yè)務的數(shù)據(jù)報文)的轉發(fā)，防止保護數(shù)據(jù)被重復轉發(fā)和形成廣播風暴。當以太多環(huán)網(wǎng)中的鏈路都為完好時，環(huán)和子環(huán)的環(huán)保護鏈路控制節(jié)點阻塞從端 口的保護數(shù)據(jù)轉發(fā)功能。如圖2a所示，節(jié)點Sl阻塞了端口 11的保護數(shù)據(jù)轉發(fā)功能，節(jié) 點S6阻塞了端口 62的保護數(shù)據(jù)轉發(fā)功能，網(wǎng)絡B和A的通信路徑為網(wǎng)絡B ――節(jié)點 S2 <"“- S3 <"“- S5 <"“^網(wǎng)絡 A。
當以太多環(huán)網(wǎng)的鏈路出現(xiàn)故障時，如果故障鏈路不是環(huán)保護鏈路，則環(huán)保護鏈路 控制節(jié)點打開環(huán)保護鏈路相鄰端口的保護數(shù)據(jù)轉發(fā)功能，并且各個節(jié)點還要刷新地址轉發(fā) 表，網(wǎng)絡之間通信按照新的路徑傳輸。如圖2b所示，環(huán)Ringl上的節(jié)點S2和S3之間的鏈 路發(fā)生了故障，節(jié)點S2檢測到鏈路故障后，阻塞端口 22的數(shù)據(jù)轉發(fā)功能，通知其他節(jié)點鏈 路發(fā)生了故障，節(jié)點Sl收到故障通知后，打開端口 11的保護數(shù)據(jù)轉發(fā)功能，另外Ringl上 的各個節(jié)點還要刷新地址轉發(fā)表，網(wǎng)絡B和A新的通信路徑為網(wǎng)絡B ——節(jié)點S2 一節(jié) 點Sl —一節(jié)點S4 —一節(jié)點S3 —一節(jié)點S5 —一網(wǎng)絡A。當以太多環(huán)網(wǎng)中的鏈路恢復時，進行恢復切換，網(wǎng)絡傳輸恢復到正常狀態(tài)時的傳 輸路徑，由于路徑改變，節(jié)點也需要進行地址轉發(fā)表的刷新。在對以太多環(huán)網(wǎng)進行維護和保護切換時，需要傳播大量的控制報文，這些控制報 文是在自動保護控制信道中傳播，自動保護控制信道有兩類，一類對應于環(huán)，稱為環(huán)的控制 信道，另一類是對應于子環(huán)，稱為子環(huán)的控制信道。環(huán)的控制信道配置在環(huán)內。子環(huán)的控制 信道包含配置在子環(huán)內的部分和虛擬通道(Virtual Channel)。虛擬通道是配置在互連點 之間的其它網(wǎng)絡或者其它環(huán)(包含其它子環(huán))為子環(huán)協(xié)議報文提供傳輸通道的子環(huán)的控制 信道。如圖3所示，子環(huán)Ring2的控制信道不僅配置在子環(huán)Ring2上，而且還配置在環(huán)Ringl 上，配置在環(huán)Ringl上的部分是為子環(huán)Ring2的協(xié)議報文提供的虛擬通道。由于虛擬通道 的存在，子環(huán)的協(xié)議報文可以到達子環(huán)上的任何一個節(jié)點。以太多環(huán)網(wǎng)存在子環(huán)的地址刷新問題，下面我們就這個問題展開討論。如圖4所示，當以太多環(huán)網(wǎng)無故障時，網(wǎng)絡B和A的通信路徑為網(wǎng)絡B ——節(jié)點 S2 一一 S3 一一 S5 一一網(wǎng)絡A。當子環(huán)Ring2的鏈路發(fā)生故障時，如圖4a所示，Ring2的 鏈路〈S3，S5>出現(xiàn)了故障，節(jié)點S5檢測到端口 51對應鏈路出現(xiàn)故障后，刷新地址轉發(fā)表， 阻塞端口 51的保護數(shù)據(jù)轉發(fā)功能，打開端口 52的保護數(shù)據(jù)轉發(fā)功能，并向外發(fā)送故障狀態(tài) 幀。節(jié)點S6收到故障狀態(tài)幀后，刷新地址轉發(fā)表，網(wǎng)絡A和網(wǎng)絡B之間形成新的傳輸路徑。 當節(jié)點S5和節(jié)點S6刷新地址轉發(fā)表后，網(wǎng)絡A發(fā)給網(wǎng)絡B的保護數(shù)據(jù)通過節(jié)點S5和節(jié)點 S6的廣播，最終能夠到達網(wǎng)絡B，同時各個節(jié)點學習到網(wǎng)絡A的地址。但是，在網(wǎng)絡A發(fā)給網(wǎng) 絡B數(shù)據(jù)之前，如果網(wǎng)絡B向網(wǎng)絡A發(fā)送數(shù)據(jù)，那么就會發(fā)生大量丟包現(xiàn)象。這是由于節(jié)點 S2還沒有刷新地址轉發(fā)表，地址轉發(fā)表中還是路徑切換前的條目，即錯誤的地址條目，網(wǎng)絡 B發(fā)向網(wǎng)絡A的保護數(shù)據(jù)仍然按照錯誤的地址轉發(fā)表轉發(fā)，即從節(jié)點S2的出端口 22發(fā)送， 這些數(shù)據(jù)實際上由于鏈路故障和端口阻塞是不能到達網(wǎng)絡A的，只有等待交換機學習到了 正確的網(wǎng)絡A的地址出端口后，才可以達到網(wǎng)絡B，因此網(wǎng)絡B發(fā)向網(wǎng)絡A的路徑切換時間 取決于是否有網(wǎng)絡A發(fā)向網(wǎng)絡B的流量，這個時間有時甚至超過50ms。在以太網(wǎng)環(huán)路進行 恢復的保護切換時，網(wǎng)絡A和B之間的通信也存在類似的問題。從上面的分析可以看出，當子環(huán)的鏈路發(fā)生故障時，子環(huán)需要通過互連節(jié)點向該 子環(huán)以外的其它網(wǎng)絡發(fā)送協(xié)議報文通知其它網(wǎng)絡的節(jié)點刷新地址轉發(fā)表?，F(xiàn)有的ITU-T G. 8032v2對該問題的解決方案是當子環(huán)拓撲發(fā)生變化時，當且僅 當互連節(jié)點從子環(huán)收到帶有地址刷新信息的協(xié)議報文并且刷新自身地址轉發(fā)表后，該互連 節(jié)點才構造新的地址刷新協(xié)議報文(R-APS (flush))，并連續(xù)3次將該協(xié)議報文發(fā)送到互連 節(jié)點之間的其它環(huán)或子環(huán)的控制信道上，其它環(huán)或子環(huán)上的節(jié)點收到該協(xié)議幀后，刷新各 自的地址轉發(fā)表。
現(xiàn)有的子環(huán)地址刷新方案雖然可以保證子環(huán)互連節(jié)點之間的其它環(huán)或子環(huán)得到 地址刷新，但是子環(huán)互連節(jié)點構造的地址刷新報文會在其它環(huán)或子環(huán)的控制信道上循環(huán)產 生新的地址刷新報文，引起以太多環(huán)網(wǎng)所有的環(huán)和子環(huán)上始終發(fā)生廣播風暴，嚴重影響了 以太多環(huán)網(wǎng)的整體性能。如圖5a所示，Ringl、Ring2、Ring3、Ring4、Ring5和Ring6構成以 太多環(huán)網(wǎng)。它們分別描述如下=Ringl是一個完整的閉環(huán)，包含的節(jié)點有A、B、C和D，包含 的鏈路有仏，8>、化，0、<(，0>和<D，A>，控制節(jié)點(或稱環(huán)保護鏈路擁有者)是B節(jié)點； Ring 2是子環(huán)，包含的節(jié)點有B、I、J、K和L，包含的鏈路有:<B，1>、<1，J>、<J，K>和<K， L>，控制節(jié)點是K節(jié)點；Ring 3是子環(huán)，包含的節(jié)點有C、L、M、N和0，包含的鏈路有<C，L>、 <L，M>、<M，N>和<N, 0>，控制節(jié)點是L節(jié)點；Ring4是子環(huán)，包含的節(jié)點有D、0、P、Q和R，包 含的鏈路有<D，0>、<0，P>、<P，Q>和<Q，R>，控制節(jié)點是P節(jié)點；Ring5是子環(huán)，包含的節(jié)點 有A、R、G、H和I，包含的鏈路有:<A，R>、<R，G>、<G，H>和〈H，1>，控制節(jié)點是G節(jié)點；Ring6 是子環(huán)，包含的節(jié)點有M、U、T、S和N,包含的鏈路有:<M, U>、<U, T>、<T, S>和<S, N>，控制 節(jié)點是T節(jié)點；
在圖5a中，子環(huán)Ring6的鏈路<T，U>發(fā)生了故障，節(jié)點T和U阻塞故障鏈路上端 口的數(shù)據(jù)報文轉發(fā)功能，并由完好端口周期性地向外發(fā)送SF報文(故障通知報文)。當子 環(huán)Ring6的互連節(jié)點N首次收到節(jié)點T發(fā)送來的帶有地址刷新信息的SF報文后，刷新地址 轉發(fā)表，然后構造R-APS(Hushl)報文，在子環(huán)Ring3的控制信道上連續(xù)發(fā)送3次；當子環(huán) Ring3的互連節(jié)點0收到R-APS(flushl)報文后，刷新地址轉發(fā)表，然后構造R-APS(flush 2)報文，在子環(huán)Ring4的控制信道上連續(xù)發(fā)送3次；當子環(huán)Ring4的互連節(jié)點R收到 R-APS (flush 2)報文后，刷新地址轉發(fā)表，然后構造R-APS (flush 3)報文，在子環(huán)Ring5 的控制信道上連續(xù)發(fā)送3次；當子環(huán)Ring5的互連節(jié)點I收到R-APS(flush 3)報文后， 刷新地址轉發(fā)表，然后構造R-APS (flush 4)報文，在子環(huán)Ring2的控制信道上連續(xù)發(fā)送3 次；當子環(huán)Ring2的互連節(jié)點L收到R-APS (flush 4)報文后，刷新地址轉發(fā)表，然后構造 R-APS (flush 5)報文，在子環(huán)Ring3的控制信道上連續(xù)發(fā)送3次；R-APS (flush 5)報文然 后又可以在子環(huán)Ring3的互連節(jié)點0上循環(huán)產生R-APS(flush 3)報文。該過程可以由5b 形象地表示出來。Ringl、Ring2、Ring3、Ring4和Ring5隨后發(fā)生R-APS (flush)報文風暴， 整個以太多環(huán)網(wǎng)將陷于癱瘓。

發(fā)明內容
技術問題本發(fā)明目的是針對現(xiàn)有技術存在的缺陷提供一種防止子環(huán)域外地址重 復刷新的方法，避免產生地址刷新風暴，對提高網(wǎng)絡性能是極其重要的。技術方案本發(fā)明為實現(xiàn)上述目的，采用如下技術方案本發(fā)明一種防止子環(huán)域外地址重復刷新的方法，其特征在于以太環(huán)網(wǎng)的每個節(jié) 點維護一個集合Flush_list，集合Flush_list包含的元素由三元組構成，即環(huán)實例標識、 互連節(jié)點標記和鏈路標識；節(jié)點通過將收到的R-APS(flush)協(xié)議報文中的三元組與集合 (Flush_list)中的元素進行比較來判定節(jié)點是否刷新地址。2、根據(jù)權利要求1所述的一種防止子環(huán)域外地址重復刷新的方法，其特征在于所 述刷新地址的方法如下當以太多環(huán)網(wǎng)上的某個節(jié)點收到R-APS(flush)協(xié)議報文時，該節(jié) 點分3種操作方式進行如下處理
地址刷新當收到的R-APS(flush)協(xié)議報文中的環(huán)指示標識RI_ID，鏈路標識 Link_ID在集合Flush_list中的所有元素里沒有找到時，則該節(jié)點進行地址刷新；添加元 素分兩種情況，1.當收到的R-APS(flush)協(xié)議報文中的RI_ID與集合 Flush_list中的所有元素的RI_ID不相同時，該節(jié)點將R-APS(flush)協(xié)議報文中的RI_ ID、互連節(jié)點標識ICM和Link_ID添加到集合Flush_list中；2.當R-APS (flush)協(xié)議報 文中的RI_ID僅僅與集合Flush_list中的1個元素的RI_ID相同并且它們的ICM不相同 時，該節(jié)點將R-APS (flush)中的RI_ID、ICM和Link_ID添加到集合Flush_list中；更新元素當收到的R-APS (flush)協(xié)議報文中的RI_ID和ICM與集合Flush_list 中的某個元素的RI_ID和ICM相同但是Link_ID不同時，該節(jié)點刪除集合Flush_list中的 這個元素，同時將R-APS (flush)協(xié)議報文中的RI_ID、ICM和Link_ID添加到集合Flush_ list 中。有益效果本發(fā)明能夠克服ITU-T G. 8032的子環(huán)域外刷新地址方案存在的問題(即，地址表 循環(huán)刷新的問題)，從而避免產生地址刷新風暴，使網(wǎng)絡在切換保護后能夠在50ms收斂，對 大大提高網(wǎng)絡性能是極其重要的。


圖1為以太多環(huán)網(wǎng)的拓撲圖；圖2a為以太多環(huán)網(wǎng)中鏈路完好時的通信路徑拓撲圖；圖2b為以太多環(huán)網(wǎng)中鏈路故障時的通信路徑拓撲圖；圖3為子環(huán)控制VLAN的示意圖；圖4為子環(huán)發(fā)生故障需要向虛擬通道刷新地址的實例圖；圖5a為R-APS(flush)報文的產生的示意圖；圖5b為R-APS (flush)報文的循環(huán)產生；圖6為本發(fā)明方案的實現(xiàn)流程圖；圖7為本發(fā)明方案中的一個實施例的示意圖。
具體實施例方式本發(fā)明以太環(huán)網(wǎng)的每個節(jié)點維護一個集合(Flush_list)它包含的元素由二元組 構成，即，(環(huán)實例標識，互連節(jié)點標記，鏈路標識)。節(jié)點通過將收到的R-APS(Hush)協(xié)議 報文中的二元組與集合中的元素進行比較來判定節(jié)點是否刷新地址。為了實現(xiàn)上述的基本思想，本發(fā)明的方案具有以下基本特征· R-APS (flush)協(xié)議報文包含環(huán)實例標識，環(huán)實例標識對應于祖先消息所屬的 環(huán)實例。環(huán)實例標識有3個字節(jié)，其中一個字節(jié)對應于祖先消息目的組播MAC地址(DA)最 后一個字節(jié)，另兩個字節(jié)記錄祖先消息的VLAN_ID。· R-APS (flush)協(xié)議報文包含 Ibit 的“ ICM” 標識，“ ICM” 指示 R-APS (flush)的 祖先消息由子環(huán)的哪一個互連節(jié)點接收到。1 東面互連節(jié)點接收到，0:西面互連節(jié)點接收 至IJ?！癐CM”標識僅僅具有本地意義?！?R-APS (flush)協(xié)議報文包含鏈路標識，鏈路標識記錄子環(huán)拓撲變化信息(與祖先消息記錄的子環(huán)拓撲變化信息一致)。鏈路標識可以由協(xié)議報文中的“Node_ID”+ “BH ” 兩個字段實現(xiàn)，或者單獨增加“Link_ID”字段實現(xiàn)。以太多環(huán)網(wǎng)都維護一個集合(Flush_list)，F(xiàn)lush_list中的元素由三元組構成， 艮口，(環(huán)實例標識，互連節(jié)點標記，鏈路標識)(RI_ID，ICM，Link_ID)。當以太多環(huán)網(wǎng)上的某 個節(jié)點收到R-APS(Hush)協(xié)議報文時，該節(jié)點分3種操作方式進行如下處理
地址刷新當收到的R-APS(flush)協(xié)議報文中的(RI_ID，Link_ID)在Flush_ list中的所有元素里沒有找到時，該節(jié)點進行地址刷新。 添加元素分兩種情況，1.當收到的R-APS (flush)協(xié)議報文中的RI_ID與 Flush_list中的所有元素的RI_ID不相同時，該節(jié)點將R-APS(flush)中的(RI_ID，ICM, Link_ID)添加到Flush_list集合中。2.當R-APS(flush)協(xié)議報文中的RI_ID僅僅與 Flush_list中的1個元素的RI_ID相同并且它們的ICM不相同時，該節(jié)點將R-APS (flush) 中的(RI_ID，ICM, Link_ID)添加到 Flush_list 集合中。 更新元素當收到的R-APS(flush)協(xié)議報文中的(RI_ID，ICM)與Flush_list 中的某個元素的(RI_ID，ICM)相同但是Link_ID不同時，該節(jié)點刪除Flush_list中的這個 元素，同時將 R-APS(flush)中的(RI_ID, ICM, Link_ID)添加到 Flush_list 集合中。其中需要特別說明以下幾個基本概念祖先消息由于子環(huán)的拓撲發(fā)生變化，子環(huán)會周期性地產生帶有地址刷新信息的 協(xié)議報文。子環(huán)的互連節(jié)點收到所述的帶有地址刷新信息的協(xié)議報文并且刷新地址轉發(fā) 表，該互連節(jié)點在其它環(huán)或子環(huán)的控制信道上構造新的特殊地址刷新報文R-APS(Hush) (該R-APS(flush)還可以在另外的環(huán)或子環(huán)上觸發(fā)新的R-APS(flush))。這個在子環(huán)上觸 發(fā)R-APS(Hush)報文產生的帶有地址刷新信息的協(xié)議報文稱為祖先消息。如圖6所示，本發(fā)明的具體實施步驟闡述如下步驟501，為每個以太多環(huán)網(wǎng)上的節(jié)點配置一個集合Flush_list，它的元素是二 元組(RI_ID，ICM, Link_ID)。步驟502，當節(jié)點收到R-APS (flush)協(xié)議報文時，讀取協(xié)議報文的(RI_ID，Link_ ID)。檢查集合Flush_list中的所有元素，判定協(xié)議報文中的RI_ID是否與集合Flush_list 中的某個元素的RI_ID相等。如果不相等轉入步驟503，否則轉入步驟504。步驟503，如果協(xié)議報文中的RI_ID與集合Flush_list中的所有元素的RI_ID不 相等，將協(xié)議報文中的(RI_ID，ICM, Link_ID)添加到集合Flush_list中，并且該節(jié)點刷新 地址轉發(fā)表。步驟504，如果協(xié)議報文中的RI_ID與集合Flush_list中的某個元素的RI_ID相 等，分兩種情況處理1.與1個元素的RI_ID相等，轉入步驟505。2.與2個元素的RI_ID 相等，轉入步驟510。步驟505，如果協(xié)議報文中的RI_ID與集合Flush_list中的1個元素的RI_ID相 等，判定它們的Link_ID是否相等，如果相等，轉入步驟506，否則轉入步驟507。步驟506，如果協(xié)議報文中的ICM與該元素的ICM不相等，將協(xié)議報文中的(RI_ ID, ICM, Link_ID)添加到集合 Flush_list 中。步驟507，該節(jié)點刷新地址轉發(fā)表。同時，判定協(xié)議報文中的ICM與該元素的ICM 是否相等，如果不等，轉入步驟508，否則轉入步驟509。
步驟508，將協(xié)議報文中的(RI_ID，ICM, Link_ID)添加到集合Flush_list。步驟509，把該元素從集合Flush_list中刪除，同時將協(xié)議報文中的(RI_ID，ICM, Link_ID)添加到集合 Flush_list 中。步驟510，如果協(xié)議報文中的RI_ID與集合Flush_list中的2個元素的RI_ID相 等，分3種情況討論1.協(xié)議報文中的Link_ID與它們的Link_ID是否都不同，轉入步驟 511。2.協(xié)議報文中的Link_ID與它們中的僅僅一個元素的Link_ID相同，轉入步驟512。 3.協(xié)議報文中的Link_ID與它們的的Link_ID都相同，轉入步驟513。步驟511，該節(jié)點刷新地址轉發(fā)表。同時，將Flush_list中與協(xié)議報文中的RI_ID 和ICM都相同的元素刪除，并且將協(xié)議報文中的(RI_ID，ICM，Link_ID)添加到集合Flush_ list 中。步驟512，如果協(xié)議報文中的RI_ID和Link_ID只與這兩個元素中的一個元素的 RI_ID和Link_ID相同并且與這個元素的ICM不同，該節(jié)點刪除另一個元素。同時將協(xié)議報 文中的(RI_ID，ICM, Link_ID)添加到集合 Flush_list 中。步驟513，如果協(xié)議報文中的RI_ID和Link_ID與這兩個元素中的的RI_ID和 Link_ID都相同，節(jié)點忽略此報文，不做任何處理。為了進一步說明本發(fā)明的方案，我們通過以下具體實施例進一步闡述本發(fā)明所述 的方法。以下對具體實施方式
進行詳細描述，但不作為對本發(fā)明的限定。實施例一，以太多環(huán)網(wǎng)中R-APS(flush)的刷新風暴的抑制過程圖7是以太多環(huán)網(wǎng)R-APS (flush)報文在網(wǎng)路中產生的示意圖，圖中的子環(huán)或環(huán)的 控制信道是由VLAN來實現(xiàn)的，但不局限于用VLAN實現(xiàn)，具體分析如下如圖5a 所示，Ringl、Ring2、Ring3、Ring4、Ring5 和 Ring6 構成以太多環(huán)網(wǎng)。它 們分別描述如下=Ringl是一個完整的閉環(huán)，包含的節(jié)點有A、B、C和D，包含的鏈路有<A， B>、<B，C>、<C，D>和<D，A>，控制節(jié)點(或稱環(huán)保護鏈路擁有者)是B節(jié)點；Ring 2是子環(huán)， 包含的節(jié)點有B、I、J、K和L，包含的鏈路有<B，1>、<1，J>、<J，K>和<K，L>，控制節(jié)點是K 節(jié)點；Ring 3是子環(huán)，包含的節(jié)點有C、L、Μ、N和0，包含的鏈路有<C，L>、<L，Μ>、<Μ，Ν>和 <Ν, 0>，控制節(jié)點是L節(jié)點；Ring4是子環(huán)，包含的節(jié)點有D、0、P、Q和R，包含的鏈路有<D， 0>、<0，P>、<P，Q>和<Q, R>，控制節(jié)點是P節(jié)點；Ring5是子環(huán)，包含的節(jié)點有A、R、G、H和 I，包含的鏈路有:<A，R>、<R，G>、<G，H>和〈H，1>，控制節(jié)點是G節(jié)點；Ring6是子環(huán)，包含的 節(jié)點有M、U、T、S和N,包含的鏈路有:<M, U>、<U，T>、<T，S>和<S，N>，控制節(jié)點是T節(jié)點；在圖5a中，子環(huán)Ring6的鏈路<T，U>發(fā)生了故障，節(jié)點T和U阻塞故障鏈路上端 口的數(shù)據(jù)報文轉發(fā)功能，并由完好端口周期性地向外發(fā)送SF報文(故障通知報文)。當子環(huán)Ring6的互連節(jié)點N首次收到節(jié)點T發(fā)送來的帶有地址刷新信息的SF報 文后，刷新地址轉發(fā)表，然后構造R-APS(flushl)報文，R-APS(flushl)中的(RI_ID，Link_ ID)與祖先消息SF的(RI_ID，Link_ID)相同，同時R-APS(flushl)記錄哪一個互連節(jié)點接 收該祖先消息，節(jié)點N在子環(huán)Ring3的控制信道上連續(xù)發(fā)送3次；當子環(huán)Ring3的各個節(jié)點收到R-APS(flushl)報文后，刷新地址轉發(fā)表并且將 R-APS(flushl)中的(RI_ID，ICM, Link_ID)寫入各自的 Flush_list 中。其中互連節(jié)點 0 在刷新地址轉發(fā)表后，還要構造R-APS(flush 2)報文(R-APS(flush2)中的(RI_ID，ICM, Link_ID)與 R-APS (flushl)的(RI_ID, ICM, Link_ID)相同)在子環(huán) Ring4 的控制信道上連續(xù)發(fā)送3次；當子環(huán)Ring4的各個節(jié)點收到R-APS(flush2)報文后，刷新地址轉發(fā)表并且將 R-APS(flush2)中的(RI_ID，ICM, Link_ID)寫入各自的 Flush_list 中。其中互連節(jié)點 R 在刷新地址轉發(fā)表后，還要構造R-APS(flush 3)報文(R-APS(flush 3)中的(RI_ID，ICM， Link_ID)與 R-APS(flush 2)的(RI_ID, ICM,Link_ID)相同)在子環(huán) Ring5 的控制信道上 連續(xù)發(fā)送3次；當子環(huán)Ring5 的各個節(jié)點收到R-APS(flush 3)報文后，刷新地址轉發(fā)表并且將 R-APS(flush 3)中的(RI_ID，ICM，Link_ID)寫入各自的 Flush_list 中。其中互連節(jié)點 I 在刷新地址轉發(fā)表后，還要構造R-APS(flush 4)報文(R-APS(flush 4)中的(RI_ID，ICM， Link_ID)與 R-APS (flush 3)的(RI_ID，ICM, Link_ID))相同)在子環(huán) Ring2 的控制信道 上連續(xù)發(fā)送3次；當子環(huán)Ring2的各個節(jié)點收到R-APS(flush 4)報文后，刷新地址轉發(fā)表并且將 R-APS(flush 4)中的(RI_ID，ICM，Link_ID)寫入各自的 Flush_list 中。其中互連節(jié)點 L 在刷新地址轉發(fā)表后，還要構造R-APS(flush 5)報文(R-APS(flush 5)中的(RI_ID，ICM， Link_ID)與 R-APS(flush 4)的(RI_ID, ICM,Link_ID)相同)在子環(huán) Ring2 的控制信道上 連續(xù)發(fā)送3次；子環(huán)Ring3的各個節(jié)點收到R-APS (flush 5)報文后，發(fā)現(xiàn)R-APS (flush 5)報文 中的(RI_ID，ICM，Link_ID)與本身的Flush_list中的一個元素完全相同，這些節(jié)點不刷新 地址轉發(fā)表。其中，互連節(jié)點0由于在收到R-APS(flush 5)報文后沒有刷新地址轉發(fā)表， 該節(jié)點也不會在其它環(huán)或子環(huán)的控制信道上產生新的R-APS(Hush)報文。因而，在子環(huán) Ring3、子環(huán)Ring4、子環(huán)Ring5和子環(huán)Ring2上的循環(huán)觸發(fā)R-APS (flush)報文的問題被消 除了。當然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質的情況下，熟 悉本領域的技術人員可根據(jù)本發(fā)明做出各種相應的改變和變形，但這些相應的改變和變形 都應屬于本發(fā)明所附的權利要求的保護范圍。
權利要求
一種防止子環(huán)域外地址重復刷新的方法，其特征在于以太環(huán)網(wǎng)的每個節(jié)點維護一個集合Flush_list，集合Flush_list包含的元素由三元組構成，即環(huán)實例標識、互連節(jié)點標記和鏈路標識；節(jié)點通過將收到的R-APS(flush)協(xié)議報文中的三元組與集合(Flush_list)中的元素進行比較來判定節(jié)點是否刷新地址。
2.根據(jù)權利要求1所述的一種防止子環(huán)域外地址重復刷新的方法，其特征在于所述刷 新地址的方法如下當以太多環(huán)網(wǎng)上的某個節(jié)點收到R-APS(flush)協(xié)議報文時，該節(jié)點分 3種操作方式進行如下處理地址刷新當收到的R-APS (flush)協(xié)議報文中的環(huán)指示標識RI_ID，鏈路標識Link_ID 在集合Flush_list中的所有元素里沒有找到時，則該節(jié)點進行地址刷新；添加元素分兩種情況，1.當收到的R-APS (flush)協(xié)議報文中的RI_ID與集合Flush_ list中的所有元素的RI_ID不相同時，該節(jié)點將R-APS(flush)協(xié)議報文中的RI_ID、互連 節(jié)點標識ICM和Link_ID添加到集合Flush_list中；2.當R-APS (flush)協(xié)議報文中的RI_ ID僅僅與集合Flush_list中的1個元素的RI_ID相同并且它們的ICM不相同時，該節(jié)點將 R-APS (flush)中的 RI_ID、ICM 和 Link_ID 添加到集合 Flush_list 中；更新元素當收到的R-APS (flush)協(xié)議報文中的RI_ID和ICM與集合Flush_list中 的某個元素的RI_ID和ICM相同但是Link_ID不同時，該節(jié)點刪除集合Flush_list中的這 個元素，同時將R-APS (flush)協(xié)議報文中的RI_ID、ICM和Link_ID添加到集合Flush_list 中。
全文摘要
本發(fā)明公布了一種防止子環(huán)域外地址重復刷新的方法，其特征在于以太環(huán)網(wǎng)的每個節(jié)點維護一個集合Flush_list，集合Flush_list包含的元素由三元組構成，即環(huán)實例標識、互連節(jié)點標記和鏈路標識；節(jié)點通過將收到的R-APS(flush)協(xié)議報文中的三元組與集合(Flush_list)中的元素進行比較來判定節(jié)點是否刷新地址。本發(fā)明能夠克服ITU-TG.8032的子環(huán)域外刷新地址方案存在的問題(即，地址表循環(huán)刷新的問題)，從而避免產生地址刷新風暴，使網(wǎng)絡在切換保護后能夠在50ms收斂，對大大提高網(wǎng)絡性能是極其重要的。
文檔編號H04L29/12GK101888322SQ201010230409
公開日2010年11月17日 申請日期2010年7月19日 優(yōu)先權日2010年7月19日
發(fā)明者王斌 申請人:南京郵電大學