專利名稱：一種網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光纖通信技術(shù)，特別涉及一種網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)的處理方法。
背景技術(shù)：
彈性分組數(shù)據(jù)環(huán)(Resilient Packet Ring，RPR)技術(shù)集互聯(lián)網(wǎng)協(xié)議(Internet Protocol，IP)的智能化、以太網(wǎng)的經(jīng)濟(jì)性和光纖環(huán)網(wǎng)的高帶寬效率、可靠性于一體，為寬帶IP城域網(wǎng)運(yùn)營(yíng)商提供了一個(gè)良好的組網(wǎng)方案。一個(gè)典型的RPR網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示。其中，A、B、C、D是RPR節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)下掛有若干個(gè)終端。由于RPR網(wǎng)絡(luò)通常用于城域網(wǎng)中，因此每個(gè)節(jié)點(diǎn)下掛的終端數(shù)目很大。
為了提供位于不同節(jié)點(diǎn)下的終端到終端的通信，每個(gè)節(jié)點(diǎn)上都有兩張查詢表一張是目的終端媒體訪問(wèn)控制(Media Access Control，MAC)地址與目的節(jié)點(diǎn)索引之間的映射表；另一張是目的節(jié)點(diǎn)索引與目的節(jié)點(diǎn)MAC地址之間的映射表。以圖1中的節(jié)點(diǎn)A為例，這兩張表的內(nèi)容如表一和表二所示所示。


表一

表二表一是目的終端地址到目的節(jié)點(diǎn)索引的映射表，該表有三個(gè)數(shù)據(jù)項(xiàng)，分別是目的終端MAC，目的節(jié)點(diǎn)索引和選環(huán)數(shù)據(jù)；表二是目的節(jié)點(diǎn)索引到目的節(jié)點(diǎn)地址的映射表，該表有兩個(gè)數(shù)據(jù)項(xiàng)，分別是目的節(jié)點(diǎn)索引和目的節(jié)點(diǎn)MAC。當(dāng)下掛于節(jié)點(diǎn)A的終端A1向下掛于節(jié)點(diǎn)C的終端C1發(fā)送數(shù)據(jù)報(bào)文時(shí)，由A1發(fā)出的報(bào)文攜帶有目的終端的MAC地址，即MAC_of_C1。該報(bào)文到達(dá)節(jié)點(diǎn)A后，節(jié)點(diǎn)A根據(jù)報(bào)文中的目的終端MAC地址在表一中查到目的終端位于索引號(hào)為2的節(jié)點(diǎn)上，然后在表二中查到索引號(hào)為2的節(jié)點(diǎn)的MAC地址為MAC_of_C。節(jié)點(diǎn)A以MAC_of_C為目的地址構(gòu)造一個(gè)新的報(bào)文發(fā)到在RPR網(wǎng)絡(luò)上，報(bào)文內(nèi)容就是由終端A1發(fā)出的報(bào)文。表一里的選環(huán)數(shù)據(jù)是用來(lái)確定將新構(gòu)造的報(bào)文發(fā)送到雙環(huán)網(wǎng)絡(luò)的哪個(gè)環(huán)上的，通常是根據(jù)距離最短原則來(lái)確定的，即使得源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間所經(jīng)過(guò)的節(jié)點(diǎn)數(shù)目最少。
如表一和表二所示的查詢表除了用于節(jié)點(diǎn)構(gòu)造新數(shù)據(jù)報(bào)文并將該報(bào)文通過(guò)網(wǎng)絡(luò)發(fā)送以外，還用于實(shí)現(xiàn)刪除發(fā)往故障節(jié)點(diǎn)的數(shù)據(jù)報(bào)文。如果RPR網(wǎng)絡(luò)上的某個(gè)節(jié)點(diǎn)發(fā)生故障，故障節(jié)點(diǎn)下掛的所有終端都無(wú)法接收RPR網(wǎng)絡(luò)上傳送的報(bào)文。也就是說(shuō)，所有目的終端是這些故障節(jié)點(diǎn)下掛終端的報(bào)文都不可能到達(dá)。為了避免不可能到達(dá)的報(bào)文占用網(wǎng)絡(luò)資源，往往在報(bào)文的源節(jié)點(diǎn)處即將這些數(shù)據(jù)報(bào)文丟棄。例如，如果圖1中的節(jié)點(diǎn)C發(fā)生故障，而此時(shí)位于節(jié)點(diǎn)A的終端A1向位于節(jié)點(diǎn)C的終端C1發(fā)出一個(gè)報(bào)文，該報(bào)文就由節(jié)點(diǎn)A丟棄，并且通知終端A1目的終端不可到達(dá)。
為了實(shí)現(xiàn)在源節(jié)點(diǎn)處將不可能到達(dá)的報(bào)文丟棄，現(xiàn)有技術(shù)中采用的方法是在某個(gè)節(jié)點(diǎn)獲知另一個(gè)節(jié)點(diǎn)出現(xiàn)故障后，更改表一中的對(duì)應(yīng)故障節(jié)點(diǎn)的選環(huán)數(shù)據(jù)，將其設(shè)置成一個(gè)無(wú)效值。例如，如果圖1中節(jié)點(diǎn)C發(fā)生故障，節(jié)點(diǎn)A獲知后即將表一中下掛于節(jié)點(diǎn)C的所有終端對(duì)應(yīng)的選環(huán)數(shù)據(jù)設(shè)置為無(wú)效，成為表三所示的形式。

