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

1、隨著互聯(lián)網(wǎng)在各行各業(yè)中正起著越來(lái)越重要的作用，互聯(lián)網(wǎng)拓?fù)渥R(shí)別有助于科研人員保證互聯(lián)網(wǎng)的良好運(yùn)行，提升網(wǎng)絡(luò)性能。路由器級(jí)的網(wǎng)絡(luò)拓?fù)洌从沉司W(wǎng)絡(luò)中路由器間的連接關(guān)系，是互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的重要組成部分，然而其中存在的路由器別名問(wèn)題給拓?fù)渥R(shí)別帶來(lái)了很大的困難，因此針對(duì)該問(wèn)題開展的別名解析研究必不可少?；诜治龅募夹g(shù)是目前別名解析處理方法的一大分支，其主要思想為針對(duì)一些現(xiàn)有的traceroute數(shù)據(jù)，通過(guò)對(duì)其進(jìn)行推斷來(lái)完成別名的判定。但是現(xiàn)有的基于

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

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

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