双环网的宽直径  

The wide-diameter of double loop networks

作　　者：江小平[1] 

机构地区：[1]成都信息工程学院数学学院,四川成都610225

出　　处：《山东大学学报（理学版）》2010年第11期73-78,共6页Journal of Shandong University(Natural Science)

摘　　要：宽直径是度量网络通信延迟和容错性能的重要指标,而环网是局域网中广泛应用的一种网络结构。根据环网的对称性和点传递性,用点不交的最短路径算法研究了一类双环网C(n;a,b)(其中a,b是n的非平凡因子且a,b互素)的k-宽直径,并得到如下结论:当n=ab时,d4(C(n;a,b))≤La/2」+b-1;当n=2ab时,d4(C(n;a,b))≤a+b-1;当n=abr,r>2时,d4(C(n;a,b))≤(r-1)a+b-2。The wide-diameter is an important parameter which is useful for simultaneously measuring communication delay and fault-tolerance in networks. Loop networks are suitable topologies for local area networks. According to the symmetry and vertex-transitive of the loop networks, the k-diameter of a class of double loop networks C （ n ; a, b） （where a and b are nontrivial factors of n, and a is relatively prime to b） was studied by using the algorithms for the disjoint shortest paths. Some results have been deduced ： if n = ab then d4 （ C（ n; a, b） ） ≤ a/2 ] ＋ b - 1 ; if n = 2ab then d4（ C（n;a,b） ） ≤a ＋b-l; ifn =abr and r〉2 then da（ C（n;a,b） ） ≤（r-1）a ＋b-2.

关 键 词：双环网 宽直径 点传递图 

分 类 号：O157.5[理学—数学]