蜂窝网络单点容错路由协议研究

• 作者: 周连兵 张云鹏
• 来源期刊: 科技与创新
• 关键词: 正则表达式 蜂窝网络 容错 路由算法
• 年，卷（期）: 2007,（36）
• 所属期刊栏目: 网络与通信
• 页码范围: 133-135
• 页数: 3页
• 分类号: TP393.04
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.36.052

摘要

容错路由是目前分布式系统热门的研究课题之一,然而目前大多数容错路由的相关研究,如Mesh、Hypercubes等,大都以mesh架构为主要环境.本论文提出了一个可在蜂窝网络架构上容忍一个错误节点的容错路由算法.若最短路径发生一个节点错误时,仍可以利用该算法找到一条近似最佳路径,它是利用在蜂窝网络的起始点S与终点D两点坐标找出最短路径R,并将此路径以正规表示式表示,然后当发现路径中有节点故障时,则利用算法的caba=ba替换规则,绕过此错误节点.这就是本文在Honeycomb架构下提出的容错路由算法.