專利名稱：一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，使用設(shè)備間信息交互機(jī)制達(dá)到快速收斂網(wǎng)絡(luò)中設(shè)備拓?fù)湫纬?，在極短時(shí)間內(nèi)即可實(shí)現(xiàn)局域網(wǎng)網(wǎng)絡(luò)設(shè)備的拓?fù)浒l(fā)現(xiàn)。
背景技術(shù)：
隨著局域網(wǎng)的快速發(fā)展及應(yīng)用，局域網(wǎng)中交換設(shè)備的數(shù)量也越來越多，點(diǎn)對(duì)點(diǎn)式的設(shè)備管理方式已經(jīng)越來越適應(yīng)不了管理人員對(duì)交換設(shè)備的管理需求，交換機(jī)的集群管理要求其核心基礎(chǔ)是對(duì)整個(gè)網(wǎng)絡(luò)環(huán)境中的設(shè)備部署發(fā)現(xiàn)策略，用于形成當(dāng)前網(wǎng)絡(luò)環(huán)境中各種設(shè)備之間的連接與設(shè)備信息定位，使得網(wǎng)絡(luò)管理員對(duì)當(dāng)前網(wǎng)絡(luò)中的網(wǎng)絡(luò)狀況，如定位鏈路故障、分析鏈路質(zhì)量、設(shè)備集中管理、網(wǎng)絡(luò)合理布局規(guī)劃均具有非常重要的意義。
現(xiàn)有公開的各種拓?fù)浒l(fā)現(xiàn)方法均使用了大量復(fù)雜的設(shè)備嗅探方式，使用大量的信息報(bào)文以及記錄跳數(shù)方式進(jìn)行拓?fù)湫畔⒉杉?，資源消耗大，路徑損耗嚴(yán)重，且拓?fù)湫纬蓵r(shí)間長(zhǎng)，收斂效率低等諸多缺點(diǎn)。發(fā)明內(nèi)容
本發(fā)明的目的在于克服上述不足，提供一種全網(wǎng)公告，快速收斂的拓?fù)浒l(fā)現(xiàn)方法， 及時(shí)反應(yīng)正確的設(shè)備連接順序和當(dāng)前的網(wǎng)絡(luò)環(huán)境。
本發(fā)明的目的是這樣實(shí)現(xiàn)的一種交換設(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í)行下述步驟(O向接收廣播報(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)向IOOt設(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)表。
上述方法中所有報(bào)文的發(fā)送、接收和處理均基于二層協(xié)議實(shí)現(xiàn)，除廣播報(bào)文外，其它報(bào)文均為定點(diǎn)報(bào)文。
上述方法中所有網(wǎng)絡(luò)設(shè)備均使用唯一關(guān)鍵編號(hào)作為設(shè)備的單一識(shí)別。
上述方法中設(shè)備信息結(jié)構(gòu)體包含以下內(nèi)容設(shè)備編號(hào)，下聯(lián)設(shè)備個(gè)數(shù)，父端端口，本機(jī)端口，下聯(lián)設(shè)備指針，同級(jí)設(shè)備指針。
步驟一中的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è)備。
在步驟三(I)中所使用的二層數(shù)據(jù)包為避免錯(cuò)誤識(shí)別，在數(shù)據(jù)包內(nèi)添加關(guān)鍵字，且接收的交換設(shè)備在協(xié)議棧對(duì)該類型數(shù)據(jù)包做重定向到CPU處理，以保證不會(huì)被接收交換機(jī)錯(cuò)誤轉(zhuǎn)發(fā)至其它交換設(shè)備。
在步驟三(I)中的反饋報(bào)文，其中只包括本機(jī)設(shè)備編號(hào)和接收廣播報(bào)文的端口，步驟三(2)中記錄下聯(lián)設(shè)備信息的步驟如下(BI)將本機(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è)備指針為空；(BlO)下聯(lián)設(shè)備結(jié)構(gòu)體的同級(jí)設(shè)備指針為空；(Bll)接收到下一個(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)(Bll) — (B18)依次處理收到的所有下聯(lián)設(shè)備的反饋報(bào)文。
(B20)本機(jī)結(jié)構(gòu)體中的同級(jí)設(shè)備指針為空。
步驟三(3)中的設(shè)備如果下聯(lián)設(shè)備指針為空，則不發(fā)送拓?fù)鋱?bào)文，此外，由于設(shè)備是在接收到廣播報(bào)文才發(fā)送拓?fù)鋱?bào)文，因此可以根據(jù)網(wǎng)絡(luò)環(huán)境設(shè)定是由root定時(shí)自動(dòng)進(jìn)行拓?fù)浒l(fā)現(xiàn)，還是人工手動(dòng)進(jìn)行自動(dòng)拓?fù)浒l(fā)現(xiàn)，優(yōu)化網(wǎng)絡(luò)性能，減少收斂次數(shù)，提高效率。
步驟四中將設(shè)備信息記錄到全局拓?fù)浣Y(jié)構(gòu)表中步驟為(Cl)將本機(jī)root設(shè)備編號(hào)記錄到結(jié)構(gòu)體中；。
(C2)父端端口、本機(jī)端口均為空，root同級(jí)設(shè)備指針為空；(C3)將下聯(lián)設(shè)備指針指向收到的第一個(gè)反饋報(bào)文所創(chuàng)建的設(shè)備信息結(jié)構(gòu)體的設(shè)備編號(hào);5(C4)將接收到該反饋報(bào)文的端口記錄到創(chuàng)建的下聯(lián)設(shè)備信息結(jié)構(gòu)提的父端端口中； (C5)將接收到的反饋報(bào)文中用于接收廣播報(bào)文的端口記錄到下聯(lián)設(shè)備結(jié)構(gòu)體的本機(jī)端口中；(C5)更新下聯(lián)設(shè)備個(gè)數(shù)內(nèi)容；(C6)將第一個(gè)下聯(lián)設(shè)備信息結(jié)構(gòu)體(非root設(shè)備)的同級(jí)設(shè)備指針指向收到的下一個(gè)反饋報(bào)文中設(shè)備信息結(jié)構(gòu)體的設(shè)備編號(hào)；(C7)循環(huán)(C4) — (C6)依次處理收到的所有下聯(lián)設(shè)備的反饋報(bào)文；(CS)將收到的拓?fù)鋱?bào)文中的設(shè)備編號(hào)取出，在下聯(lián)設(shè)備中找到該編號(hào)記錄，然后將該編號(hào)結(jié)構(gòu)體的下聯(lián)設(shè)備指針指向該結(jié)構(gòu)體；步驟五中對(duì)拓?fù)浒l(fā)現(xiàn)的更新基于上述步驟四中對(duì)樹型鏈表的更新，使用常規(guī)鏈表更新策略即可主動(dòng)實(shí)時(shí)維護(hù)當(dāng)前拓?fù)浣Y(jié)構(gòu)。
與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是本發(fā)明采用了非常簡(jiǎn)單，易于編程實(shí)現(xiàn)的基于二層協(xié)議的網(wǎng)絡(luò)交換設(shè)備拓?fù)浒l(fā)現(xiàn)方法。root設(shè)備可以是一臺(tái)核心交換機(jī)，也可以是一臺(tái)網(wǎng)管設(shè)備，或者是一臺(tái)集中管理服務(wù)器，便于網(wǎng)絡(luò)靈活架設(shè)，而且整個(gè)拓?fù)浒l(fā)現(xiàn)方法所需數(shù)據(jù)包極少，且處理信息很少，通過高效鏈表操作，可以提高系統(tǒng)處理性能，比其它網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法占用設(shè)備系統(tǒng)資源和網(wǎng)絡(luò)資源都有極大的優(yōu)勢(shì)。


