双环网络平均直径的研究

双环网络平均直径表示网络中信息传输的平均延迟,是双环网络优化设计的重要因素,与直径相比,平均直径很少得到研究,因此集中研究平均直径。定义一族双环网络N-family,提出一种计算双环网络平均直径的方法,发现一些紧优双环网络尽管直径最小,而平均直径并没有达到最小。定义一类双优双环网络,它不仅直径达到下界,而且平均直径在N-family小。

非单位步长双环网络平均直径的研究

定义了一族双环网络N-family,提出了一种计算非单位步长双环网络平均直径的方法,利用VB6.0和SQL Server2000进行了仿真,发现一些紧优双环网络尽管直径最小,而平均直径并没有达到最小,比一阶紧优甚至二阶紧优的平均直径大,定义了一类双优双环网络,它不仅直径达到下界,而且平均直径在N-family中最小.