[发明专利]基于位图传输的机会网络免疫方法及系统

说明书

技术领域

本发明涉及机会网络，尤其涉及一种基于位图传输的机会网络免疫方法及系统。

背景技术

随着移动终端的出现及普及，无线自组织网络的广泛应用，为了研究能够运行在实际的自组织网络中通信机制，机会网络的概念应运而生。机会网络不需要源节点和目标节点之间存在完整的链路，利用节点移动带来的相遇机会实现通信。

机会网络采用“存储—携带—转发”的方式实现节点之间的通信。为了提高消息的投递率，机会网络中多采取多拷贝传输的路由机制。对于资源有限的节点以及通信机遇比较宝贵的网络而言，有效的确认机制将回收已经成功投递的消息在节点中所占空间，大大提高节点存储空间的利用率，提高网络有效传输的比例。

已有的主动免疫机制没有考虑确认信息本身带来的存储开销及传递开销；而被动免疫机制则存在确认消息传递过慢的弊端。可见这些免疫机制存在一定程度的局限性。

发明内容

本发明要解决的技术问题在于针对现有技术中的上述缺陷，提供一种能有效提高消息投递率，降低投递开销的基于位图传输的机会网络免疫方法及系统。

本发明解决其技术问题所采用的技术方案是：

提供一种基于位图传输的机会网络免疫方法，包括以下步骤：

节点生成携带机会网络相应信息的确认信息并存储，该确认信息包括确认位图和既往消息向量，该既往消息向量为系统中一段时间内有效消息产生器产生的既往消息编号，该确认位图为系统中一段时间内有效消息产生器产生的编号在既往消息向量之后的消息投递状况；

两个节点相遇时，调整两个节点的既往消息向量和确认位图，将两个节点的既往消息向量和确认位图更新为一致，并根据更新后的确认信息清理节点缓存中已经投递成功的消息或者已经过期的消息，然后按照选定的路由转发投递消息。

本发明所述的方法中，调整两个节点的既往消息向量为一致具体为：

两个节点相遇时，先将本地既往消息向量发送给对方；根据接收到的对方节点的既往消息向量调整本地既往消息向量，最终两个节点的既往消息向量将达到一致。

本发明所述的方法中，调整两个节点的确认位图为一致具体为：在既往消息向量调整完毕后，若本地既往消息向量已更新则相应调整本地确认位图，然后相互发送确认位图，根据对方发送过来的确认位图再次更新本地确认位图。

本发明所述的方法中，若更新后的确认位图开头存在连续确认的信息，则调整确认位图并更新既往消息向量。

本发明所述的方法中，若节点成功投递了消息或者节点作为消息的目的地接收了消息，则更新确认信息中的确认位图。

本发明为解决其技术问题还提供了一种基于位图传输的机会网络免疫系统，包括：

确认信息生成和存储模块，用于生成携带机会网络相应信息的确认信息并存储，该确认信息包括确认位图和既往消息向量，该既往消息向量为系统中一段时间内有效消息产生器产生的既往消息编号，该确认位图为系统中一段时间内有效消息产生器产生的编号在既往消息向量之后的消息投递状况；

确认消息更新模块，用于调整两个节点的既往消息向量和确认位图，将两个节点的确认信息更新为一致，并根据更新后的确认信息清理节点缓存中已经投递成功的消息或者已经过期的消息，然后按照选定的路由转发消息。

本发明所述的系统中，所述确认消息更新模块在调整两个节点的确认信息为一致时，具体用于先进行既往消息向量的更新，将两个节点的既往消息向量更新为一致；然后根据调整后的既往消息向量调整本地节点的确认位图。

本发明所述的系统中，所述确认消息更新模块还用于在既往消息向量调整完毕后，通过两个相遇的节点相互发送确认位图，然后根据对方发送过来的确认位图再次更新本地确认位图。

本发明所述的系统中，所述确认消息更新模块还用于在调整后的确认位图开头存在连续确认的信息时，调整确认位图并更新既往消息向量。

本发明所述的系统中，所述确认消息更新模块还用于在节点成功投递了消息或者节点作为消息的目的地接收了消息时，更新确认信息中的确认位图。

本发明产生的有益效果是：本发明将单一的确认信息分解为采用确认位图和既往消息向量的二维模式进行存储，在当节点相遇时，将本地的确认信息发送给对方，然后根据对方发送过来的确认信息更新本地确认信息为新的确认信息，根据新的确认信息删除缓存中已经投递成功或已经过期的消息，实现主动免疫功能，大大减小了一般确认信息存储方式带来的巨大开销，能有效提高消息投递率，降低投递开销。

附图说明