摘要
分布式三环网络是至少具有一个环结构的网络 .利用层图模型 ,首先用整数分拆的方法重新给出了一般环网络直径的上界 ,重点研究了三环网络 ,给出其直径的上界 ,并给出 N不太大时 ,三环网络取得最优的一个条件 .
Distributed loop networks is a kind of networks with at least one ring structure. In the paper, a new model, Level Graph, is given, then an upper bound for the diameter of loop networks is obtained by the method of l partition of integers. The main work is studying triple loop networks,the upper bound for the diameter of triple loop networks is given. When N is limited, the conditions for the optimal triple loop networks are obtained.
出处
《大连理工大学学报》
CAS
CSCD
北大核心
2002年第1期9-12,共4页
Journal of Dalian University of Technology
