面向大規(guī)模IP網絡的路由器級拓撲發(fā)現(xiàn)的研究.pdf

1、近二三十年以來，以Internet為典型代表的大規(guī)模IP網絡得到了迅猛發(fā)展，對國家政治、經濟、乃至人們的思維方式都產生了深刻的影響。伴隨著計算機網絡規(guī)模的不斷擴大和復雜性的不斷提高，對網絡進行有效的管理和控制，已經成為人們遇到的一個突出困難和挑戰(zhàn)。為此，人們通過研究，明確了網絡管理的性質、內容和目標，并相應提出了網絡工程的概念。網絡拓撲發(fā)現(xiàn)是網絡工程的一個重要的研究子分支，是實現(xiàn)網絡管理的基礎性環(huán)節(jié)。同時，網絡拓撲發(fā)現(xiàn)是對宏觀網絡進行科

2、學布局的基礎，也是進行網絡建模、網絡仿真、網絡協(xié)議設計與評價以及相關網絡算法改進的重要依據(jù)。 由于大規(guī)模IP網絡本身所具有的大規(guī)模性、復雜性、動態(tài)性、異構性以及零知識等特點，使得面向以Internet為代表的大規(guī)模IP網絡的拓撲發(fā)現(xiàn)成為一項非常具有挑戰(zhàn)性的課題。不同于面向局域網絡的拓撲發(fā)現(xiàn)，Internet拓撲發(fā)現(xiàn)需要跨越不同的管理域。相關研究表明，目前較為成熟的基于SNMP的拓撲發(fā)現(xiàn)方法，對于解決Internet拓撲發(fā)現(xiàn)問題難

3、以取得令人滿意的效果。與國外已經進行的研究相比，國內對大規(guī)模IP網絡拓撲發(fā)現(xiàn)技術的研究還相對缺乏完整性和系統(tǒng)性。 本文首先對網絡拓撲發(fā)現(xiàn)的定位、概念、目標、分類等背景進行了詳細的梳理和綜述。在此基礎上，對面向以Internet為代表的大規(guī)模IP網絡的拓撲發(fā)現(xiàn)技術進行了系統(tǒng)的研究，對其中涉及的路由器多地址歸并、Cross-link、探測冗余優(yōu)化、子網發(fā)現(xiàn)、目標地址集選擇等一系列關鍵問題，逐一進行了重點的詳細論述，分別從效率、負載、