[发明专利]一种支持无线自组网网络编码机会发现的方法

权利要求书

1.一种支持无线自组网网络编码机会的发现方法，其特征在于该方法包括以下步骤：

a.拓扑信息交互：在网络节点间交互本节点的一跳邻居节点信息；

b.拓扑信息获知，利用网络节点间交互的拓扑信息获知编码机会发现所需要的拓扑信息；

c.一跳邻居分组接收情况预测，利用获知的拓扑信息对邻居节点的分组接收情况进行预测，从而支持有效地发现编码机会。

2.根据权利要求1所述的一种支持无线自组网网络编码机会的发现方法，其特征是：在网络节点间交互本节点的一跳邻居节点信息的方法为：使用Hello消息来捎带需要交互的拓扑信息，在Hello消息中要体现一跳邻居的数目，同时包含一跳邻居节点信息以及每个一跳邻居节点所对应的目的节点信息；其具体步骤为：

1)当节点要向邻居节点发送Hello消息，查看自己的路由表，计算自己的一跳邻居节点数目，并将该值记录在Hello消息的保留字段；

2)针对每个路由表项，在Hello消息的尾部添加一跳邻居节点信息以及该邻居节点所对应的目的节点信息；

3)发送Hello消息。

3.根据权利要求1所述的一种支持无线自组网网络编码机会的发现方法，其特征是：利用网络节点间交互的拓扑信息获知编码机会发现所需要的拓扑信息的方法为：将Hello消息中携带的邻居节点信息以及邻居节点所对应的目的节点信息利用起来，用于获知本节点的两跳邻居节点信息以及接收分组的两跳前继节点信息；其具体步骤为：

1)接收到邻居节点发来的Hello消息，利用Hello消息中携带的邻居节点信息，可以获知该邻居节点的一跳邻居，即本节点的两跳邻居信息，并进行记录；

2)利用Hello消息中对于邻居节点的目的节点信息，记录下每个本节点的两跳邻居所对应的目的节点信息，供确定接收分组的两跳前继节点时使用。

4.根据权利要求1所述的一种支持无线自组网网络编码机会的发现方法，其特征是：利用获知的拓扑信息对邻居节点的分组接收情况进行预测的方法为：利用本节点掌握的拓扑信息，每个节点从网络拓扑的角度猜测邻居节点的分组接收情况；其具体步骤为：

1)在自己的一跳邻居中，查找哪些节点是该分组的一跳前继节点的一跳邻居，并记录，这些节点接收到了该分组；

2)通过分组的头部确定分组的源节点，再利用分组的一跳前继节点信息，就可以确定该分组的两跳前继节点；

3)在自己的一跳邻居中，查找哪些节点是该分组的两跳前继节点的一跳邻居，并记录，这些节点接收到了该分组。