双环网络并行最优寻径策略及宽直径的研究

• 作者: 刘辉 张珍 方木云 郑啸 陈业斌
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 双环网络 并行寻径 并行路径图 宽直径
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 63-70
• 页数: 8页
• 分类号: O157.6|TP393
• 字数: 6245字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.08.009

摘要

将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法.首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法.在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法.仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
2	郑啸	安徽工业大学计算机学院	54	1140	12.0	33.0
3	刘辉	安徽工业大学计算机学院	36	65	5.0	6.0
4	陈业斌	安徽工业大学计算机学院	41	164	6.0	11.0
5	张珍	安徽工业大学计算机学院	2	0	0.0	0.0