Internet路由級(jí)拓?fù)浒l(fā)現(xiàn)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、近幾十年來(lái)，Internet得到了迅速普及，對(duì)其進(jìn)行有效的管理變的越來(lái)越重要。網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)是網(wǎng)絡(luò)管理的基礎(chǔ)，如何準(zhǔn)確的、完整的發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，對(duì)于網(wǎng)絡(luò)管理是十分重要的。同時(shí)，如何為網(wǎng)絡(luò)管理員提供一個(gè)直觀的拓?fù)鋱D也是本文的研究重點(diǎn)。本文通過(guò)分析DoubleTree拓?fù)浒l(fā)現(xiàn)方法和FR算法（Fruchterman Reingold Algorithm）的優(yōu)缺點(diǎn)，提出一種針對(duì)Internet路由級(jí)拓?fù)涞陌l(fā)現(xiàn)方法-IpDT算法（Improv

2、ed DoubleTree Algorithm）和一種網(wǎng)絡(luò)拓?fù)洳季炙惴?DHL算法（Degree Hierarchical Layout Algorithm）。并以此為基礎(chǔ)，設(shè)計(jì)實(shí)現(xiàn)了一個(gè)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)及可視化原型系統(tǒng)，主要工作為：
　　（1）歸納了Internet路由級(jí)拓?fù)浒l(fā)現(xiàn)和可視化布局的特點(diǎn)和難點(diǎn)，對(duì)比分析了目前常用的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)與布局算法的優(yōu)缺點(diǎn)。
　?。?）在對(duì)Internet路由級(jí)拓?fù)浒l(fā)現(xiàn)過(guò)程中，針對(duì)DoubleT

3、ree算法難以選擇初始跳數(shù)，以及探測(cè)節(jié)點(diǎn)之間共享全局停止集時(shí)通信量較高等問(wèn)題，提出了IpDT算法。設(shè)計(jì)出合理的探測(cè)規(guī)則，計(jì)算平均跳數(shù)作為其初始跳數(shù)，并用Bloom fliter對(duì)全局停止集進(jìn)行壓縮。仿真結(jié)果表明，IpDT算法能有效的降低探測(cè)冗余和探測(cè)節(jié)點(diǎn)間的通信量，達(dá)到減小網(wǎng)絡(luò)負(fù)載的目的。
　?。?）針對(duì)Internet路由級(jí)拓?fù)涞目梢暬季?，F(xiàn)R算法存在執(zhí)行時(shí)間長(zhǎng)和布局效果層次性不佳等問(wèn)題，提出了DHL算法。首先，根據(jù)路由級(jí)拓?fù)?/p>

4、中節(jié)點(diǎn)度分布的冪律性質(zhì)將節(jié)點(diǎn)分為三類；接著對(duì)分類后的節(jié)點(diǎn)進(jìn)行分層顯示；最后根據(jù)層次的不同選取合理的初始溫度和迭代次數(shù)。實(shí)驗(yàn)結(jié)果表明，DHL算法能有效降低算法的時(shí)間復(fù)雜度和邊的交叉數(shù)。
　　（4）設(shè)計(jì)實(shí)現(xiàn)了一個(gè)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)及可視化原型系統(tǒng)，該系統(tǒng)包括三個(gè)模塊：拓?fù)浒l(fā)現(xiàn)模塊、數(shù)據(jù)轉(zhuǎn)換及讀取模塊和拓?fù)滹@示模塊。拓?fù)浒l(fā)現(xiàn)模塊是整個(gè)系統(tǒng)的基礎(chǔ)，主要用于探測(cè)目標(biāo)網(wǎng)絡(luò)，獲取網(wǎng)絡(luò)的拓?fù)湫畔?，拓?fù)浒l(fā)現(xiàn)方法采用本文第三章提出的IpDT算法；數(shù)據(jù)轉(zhuǎn)換及