專利名稱：一種子環(huán)的區(qū)域地址刷新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，更具體地涉及一種子環(huán)的區(qū)域地址刷新方法。
背景技術(shù)：
隨著以太網(wǎng)絡(luò)向著多業(yè)務(wù)承載方向的發(fā)展，特別是一些業(yè)務(wù)對(duì)網(wǎng)絡(luò)的可靠性、 實(shí)時(shí)性要求越來(lái)越高，以太網(wǎng)廣泛采用了環(huán)形的組網(wǎng)以提高網(wǎng)絡(luò)可靠性。并且在環(huán)形的 保護(hù)方法中，通常要求快速保護(hù)倒換，達(dá)到50ms以下。目前這種快速保護(hù)倒換的技術(shù)有 IETF(Internet Engineering Task Force，互聯(lián)網(wǎng)工程任務(wù)組)的 RFC3619、ITU-T (Intern ationalTelecommunication Union，國(guó)際電信聯(lián)盟)的 G. 8032 等。對(duì)于子環(huán)的定義，國(guó)際上正在制定的標(biāo)準(zhǔn)(如ITU的G. 8032)認(rèn)為子環(huán) (Sub-Ring)是一種通過互連節(jié)點(diǎn)(Interconnection Node)與其它環(huán)或者網(wǎng)絡(luò)相連的以太 環(huán)，互連節(jié)點(diǎn)(Interconnection Node)是同時(shí)屬于兩個(gè)或者多個(gè)以太環(huán)的公共節(jié)點(diǎn)。例如圖1所示，子環(huán)Sub-ringl上的節(jié)點(diǎn)A至G都為具有以太網(wǎng)交換功能的節(jié)點(diǎn)， Sub-ringl通過互連接點(diǎn)接入網(wǎng)絡(luò)X。用戶M和節(jié)點(diǎn)B相連接，用戶N和節(jié)點(diǎn)D相連接。網(wǎng) 絡(luò)M和網(wǎng)絡(luò)N之間進(jìn)行通信。網(wǎng)絡(luò)M和網(wǎng)絡(luò)N之間有2條物理路徑，即用戶N ――節(jié)點(diǎn) D 一一節(jié)點(diǎn)C 一一節(jié)點(diǎn)B —一網(wǎng)絡(luò)M，用戶N —一節(jié)點(diǎn)D —一節(jié)點(diǎn)E —一節(jié)點(diǎn)F —一網(wǎng)絡(luò) X 一一節(jié)點(diǎn)A —一節(jié)點(diǎn)G —一節(jié)點(diǎn)B —一用戶M。在應(yīng)用子環(huán)保護(hù)技術(shù)時(shí)，一般定義了環(huán)保護(hù)鏈路和控制節(jié)點(diǎn)，即在以太環(huán)網(wǎng)無(wú)故 障的情況下，子環(huán)上對(duì)數(shù)據(jù)報(bào)文進(jìn)行阻塞防止數(shù)據(jù)環(huán)路形成的鏈路為環(huán)保護(hù)鏈路，通過對(duì) 這段環(huán)保護(hù)鏈路的操作，可以進(jìn)行子環(huán)的主用路徑和保護(hù)路徑的切換。擁有環(huán)保護(hù)鏈路的 節(jié)點(diǎn)，這里稱為控制節(jié)點(diǎn)(或者稱為主節(jié)點(diǎn))。如圖2a所示，環(huán)網(wǎng)包含的節(jié)點(diǎn)有G、A、B、C、 D、E和F，包含的鏈路有<G，A>、<A，B>、<B, C>、<C，D>、<D，E>和<E，F(xiàn)>鏈路。節(jié)點(diǎn)A為控 制節(jié)點(diǎn)，與它的w端口直連鏈路<A，B>為環(huán)保護(hù)鏈路。當(dāng)環(huán)上鏈路完好時(shí)，控制節(jié)點(diǎn)阻塞與環(huán)保護(hù)鏈路相連端口的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)功能， 網(wǎng)絡(luò)中無(wú)環(huán)路產(chǎn)生，防止了由于網(wǎng)絡(luò)環(huán)路引起的“廣播風(fēng)暴”。如圖2a所示，控制節(jié)點(diǎn)A阻 塞了 e端口的保護(hù)數(shù)據(jù)轉(zhuǎn)發(fā)功能，用戶M和N的通信路徑為用戶M ——節(jié)點(diǎn)B ——節(jié)點(diǎn) C ——節(jié)點(diǎn)D ——用戶N。當(dāng)鏈路發(fā)生故障時(shí)，控制節(jié)點(diǎn)放開與環(huán)保護(hù)鏈路相連端口的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)功能， 從而保障了業(yè)務(wù)的連通。如圖2b所示，環(huán)上的<B，C>鏈路發(fā)生了故障，控制節(jié)點(diǎn)A放開了端 口 w的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)功能，用戶M和N新的通信路徑為用戶M ——節(jié)點(diǎn)B ——節(jié)點(diǎn)A —— 節(jié)點(diǎn)G —一網(wǎng)絡(luò)X —一節(jié)點(diǎn)F —一節(jié)點(diǎn)E —一節(jié)點(diǎn)D —一用戶N。當(dāng)子環(huán)保護(hù)切換時(shí)，需要傳播大量的控制報(bào)文，這些控制報(bào)文是在子環(huán)的控制信 道中傳播的。子環(huán)的控制信道有兩種配置方式，一種是不帶有虛擬通道的配置方式，即，子 環(huán)的控制信道僅僅配置在子環(huán)內(nèi)(如圖3a所示)。另一種子環(huán)的控制信道配置包含子環(huán)內(nèi) 的部分和虛擬通道(Virtual Channel)。虛擬通道是配置在互連點(diǎn)之間的其它網(wǎng)絡(luò)或者其 它環(huán)(包含其它子環(huán))為子環(huán)協(xié)議報(bào)文提供傳輸通道的子環(huán)的控制信道(如圖3b所示)。
在以太環(huán)網(wǎng)中，每個(gè)環(huán)網(wǎng)上的節(jié)點(diǎn)連接著大量的子網(wǎng)，維護(hù)著一個(gè)龐大的地址轉(zhuǎn) 發(fā)表。如圖4a所示，子環(huán)上的鏈路<A，B>是環(huán)保護(hù)鏈路，節(jié)點(diǎn)A是控制節(jié)點(diǎn)。子環(huán)上各個(gè) 以太網(wǎng)交換節(jié)點(diǎn)連接了 10000個(gè)子網(wǎng)，每個(gè)交換節(jié)點(diǎn)維護(hù)了一個(gè)龐大的單級(jí)地址轉(zhuǎn)發(fā)表， 每個(gè)轉(zhuǎn)發(fā)表包含的轉(zhuǎn)發(fā)條目最大可以達(dá)到5X1010個(gè)。當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)(如鏈路 發(fā)生故障引起的鏈路倒換)，環(huán)上的各個(gè)節(jié)點(diǎn)將刷新地址轉(zhuǎn)發(fā)表，各個(gè)節(jié)點(diǎn)的地址轉(zhuǎn)發(fā)表的 全部刷新不僅加重了各個(gè)節(jié)點(diǎn)的地址學(xué)習(xí)任務(wù)，而且大大增加了以太環(huán)網(wǎng)上廣播風(fēng)暴的規(guī) 模，對(duì)網(wǎng)絡(luò)性能帶來(lái)了極大的危害。實(shí)際上，在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，全部刷新環(huán)上節(jié)點(diǎn)的地址轉(zhuǎn)發(fā)表是 沒有必要的。如圖5a所示，在無(wú)故障的情況下，BO和EO之間的通信路徑為 BO — B —C —D-E —— E0。換句話說，環(huán)上節(jié)點(diǎn)B、C和D是通過它們的w端 口學(xué)習(xí)到子網(wǎng)EO的MAC地址，節(jié)點(diǎn)E、D和C是通過它們的e端口學(xué)習(xí)到子網(wǎng)BO的MAC地 址。當(dāng)環(huán)網(wǎng)上的鏈路發(fā)生故障時(shí)，環(huán)網(wǎng)要發(fā)生鏈路倒換，如圖5b所示，當(dāng)環(huán)上的鏈路<C，D> 發(fā)生故障時(shí)，節(jié)點(diǎn)C阻塞w端口的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)，并周期性地沿e端口發(fā)送SFl報(bào)文(故障 告警1報(bào)文)，節(jié)點(diǎn)D阻塞e端口的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)，并周期性地沿w端口發(fā)送SF2報(bào)文(故 障告警2報(bào)文)，控制節(jié)點(diǎn)A打開w端口的數(shù)據(jù)轉(zhuǎn)發(fā)功能。此時(shí)，節(jié)點(diǎn)B和C應(yīng)該刪除它們 在w端口上學(xué)習(xí)的子網(wǎng)EO的MAC地址，而節(jié)點(diǎn)D不必刪除它在w端口上學(xué)習(xí)的子網(wǎng)EO的 MAC地址。節(jié)點(diǎn)E和D應(yīng)該刪除它們?cè)趀端口上學(xué)習(xí)的子網(wǎng)BO的MAC地址，而節(jié)點(diǎn)C不必 刪除它在e端口上學(xué)習(xí)的子網(wǎng)BO的MAC地址。下面我們對(duì)該現(xiàn)象做進(jìn)一步分析。如圖6a所示，故障點(diǎn)和RPL鏈路的兩個(gè)端點(diǎn)將 子環(huán)和網(wǎng)絡(luò)X分成兩個(gè)區(qū)域，區(qū)域1包含節(jié)點(diǎn)B和節(jié)點(diǎn)C，區(qū)域2包含節(jié)點(diǎn)G、A、網(wǎng)絡(luò)X、D、E 和節(jié)點(diǎn)F。在環(huán)網(wǎng)無(wú)故障的情況下，區(qū)域1上的節(jié)點(diǎn)僅僅能從它們的w端口學(xué)習(xí)到區(qū)域2上 的節(jié)點(diǎn)或它們相連的子網(wǎng)的MAC地址，而不能從它們的e端口學(xué)習(xí)到區(qū)域2上的節(jié)點(diǎn)或它 們相連的子網(wǎng)的MAC地址。因此，當(dāng)鏈路<C，D>發(fā)生故障時(shí)，節(jié)點(diǎn)C發(fā)出的SFl報(bào)文在區(qū)域 1內(nèi)只要刷新節(jié)點(diǎn)的w端口關(guān)聯(lián)的MAC地址，在區(qū)域2內(nèi)只要刷新節(jié)點(diǎn)e端口關(guān)聯(lián)的MAC地 址。同樣，區(qū)域2上的節(jié)點(diǎn)僅僅能從它們的e端口學(xué)習(xí)到區(qū)域1上的節(jié)點(diǎn)或它們相連的子 網(wǎng)的MAC地址，而不能從它們的w端口學(xué)習(xí)到區(qū)域2上的節(jié)點(diǎn)或它們相連的子網(wǎng)的MAC地 址。因此，當(dāng)鏈路<C，D>發(fā)生故障時(shí)，節(jié)點(diǎn)D發(fā)出的SF2報(bào)文只要刷新區(qū)域2上的節(jié)點(diǎn)的e 端口關(guān)聯(lián)的MAC。通過上面分析，我們可以更進(jìn)一步地總結(jié)“若子環(huán)的拓?fù)浒l(fā)生變化，子環(huán)上會(huì)出 現(xiàn)新的阻塞端口，這些端口和這次拓?fù)浒l(fā)生變化之前子環(huán)的阻塞端口將環(huán)網(wǎng)劃分為多個(gè)區(qū) 域，這些區(qū)域上的節(jié)點(diǎn)僅僅刷新在子環(huán)的拓?fù)浒l(fā)生變化之前學(xué)習(xí)其它區(qū)域的節(jié)點(diǎn)或用戶的 MAC地址的端口關(guān)聯(lián)的MAC地址。，，通過分析可以看出，當(dāng)子環(huán)的拓?fù)浒l(fā)生變化時(shí)，傳統(tǒng)的子環(huán)的地址刷新方案會(huì)引 起大規(guī)模的數(shù)據(jù)廣播風(fēng)暴。

