[发明专利]一种基于消息覆盖率的移动机会网络拥塞控制方法

权利要求书

1.一种基于消息覆盖率的移动机会网络拥塞控制方法，其特征在于，在移动机会网络中进行节点间的消息传递，计算消息在网络中的覆盖率，通过覆盖率动态的表示消息在网络中的扩散情况，根据扩散情况对消息在网络中的发送、存储、丢弃进行控制操作；该方法包括以下策略：

丢弃策略，当节点的缓存不足时，根据丢弃策略优先删除该节点中覆盖率大的消息；

ACK主动删除机制，在消息发送阶段，采用ACK主动删除机制清除缓存中已成功发送的消息；

基于覆盖率的排队机制，采用基于消息覆盖率的排队机制对待发送消息队列按照消息覆盖率大小排序，优先发送覆盖率小的消息，对于覆盖率超过给定阈值的消息，则不予转发。

2.根据权利要求1所述的基于消息覆盖率的移动机会网络拥塞控制方法，其特征在于，该方法中的消息覆盖率表示网络中持有该消息的节点数占整个网络总节点数的比率，反映了消息在网络中的扩散程度；其计算公式为：

其中，为消息m_k在网络中的覆盖率，为网络中持有消息m_k的节点数，N为网络中节点总数；

在计算消息覆盖率时，为降低节点计算复杂度，在两节点相遇后更新消息覆盖表S时，节点不会同时计算并更新表中消息覆盖率；只在消息排队及消息删除阶段时进行计算；且计算时，会设置更新间隔时间thresholdTime，只有在距离上一次更新时间大于更新间隔时间thresholdTime时，才会重新计算消息覆盖率，否则直接取消息覆盖表S中最近一次计算的值；当两节点相遇时，先交换各自的消息覆盖表S，并更新自己的S表，通过每个节点携带的消息覆盖表计算出任意消息的覆盖率。

3.根据权利要求2所述的基于消息覆盖率的移动机会网络拥塞控制方法，其特征在于，该方法中的消息覆盖表S，包括网络中每个消息id，消息生成时间createTime，消息覆盖率R，最近一次消息覆盖率更新时间T，在消息覆盖表中的每个消息还关联一张节点持有表Q，用来记录网络中的节点对该消息的持有信息，表Q中包括该节点是否持有消息标志flag，和持有记录更新时间t。

4.根据权利要求3所述的基于消息覆盖率的移动机会网络拥塞控制方法，其特征在于，该方法还包括对节点持有表进行更新的方法：

假设节点a与节点b中关于消息m_k的节点持有表分别为Q_a，Q_b，节点a遍历表Q_b，对于表Q_b中每个节点i，如果该节点i在表Q_a中存在，则比较该节点i更新的时间t，如果表Q_b中的t大于中Q_a的t，说明表Q_b中的更新时间更晚，此时用表Q_b中的持有标志flag，更新时间t去更新Q_a中关于节点i的持有标志flag与更新时间t，如果该节点i在表Q_a中不存在，则直接将Q_b中关于节点i的信息添加进Q_a中。

5.根据权利要求3所述的基于消息覆盖率的移动机会网络拥塞控制方法，其特征在于，该方法还包括对消息覆盖表进行更新的方法：

当两节点相遇时，先交换各自的消息覆盖表S，并更新自己的S表，对于节点a来说，当其获取到相遇节点b的消息覆盖表S_b表时，先遍历S_b表；对于S_b中存在每一个消息id，若该消息id也存在于自己的消息覆盖表S_a表中，则表示自身已有消息id的部分信息，此时只需对其进行更新，若消息id不存在于自身的表S_a中，则直接将相遇节点b中的关于消息id的相关信息直接复制并添加进自身的表S_a中。