專利名稱：一種彈性分組環(huán)上感知鄰居連通性的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種彈性分組環(huán)上感知鄰居連通 性的方法和裝置。
背景技術(shù)：
隨著各種新一代的城域網(wǎng)技術(shù)層出不窮，其中RPR (彈性分組數(shù)據(jù)環(huán)) 技術(shù)集IP的智能化、融合了以太網(wǎng)的經(jīng)濟(jì)性、靈活性和可擴(kuò)展性等特點(diǎn)，同 時(shí)吸收了光纖環(huán)網(wǎng)的高帶寬效率、具有50ms快速保護(hù)、網(wǎng)絡(luò)拓樸自動(dòng)發(fā)現(xiàn)等 優(yōu)勢(shì)，為寬帶IP城域網(wǎng)提供了良好的組網(wǎng)方案。與傳統(tǒng)MAC相比，RPR最吸 引人的特點(diǎn)是具有電信級(jí)的可靠性，使其不僅僅只是局限于處理面向數(shù)據(jù)的 業(yè)務(wù)傳送需求，同時(shí)可以形成處理多業(yè)務(wù)傳送的綜合傳輸解決方案。
如圖1所示，RPR是一種由分組交換節(jié)點(diǎn)組成的環(huán)形網(wǎng)絡(luò)，相鄰的節(jié)點(diǎn)通 過(guò)一對(duì)光纖連接；與SDH拓樸結(jié)構(gòu)類似，RPR的網(wǎng)絡(luò)拓樸是基于兩個(gè)相反方 向傳輸?shù)沫h(huán)，環(huán)上的每段光路工作在同一速率上。不同的是，RPR的兩個(gè)環(huán) 都能夠傳送數(shù)據(jù)，兩個(gè)環(huán)被分別稱為0環(huán)和1環(huán)。RPR上O環(huán)的數(shù)據(jù)傳送方向 為順時(shí)針?lè)较颍?環(huán)的方向?yàn)槟鏁r(shí)針?lè)较?。每個(gè)RPR節(jié)點(diǎn)都采用一個(gè)以太網(wǎng) 中用到的48位MAC地址作為地址標(biāo)識(shí)。
RPR傳輸能夠提供50ms的源路由保護(hù)，正常情況下，RPR的兩根光纖 都是工作光纖。當(dāng)發(fā)生光纖中斷或節(jié)點(diǎn)故障時(shí)，節(jié)點(diǎn)光纖入口物理層設(shè)備4全 測(cè)到錯(cuò)誤，并將該信息通知MAC層，同時(shí)發(fā)出一個(gè)控制信令分組通知其他節(jié) 點(diǎn)，這些節(jié)點(diǎn)收到這個(gè)控制信令分組后，會(huì)進(jìn)行拓樸自動(dòng)發(fā)現(xiàn)，并把所有業(yè) 務(wù)轉(zhuǎn)移到有效環(huán)上。根據(jù)PRP協(xié)議，這種環(huán)保護(hù)倒換必須在50ms內(nèi)完成，因
此其拓樸收斂也需在50ms內(nèi)完成。
在IP網(wǎng)絡(luò)中，接口網(wǎng)絡(luò)鄰居連通性的檢測(cè)是一個(gè)非常重要的特性。鄰居 連通性的快速、可靠的獲得，對(duì)于IGP快速收斂、各種FRR、 VRRP等倒換技 術(shù)都具有非常重要的意義。當(dāng)前技術(shù)中，對(duì)于接口網(wǎng)絡(luò)鄰居的連通性檢測(cè)主 要有兩種方式通過(guò)上層控制平面協(xié)議層面的慢速檢測(cè)和通過(guò)轉(zhuǎn)發(fā)平面的快 速檢測(cè)。
其中，上層控制平面協(xié)議層面的慢速檢測(cè)包括IGP hello報(bào)文、PPP等鏈 路層協(xié)議的Keepalive報(bào)文、VRRP等可靠性協(xié)議的advertise報(bào)文。這類檢測(cè) 報(bào)文需要通過(guò)運(yùn)行在路由控制平面的CPU來(lái)收發(fā)，所以收發(fā)頻率有很大的限 制，基本是一個(gè)秒級(jí)的檢測(cè)，如果檢測(cè)速率提高，則對(duì)控制平面CPU壓力非 常大。例如ISIS協(xié)議的鄰居檢測(cè)時(shí)10s發(fā)送一個(gè)hello報(bào)文，如果連續(xù)4次收不 到Hello報(bào)文，則認(rèn)為鄰居連通性丟失。VRRP的advertise報(bào)文典型配置1s發(fā) 送一次，如果連續(xù)3次接收不到，則認(rèn)為和對(duì)端設(shè)備的連通性丟失。這種方 式的缺點(diǎn)主要是檢測(cè)速度太慢，通常需要3秒至90秒。這個(gè)時(shí)間對(duì)于需要 50ms切換的實(shí)施業(yè)務(wù)根本無(wú)法接受。
其中，轉(zhuǎn)發(fā)平面的快速檢測(cè)是通過(guò)BFD (雙向轉(zhuǎn)發(fā)檢測(cè))等協(xié)議檢測(cè)鄰 居的連通性。BFD的hello報(bào)文通常通過(guò)轉(zhuǎn)發(fā)平面直接發(fā)送，收發(fā)速度非常 快，可以做到10ms發(fā)送一個(gè)hello報(bào)文，連續(xù)3次接收不到則認(rèn)為鄰居連通性 丟失。這種檢測(cè)方法可以滿足速度的要求，但仍然有一些缺點(diǎn)BFD報(bào)文發(fā) 送需要占用不少帶寬，通常一個(gè)BFD帶寬需要占用將近64k帶寬；另外， BFD協(xié)議標(biāo)準(zhǔn)仍在草案階段，協(xié)議的標(biāo)準(zhǔn)化程度和互通性有一定的局限性； 而且，BFD協(xié)議需要在兩兩鄰居之間建立，對(duì)于RPR這種環(huán)狀拓樸，存在可 擴(kuò)展性問(wèn)題。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問(wèn)題，本發(fā)明的目的是提供一種彈性分組環(huán)
上感知鄰居連通性的方法，在50ms內(nèi)快速獲得環(huán)上鄰居連通性，同時(shí)避免占 用額外帶寬的問(wèn)題。
本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的
本發(fā)明提供了一種彈性分組環(huán)上感知鄰居連通性的方法，包括
A、 彈性分組環(huán)上拓樸發(fā)生變化，進(jìn)行拓樸收斂；
B、 拓樸收斂后，生成鄰居連通性表；
C、 在所述鄰居連通性表中，根據(jù)需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo) 識(shí)確定鄰居連通性。
其中，所述方法還包括當(dāng)系統(tǒng)指定需要感知連通性的鄰居節(jié)點(diǎn)時(shí)，在 所述鄰居連通性表中確定該鄰居節(jié)點(diǎn)的連通性。進(jìn)一步包括如果鄰居節(jié)點(diǎn) 具有連通性，將所述鄰居節(jié)點(diǎn)與所述彈性分組環(huán)關(guān)聯(lián)，并保存關(guān)聯(lián)信息。
其中，當(dāng)拓樸發(fā)生變化時(shí)，根據(jù)該關(guān)聯(lián)信息確定需要感知連通性的鄰居 節(jié)點(diǎn)的地址標(biāo)識(shí)。
所述拓樸變化包括系統(tǒng)組網(wǎng)、或鏈路故障、或節(jié)點(diǎn)故障、或節(jié)點(diǎn)插入/撤 出網(wǎng)絡(luò)。
所述鄰居連通性表中至少包括彈性分組環(huán)上節(jié)點(diǎn)跳數(shù)、節(jié)點(diǎn)地址標(biāo) 識(shí)、節(jié)點(diǎn)有效性和節(jié)點(diǎn)可達(dá)性。
所述生成的鄰居連通性表包括第一表和第二表；其中所述第一表為彈性 分組環(huán)的0環(huán)表則所述第二表為彈性分組環(huán)的1環(huán)表；或，所述第一表為彈性 分組環(huán)的1環(huán)表則所述第二表為彈性分組環(huán)的O環(huán)表。
所述步驟C具體包括在所述鄰居連通性表中查找需要感知連通性的鄰 居節(jié)點(diǎn)的地址標(biāo)識(shí)，如果找到則具有連通性，否則不具備連通性。
所述步驟0通過(guò)順序遍歷或11合希查找鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)。 所述通過(guò)順序遍歷查找鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)，步驟具體包括 I 、從第一表的第一跳表項(xiàng)開始查找；
II、 檢查該彈性分組環(huán)表項(xiàng)的可達(dá)性和有效性，如果檢查失敗，執(zhí)行步
識(shí)是否相同，如果相同則具有連通性，否則轉(zhuǎn)入下一跳表項(xiàng)，執(zhí)行步驟II直 到所述第 一表的最后一個(gè)表項(xiàng)，如果仍沒(méi)找到則執(zhí)行步驟III;
III、 從第二表的第一跳表項(xiàng)開始查找；
IV、 檢查該彈性分組環(huán)表項(xiàng)的可達(dá)性和有效性，如果檢查失敗，則不具 備連通性；否則比較該彈性分組環(huán)拓樸表項(xiàng)中的地址標(biāo)識(shí)與需要檢測(cè)的鄰居 的地址標(biāo)識(shí)是否相同，如果相同則具有連通性，否則轉(zhuǎn)入下一跳表項(xiàng)，執(zhí)行 步驟IV直到所述第二表的最后一個(gè)表項(xiàng)，如果仍沒(méi)找到則不具備連通性。
所述鄰居連通性表為彈性分組環(huán)的拓樸表。
所述需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)為MAC地址。 本發(fā)明還提供了 一種網(wǎng)絡(luò)裝置，該網(wǎng)路裝置連接到彈性分組環(huán)網(wǎng)絡(luò)上， 當(dāng)系統(tǒng)指定連通性檢測(cè)和/或網(wǎng)絡(luò)拓樸發(fā)生變化時(shí)，在拓樸收斂后生成的鄰居 連通性表中根據(jù)需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)，確定與鄰居節(jié)點(diǎn)的 連通性。
如果確定與鄰居節(jié)點(diǎn)具有連通性，所述網(wǎng)絡(luò)裝置將所述鄰居節(jié)點(diǎn)的地址 標(biāo)識(shí)與所述彈性分組環(huán)進(jìn)行關(guān)聯(lián)。
由上述本發(fā)明提供的技術(shù)方案可以看出，當(dāng)系統(tǒng)指定鄰居連通性檢測(cè)時(shí) 或當(dāng)拓樸發(fā)生變化時(shí)，都是在網(wǎng)絡(luò)拓樸收斂后直接在生成的拓樸表中查找指 定的鄰居節(jié)點(diǎn)地址標(biāo)識(shí)，檢測(cè)鄰居連通性。由于彈性分組協(xié)議可以確保，每 次拓樸發(fā)生變化后，都可以在50ms內(nèi)完成拓樸快速收斂，從而實(shí)現(xiàn)鄰接連通
性的快速檢測(cè)，解決了上層控制平面協(xié)議層面檢測(cè)速度慢的問(wèn)題。
同時(shí)，由上述提供的技術(shù)方案可以看出，本發(fā)明充分利用彈性分組環(huán)協(xié) 議本身功能，無(wú)需占用額外帶寬，具有很好的擴(kuò)展性。