發(fā)明內(nèi)容
技術(shù)問題本發(fā)明目的是針對(duì)背景技術(shù)存在的缺陷提供一種子環(huán)的區(qū)域地址刷新 方法，減少數(shù)據(jù)廣播風(fēng)暴的影響，對(duì)提升子環(huán)的性能。技術(shù)方案本發(fā)明為實(shí)現(xiàn)上述目的，采用如下技術(shù)方案
本發(fā)明一種子環(huán)的區(qū)域地址刷新方法如下子環(huán)將節(jié)點(diǎn)區(qū)分為兩類節(jié)點(diǎn)，即一類節(jié)點(diǎn)和二類節(jié)點(diǎn)；
一類節(jié)點(diǎn)在上一次環(huán)網(wǎng)發(fā)生阻塞時(shí)收到協(xié)議報(bào)文的端口與當(dāng)前環(huán)網(wǎng)阻塞時(shí)收到 協(xié)議報(bào)文的端口或者當(dāng)前阻塞端口不同的節(jié)點(diǎn)稱為一類節(jié)點(diǎn)；二類節(jié)點(diǎn)在上一次環(huán)網(wǎng)發(fā)生阻塞時(shí)收到協(xié)議報(bào)文的端口與當(dāng)前環(huán)網(wǎng)阻塞時(shí)收到 協(xié)議報(bào)文的端口或者當(dāng)前阻塞端口相同的節(jié)點(diǎn)稱為二類節(jié)點(diǎn)；當(dāng)一類節(jié)點(diǎn)收到一類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文或當(dāng)二類節(jié)點(diǎn)收到二類節(jié)點(diǎn)發(fā)送 的地址刷新報(bào)文時(shí)，節(jié)點(diǎn)刷新接收所述地址刷新報(bào)文的接收端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)表；當(dāng)一類節(jié)點(diǎn)收到二類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文或當(dāng)二類節(jié)點(diǎn)收到一類節(jié)點(diǎn)發(fā)送 的地址刷新報(bào)文時(shí)，節(jié)點(diǎn)刷新非接收所述地址刷新報(bào)文的另一個(gè)子環(huán)端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā) 條目；所述地址刷新報(bào)文包含TP字段，0 代表發(fā)送節(jié)點(diǎn)是一類節(jié)點(diǎn)；1 代表發(fā)送節(jié)點(diǎn)是 二類節(jié)點(diǎn)；節(jié)點(diǎn)含有一個(gè)變量PN，用來(lái)記錄當(dāng)前環(huán)網(wǎng)發(fā)生阻塞時(shí)接收到地址刷新報(bào)文的端口 的標(biāo)號(hào)或者當(dāng)前節(jié)點(diǎn)發(fā)生阻塞的端口的標(biāo)號(hào)。優(yōu)選地，所述節(jié)點(diǎn)還要利用ITU-T G. 8032的現(xiàn)有技術(shù)來(lái)判定環(huán)網(wǎng)是否發(fā)生拓?fù)渥?化當(dāng)一個(gè)節(jié)點(diǎn)在子環(huán)上的端口收到協(xié)議報(bào)文時(shí)，抽取<Node_ID，BPR>信息；該端口 將報(bào)文中的<Node_ID，BPR>信息與原先在該端口保存的<Node_ID，BPR>信息進(jìn)行比較。如 果不一致，該端口將原先的保存<Node_ID，BPR>刪除，并把新的<Node_ID，BPR>保存，同時(shí)， 節(jié)點(diǎn)判定出環(huán)網(wǎng)發(fā)生了拓?fù)渥兓?；其中，Node_ID 發(fā)送協(xié)議報(bào)文的節(jié)點(diǎn)號(hào)；BPR 1 東面端口阻塞(w) 0 西面端口阻塞(e)。優(yōu)選地，所述節(jié)點(diǎn)含有阻塞端口。有益效果當(dāng)子環(huán)的拓?fù)浒l(fā)生變化時(shí)，傳統(tǒng)的子環(huán)的盲目地址刷新方案會(huì)引起大規(guī)模的數(shù)據(jù) 廣播風(fēng)暴。本發(fā)明是一種基于區(qū)域的地址刷新方案，它可以大大減少地址刷新的范圍，從而 減少數(shù)據(jù)廣播風(fēng)暴的為害，保證以太多環(huán)網(wǎng)在鏈路倒換后能夠在50ms內(nèi)收斂，對(duì)提升子環(huán) 的性能是非常有意義的。


