摘要
给出了双向双环局域网络的一个最优路由算法。证明了当n≥4时,双向双环局域网的限制连通度为4,其限制性容错直径为n。
In this paper,an optimal routing algorithm is given for the bidirectional double-loop LAN. It is also shown that,when n≥4,the restricted connectivity of the network is 4 and its restricted fault diameter is n.
出处
《苏州科技学院学报（自然科学版）》
CAS
2005年第3期11-15,共5页
Journal of Suzhou University of Science and Technology （Natural Science Edition）
基金
福建省自然科学基金(Z0511035)
福建省教育厅科技计划项目资助(JA04249)
关键词
双向双环局域网络
路由
限制连通度
限制性容错直径
bidirectional double-loop LAN
routing
restricted connectivity
restricted tault diameter
