[发明专利]混合网格路由选择协议

权利要求书

1.一种在无线网格网中通过节点来选择源节点和目的节点之间的 路由的方法，所述方法包括：使用MAC地址建立所述在源节点和目 的节点之间的路由；所选的在源节点和目的节点之间的路由基于混合 网格按需路由选择和先应式网格路由选择，其中所述混合网格按需路 由选择还包括：

通过所述节点接收路由请求消息；

通过检查发起者地址和消息ID，以察看以前是否曾见过该路由请 求消息，由接收路由请求消息的所述节点执行第一确定，确定所述路 由请求消息是否是来自所述源节点的第一路由请求消息，

如果所述第一确定的结果为“是”，则

通过增加从其接收路由请求消息的节点和接收路由请求消息 的所述节点本身之间的链路成本来更新所述路由请求消息中的度量， 并在接收路由请求消息的所述节点的路由选择表中建立到所述源节点 的反向路由；并且通过接收路由请求消息的所述节点执行第二确定， 确定：a)接收路由请求消息的所述节点是否是所述目的节点，以及b) 在所述路由选择表中，接收路由请求消息的所述节点是否具有到所述 目的节点的有效未到期路由，且该目的节点的序列号至少如所述路由 请求消息中所表示的一样大；

如果所述第二确定的结果为a)中的“是”或b)中的“是”， 则向所述源节点单播路由应答消息；否则，以所更新的度量传播所述 路由请求消息；

如果所述第一确定的结果为“否”，则通过增加从其接收路由请求 消息的节点和接收路由请求消息的所述节点本身之间的链路成本来更 新所述路由请求消息中到发起者的度量，并将所述路由选择表中的所 述度量与所更新的度量进行比较；

如果所更新的度量小于在所述路由选择表中的度量，则更新所述 反向路由；否则，则丢弃该所述路由请求消息。

2.如权利要求1所述的方法，还包括：支持非转发网格节点，其 中所述非转发网格节点是源节点和目的节点之一。

3.如权利要求2所述的方法，其中，当所述非转发网格节点需要 传送数据分组时，所述非转发网格节点传送路由请求消息。

4.如权利要求2所述的方法，其中，仅在所述非转发网格节点是 所述目的节点时，所述非转发网格节点才对路由请求消息做出响应。

5.如权利要求2所述的方法，其中，如果所述非转发网格节点不 是所述目的节点，则所述非转发网格节点不对路由请求消息做出响应。

6.如权利要求2所述的方法，其中，所述非转发网格节点接收路 由宣告消息，以学习至所述路由宣告消息的发起者的所述路由。

7.如权利要求2所述的方法，其中，所述非转发网格节点不向相 邻节点转发所接收的路由选择控制消息。