圖I是本發(fā)明實(shí)施例交換設(shè)備拓?fù)浒l(fā)現(xiàn)方法總體流程圖。
圖2是本發(fā)明實(shí)施例全局拓?fù)錁湫玩湵斫Y(jié)構(gòu)圖。
圖3是本發(fā)明實(shí)施例SWl記錄下聯(lián)設(shè)備信息的流程圖。
圖4是本發(fā)明實(shí)施例一種樹狀拓?fù)鋱D。
具體實(shí)施方式
下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步介紹，但不作為本發(fā)明的限定，它只是起到解釋和幫助理解的作用。
圖I是本實(shí)施例拓?fù)浒l(fā)現(xiàn)方法總體流程圖，包括以下步驟步驟10, root設(shè)備發(fā)送Topology_Find廣播報(bào)文,該設(shè)備的直聯(lián)交換設(shè)備將收獲該報(bào)文。
步驟20，整體方法都是以步驟10作為啟動(dòng)，因此root在步驟10啟動(dòng)后，如果發(fā)現(xiàn)當(dāng)前系統(tǒng)中還沒有全局拓?fù)浣Y(jié)構(gòu)表，那么root將建立該表。
步驟30，交換設(shè)備接收到T0p0l0gy_Find廣播報(bào)文，交換設(shè)備將向其它激活端口轉(zhuǎn)發(fā)該廣播報(bào)文，同時(shí)執(zhí)行下列步驟。
步驟40,交換設(shè)備向Topology_Find廣播報(bào)文來源端口發(fā)送dev_info反饋報(bào)文， 該報(bào)文包含本設(shè)備的設(shè)備號(hào)和來源端口，同時(shí)將來源端口記錄到本機(jī)設(shè)備管理表的本機(jī)端口中。因?yàn)橛锌赡鼙緳C(jī)沒有下聯(lián)設(shè)備，該設(shè)備將不會(huì)發(fā)送topologyjnfo拓?fù)鋱?bào)文，所以需要將來源端口告知父端設(shè)備。
步驟50，如果收到T0p0l0gy_Find廣播報(bào)文的設(shè)備有下聯(lián)端口，則該設(shè)備在接收到下聯(lián)設(shè)備的devjnfo反饋報(bào)文后，維護(hù)本機(jī)的下聯(lián)設(shè)備信息。
此步驟以圖4拓?fù)鋱D中的SWl交換設(shè)備維護(hù)其下聯(lián)設(shè)備信息為例，參照?qǐng)D3做說明步驟500，Sffl的下聯(lián)設(shè)備信息維護(hù)是從接收到T0p0l0gy_Find廣播報(bào)文開始，此時(shí)判斷SWl設(shè)備中是否已存在本機(jī)設(shè)備管理表。該表中的每個(gè)值以結(jié)構(gòu)體形式表示，如果不存在，則執(zhí)行下一步。
步驟510，Sffl將創(chuàng)建本機(jī)設(shè)備管理表
權(quán)利要求
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í)行下述步驟(O向接收廣播報(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)向IOOt設(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)利要求I所述的一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，其特征在于上述方法中所有報(bào)文的發(fā)送、接收和處理均基于二層協(xié)議實(shí)現(xiàn)，除廣播報(bào)文外，其它報(bào)文均為定點(diǎn)報(bào)文。
3.如權(quán)利要求I所述的一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，其特征在于上述方法中所有網(wǎng)絡(luò)設(shè)備均使用唯一關(guān)鍵編號(hào)作為設(shè)備的單一識(shí)別。
4.如權(quán)利要求I所述的一種交換設(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)利要求I所述的一種交換設(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)利要求I所述的一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，其特征在于在步驟三(I)中所使用的二層數(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)利要求I所述的一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，其特征在于在步驟三(I)中的反饋報(bào)文，其中只包括本機(jī)設(shè)備編號(hào)和接收廣播報(bào)文的端口，步驟三(2)中記錄下聯(lián)設(shè)備信息的步驟如下(BI)將本機(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è)備指針為空；(BlO)下聯(lián)設(shè)備結(jié)構(gòu)體的同級(jí)設(shè)備指針為空；(Bll)接收到下一個(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)(Bll) — (B18)依次處理收到的所有下聯(lián)設(shè)備的反饋報(bào)文；(B20)本機(jī)結(jié)構(gòu)體中的同級(jí)設(shè)備指針為空。
8.如權(quán)利要求I所述的一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，其特征在于步驟三(3)中的設(shè)備如果下聯(lián)設(shè)備指針為空，則不發(fā)送拓?fù)鋱?bào)文，此外，由于設(shè)備是在接收到廣播報(bào)文才發(fā)送拓?fù)鋱?bào)文，因此可以根據(jù)網(wǎng)絡(luò)環(huán)境設(shè)定是由root定時(shí)自動(dòng)進(jìn)行拓?fù)浒l(fā)現(xiàn)，還是人工手動(dòng)進(jìn)行自動(dòng)拓?fù)浒l(fā)現(xiàn)，優(yōu)化網(wǎng)絡(luò)性能，減少收斂次數(shù)，提高效率。
9.如權(quán)利要求I所述的一種交換設(shè)備的拓?fù)浒l(fā)現(xiàn)方法，其特征在于步驟四中將設(shè)備信息記錄到全局拓?fù)浣Y(jié)構(gòu)表中步驟為(Cl)將本機(jī)root設(shè)備編號(hào)記錄到結(jié)構(gòu)體中；(C2)父端端口、本機(jī)端口均為空，root同級(jí)設(shè)備指針為空；(C3)將下聯(lián)設(shè)備指針指向收到的第一個(gè)反饋報(bào)文所創(chuàng)建的設(shè)備信息結(jié)構(gòu)體的設(shè)備編號(hào);(C4)將接收到該反饋報(bào)文的端口記錄到創(chuàng)建的下聯(lián)設(shè)備信息結(jié)構(gòu)提的父端端口中； (C5)將接收到的反饋報(bào)文中用于接收廣播報(bào)文的端口記錄到下聯(lián)設(shè)備結(jié)構(gòu)體的本機(jī)端口中；(C5)更新下聯(lián)設(shè)備個(gè)數(shù)內(nèi)容；(C6)將第一個(gè)下聯(lián)設(shè)備信息結(jié)構(gòu)體(非root設(shè)備)的同級(jí)設(shè)備指針指向收到的下一個(gè)反饋報(bào)文中設(shè)備信息結(jié)構(gòu)體的設(shè)備編號(hào)；(C7)循環(huán)(C4) — (C6)依次處理收到的所有下聯(lián)設(shè)備的反饋報(bào)文；(CS)將收到的拓?fù)鋱?bào)文中的設(shè)備編號(hào)取出，在下聯(lián)設(shè)備中找到該編號(hào)記錄，然后將該編號(hào)結(jié)構(gòu)體的下聯(lián)設(shè)備指針指向該結(jié)構(gòu)體。
10.如權(quán)利要求I所述的一種交換設(shè)備拓?fù)浒l(fā)現(xiàn)方法，其特征在于步驟五中對(duì)拓?fù)浒l(fā)現(xiàn)的更新基于上述步驟四中對(duì)樹型鏈表的更新，使用常規(guī)鏈表更新策略即可主動(dòng)實(shí)時(shí)維護(hù)當(dāng)前拓?fù)浣Y(jié)構(gòu)。
全文摘要
本發(fā)明涉及一種交換設(shè)備拓?fù)浒l(fā)現(xiàn)方法，首先root設(shè)備發(fā)送關(guān)鍵字為Topology_Find的廣播數(shù)據(jù)包并在內(nèi)部建立一張全局拓?fù)浣Y(jié)構(gòu)鏈表；其它交換設(shè)備向接收數(shù)據(jù)包端口發(fā)送dev_info的數(shù)據(jù)，同時(shí)維護(hù)本機(jī)設(shè)備管理表，并將該表向root設(shè)備發(fā)送topology_info數(shù)據(jù)包；root設(shè)備根據(jù)dev_info數(shù)據(jù)包以及topology_info數(shù)據(jù)包將設(shè)備信息維護(hù)到全局拓?fù)浣Y(jié)構(gòu)表中。本發(fā)明所需數(shù)據(jù)包及信息內(nèi)容極少，且拓?fù)涫諗克俣燃斑\(yùn)算消耗極小，可以提高整個(gè)拓?fù)湎到y(tǒng)處理性能，比其它網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法占用設(shè)備系統(tǒng)資源和網(wǎng)絡(luò)資源具有極大的優(yōu)勢(shì)。
文檔編號(hào)H04L12/751GK102916884SQ20121041382
公開日2013年2月6日 申請(qǐng)日期2012年10月26日 優(yōu)先權(quán)日2012年10月26日
發(fā)明者冉宇暉, 王光移, 潘月紅, 丁賢根, 胡建鶴 申請(qǐng)人:江蘇華麗網(wǎng)絡(luò)工程有限公司