| 可扩展路由器中SPT并行计算的实现 | |
| 张小平 ; 吴建平 ; 周兴 ; 史峰 ; 赵有健 ; 吴鲲 ; ZHANG Xiao-ping ; WU Jian-ping ; ZHOU Xing ; SHI Feng ; ZHAO You-jian ; Wu Kun | |
| 2010-06-09 ; 2010-06-09 | |
| 关键词 | 可扩展路由器 路由节点 最短路径树 Divisional-Dijkstra 并行算法 cluster router muting node Shortest Path Tree(SPT) Divisional-Dijkstra(D-D) parallel algorithm TP393.05 |
| 其他题名 | An Implementation for Parallel Computing SPT in Cluster Router |
| 中文摘要 | 随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.; 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.; 国家自然科学基金(No．90604029); 国家973重点基金研究发展规划(No．2003CB314801) |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/55229]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 张小平,吴建平,周兴,等. 可扩展路由器中SPT并行计算的实现[J],2010, 2010. |
| APA | 张小平.,吴建平.,周兴.,史峰.,赵有健.,...&Wu Kun.(2010).可扩展路由器中SPT并行计算的实现.. |
| MLA | 张小平,et al."可扩展路由器中SPT并行计算的实现".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论