互联网络RCP（n）的路由算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 154-156.

互联网络RCP（n）的路由算法

刘宏英^1,2,高太平^1,3

1.山西大学计算机科学与信息技术学院，太原 030006
2.山西大同大学数学与计算机科学学院，山西大同 037009
3.山西大学省部共建教育部重点实验室，太原 030006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 刘宏英

Routing algorithms on interconnection networks RCP（n）

LIU Hong-ying^1,2,GAO Tai-ping^1,3

1.School of Computer and Information Technology，Shanxi University，Taiyuan 030006，China
2.School of Mathematics and Computer Science，Shanxi Datong University，Datong，Shanxi 037009，China
3.Key Laboratory of Ministry of Education for Computation Intelligence & Chinese Information Processing，School of Computer & Information Technology，Shanxi University，Taiyuan 030006，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: LIU Hong-ying

摘要/Abstract

摘要： 在对互联网络RCP（Ringed Crossed cube Petersen）拓扑结构研究的基础上，利用RCP（n）网络具有正则性，良好的可扩展性，以及具有比Q_n、HP（n）、RHP（n）网络更短的直径和更小的构造开销这些特性，给出了RCP（n）的单播路由算法和广播路由算法，并证明了RCP（n）比Q_n、HP（n）、RHP（n）网络具有更好的路由性能。

关键词: 交叉立方体, 路由, 路由算法

Abstract: The new interconnection network RCP（n） have been studied and is proved that RCP（n） is not only of regularity and good extensibility，but also of shorter diameter and smaller construction costs than those previously well-known interconnection networks such as Q_n，HP（n） and RHP（n）.In this paper，on the basis of its characteristics，the unicast and broadcast algorithms are designed on RCP（n），whose communication efficiency are proved to be better than that of Q_n，HP（n） and RHP（n）.

Key words: crossed cube, routing, routing algorithm

刘宏英^1,2,高太平^1,3

. 互联网络RCP（n）的路由算法[J]. 计算机工程与应用, 2008, 44(3): 154-156.

LIU Hong-ying^1,2,GAO Tai-ping^1,3. Routing algorithms on interconnection networks RCP（n）[J]. Computer Engineering and Applications, 2008, 44(3): 154-156.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	车向北，康文倩，欧阳宇宏，杨柯涵，李剑. 基于强化学习的SDN路由优化算法[J]. 计算机工程与应用, 2021, 57(12): 93-98.
[3]	衷路生，刘东东. 多级神经网络的轴承故障诊断研究[J]. 计算机工程与应用, 2020, 56(7): 193-199.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[6]	王阿领，刘渊，王晓锋. 主被动结合的网络测量技术研究[J]. 计算机工程与应用, 2020, 56(21): 93-102.
[7]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[8]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[9]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[10]	耿海军. Segment Routing体系结构中的域内路由保护方案[J]. 计算机工程与应用, 2019, 55(8): 80-85.
[11]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[12]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[13]	朱会虎1，2，邱菡1，2，王清贤1，2，臧艺超1，2. 基于双毁伤因素的域间路由系统级联失效模型[J]. 计算机工程与应用, 2019, 55(2): 92-99.
[14]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[15]	许新忠，王禹，苗甫. 基于生灭过程的域间路由系统相继故障模型[J]. 计算机工程与应用, 2019, 55(17): 125-130.