[发明专利]一种基于机会网络缓存共享的协作小组资源调度方法

说明书

一种基于机会网络缓存共享的协作小组资源调度方法，以小组的缓存空间为单位，对于活跃度高的节点在缓存空间不够用的情况下可以借助同组活跃度低于自己的节点作为自身的副缓存空间。该方法能有效提升节点空间利用率和消息投递率并且降低了消息的投递延迟，为小组缓存的共享利用与资源的高效调度提供方法。

技术领域

本公开属于通信技术领域，特别涉及一种基于机会网络缓存共享的协作小组资源调度方法。

背景技术

近年来，基于地理位置特征的移动机会网络中机会路由与数据调度成为研究热点。在机会网络中，由于便携设备物理存储条件限制，便携设备的缓存空间往往受限，而缓存策略则是对各个节点缓存空间内的消息进行管理调度，如通过排序、删除等操作，对消息的留存或优先度进行调整，从而最大化节点缓存空间的使用效率。

在传统的机会网络应用场景中，对于节点缓存机制的考虑往往是基于单个节点的缓存空间，以节点为单位分别从消息的TTL、用户行为分析和信息上下文之间的联系等方面对机会网络中的缓存管理进行了分析与研究，而均未对以校园协作学习为背景形成的协作小组之间实现缓存共享进行研究。

在校园协作学习背景下，同一协作学习小组存在多个学习者节点且协作小组内部学习节点之间交流密切，因此可建立适当缓存互联管理机制对同一协作小组的缓存空间进行统一管理，使得同一协作小组之间的各个学习者节点进行适当协调，可有效降低消息的冗余程度并减少由于缓存空间较小而出现的种种限制，如在消息传递过程中当待传输节点要将消息传输至待接收节点时，若待接收节点的剩余缓存空间小于该消息的大小时，则不对该消息进行传输，从而导致消息的传输延时增大。对同一小组的缓存空间进行协调，可基于各个节点的缓存使用特征和所保持消息属性的不同，对不同的节点功能进行协调，增大缓存空间的使用效率。

发明内容

为了解决上述问题，本公开提供了一种基于机会网络缓存共享的协作小组资源调度方法：其包括如下步骤：

S100：机会网络中的任意节点i与节点j相遇；

S200：判断节点i中的消息q是否在节点j中存在；如果存在，执行步骤S300；如果不存在，执行步骤S400；

S300：节点j不转发消息q，结束；

S400：判断节点j是否为目的节点；如果是，执行步骤S500；如果否，执行步骤S600；

S500：节点j转发消息q，结束；

S600：判断消息q源节点与目的节点是否为同一小组节点，如果是，执行步骤S700，如果否，执行步骤S800；

S700：判断节点j是否与消息q目的节点为同一小组节点，如果是，执行步骤S800；如果否，执行S900；

S800：判断节点j缓存空间是否满足转发消息q，如果满足，执行步骤S1000；如果不满足，执行步骤S1100；

S900：节点j不转发消息q，结束；

S1000：节点j转发消息q，结束；

S1100：判断节点j在可通讯范围内是否存在备用缓存节点，如果是，执行步骤S1200，如果否，执行步骤S1300；

S1200：备用缓存节点转发消息q，结束；

S1300：判断节点j消息列表中是否存在效用值低于消息q的消息，如果是，执行步骤S1400；如果否，执行步骤S1600；

S1400：删除效用值低于消息q的消息；

S1500：判断节点j缓存空间是否满足转发消息q，如果是，执行步骤S1700；如果否，执行步骤S1300；

S1600：j节点不转发消息q，结束；