无向双环网络的容错路由研究

• 作者: 刘辉 彭慧子 方木云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无向双环网络 最优路由构图 扩展路由构图 容错路由 故障点封闭区 故障点逃逸区
• 年，卷（期）: 2013,（14）
• 页码范围: 105-108,120
• 页数: 5页
• 分类号: O157.9|TP302
• 字数: 5444字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1202-0099

摘要

在节点出现故障的情况下，如何保证网络节点之间的路由是一个重要的问题。将无向双环网络的节点按照最短路径访问方式映射到直角坐标系形成最优路由构图CG(N；±r、±s)；基于该构图根据源节点和目的节点是否位于坐标轴上以及它们周围的故障节点数，提出故障节点封闭区和逃逸区的概念；存在故障逃逸区的情况下，源、目的节点之间仍然可以进行最优路由，针对出现故障节点封闭区而无法进行最优路由的情况下，增加等价节点形成扩展路由构图ECG(N；±r、±s)，从而寻找容错路由；给出最优路由构图、扩展路由构图和容错路由的算法，并编程仿真了这些算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
2	刘辉	安徽工业大学计算机学院	36	65	5.0	6.0
3	彭慧子	安徽工业大学计算机学院	4	7	2.0	2.0