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