以太網(wǎng)數(shù)據(jù)鏈路層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展和廣泛應(yīng)用，計算機(jī)網(wǎng)絡(luò)已經(jīng)滲透到社會經(jīng)濟(jì)的各個領(lǐng)域，對社會經(jīng)濟(jì)的發(fā)展起著越來越重要的作用。網(wǎng)絡(luò)的規(guī)?？谮厰U(kuò)大，網(wǎng)絡(luò)結(jié)構(gòu)日趨復(fù)雜，人們對網(wǎng)絡(luò)管理系統(tǒng)的需求也變得越來越迫切。而網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)功能是整個網(wǎng)絡(luò)管理系統(tǒng)的核心和基石，它的重要性顯而易見。正確快速的網(wǎng)絡(luò)拓?fù)湫畔⒛苤苯佑行У貫榫W(wǎng)絡(luò)管理員提供整體性的網(wǎng)絡(luò)結(jié)構(gòu)和狀態(tài)。如何高完備性、高健壯性、高準(zhǔn)確性、高效率地快速自動發(fā)現(xiàn)并獲取網(wǎng)絡(luò)拓?fù)湫畔⑹钱?dāng)今各網(wǎng)絡(luò)研究機(jī)構(gòu)共同關(guān)注的問

2、題。網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的研究也由網(wǎng)絡(luò)層拓展到數(shù)據(jù)鏈路層。鏈路層的拓?fù)浒l(fā)現(xiàn)能夠發(fā)現(xiàn)網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)無法發(fā)現(xiàn)的局域網(wǎng)內(nèi)部的詳細(xì)的物理連接情況。本文主要對數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)進(jìn)行研究。
　　 首先，本文闡述網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的相關(guān)概念和原理，介紹了常用的可以被用來進(jìn)行網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的技術(shù)。通過對目前網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究，針對目前的數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)算法對交換機(jī)地址轉(zhuǎn)發(fā)庫的完整性要求太高，在實(shí)際網(wǎng)絡(luò)環(huán)境中不容易實(shí)現(xiàn)，而且算法復(fù)雜度較高，對于不支持SNM

3、P協(xié)議的設(shè)備的發(fā)現(xiàn)問題。提出改進(jìn)算法，改進(jìn)算法的理論基礎(chǔ)是直接相連和間接相連定理，它具有交換機(jī)的發(fā)現(xiàn)完備性并且可以對啞設(shè)備進(jìn)行處理。該算法可以進(jìn)行交換機(jī)非葉端口與交換機(jī)直接相連判定；.交換機(jī)非葉端口與啞設(shè)備直接相連判定以及交換機(jī)葉端口與啞設(shè)備或路由器或主機(jī)直連判定。
　　 改進(jìn)算法降低了對網(wǎng)絡(luò)環(huán)境的要求，放寬了原算法的發(fā)現(xiàn)條件：
　　 1.不再要求交換機(jī)地址轉(zhuǎn)發(fā)表完整。
　　 2.啞設(shè)備可以在任何地方被發(fā)現(xiàn)，不再

4、要求交換機(jī)必須和交換機(jī)直連。
　　 3.給出的判定方法完善了原來算法對于交換機(jī)非葉端口與交換機(jī)直連的判定。
　　 改進(jìn)后的算法，應(yīng)用范圍更廣，適應(yīng)性更強(qiáng)，更貼近實(shí)際環(huán)境。
　　 其次，詳細(xì)描述了拓?fù)浒l(fā)現(xiàn)模塊的實(shí)現(xiàn)，本文設(shè)計并實(shí)現(xiàn)了一個完整的拓?fù)浒l(fā)現(xiàn)系統(tǒng)，在該系統(tǒng)中實(shí)現(xiàn)了新提出的算法，并在真實(shí)的網(wǎng)絡(luò)環(huán)境中對系統(tǒng)進(jìn)行了測試，驗(yàn)證了系統(tǒng)運(yùn)行結(jié)果的正確性和算法的有效性。
　　 最后，本文使用Visual C++開