網(wǎng)絡(luò)層析成像和協(xié)作測(cè)量結(jié)合的網(wǎng)絡(luò)拓?fù)渲R(shí)研究.pdf

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

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

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