以太網(wǎng)物理拓撲發(fā)現(xiàn)算法的研究.pdf

1、隨著計算機網(wǎng)絡(luò)技術(shù)的不斷發(fā)展和網(wǎng)絡(luò)應(yīng)用的迅速增加,計算機網(wǎng)絡(luò)的規(guī)模越來越大,結(jié)構(gòu)也越來越復(fù)雜.連入網(wǎng)絡(luò)的各種設(shè)備如主機、網(wǎng)橋、路由器、交換機種類繁多,網(wǎng)絡(luò)上的信息流量急速增長.各種網(wǎng)絡(luò)的體系結(jié)構(gòu)以及相應(yīng)的網(wǎng)絡(luò)操作系統(tǒng),網(wǎng)絡(luò)應(yīng)用軟件非常豐富復(fù)雜,變化很大.因此計算機網(wǎng)絡(luò)管理技術(shù)成為一個非常重要的課題,網(wǎng)絡(luò)管理的目的就是通過監(jiān)視和控制復(fù)雜的計算機網(wǎng)絡(luò)最大限度地保證其正常運行,以此來提高效率,降低成本.拓撲發(fā)現(xiàn)是網(wǎng)絡(luò)管理平臺的一個重要功能.它

2、的主要目的是獲取和維護網(wǎng)絡(luò)設(shè)備的存在信息和它們之間的連接關(guān)系信息,并在此基礎(chǔ)上給出整個網(wǎng)絡(luò)連接狀態(tài),幫助網(wǎng)絡(luò)管理人員對整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)有整體上的了解和認識.發(fā)現(xiàn)并跟蹤一個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)對于有效的網(wǎng)絡(luò)管理來說是必不可少的.因此對網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的研究與實現(xiàn)有著重大的價值.在研究了若干網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法的基礎(chǔ)上,結(jié)合局域網(wǎng)交換技術(shù)的發(fā)展,研究了基于交換技術(shù)的以太網(wǎng)的物理網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法.論文討論了網(wǎng)絡(luò)互連的體系結(jié)構(gòu),著重對橋接網(wǎng)絡(luò)的各種連接情況

3、進行分析和研究.對交換機直接連接和簡單連接的兩種情況進行了深入的探討,引入了兩種連接情況下的充要條件,給出了形式化的定理證明.根據(jù)交換機互連的充要條件來預(yù)先分析拓撲發(fā)現(xiàn)過程中搜集的數(shù)據(jù),避免使用網(wǎng)絡(luò)命令來進行驗證,從而減少了拓撲發(fā)現(xiàn)過程的時間,提高了算法的效率和性能,實現(xiàn)的結(jié)果令人滿意.該文同時還介紹了根據(jù)所研究的拓撲發(fā)現(xiàn)算法開發(fā)的一個發(fā)現(xiàn)企業(yè)網(wǎng)內(nèi)鏈路層細節(jié)的拓撲發(fā)現(xiàn)工具,并且描述了這個基于SNMP的鏈路層和網(wǎng)絡(luò)層的拓撲發(fā)現(xiàn)工具的設(shè)計和