Research on the IP alias resolution technology

Zhanfeng WANG; Guang CHENG; Chao HU; Han LI; Nianfeng WENG; Huaping CAO

doi:10.11959/j.issn.1000-436x.2019134

您当前的位置：

首页 >

文章列表页 >

Research on the IP alias resolution technology

Comprehensive Review | 更新时间：2024-06-05

- Research on the IP alias resolution technology
- Journal on Communications Vol. 40, Issue 7, Pages: 169-185(2019)
- 作者机构：
  
  1. 东南大学计算机科学与工程学院，江苏南京 211189
  2. 东南大学网络空间安全学院，江苏南京 211189
  3. 解放军陆军工程大学指挥控制工程学院，江苏南京 210007
  4. 国家计算机网络应急技术处理协调中心，北京 100020
  5. 南京电讯技术研究所,江苏南京 210007
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2017YFB0801703);The National Natural Science Foundation of China(61602114);CERNET Innovation Project(NGII20170406);Foundation for Training Postdoctoral Innovative Talents in Southeast University(2242019R20024)
- DOI：10.11959/j.issn.1000-436x.2019134
  CLC： TP393
- Online First：2019-07，
  
  Published：25 July 2019
- 稿件说明：
移动端阅览
Zhanfeng WANG, Guang CHENG, Chao HU, et al. Research on the IP alias resolution technology[J]. Journal on Communications, 2019, 40(7): 169-185.
DOI：

Zhanfeng WANG, Guang CHENG, Chao HU, et al. Research on the IP alias resolution technology[J]. Journal on Communications, 2019, 40(7): 169-185. DOI： 10.11959/j.issn.1000-436x.2019134.

摘要

别名解析是发现位于同一台路由器上不同IP接口的技术，是网络拓扑推断的一个关键步骤，将因特网的逻辑拓扑转换为物理拓扑从而实现虚拟空间与现实世界映射重要方法。首先介绍了IP别名解析的概念，分析了IP别名关系的种类，然后对IPv4和IPv6的别名解析算法分别进行了详细论述，最后通过对所有算法的综合分析和对比，指出了在未来的研究中，特别是IPv6别名解析中，在别名目标集合筛选、指纹选择及推断方法中应注意的问题。

Abstract

IP alias resolution

the procedure of identifying IP addresses belonging to the same router

is a critical step in Internet topology inference.It can convert the Internet logical topology into physical topology

and bridge the gap between the virtual world and real world.First the concept of IP alias resolution was introduced and the classical IP alias relationships were analyzed.Then the IPv4 alias resolution algorithms and the IPv6 alias resolution algorithms were discussed in detail separately.Finally

through the comprehensive analysis and comparison of all the algorithms

the research directions in the future especially in IPv6 alias resolution were pointed out in three folds such as alias target set selection

fingerprint selection and inference methods.

关键词

Keywords

references

CLAFFY K , CLARK D . Workshop on Internet economics(WIE2014)report [J ] . ACM SIGCOMM Computer Communication Review , 2015 , 45 ( 3 ): 43 - 48 .

WILLINGER W , ROUGHAN M . Internet topology research redux [M ] . ACM SIGCOMM eBook : Recent Advances in NetworkingPress , 2013 .

DONNET B , FRIEDMAN T . Internet topology discovery:a survey [J ] . IEEE Communications Surveys and Tutorials , 2007 , 9 ( 4 ): 2 - 15 .

LUCKIE M , DHAMDHERE A , HUFFAKER B , et al . Bdrmap:inference of borders between IP networks [C ] // ACM SIGCOMM Conference on Internet Measurement . ACM , 2016 : 381 - 396 .

GIOTSAS V , DHAMDHERE A , CLAFFY K . Periscope:unifying looking glass querying [C ] // Passive and Active Measurement Conference . Springer , 2016 : 177 - 189 .

CHANDRASEKARAN B , SMARAGDAKIS G , BERGER A , et al . ,A server-to-server view of the Internet [C ] // ACM International Conference on emerging Networking EXperiments and Technologies . ACM , 2015 : 1 - 13 .

