專利名稱：復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種SONET/SDH ( (Synchronous Digital Hierarchy，同步數(shù)字體系) 復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，尤其是能支持超過16個(gè)節(jié)點(diǎn)的復(fù)用段 共享保護(hù)環(huán)。
背景技術(shù)：
S0NET/SDH復(fù)用段保護(hù)環(huán)均需要使用復(fù)用段開銷Kl和K2字節(jié)傳遞保護(hù)倒換協(xié)議。 為了指明保護(hù)倒換協(xié)議的發(fā)起者和接收者，目前的做法是，分別用Kl字節(jié)的低4位和K2字 節(jié)的高4位直接標(biāo)識(shí)保護(hù)倒換協(xié)議的目的節(jié)點(diǎn)ID和源節(jié)點(diǎn)ID。在尋址方法上，首先要分別 為環(huán)上的每個(gè)節(jié)點(diǎn)配置所有可能與它通信的其他節(jié)點(diǎn)的ID數(shù)據(jù)；發(fā)起保護(hù)倒換的節(jié)點(diǎn)將 自己的ID和目的節(jié)點(diǎn)的ID同時(shí)置入保護(hù)倒換協(xié)議中，保護(hù)倒換協(xié)議流經(jīng)的每個(gè)節(jié)點(diǎn)將自 己的ID與保護(hù)倒換協(xié)議中的目的節(jié)點(diǎn)ID比對(duì)，如果兩者相同則自己就是目的節(jié)點(diǎn)，否則將 該保護(hù)倒換協(xié)議繼續(xù)向下游傳遞；由于保護(hù)倒換中明確指定了源節(jié)點(diǎn)ID，所以目的節(jié)點(diǎn)可 以按照類似的步驟向源節(jié)點(diǎn)回復(fù)保護(hù)倒換協(xié)議。在這樣的節(jié)點(diǎn)尋址方法中，由于節(jié)點(diǎn)ID是 用4位比特標(biāo)識(shí)的，所以它限定了環(huán)上節(jié)點(diǎn)數(shù)最多為16個(gè)，不能滿足使用需求。

發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)現(xiàn)有的復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的K字節(jié)編碼和尋 址方法不能支持超過16個(gè)節(jié)點(diǎn)的問題，提出一種復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn) 尋址方法；能在不改變保護(hù)倒換協(xié)議其他部分的前提下，使得復(fù)用段共享保護(hù)環(huán)最多可容 納256個(gè)節(jié)點(diǎn)，如果環(huán)上節(jié)點(diǎn)不超過1 個(gè)，可提供富余比特位。本發(fā)明的技術(shù)方案是
一種復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，它包括編碼步驟和尋址步驟， 其中尋址步驟為尋址目的節(jié)點(diǎn)或?qū)ぶ吩垂?jié)點(diǎn)，尋址方式為遞增尋址
編碼對(duì)于有N個(gè)節(jié)點(diǎn)的SDH (Synchronous Digital Hierarchy，同步數(shù)字體系)復(fù)用 段共享保護(hù)環(huán)，取環(huán)上復(fù)用段開銷中的Kl字節(jié)的低4位和K2字節(jié)的高4位共8個(gè)比特中 的M個(gè)比特編碼為保護(hù)倒換協(xié)議中的路徑長度標(biāo)識(shí)L，其中，0 < N < 2M < 28 ；如果M < 8， 則其余比特富余；
遞增尋址目的節(jié)點(diǎn)
(a)、給復(fù)用段共享保護(hù)環(huán)的長路徑和短路徑分別定義一個(gè)初始值I、一個(gè)步長S和一 個(gè)閾值T，其中，I、S、T為自然數(shù)，且0 < I < T < 2m，
對(duì)于長路徑SX (N -1)彡T - I， 對(duì)于短路徑，S^T - I ；
將長路徑和短路徑的I、S、T配置給環(huán)上所有節(jié)點(diǎn)；
(b)、源節(jié)點(diǎn)將長路徑方向的保護(hù)倒換協(xié)議的L設(shè)置為長路徑的I并送到長路徑，將短路徑方向的保護(hù)倒換協(xié)議的L設(shè)置為短路徑的I并送到短路徑；
(C)、接收到保護(hù)倒換協(xié)議的節(jié)點(diǎn)讀取保護(hù)倒換協(xié)議中的L，根據(jù)保護(hù)倒換協(xié)議中的長 /短路徑指示將L與其相應(yīng)的S和T比較；
如果L<T，且L + S <T，則將保護(hù)倒換協(xié)議中的L設(shè)置為L + S，然后繼續(xù)傳遞； 如果L<T，且L + S=T，則認(rèn)為自己是目的節(jié)點(diǎn)，完成尋址； 其他情況下，則認(rèn)為此次保護(hù)倒換協(xié)議尋址出錯(cuò)； 遞增尋址源節(jié)點(diǎn)
接收到保護(hù)倒換協(xié)議的節(jié)點(diǎn)在能正確尋址目的節(jié)點(diǎn)的前提下，讀取保護(hù)倒換協(xié)議中的 L，根據(jù)保護(hù)倒換協(xié)議中的長/短路徑指示將L與其相應(yīng)的S和I比較，(L + S - I)/S即 是該節(jié)點(diǎn)與源節(jié)點(diǎn)相距的節(jié)點(diǎn)數(shù)，根據(jù)該相距的節(jié)點(diǎn)數(shù)即可得到源節(jié)點(diǎn)。一種復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，它包括編碼步驟和尋址步 驟，其中尋址步驟為尋址目的節(jié)點(diǎn)或?qū)ぶ吩垂?jié)點(diǎn)，尋址方式為遞減尋址
編碼對(duì)于有N個(gè)節(jié)點(diǎn)的SDH復(fù)用段共享保護(hù)環(huán)，取環(huán)上復(fù)用段開銷中的Kl字節(jié)的低 4位和K2字節(jié)的高4位共8個(gè)比特中的M個(gè)比特編碼為保護(hù)倒換協(xié)議中的路徑長度標(biāo)識(shí) L，其中，0 < N < 2M < 28 ；如果M < 8，則其余比特富余； 遞減尋址目的節(jié)點(diǎn)
(a)、給復(fù)用段共享保護(hù)環(huán)的長路徑和短路徑分別定義一個(gè)初始值I'、一個(gè)步長S'、 一個(gè)閾值T'，其中，Γ、S'、T'為自然數(shù)，且0< T' < I' <2μ，
對(duì)于長路徑S' X (N - 1)彡Γ - T'， 對(duì)于短路徑S'彡Γ -T'；
將長路徑和短路徑的Γ、S'、T'配置給環(huán)上所有節(jié)點(diǎn)；
(b)、源節(jié)點(diǎn)將長路徑方向的保護(hù)倒換協(xié)議的L'設(shè)置為長路徑的Γ并送到長路徑， 將短路徑方向的保護(hù)倒換協(xié)議的L'設(shè)置為短路徑的Γ并送到短路徑；
(c)、接收到保護(hù)倒換協(xié)議的節(jié)點(diǎn)讀取保護(hù)倒換協(xié)議中的L'，根據(jù)保護(hù)倒換協(xié)議中的 長/短路徑指示將L'與其相應(yīng)的S'和T'比較；
如果L' >Τ'，且L' - S' >Τ'，則將保護(hù)倒換協(xié)議中的L'設(shè)置為L' - S'，然 后繼續(xù)傳遞；
如果L' >Τ'，且L' - S' =T'，則認(rèn)為自己是目的節(jié)點(diǎn)，完成尋址； 其他情況下，則認(rèn)為此次保護(hù)倒換協(xié)議尋址出錯(cuò)； 遞減尋址源節(jié)點(diǎn)
接收保護(hù)倒換協(xié)議的節(jié)點(diǎn)在能正確尋址目的節(jié)點(diǎn)的前提下，讀取保護(hù)倒換協(xié)議中的 L'，根據(jù)保護(hù)倒換協(xié)議中的長/短路徑指示將L'與其相應(yīng)的S'和I'比較，(Γ + S'-L' )/S'即是該節(jié)點(diǎn)與源節(jié)點(diǎn)相距的節(jié)點(diǎn)數(shù)，根據(jù)該相距的節(jié)點(diǎn)數(shù)即可得到源節(jié)點(diǎn)。本發(fā)明中，編碼步驟里富余比特用作其他開銷，包括錯(cuò)誤校驗(yàn)、功能指示。本發(fā)明中，編碼步驟里如果N > 16，則M >4。本發(fā)明的有益效果
本發(fā)明通過改變現(xiàn)有保護(hù)倒換協(xié)議的K字節(jié)的節(jié)點(diǎn)ID比特的編碼方式和尋址方法，使 得復(fù)用段共享保護(hù)環(huán)可容納的節(jié)點(diǎn)數(shù)由最多16個(gè)提高到256個(gè)，如果環(huán)上節(jié)點(diǎn)不超過1 個(gè)，則可將富余的比特留作它用，例如作保護(hù)倒換協(xié)議域的錯(cuò)誤校驗(yàn)、其他功能指示。