表三這樣，當(dāng)下掛于節(jié)點(diǎn)A的終端再向下掛于節(jié)點(diǎn)C的終端發(fā)出數(shù)據(jù)報(bào)文時(shí)，節(jié)點(diǎn)A根據(jù)該數(shù)據(jù)報(bào)文中的目的終端MAC地址在表三里發(fā)現(xiàn)該目的終端對(duì)應(yīng)的選環(huán)數(shù)據(jù)無(wú)效，就會(huì)將要發(fā)送的數(shù)據(jù)報(bào)文丟棄。
在現(xiàn)有技術(shù)中，無(wú)論是節(jié)點(diǎn)發(fā)生故障還是從故障中恢復(fù)，除故障節(jié)點(diǎn)外的其他節(jié)點(diǎn)都需要修改表一中下掛于故障節(jié)點(diǎn)的每個(gè)終端對(duì)應(yīng)的選環(huán)數(shù)據(jù)，修改操作的次數(shù)等于故障節(jié)點(diǎn)下掛的終端數(shù)目。在實(shí)際應(yīng)用中，下掛于故障節(jié)點(diǎn)的終端在表一中位置并不總是相鄰的，因此在修改這些下掛于故障節(jié)點(diǎn)的終端的選環(huán)數(shù)據(jù)之前還需要在表一中比較每個(gè)目的終端MAC所對(duì)應(yīng)的目的節(jié)點(diǎn)索引是否是故障節(jié)點(diǎn)的索引號(hào)，比較操作的次數(shù)等于所有節(jié)點(diǎn)下掛的終端數(shù)目之和。如前所述，RPR網(wǎng)絡(luò)用于城域網(wǎng)，每個(gè)節(jié)點(diǎn)下掛的終端數(shù)目非常大，數(shù)量級(jí)可以達(dá)到104。比較和修改如此大量的數(shù)據(jù)會(huì)在短時(shí)間內(nèi)占用節(jié)點(diǎn)的大量處理能力和處理時(shí)間。同時(shí)，在實(shí)際的RPR網(wǎng)絡(luò)中，節(jié)點(diǎn)數(shù)目往往也很大，經(jīng)常會(huì)有節(jié)點(diǎn)發(fā)生故障或者從故障中恢復(fù)，這樣網(wǎng)絡(luò)拓?fù)渚蜁r(shí)常處于變化中。每一次網(wǎng)絡(luò)拓?fù)涞淖兓紩?huì)引起節(jié)點(diǎn)對(duì)查詢表的一次比較和修改。同時(shí)，每次當(dāng)故障節(jié)點(diǎn)從故障中恢復(fù)，除故障節(jié)點(diǎn)外的其他節(jié)點(diǎn)都需要重新確定一次到故障節(jié)點(diǎn)的選環(huán)數(shù)據(jù)，這需要額外的操作才能完成。這樣，節(jié)點(diǎn)的處理能力就總是被比較和修改查詢表表項(xiàng)的任務(wù)所占用，導(dǎo)致節(jié)點(diǎn)處理其他任務(wù)的能力變?nèi)酰划?dāng)RPR網(wǎng)絡(luò)的規(guī)模進(jìn)一步擴(kuò)大時(shí)，最終導(dǎo)致節(jié)點(diǎn)不能滿足實(shí)際應(yīng)用的需要。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，以減少當(dāng)網(wǎng)絡(luò)的節(jié)點(diǎn)狀態(tài)發(fā)生變化導(dǎo)致網(wǎng)絡(luò)拓?fù)涓淖儠r(shí)其他節(jié)點(diǎn)更新查詢表的工作量，實(shí)現(xiàn)對(duì)查詢表的快速更新，滿足實(shí)際應(yīng)用的需要。
為了達(dá)到上述目的，本發(fā)明提供了一種網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，該方法包括以下步驟步驟A，網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)協(xié)議監(jiān)測(cè)除自身外其他節(jié)點(diǎn)的狀態(tài)是否發(fā)生變化，如果是則執(zhí)行步驟B，否則重復(fù)執(zhí)行步驟A；步驟B，所述網(wǎng)絡(luò)節(jié)點(diǎn)修改本地查詢表中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)相對(duì)應(yīng)的標(biāo)志位。
其中，所述網(wǎng)絡(luò)是彈性分組環(huán)網(wǎng)絡(luò)。
其中，在步驟B中，所述的標(biāo)志位是節(jié)點(diǎn)狀態(tài)數(shù)據(jù)項(xiàng)，發(fā)生狀態(tài)變化的節(jié)點(diǎn)正常工作時(shí)其他節(jié)點(diǎn)將該數(shù)據(jù)項(xiàng)設(shè)為有效，發(fā)生狀態(tài)變化的節(jié)點(diǎn)故障時(shí)其他節(jié)點(diǎn)將該數(shù)據(jù)項(xiàng)設(shè)為無(wú)效。
其中，步驟B所述修改節(jié)點(diǎn)狀態(tài)數(shù)據(jù)項(xiàng)是將該數(shù)據(jù)項(xiàng)的值求反。
該方法進(jìn)一步包括步驟C，所述網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)查詢表中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)相對(duì)應(yīng)的標(biāo)志位判斷節(jié)點(diǎn)是否正常工作，如果是則將發(fā)往發(fā)生狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文正常發(fā)送，否則將發(fā)往發(fā)生狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除。
其中，所述將發(fā)往狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除是由所述網(wǎng)絡(luò)節(jié)點(diǎn)自身直接丟棄。
其中，所述將發(fā)往狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除包括以下步驟步驟C11，所述網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)造一個(gè)新的數(shù)據(jù)報(bào)文包含發(fā)往狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文，并將新數(shù)據(jù)報(bào)文的生存時(shí)間設(shè)置為指示下一節(jié)點(diǎn)丟棄數(shù)據(jù)報(bào)文的約定值；步驟C12，所述網(wǎng)絡(luò)節(jié)點(diǎn)將新構(gòu)造的數(shù)據(jù)報(bào)文通過(guò)網(wǎng)絡(luò)發(fā)送給自身的相鄰節(jié)點(diǎn)；步驟C13，相鄰節(jié)點(diǎn)收到新數(shù)據(jù)報(bào)文后，識(shí)別出新數(shù)據(jù)報(bào)文的生存時(shí)間為所設(shè)置的約定值，丟棄收到的新數(shù)據(jù)報(bào)文。
其中，所述約定值為0。
采用本發(fā)明所提出的網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)的網(wǎng)絡(luò)節(jié)點(diǎn)配置信息處理方法，如果網(wǎng)絡(luò)的某個(gè)節(jié)點(diǎn)發(fā)生故障，除故障節(jié)點(diǎn)外的其他節(jié)點(diǎn)在獲知后，只需要對(duì)查詢表做一次比較和修改即可實(shí)現(xiàn)在源節(jié)點(diǎn)將發(fā)往故障節(jié)點(diǎn)的報(bào)文刪除；同樣，如果故障節(jié)點(diǎn)恢復(fù)正常，除故障節(jié)點(diǎn)外的其他節(jié)點(diǎn)在獲知后，也只需要對(duì)查詢表做一次比較和修改即可實(shí)現(xiàn)重新開(kāi)始正常發(fā)送發(fā)往該節(jié)點(diǎn)的報(bào)文，并且不需要重新確認(rèn)到故障節(jié)點(diǎn)的選環(huán)。這樣就避免了占用節(jié)點(diǎn)的大量處理能力來(lái)進(jìn)行比較和修改查詢表的操作，從而間接提高了節(jié)點(diǎn)處理其他任務(wù)的能力。


