%0 Journal Article
%T 双环petersen图互联网络及路由算法
%A 王雷？
%A 林亚平？
%A 夏巍？
%J 软件学报
%P 1115-1123
%D 2006
%X petersen图由于具有短直径和正则性等特性,因此在并行与分布式计算中具有良好的性能.基于双环结构,构造了一个双环petersen图互联网络dlcpg(k).同时,分别设计了dlcpg(k)上的单播、广播和容错路由算法.证明了dlcpg(k)不但具有良好的可扩展性、短的网络直径和简单的拓扑结构等特性,而且对于10k个节点组成的互联网络,dlcpg(k)还具有比二维torus以及rp(k)互联网络更小的直径和更优越的可分组性.另外,还证明了其上的单播、广播路由算法的通信效率与rp(k)上的单播和广播路由算法的通信效率相比均有明显的提高.仿真实验表明,新的容错路由算法也具有良好的容错性能.
%K 容错
%K 路由算法
%K 互联网络
%K 双环
%K petersen图
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20060519&flag=1