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