減少探測冗余的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法及網(wǎng)管拓?fù)淠K實(shí)現(xiàn).pdf

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

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