| 一种集群路由器转发表同步框架及关键算法 |
| |
| 引用本文： | 张晓哲,卢锡城,朱培栋,彭伟.一种集群路由器转发表同步框架及关键算法[J].软件学报,2006,17(3):445-453. |
| |
| 作者姓名： | 张晓哲 卢锡城 朱培栋 彭伟 |
| |
| 作者单位： | 国防科学技术大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 中国科学院资助项目;科技部科研项目;国家科技攻关项目 |
| |
| 摘 要： | 随着传统体系结构路由器在可靠性和多维可扩展性等方面不能满足下一代Internet发展的需要,集群结构的路由器将成为未来骨干网络的核心.如何保证集群路由器各个路由节点转发表的单映像性,对控制平面及转发平面的性能至关重要,是值得研究的重要问题.在分析现有的各种转发表同步机制特点的基础上,提出一种非对称的路由同步框架--AREF(asymmetrical routes electing fTamework)路由同步框架,更适合于大规模异构的集群路由器系统的特点.在AREF路由同步框架上,进一步提出了AREF路由同步算法.算法针对每个路由前缀使用路由Cache来缓存次优路由,在全局最优路由被删除时,通过预测次优路由来减少同步开销.模拟实验表明,AREF同步框架与算法的性能远远优于其他路由同步机制,与理论最优值比较接近.
|
| 关 键 词： | 集群路由器 单映像 路由同步 路由项 转发表 路由缓存 |
| 收稿时间： | 2005-03-16 |
| 修稿时间： | 2005-08-25 |
A Synchronization Framework and Critical Algorithm Maintaining Single Image of IP Forwarding Tables Among Cluster Router's Nodes |
| |
| ZHANG Xiao-Zhe,LU Xi-Cheng,ZHU Pei-Dong and PENG Wei.A Synchronization Framework and Critical Algorithm Maintaining Single Image of IP Forwarding Tables Among Cluster Router''s Nodes[J].Journal of Software,2006,17(3):445-453. |
| |
| Authors: | ZHANG Xiao-Zhe LU Xi-Cheng ZHU Pei-Dong and PENG Wei |
| |
| Affiliation: | School of Computer, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | cluster router single image route synchronization route prefix forwarding table route cache |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
