路由器别名解析程度影响分析

doi:10.3969/j.issn.1000-436x.2012.z2.021

Abstract

Abstract:

Router alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism,and the topology characteristic of the generated router level topology graph has close relationship with the completeness of alias resolution.The graph with its degrees following power-law distribution was taken as the base-graph,and the shortest paths from one source to others were computed for simulating topology measurement.Experiment results show that it is very probable to see different topology characteristics between the derived graph and the base-graph due to incomplete alias resolution.Most importantly,for large-scale router level topology measurement,the completeness of alias resolution must be improved with the increasing number of probe sources,and in this way the derived topology graph could be approximate to the real topology graph.

Key words: network topology, Internet topology measurement, router, alias resolution

Jian REN,Yu JIANG,Ge GAO. Analysis on the impact of router alias resolution[J]. Journal on Communications, 2012, 33(Z2): 160-166.

Figures/Tables 9

References 17

[1]	DONNET B , FRIEDMAN T . Internet topology discovery:a survey[J]. IEEE Communications Surveys and Tutorials, 2007,9(4): 2-15.
[2]	HADDADI H , RIO M , IANNACCONE G ,et al. Network topologies:inference,modeling,and generation[J]. IEEE Communications Surveys and Tutorials, 2008,10(2): 48-69.
[3]	FALOUTSOS M , FALOUTSOS P , FALOUTSOS C . On power-law relationships of the internet topology[J]. ACM Computer Communication Review, 1999,29(4): 251-262.
[4]	WINICK J , JAMIN S . Inet-3.0:Internet Topology Generator[R]. University of Michigan,Technical Report:CSE-TR-456-02, 2001.
[5]	PANSIOT J J , GRAD D . On routes and multicast trees in the Internet[J]. ACM Computer Communication Review, 1998,28(1): 41-50.
[6]	SPRING N , DONTCHEVA M , RODRIG M ,et al. How to resolve IP aliases[R]. University of Washington,Technical Report:UW-CSE04-05-04, 2004.
[7]	BENDER A , SHERWOOD R , SPRING N . Fixing ally’s growing pains with velocity modeling[A]. Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement(IMC)[C]. Vouliagmeni,Greece, 2008, 337-342.
[8]	GUNES M H , SARAC K . Analytical IP alias resolution[A]. Proceedings of IEEE International Conference on Communications (ICC)[C]. Istanbul,Turkey, 2006. 459-464.
[9]	史怀洲, 朱培栋 . 一种新的路由器多址综合方法[J]. 计算机工程, 2009,35(13): 102-104. SHI H Z , ZHU P D . New solution for IP alias resolution of routers[J]. Computer Engineering, 2009,35(13): 102-104.
[10]	胡博, 陆余良, 杨国政 . 基于IP地址指派惯例的路由器别名识别方法[J]. 计算机工程, 2009,35(20): 117-120. HU B , LU Y L , YANG G Z . Method of router’s alias recognition based on IP address assignment practice[J]. Computer Engineering, 2009,35(20): 117-120.
[11]	GARCIA J S , MAGANA E , MORATO D ,et al. Techniques for better alias resolution in Internet topology discovery[A]. Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management[C]. USA, 2009. 513-520.
[12]	SERRY J , KATZ-BASSETT E , PIMENOVA M ,et al. Resolving IP aliases with prespecified timestamps[A]. Proceedings of the 10th Internet Measurement Conference (IMC)[C]. Melbourne,Australia, 2010. 172-178.
[13]	KEYS K . Internet-scale IP alias resolution techniques[J]. ACM Computer Communication Review, 2010,40(1): 50-55.
[14]	赵洪华, 白华利, 陈鸣 ,等. 别名解析中的别名过滤技术[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.
[15]	姜誉 . Internet路由器级拓扑测量与分析技术研究[D]. 哈尔滨:哈尔滨工业大学, 2005: 1-132. JIANG Y . Study on the Techniques of Router-Level Internet Topology Measurement and Analysis[D]. Harbin:Harbin Institute of Technology, 2005: 1-132.
[16]	GUNES M H , NIELSEN N S , SARAC K . Impact of alias resolution on traceroute-based sample network topologies[A].Belgium,2007,260-264. Belgium, 2007: 260-264.
[17]	GUNES M H , SARAC K . Resolving IP aliases in building traceroutebased internet maps[J]. IEEE/ACM Transactions on Networking, 2009,17(6): 1738-1751.

Metrics

Recommended 0

No Suggested Reading articles found!

目的节点				测量源点
目的节点	A	B	C	D	E	F	G
A	---------	B₀-A₁	C₀-B₂-A₁	D₀-A₂	E₀-A₃	F₁-B₄-A₁	G₁-A₄
B	A₀-B₁	---------	C₀-B₂	D₀-B₃	E₀-D₄-B₃	F₁-B₄	G₁-A₄-B₁
C	A₀-B₁-C₁	B₀-C₁	----------	D₀-C₂	E₀-D₄-C₂	F₁-B₄-C₁	G₁-A₄-B₁-C₁
D	A₀-D₁	B₀-D₂	C₀-D₃	---------	E₀-D₄	F₁-B₄-D₂	G₁-A₄-D₁
E	A₀-E₁	B₀-D₂-E₂	C₀-D₃-E₂	D₀-E₂	----------	F₁-B₄-D₂-E₂	G₁-A₄-E₁
F	A₀-B₁-F₁	B₀-F₁	C₀-B₂-F₁	D₀-B₃-F₁	E₀-D₄-B₃-F₁	---------	G₁-A₄-B₁-F₁
G	A₀-G₁	B₀-A₁-G₁	C₀-B₂-A₁-G₁	D₀-A₂-G₁	E₀-A₃-G₁	F₁-B₄-A₁-G₁	---------

源点	去重后的边	无重复的接口
A	(A₀,B₁),(A₀,D₁),(A₀,E₁),(A₀,G₁),(B₁,C₁),(B₁,F₁)	A₀,B₁,C₁,D₁,E₁,F₁,G₁
B	(B₀,A₁),(B₀,C₁),(B₀,D₂),(B₀,F₁),(D₂,E₂),(A₁,G₁)	A₁,B₀,D₂,E₂
C	(C₀,B₂),(C₀,D₃),(D₃,E₂),(B₂,F₁),(B₂,A₁),	B₂,C₀,D₃
D	(D₀,A₂),(D₀,B₃),(D₀,C₂),(D₀,E₂),(B₃,F₁),(A₂,G₁)	A₂,B₃,C₂,D₀
E	(E₀,A₃),(E₀,D₄),(D₄,B₃),(D₄,C₂),(A₃,G₁)	A₃,D₄,E₀
F	(F₁,B₄),(B₄,A₁),(B₄,C₁),(B₄,D₂)	B₄,
G	(G₁,A₄),(A₄,B₁),(A₄,D₁),(A₄,E₁)	A₄

合并百分比	顶点数及减少的比例	边数及减少的比例	最大度及减少的比例	平均度及减少的比例
0%	15 649(0.0%)	1 249 296(0.0%)	1 070(0.0%)	160(0.0%)
20%	14 476(7.5%)	1 055 381(15.5%)	1 223(?14.3%)	146(8.8%)
40%	12 556(19.8%)	859 406(31.2%)	1 478(?38.1%)	137(14.4%)
60%	9 897(36.8%)	651 508(47.8%)	1 557(?45.5%)	132(17.5%)
80%	6 833(56.3%)	421 936(66.2%)	1 383(?29.3%)	123(23.1%)
85%	6 181(60.5%)	60 957(95.1%)	1 491(?39.3%)	20(87.5%)
90%	5 505(64.8%)	16 508(98.7%)	1 120(?4.7%)	6(96.3%)
95%	4 840(69.1%)	8 477(99.3%)	964(9.9%)	4(97.5%)
100%	4 000(74.4%)	6 639(99.5%)	854(20.2%)	3(98.1%)

Analysis on the impact of router alias resolution

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Jin ZHANG, Qiang GE, Weihai XU, Yiming JIANG, Hailong MA, Hongtao YU. Design, implementation and formal verification of BGP proxy for mimic router [J]. Journal on Communications, 2023, 44(3): 33-44.
[2]	Zhongyi GUO,Zhenzhen PAN,Chaofan GONG,Zikun WANG,Kai GUO,Hongping ZHOU. Research on router device of OAM optical communication [J]. Journal on Communications, 2020, 41(11): 185-197.
[3]	Zhanfeng WANG,Guang CHENG,Chao HU,Han LI,Nianfeng WENG,Huaping CAO. Research on the IP alias resolution technology [J]. Journal on Communications, 2019, 40(7): 169-185.
[4]	Xin JIN,Liang YANG,Cheng-ming JIN,Guo-hua SU,Lei SUN. Method to create and optimize original electric power communication network based on K-means [J]. Journal on Communications, 2016, 37(Z1): 10-14.
[5]	Zheng-you LIANG,Yu-mei YAO. Study of energy efficient WBAN topology optimization in IEEE 802.15.6 [J]. Journal on Communications, 2016, 37(6): 1-10.
[6]	Long-hai LI,Cheng-qiang HUANG,Wan-xing WANG,Jian-jun MU. Attacks on Telex Internet anticensorship system [J]. Journal on Communications, 2014, 35(9): 40-56.
[7]	. Flow-splitting algorithm of MPLS single label based on programmable router [J]. Journal on Communications, 2014, 35(5): 20-159.
[8]	Lai-quan HAN,Jin-kuan WANG,Xing-wei WANG. Flow-splitting algorithm of MPLS single label based on programmable router [J]. Journal on Communications, 2014, 35(5): 155-159.
[9]	. Study on security routing algorithm based on dynamic adjacent trust [J]. Journal on Communications, 2013, 34(6): 23-200.
[10]	Ting HAN,Shou-shan LUO,Yang XIN,Yi-xian YANG,Gong CHENG,Xiao WU. Study on security routing algorithm based on dynamic adjacent trust [J]. Journal on Communications, 2013, 34(6): 191-200.
[11]	. Research on content distribution mechanism of MP2P networks [J]. Journal on Communications, 2013, 34(5): 19-175.
[12]	Guo-yin ZHANG,Lu LI,Jian-guo SUN,Xiang-hui WANG. Research on content distribution mechanism of MP2P networks [J]. Journal on Communications, 2013, 34(5): 168-175.
[13]	Ze-xin LU,Xiao-zhe ZHANG,Shi-cong MA,Bao-sheng WANG. Design and implementation: an open and reconfigurable router architecture with different network system supported [J]. Journal on Communications, 2013, 34(3): 126-133.
[14]	. Method for router online security risk assessment quantification [J]. Journal on Communications, 2013, 34(11): 8-70.
[15]	. Topic-oriented measurement of microblogging network [J]. Journal on Communications, 2013, 34(11): 19-178.