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

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