IP網(wǎng)絡智能拓撲發(fā)現(xiàn)機制研究與實現(xiàn).pdf

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

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

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