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

• 作 者: 刘宏英 高太平
• 机 构: 山西大学计算机科学与信息技术学院,山西大同大学数学与计算机科学学院,山西大学省部共建教育部重点实验室
• 出 处: 计算机工程与应用
• 发表日期: 2008年3期
• 关键词: 交叉立方体 路由 路由算法 crossed cube routing routing algorithm

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