别名解析技术研究进展

王占丰; 程光; 胡超; 李晗; 翁年凤; 曹华平

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

您当前的位置：

首页 >

文章列表页 >

别名解析技术研究进展

综述 | 更新时间：2024-06-05

- 别名解析技术研究进展
- Research on the IP alias resolution technology
- 通信学报 2019年40卷第7期页码：169-185
- 作者机构：
  
  1. 东南大学计算机科学与工程学院，江苏南京 211189
  2. 东南大学网络空间安全学院，江苏南京 211189
  3. 解放军陆军工程大学指挥控制工程学院，江苏南京 210007
  4. 国家计算机网络应急技术处理协调中心，北京 100020
  5. 南京电讯技术研究所,江苏南京 210007
- 作者简介：
  
  [ "王占丰（1982- ），男，河北临城人，博士，东南大学在站博士后，主要研究方向为网络测量、网络性能分析与建模、网络安全。" ]
  [ "程光（1973- ），男，安徽黄山人，博士，东南大学教授、博士生导师，主要研究方向为网络安全、网络测量与行为学及未来网络安全。" ]
  [ "胡超（1984- ），男，江西吉安人，博士，解放军陆军工程大学讲师，主要研究方向为网络测量、SDN、网络空间安全等。" ]
  [ "李晗（1986- ），男，四川成都人，博士，国家计算机网络应急技术处理协调中心高级工程师，主要研究方向为网络空间测量、网络基础资源管理。" ]
  [ "翁年凤（1983- ），男，安徽天长人，博士，南京电讯技术研究所工程师，主要研究方向为数据工程、Web深度挖掘。" ]
  [ "曹华平（1976- ），男，北京人，国家计算机网络应急技术处理协调中心高级工程师，主要研究方向为网络信息安全、互联网基础资源管理、可信网络等。" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2017YFB0801703);国家自然科学基金资助项目(61602114);赛尔网络下一代互联网技术创新基金资助项目(NGII20170406);东南大学博士后创新人才培养资助基金资助项目(2242019R20024)
- DOI：10.11959/j.issn.1000-436x.2019134
  中图分类号： TP393
- 网络出版日期：2019-07，
  
  纸质出版日期：2019-07-25
- 稿件说明：
移动端阅览
王占丰, 程光, 胡超, 等. 别名解析技术研究进展[J]. 通信学报, 2019,40(7):169-185.

Zhanfeng WANG, Guang CHENG, Chao HU, et al. Research on the IP alias resolution technology[J]. Journal on communications, 2019, 40(7): 169-185.
王占丰, 程光, 胡超, 等. 别名解析技术研究进展[J]. 通信学报, 2019,40(7):169-185. DOI： 10.11959/j.issn.1000-436x.2019134.

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 .

浏览量

859

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于拓扑分析的区域级网络抗毁性研究

基于拓扑控制的卫星网络路由优化

MP-Start:基于带宽测量的分阶段TCP慢启动机制

基于最短路径数的网络抗毁评价方法

P2P资源流行度测量与建模