以太網(wǎng)絡(luò)中物理拓撲的自動發(fā)現(xiàn)算法及實現(xiàn).pdf

1、以太網(wǎng)網(wǎng)絡(luò)節(jié)點的增加造成了其應(yīng)用規(guī)模的不斷擴大,就現(xiàn)有IP網(wǎng)絡(luò)的動態(tài)變化情況來看,采用人工跟蹤的辦法完成物理拓撲信息的發(fā)現(xiàn)工作幾乎是不可能的,日常應(yīng)用中,及時發(fā)現(xiàn)并更新網(wǎng)絡(luò)拓撲信息又是網(wǎng)絡(luò)管理工作中非常關(guān)鍵的技術(shù)要求。綜上所述,以太網(wǎng)中物理拓撲的自動發(fā)現(xiàn)算法有較高的需求度,快捷方便并能投放于市場的算法思想亟待提出。
　　 本文首先對以太網(wǎng)網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)的必要性做了闡述,對涉及到的有關(guān)網(wǎng)絡(luò)管理的相關(guān)知識及常用拓撲發(fā)現(xiàn)工具進行了介

2、紹及比較,最后詳細分析本文所提出的拓撲發(fā)現(xiàn)算法的設(shè)計原理、關(guān)鍵技術(shù)及其核心思想。
　　 現(xiàn)階段對網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)算法的研究,主要是基于MIB信息或端到端的測量實現(xiàn)的,這些算法可發(fā)現(xiàn)用于轉(zhuǎn)發(fā)的邏輯拓撲,但不能發(fā)現(xiàn)未被激活的網(wǎng)絡(luò)連接。因此,通過RSTP發(fā)送get命令從而實現(xiàn)對激活與未激活鏈路的發(fā)現(xiàn),并最終提供出精確的拓撲信息的發(fā)現(xiàn)算法擁有較廣的應(yīng)用潛力與較好的市場前景。
　　 該算法在實驗室條件下,在由不同廠商生產(chǎn)的交換機所