基于Ｄｏｕｂｌｅｔｒｅｅ的分布式拓?fù)浒l(fā)現(xiàn)改進(jìn)算法

摘要：網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)是通過(guò)收集網(wǎng)絡(luò)傳輸信息來(lái)研究網(wǎng)絡(luò)連通結(jié)構(gòu)的一項(xiàng)技術(shù)，在網(wǎng)絡(luò)管理和網(wǎng)絡(luò)安全評(píng)估方面具有重要作用。文章通過(guò)對(duì)比單點(diǎn)式拓?fù)浒l(fā)現(xiàn)和分布式拓?fù)浒l(fā)現(xiàn)方法的優(yōu)劣，提出了一種基于Doubletree分布式拓?fù)浒l(fā)現(xiàn)改進(jìn)算法，針對(duì)鏈路的復(fù)雜程度合理地選取初探點(diǎn)，使監(jiān)控站能夠同時(shí)進(jìn)行雙向探測(cè)，并通過(guò)分析證明它可以有效地降低鏈路冗余、提高發(fā)現(xiàn)速度和準(zhǔn)確性。

關(guān)鍵詞：拓?fù)浒l(fā)現(xiàn)；分布式；Doubletree；探測(cè)