基于探測幀的以太網(wǎng)數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn).pdf

1、本文主要研究了以太網(wǎng)環(huán)境下的數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)問題。在目前的研究中，大多數(shù)拓撲發(fā)現(xiàn)是基于使用SNMP協(xié)議查詢以太網(wǎng)交換機的拓撲相關(guān)信息。然而，使用SNMP協(xié)議存在著一些問題，例如：低端交換機一般都不支持SNMP協(xié)議。本文所采用的拓撲發(fā)現(xiàn)算法則主要通過主機向網(wǎng)絡(luò)注入探測幀，觀察這些注入探測幀的流向，從而對以太網(wǎng)的數(shù)據(jù)鏈路層拓撲結(jié)構(gòu)進行推斷。本文對拓撲發(fā)現(xiàn)算法進行了分析和設(shè)計，設(shè)計并實現(xiàn)了用于運行拓撲發(fā)現(xiàn)算法的拓撲發(fā)現(xiàn)模擬軟件，并進行了相關(guān)

2、的模擬實驗。
　　本文的主要內(nèi)容和結(jié)論如下：
　　(1)首先，對網(wǎng)絡(luò)管理功能和體系結(jié)構(gòu)進行了簡述。分析并設(shè)計了基于探測幀的以太網(wǎng)數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)算法。概括總結(jié)了集線器、交換機和主機在以太網(wǎng)數(shù)據(jù)鏈路層中的行為。基于這些網(wǎng)絡(luò)設(shè)備的行為，設(shè)計了網(wǎng)段樹的構(gòu)建算法。從網(wǎng)段樹出發(fā)，結(jié)合測試實驗，得出了網(wǎng)段共享交換機和邊緣交換機的發(fā)現(xiàn)方法。然后，通過對邊緣交換機的測試和分析，給出了網(wǎng)隙的分解方法。最后，證明了拓撲發(fā)現(xiàn)算法的正確性和完整性

3、。
　　(2)設(shè)計并實現(xiàn)了拓撲發(fā)現(xiàn)模擬軟件。首先，對交換機等網(wǎng)絡(luò)設(shè)備的幀轉(zhuǎn)發(fā)機制進行了研究。使用面向?qū)ο蠹夹g(shù)對集線器、交換機和主機進行了抽象和封裝，通過集線器對象、交換機對象和主機對象來對真實的網(wǎng)絡(luò)設(shè)備進行模擬，這些對象以及它們之間的連接關(guān)系在內(nèi)存中建立起了數(shù)據(jù)鏈路層網(wǎng)絡(luò)的映像，從而實現(xiàn)了對數(shù)據(jù)鏈路層網(wǎng)絡(luò)的模擬。在模擬的數(shù)據(jù)鏈路層網(wǎng)絡(luò)之上，通過JAVA程序腳本執(zhí)行基于探測幀的拓撲發(fā)現(xiàn)算法。設(shè)計并實現(xiàn)了拓撲顯示算法，將拓撲發(fā)現(xiàn)的結(jié)果