AS路径环路的研究

doi:10.3969/j.issn.1000-436x.2013.Z2.005

Abstract

Abstract:

AS (autonomous system) path looping occurs when there are two or more same AS numbers in a AS path vector and these numbers are not adjacent to each other.After processing and analyzing the global route data from RouteViews,statistics of the total number and the ratio of AS path looping conflicts were kept every day from June 1,2011 to May 31,2013.What’s more,distribution of the duration of AS path looping conflicts and the length of prefixes where AS path looping occurs were also analyzed.On the basis of these statistics,some possible causes of AS path looping were discussed,including routing information inconsistency,multi-national companies and faulty or malicious misconfiguration.What’s more,some advices were also provided for the configuration of BGP protocol.

Key words: AS path, RouteViews, path looping, IPv6

Sheng-lin ZHANG,Ying LIU. Analysis of AS path looping[J]. Journal on Communications, 2013, 34(Z2): 17-22.

Figures/Tables 8

References 13

[1]	MOY J . RFC 2328:OSPF version 2[EB/OL]. .
[2]	ORAN D . RFC 1142:OSI IS-IS intra-domain routing protocol[EB/OL]. .
[3]	MALKIN G . RFC 2453:RIP version 2[EB/OL]. .
[4]	EKHTER Y , LI T . RFC 1771:border gateway protocol 4[EB/OL]. .
[5]	PEI D , WANG L , MASSEY D ,et al. A study of packet delivery performance during routing convergence[A]. Proceedings of IEEE International Conference on Dependable Systems and Networks[C]. San Francisco,USA, 2003.
[6]	DEERING S , HINDEN R . RFC 2460:Internet protocol,version 6 (IPv6) Specification[EB/OL]. .
[7]	PEI D , ZHAO X , MASSEY D ,et al. A study of BGP path vector route looping behavior[A]. Proceedings Internet Conference on Distributed Computing Systems[C]. Tokyo,Japan, 2004. 720-729.
[8]	MAHAJAN R , WETHERALL D , ANDERSON T . Understanding BGP misconfiguration[A]. Proceedings of the 2002 SIGCOMM[C]. Pittsburgh,PA, 2002.
[9]	SHI X , XIANG Y , WANG Z ,et al. Detecting prefix hijackings in the Internet with argus[A]. Proceedings of the 2012 ACM Conference on Internet Measurement Conference[C]. Boston,USA, 2012.
[10]	University of oregon route views project[EB/OL]. .
[11]	ZHAO X , PEI D , WANG L ,et al. An analysis of BGP multiple origin AS (MOAS) conflicts[A]. Proceedings of the 1st ACM SIGCOMM Internet Measurement Workshop[C]. Burlingame,USA, 2001.
[12]	CHIN K . On the characteristics of BGP multiple origin AS conflicts[A]. Telecommunication Networks and Applications Conference[C]. Christchurch,New Zealand, 2007.
[13]	IPv6 global unicast address assignments[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

年份	中位数（IPv4中数量）	中位数（IPv4中比例）	中位数（IPv6中数量）	中位数（IPv6中比例）
2011	2 346	4.92×10^?4	15	1.69×10^?4
2012	2 324	3.75×10^?4	13	1.13×10^?4
2013	7 202	8.69×10^?4	14	7.72×10^?5

IP版本	大于0天	大于1天	大于9天	大于29天
IPv4	13.7	26.2	59.5	89.2
IPv6	17.6	26.3	78.0	158.9

[1]	Xiao-han LIU,Chao WU,Ze LUO,Bao-ping YAN,Wen-qing LI,Wen SU,Hong-lin HE. Research on the next generation internet based Chinese terrestrial ecosystem flux research network [J]. Journal on Communications, 2014, 35(Z2): 172-178.
[2]	. Research on the next generation internet based Chinese terrestrial ecosystem flux research network [J]. Journal on Communications, 2014, 35(Z2): 23-178.
[3]	Duan-qi ZHOU,Jun BI,Guang YAO. Trustworthy identity system based on IPv6 source address validation [J]. Journal on Communications, 2014, 35(Z1): 20-26.
[4]	Zi-mu LI,Yi-qi FU,Li PAN. Application of unified IP address management technologies in large-scale IPv4/IPv6 transition environment [J]. Journal on Communications, 2014, 35(Z1): 82-86.
[5]	Jie ZHANG,Qin ZHAO,Tian-le YANG. Terminals behavior testing research under IPv6 Wi-Fi [J]. Journal on Communications, 2014, 35(Z1): 124-128.
[6]	Yu-xuan1 ZHANG,Shen YAN,Xi-wei XU. Implementation and analysis of PANET [J]. Journal on Communications, 2014, 35(Z1): 141-145.
[7]	. Trustworthy identity system based on IPv6 source address validation [J]. Journal on Communications, 2014, 35(Z1): 5-26.
[8]	. Application of unified IP address management technologies in large-scale IPv4/IPv6 transition environment [J]. Journal on Communications, 2014, 35(Z1): 16-86.
[9]	. Terminals behavior testing research under IPv6 Wi-Fi [J]. Journal on Communications, 2014, 35(Z1): 24-128.
[10]	. Implementation and analysis of PANET [J]. Journal on Communications, 2014, 35(Z1): 27-145.
[11]	. Analysis of AS path looping [J]. Journal on Communications, 2013, 34(Z2): 5-22.
[12]	. Partial-state translation method between asymmetric IPv6 address spaces [J]. Journal on Communications, 2013, 34(Z2): 23-120.
[13]	Shen YAN,Yan MA,Qin ZHAO. Partial-state translation method between asymmetric IPv6 address spaces [J]. Journal on Communications, 2013, 34(Z2): 117-120.
[14]	. Fast access authentication scheme for mobile IPv6 hierarchical network [J]. Journal on Communications, 2013, 34(Z1): 35-267.
[15]	Shan-shan SONG,Tao SHANG,Jian-wei LIU. Fast access authentication scheme for mobile IPv6 hierarchical network [J]. Journal on Communications, 2013, 34(Z1): 263-267.

Analysis of AS path looping

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 13

Related Articles 15

Metrics

Recommended 0