基于Petersen图互连的超立方体网络及其路由算法

摘要

提出了一种新型互联网络PGCH(PetersenGraphConnectedHypercube),证明了PGCH(k)网络不但具有正则性以及良好的可扩展性,且比Qk、TQk、CQk以及HP(k)网络具有更短的直径和更好的可连接性.另外,基于PGCH(k)网络分别给出了其上的单播、广播和容错路由算法,证明了单播、广播路由算法的通信效率分别为k-2和k-4。