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

被引:10
作者
张晓哲
卢锡城
朱培栋
彭伟
机构
[1] 国防科学技术大学计算机学院
关键词
集群路由器; 单映像; 路由同步; 路由项; 转发表; 路由缓存;
D O I
暂无
中图分类号
TP393.05 [];
学科分类号
081201 ; 1201 ;
摘要
随着传统体系结构路由器在可靠性和多维可扩展性等方面不能满足下一代Internet发展的需要,集群结构的路由器将成为未来骨干网络的核心.如何保证集群路由器各个路由节点转发表的单映像性,对控制平面及转发平面的性能至关重要,是值得研究的重要问题.在分析现有的各种转发表同步机制特点的基础上,提出一种非对称的路由同步框架——AREF(asymmetricalrouteselectingframework)路由同步框架,更适合于大规模异构的集群路由器系统的特点.在AREF路由同步框架上,进一步提出了AREF路由同步算法.算法针对每个路由前缀使用路由Cache来缓存次优路由,在全局最优路由被删除时,通过预测次优路由来减少同步开销.模拟实验表明,AREF同步框架与算法的性能远远优于其他路由同步机制,与理论最优值比较接近.
引用
收藏
页码:445 / 453
页数:9
相关论文
共 1 条
[1]   分布式路由器中的路由管理模型 [J].
梁志勇 ;
徐恪 ;
吴建平 ;
徐明伟 .
清华大学学报(自然科学版), 2003, (04) :503-506