互联网络RCP(n)的拓扑结构优化设计

摘要：

提出一种新的互联网络拓扑结构--基于交叉立方体环连接的Petersen图互联网络RCP(n).研究互联网络RCP(n)的通信特性.通过RCP(n)的单播路由算法、广播路由算法、可分组性算法,证明RCP(n)不仅具有环、彼特森图和交叉立方体本身所具有的性质,同时又具有自身独特的拓扑性质.研究结果表明,RCP(n)是一种具有良好拓扑结构和通信特性的互联网络.在通信效率上的花费只有由超立方体构成的互联网络的1/2,而通信效率却是由超立方体构成的互联网络的一倍.

关键词：RCP(n)互联网络、拓扑结构、可分组性、最优分组

所属期刊栏目：28

分类号：TP301(计算技术、计算机技术)

资助基金：山西省软科学基金2007041023-04

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：215-217,240