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

摘要：

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

关键词：平均直径、直径、双环网络、三环网络、L-型瓦、最短路径、最小路径图

分类号：TP393.01(计算技术、计算机技术)

在线出版日期：2013-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：138-146