GIOTSAS V , LUCKIE M , HUFFAKER B , et al . Inferring complex AS relationships [C ] // ACM SIGCOMM Conference on Internet Measurement . ACM , 2014 : 23 - 30 .

HUFFAKER B , FOMENKOV M , CLAFFY K . DRoP:DNS-based router positioning [J ] . ACM SIGCOMM Computer Communication Review , 2014 , 44 ( 3 ): 5 - 13 .

KING A , HUFFAKER B , DAINOTTI A , et al . A coordinated view of the temporal evolution of large-scale Internet events [J ] . Computing , 2014 , 96 ( 1 ): 53 - 65 .

GIOTSAS V , ZHOU S , LUCKIE M , et al . Inferring multilateral peering [C ] // ACM SIGCOMM Conference on Emerging Networking Experiments and Technologies . ACM , 2013 : 247 - 258 .

GIOTSAS V , SMARAGDAKIS G , HUFFAKER B , et al . Mapping peering interconnections to a facility [C ] // ACM International Conference on Emerging Networking Experiments and Technologies . ACM , 2015 : 1 - 13 .

AGER B , MÜHLBAUER W , SMARAGDAKIS G , et al . Web content cartography [C ] // ACM SIGCOMM Conference on Internet Measurement Conference . ACM , 2011 : 585 - 600 .

CASTRO I , CARDONA J C , GORINSKY S , et al . Remote peering:more peering without internet flattening [C ] // ACM International Conference on Emerging Networking Experiments and Technologies . ACM , 2014 : 185 - 198 .

BREITBART Y , GAROFALAKIS M , MARTIN C , et al . Topology discovery in heterogeneous IP networks [C ] // IEEE International Conference on Computer Communications . IEEE , 2000 : 265 - 274 .

BEJERANO Y . Taking the skelons out of the closets:a simple and efficient topology discovery scheme for large Ethernet [J ] . ACM/IEEE Transactions on Networking , 2009 , 17 ( 5 ): 1385 - 1398 .

HADDADI H , RIO M , IANNACCONE G , et al . Network topologies:inference,modeling and generation [J ] . IEEE Communication Surveys Tutorials , 2008 , 10 ( 2 ): 48 - 69 .

DONNET B , FRIEDMAN T . Internet topology discovery:a survey [J ] . IEEE Communications Surveys and Tutorials , 2007 , 9 ( 4 ): 2 - 15 .

SPRING N , MAHAJAN R , WETHERALL D , et al . Measuring ISP topologies with rocketfuel [J ] . IEEE/ACM Transactions on Networking , 2004 , 12 ( 1 ): 2 - 16 .

CLAFFY K C . Internet tomography [J ] . Nature,Web Matter , 1999 .

GOVINDAN R , TANGMUNARUNKIT H . Heuristics for Internet map discovery [C ] // IEEE International Conference on Computer Communications.IEEE . 2000 : 1371 - 1380 .

PANSIOT J , GRAD D . On routes and multicast trees in the Internet [J ] . ACM SIGCOMM Computer Communication Review , 1998 , 28 ( 1 ): 41 - 50 .

SPRING N , WETHERALL D , ANDERSON T . ScrIPtroute:a public Internet measurement facility [C ] // USENIX Symposium on Internet Technologies and Systems . USENIX , 2003 : 225 - 238 .

SPRING N , MAHAJAN R , WETHERALL D . Measuring ISP topologies with rocketfuel [J ] . ACM SIGCOMM Computer Communication Review , 2002 , 32 ( 4 ): 133 - 145 .

KEYS K . IP alias resolution techniques:technical report [R ] . Cooperative Association for Internet Data Analysis ,[2009-01-19 ] .

GRAILET J F , DONNET B . Towards a renewed alias resolution with space search reduction and IP fingerprinting [C ] // Network Traffic Measurement and Analysis Conference . IEEE , 2017 : 1 - 9 .

PANSIOT J , GRAD D . On routes and multicast trees in the internet [J ] . ACM SIGCOMM Computer Communication Review , 1998 , 28 ( 1 ): 41 - 50 .

赵洪华 , 白华利 , 陈鸣 , 等 . 路由器级拓扑发现中的别名过滤算法 [J ] . 西安电子科技大学学报 , 2009 , 36 ( 1 ): 177 - 182 .

