基于云平台的光纤路由规划算法研究

• 作者: 张和琳 胡朝举
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 光纤路由 最短路径 云平台 Spark
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP312
• 字数: 4567字
• 语种: 中文
• DOI: 10.11907/rjdk.1511307

摘要

随着信息通信行业的快速发展,光纤网络日益复杂,为了实现更加快速高效的光纤路由规划,结合Dijkstra算法以起始点为中心向外层扩展的特点和广度优先搜索算法的遍历策略,提出一种最短路径计算算法,并完成算法的并行设计与实验分析.通过在Spark平台上对所提出的算法进行实验,并与传统的Dijkstra算法比较,结果表明该算法高效可行,达到了设计要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡朝举	华北电力大学控制与计算机工程学院	23	102	4.0	9.0
2	张和琳	华北电力大学控制与计算机工程学院	1	1	1.0	1.0