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

更新时间：2025-07-16

- An Implementation for Parallel Computing SPT in Cluster Router
- Acta Electronica Sinica Vol. 35, Issue 11, Pages: 2129-2134(2007)
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.09
- Published：2007
- 稿件说明：
移动端阅览
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：

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)

分析了算法性能

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

Abstract

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.

关键词

Keywords

references

Views

1372

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Via-Aware Parallel Layer Assignment Algorithm for VLSI Physical Design

A Fast Efficient Parallel Algorithm for Hough Transform

XPSort：A Multi-core Parallel Sorting Algorithm for Hierarchical Data in External Memory

An Efficient Parallel Algorithm for H.264/AVC Encoder

Related Author

XU Ning

CHEN Guo-long

GUO Wen-zhong

LI Ze-peng

LIU Geng-geng

QIN Ling

CHEN Ling

CHEN Hong-jian

Related Institution

College of Computer and Data Science, Fuzhou University

School of Information Engineering, Wuhan University of Technology

National Key Lab of Novel Software TechNanjing Univ.NanjingJiangsu 210093China

Department of Computer ScienceYangzhou UniversityYangzhouJiangsu 225009China

National Key Lab of Novel Software Tech,Nanjing Univ.

⁰