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

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

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