| 可扩展路由器中SPT并行计算的实现 |
| |
| 引用本文： | 张小平,吴建平,周兴,史峰,赵有健,吴鲲. 可扩展路由器中SPT并行计算的实现[J]. 电子学报, 2007, 35(11): 2129-2134 |
| |
| 作者姓名： | 张小平 吴建平 周兴 史峰 赵有健 吴鲲 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(cluster router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法－分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.
|
| 关 键 词： | 可扩展路由器 路由节点 最短路径树 Divisional-Dijkstra 并行算法 |
| 文章编号： | 0372-2112（2007）11-2129-06 |
| 收稿时间： | 2006-12-14 |
| 修稿时间： | 2007-06-15 |
An Implementation for Parallel Computing SPT in Cluster Router |
| |
| ZHANG Xiao-ping,WU Jian-ping,ZHOU Xing,SHI Feng,ZHAO You-jian,Wu Kun. An Implementation for Parallel Computing SPT in Cluster Router[J]. Acta Electronica Sinica, 2007, 35(11): 2129-2134 |
| |
| Authors: | ZHANG Xiao-ping WU Jian-ping ZHOU Xing SHI Feng ZHAO You-jian Wu Kun |
| |
| Affiliation: | Computer Science and Technology Department,Tsinghua University,Beijing 100084,China |
| |
| Abstract: | To keep up with the pace of fast development of Internet,cluster architecture has been proposed for next genera- tion core routers.In a cluster router,parallel computation is expected.Computing shortest path tree(SPT)is a fundamental problem implementing OSPF,which is one of the most popular routing protocols.This paper presents a parallel algorithm D-D(Divisional-Di- jkstra Algorithm)for computing SPT,analyzes the performance of D-D,and finally validates the D-D performance by experiments. |
| |
| Keywords: | Divisional-Dijkstra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
