[发明专利]一种网状网中环路路径的查找方法及装置

权利要求书

1.一种网状网中环路路径的查找方法，其特征在于，包括：

网络侧查找所述网状Mesh网中与节点v₁相邻的所有节点，在所述 Mesh网中将节点v₁和与其直接连接的节点形成的所有边删除；

所述网络侧对得到的与节点v₁相邻的所有节点通过K优路径算法进行 计算，得到与所述节点v₁相邻的所有节点之间的所有路径；

所述网络侧遍历得到的所述与节点v₁相邻的所有节点之间的所有路 径，在每条路径的起始处和终止处添加节点v₁，完成在Mesh网中查找节点 v₁的所有环路路径。

2.如权利要求1所述的查找方法，其特征在于，

所述网络侧计算后得到的与所述节点v₁相邻的所有节点之间的所有路 径的起始节点和终止节点不同，且都是所述节点v₁的相邻节点。

3.如权利要求1所述的查找方法，其特征在于，

所述网络侧查找所述Mesh网中与节点v₁相邻的所有节点后，还包括 通过存储装置对得到的与节点v₁相邻的所有节点的信息进行存储。

4.如权利要求1所述的查找方法，其特征在于，

所述网络侧得到与所述节点v₁相邻的所有节点之间的所有路径后，还 包括通过存储装置对得到的与节点v₁相邻的所有节点之间的所有路径的信 息进行存储。

5.如权利要求1所述的查找方法，其特征在于，

所述网络侧完成在Mesh网中查找节点v₁的所有环路路径后，还包括 通过存储装置对得到的节点v₁的环路路径的信息进行存储。

6.一种网状网中环路路径的查找装置，其特征在于，

包括查找节点模块、计算模块和环路路径搜寻模块，其中，

所述查找节点模块，用于查找所述网状Mesh网中与节点v₁相邻的所 有节点，在所述Mesh网中将节点v₁和与其直接连接的节点形成的所有边 删除，并将得到的与节点v₁相邻的所有节点的信息发送给所述计算模块；

所述计算模块，用于对得到的与节点v₁相邻的所有节点通过K优路径 算法进行计算，得到与所述节点v₁相邻的所有节点之间的所有路径，并发 送给所述环路路径搜寻模块；

所述环路路径搜寻模块，用于遍历得到的所述与节点v₁相邻的所有节 点之间的所有路径，在每条路径的起始处和终止处添加节点v₁，完成在 Mesh网中查找节点v₁的所有环路路径。

7.如权利要求6所述的查找装置，其特征在于，

所述计算模块计算后得到的与所述节点v₁相邻的所有节点之间的所有 路径的起始节点和终止节点不同，且都是所述节点v₁的相邻节点。

8.如权利要求6所述的查找装置，其特征在于，

还包括存储模块，用于存储所述查找节点模块得到的与节点v₁相邻的 所有节点的信息，存储所述计算模块得到的与节点v₁相邻的所有节点之间 的所有路径的信息以及存储所述环路路径搜寻模块得到的节点v₁的环路路 径的信息。