數(shù)據(jù)鏈路層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)關(guān)鍵技術(shù)的研究.pdf

1、　　計算機網(wǎng)絡(luò)產(chǎn)生于20世紀(jì)60年代，從早期的ARPAnet發(fā)展到現(xiàn)在，也不過短短的50多年，而計算機網(wǎng)絡(luò)的規(guī)模規(guī)劃卻在呈幾何級數(shù)增長、擴大，面對如此龐大的計算機網(wǎng)絡(luò)規(guī)模，一套高效的網(wǎng)絡(luò)管理技術(shù)成為了業(yè)內(nèi)重要的研究課題，而網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)自動發(fā)現(xiàn)的算法研究是其中非常重要的一個分支，它可以幫助網(wǎng)絡(luò)管理人員快速了解網(wǎng)絡(luò)設(shè)備的分布與連接情況，并且站在全局的高度審視網(wǎng)絡(luò)，為服務(wù)器定位、網(wǎng)絡(luò)規(guī)劃等提供參考依據(jù)。參考OSI網(wǎng)絡(luò)分層模型，基本上可以分為2

2、個層次：網(wǎng)絡(luò)層的拓?fù)浒l(fā)現(xiàn)和數(shù)據(jù)鏈路層的拓?fù)浒l(fā)現(xiàn)。
　　網(wǎng)絡(luò)層的拓?fù)浒l(fā)現(xiàn)主要是針對路由器和子網(wǎng)，通過讀取路由表信息，獲取網(wǎng)絡(luò)的拓?fù)湫畔?，并且，可以很容易計算出網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)關(guān)系圖。而數(shù)據(jù)鏈路層的拓?fù)浒l(fā)現(xiàn)主要是針對交換機和網(wǎng)橋，它們之間的連接關(guān)系表達了局域網(wǎng)內(nèi)部實際存在的物理連接。
　　本文研究的重點是數(shù)據(jù)鏈路層網(wǎng)絡(luò)自動拓?fù)浒l(fā)現(xiàn)關(guān)鍵技術(shù)。通過對比分析的方法，發(fā)現(xiàn)現(xiàn)有算法的不足，并以此為基礎(chǔ)，提出了新的定義、理論與推論，并給出