关于有向环网平均直径的研究

• 作者: 李颖 郑啸 陈业斌 陈涛
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 平均直径 直径 双环网络 三环网络 L-型瓦 最短路径 最小路径图
• 年，卷（期）: 2013,（2）
• 页码范围: 138-146
• 分类号: TP393.01
• 字数: 8744字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.02.017

摘要

根据有向双环网络平均直径与其最小路径图(L-型瓦)4个几何参数(a、b、p和q)之间的关系,提供了平均直径的计算公式,并提供了快速计算平均直径的算法.提供了构造有向三环网络的最小路径图(等价树)的新方法,研究了三环网络的任意2点之间的最短路径与等价树的层之间的关系,给出了三环网络平均直径的计算公式和算法.实验结果表明:同一网络的平均直径约为直径的一半;在一个无限族中,直径达到最小值时平均直径不一定为最小值,但平均直径为最小值时直径一定为最小值.研究表明平均直径比直径更能准确地反映环网的传输效率,所以平均直径应成为设计最优网络重要的依据之一.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑啸	安徽工业大学计算机学院	54	1140	12.0	33.0
2	李颖	马鞍山师范高等专科学校理工系	24	42	4.0	5.0
3	陈涛	安徽工业大学计算机学院	7	25	3.0	4.0
4	陈业斌	安徽工业大学计算机学院	41	164	6.0	11.0