关于有向双环网络G(N;r,s)平均直径的研究

作     者：李胜 李颖 

作者机构：安徽工业大学计算机学院安徽马鞍山243002 马鞍山职业技术学院计算机系安徽马鞍山243031 马鞍山师范高等专科学校理工系安徽马鞍山243041 

出 版 物：《东北师大学报（自然科学版）》 (Journal of Northeast Normal University(Natural Science Edition))

年 卷 期：2013年第45卷第1期

页      面：55-59页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：安徽省自然科学基金资助项目(1208085MF106) 

主　　题：有向双环网络 直径 平均直径 L-型瓦 最短路径 无限族 

摘      要：针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G(N;r,s)的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行了仿真研究,结果表明:在一个无限族中,直径与平均直径的分布呈轴对称图形;同一网络的平均直径约等于直径的一半;在任意无限族中,当直径达到下界值时,平均直径不一定达到下界值,但当平均直径达到下界值时,直径一定达到下界值.最终表明平均直径比直径能更好地衡量网络传输效率.