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

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 有向双环网络G（N;h）的容错路由算法
- The Fault-tolerant Routing Algorithm of Directed Double-loop Networks
- 微电子学与计算机 2010年27卷第9期页码：91-94
- 作者机构：
  
  1. 1 马鞍山师范高等专科学校机构,安徽,马鞍山,243041
  2. 2 安徽工业大学机构计算机学院,安徽,马鞍山,243002
- 作者简介：
- 基金信息：
  
  安徽省高校级自然科学研究重点资助项目(KJ2010A343)安徽省高校级自然科学研究资助项目(KJ2010B454)
- DOI：
  中图分类号：
- 纸质出版：2010
- 稿件说明：
移动端阅览
李颖, 王建堃, 陈业斌. 有向双环网络G（N;h）的容错路由算法[J]. 微电子学与计算机, 2010, 27(9): 91-94,99.

LI Ying, WANG Jian-kun, CHEN Ye-bin. The Fault-tolerant Routing Algorithm of Directed Double-loop Networks[J]. 2010, 27(9): 91-94.
李颖, 王建堃, 陈业斌. 有向双环网络G（N;h）的容错路由算法[J]. 微电子学与计算机, 2010, 27(9): 91-94,99. DOI：

LI Ying, WANG Jian-kun, CHEN Ye-bin. The Fault-tolerant Routing Algorithm of Directed Double-loop Networks[J]. 2010, 27(9): 91-94. DOI：

针对有向双环网络G(N;h)的容错问题

研究了有向双环网络G(N;h)容错节点所对应的等价节点的分布规律

给出一种有向双环网络G(N;h)的容错路由算法.给出了当有向双环网络任意两个节点之间的最短路径出现故障时

找出另一条最短路径的方法.此算法的时间复杂度为O(d).

In order to improve the fault-tolerant performance of directed double-loop networks G(N;h)

the distribution about equal nodes for fault-tolerant nodes of directed double-loop networks G(N;h)was studied

and presented a way to find the fault-tolerant routing algorithm of double-loop networks G(N;h).That is

when the shortest path fails between any two nodes of the double-loop networks

how to find the other one.The time complexity of the algorithm is O(d).

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种用于极低压boost系统的高效率电荷泵

低功耗设计的双链电源关断策略的实现与验证

基于多尺度融合与小目标增强的航拍车辆检测算法

一种基于特征上下文理解与切片分析的肺结核检测算法

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真