面向大規(guī)模IP網(wǎng)絡(luò)的路由器級拓?fù)浒l(fā)現(xiàn)的研究.pdf

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

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

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