[發(fā)明專利]一種基于多業(yè)務傳輸環(huán)網(wǎng)拓撲結構自動發(fā)現(xiàn)的方法

有效

• 申請?zhí)枺?/td>: 200710177823.1
• 申請日: 2007-11-21
• 公開（公告）號: CN101183982A
• 公開（公告）日: 2008-05-21
• 發(fā)明（設計）人: 趙金霞;張金旗;朱宇霞;成亮
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56;H04L12/437;H04L12/42
• 代理公司: 北京宇生知識產(chǎn)權代理事務所
• 代理人: 倪駿

1.一種基于多業(yè)務傳輸環(huán)網(wǎng)拓撲結構自動發(fā)現(xiàn)的方法，其特征在于包括以下步驟：

A、MSTP環(huán)網(wǎng)中的各節(jié)點周期性地沿環(huán)路的默認方向發(fā)送與其一一對應的拓撲自動發(fā)現(xiàn)幀，所述拓撲自動發(fā)現(xiàn)幀承載著發(fā)送該拓撲自動發(fā)現(xiàn)幀的源節(jié)點的拓撲信息；

B、當MSTP環(huán)網(wǎng)上的其它節(jié)點接收到該拓撲自動發(fā)現(xiàn)幀時，所述其他節(jié)點根據(jù)所述拓撲自動發(fā)現(xiàn)幀中承載的內(nèi)容更新本節(jié)點中對發(fā)送該拓撲自動發(fā)現(xiàn)幀的源節(jié)點的拓撲信息的記錄，并更新該拓撲自動發(fā)現(xiàn)幀經(jīng)過的節(jié)點計數(shù)和環(huán)穩(wěn)定標志，然后轉發(fā)該拓撲自動發(fā)現(xiàn)幀；

C、當發(fā)送該拓撲自動發(fā)現(xiàn)幀的源節(jié)點重新收到所述拓撲自動發(fā)現(xiàn)幀時，根據(jù)該拓撲自動發(fā)現(xiàn)幀中承載的環(huán)穩(wěn)定標志進行本地拓撲穩(wěn)定性判斷，如果判斷本地拓撲為穩(wěn)定狀態(tài)，則所述源節(jié)點生成所述MSTP環(huán)網(wǎng)的拓撲結構圖并保存在本節(jié)點上；

D、環(huán)網(wǎng)上進入穩(wěn)定狀態(tài)的節(jié)點判斷自己是否主節(jié)點，如果是，則所述主節(jié)點輪詢環(huán)網(wǎng)的其他從節(jié)點是否進入穩(wěn)定狀態(tài)，如果其他從節(jié)點均進入穩(wěn)定狀態(tài)，則所述MSTP環(huán)網(wǎng)進入全網(wǎng)穩(wěn)定狀態(tài)；

E、在全網(wǎng)穩(wěn)定狀態(tài)下，主節(jié)點周期性輪詢從節(jié)點的穩(wěn)定狀態(tài)，一旦發(fā)現(xiàn)有任意一個從節(jié)點處于非穩(wěn)定狀態(tài)，全網(wǎng)重新進入不穩(wěn)定狀態(tài)。

2.如權利要求1所述的一種基于多業(yè)務傳輸環(huán)網(wǎng)拓撲結構自動發(fā)現(xiàn)的方法，其特征在于所述步驟B進一步包括如下步驟：

B1、比較所述拓撲自動發(fā)現(xiàn)幀上承載的原發(fā)送節(jié)點記錄的環(huán)網(wǎng)總節(jié)點數(shù)與本節(jié)點記錄的環(huán)網(wǎng)總節(jié)點數(shù)是否一致，如果一致則不修改該拓撲自動發(fā)現(xiàn)幀的環(huán)網(wǎng)穩(wěn)定標志，否則，將該環(huán)網(wǎng)穩(wěn)定標志置為不穩(wěn)定；

