节点文献

双环Petersen网络直径公式及最优路由算法

Diameter formula and optimal routing algorithm for double-loops Petersen networks

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 WEI Baoya1,LIU Rihua2,CHEN Baoxing1 1.Department of Computer Science and Engineering,Zhangzhou Normal University,Zhangzhou,Fujian 363000,China 2.Department of Mathematics and Computer Science,Jiangxi Institute of Education,Nanchang 330032,China

【机构】漳州师范学院计算机科学与工程系；江西教育学院数学与计算机科学系；

【摘要】双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。更多还原

【Abstract】 The Double-Loops Connected Petersen Graph network DLCPG(k)is Cartesian product of a double-loop network and the Petersen graph.It has good extensibility,short diameter and simple topology structure.By studying its topology structure,the diameter formula of DLCPG(k)is obtained,and a simple and optimal routing algorithm for the DLCPG(k)is given.更多还原

【关键词】互联网络；直径；双环Petersen图；最优路由；
【Key words】 interconnection networks； diameter； double-loops connected Petersen graph； optimal routing；

【基金】国家自然科学基金(No.60973150);福建省自然科学基金(No.2010J01354)

【文献出处】计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2013年05期

【分类号】TP393.02
【被引频次】1
【下载频次】68

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献