AS路径环路的研究

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

通信学报 ›› 2013, Vol. 34 ›› Issue (Z2): 17-22.doi: 10.3969/j.issn.1000-436x.2013.Z2.005

AS路径环路的研究

张圣林^1,²,刘莹^1,²

¹ 清华大学网络科学与网络空间研究院，北京 100084
² 清华大学清华信息科学与技术国家实验室，北京 100084

出版日期:2013-12-25 发布日期:2017-06-16
基金资助:
国家自然科学基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目

Analysis of AS path looping

Sheng-lin ZHANG^1,²,Ying LIU^1,²

¹ Institute for Network Science and Cyberspace,Tsinghua University,Beijing 100084,China
² Tsinghua National Laboratory for Information Science and Technology,Tsinghua University,Beijing 100084,China

Online:2013-12-25 Published:2017-06-16
Supported by:
The National Natural Science Foundation of China;The National Basic Research Program of China (973 Program);The National Basic Research Program of China (973 Program)

摘要/Abstract

摘要：

AS（自治域）路径环路是指在一个AS路径中出现相同的AS号且这2个或多个AS号是不相邻的。通过对RouteViews中统计的全球路由数据进行处理分析，统计了从2011年6月1日到2013年5月31日AS路径环路在IPv4和IPv6中每天发生的数量以及其在总路由条目中所占的比例。另外，统计了AS路径环路的持续时间分布以及前缀长度的分布。根据统计的数据，分析了AS路径环路发生的原因：路由信息不一致、跨国企业、有意或无意的错误配置，井为BGP的配置提供了建议。

关键词: AS路径, RouteViews, 路径环路, IPv6

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

张圣林,刘莹. AS路径环路的研究[J]. 通信学报, 2013, 34(Z2): 17-22.

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

图/表 8

图1

图2

图3

表1

图4

表2

图5

图6

参考文献 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]. .

年份	中位数（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]	刘笑寒，吴超，罗泽，阎保平，李文卿，苏文，何洪林. 基于下一代互联网的中国陆地生态系统通量观测研究网络[J]. 通信学报, 2014, 35(Z2): 23-178.
[2]	刘笑寒,吴超,罗泽,阎保平,李文卿,苏文,何洪林. 基于下一代互联网的中国陆地生态系统通量观测研究网络[J]. 通信学报, 2014, 35(Z2): 172-178.
[3]	周端奇,毕军,姚广. 基于IPv6源地址验证的一种可信身份系统[J]. 通信学报, 2014, 35(Z1): 20-26.
[4]	李子木,傅怡琦,潘丽. 大规模IPv4/IPv6演进环境下的地址管理关键技术与应用[J]. 通信学报, 2014, 35(Z1): 82-86.
[5]	张洁,赵钦,杨天乐. IPv6 Wi-Fi环境下终端行为测试研究[J]. 通信学报, 2014, 35(Z1): 124-128.
[6]	张宇烜,闫屾,徐希炜. 非对称的IPv6地址翻译技术的实现与分析[J]. 通信学报, 2014, 35(Z1): 141-145.
[7]	周端奇，毕军，姚广. 基于IPv6源地址验证的一种可信身份系统[J]. 通信学报, 2014, 35(Z1): 5-26.
[8]	李子木，傅怡琦，潘丽. 大规模IPv4/IPv6演进环境下的地址管理关键技术与应用[J]. 通信学报, 2014, 35(Z1): 16-86.
[9]	张洁，赵钦，杨天乐. IPv6 Wi-Fi环境下终端行为测试研究[J]. 通信学报, 2014, 35(Z1): 24-128.
[10]	张宇烜，闫屾，徐希炜. 非对称的IPv6地址翻译技术的实现与分析[J]. 通信学报, 2014, 35(Z1): 27-145.
[11]	闫屾，马严，赵钦. 非对称IPv6网络地址空间的半状态翻译方法[J]. 通信学报, 2013, 34(Z2): 23-120.
[12]	张圣林1,2，刘莹1,2. AS路径环路的研究[J]. 通信学报, 2013, 34(Z2): 5-22.
[13]	闫屾,马严,赵钦. 非对称IPv6网络地址空间的半状态翻译方法[J]. 通信学报, 2013, 34(Z2): 117-120.
[14]	宋姗姗,尚涛,刘建伟. 面向移动IPv6层次化网络的快速接入认证方案[J]. 通信学报, 2013, 34(Z1): 263-267.
[15]	宋姗姗，尚涛，刘建伟. 面向移动IPv6层次化网络的快速接入认证方案[J]. 通信学报, 2013, 34(Z1): 35-267.

AS路径环路的研究

Analysis of AS path looping

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 13

相关文章 15

Metrics

推荐阅读 0