双环网的宽直径

作者：江小平双环网宽直径点传递图

摘要：宽直径是度量网络通信延迟和容错性能的重要指标，而环网是局域网中广泛应用的一种网络结构。根据环网的对称性和点传递性，用点不交的最短路径算法研究了一类双环网C（n；a，b）（其中a，b是n的非平凡因子且n，b互素）的k-宽直径，并得到如下结论：当n=ab时，以（C（n；a，b））≤La／23＋b-1；当，z=2ab时，以（C（n；a，b））≤以＋b-1；当n=abr，r〉2时，以（C（n；a，b））≤（r-1）a＋b-2。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社