双环网的宽直径 (2010年)

【文件属性】：
文件名称：双环网的宽直径 (2010年)
文件大小：290KB
文件格式：PDF
更新时间：2021-05-17 16:17:41
自然科学 论文 宽直径是度量网络通信延迟和容错性能的重要指标，而环网是局域网中广泛应用的一种网络结构。根据环网的对称性和点传递性，用点不交的最短路径算法研究了一类双环网C（n; a, b）（其中a, b是n的非平凡因子且a，b互素）的七一宽直径，并得到如下结论：当n=ab时，d4（C（n；a，b））≤[a/2]+b-1；当n=2ab时，d4（C（n; a, b））≤a+b-1；当n=abr, r>2时，以（C（n; a, b））≤（r-1）a+b一2。