發(fā)布時(shí)間：2018-06-25 10:40

  本文選題：別名解析 + IP-to-AS劃分�。� 參考：《電子科技大學(xué)》2017年碩士論文

【摘要】：隨著互聯(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ǎng)絡(luò)中路由器間的連接關(guān)系,是互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的重要組成部分,然而其中存在的路由器別名問(wèn)題給拓?fù)渥R(shí)別帶來(lái)了很大的困難,因此針對(duì)該問(wèn)題開(kāi)展的別名解析研究必不可少�；诜治龅募夹g(shù)是目前別名解析處理方法的一大分支,其主要思想為針對(duì)一些現(xiàn)有的traceroute數(shù)據(jù),通過(guò)對(duì)其進(jìn)行推斷來(lái)完成別名的判定。但是現(xiàn)有的基于分析的別名解析技術(shù)大多是針對(duì)對(duì)稱的traceroute數(shù)據(jù)開(kāi)展的,當(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劃分的別名解析技術(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 truth進(jìn)行擴(kuò)展的IP-to-AS劃分方法。(2)針對(duì)現(xiàn)有的基于分析的別名解析技術(shù)大多是在對(duì)稱的traceroute數(shù)據(jù)上開(kāi)展的這一問(wèn)題,本文提出了兩種不依賴于traceroute數(shù)據(jù)特征的別名解析處理方法——基于圖結(jié)構(gòu)的別名解析處理方法和基于相似性的別名解析處理方法,其中基于圖結(jié)構(gòu)的別名解析處理方法利用兩組判定拓?fù)鋪?lái)進(jìn)行別名的判定,而基于相似性的別名解析處理方法則為每個(gè)IP地址構(gòu)建特征集合,利用特征集合來(lái)計(jì)算IP地址間的相似度,并根據(jù)相似度來(lái)進(jìn)行別名判定,為降低上述方法的復(fù)雜度,本文還引入了IP-to-AS劃分降低來(lái)對(duì)其進(jìn)行修正,此外還對(duì)基于相似性的別名解析處理方法中的參數(shù)進(jìn)行了討論,在提升算法準(zhǔn)確率的同時(shí)降低算法運(yùn)行時(shí)間,并在不同大小的數(shù)據(jù)集中對(duì)上述方法進(jìn)行了驗(yàn)證。
[Abstract]:As the Internet is playing a more and more important role in all walks of life, the Internet topology recognition helps the researchers to ensure the good operation of the Internet and improve the network performance. The router level network topology reflects the connection between the routers in the network, which is an important part of the Internet topology. However, it exists in the network topology. The problem of router alias has brought great difficulties to topology recognition, so the study of alias parsing for this problem is essential. Analysis based technology is a major branch of the present alias resolution processing method. Its main idea is to conclude the alias by inferring some existing traceroute data. But the existing analysis based alias resolution techniques are mostly carried out against symmetric traceroute data. When the symmetric traceroute paths are few in the processed data, the results obtained by using these methods are not very ideal. In addition, the existing analysis based alias resolution technology also has a high algorithm complexity. In view of the above problems, the main work of this paper is as follows: (1) in view of the defects in the existing analysis based alias resolution technology, the IP-to-AS partition is introduced in the alias resolution, and an alias resolution technique based on AS partition is proposed in this paper. The idea is to combine the IP-to-AS partition with the alias resolution, and use the result of IP-to-AS's processing, to divide it into different IP address blocks according to the AS attribution of the destination IP, and carry out the alias resolution processing within each block. This method reduces the complexity of the existing analysis based alias analysis method and improves the efficiency of the algorithm. It also destroys the topology structure that brings misjudgement on the AS boundary and improves the accuracy of the algorithm. In addition, in view of the high complexity of the existing IP-to-AS partitioning method, it is not conducive to the improvement of the operation efficiency of the whole algorithm. In addition, a relatively simple IP-to-AS partition method for extending the ground truth is proposed. (2) the existing based on the division of the partition method. The analysis of alias parsing technology is mostly carried out on symmetric traceroute data. In this paper, two kinds of alias resolution processing methods, which are based on graph structure and alias parsing based on similarity, are proposed, which are not dependent on the features of traceroute data, and the alias analysis based on graph structure is analyzed. The processing method uses two groups of decision topologies to determine the alias, and the similarity based alias resolution processing method constructs the feature set for each IP address, uses the feature set to calculate the similarity between the IP addresses, and carries out the alias determination according to the similarity degree. In order to reduce the complexity of the above methods, this paper also introduces the IP-to-AS delimit. In addition, the parameters of the alias resolution processing method based on similarity are discussed, and the algorithm running time is reduced while improving the accuracy of the algorithm, and the above methods are verified in different size data sets.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TP393.0

【參考文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前2條

1 袁明凱;基于社團(tuán)劃分的Internet路由器自治系統(tǒng)映射方法研究[D];電子科技大學(xué);2015年

2 高歌;路由器別名解析方法研究[D];黑龍江大學(xué);2012年

，

本文編號(hào)：2065633