摘要
双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双环网络直径的对称性,并给出了一些应用。
Double loop networks are computer interlinked networks, they are one important topological structure. One important parameter about double loop networks is information trot delay, it may be measured with the fig diameter. This paper starts off with the fig model,proves one important matter about double loop networks, namely, the symmetry about double loop networks, and enumerates some applications.
出处
《计算机技术与发展》
2006年第3期155-157,共3页
Computer Technology and Development
基金
国家自然科学基金资助项目(60473142)
关键词
双环网络
直径
最优
紧优
double loop networks
diameter
optimal
tight optimal
