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

张小平; 吴建平; 周兴; 史峰; 赵有健; 吴鲲

首页> 中文期刊> 《电子学报》 >可扩展路由器中SPT并行计算的实现

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(cluster router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.

著录项

来源
《电子学报》 |2007年第11期|2129-2134|共6页
作者
张小平; 吴建平; 周兴; 史峰; 赵有健; 吴鲲;
展开▼
作者单位

清华大学计算机科学与技术系,北京,100084;

清华大学计算机科学与技术系,北京,100084;

清华大学计算机科学与技术系,北京,100084;

清华大学计算机科学与技术系,北京,100084;

清华大学计算机科学与技术系,北京,100084;

清华大学计算机科学与技术系,北京,100084;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.09;
关键词
可扩展路由器; 路由节点; 最短路径树; Divisional-Dijkstra; 并行算法;

相似文献

中文文献
外文文献
专利

1. 异构并行计算系统可扩展模型的实现 [J] . 祝永志 ,王国仁 ,李丙锋 . 计算机工程 . 2009,第017期
2. 利用直连网络实现可扩展路由器 [J] . 乐祖晖 ,赵有健 ,吴建平 . 软件学报 . 2007,第010期
3. 可扩展路由器EBP2800的设计与实现 [J] . 陈凯 ,周亚敏 ,张骏 . 计算机工程 . 2004,第003期
4. 高效可扩展路由器命令行接口的实现 [J] . 廖海宁 . 计算机工程 . 2004,第019期
5. 可扩展路由器BQ5000的设计与实现 [J] . 陈凯 ,梁阿磊 ,张冠华 . 计算机工程与应用 . 2003,第012期
6. 基于MRT-LBM方法的大规模可扩展并行计算研究 [C] . LIU Zhi-Xiang ,刘智翔 ,SONG An-Ping . 2014全国高性能计算学术年会 . 2014
7. 可扩展路由器软件体系结构研究 [A] . 陈凯 . 2002

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

摘要

著录项

相似文献

相关主题

期刊订阅