[发明专利]基于网络编码和复制的机会网络混合路由方法

摘要

本发明公开了一种基于网络编码和复制的机会网络混合路由方法，通过主动寻求异或网络编码机会、通过SV消息和Request消息来分别获取和传递已达目的节点的数据消息信息、优化数据消息的发送顺序以及优先传送目的地址为自己当前一跳邻居节点的数据消息4种新机制，解决现有技术中仅考虑节点之间的两两数据交互，未考虑多邻居节点情况下的数据通信，拓扑信息利用不足；缺乏对自己当前一跳邻居信息的维护、更新以及运用，拓扑信息利用不足；节点对SV消息的利用率低；节点对Request消息的利用率低；节点对待发送的数据消息缺乏发送优先级的考虑，数据投递效率低等问题。在不增加控制开销的前提下，减少了数据消息的发送次数，降低节点的网络开销和存储开销，缩短投递时延，提高了投递效率及路由算法的有效性和可扩展性。

主权项

基于网络编码和复制的机会网络混合路由方法，其特征在于：包括在逻辑上具有先后关系的节点相遇感知、SV消息的接收及处理、Request消息的接收及处理和数据消息的接收及处理4个阶段内的14个操作步骤；其中，节点相遇感知阶段包含4个步骤：11）节点周期性地广播Hello消息；12）记录相遇节点信息；13）发送自己的SV消息；14）确定两节点间链路断开的最短时间间隔；SV消息的接收及处理阶段包含3个步骤：21）确定待发送给对方节点的Request消息；22）添加部分数据消息到达信息至Request消息并发送给对方节点；23）删除缓存中部分已达目的节点的数据消息并更新Reach列表；Request消息的接收及处理阶段包含4个步骤：31）更新自己的SV列表和Reach列表；32）确定待发送的数据消息并按照设定的发送优先级排序；33）未发现网络编码机会，立即发送待发送的数据消息；34）发现网络编码机会，执行网络编码操作；数据消息的接收及处理阶段包含3个步骤：41）获取原始数据消息；42）判断目的地址是否为自身节点；43）判断目的地址是否为自己当前一跳邻居节点。