網(wǎng)絡(luò)層析成像和協(xié)作測量結(jié)合的網(wǎng)絡(luò)拓撲知識研究.pdf

1、在信息技術(shù)發(fā)展突飛猛進的今天，互聯(lián)網(wǎng)的重要地位不言而喻。網(wǎng)絡(luò)中的路由器拓撲結(jié)構(gòu)反映了網(wǎng)絡(luò)中路由器之間的連接關(guān)系，是分析和研宄互聯(lián)網(wǎng)的重要課題。
　　目前已有的路由器級別拓撲識別方法主要依靠傳統(tǒng)協(xié)作測量搜集原始數(shù)據(jù)，通過對原始數(shù)據(jù)分析、做別名解析等處理恢復(fù)出路由器級別拓撲。這些方法對匿名路由器的處理能力有限，無法準確地識別匿名路由器拓撲，進而對整個路由器級拓撲的精度造成影響。因此，針對現(xiàn)有方法的不足，本文提出了把傳統(tǒng)的協(xié)作測量和層析

2、成像結(jié)合起來，并加入自適應(yīng)多中心聚類算法來解決匿名路由器的識別問題。本文的主要工作和創(chuàng)新點概括如下：
　　(1)針對拓撲識別中的匿名路由器問題提出了新的匿名路由器識別方法，重點在于解決匿名路由器中的多徑問題。該方法的主要思路是把傳統(tǒng)協(xié)作測量與網(wǎng)絡(luò)層析成像相結(jié)合，并在此基礎(chǔ)上加入基于自適應(yīng)多中心聚類方法來處理層析成像所得數(shù)據(jù)，聚類的目的在于獲取匿名路由的路徑數(shù)量，通過對網(wǎng)絡(luò)層析成像數(shù)據(jù)計算相關(guān)度向量，再對這些相關(guān)度向量進行聚類可以比

3、較精確地得到多徑匿名路由中的路徑數(shù)目。而由于拓撲未知，聚類前無法得知路徑數(shù)目，本文采用對最大最小距離法改進而得到的自適應(yīng)多中心聚類算法。再通過層析成像得出的共享路徑信息，最終完成對多徑匿名路由器的識別，從而協(xié)助構(gòu)建路由器級拓撲。
　　(2)針對平行結(jié)構(gòu)和星型結(jié)構(gòu)兩種最為廣泛和典型的匿名路由器拓撲結(jié)構(gòu)將本文提出的新方法應(yīng)用其中。詳細分析了每種結(jié)構(gòu)中可能出現(xiàn)的各種情況，討論其拓撲結(jié)構(gòu)用本文所提出方法識別的可能性及解決方案，并針對各自特