10.3321/j.issn:0254-4164.2004.09.021
二维环/双环互连Petersen图网络及其路由算法
基于双环结构提出了一种Petersen图的新扩展方法,并在此基础上构造了一个2维双环互连Petersen图网络DCP(k).分析了2维环互连Petersen图网络TCP(k)的特性,给出了TCP(k)优于2-D Torus互联网络的直径及可分组性的条件.证明了DCP(k)和TCP(k)具有良好的可扩性和连接度;而且对10×k个节点组成的互联网络,DCP(k)和TCP(k)均具有比RP(k)及2-D Torus互联网络更小的直径和更优越的可分组性.最后,分别设计了DCP(k)和TCP(k)上的单播和广播路由算法,证明了其通信效率较RP(k)上的对应算法均分别有明显提高,且DCP(k)更优于TCP(k).
环、双环、Peterson图、最优分组、路由算法
27
TP301(计算技术、计算机技术)
湖南省自然科学基金03JJY3098
2004-11-18(万方平台首次上网日期,不代表论文的发表时间)
共7页
1290-1296