交换超立方网中的最短路径路由算法

• 作者: 曹入辉 梁家荣 郭晨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 交换超立方网 相似子网 最短路径 路由算法 同构 映射
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 网络与通信
• 页码范围: 64-67,71
• 分类号: TP393
• 字数: 3972字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.20.017

摘要

针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法.利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为O(s+t)2).理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	郭晨	井冈山大学信息科学与传媒学院	34	96	6.0	7.0
3	曹入辉	广西大学计算机与电子信息学院	3	5	1.0	2.0