[发明专利]AD HOC网络中的机会路由协议

权利要求书

1.一种用于在ad-hoc网络中实现机会路由的方法，包括：

将广播消息从源节点发送给目的地节点，所述广播消息包括 一个或多个分组；

在一个或多个中继节点处从所述源节点接收所述广播消息；

在所述一个或多个中继节点处从转发节点接收所述广播消息 的另外的拷贝；

在目的地节点处接收所述广播消息并将路由应答消息发送给 所述源节点；

在所述一个或多个中继节点处接收所述路由应答消息，其中， 所述一个或多个中继节点更新它们的路由表，以标识潜在转发节 点；

在所述目的地节点处从所述一个或多个中继节点接收关于所 述路由应答消息被所述一个或多个中继节点接收到的确认；以及

在所述源节点处接收所述路由应答消息。

2.如权利要求1所述的用于在ad-hoc网络中实现机会路由 的方法，其中，所述路由表包括路由条目，所述路由条目是对所 述转发节点和从所述转发节点转发到所述一个或多个中继节点的 分组的跳计数进行标识的列表对。

3.如权利要求1所述的用于在ad-hoc网络中实现机会路由 的方法，其中，所述广播消息是泛洪广播AODV路由请求。

4.如权利要求1所述的用于在ad-hoc网络中实现机会路由 的方法，进一步包括：在所述一个或多个中继节点处接收所述广播 消息之后：

更新接收的分组；

在所述中继节点的路由表中创建路由条目；以及

将所更新的分组重新广播给一个或多个邻近中继节点。

5.如权利要求1所述的用于在ad-hoc网络中实现机会路由 的方法，进一步包括：在接收所述广播消息的另外的拷贝之后：

对所述广播消息的另外的拷贝的跳计数与所述路由表中存储 的一个或多个跳计数进行比较；以及

如果所述广播消息的另外的拷贝的跳计数小于阈值，则在所 述路由表中创建附加条目，以用于所述转发节点。

6.如权利要求1所述的用于在ad-hoc网络中实现机会路由 的方法，进一步包括：在所述目的地节点处接收所述广播消息之 后：

更新接收的分组；以及

在所述目的地节点的路由表中创建路由条目。

7.一种用于在ad-hoc网络中实现机会路由的方法，包括以 下步骤：

在中继节点处接收来自源节点的广播消息；

在所述中继节点处接收另外的广播消息；

在所述中继节点处接收来自目的地节点的路由应答消息，其 中，所述中继节点更新它们的路由表，以标识潜在转发节点；

从所述中继节点向所述目的地节点发送确认；以及

在所述中继节点处将所述路由应答消息转发给所述源节点。

8.如权利要求7所述的用于在ad-hoc网络中实现机会路由 的方法，进一步包括：在所述中继节点处接收来自源节点的所述广 播消息之后：

创建更新的分组；

在所述中继节点的路由表中创建路由条目；以及

将所述更新的分组重新广播给一个或多个邻近中继节点。

9.如权利要求7所述的用于在ad-hoc网络中实现机会路由 的方法，进一步包括：在所述中继节点处接收所述另外的广播消息 之后：

对所述另外的广播消息的跳计数与所述路由表中存储的一个 或多个跳计数进行比较；以及

如果所述另外的广播的跳计数小于阈值，则在所述中继节点 的路由表中创建附加条目。

10.如权利要求7所述的用于在ad-hoc网络中实现机会路由 的方法，进一步包括：如果所述中继节点的MAC地址被包括在所 述路由应答消息的MAC头中，则：

将所述中继节点的去往所述目的地节点的跳计数增加1；

将等于去往所述源节点的最小跳数的值插入到接收的分组的 头中；以及

将用于标识去往所述目的地节点的潜在转发节点的条目添加 到所述中继节点的路由表中。