双环Petersen图互联网络及路由算法

• 作者: 夏巍 林亚平 王雷
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 容错 路由算法 互联网络 双环 Petersen图
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1115-1123
• 页数: 9页
• 分类号: TP393
• 字数: 8015字
• 语种: 中文

摘要

Petersen图由于具有短直径和正则性等特性,因此在并行与分布式计算中具有良好的性能.基于双环结构,构造了一个双环Petersen图互联网络DLCPG(k).同时,分别设计了DLCPG(k)上的单播、广播和容错路由算法.证明了DLCPG(k)不但具有良好的可扩展性、短的网络直径和简单的拓扑结构等特性,而且对于10k个节点组成的互联网络,DLCPG(k)还具有比二维Torus以及RP(k)互联网络更小的直径和更优越的可分组性.另外,还证明了其上的单播、广播路由算法的通信效率与RP(k)上的单播和广播路由算法的通信效率相比均有明显的提高.仿真实验表明,新的容错路由算法也具有良好的容错性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学软件学院	231	2974	26.0	42.0
2	夏巍	湖南大学软件学院	5	42	3.0	5.0
3	王雷	湖南大学软件学院	59	695	15.0	24.0