基于AP算法的Internet自治系统层紧凑路由研究

• 作者: 任智博 傅忠谦 刘勇 蔡世民
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: 紧凑路由 聚类 AP算法 复杂网络
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 电子技术研发
• 页码范围: 12-14
• 分类号: TP393.4
• 字数: 3355字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2011.06.006

摘要

提出了一种基于AP算法的Internet自治系统层紧凑路由算法.用r近邻的负距离表示节点对的相似度,得到网络的相似度矩阵.基于相似度矩阵,利用AP算法对网络进行划分,得到每个聚类簇的基点.在聚类后的网络上进行紧凑路由.通过对Internet自治系统层网络拓扑数据进行大量实验,确定了AP算法中偏好参数的取值范围,并分析了该参数与路由性能中伸长系数和路由表长度的关系.实验结果表明该算法可以同时获得很小的平均伸长系数和很小的路由表长度,实现Internet自治系统层紧凑路由.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勇	中国科学技术大学电子科学与技术系	211	1777	22.0	33.0
2	傅忠谦	中国科学技术大学电子科学与技术系	64	706	12.0	25.0
3	蔡世民	中国科学技术大学电子科学与技术系	11	107	4.0	10.0
4	任智博	中国科学技术大学电子科学与技术系	1	0	0.0	0.0