%0 Journal Article
%T 可扩展路由器中SPT并行计算的实现
%A 张小平
%A 吴建平
%A 周兴
%A 史峰
%A 赵有健
%A 吴鲲
%J 电子学报
%P 2129-2134
%D 2007
%X 随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clusterrouter),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法－分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.
%K 可扩展路由器
%K 路由节点
%K 最短路径树
%K Divisional-Dijkstra
%K 并行算法
%U http://www.ejournal.org.cn/CN/abstract/abstract4363.shtml