互联网络RCP(n)的最短路算法

摘要：

RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络.针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值.

关键词：交叉立方体环连接的Petersen图(RCP(n))、编码、最短路算法

所属期刊栏目：45

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 10471081;山西省自然科学基金the Natural Science Foundation of Shanxi Province of Chias under Grant 2007011043

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

页数：共3页

页码：108-109,112