| 最佳双环网的有效分布式路由算法 |
| |
| 引用本文： | 鄢勇,金灿明.最佳双环网的有效分布式路由算法[J].计算机学报,1992(6). |
| |
| 作者姓名： | 鄢勇 金灿明 |
| |
| 作者单位： | 华中理工大学计算机系，华中理工大学计算机系 武汉 430074，武汉 430074 |
| |
| 摘 要： | 本文对C.S.Raghavendra等人提出的最佳双环网,给出了无故障情况下的最佳路由算法(NCR)和故障情况下的容错算法(FTR),且FTR在网络同时出现故障的结点数小于3时,保证信息沿最短路径传输.
|
| 关 键 词： | 双环局域网 路由算法 容错 最佳算法 |
EFFICIENT DISTRIBUTED ROUTING ALGORITHM FOR THE OPTIMAL DOUBLE-LOOP LOCAL NETWORK |
| |
| Yan Yong and Jin Chanming.EFFICIENT DISTRIBUTED ROUTING ALGORITHM FOR THE OPTIMAL DOUBLE-LOOP LOCAL NETWORK[J].Chinese Journal of Computers,1992(6). |
| |
| Authors: | Yan Yong and Jin Chanming |
| |
| Abstract: | For the optimal double-loop local network, this paper presents an opti-mal routing algorithm (NCR) under the condition of no crash nodes and a fault-tolerant routing algorithm(FTR) under the condition of some crash nodes. If the number of crash nodes detected at any time is not greater than two, FTR guarantees that the message be sent through the shortest path (if it exists). |
| |
| Keywords: | Double-loop local network routing algorithm fault-tolerant optimal a'-gorithm |
| 本文献已被 CNKI 等数据库收录！ |