圖1是本發(fā)明的K字節(jié)編碼步驟的示意圖。圖2是本發(fā)明的復(fù)用段保護(hù)環(huán)保護(hù)倒換協(xié)議按照遞增方式尋址的示意圖。圖3是本發(fā)明的復(fù)用段保護(hù)環(huán)保護(hù)倒換協(xié)議按照遞減方式尋址的示意圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的說明。如圖1所示，編碼對(duì)于有N個(gè)節(jié)點(diǎn)的SDH (Synchronous Digital Hierarchy,同 步數(shù)字體系)復(fù)用段共享保護(hù)環(huán)，取環(huán)上復(fù)用段開銷中的Kl字節(jié)的低4位和K2字節(jié)的高4 位共8個(gè)比特中的M個(gè)比特作為保護(hù)倒換協(xié)議中的路徑長度標(biāo)識(shí)L，標(biāo)識(shí)L的比特的組合順 序可任意安排，其中，0 < N彡2M < 28 ；如果M < 8，則其余比特富余；
在圖2所示實(shí)施例中，復(fù)用段保護(hù)環(huán)共有30個(gè)節(jié)點(diǎn)，環(huán)上節(jié)點(diǎn)分別標(biāo)識(shí)為節(jié)點(diǎn)1、節(jié)點(diǎn) 2、……、節(jié)點(diǎn)30，保護(hù)倒換協(xié)議采用遞增方式尋址。為該環(huán)設(shè)置長路徑和短路徑的初始值 為1、步長為1，為長路徑設(shè)置閾值為30，為短路徑設(shè)置閾值為2。當(dāng)節(jié)點(diǎn)1和節(jié)點(diǎn)2間線路 失效時(shí)，節(jié)點(diǎn)2作為源節(jié)點(diǎn)發(fā)起保護(hù)倒換，它將保護(hù)倒換協(xié)議的路徑長度標(biāo)識(shí)L初始化為1 然后送出，長路徑上的其他節(jié)點(diǎn)按照保護(hù)倒換協(xié)議的流向依次將L加1。這樣，節(jié)點(diǎn)15接收 到的L為13。節(jié)點(diǎn)15計(jì)算(L+S-I) /S為13，L和L+S分別與長路徑的閾值相差17和16， 所以節(jié)點(diǎn)15知道源節(jié)點(diǎn)是節(jié)點(diǎn)2，并且知道自己不是目的節(jié)點(diǎn)，于是它將保護(hù)倒換協(xié)議繼 續(xù)送往下游。節(jié)點(diǎn)30也是一個(gè)中間節(jié)點(diǎn)，所以它執(zhí)行與節(jié)點(diǎn)15類似的轉(zhuǎn)發(fā)過程。節(jié)點(diǎn)1 接收到的L為四，加1后為30，與長路徑的閾值相等，所以節(jié)點(diǎn)1知道自己就是目的節(jié)點(diǎn)， 并且計(jì)算(L+S-I) /S為四，可知源節(jié)點(diǎn)為節(jié)點(diǎn)2。節(jié)點(diǎn)1對(duì)節(jié)點(diǎn)2進(jìn)行反向回復(fù)保護(hù)倒換 協(xié)議的過程與之類似。在圖3所示實(shí)施例中，復(fù)用段保護(hù)環(huán)共有30個(gè)節(jié)點(diǎn)，環(huán)上節(jié)點(diǎn)分別標(biāo)識(shí)為節(jié)點(diǎn)1、 節(jié)點(diǎn)2、……、節(jié)點(diǎn)30，保護(hù)倒換協(xié)議采用遞減方式尋址。為該環(huán)設(shè)置長路徑和短路徑的初 始值為30、步長為1，為長路徑設(shè)置閾值為1，為短路徑設(shè)置閾值為四。當(dāng)節(jié)點(diǎn)1和節(jié)點(diǎn)2 間線路失效時(shí)，節(jié)點(diǎn)2作為源節(jié)點(diǎn)發(fā)起保護(hù)倒換，它將保護(hù)倒換協(xié)議的路徑長度標(biāo)識(shí)L'初 始化為30然后送出，長路徑上的其他節(jié)點(diǎn)按照保護(hù)倒換協(xié)議的流向依次將L'減1。這樣， 節(jié)點(diǎn)15接收到的L'為18。節(jié)點(diǎn)15計(jì)算(I' + S' -L' )/S'為13，L'和L' -S'分 別與長路徑的閾值相差17和16，所以節(jié)點(diǎn)15知道源節(jié)點(diǎn)是節(jié)點(diǎn)2，并且知道自己不是目的 節(jié)點(diǎn)，于是它將保護(hù)倒換協(xié)議繼續(xù)送往下游。節(jié)點(diǎn)30也是一個(gè)中間節(jié)點(diǎn)，所以它執(zhí)行與節(jié) 點(diǎn)15類似的轉(zhuǎn)發(fā)過程。節(jié)點(diǎn)1接收到的L'為2，減1后為1，與長路徑的閾值相等，所以 節(jié)點(diǎn)1知道自己就是目的節(jié)點(diǎn)，并且計(jì)算(Γ + S' - L' )/S'為29，可知源節(jié)點(diǎn)為節(jié)點(diǎn) 2。節(jié)點(diǎn)1對(duì)節(jié)點(diǎn)2進(jìn)行反向回復(fù)保護(hù)倒換協(xié)議的過程與之類似。本發(fā)明中，編碼步驟里富余比特用作其他開銷，包括錯(cuò)誤校驗(yàn)、功能指示。本發(fā)明中，編碼步驟里如果N > 16，則M >4。本發(fā)明未涉及部分均與現(xiàn)有技術(shù)相同或可采用現(xiàn)有技術(shù)加以實(shí)現(xiàn)。
權(quán)利要求
1.一種復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，其特征是它包括編碼步驟和 尋址步驟，其中尋址步驟為尋址目的節(jié)點(diǎn)或?qū)ぶ吩垂?jié)點(diǎn)，尋址方式為遞增尋址編碼對(duì)于有N個(gè)節(jié)點(diǎn)的SDH復(fù)用段共享保護(hù)環(huán)，取環(huán)上復(fù)用段開銷中的Kl字節(jié)的低 4位和K2字節(jié)的高4位共8個(gè)比特中的M個(gè)比特編碼為保護(hù)倒換協(xié)議中的路徑長度標(biāo)識(shí) L，其中，0 < N < 2M < 28 ；如果M < 8，則其余比特富余； 遞增尋址目的節(jié)點(diǎn)(a)、給復(fù)用段共享保護(hù)環(huán)的長路徑和短路徑分別定義一個(gè)初始值I、一個(gè)步長S和一 個(gè)閾值T，其中，I、S、T為自然數(shù)，且0 < I < T < 2m，對(duì)于長路徑SX (N -1)彡T - I， 對(duì)于短路徑，S^T - I ；將長路徑和短路徑的I、S、T配置給環(huán)上所有節(jié)點(diǎn)；(b)、源節(jié)點(diǎn)將長路徑方向的保護(hù)倒換協(xié)議的L設(shè)置為長路徑的I并送到長路徑，將短 路徑方向的保護(hù)倒換協(xié)議的L設(shè)置為短路徑的I并送到短路徑；(c)、接收到保護(hù)倒換協(xié)議的節(jié)點(diǎn)讀取保護(hù)倒換協(xié)議中的L，根據(jù)保護(hù)倒換協(xié)議中的長 /短路徑指示將L與其相應(yīng)的S和T比較；如果L<T，且L + S <T，則將保護(hù)倒換協(xié)議中的L設(shè)置為L + S，然后繼續(xù)傳遞； 如果L<T，且L + S=T，則認(rèn)為自己是目的節(jié)點(diǎn)，完成尋址； 其他情況下，則認(rèn)為此次保護(hù)倒換協(xié)議尋址出錯(cuò)； 遞增尋址源節(jié)點(diǎn)接收到保護(hù)倒換協(xié)議的節(jié)點(diǎn)在能正確尋址目的節(jié)點(diǎn)的前提下，讀取保護(hù)倒換協(xié)議中的 L，根據(jù)保護(hù)倒換協(xié)議中的長/短路徑指示將L與其相應(yīng)的S和I比較，(L + S - I)/S即 是該節(jié)點(diǎn)與源節(jié)點(diǎn)相距的節(jié)點(diǎn)數(shù)，根據(jù)該相距的節(jié)點(diǎn)數(shù)即可得到源節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，其特征是 在編碼步驟中富余比特用作其他開銷，包括錯(cuò)誤校驗(yàn)、功能指示。
3.根據(jù)權(quán)利要求1所述的復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，其特征是 在編碼步驟中如果N > 16，則M > 4。
4.一種復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，其特征是它包括編碼步驟和 尋址步驟，其中尋址步驟為尋址目的節(jié)點(diǎn)或?qū)ぶ吩垂?jié)點(diǎn)，尋址方式為遞減尋址編碼對(duì)于有N個(gè)節(jié)點(diǎn)的SDH復(fù)用段共享保護(hù)環(huán)，取環(huán)上復(fù)用段開銷中的Kl字節(jié)的低4 位和K2字節(jié)的高4位共8個(gè)比特中的M個(gè)比特編碼為保護(hù)倒換協(xié)議中的路徑長度標(biāo)識(shí)L， 其中，0 < N彡2M < 28，其余位置的比特按照現(xiàn)有方式編碼；如果M < 8，則其余比特富余； 遞減尋址目的節(jié)點(diǎn)(a)、給復(fù)用段共享保護(hù)環(huán)的長路徑和短路徑分別定義一個(gè)初始值I'、一個(gè)步長S'、 一個(gè)閾值T'，其中，Γ、S'、T'為自然數(shù)，且0< T' < I' <2μ，對(duì)于長路徑S' X (N - 1)彡Γ - T'， 對(duì)于短路徑S'彡Γ -T'；將長路徑和短路徑的Γ、S'、T'配置給環(huán)上所有節(jié)點(diǎn)；(b)、源節(jié)點(diǎn)將長路徑方向的保護(hù)倒換協(xié)議的L'設(shè)置為長路徑的Γ并送到長路徑， 將短路徑方向的保護(hù)倒換協(xié)議的L'設(shè)置為短路徑的Γ并送到短路徑；(C)、接收到保護(hù)倒換協(xié)議的節(jié)點(diǎn)讀取保護(hù)倒換協(xié)議中的L'，根據(jù)保護(hù)倒換協(xié)議中的 長/短路徑指示將L'與其相應(yīng)的S'和T'比較；如果L' >T'，且L' - S' >Τ'，則將保護(hù)倒換協(xié)議中的L'設(shè)置為L' - S'，然 后繼續(xù)傳遞；如果L' >Τ'，且L' - S' =T'，則認(rèn)為自己是目的節(jié)點(diǎn)，完成尋址；其他情況下，則認(rèn)為此次保護(hù)倒換協(xié)議尋址出錯(cuò)；遞減尋址源節(jié)點(diǎn)接收保護(hù)倒換協(xié)議的節(jié)點(diǎn)在能正確尋址目的節(jié)點(diǎn)的前提下，讀取保護(hù)倒換協(xié)議中的 L'，根據(jù)保護(hù)倒換協(xié)議中的長/短路徑指示將L'與其相應(yīng)的S'和I'比較，(I' + S' -L' )/S'即是該節(jié)點(diǎn)與源節(jié)點(diǎn)相距的節(jié)點(diǎn)數(shù)，根據(jù)該相距的節(jié)點(diǎn)數(shù)即可得到源節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求4所述的復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，其特征是 在編碼步驟中富余比特用作其他開銷，包括錯(cuò)誤校驗(yàn)、功能指示。
6.根據(jù)權(quán)利要求4所述的復(fù)用段共享保護(hù)環(huán)保護(hù)倒換協(xié)議的節(jié)點(diǎn)尋址方法，其特征是 在編碼步驟中如果N > 16，則M > 4。
全文摘要
一種復(fù)用段共享保護(hù)環(huán)保護(hù)協(xié)議的節(jié)點(diǎn)尋址方法，它包括編碼步驟和尋址步驟，編碼對(duì)于有N個(gè)節(jié)點(diǎn)的SDH復(fù)用段共享保護(hù)環(huán)，取環(huán)上復(fù)用段開銷中的K1字節(jié)的低4位和K2字節(jié)的高4位共8個(gè)比特中的M個(gè)比特編碼為保護(hù)倒換協(xié)議中的路徑長度標(biāo)識(shí)L，其中，0＜N≤2M＜28；如果M＜8，則其余比特富余。尋址步驟為尋址目的節(jié)點(diǎn)或?qū)ぶ吩垂?jié)點(diǎn)，尋址方式為遞增尋址或遞減尋址。本發(fā)明通過改變保護(hù)倒換協(xié)議的K字節(jié)的節(jié)點(diǎn)ID比特的編碼方式和尋址方法，使得復(fù)用段共享保護(hù)環(huán)可容納的節(jié)點(diǎn)數(shù)由最多16個(gè)提高到256個(gè)，如果環(huán)上節(jié)點(diǎn)不超過126個(gè)，則可將富余的比特用作其他開銷，包括錯(cuò)誤校驗(yàn)、功能指示。
文檔編號(hào)H04J14/02GK102098123SQ201110047270
公開日2011年6月15日 申請日期2011年2月28日 優(yōu)先權(quán)日2011年2月28日
發(fā)明者吳傳信, 周華, 張寶富, 汪井源 申請人:中國人民解放軍理工大學(xué)