Open Access
ARTICLE
An Alias Resolution Method Based on Delay Sequence Analysis
Yang Tao1, Gang Hu1, Bingnan Hou1, Zhiping Cai1, *, Jing Xia1, Cheang Chak Fong2
1 College of Computer, National University of Defense Technology, Changsha, 410073, China.
2 Macau University of Science and Technology, 999078, Macau.
* Corresponding Author: Zhiping Cai. Email: .
Computers, Materials & Continua 2020, 63(3), 1433-1443. https://doi.org/10.32604/cmc.2020.09850
Received 22 January 2020; Accepted 02 March 2020; Issue published 30 April 2020
Abstract
Alias resolution, mapping IP addresses to routers, is a critical step in obtaining
a network topology. The latest work on alias resolution is based on special fields in the
packet, such as IP ID, port number, etc. However, for security reasons, most network
devices block packets for setting options, and some related fields exist only in IPv4, so
these methods cannot be used for alias resolution of IPv6. In order to solve the above
problems, we propose an alias analysis method based on delay sequence analysis. In this
article, we present a new model to describe the distribution of Internet delays and give a
mathematical proof. After experimental measurements using the Macroscopic Internet
Topology Data Kit (ITDK) and Ark IPv6 Topology Dataset, it was found that the
statistical differences in most alias delay models were very small. The statistical
differences in the non-alias delay models are spread over a wide range. Using the wavelet
decomposition in delay sequence, it was found that the approximate components and the
detail components of the delay sequence of aliases were the same after filtering out the
noise, which provided a theoretical explanation for the experimental results. This
technology is applicable to both IPv4 and IPv6.
Keywords
Cite This Article
Y. Tao, G. Hu, B. Hou, Z. Cai, J. Xia
et al., "An alias resolution method based on delay sequence analysis,"
Computers, Materials & Continua, vol. 63, no.3, pp. 1433–1443, 2020. https://doi.org/10.32604/cmc.2020.09850
Citations