有向双环网络G(N;h)的容错路由算法

• 作者: 李颖 王建堃 陈业斌
• 来源期刊: 微电子学与计算机
• 关键词: 双环网络 最短路径 容错路由 直径 节点
• 年，卷（期）: 2010,（9）
• 页码范围: 91-94,99
• 分类号: TP31
• 语种: 中文

摘要

针对有向双环网络G(N;h)的容错问题,研究了有向双环网络G(N;h)容错节点所对应的等价节点的分布规律,给出一种有向双环网络G(N;h)的容错路由算法. 给出了当有向双环网络任意两个节点之间的最短路径出现故障时,找出另一条最短路径的方法. 此算法的时间复杂度为O(d).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李颖		24	42	4.0	5.0
2	陈业斌	安徽工业大学计算机学院	41	164	6.0	11.0
3	王建堃	安徽工业大学计算机学院	2	3	1.0	1.0