一种集群路由器转发表同步框架及关键算法

• 作者: 卢锡城 张晓哲 彭伟 朱培栋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 集群路由器 单映像 路由同步 路由项 转发表 路由缓存
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 445-453
• 页数: 9页
• 分类号: TP393
• 字数: 7358字
• 语种: 中文

摘要

随着传统体系结构路由器在可靠性和多维可扩展性等方面不能满足下一代Internet发展的需要,集群结构的路由器将成为未来骨干网络的核心.如何保证集群路由器各个路由节点转发表的单映像性,对控制平面及转发平面的性能至关重要,是值得研究的重要问题.在分析现有的各种转发表同步机制特点的基础上,提出一种非对称的路由同步框架--AREF(asymmetrical routes electing fTamework)路由同步框架,更适合于大规模异构的集群路由器系统的特点.在AREF路由同步框架上,进一步提出了AREF路由同步算法.算法针对每个路由前缀使用路由Cache来缓存次优路由,在全局最优路由被删除时,通过预测次优路由来减少同步开销.模拟实验表明,AREF同步框架与算法的性能远远优于其他路由同步机制,与理论最优值比较接近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱培栋	国防科学技术大学计算机学院	89	1007	16.0	29.0
2	卢锡城	国防科学技术大学计算机学院	70	1620	21.0	38.0
3	彭伟	国防科学技术大学计算机学院	29	510	12.0	22.0
4	张晓哲	国防科学技术大学计算机学院	10	52	5.0	7.0