B2、判斷所述拓撲自動發(fā)現(xiàn)幀的接收方向與其原始發(fā)送方向是否對應，如果對應則執(zhí)行步驟B3，如果不對應則執(zhí)行步驟B4；

B3、將該拓撲自動發(fā)現(xiàn)幀的經(jīng)過的節(jié)點計數(shù)加一，然后判斷本節(jié)點在該原始發(fā)送方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向轉發(fā)所述拓撲自動發(fā)現(xiàn)幀，如果不正常則沿該原始發(fā)送方向的反方向轉發(fā)所述拓撲自動發(fā)現(xiàn)幀；

B4、不修改該拓撲自動發(fā)現(xiàn)幀的經(jīng)過的節(jié)點計數(shù)，然后判斷本節(jié)點在該原始發(fā)送方向反方向的鏈路是否正常，如果正常則沿該原始發(fā)送方向反方向轉發(fā)所述拓撲自動發(fā)現(xiàn)幀，否則，沿該原始發(fā)送方向轉發(fā)所述拓撲自動發(fā)現(xiàn)幀。

3.如權利要求1所述的一種基于多業(yè)務傳輸環(huán)網(wǎng)拓撲結構自動發(fā)現(xiàn)的方法，其特征在于步驟A中所述拓撲自動發(fā)現(xiàn)幀包括：頭字段、目的地址標識、源地址標識、拓撲內(nèi)容域、尾內(nèi)容域；

其中，所述拓撲自動發(fā)現(xiàn)幀的頭字段進一步包括：

內(nèi)容識別字：用于指示、區(qū)分幀內(nèi)容為拓撲自動發(fā)現(xiàn)幀或者普通數(shù)據(jù)業(yè)務；

協(xié)議代號：專用于本方法的協(xié)議類型代號；

幀長度：本幀所占字節(jié)總數(shù)；

所述拓撲自動發(fā)現(xiàn)幀的目的地址標識包括：拓撲自動發(fā)現(xiàn)幀廣播的地址，默認為0XFF；

所述拓撲自動發(fā)現(xiàn)幀的源地址標識包括：發(fā)送拓撲自動發(fā)現(xiàn)幀的源節(jié)點節(jié)點號；

所述拓撲自動發(fā)現(xiàn)幀的拓撲內(nèi)容域進一步包括：

源幀發(fā)送方向：標識拓撲自動發(fā)現(xiàn)幀的原始發(fā)送方向；

環(huán)網(wǎng)節(jié)點變化記錄值TTL：用于指示拓撲自動發(fā)現(xiàn)幀經(jīng)過的節(jié)點數(shù)目；

總節(jié)點數(shù)：節(jié)點記錄的環(huán)上節(jié)點總數(shù)目；

全網(wǎng)重新拓撲標志：用于環(huán)網(wǎng)中出現(xiàn)故障時通知其它節(jié)點重新進行拓撲自動發(fā)現(xiàn)；

環(huán)網(wǎng)穩(wěn)定標志：用于記錄環(huán)上其他節(jié)點與本節(jié)點的環(huán)總節(jié)點數(shù)是否一致；

本地穩(wěn)定標志：指示目前本地拓撲是否進入穩(wěn)定狀態(tài)；

本地節(jié)點西向通路狀態(tài)：指示目前本地西向通路是否處于正常狀態(tài)；

本地節(jié)點東向通路狀態(tài)：指示目前本地東向通路是否處于正常狀態(tài)；

主節(jié)點號：源節(jié)點記錄的主節(jié)點號；

主節(jié)點形成狀態(tài)：源節(jié)點記錄的主節(jié)點是網(wǎng)管指定還是協(xié)議指定的；

所述的拓撲自動發(fā)現(xiàn)幀的尾內(nèi)容域進一步包括：

轉義標志位：用于指示拓撲自動發(fā)現(xiàn)幀中是否作了轉義處理；

CRC校驗位：CRC校驗值。