基于AS劃分的全球互聯(lián)網(wǎng)別名解析技術.pdf

1、隨著互聯(lián)網(wǎng)在各行各業(yè)中正起著越來越重要的作用，互聯(lián)網(wǎng)拓撲識別有助于科研人員保證互聯(lián)網(wǎng)的良好運行，提升網(wǎng)絡性能。路由器級的網(wǎng)絡拓撲，反映了網(wǎng)絡中路由器間的連接關系，是互聯(lián)網(wǎng)拓撲結構的重要組成部分，然而其中存在的路由器別名問題給拓撲識別帶來了很大的困難，因此針對該問題開展的別名解析研究必不可少。基于分析的技術是目前別名解析處理方法的一大分支，其主要思想為針對一些現(xiàn)有的traceroute數(shù)據(jù)，通過對其進行推斷來完成別名的判定。但是現(xiàn)有的基于

2、分析的別名解析技術大多是針對對稱的traceroute數(shù)據(jù)開展的，當處理的數(shù)據(jù)中對稱的traceroute路徑較少時，使用這些方法所得到的結果并不十分理想，此外，現(xiàn)有的基于分析的別名解析技術還存在著算法復雜度較高，判定拓撲遺漏等缺陷。針對上述問題，本文的主要工作如下：
　?。?）針對現(xiàn)有的基于分析的別名解析技術中存在的判定拓撲遺漏，算法復雜度較高等缺陷，本文在別名解析中引入了IP-to-AS劃分，提出了一種基于AS劃分的別名解析技

3、術。該方法的主要思想是將 IP-to-AS劃分與別名解析相結合，利用IP-to-AS的處理結果，根據(jù)目的IP的AS歸屬情況，將其劃分到不同的IP地址塊中，并在各塊內部進行別名解析處理。該方法減小了現(xiàn)有的基于分析的別名解析方法的復雜度，提升了算法的運行效率，還破壞了AS邊界上會帶來誤判的拓撲結構，提升了算法準確率。此外，鑒于現(xiàn)有的 IP-to-AS劃分方法復雜度較高，不利于提升整體算法的運行效率，本文還提出了一種較為簡單的對ground

4、truth進行擴展的IP-to-AS劃分方法。
　?。?）針對現(xiàn)有的基于分析的別名解析技術大多是在對稱的 traceroute數(shù)據(jù)上開展的這一問題，本文提出了兩種不依賴于traceroute數(shù)據(jù)特征的別名解析處理方法——基于圖結構的別名解析處理方法和基于相似性的別名解析處理方法，其中基于圖結構的別名解析處理方法利用兩組判定拓撲來進行別名的判定，而基于相似性的別名解析處理方法則為每個IP地址構建特征集合，利用特征集合來計算IP地址間