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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 123-125.

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

王敏¹,高太平^1,2,刘桂枝^1,3,刘宏英^1,4

1．山西大学计算机与信息技术学院，太原 030006
2.山西大学计算智能与中文信息处理省部共建教育部重点实验室，太原 030006
3.山西大同大学物理与电子科学学院，山西大同 037009
4.山西大同大学数学与计算机科学学院，山西大同 037009

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
通讯作者: 王敏

Bidirectional seeking routing algorithm in crossing cube

WANG Min¹,GAO Tai-ping^1,2,LIU Gui-zhi^1,3,LIU Hong-ying^1,4

1．School of Computer & Information Technology，Shanxi University，Taiyuan 030006，China
2．Key Lab. of MoE for Computation Intelligence & Chinese Inf. Pro.，School of Com. & Inf. Tech.，Shanxi University，Taiyuan 030006，China
3．School of Physics and Electronic Science，Shanxi Datong University，Datong，Shanxi 037009，China
4．School of Mathematics and Computer Science，Shanxi Datong University，Datong，Shanxi 037009，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
Contact: WANG Min

摘要/Abstract

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

关键词: 交叉立方体, 编码, 双向搜索, 路由算法

Abstract: Crossing cube which has been proposed recently is a kind of interconnection networks.Although its diameter is about half of hypercube’s，researching routing algorithm by vertices’ labels is much more complicated in crossing cube than that in hypercube since vertices of crossing cube link complicatedly.In this paper，considering labels’ characteristics of vertices in crossing cubes，we give a polynomial routing algorithm of crossing cube adopting bidirectional seeking method by theoretic analysis，and prove that length of path obtained by this algorithm is not more than crossing cube’s diameter.

Key words: crossing cube, label, bidirectional seeking, routing algorithm

王敏¹,高太平^1,2,刘桂枝^1,3,刘宏英^1,4. 交叉立方体网络上的一种双向搜索路由算法[J]. 计算机工程与应用, 2007, 43(35): 123-125.

WANG Min¹,GAO Tai-ping^1,2,LIU Gui-zhi^1,3,LIU Hong-ying^1,4. Bidirectional seeking routing algorithm in crossing cube[J]. Computer Engineering and Applications, 2007, 43(35): 123-125.

[1]	许昊，张凯，田英杰，种法广，王子超. 深度神经网络图像描述综述[J]. 计算机工程与应用, 2021, 57(9): 9-22.
[2]	吴文龙，周喜，王轶，王保全. WKAG：一种针对不平衡医保数据的欺诈检测方法[J]. 计算机工程与应用, 2021, 57(9): 247-254.
[3]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[4]	李健，孙大松，张备伟. 结合双编码器与对抗训练的图像修复[J]. 计算机工程与应用, 2021, 57(7): 192-197.
[5]	温杰彬，杨文忠，马国祥，张志豪，李海磊. 基于Apex帧光流和卷积自编码器的微表情识别[J]. 计算机工程与应用, 2021, 57(4): 127-133.
[6]	陈海，钱付兰，陈洁，赵姝，张燕平. 基于变分自编码器的评分预测模型[J]. 计算机工程与应用, 2021, 57(22): 153-159.
[7]	安磊，韩忠华，林硕，尚文利. 面向网络入侵检测的GAN-SDAE-RF模型研究[J]. 计算机工程与应用, 2021, 57(21): 155-164.
[8]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[9]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[10]	丁成，翁理国，夏旻，崔逸尘，钱俊豪，刘佳. 多注意力机制网络卫星图像分割算法[J]. 计算机工程与应用, 2021, 57(2): 223-229.
[11]	刘臣，陈静娴，郝宇辰，李秋，甄俊涛. 基于时空网络的地铁进出站客流量预测[J]. 计算机工程与应用, 2021, 57(18): 248-254.
[12]	丁勇，程家桥，蒋翠清，王钊. 基于主题和关键词特征的比较文本分类方法[J]. 计算机工程与应用, 2021, 57(17): 196-202.
[13]	徐麒皓，李波. 改进双向LSTM的肺结节分割方法[J]. 计算机工程与应用, 2021, 57(15): 237-244.
[14]	乔伟涛，黄海燕，王珊. 基于Transformer编码器的语义相似度算法研究[J]. 计算机工程与应用, 2021, 57(14): 158-163.
[15]	张阳，鲁鸣鸣，郑一基，李海峰. 基于图自编码器模型的学生成绩预测[J]. 计算机工程与应用, 2021, 57(13): 251-257.