论文研究一种实用的互联网络RPn(k)及其路由算法.pdf

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