ZHAO H H , BAI H L , CHEN M , et al . Alias filter algorithm in router level topology discovery [J ] . Journal of Xi’dian University , 2009 , 36 ( 1 ): 177 - 182 .

赵洪华 , 白华利 , 陈鸣 , 等 . 别名解析中的别名过滤技术 [J ] . 软件学报 , 2009 , 20 ( 8 ): 2280 - 2288 .

ZHAO H H , BAI H L , CHEN M , et al . Alias filtering technique in alias resolution [J ] . Journal of Software , 2009 , 20 ( 8 ): 2280 - 2288 .

SHERWOOD R , SPRING N . Touring the Internet in a TCP sidecar [C ] // ACM SIGCOMM Conference on Internet Measurement . ACM , 2006 : 339 - 344 .

SHERRY J , KATZ-BASSETT E , PIMENOVA M , et al . Resolving IP aliases with prespecified timestamps [C ] // ACM SIGCOMM Conference on Internet Measurement . ACM , 2010 : 172 - 178 .

GUNES M H , SARAC K . Analytical IP alias resolution [C ] // IEEE International Conference on Conference . IEEE , 2006 : 459 - 464 .

SPRING N , DONTCHEVA M , RODRIG M , et al . How to resolve IP aliases [R ] . The University of Washington:Department of Computer Science and Engineering , 2004 .

SHERWOOD R , BENDER A , SPRING N . Discarte:a disjunctive Internet cartographer [C ] // ACM SIGCOMM Conference on Data Communication . ACM , 2008 : 303 - 314 .

SPINELLI L , CROVELLA M , ERIKSSON B . AliasCluster:a lightweight approach to interface disambiguation [C ] // IEEE International Conference on Computer Communications . IEEE , 2013 : 3333 - 3338 .

GARCIA-JIMENEZ S , MAGANA E , MORATO D , et al . Pamplona-traceroute:topology discovery and alias resolution to build router level Internet maps [C ] // Global Information Infrastructure Symposium . GIIS , 2013 : 1 - 8 .

MALKIN G . Traceroute using an IP option [R ] . RFC1393 ,(1993-02-02)[2018-09-07 ] .

BENDER A , SHERWOOD R , SPRING N . Fixing Ally’s growing pains with velocity modeling [C ] // ACM SIGCOMM Conference on Internet Measurement . ACM , 2008 : 337 - 342 .

KEYS K , HYUN Y , LUCKIE M , et al . Internet-scale IPv4 alias resolution with MIDAR [J ] . IEEE/ACM Transactions on Networking , 2013 , 21 ( 2 ): 383 - 399 .

MARCHETTA P , PERSICO V . Pythia:yet another active probing technique for alias resolution [C ] // ACM Conference on Emerging Networking Experiments and Technologies . ACM , 2013 : 229 - 234 .

POSTEL J . DARPA Internet program protocol specification [R ] . RFC 791 ,(1981-09-01)[2018-09-07 ] .

高歌 . 路由器别名解析方法研究 [D ] . 哈尔滨:黑龙江大学 , 2012 .

GAO G . Research on router alias resolution method [D ] . Harbin:Heilongjiang University , 2012 .

MARCHETTA P , MERINDOL P , DONNET B , et al . Quantifying and mitigating IGMP filtering in topology discovery [C ] // Global Communications Conference . IEEE , 2012 : 1871 - 1876 .

GUNES M , SARAC K . Resolving IP aliases in building traceroute-based internet maps [J ] . IEEE/ACM Transactions on Networking , 2009 , 17 ( 6 ): 1738 - 1751 .

KEYS K . Internet-scale IP alias resolution techniques [J ] . ACM SIGCOMM Computer Communication Review , 2010 , 40 ( 1 ): 50 - 55 .

LONE Q , LUCKIE M , KORCZYŃSKI M , et al . Using loops observed in traceroute to infer the ability to spoof [C ] // International Conference on Passive ＆ Active Network Measurement . Springer , 2017 : 229 - 241 .

TOZAL M E , SARAC K . Palmtree:an IP alias resolution algorithm with linear probing complexity [J ] . Computer Communications , 2011 , 34 ( 5 ): 658 - 669 .

