随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算...随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.展开更多
基金Supported by the National Natural Science Foundation of China under Grant Nos.9060402960773150(国家自然科学基金)the National High-Teeh Research and Development Plan of China under Grant No.2077AA01Z219(国家高技术研究发展计划(863))
文摘随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.
基金Supported by the National Natural Science Foundation of China under Grant No.90604029 (国家自然科学基金)the National Basic Research Program of China under Grant No.2003CB314801 (国家重点基础研究发展计划(973))
基金Supported by the National Natural Science Foundation of China under Grant No.90604029 (国家自然科学基金)the National Basic Research Program of China under Grant No.2003CB314801 (国家重点基础研究发展计划(973))