圖1是RPR網(wǎng)絡(luò)的結(jié)構(gòu)圖。
圖2是本發(fā)明提供的網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)的網(wǎng)絡(luò)節(jié)點(diǎn)配置信息處理流程圖。
具體實(shí)施例方式
本發(fā)明所提供的網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其核心思想是當(dāng)RPR節(jié)點(diǎn)狀態(tài)變化引起網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，除故障節(jié)點(diǎn)外的其他RPR節(jié)點(diǎn)各自修改本地的查詢表中與狀態(tài)變化節(jié)點(diǎn)對(duì)應(yīng)的標(biāo)志位，并且根據(jù)標(biāo)志位確定是否將發(fā)往狀態(tài)變化節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除，從而簡(jiǎn)化了某個(gè)RPR節(jié)點(diǎn)狀態(tài)變化時(shí)其他節(jié)點(diǎn)的操作。
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。
以圖1所示的網(wǎng)絡(luò)結(jié)構(gòu)為例，當(dāng)圖1中的節(jié)點(diǎn)C發(fā)生故障時(shí)，本發(fā)明提供的節(jié)點(diǎn)A上的查詢表如表四和表五所示。其中表四是目的終端地址到目的節(jié)點(diǎn)索引的映射表，表五是目的節(jié)點(diǎn)索引到目的節(jié)點(diǎn)地址的映射表。

