可扩展路由器中SPT并行计算的实现

您当前的位置：

首页 >

文章列表页 >

可扩展路由器中SPT并行计算的实现

学术论文 | 更新时间：2025-07-16

- 可扩展路由器中SPT并行计算的实现
- An Implementation for Parallel Computing SPT in Cluster Router
- 电子学报 2007年35卷第11期页码：2129-2134
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP393.09
- 纸质出版：2007
- 稿件说明：
移动端阅览
张小平, 吴建平, 周兴, 等. 可扩展路由器中SPT并行计算的实现[J]. 电子学报, 2007,35(11):2129-2134.

ZHANG Xiao-ping, WU Jian-ping, ZHOU Xing, et al. An Implementation for Parallel Computing SPT in Cluster Router[J]. Acta Electronica Sinica, 2007, 35(11): 2129-2134.
张小平, 吴建平, 周兴, 等. 可扩展路由器中SPT并行计算的实现[J]. 电子学报, 2007,35(11):2129-2134. DOI：

ZHANG Xiao-ping, WU Jian-ping, ZHOU Xing, et al. An Implementation for Parallel Computing SPT in Cluster Router[J]. Acta Electronica Sinica, 2007, 35(11): 2129-2134. DOI：

随着互联网的飞速发展

集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(cluster router)

并行路由算法是关键问题之一.对于广泛部署的OSPF协议

最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法－分区Dijkstra算法(D-D)

分析了算法性能

并通过模拟实验验证了算法的性能.

To keep up with the pace of fast development of Internet

cluster architecture has been proposed for next generation 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-Dijkstra Algorithm)for computing SPT

analyzes the performance of D-D

and finally validates the D-D performance by experiments.

浏览量

1372

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向超大规模集成电路物理设计的通孔感知的并行层分配算法

一种快速高效的Hough变换并行算法

XPSort——树形数据多核并行外存排序算法

高效的H.264并行编码算法