互联网AS拓扑的结构与连通性研究

• 作者: 朱培栋 胡晓峰 邓文平 郭敏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 域间路由 自治系统 商业关系 层次结构 连通性
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1-6
• 分类号: TP393.4
• 字数: 5145字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.06.001

摘要

基于BGP协议的域间路由系统是Internet的核心基础设施.研究域间路由系统在自治系统AS级的拓扑结构,深入理解并揭示AS拓扑的结构及连通性方面的特性,对于提高互联网路由系统的安全性、健壮性以及性能都具有重要的指导意义.AS之间的商业关系模型是互联网域间路由系统的基本模型之一,是AS拓扑研究的基础.受商业关系的约束,AS拓扑的结构与连通性呈现出了与普通无向图或有向图所不具备的特性:层次结构特性与AS路径的无谷底约束.本文提出了针对AS拓扑的层次划分算法,对AS拓扑的连通性做了深入研究,分析并验证了顶级AS的全互联结构,并进一步阐述了从宏观上对单个AS的连通性的评估方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱培栋	国防科学技术大学计算机学院	89	1007	16.0	29.0
2	邓文平	国防科学技术大学计算机学院	11	65	4.0	8.0
3	郭敏	国防科学技术大学计算机学院	6	75	3.0	6.0
4	胡晓峰	国防科学技术大学计算机学院	6	36	2.0	6.0