[发明专利]网络拓扑信息收集方法、以及路由修复方法

权利要求书

1.一种网络拓扑信息收集方法，适用于一种网络拓扑结构中的一个本地节点的网络层，其特征在于，所述网络拓扑信息收集方法包括：

根据邻居节点与本地节点之间的拓扑结构关系确定所述邻居节点的节点类型；以及

在所述本地节点存储所述邻居节点的节点类型；

其中，所述节点类型包括以下分类中的一种或多种：节点深度比所述本地节点低的备选父节点、节点深度与所述本地节点相同但并不从属于同一个父节点的非兄弟同深度节点、节点深度比所述本地节点高但并不从属于同一个父节点的潜在子节点、从属于同一个父节点的兄弟节点、以及从属于所述本地节点的子节点；

其中，所述根据邻居节点与本地节点之间的拓扑结构关系确定所述邻居节点的节点类型包括：

判断所述邻居节点是否为所述兄弟节点；

若判断结果为否，则获取所述邻居节点的节点深度；

将所述邻居节点的节点深度与所述本地节点的节点深度进行第一比较过程；以及

根据所述第一比较过程的结果确定所述邻居节点的节点类型；其中，若所述邻居节点的节点深度比所述本地节点的节点深度低，则将所述邻居节点确定为所述备选父节点；若所述邻居节点的节点深度与所述本地节点的节点深度相同，则将所述邻居节点确定为所述非兄弟同深度节点；若所述邻居节点的节点深度比所述本地节点的节点深度高，则将所述邻居节点确定为所述潜在子节点。

2.根据权利要求1所述的网络拓扑信息收集方法，其特征在于，所述获取所述邻居节点的节点深度包括：

从由所述邻居节点广播的包括面向目的地有向无环图信息对象信息的数据帧中提取所述邻居节点的节点深度。

3.根据权利要求1所述的网络拓扑信息收集方法，其特征在于，所述判断所述邻居节点是否为所述兄弟节点包括：

获取所述邻居节点的父节点的物理地址；

将所述邻居节点的父节点的物理地址与所述本地节点的父节点的物理地址进行第二比较过程；

若所述第二比较过程的结果为相同，则将所述邻居节点确定为所述兄弟节点。

4.根据权利要求3所述的网络拓扑信息收集方法，其特征在于，所述获取所述邻居节点的父节点的物理地址包括：

通过跨层信息共享从媒介访问控制层获取所述邻居节点的父节点的物理地址。

5.根据权利要求4所述的网络拓扑信息收集方法，其特征在于，所述通过跨层信息共享从媒介访问控制层获取所述邻居节点的父节点的物理地址包括：

通过跨层信息共享向所述媒介访问控制层发送目的地通告对象消息字段在数据帧的头部中的位置以及目的地通告对象消息的值。

6.根据权利要求5所述的网络拓扑信息收集方法，其特征在于，所述通过跨层信息共享从媒介访问控制层获取所述邻居节点的父节点的物理地址进一步包括：

判断是否为首次尝试通过跨层信息共享向所述媒介访问控制层发送目的地通告对象消息字段在数据帧的头部中的位置以及目的地通告对象消息的值；以及

若判断结果为是，则通过跨层信息共享向所述媒介访问控制层发送目的地通告对象消息字段在数据帧的头部中的位置以及目的地通告对象消息的值。

7.根据权利要求1所述的网络拓扑信息收集方法，其特征在于，进一步包括：

从由所述邻居节点广播的包括面向目的地有向无环图信息对象信息的数据帧中提取所述邻居节点的节点深度；以及

在所述本地节点存储所述邻居节点的节点深度；和/或，根据所述邻居节点的节点深度确定所述本地节点与所述邻居节点之间的路径距离，在所述本地节点存储所述路径距离。

8.根据权利要求7所述的网络拓扑信息收集方法，其特征在于，进一步包括：

在所述本地节点存储所述邻居节点的网络地址；和/或，

通过跨层信息共享从媒介访问控制层获取所述邻居节点的物理地址，并在所述本地节点存储所述邻居节点的物理地址。