一种实用的互联网络RPn(k)及其路由算法

摘要：

基于环的简单扩展性和Petersen图的短直径,提出了一类新型互联网络RPn(k),研究了该互联网络的性质,它不但具有正则性和良好的可扩展性,还具有比RP(k)互联网络更短的网络直径、更好的可分组性以及更小的网络构造开销.讨论了RPn(k)网络的路由问题,给出了点点路由算法,其通信效率为[k/2]+2n个时间步.在节点个数相同时,RPn(k)比RP(k)网络上的路由算法的通信效率有明显提高.

关键词：互联网络、RPn(k)、环、Petersen图、路由算法

所属期刊栏目：28

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

资助基金：国家自然科学基金资助项目60373063,90612003;山东省自然科学基金资助项目Y2007G11;山东财政学院科研计划资助项目

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

页数：共4页

页码：2310-2312,2316