一类新的层次双环网络及其最优路由算法

• 作者: 钟玮 陈宇 陈宝兴
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 互连网络 双环网络 笛卡尔积 层次双环网络 最优路由
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 网络与通信
• 页码范围: 90-92,96
• 分类号: TP301.6
• 字数: 4870字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.024

摘要

用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法.图G为Petersen图,Fi为特殊的无向双环网络.研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较.分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宝兴	漳州师范学院计算机科学与工程系	34	49	4.0	6.0
2	陈宇	漳州师范学院数学与信息科学系	4	3	1.0	1.0
3	钟玮	漳州师范学院计算机科学与工程系	5	4	1.0	2.0