IP網(wǎng)絡(luò)智能拓?fù)浒l(fā)現(xiàn)機(jī)制研究與實(shí)現(xiàn).pdf

1、網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是計(jì)算機(jī)網(wǎng)絡(luò)的重要特征之一。拓?fù)浒l(fā)現(xiàn)就是發(fā)現(xiàn)網(wǎng)絡(luò)元素并確定網(wǎng)絡(luò)元素之間的物理或邏輯連接關(guān)系，確定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，包括互連設(shè)備如路由器、網(wǎng)橋、交換機(jī)、主機(jī)和子網(wǎng)等。通過網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)，可反映網(wǎng)絡(luò)元素如重要服務(wù)器、路由器和交換機(jī)的布局狀況及鄰接關(guān)系，對(duì)網(wǎng)絡(luò)管理、仿真模擬網(wǎng)絡(luò)環(huán)境、協(xié)議設(shè)計(jì)與評(píng)價(jià)、網(wǎng)絡(luò)性能及流量分析具有重要意義。 計(jì)算機(jī)網(wǎng)絡(luò)管理和故障診斷的基礎(chǔ)是清楚網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、網(wǎng)絡(luò)設(shè)備及主機(jī)類型、IP地址等。拓?fù)浒l(fā)現(xiàn)是

2、網(wǎng)絡(luò)管理的第一步。拓?fù)浒l(fā)現(xiàn)的關(guān)鍵是提取什么類型數(shù)據(jù)，才能提供有價(jià)值的信息。其次是信息的加工和提取方法即算法。不同算法的效率不同，對(duì)信息發(fā)掘程度也不同。不同網(wǎng)絡(luò)系統(tǒng)使用不同的環(huán)境，再加上目的和用途不同，對(duì)網(wǎng)絡(luò)管理提出了不同的要求。而“快、準(zhǔn)、細(xì)”則是對(duì)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的一般要求，“快”是指拓?fù)浒l(fā)現(xiàn)所用時(shí)間盡可能短，“準(zhǔn)”是指拓?fù)浒l(fā)現(xiàn)的結(jié)果應(yīng)準(zhǔn)確反映網(wǎng)絡(luò)當(dāng)前的連接狀況，“細(xì)”是指網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)不僅能粗略顯示網(wǎng)絡(luò)主框架，而且還能根據(jù)使用者的要求將顯

3、示細(xì)化到主機(jī)及交換機(jī)的互連情況。 隨著網(wǎng)路規(guī)模的日益擴(kuò)大，一個(gè)完善的IP網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)機(jī)制在IP網(wǎng)絡(luò)管理系統(tǒng)中顯得尤為重要。本文分析了現(xiàn)有對(duì)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的多種算法，指出現(xiàn)有拓?fù)浒l(fā)現(xiàn)算法的重要缺陷，最后提出了一個(gè)完善的IP網(wǎng)絡(luò)智能拓?fù)浒l(fā)現(xiàn)機(jī)制解決了現(xiàn)有拓?fù)浒l(fā)現(xiàn)算法中低適應(yīng)性、低完整性、低效率以及非實(shí)時(shí)性的缺陷。 本文提出了兩個(gè)新的定理，并基于這兩個(gè)定理設(shè)計(jì)出一套完善的拓?fù)浒l(fā)現(xiàn)算法，最后還將網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)較好的和IP網(wǎng)絡(luò)網(wǎng)絡(luò)管理