一种实用的互联网络拓扑结构RPC(k)及路由算法 (2010年)

Pertersen图由于具有短直径和正则性等特性，在并行计算与分布式计算中具有良好的性能。基于环结构，提出了一种Pertersen图的新扩展方法，构造了互联网络RPC（k）。分析了该互联网络的性质，它具有连接度小、网络直径短、拓扑结构简单以及易于扩展等特点。同时给出了RPC（k）优于二维Torus以及RP（k）互联网络的直径和节点可分组性的条件。最后，分别设计了RPC（愚）上的单播路由、置换路由、广播路由和多对多路由，它们的通信效率分别为「k/2」+5，k+9，「k/2」+5和k+9。特别是随着k的增大，