TOZAL M.E , SARAC K . Subnet level network topology mapping [C ] // IEEE International Performance Computing and Communications Conference . IEEE , 2011 : 1 - 8 .

BONICA R , KUMARI W , BUSH R , et al . IPv6 fragment header deprecated Internet draft [S ] .(2013-07-01)[2018-09-07 ] .

ORSINI C , KING A , GIORDANO D , et al . BGPStream:a software framework for live and historical BGP data analysis [C ] // ACM SIGCOMM Conference on Internet Measurement . ACM , 2016 : 429 - 444 .

WADDINGTON D G , CHANG F , VISWANATHAN R , et al . Topology discovery for public IPv6 networks [J ] . ACM SIGCOMM Computer Communication Review , 2003 , 33 ( 3 ): 59 - 68 .

QIAN S , WANG Y , XU K . Utilizing destination options header to resolve IPv6 alias resolution [C ] // The Global Communications Conference . IEEE , 2010 : 1 - 6 .

BEVERLY R , BRINKMEYER W , LUCKIE M , et al . IPv6 alias resolution via induced fragmentation [C ] // International Conference on Passive ＆ Active Network Measurement . IEEE , 2013 : 155 - 165 .

LUCKIE M , BEVERLY R , BRINKMEYER W , et al . Speedtrap:Internet-scale IPv6 alias resolution [C ] // ACM SIGCOMM on Internet Measurement Conference . ACM , 2013 : 119 - 126 .

PADMANABHAN R , LI Z , LEVIN D , et al . UAv6:alias resolution in IPv6 using unused addresses [C ] // International Conference on Passive＆ Active Network Measurement.Springer . 2015 : 136 - 148 .

QIAN S , XU M , QIAO Z , et al . Route positional method for IPv6 alias resolution [C ] // International Conference on Computer Communications ＆ Networks . Springer , 2010 : 1 - 6 .

DURUMERIC Z , WUSTROW E , HALDERMAN J A . ZMap:fast internet-wide scanning and its security applications [C ] // USENIX Conference on Security . USENIX Association , 2013 : 605 - 620 .

GRAHAM R D . MASSCAN:Mass IP port scanner [R ] ., GitHub ,(2016-06-06)[2018-09-07 ] .

MURDOCK A , LI F , BRAMSEN P , et al . Target generation for internet-wide IPv6 scanning [C ] // ACM Internet Measurement Conference . ACM , 2017 : 242 - 253 .

MURDOCK A , LI F , BRAMSEN P , et al . Target generation for Internet-wide IPv6 scanning [C ] // ACM Internet Measurement Conference . ACM , 2017 : 242 - 253 .

FIEBIG T , BORGOLTE K , HAO S , et al . Something from nothing (there):collecting global IPv6 datasets from DNS [C ] // International Conference on Passive ＆ Active Network Measurement . Springer , 2017 : 30 - 43 .

SALUTARI F , CICALESE D , ROSSI D J . A closer look at IPID behavior in the wild [C ] // International Conference on Passive ＆ Active Network Measurement . Springer , 2018 : 243 - 254 .

MARCHETTA P , DE DONATO W , PESCAPÉ A . Detecting third-party addresses in traceroute traces with IP timestamp option [C ] // International Conference on Passive ＆ Active Network Measurement . Springer , 2013 : 21 - 30 .

Views

2118

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the invulnerability of regional network based on topology analysis

Routing optimization based on topology control in satellite network

MP-Start:bandwidth measurement based and phase-divided TCP slow start mechanism

Evaluation method for network invulnerability based on shortest route number

Measurement and modeling of the peer-to-peer sharing objects popularity

Related Author

Changqing AN

Yujia LIU

Hui WANG

Zhiyan ZHENG

Tao YU

Jilong WANG

Jiulong MA

Lifang LIU

Related Institution

Institute for Network Sciences and Cyberspace, Beijing National Research Center for Information Science and Technology, Tsinghua University

Peng Cheng Laboratory

Tsinghua University and QI-ANXIN Joint Research Center

School of Mathematics and Statistics,Xidian University

School of Computer Science and Technology,Xidian University

AI问答

⁰