或。項(xiàng)目信息位不足時(shí)舍棄摘要的低位，項(xiàng)目信息超過(guò)摘要的位數(shù)時(shí)則循環(huán)使用摘要。
(三)校驗(yàn)方法，經(jīng)過(guò)壓縮的原文如果最后字節(jié)剛好填滿，則不再附加校驗(yàn)信息。如果最后一字節(jié)沒(méi)有填滿，剩余位先填上‘0’，計(jì)算所有字節(jié)的累加和，將累加和的低位信息填到剩余位。這個(gè)校驗(yàn)方法是很弱的，只是利用多余比特進(jìn)行部分地校驗(yàn)。
例如pppoe的例子中，最后一字節(jié)余3位，計(jì)算累加和為0xD2，將累加和低3位010填到壓縮信息余下的3個(gè)位中，于是最后一字節(jié)變?yōu)?

也可以在上述原文信息后面附加額外的校驗(yàn)信息段對(duì)整個(gè)信息進(jìn)行校驗(yàn)。更可以使校驗(yàn)信息段與設(shè)備序列號(hào)相關(guān)，以便輸入時(shí)可以檢查出所輸入的信息是否正確。
(四)二/十進(jìn)制轉(zhuǎn)換將上節(jié)中得到的壓縮原文看作一個(gè)很大的整數(shù)，將其格式化成10進(jìn)制的字符串，就是我們最終要的結(jié)果。
我們將由自動(dòng)配置服務(wù)器原文轉(zhuǎn)換得到的數(shù)字串稱為激活碼，將接入方式原文轉(zhuǎn)換得到的數(shù)字串稱為帳號(hào)。一般來(lái)說(shuō)，激活碼會(huì)比較短，帳號(hào)比較長(zhǎng)。
例如“\x1\xa8\x84\x64\x15”，不與序列號(hào)摘要異或時(shí)轉(zhuǎn)換得到的激活碼是“7122215957”。而本文pppoe的例子最后的帳號(hào)長(zhǎng)度大概為47字節(jié)，而靜態(tài)IP的例子最后的帳號(hào)大概是29字節(jié)。
激活碼如果與序列號(hào)的摘要異或，則轉(zhuǎn)換出來(lái)的數(shù)字串更長(zhǎng)一些，但也只有有11字節(jié)，這個(gè)長(zhǎng)度可接受。而帳號(hào)的長(zhǎng)度太長(zhǎng)，難以一次正確輸入，因此必須對(duì)帳號(hào)作進(jìn)一步處理，以方便輸入。
請(qǐng)參考圖2，圖2是本發(fā)明提供的RPR網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)的處理流程圖。圖5表示的是RPR網(wǎng)絡(luò)節(jié)點(diǎn)中的任意一個(gè)節(jié)點(diǎn)的處理流程。
步驟201，節(jié)點(diǎn)根據(jù)RPR網(wǎng)絡(luò)協(xié)議監(jiān)視除自身外其他節(jié)點(diǎn)的狀態(tài)。
步驟202，節(jié)點(diǎn)根據(jù)監(jiān)測(cè)結(jié)果判斷是否有節(jié)點(diǎn)狀態(tài)發(fā)生變化，從而導(dǎo)致網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，如果有則執(zhí)行203，否則返回執(zhí)行步驟201。
這里所說(shuō)的節(jié)點(diǎn)狀態(tài)變化指的是節(jié)點(diǎn)出現(xiàn)故障或者從故障中恢復(fù)。
步驟203，節(jié)點(diǎn)修改自身存儲(chǔ)的表五中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)狀態(tài)數(shù)據(jù)。
如果發(fā)生狀態(tài)變化的節(jié)點(diǎn)是從正常工作狀態(tài)轉(zhuǎn)為故障狀態(tài)，則將該數(shù)據(jù)修改為無(wú)效；如果發(fā)生狀態(tài)變化的節(jié)點(diǎn)是從故障狀態(tài)轉(zhuǎn)為正常工作狀態(tài)，則將該數(shù)據(jù)修改為有效。事實(shí)上，由于節(jié)點(diǎn)狀態(tài)只能為有效或者無(wú)效，因此在實(shí)際應(yīng)用中，節(jié)點(diǎn)在獲知除自身外其他節(jié)點(diǎn)發(fā)生狀態(tài)變化以后，只需要將表五中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)相對(duì)應(yīng)的節(jié)點(diǎn)狀態(tài)數(shù)據(jù)取反即可。
步驟204，節(jié)點(diǎn)接收到下掛于自身的終端發(fā)出的數(shù)據(jù)報(bào)文。
步驟205，節(jié)點(diǎn)判斷數(shù)據(jù)報(bào)文的目的節(jié)點(diǎn)是否工作正常，如果是則執(zhí)行步驟206，否則執(zhí)行步驟207。
節(jié)點(diǎn)首先從數(shù)據(jù)報(bào)文中解析出該數(shù)據(jù)報(bào)文的目的終端MAC地址；然后在表四中根據(jù)目的終端MAC地址找到對(duì)應(yīng)的目的節(jié)點(diǎn)索引；接下來(lái)再根據(jù)目的節(jié)點(diǎn)索引到表五中找到對(duì)應(yīng)的目的節(jié)點(diǎn)MAC地址和目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)；如果目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)為有效，則認(rèn)為目的節(jié)點(diǎn)工作正常，如果目的節(jié)點(diǎn)的節(jié)點(diǎn)狀態(tài)為無(wú)效，則認(rèn)為目的節(jié)點(diǎn)處于故障狀態(tài)。
步驟206，節(jié)點(diǎn)正常發(fā)送該數(shù)據(jù)報(bào)文，并且返回執(zhí)行步驟201。
節(jié)點(diǎn)構(gòu)造一個(gè)新的數(shù)據(jù)報(bào)文，報(bào)文的目的地址是在表五中查到的目的節(jié)點(diǎn)MAC地址，報(bào)文的內(nèi)容就是由終端發(fā)出的數(shù)據(jù)報(bào)文。然后節(jié)點(diǎn)根據(jù)表四中查到的選環(huán)數(shù)據(jù)將新構(gòu)造的數(shù)據(jù)報(bào)文通過(guò)內(nèi)環(huán)或者外環(huán)發(fā)送。
步驟207，節(jié)點(diǎn)刪除該數(shù)據(jù)報(bào)文，通知發(fā)出該數(shù)據(jù)報(bào)文的終端報(bào)文發(fā)送失敗，并且返回執(zhí)行步驟201。
如果節(jié)點(diǎn)不具有直接刪除數(shù)據(jù)報(bào)文的功能，那么節(jié)點(diǎn)仍然構(gòu)造一個(gè)新的數(shù)據(jù)報(bào)文，新報(bào)文的目的地址是在表五中查到的目的節(jié)點(diǎn)MAC地址，報(bào)文的內(nèi)容就是由終端發(fā)出的數(shù)據(jù)報(bào)文。節(jié)點(diǎn)并且將該新數(shù)據(jù)報(bào)文中的生存時(shí)間(Time To Live，TTL)設(shè)置為一個(gè)約定值，例如0，該約定值表示收到該數(shù)據(jù)報(bào)文的第一個(gè)節(jié)點(diǎn)需要將該數(shù)據(jù)報(bào)文丟棄。然后節(jié)點(diǎn)根據(jù)表四中查到的選環(huán)數(shù)據(jù)將新構(gòu)造的數(shù)據(jù)報(bào)文通過(guò)內(nèi)環(huán)或者外環(huán)發(fā)送。這樣該數(shù)據(jù)報(bào)文在經(jīng)過(guò)下一個(gè)節(jié)點(diǎn)的時(shí)候，下一個(gè)節(jié)點(diǎn)識(shí)別出該數(shù)據(jù)報(bào)文的生存時(shí)間為設(shè)置的約定值，則將該數(shù)據(jù)報(bào)文丟棄，不再繼續(xù)轉(zhuǎn)發(fā)。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，該方法包括以下步驟步驟A，網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)協(xié)議監(jiān)測(cè)除自身外其他節(jié)點(diǎn)的狀態(tài)是否發(fā)生變化，如果是則執(zhí)行步驟B，否則重復(fù)執(zhí)行步驟A；步驟B，所述網(wǎng)絡(luò)節(jié)點(diǎn)修改本地查詢表中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)相對(duì)應(yīng)的標(biāo)志位。
2.根據(jù)權(quán)利要求1所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，所述網(wǎng)絡(luò)是彈性分組環(huán)網(wǎng)絡(luò)。
3.根據(jù)權(quán)利要求1所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，在步驟B中，所述的標(biāo)志位是節(jié)點(diǎn)狀態(tài)數(shù)據(jù)項(xiàng)，發(fā)生狀態(tài)變化的節(jié)點(diǎn)正常工作時(shí)其他節(jié)點(diǎn)將該數(shù)據(jù)項(xiàng)設(shè)為有效，發(fā)生狀態(tài)變化的節(jié)點(diǎn)故障時(shí)其他節(jié)點(diǎn)將該數(shù)據(jù)項(xiàng)設(shè)為無(wú)效。
4.根據(jù)權(quán)利要求3所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，步驟B所述修改節(jié)點(diǎn)狀態(tài)數(shù)據(jù)項(xiàng)是將該數(shù)據(jù)項(xiàng)的值求反。
5.根據(jù)權(quán)利要求1所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，該方法進(jìn)一步包括步驟C，所述網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)查詢表中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)相對(duì)應(yīng)的標(biāo)志位判斷節(jié)點(diǎn)是否正常工作，如果是則將發(fā)往發(fā)生狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文正常發(fā)送，否則將發(fā)往發(fā)生狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除。
6.根據(jù)權(quán)利要求5所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，所述將發(fā)往狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除是由所述網(wǎng)絡(luò)節(jié)點(diǎn)自身直接丟棄。
7.根據(jù)權(quán)利要求5所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，所述將發(fā)往狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文刪除包括以下步驟步驟C11，所述網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)造一個(gè)新的數(shù)據(jù)報(bào)文包含發(fā)往狀態(tài)變化的節(jié)點(diǎn)的數(shù)據(jù)報(bào)文，并將新數(shù)據(jù)報(bào)文的生存時(shí)間設(shè)置為指示下一節(jié)點(diǎn)丟棄數(shù)據(jù)報(bào)文的約定值；步驟C12，所述網(wǎng)絡(luò)節(jié)點(diǎn)將新構(gòu)造的數(shù)據(jù)報(bào)文通過(guò)網(wǎng)絡(luò)發(fā)送給自身的相鄰節(jié)點(diǎn)；步驟C13，相鄰節(jié)點(diǎn)收到新數(shù)據(jù)報(bào)文后，識(shí)別出新數(shù)據(jù)報(bào)文的生存時(shí)間為所設(shè)置的約定值，丟棄收到的新數(shù)據(jù)報(bào)文。
8.根據(jù)權(quán)利要求7所述網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，其特征在于，所述約定值為0。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)網(wǎng)絡(luò)節(jié)點(diǎn)配置信息的處理方法，包括步驟A，網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)協(xié)議監(jiān)測(cè)除自身外其他節(jié)點(diǎn)的狀態(tài)是否發(fā)生變化，如果是則執(zhí)行步驟B，否則重復(fù)執(zhí)行步驟A；步驟B，所述網(wǎng)絡(luò)節(jié)點(diǎn)修改本地查詢表中與發(fā)生狀態(tài)變化的節(jié)點(diǎn)相對(duì)應(yīng)的標(biāo)志位。采用本發(fā)明所提出的處理方法，如果網(wǎng)絡(luò)的某個(gè)節(jié)點(diǎn)狀態(tài)發(fā)生變化，除該節(jié)點(diǎn)外的其他節(jié)點(diǎn)只需要對(duì)自身保存的查詢表做簡(jiǎn)單的修改即可實(shí)現(xiàn)在源節(jié)點(diǎn)將發(fā)往故障節(jié)點(diǎn)的報(bào)文刪除或者重新開(kāi)始正常發(fā)送發(fā)往該節(jié)點(diǎn)的報(bào)文。這樣就避免了占用節(jié)點(diǎn)的大量處理能力來(lái)進(jìn)行修改查詢表的操作，從而間接提高了節(jié)點(diǎn)處理其他任務(wù)的能力。
文檔編號(hào)H04L12/28GK1859290SQ20051011698
公開(kāi)日2006年11月8日 申請(qǐng)日期2005年10月28日 優(yōu)先權(quán)日2005年10月28日
發(fā)明者高游 申請(qǐng)人:華為技術(shù)有限公司