圖1為PRP環(huán)網(wǎng)絡(luò)通信示意圖2為本發(fā)明感知鄰居連通性的方法流程圖3為在RPR拓樸表中查找鄰居節(jié)點(diǎn)地址的流程圖4為PRP環(huán)網(wǎng)絡(luò)拓樸變化示意圖5為PRP環(huán)網(wǎng)絡(luò)拓樸變化示意圖6為PRP環(huán)網(wǎng)絡(luò)拓樸變化示意圖7為PRP環(huán)網(wǎng)絡(luò)拓樸變化示意圖。
具體實(shí)施例方式
本發(fā)明的核心思想是依據(jù)彈性分組環(huán)網(wǎng)絡(luò)能確保在50ms內(nèi)完成拓樸收 斂，然后在拓樸表中查找需要進(jìn)行連通性檢測(cè)的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)，從而 確定與鄰居節(jié)點(diǎn)的連通性。
在本發(fā)明的第一實(shí)施例中，系統(tǒng)需要在某個(gè)彈性分組環(huán)上感知或檢測(cè)與 某個(gè)鄰居節(jié)點(diǎn)的連通性。則源節(jié)點(diǎn)首先在當(dāng)前彈性分組環(huán)的拓樸表中查找需 要感知連通性的鄰居節(jié)點(diǎn)的MAC地址。如果可以找到，則具有連通性，同時(shí) 開始對(duì)該MAC地址和該環(huán)關(guān)聯(lián)起來(lái)，并保存關(guān)聯(lián)信息。表示該MAC地址為關(guān) 聯(lián)節(jié)點(diǎn)的MAC地址，以便后續(xù)拓樸發(fā)生變化時(shí)作為需要感知連通性的鄰居節(jié) 點(diǎn)以保證連通性需要。優(yōu)選的，所述MAC地址和所述彈性分組環(huán)的關(guān)聯(lián)可通 過(guò)在拓樸表中標(biāo)記實(shí)現(xiàn)，也可保存在網(wǎng)絡(luò)設(shè)備中。優(yōu)選的，將拓樸表、彈性 分組環(huán)的關(guān)聯(lián)信息等構(gòu)成鄰居連通性表，用于感知鄰居連通性；其中，該鄰
居連通性表至少包括彈性分組環(huán)上節(jié)點(diǎn)跳數(shù)、節(jié)點(diǎn)地址標(biāo)識(shí)、節(jié)點(diǎn)有效性 和節(jié)點(diǎn)可達(dá)性，當(dāng)然也可包括其它相關(guān)信息。當(dāng)拓樸每次發(fā)生變化時(shí)，可根 據(jù)關(guān)聯(lián)信息確定需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)。 具體步驟包括
第一步系統(tǒng)中的上層應(yīng)用程序指定需要查找連通性的彈性分組環(huán)，以 及指定需要進(jìn)行連通性檢測(cè)的鄰居節(jié)點(diǎn)的MAC地址；
第二步根據(jù)指定的彈性分組環(huán)，找到該彈性分組環(huán)的拓樸表；
第三步檢查該彈性分組拓樸表是否完成收斂，如果收斂完成，則執(zhí)行 第四步，否則等待拓樸收斂后，再執(zhí)行第四步；
第四步在生成的拓樸表中查找指定的鄰居節(jié)點(diǎn)的MAC地址，如果找到 則具有連通性，否則不具備連通性。
如果感知到與系統(tǒng)指定的需要感知連通性的鄰居節(jié)點(diǎn)具有連通性，則將
指定的鄰居節(jié)點(diǎn)與對(duì)應(yīng)的彈性分組環(huán)關(guān)聯(lián)起來(lái)，并保存關(guān)聯(lián)信息。其中，關(guān) 聯(lián)表示該鄰居節(jié)點(diǎn)處在該彈性分組環(huán)上，并表示拓樸發(fā)生變化時(shí)需要感知與 該鄰居節(jié)點(diǎn)的連通性。
其中，可通過(guò)順序遍歷在拓樸表中查找需要感知連通性的鄰居節(jié)點(diǎn)的 MAC地址，也可通過(guò)哈希(HASH)方法查找需要感知連通性的鄰居節(jié)點(diǎn)的 MAC地址，本領(lǐng)域技術(shù)人員還可利用其它方法進(jìn)行查找，并不超出本發(fā)明的 保護(hù)范圍。
其中，生成的拓樸表包括1環(huán)拓樸表(或稱東向表)和0環(huán)拓樸表(或稱 西向表)，參見圖3，通過(guò)順序遍歷在拓樸表中查找鄰居節(jié)點(diǎn)的MAC地址的 過(guò)程包括
I 、從彈性分組環(huán)的1環(huán)拓樸表的第一跳表項(xiàng)開始；
II 、首先需要檢查此彈性分組環(huán)表項(xiàng)的可達(dá)性以及有效性(通過(guò)彈性分 組環(huán)拓樸表里的有效性字段和可達(dá)性字段來(lái)判斷)，如果檢查失敗，則執(zhí)行
步驟III;否則，查看此彈性分組環(huán)拓樸表項(xiàng)中MAC地址和需要檢測(cè)的鄰居的 MAC地址是否完全相同，如果相同，查找成功，表明具有連通性；否則轉(zhuǎn)入 1環(huán)拓樸表的下一跳表項(xiàng)，執(zhí)行步驟II,直到O環(huán)拓樸表的最后一個(gè)表項(xiàng)，如
果仍沒(méi)有找到，則執(zhí)行步驟III;
III、 從彈性分組環(huán)的O環(huán)拓樸表的第一跳表項(xiàng)開始；
IV、 檢查該彈性分組環(huán)表項(xiàng)的可達(dá)性和有效性，如果檢查失敗，則不具
的MAC地址是否相同，如果相同則具有連通性，否則轉(zhuǎn)入下一跳表項(xiàng)，執(zhí)行 步驟IV直到所述O環(huán)拓樸表的最后一個(gè)表項(xiàng)，如果仍沒(méi)找到則不具備連通 性。
當(dāng)然，上述查找過(guò)程也可以從O環(huán)拓樸表開始查找。
在本發(fā)明的第二實(shí)施例中，當(dāng)彈性分組環(huán)網(wǎng)絡(luò)發(fā)生拓樸變化時(shí)，彈性分 組協(xié)議可以獲得拓樸變化信息并通知環(huán)上所有節(jié)點(diǎn)重新進(jìn)行拓樸收斂，待收 斂后，對(duì)需要感知連通性的鄰居節(jié)點(diǎn)的MAC地址在收斂生成的彈性分組環(huán)的 拓樸表中進(jìn)行查找。如果可以找到，說(shuō)明與該鄰居節(jié)點(diǎn)連通性正常；否則， 說(shuō)明與該鄰居節(jié)點(diǎn)的連通性失敗。其中，此時(shí)需要感知連通性的鄰居節(jié)點(diǎn)的 地址為系統(tǒng)中關(guān)聯(lián)節(jié)點(diǎn)的MAC地址，除非系統(tǒng)有更高優(yōu)先級(jí)的需要感知連通 性的鄰居節(jié)點(diǎn)地址。
其中，第二實(shí)施例中，在拓樸表中查找MAC地址的過(guò)程與第一實(shí)施例中 的查找過(guò)程一樣。
本實(shí)施例中，拓樸變化包括系統(tǒng)組網(wǎng)、彈性分組環(huán)上節(jié)點(diǎn)或鏈路發(fā)生 故障引起拓樸發(fā)生變化，還包括節(jié)點(diǎn)插入或撤出該彈性分組環(huán)。為對(duì)本發(fā)明 有進(jìn)一步理解，下面結(jié)合附圖對(duì)本發(fā)明所述的方法作進(jìn)一步說(shuō)明。
參見圖4，在所示的RPR環(huán)網(wǎng)中，假設(shè)在R1節(jié)點(diǎn)上檢測(cè)鄰居R5節(jié)點(diǎn)的連 通性。按照上面的方法，網(wǎng)絡(luò)組建后，R1節(jié)點(diǎn)由于網(wǎng)絡(luò)拓樸發(fā)現(xiàn)會(huì)形成自己
的拓樸表，基本信息如下
R1 : MAC地址00.e0.fc.10.00.a1
R2 : MAC地址00.e0.fc.10.00.a2
R3: MAC地址00.e0.fc.10.00.a3
R4 : MAC地址00.e0.fc.10.00.a4
R5: MAC地址00.e0.fc.10.00.a5
R6 : MAC地址00.e0.fc.10.00.a6 R1節(jié)點(diǎn)在自己的拓樸表中查找鄰居R5的MAC地址00.e0.fc.10.00.a5，可 以查到，所以R1與鄰居R5的連通性正常。
參見圖5，當(dāng)R5、 R6之間的鏈路出現(xiàn)故障，RPR協(xié)議檢測(cè)到該故障，通 知環(huán)上所有節(jié)點(diǎn)重新進(jìn)行拓樸收斂。當(dāng)R1節(jié)點(diǎn)拓樸收斂后，其拓樸表信息如 下
R1 :MACi也i止00.eO.fc.10.00.a1
R2 :MAC;也Jt止00.e0.fc.10.00.a2
R3 :MAC地址00.e0.fc.10.00.a3
R4:MAC地址00.e0.fc.10.00.a4
R5:MAC地址00.e0.fc.10.00.a5
R6 :MAC地址00.e0.fc.10.00.a6
R1節(jié)點(diǎn)在自己的拓樸表中仍然存在R5節(jié)點(diǎn)的MAC地址，所以此時(shí)R1與 鄰居R5的連通性仍然正常。
參見圖6， R5、 R6之間的鏈路和R3、 R4之間的鏈路同時(shí)或者先后出現(xiàn) 故障，RPR協(xié)議檢測(cè)到該故障，通知環(huán)上所有節(jié)點(diǎn)重新進(jìn)行拓樸收斂。當(dāng)R1 節(jié)點(diǎn)拓樸收斂后，其拓樸表信息如下 R1 : MAC地址00.e0.fc.10.00.a1 R2: MACi也i止00.e0.fc.10.00.a2R3 : MAC;i也i止00.e0.fc.10.00.a3 R6: MAC地址00.e0,fc.10.00.a6
R1節(jié)點(diǎn)在自己的拓樸表中不能查到R5節(jié)點(diǎn)的MAC地址，所以此時(shí)R1與 鄰居R5的連通性失敗。
參見圖7， R5節(jié)點(diǎn)發(fā)生故障，RPR協(xié)議檢測(cè)到該故障，通知環(huán)上所有節(jié) 點(diǎn)重新進(jìn)行拓樸收斂。當(dāng)R1節(jié)點(diǎn)拓樸收斂后，其拓樸表信息如下 R1 : MAC地址00.e0.fc.10.00.a1 R2 : MAC地址00.e0.fc.10.00.a2 R3: MAC地址00.e0.fc.10.00.a3 R4: MAC地址00.e0.fc.10.00.a4 R6: MACi也i止00.e0.fc.10.00.a6 R1節(jié)點(diǎn)在自己的拓樸表中不能查到R5節(jié)點(diǎn)的MAC地址，所以此時(shí)R1與 鄰居R5的連通性失敗。
綜上所述，本發(fā)明通過(guò)在拓樸表中查找需要檢測(cè)的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí) 判斷與鄰居節(jié)點(diǎn)的連通性，充分利用彈性分組環(huán)自身50ms內(nèi)協(xié)議收斂的特 性，解決了上層控制平面協(xié)議層面檢測(cè)速度慢的問(wèn)題，同時(shí)沒(méi)有互通性問(wèn)題 和可擴(kuò)展性問(wèn)題，也不需要額外占用帶寬。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種彈性分組環(huán)上感知鄰居連通性的方法，其特征在于，包括A、彈性分組環(huán)上拓?fù)浒l(fā)生變化，進(jìn)行拓?fù)涫諗?；B、拓?fù)涫諗亢?，生成鄰居連通性表；C、在所述鄰居連通性表中，根據(jù)需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)確定鄰居連通性。
2、 根據(jù)權(quán)利要求1所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，所述方法還包括當(dāng)系統(tǒng)指定需要感知連通性的鄰居節(jié)點(diǎn)時(shí)，在所述 鄰居連通性表中確定與該鄰居節(jié)點(diǎn)的連通性。
3、 根據(jù)權(quán)利要求2所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，還包括如果鄰居節(jié)點(diǎn)具有連通性，將所述鄰居節(jié)點(diǎn)與所述彈性分組 環(huán)關(guān)聯(lián)，并保存關(guān)聯(lián)信息。
4、 根據(jù)權(quán)利要求3所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，當(dāng)拓樸發(fā)生變化時(shí)，根據(jù)所述關(guān)聯(lián)信息確定需要感知連通性的鄰居節(jié) 點(diǎn)的i也址標(biāo)識(shí)。
5、 根據(jù)權(quán)利要求1所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，所述拓樸變化包括系統(tǒng)組網(wǎng)、或鏈路故障、或節(jié)點(diǎn)故障、或節(jié)點(diǎn)插入/ 撤出網(wǎng)絡(luò)。
6、 根據(jù)權(quán)利要求1所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，所述鄰居連通性表中至少包括彈性分組環(huán)上節(jié)點(diǎn)跳數(shù)、節(jié)點(diǎn)地址標(biāo) 識(shí)、節(jié)點(diǎn)有效性和節(jié)點(diǎn)可達(dá)性。
7.根據(jù)權(quán)利要求6所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，所述生成的鄰居連通性表包括第一表和第二表；其中所述第一表為彈 性分組環(huán)的0環(huán)表則所述第二表為彈性分組環(huán)的1環(huán)表；或，所述第一表為彈 性分組環(huán)的1環(huán)表則所述第二表為彈性分組環(huán)的O環(huán)表。
8、 根據(jù)權(quán)利要求1所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，所述步驟C具體包括在所述鄰居連通性表中查找需要感知連通性的 鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)，如果找到則具有連通性，否則不具備連通性。
9、 根據(jù)權(quán)利要求8所述的彈性分組環(huán)上感知鄰居連通性的方法，其特征 在于，通過(guò)順序遍歷或哈希查找鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)。
10、 根據(jù)權(quán)利要求9所述的彈性分組環(huán)上感知鄰居連通性的方法，其特 征在于，通過(guò)順序遍歷查找鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)，所述步驟具體包括I、 從第一表的第一跳表項(xiàng)開始查找；11、 檢查該彈性分組環(huán)表項(xiàng)的可達(dá)性和有效性，如果檢查失敗，執(zhí)行步識(shí)是否相同，如果相同則具有連通性，否則轉(zhuǎn)入下一跳表項(xiàng)，執(zhí)行步驟II直 到所述第 一表的最后一個(gè)表項(xiàng)，如果仍沒(méi)找到則執(zhí)行步驟III;III、 從第二表的第一跳表項(xiàng)開始查找；IV、 檢查該彈性分組環(huán)表項(xiàng)的可達(dá)性和有效性，如果檢查失敗，則不具 備連通性；否則比較該彈性分組環(huán)拓樸表項(xiàng)中的地址標(biāo)識(shí)與需要檢測(cè)的鄰居 的地址標(biāo)識(shí)是否相同，如果相同則具有連通性，否則轉(zhuǎn)入下一跳表項(xiàng)，執(zhí)行 步驟IV直到所述第二表的最后一個(gè)表項(xiàng)，如果仍沒(méi)找到則不具備連通性。
11、 根據(jù)權(quán)利要求1 10中任何一項(xiàng)所述的彈性分組環(huán)上感知鄰居連通 性的方法，其特征在于，所述鄰居連通性表為彈性分組環(huán)的拓樸表。
12、根據(jù)權(quán)利要求1 10中任何一項(xiàng)所述的彈性分組環(huán)上感知鄰居連通 性的方法，其特征在于，所述需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)為MAC 地址。
13、 一種網(wǎng)絡(luò)裝置，連接到彈性分組環(huán)網(wǎng)絡(luò)上，其特征在于，所述網(wǎng)絡(luò) 裝置用于根據(jù)需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)確定鄰居節(jié)點(diǎn)的連通性。
14、 根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)裝置，其特征在于，如果確定與鄰居節(jié) 點(diǎn)具有連通性，所述網(wǎng)絡(luò)裝置將所述鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)與所述彈性分組環(huán) 進(jìn)行關(guān)聯(lián)。
全文摘要
本發(fā)明涉及一種彈性分組環(huán)上感知鄰居連通性的方法和裝置。本發(fā)明的方法主要包括A、彈性分組環(huán)上拓?fù)浒l(fā)生變化，進(jìn)行拓?fù)涫諗?；B、拓?fù)涫諗亢?，生成鄰居連通性表；C、在所述鄰居連通性表中，根據(jù)需要感知連通性的鄰居節(jié)點(diǎn)的地址標(biāo)識(shí)確定鄰居連通性。因此，本發(fā)明充分利用彈性分組環(huán)自身50ms內(nèi)協(xié)議收斂的特性，解決了上層控制平面協(xié)議層面檢測(cè)速度慢的問(wèn)題，同時(shí)沒(méi)有互通性問(wèn)題和可擴(kuò)展性問(wèn)題，也不需要額外占用帶寬。
文檔編號(hào)H04L29/06GK101110752SQ200610061720
公開日2008年1月23日 申請(qǐng)日期2006年7月18日 優(yōu)先權(quán)日2006年7月18日
發(fā)明者鑒 李 申請(qǐng)人:華為技術(shù)有限公司