圖1是子環(huán)的結(jié)構(gòu)；圖2a是子環(huán)無(wú)故障情況下的數(shù)據(jù)轉(zhuǎn)發(fā)示意圖；圖2b是子環(huán)發(fā)生故障的情況下數(shù)據(jù)流保護(hù)倒換的示意圖；圖3a和3b是子環(huán)的兩種控制信道；圖5a、5b和6a是傳統(tǒng)刷新方案出現(xiàn)問題的示意圖；圖7和8是本發(fā)明實(shí)施的具體流程圖；圖9a和9b是本發(fā)明的實(shí)施例1 ；圖IOa和IOb是本發(fā)明的實(shí)施例2。
具體實(shí)施例方式本發(fā)明提出一種子環(huán)的區(qū)域地址刷新方法，子環(huán)將節(jié)點(diǎn)區(qū)分為兩類節(jié)點(diǎn)，即一類 節(jié)點(diǎn)和二類節(jié)點(diǎn)。一類節(jié)點(diǎn)在上一次環(huán)網(wǎng)發(fā)生阻塞時(shí)收到協(xié)議報(bào)文的端口與當(dāng)前環(huán)網(wǎng)阻塞時(shí)收到 協(xié)議報(bào)文的端口或者當(dāng)前阻塞端口不同的節(jié)點(diǎn)稱為一類節(jié)點(diǎn)；二類節(jié)點(diǎn)在上一次環(huán)網(wǎng)發(fā)生阻塞時(shí)收到協(xié)議報(bào)文的端口與當(dāng)前環(huán)網(wǎng)阻塞時(shí)收到 協(xié)議報(bào)文的端口或者當(dāng)前阻塞端口相同的節(jié)點(diǎn)稱為二類節(jié)點(diǎn)；當(dāng)一(二)類節(jié)點(diǎn)收到一(二)類節(jié)點(diǎn)(含有阻塞端口)發(fā)送的地址刷新報(bào)文時(shí)， 節(jié)點(diǎn)刷新接收所述地址刷新報(bào)文的接收端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)表；當(dāng)一(二)類節(jié)點(diǎn)收到二(一)類節(jié)點(diǎn)(含有阻塞端口)發(fā)送的地址刷新報(bào)文時(shí)， 節(jié)點(diǎn)刷新非接收所述地址刷新報(bào)文的另一個(gè)子環(huán)端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目；為實(shí)現(xiàn)上述核心內(nèi)容，本發(fā)明應(yīng)該還包含以下內(nèi)容地址刷新報(bào)文應(yīng)該包含TP字段，0 代表發(fā)送節(jié)點(diǎn)是一類節(jié)點(diǎn)。1 代表發(fā)送節(jié)點(diǎn)是 二類節(jié)點(diǎn)；節(jié)點(diǎn)含有一個(gè)變量PN，用來(lái)記錄當(dāng)前環(huán)網(wǎng)發(fā)生阻塞時(shí)接收到地址刷新報(bào)文的端口 的標(biāo)號(hào)或者當(dāng)前節(jié)點(diǎn)發(fā)生阻塞的端口的標(biāo)號(hào)；節(jié)點(diǎn)還要利用ITU-T G. 8032的現(xiàn)有技術(shù)來(lái)判定環(huán)網(wǎng)是否發(fā)生拓?fù)渥兓?，具體描述 如下當(dāng)一個(gè)節(jié)點(diǎn)在子環(huán)上的端口收到協(xié)議報(bào)文時(shí)，抽取<Node_ID，BPR>信息。該端口 將報(bào)文中的<Node_ID，BPR>信息與原先在該端口保存的<Node_ID，BPR>信息進(jìn)行比較。如 果不一致，該端口將原先的保存<Node_ID，BPR>刪除，并把新的<Node_ID，BPR>保存，同時(shí)， 節(jié)點(diǎn)判定出環(huán)網(wǎng)發(fā)生了拓?fù)渥兓籒ode_ID 發(fā)送協(xié)議報(bào)文的節(jié)點(diǎn)號(hào)；BPR:僅具有本地含義。1 東面端口阻塞(W)O 西面端口阻塞(e)；為了進(jìn)一步說明本發(fā)明的方案，本發(fā)明的步驟闡述如圖7a和8a所示圖7是節(jié)點(diǎn)發(fā)送帶地址刷新信息報(bào)文的過程步驟701，環(huán)網(wǎng)發(fā)生拓?fù)渥兓?，產(chǎn)生新的阻塞點(diǎn)；步驟702，帶有新的阻塞端口的節(jié)點(diǎn)刷新與該阻塞端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目，然后 檢查該節(jié)點(diǎn)的變量PN。步驟703，判斷PN記錄的端口號(hào)與所述阻塞端口的端口號(hào)是否一樣。如果一樣，轉(zhuǎn) 入步驟704，否則轉(zhuǎn)入步驟705 ；步驟704，節(jié)點(diǎn)將自身標(biāo)識(shí)為二類節(jié)點(diǎn)，同時(shí)將發(fā)送的地址刷新報(bào)文的TP字段置 1，并將該報(bào)文周期性地在環(huán)網(wǎng)上發(fā)送；步驟705，節(jié)點(diǎn)將自身標(biāo)識(shí)為一類節(jié)點(diǎn)，同時(shí)把所述阻塞端口的端口號(hào)記錄在PN 變量中。另外節(jié)點(diǎn)將要發(fā)送的地址刷新報(bào)文的TP字段置0，并把該報(bào)文周期性地在環(huán)網(wǎng)上 發(fā)送；圖8是節(jié)點(diǎn)處理收到的帶地址刷新信息報(bào)文的過程步驟801，節(jié)點(diǎn)收到協(xié)議報(bào)文；
步驟802，判定該協(xié)議報(bào)文是否帶有地址刷新信息，如果帶有地址刷新信息就轉(zhuǎn)入 步驟803 ；步驟803，節(jié)點(diǎn)的接收端口讀取該協(xié)議報(bào)文的<Node_ID，BTO〉，并將它與自身保存 的<Node_ID，BPR>進(jìn)行比較；步驟804，判定兩者是否相等。如果不相等，轉(zhuǎn)入步驟805 ；步驟805，該端口保存協(xié)議報(bào)文的<Node_ID，BPR>,刪除原先自身保存的<Node_ ID, BPR>
步驟806，節(jié)點(diǎn)讀取它的的變量PN，判斷PN保存的端口號(hào)是否與接收該協(xié)議報(bào)文 的端口號(hào)相同。步驟807，如果兩者不同，轉(zhuǎn)入步驟808，否則轉(zhuǎn)入步驟812 ；步驟808，節(jié)點(diǎn)讀取所述協(xié)議報(bào)文的TP字段值。步驟809，判定TP值是否為0。如果為0，轉(zhuǎn)入步驟810，否則轉(zhuǎn)入步驟811 ；步驟810，節(jié)點(diǎn)刷新接收該協(xié)議報(bào)文端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目；步驟811，節(jié)點(diǎn)刷新非接收該協(xié)議報(bào)文的另一個(gè)端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目；步驟812，節(jié)點(diǎn)讀取所述協(xié)議報(bào)文的TP字段值。步驟813，判定TP值是否為0。如果為0，轉(zhuǎn)入步驟814，否則轉(zhuǎn)入步驟815 ；步驟814，節(jié)點(diǎn)刷新非接收該協(xié)議報(bào)文的另一個(gè)端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目；步驟815，節(jié)點(diǎn)刷新接收該協(xié)議報(bào)文端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目；實(shí)施例一、子環(huán)發(fā)生故障的情況如圖9a所示，環(huán)網(wǎng)包含的節(jié)點(diǎn)有A、B、C、D、E、F和G，包含的鏈路有<G，A>、<A，B>、 <B，C>、<C，D>、<D，E>和<E，F(xiàn)>鏈路。節(jié)點(diǎn)A為控制節(jié)點(diǎn)，與它的w端口直連鏈路<A，B>為 環(huán)保護(hù)鏈路。節(jié)點(diǎn)A的w端口在正常情況下阻塞數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)，并且沿著子環(huán)的兩個(gè)環(huán) 上端口周期性地向外發(fā)送NR(RB)報(bào)文通知環(huán)上的節(jié)點(diǎn)環(huán)保護(hù)鏈路阻塞了。環(huán)上節(jié)點(diǎn)A、B、 C、D、E和F的變量PN都記錄端口號(hào)e。如圖9b所示，環(huán)網(wǎng)的鏈路<C，D>發(fā)生了故障，節(jié)點(diǎn)C刷新w端口關(guān)聯(lián)的MAC地址， 并沿e端口周期性地發(fā)送SFl報(bào)文(帶有地址刷新信息)。由于節(jié)點(diǎn)C的阻塞端口 w與它 的變量PN保存的端口號(hào)e不相同，所以SFl報(bào)文中TP字段值設(shè)置為0，同時(shí)，變量PN的值 更新為w ；節(jié)點(diǎn)D刷新e端口關(guān)聯(lián)的MAC地址，并沿w端口周期性地發(fā)送SF2報(bào)文(帶有地 址刷新信息)。由于節(jié)點(diǎn)D的阻塞端口 e與它的變量PN保存的端口號(hào)e相同，所以SF2報(bào) 文中TP字段值設(shè)置為1 ；節(jié)點(diǎn)B從它的w端口收到SFl報(bào)文后，讀取報(bào)文中的<Node_ID，BPR>，發(fā)現(xiàn)與w端 口保存的<Node_ID，BPR>不一致，節(jié)點(diǎn)保存SFl報(bào)文的<Node_ID，BPR>，刪除原先的保存的 <Node_ID，BPR>。節(jié)點(diǎn)B發(fā)現(xiàn)它的變量PN保存的端口號(hào)e與它收到SFl報(bào)文的端口號(hào)不一 致，推斷出自己是一類節(jié)點(diǎn)。節(jié)點(diǎn)B讀取SFl報(bào)文的TP字段，發(fā)現(xiàn)它的值是0。因此，節(jié)點(diǎn) B刷新與w端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目，同時(shí)，將變量PN的值更新為W。節(jié)點(diǎn)A (G)從它的w端口收到SFl報(bào)文后，讀取報(bào)文中的<Node_ID，BPR>，發(fā)現(xiàn)與w 端口保存的<Node_ID，BPR>不一致，節(jié)點(diǎn)保存SFl報(bào)文的<Node_ID，BPR>，刪除原先的保存 的<Node_ID，BPR>。節(jié)點(diǎn)A(G)發(fā)現(xiàn)它的變量PN保存的端口號(hào)e與它收到SFl報(bào)文的端口 號(hào)相同，推斷出自己是二類節(jié)點(diǎn)。節(jié)點(diǎn)A(G)讀取SFl報(bào)文的TP字段，發(fā)現(xiàn)它的值是0。因此，節(jié)點(diǎn)A(G)刷新與e端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目。節(jié)點(diǎn)E (F)從它的e端口收到SF2報(bào)文后，讀取報(bào)文中的<Node_ID，BPR>,發(fā)現(xiàn)與 e端口保存的<Node_ID，BPR>不一致，節(jié)點(diǎn)保存SF2報(bào)文的<Node_ID，BPR>，刪除原先的保 存的<Node_ID，BPR>。節(jié)點(diǎn)E(F)發(fā)現(xiàn)它的變量PN保存的端口號(hào)e與它收到SF2報(bào)文的端 口號(hào)e相同，推斷出自己是二類節(jié)點(diǎn)。節(jié)點(diǎn)E (F)讀取SF2報(bào)文的TP字段，發(fā)現(xiàn)它的值是1。 因此，節(jié)點(diǎn)A(G)刷新與e端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目。實(shí)施例二、子環(huán)故障消失的情況
如圖IOa所示，當(dāng)環(huán)網(wǎng)的鏈路<C，D>的故障消失，節(jié)點(diǎn)C沿著它的兩個(gè)完好的端 口向外周期性地發(fā)送NR(NODE C)(無(wú)請(qǐng)求報(bào)文)報(bào)文，節(jié)點(diǎn)D沿著它的兩個(gè)完好的端口向 外周期性地發(fā)送NR (NODE D)報(bào)文，節(jié)點(diǎn)D收到節(jié)點(diǎn)C發(fā)送來(lái)NR (NODE C)報(bào)文，發(fā)現(xiàn)報(bào)文中 的NODE C比自己的節(jié)點(diǎn)號(hào)大，節(jié)點(diǎn)D打開自身的e端口的數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)功能，并且停止 發(fā)送NR(NODE D)報(bào)文。節(jié)點(diǎn)A收到節(jié)點(diǎn)C或節(jié)點(diǎn)D發(fā)送來(lái)的無(wú)請(qǐng)求報(bào)文，啟動(dòng)WTR定時(shí)器 (Wait Timer) 0需要特別指出的是由于NR報(bào)文不攜帶地址刷新信息，所以環(huán)上節(jié)點(diǎn)收到 NR報(bào)文后，不會(huì)處理報(bào)文的<Node_ID，BPR>和節(jié)點(diǎn)的PN變量。如圖IOb所示，當(dāng)WTR定時(shí)器超時(shí)后，節(jié)點(diǎn)A阻塞w端口，刷新它的w端口關(guān)聯(lián)的 MAC地址，沿e端口和w端口分別周期性地向外發(fā)送NR(RB) 1報(bào)文和NR(RB) 2報(bào)文(報(bào)文帶 有地址刷新信息)，通知子環(huán)上的其它節(jié)點(diǎn)“環(huán)保護(hù)鏈路已經(jīng)阻塞數(shù)據(jù)報(bào)文”。節(jié)點(diǎn)A發(fā)現(xiàn) 阻塞端口 w與PN變量保存的w相同，推斷出自己是二類節(jié)點(diǎn)。因此，它將NR(RB) 1報(bào)文和 NR(RB) 2報(bào)文的TP字段置1。節(jié)點(diǎn)B (C)從它的e端口收到NR(RB) 2報(bào)文后，讀取報(bào)文中的<Node_ID，BPR>，發(fā)現(xiàn) 與e端口保存的<Node_ID，BPR>不一致，節(jié)點(diǎn)保存NR(RB)2報(bào)文的<Node_ID，BPR>，刪除原 先的保存的<Node_ID，BPR>。節(jié)點(diǎn)B (C)發(fā)現(xiàn)它的變量PN保存的端口號(hào)w與它收到NR (RB) 2 報(bào)文的端口號(hào)e不一致，推斷出自己是一類節(jié)點(diǎn)。節(jié)點(diǎn)B(C)讀取NR(RB) 2報(bào)文的TP字段， 發(fā)現(xiàn)它的值是1。因此，節(jié)點(diǎn)B (C)刷新與w端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目，同時(shí)，將變量PN的值 更新為e。節(jié)點(diǎn)D (E、F)從它的e端口收到NR(RB) 2報(bào)文后，讀取報(bào)文中的<Node_ID，BPR>，發(fā) 現(xiàn)與e端口保存的<Node_ID，BPR>不一致，節(jié)點(diǎn)保存SF2報(bào)文的<Node_ID，BPR>，刪除原先 的保存的<Node_ID，BPR>。節(jié)點(diǎn)D (Ε、F)發(fā)現(xiàn)它的變量PN保存的端口號(hào)e與它收到NR (RB) 2 報(bào)文的端口號(hào)e相同，推斷出自己是二類節(jié)點(diǎn)。節(jié)點(diǎn)E(F)讀取SF2報(bào)文的TP字段，發(fā)現(xiàn)它 的值是1。因此，節(jié)點(diǎn)D (E、F)刷新與e端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目。節(jié)點(diǎn)G從它的w端口收到NR(RB) 1報(bào)文后，讀取報(bào)文中的<Node_ID，BPR>，發(fā)現(xiàn)與 w端口保存的<Node_ID，BPR>不一致，節(jié)點(diǎn)保存NR(RB) 1報(bào)文的<Node_ID，BPR>，刪除原先 的保存的<Node_ID，BPR>。節(jié)點(diǎn)G發(fā)現(xiàn)它的變量PN保存的端口號(hào)w與它收到NR(RB) 1報(bào) 文的端口號(hào)w相同，推斷出自己是二類節(jié)點(diǎn)。節(jié)點(diǎn)G讀取NR(RB) 1報(bào)文的TP字段，發(fā)現(xiàn)它 的值是1。因此，節(jié)點(diǎn)G刷新與w端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目。從上面分析可知，本發(fā)明能夠很好地使子環(huán)節(jié)點(diǎn)避免了不必要的地址刪除，從而 防止子環(huán)由于傳統(tǒng)方案的全部地址刷新造成的廣播風(fēng)暴，大大提高了網(wǎng)絡(luò)性能。當(dāng)然，本發(fā)明還可有其他多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟 悉本領(lǐng)域的技術(shù)人員可根據(jù)本發(fā)明做出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍 。
權(quán)利要求
一種子環(huán)的區(qū)域地址刷新方法，其特征在于所述方法如下子環(huán)將節(jié)點(diǎn)區(qū)分為兩類節(jié)點(diǎn)，即一類節(jié)點(diǎn)和二類節(jié)點(diǎn)；一類節(jié)點(diǎn)在上一次環(huán)網(wǎng)發(fā)生阻塞時(shí)收到協(xié)議報(bào)文的端口與當(dāng)前環(huán)網(wǎng)阻塞時(shí)收到協(xié)議報(bào)文的端口或者當(dāng)前阻塞端口不同的節(jié)點(diǎn)稱為一類節(jié)點(diǎn)；二類節(jié)點(diǎn)在上一次環(huán)網(wǎng)發(fā)生阻塞時(shí)收到協(xié)議報(bào)文的端口與當(dāng)前環(huán)網(wǎng)阻塞時(shí)收到協(xié)議報(bào)文的端口或者當(dāng)前阻塞端口相同的節(jié)點(diǎn)稱為二類節(jié)點(diǎn)；當(dāng)一類節(jié)點(diǎn)收到一類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文或當(dāng)二類節(jié)點(diǎn)收到二類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文時(shí)，節(jié)點(diǎn)刷新接收所述地址刷新報(bào)文的接收端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)表；當(dāng)一類節(jié)點(diǎn)收到二類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文或當(dāng)二類節(jié)點(diǎn)收到一類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文時(shí)，節(jié)點(diǎn)刷新非接收所述地址刷新報(bào)文的另一個(gè)子環(huán)端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目；所述地址刷新報(bào)文包含TP字段，0代表發(fā)送節(jié)點(diǎn)是一類節(jié)點(diǎn)；1代表發(fā)送節(jié)點(diǎn)是二類節(jié)點(diǎn)；節(jié)點(diǎn)含有一個(gè)變量PN，用來(lái)記錄當(dāng)前環(huán)網(wǎng)發(fā)生阻塞時(shí)接收到地址刷新報(bào)文的端口的標(biāo)號(hào)或者當(dāng)前節(jié)點(diǎn)發(fā)生阻塞的端口的標(biāo)號(hào)。
2.根據(jù)權(quán)利要求1所述的一種子環(huán)的區(qū)域地址刷新方法，其特征在于所述節(jié)點(diǎn)還要利 用ITU-T G. 8032的現(xiàn)有技術(shù)來(lái)判定環(huán)網(wǎng)是否發(fā)生拓?fù)渥兓?dāng)一個(gè)節(jié)點(diǎn)在子環(huán)上的端口收到協(xié)議報(bào)文時(shí)，抽取<Node_ID，BPR>信息；該端口將報(bào) 文中的<Node_ID，BPR>信息與原先在該端口保存的<Node_ID，BPR>信息進(jìn)行比較。如果不 一致，該端口將原先的保存<Node_ID，BPR>刪除，并把新的<Node_ID，BPR>保存，同時(shí)，節(jié)點(diǎn) 判定出環(huán)網(wǎng)發(fā)生了拓?fù)渥兓?；其中，Node_ID 發(fā)送協(xié)議報(bào)文的節(jié)點(diǎn)號(hào)； BPR=I 東面端口阻塞(w)0:西面端口阻塞(e)。
3.根據(jù)權(quán)利要求1或2所述的一種子環(huán)的區(qū)域地址刷新方法，其特征在于所述節(jié)點(diǎn)含有阻塞端口。
全文摘要
本發(fā)明公布了一種子環(huán)的區(qū)域地址刷新方法，本發(fā)明方法如下子環(huán)將節(jié)點(diǎn)區(qū)分為兩類節(jié)點(diǎn)，即一類節(jié)點(diǎn)和二類節(jié)點(diǎn)；當(dāng)一類節(jié)點(diǎn)收到一類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文或當(dāng)二類節(jié)點(diǎn)收到二類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文時(shí)，節(jié)點(diǎn)刷新接收所述地址刷新報(bào)文的接收端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)表；當(dāng)一類節(jié)點(diǎn)收到二類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文或當(dāng)二類節(jié)點(diǎn)收到一類節(jié)點(diǎn)發(fā)送的地址刷新報(bào)文時(shí)，節(jié)點(diǎn)刷新非接收所述地址刷新報(bào)文的另一個(gè)子環(huán)端口關(guān)聯(lián)的地址轉(zhuǎn)發(fā)條目。本發(fā)明減少地址刷新的范圍，從而減少數(shù)據(jù)廣播風(fēng)暴的為害，保證以太多環(huán)網(wǎng)在鏈路倒換后能夠在50ms內(nèi)收斂，對(duì)提升子環(huán)的性能是非常有意義的。
文檔編號(hào)H04L29/12GK101888340SQ20101023047
公開日2010年11月17日 申請(qǐng)日期2010年7月19日 優(yōu)先權(quán)日2010年7月19日
發(fā)明者王斌 申請(qǐng)人:南京郵電大學(xué)