申请/专利权人：浙江大学

申请日：2021-12-07

公开（公告）日：2024-04-26

公开（公告）号：CN114185844B

主分类号：G06F15/78

分类号：G06F15/78;G06F11/07

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2022.04.01#实质审查的生效;2022.03.15#公开

摘要：本发明属于电力边缘计算和片上网络领域，公开了一种基于区域生长树的片上网络容错路由方法，包括如下步骤：步骤一、给出节点的定义；步骤二、定义当前数据包存在两种模式，分别为普通模式和树模式；步骤三、判断当前数据包的路由模式；步骤四、根据当前数据包的模式，即所在节点，进行不同的操作和使用路由算法。本发明通过广度优先搜索（Breadth‑First‑Search，BFS）重新激活故障块中经失效的一些节点，提高了故障覆盖率。

主权项：1.一种基于区域生长树的片上网络容错路由方法，其特征在于，包括如下步骤：步骤一、给出节点的定义；节点F代表故障节点，若某健康节点的东南西北四个邻居节点中有两个及以上为故障节点或不稳定节点，则该健康节点被定义为不稳定节点U，当网络中无节点更新时停止遍历，此时，故障节点和不稳定节点会产生若干个矩形错误区域，在该区域中的节点默认不可用；若某故障节点位于网络中的南边界，则该节点被定义为南边界节点S，若某S节点周围8个邻居节点中存在故障节点F，则该故障节点被定义为南边界节点S；当网络中无节点更新时停止遍历，此时在所有S节点中，所在行最靠近北边界的S节点所在行以南所有行被定义为南边界区域，区域中的健康节点被定义为不稳定节点U；在每个错误区域中，存在若干个由不稳定节点所构成的不稳定区域，对于错误区域中的不稳定区域来说，若该不稳定区域中存在节点位于该错误区域的南边界，则定义该不稳定区域中位于南边界的所有U节点中最靠近西侧的节点为根节点R；相似的，对于南边界区域中的不稳定区域来说，若该不稳定区域存在节点位于该南边界区域的北边界，则定义该不稳定区域中位于北边界的所有U节点中最靠近西侧的节点为根节点R；步骤二、定义当前数据包存在两种模式，分别为普通模式和树模式；普通模式为位于健康节点时，数据包根据带有旁路功能的XY路由算法进行路由；树模式为数据包位于不稳定区域中，即位于生长树时，根据树路由算法的方法进行路由；步骤三、判断当前数据包的路由模式；若当前模式等于0，则为普通模式：首先判断当前所在节点是否为健康节点，如果为健康节点，则通过XY路由算法，将数据包发送至相应下一跳节点；若当前所在节点为不稳定节点但非根节点，此时代表当前节点为源节点且为不稳定节点，需要将数据包的模式设置为1，即树模式，并计算当前节点至当前生长树的根节点的路径，将数据包根据树路由算法发送至相应下一跳节点；若当前所在节点为根节点，则判断目的节点是否在当前根节点所在不稳定区域，即当前生长树内，若区域相同，则将数据包的模式设置为1，即树模式，并计算当前节点至目的节点的路径，将数据包根据树路由算法发送至相应下一跳节点；若当前模式等于1，则为树模式，树模式只会出现在不稳定区域内的节点：首先判断当前所在节点是否为根节点，如果不是根节点，则继续通过树路由算法，将数据包法发送至相应下一跳节点；如果为根节点，则判断目的节点是否在当前根节点所在不稳定区域，即当前生长树内，若区域相同，则继续通过树路由算法，将数据包法发送至相应下一跳节点；若不在同一个区域内，将数据包的模式设置为0，即普通模式，并通过XY路由算法，将数据包发送至相应下一跳节点；步骤四、根据当前数据包的模式，即所在节点，进行不同的操作和使用路由算法；数据包会在根结点处进行模式的转换，根据当前前进的方向，即从不稳定区域向外部发送或从外部向不稳定区域内部发送，将模式在普通模式和树模式之间进行切换，数据包在从普通模式切换为树模式时，会在当前节点进行树路径的计算，并存储至数据包的路径信息中，根据当前数据包的模式和所在节点的类型，会在XY路由和树路由之间进行选择，并根据所选择的路由算法将数据包发送至下一个节点。

全文数据：

权利要求：

百度查询： 浙江大学 一种适用于电力边缘计算的片上网路容错路由方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD