| 基于Internet AS图的紧凑路由算法研究 |
| |
| 引用本文： | 范涛,刘勇,蔡世民,傅忠谦.基于Internet AS图的紧凑路由算法研究[J].中国科学技术大学学报,2013,43(1):73-78. |
| |
| 作者姓名： | 范涛 刘勇 蔡世民 傅忠谦 |
| |
| 作者单位： | 中国科学技术大学电子科学与技术系,安徽合肥,230027 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 紧凑路由算法一直被认为是未来Internet上可扩展路由算法的有力候选者,因为它实现了近似最短路径路由机制的同时,路由表也比BGP(border gateway protocol)路由协议更加紧凑.TZ紧凑路由算法初始地标点的选取是随机生成的,没有充分利用网络拓扑信息,不是很适合真实网络.故分别提出了基于节点度和基于PageRank算法的地标节点选取机制,用于改进TZ紧凑路由算法.在2000年和2006年的Internet AS图上对两种改进算法和TZ算法进行仿真,实验结果表明,两种改进算法的平均路由表大小和平均伸长系数相比于TZ算法均有明显的改进.
|
| 关 键 词： | 紧凑路由 PageRank算法 TZ算法 Internet AS图 |
Study on compact routing schemes based on Internet AS-graphs |
| |
| FAN Tao
,
LIU Yong
,
CAI Shimin
,
FU Zhongqian.Study on compact routing schemes based on Internet AS-graphs[J].Journal of University of Science and Technology of China,2013,43(1):73-78. |
| |
| Authors: | FAN Tao LIU Yong CAI Shimin FU Zhongqian |
| |
| Institution: | (Department of Electronical Science and Technology,University of Science and Technology of China,Hefei 230027,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
