Bidirectional seeking routing algorithm in crossing cube

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (35): 123-125.

• 网络、通信与安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 王敏

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

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

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

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,2,刘桂枝^1,3,刘宏英^1,4. 交叉立方体网络上的一种双向搜索路由算法[J]. 计算机工程与应用, 2007, 43(35): 123-125.

[1]	SANG Jianghui, JIANG Haiyan. Multi-label Transfer Learning Algorithm Based on Joint Distribution Alignment [J]. Computer Engineering and Applications, 2021, 57(9): 154-161.
[2]	ZHANG Hanyu, WU Zhihao, XU Yong, CHEN Bin. Face Forensics Detection Method Based on Enhanced Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(8): 220-224.
[3]	XU Jianguo, LIU Yonghui, LIU Mengfan. Research on Semantic Role Labeling of University Policy Based on BILSTM-CRF [J]. Computer Engineering and Applications, 2021, 57(6): 207-211.
[4]	WU Di, ZHANG Mengtian, SHENG Long, HUANG Zhuyun, GU Mingxing. Microblog Hot Topic Evolution Based on Improved On-Line Biterm Topic Model [J]. Computer Engineering and Applications, 2021, 57(24): 179-184.
[5]	ZHANG Huiting, XIE Hongwei, ZHOU Hui, ZHANG Hao. Fusion Weight Mechanism and Improved SDIM Partial Label Classification Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 195-202.
[6]	ZHANG Shurui, ZHANG Bozheng, ZHANG Fuxin, YANG Wanchun. Towards ICD Coding Using Deep Learning Approach [J]. Computer Engineering and Applications, 2021, 57(18): 172-180.
[7]	YANG Hui, QUAN Jichuan, LIANG Xinyu, WANG Zhongwei. Research Progress of Object Detection Based on Weakly Supervised Learning [J]. Computer Engineering and Applications, 2021, 57(16): 40-49.
[8]	YANG Yanjiao, ZHAO Guotao, WANG Pidong. Sentence Similarity Calculation Method Based on Semantics and Emotion [J]. Computer Engineering and Applications, 2021, 57(16): 151-158.
[9]	WANG Haobin, HU Ping. Multi-label Long Text Classification Algorithm Based on Multi-level Features [J]. Computer Engineering and Applications, 2021, 57(15): 193-199.
[10]	WANG Yingxuan, SONG Huansheng, LIANG Haoxiang, YU Xiaoyu, YUN Xu. Highway Vehicle Object Detection Based on Improved YOLOv4 Method [J]. Computer Engineering and Applications, 2021, 57(13): 218-226.
[11]	HAO Chao, QIU Hangping, SUN Yi, ZHANG Chaoran. Research Progress of Multi-label Text Classification [J]. Computer Engineering and Applications, 2021, 57(10): 48-56.
[12]	WANG Yinghuan, XUE Chan, BAO Xianyu, WU Gongqing. Research on Joint Extraction of Triggers and Attribute-Value Pairs [J]. Computer Engineering and Applications, 2020, 56(9): 168-174.
[13]	WANG Jingjing, YANG Youlong. Multi-Label Classification Algorithm for Weak-Label Data [J]. Computer Engineering and Applications, 2020, 56(5): 65-73.
[14]	HAN Dongxu, ZHONG Baojiang. Image Quality Assessment System Based on MOS [J]. Computer Engineering and Applications, 2020, 56(22): 191-198.
[15]	WANG Fan, ZHOU Guoqing, ZHANG Rongting, LIU Dequan. FPGA-Oriented Fast Connected Component Labeling Method [J]. Computer Engineering and Applications, 2020, 56(22): 230-235.

Bidirectional seeking routing algorithm in crossing cube

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics