基于无连接传输模式的选路算法

• 作者: 刘军 刘畅 张昕
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 最佳路径 面向无连接 Dijkstra算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 网络
• 页码范围: 134-136,139
• 分类号: TP393.03
• 字数: 3298字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2010.01.048

摘要

文中借鉴通信中面向无连接传输模式的思路,构建了一个求解最佳路径的虚拟网络,使信息在虚拟网络中交互,自动探索最佳路径.并详细描述了虚拟网络的结构,给出了通信网和公交网两个求解实例.最后,通过计算复杂度分析,用文中所述算法与通用的Dijkstra算法进行比较,验证算法的计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军		204	3081	26.0	52.0
2	张昕		22	370	10.0	19.0
3	刘畅		27	147	7.0	11.0