双环petersen图互联网络及路由算法

petersen图由于具有短直径和正则性等特性,因此在并行与分布式计算中具有良好的性能.基于双环结构,构造了一个双环petersen图互联网络dlcpg(k).同时,分别设计了dlcpg(k)上的单播、广播和容错路由算法.证明了dlcpg(k)不但具有良好的可扩展性、短的网络直径和简单的拓扑结构等特性,而且对于10k个节点组成的互联网络,dlcpg(k)还具有比二维torus以及rp(k)互联网络更小的直径和更优越的可分组性.另外,还证明了其上的单播、广播路由算法的通信效率与rp(k)上的单播和广播路由算法的通信效率相比均有明显的提高.仿真实验表明,新的容错路由算法也具有良好的容错性能.