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

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