[发明专利]路由环路的检测方法和装置

权利要求书

1.一种Ad Hoc网络中的节点，其中，所述节点包括：

解析单元，其解析接收到的数据包中的信息；

判断单元，其根据所述数据包中的拐点列表或者历史信息表中的拐点相关信息判断所述节点是否对所述数据包进行过标记；

处理单元，其在所述节点对所述数据包进行过标记时，确定发生路由环路，

所述数据包中的拐点列表是为所述数据包选择的路由的花费大于或等于该数据包的期望路由花费的节点的信息的列表，

所述历史信息表中的拐点相关信息是在所述节点为数据包选择的路由的花费大于或等于该数据包的期望路由花费时存储的数据包的信息。

2.根据权利要求1所述的节点，其中，所述节点还包括：

标记单元，其对所述节点生成的数据包进行标记，或者在所述判断单元判断为所述节点没有对接收到的所述数据包进行过标记，且所述节点为接收到的所述数据包选择的路由的花费大于或等于所述数据包的期望路由花费时，对接收到的所述数据包进行标记。

3.根据权利要求2所述的节点，其中，所述标记单元通过将所述节点的信息加入所述数据包的拐点列表中，或者，将所述数据包的信息加入所述历史信息表的拐点相关信息中，来对所述生成的数据包或者所述接收到的数据包进行标记。

4.根据权利要求2所述的节点，其中，所述节点还包括：

转发单元，其在所述节点没有对接收到的所述数据包进行过标记，且所述节点为接收到的所述数据包选择的路由的花费大于或等于所述数据包的期望路由花费时，转发标记后的所述数据包；在所述节点没有对接收到的所述数据包进行过标记，但所述节点为接收到的所述数据包选择的路由的花费小于所述数据包的期望路由花费时，转发所述数据包。

5.根据权利要求4所述的节点，其中，所述节点还包括：

数据构建单元，其用于在所述转发单元转发标记后的所述数据包之前，或者转发所述数据包之前，将所述数据包的路由花费添加入所述数据包中。

6.一种路由环路的检测方法，其中，所述方法包括：

根据接收到的数据包的期望路由花费和本地节点为所述数据包选择的路由的花费判断本地节点是否是拐点；

如果本地节点是拐点，则对所述数据包进行标记；

如果接收到本地节点标记过的数据包，则确定发生了路由环路。

7.根据权利要求6所述的方法，其中，判断本地节点是否是拐点的步骤包括：

如果本地节点为所述数据包选择的路由的花费大于或等于所述数据包的期望路由花费，则确定本地节点为拐点。

8.根据权利要求6所述的方法，其中，对所述数据包进行标记的步骤包括：

将本地节点的信息加入到所述数据包的拐点列表中；或者

将所述数据包的信息加入到拐点历史信息表的拐点相关信息中。

9.根据权利要求8所述的方法，其中，

如果所述本地节点的信息在所述数据包的拐点列表中，则确定所述数据包为本地节点标记过的数据包；或者，

如果所述数据包的信息在所述本地节点的拐点历史信息表的拐点相关信息中，则确定所述数据包为本地节点标记过的数据包。

10.根据权利要求6所述的方法，其中，所述方法还包括：

将所述数据包的路由花费添加入所述数据包中，并转发标记后的数据包或者转发未标记的数据包。