摘要:随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.
关键词:可扩展路由器 路由节点 最短路径树 并行算法
单位:清华大学计算机科学与技术系; 北京100084
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社