[發(fā)明專利]一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法

有效

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

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

步驟一、root設(shè)備發(fā)送廣播報(bào)文；?

步驟二、root設(shè)備在內(nèi)部建立一張全局拓?fù)浣Y(jié)構(gòu)表；

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

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

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

（3）向root設(shè)備發(fā)送本機(jī)記錄的下聯(lián)設(shè)備信息的拓?fù)鋱?bào)文；

步驟四、root設(shè)備收到反饋報(bào)文以及拓?fù)鋱?bào)文后，將交換設(shè)備的信息記錄到全局拓?fù)浣Y(jié)構(gòu)表中；

步驟五、root設(shè)備根據(jù)收到的反饋報(bào)文以及拓?fù)鋱?bào)文維護(hù)更新全局拓?fù)浣Y(jié)構(gòu)表。

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

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

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

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

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

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

（B1）將本機(jī)設(shè)備編號(hào)記錄到本機(jī)設(shè)備信息結(jié)構(gòu)體設(shè)備編號(hào)中；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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