[發(fā)明專利]一種交換設備的拓撲發(fā)現(xiàn)方法

有效

• 申請?zhí)枺?/td>: 201210413827.6
• 申請日: 2012-10-26
• 公開（公告）號: CN102916884A
• 公開（公告）日: 2013-02-06
• 發(fā)明（設計）人: 冉宇暉;王光移;潘月紅;丁賢根;胡建鶴
• 申請（專利權(quán)）人: 江蘇華麗網(wǎng)絡工程有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751
• 代理公司: 江陰市同盛專利事務所 32210
• 代理人: 唐紉蘭;曾丹

1.一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于所述方法包括以下步驟：

步驟一、root設備發(fā)送廣播報文；?

步驟二、root設備在內(nèi)部建立一張全局拓撲結(jié)構(gòu)表；

步驟三、交換設備接收到root設備發(fā)送的廣播報文后，交換設備將向其它激活端口轉(zhuǎn)發(fā)該廣播報文，同時執(zhí)行下述步驟：

（1）向接收廣播報文的端口發(fā)送反饋報文，該反饋報文包含本設備的設備號和來源端口，同時將來源端口記錄到本機設備信息表的本機端口中；

（2）root設備接收到反饋報文時，判斷該反饋報文如果是從接收廣播報文的端口接收，則丟棄該反饋報文；否則記錄接收該反饋報文的接收端口及反饋報文內(nèi)容到本機設備管理表中；

（3）向root設備發(fā)送本機記錄的下聯(lián)設備信息的拓撲報文；

步驟四、root設備收到反饋報文以及拓撲報文后，將交換設備的信息記錄到全局拓撲結(jié)構(gòu)表中；

步驟五、root設備根據(jù)收到的反饋報文以及拓撲報文維護更新全局拓撲結(jié)構(gòu)表。

2.如權(quán)利要求1所述的一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于：上述方法中所有報文的發(fā)送、接收和處理均基于二層協(xié)議實現(xiàn)，除廣播報文外，其它報文均為定點報文。

3.如權(quán)利要求1所述的一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于：上述方法中所有網(wǎng)絡設備均使用唯一關鍵編號作為設備的單一識別。

4.如權(quán)利要求1所述的一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于：上述方法中設備信息結(jié)構(gòu)體包含以下內(nèi)容：設備編號，下聯(lián)設備個數(shù)，父端端口，本機端口，下聯(lián)設備指針，同級設備指針。

5.如權(quán)利要求1所述的一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于：步驟一中的root設備不限定為核心交換機或網(wǎng)關設備或集中管理服務器，步驟二中的全局拓撲結(jié)構(gòu)表中所維護的是樹型鏈表，步驟三中的交換設備不關心其上聯(lián)設備的接口情況，而下聯(lián)設備是指與當前設備直接相連的距離root設備更遠的交換設備。

6.如權(quán)利要求1所述的一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于：在步驟三（1）中所使用的二層數(shù)據(jù)包為避免錯誤識別，在數(shù)據(jù)包內(nèi)添加關鍵字，且接收的交換設備在協(xié)議棧對該類型數(shù)據(jù)包做重定向到CPU處理，以保證不會被接收交換機錯誤轉(zhuǎn)發(fā)至其它交換設備。

7.如權(quán)利要求1所述的一種交換設備的拓撲發(fā)現(xiàn)方法，其特征在于：在步驟三（1）中的反饋報文，其中只包括本機設備編號和接收廣播報文的端口，步驟三（2）中記錄下聯(lián)設備信息的步驟如下：

（B1）將本機設備編號記錄到本機設備信息結(jié)構(gòu)體設備編號中；

（B2）將接收到廣播報文的端口記錄到本機設備信息結(jié)構(gòu)體本機端口中；

（B3）接收到第一個反饋報文時創(chuàng)建下聯(lián)設備結(jié)構(gòu)體；

（B4）將反饋報文中的設備編號寫入下聯(lián)設備信息結(jié)構(gòu)體的設備編號中；

（B5）將接收到該反饋報文的端口記錄到下聯(lián)設備信息結(jié)構(gòu)體的父端端口中；

（B6）將接收到的反饋報文中用于接收廣播報文的端口記錄到下聯(lián)設備結(jié)構(gòu)體的本機端口中；

（B7）將本機設備信息結(jié)構(gòu)體的下聯(lián)設備指針指向第一個設備信息結(jié)構(gòu)體；

（B8）更新下聯(lián)設備個數(shù)內(nèi)容；

（B9）下聯(lián)設備結(jié)構(gòu)體的下聯(lián)設備指針為空；

（B10）下聯(lián)設備結(jié)構(gòu)體的同級設備指針為空；

（B11）接收到下一個反饋報文時創(chuàng)建下聯(lián)設備結(jié)構(gòu)體；

（B12）將反饋報文中的設備編號寫入下聯(lián)設備信息結(jié)構(gòu)體的設備編號中；

（B13）將接收到該反饋報文的端口記錄到下聯(lián)設備信息結(jié)構(gòu)體的父端端口中；

（B14）將接收到的反饋報文中用于接收廣播報文的端口記錄到下聯(lián)設備結(jié)構(gòu)體的本機端口中；

（B15）將上一個下聯(lián)設備結(jié)構(gòu)體的同級設備指針指向本下聯(lián)設備信息結(jié)構(gòu)體；

（B16）本下聯(lián)設備結(jié)構(gòu)體的下聯(lián)設備指針為空；

（B17）本下聯(lián)設備結(jié)構(gòu)體的同級設備指針為空；

（B18）更新本機下聯(lián)設備個數(shù)內(nèi)容；

（B19）循環(huán)（B11）—（B18）依次處理收到的所有下聯(lián)設備的反饋報文；

（B20）本機結(jié)構(gòu)體中的同級設備指針為空。