減少探測冗余的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法及網(wǎng)管拓撲模塊實現(xiàn).pdf

1、本文分析了各種網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法，對減少探測冗余的DoubleTree算法進行了深入研究并做出了改進。同時，設(shè)計與實現(xiàn)了網(wǎng)絡(luò)管理系統(tǒng)中基于SNMP協(xié)議的拓撲發(fā)現(xiàn)模塊。論文主要工作包括： 1.提出一種基于改進DoubleTree算法的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法。DoubleTree算法作為一種重要的IP級網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法，可以有效地減少探測冗余，但是，由于探測源點之間需要交互全局停止集信息，該算法會探測過程中產(chǎn)生額外通信量，增加網(wǎng)絡(luò)的負擔(dān)。為

2、了解決這一問題，本文為每個目的地址分配一個布魯姆過濾器，并為其增加一個更新標簽，探測源點之間每次只需要交互那些發(fā)生了更新的布魯姆過濾器即可達到更新全局停止集的目的，從而減少了通信量。仿真實驗結(jié)果表明，改進后的算法在達到95％的網(wǎng)絡(luò)覆蓋度的同時，減少了50％的探測冗余，并且有效降低了探測源點之間網(wǎng)絡(luò)通信量。 2.設(shè)計并實現(xiàn)了基于SNMP協(xié)議網(wǎng)絡(luò)管理系統(tǒng)中拓撲發(fā)現(xiàn)模塊。該模塊分為SNMP通信，數(shù)據(jù)庫存儲，拓撲發(fā)現(xiàn)，以及拓撲布局顯示四