網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究與設(shè)計(jì).pdf

1、本文通過(guò)開(kāi)發(fā)網(wǎng)絡(luò)管理系統(tǒng)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)服務(wù)模塊過(guò)程中獲得的理論和實(shí)踐經(jīng)驗(yàn)，從物理和邏輯兩個(gè)層次對(duì)拓?fù)浒l(fā)現(xiàn)算法進(jìn)行了積極的探索。 網(wǎng)絡(luò)物理拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)包括網(wǎng)絡(luò)層發(fā)現(xiàn)和數(shù)據(jù)鏈路層發(fā)現(xiàn)： 網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)的主要目的是發(fā)現(xiàn)網(wǎng)絡(luò)中的路由器和子網(wǎng)，以及找出它們之間的連接關(guān)系。本文對(duì)SNMP算法進(jìn)行了深入探討，針對(duì)傳統(tǒng)SNMP算法的不足進(jìn)行了改進(jìn)，給出了改進(jìn)算法的主要流程，同時(shí)還對(duì)實(shí)現(xiàn)過(guò)程中的一些關(guān)鍵技術(shù)進(jìn)行了詳細(xì)分析。 數(shù)據(jù)鏈路

2、層發(fā)現(xiàn)目標(biāo)是發(fā)現(xiàn)以交換機(jī)為主的兩層設(shè)備和終端設(shè)備，交換機(jī)間和它們與終端間的連接關(guān)系。本文分析比較了現(xiàn)有基于地址轉(zhuǎn)發(fā)表和基于生成樹(shù)協(xié)議的拓?fù)浒l(fā)現(xiàn)算法，結(jié)合兩種算法的優(yōu)點(diǎn)，提出新的判定規(guī)則對(duì)現(xiàn)有算法進(jìn)行了改進(jìn)，改進(jìn)算法簡(jiǎn)單高效而且更加準(zhǔn)確。本文描述了該算法的數(shù)據(jù)結(jié)構(gòu)和具體的實(shí)現(xiàn)流程。 網(wǎng)絡(luò)邏輯拓?fù)浣Y(jié)構(gòu)發(fā)現(xiàn)主要針對(duì)目前廣泛使用的虛擬局域網(wǎng)。本文針對(duì)單個(gè)子網(wǎng)提出了一個(gè)有效的跨VLAN的通用拓?fù)浒l(fā)現(xiàn)算法，算法基于標(biāo)準(zhǔn)SNMP協(xié)議，利用Br