交叉立方体网络上的一种双向搜索路由算法

• 作者: 刘宏英 刘桂枝 王敏 高太平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 交叉立方体 编码 双向搜索 路由算法
• 年，卷（期）: 2007,（35）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 123-125
• 页数: 3页
• 分类号: TP301
• 字数: 4160字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.35.038

摘要

交叉立方体是近年提出的一种互联网络.虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多.针对交叉立方体互联网络节点编码的特点,在理论分析的基础上采用双向搜索的方法,给出了一个基于交叉立方体节点编码的多项式路由算法,证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂枝	山西大学计算机与信息技术学院	11	33	4.0	5.0
3	高太平	山西大学计算机与信息技术学院	21	35	3.0	5.0
7	刘宏英	山西大学计算机与信息技术学院	14	23	3.0	4.0
9	王敏	山西大学计算机与信息技术学院	18	83	5.0	9.0