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

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (5): 81-83.

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

魏葆雅1，刘日华2，陈宝兴1

1.漳州师范学院计算机科学与工程系，福建漳州 363000
2.江西教育学院数学与计算机科学系，南昌 330032

出版日期:2013-03-01 发布日期:2013-03-14

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

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

Online:2013-03-01 Published:2013-03-14

摘要/Abstract

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

关键词: 互联网络, 直径, 双环Petersen图, 最优路由

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.

Key words: interconnection networks, diameter, double-loops connected Petersen graph, optimal routing

魏葆雅1，刘日华2，陈宝兴1. 双环Petersen网络直径公式及最优路由算法[J]. 计算机工程与应用, 2013, 49(5): 81-83.

WEI Baoya1, LIU Rihua2, CHEN Baoxing1. Diameter formula and optimal routing algorithm for double-loops Petersen networks[J]. Computer Engineering and Applications, 2013, 49(5): 81-83.

[1]	杨晓文，曹山海，韩燮. 基于边界特征的三维模型分割[J]. 计算机工程与应用, 2019, 55(4): 214-218.
[2]	钟玮1，2，刘日华3，陈宝兴1，2. 一类特殊三维六度环面网络的直径公式[J]. 计算机工程与应用, 2019, 55(13): 119-122.
[3]	周后卿1，徐幼专2. 基于网络拓扑图的树的代数连通度[J]. 计算机工程与应用, 2017, 53(3): 106-109.
[4]	钟玮，陈宝兴. 计算循环群上4度Bi-Cayley网络直径的快速算法[J]. 计算机工程与应用, 2015, 51(14): 67-71.
[5]	方木云，彭慧子，刘辉. 无向双环网络的容错路由研究[J]. 计算机工程与应用, 2013, 49(14): 105-108.
[6]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[7]	杜艳，刘方爱，邢长明. 一类层次双环网络的构造及其路由算法[J]. 计算机工程与应用, 2010, 46(34): 74-76.
[8]	刘辉，方木云，杭婷婷，侯海金. 最优无向双环网络G（N；±1，±s）的构造[J]. 计算机工程与应用, 2010, 46(33): 88-90.
[9]	张果香，杨爱民. 2顶点扩张图的最小强直径定向[J]. 计算机工程与应用, 2009, 45(27): 56-58.
[10]	席明贤¹,马建国¹,林益民²,李幼平³. 中国大陆Internet物理特征的测量与分析[J]. 计算机工程与应用, 2009, 45(2): 95-98.
[11]	周建钦^1,2,汪文娟². 关于最优双环网的构造[J]. 计算机工程与应用, 2008, 44(35): 62-65.
[12]	董秀山¹,刘润涛². 中轴求凸多边形直径算法[J]. 计算机工程与应用, 2008, 44(32): 51-52.
[13]	秦姝,王锦彪. 狭义TSP小窗口蚁群算法研究[J]. 计算机工程与应用, 2008, 44(12): 45-46.
[14]	王征刘心松李美安. 基于直径仲裁集的网格网络分布式互斥算法[J]. 计算机工程与应用, 2007, 43(14): 141-143.
[15]	来卫国李鸥. MSN网络的优化问题研究[J]. 计算机工程与应用, 2007, 43(11): 20-22.