一种针对路由方向单调变化网络的容错曼哈顿路由方法

摘要

本发明公开一种针对路由方向单调变化网络的容错曼哈顿路由方法，包括步骤：判断源节点和目标节点是否为错误节点，若至少有一个为错误节点则结束流程；判断每一个中间节点的被最小路由策略允许的下一跳节点，并记录每一个中间节点的被最小路由策略允许的上一跳节点；将源节点的路径计数值设为非0，并计算中间节点和目标节点的路径计数值；判断目标节点的路径计数值是否为0，若为0则结束流程；将目标节点作为起点，开始逐跳查找路径计数值不为0且被最小路由策略允许的上一跳节点直至查找到源节点，得到容错曼哈顿路径。本发明复杂度低、普适性高且不牺牲可用容错曼哈顿路径。

主权项

一种针对路由方向单调变化网络的容错曼哈顿路由方法，其特征在于，该方法包括如下步骤：S1、判断源节点和目标节点是否为错误节点，若两者至少有一个为错误节点则结束流程；S2、判断源节点和目标节点之间的每一个中间节点的被最小路由策略允许的下一跳节点，并记录每一个中间节点的被最小路由策略允许的上一跳节点，下一跳的方向是源节点到目标节点的方向；S3、将源节点的路径计数值设为非0；根据中间节点及其被最小路由策略允许的所有下一跳节点是否是错误节点，计算中间节点和目标节点的路径计数值，计算方法为：若中间节点为错误节点，则该中间节点的路径计数值为0；若中间节点非错误节点，则该中间节点的路径计数值为其所有被最小路由策略允许的上一跳节点的路径计数值的总和；目标节点的路径数值为其所有被最小路由策略允许的上一跳节点的路径计数值的总和；S4、判断目标节点的路径计数值是否为0，若为0则结束流程；S5、将目标节点作为寻路的起点，从起点开始逐跳查找路径计数值不为0且被最小路由策略允许的上一跳节点直至查找到源节点，将由查找过程中被查找到的中间节点组成的路径作为源节点到目标节点之间的容错曼哈顿路径。