[发明专利]一种同时删除和转移消息的拥塞控制方法

说明书

技术领域

本发明涉及机会网络中一种同时删除和转移消息的拥塞控制方法，拥塞节点删除具有最小存储价值的消息，并向邻居节点转移具有最小转发概率的消息。主要用于提高消息的到达率，并一定程度上减小消息的端到端时延。属于无线网络技术领域。

背景技术

机会网络是一种新型的自组织网络，节点间链路断裂频繁，通信双方很难找到一条完整的端到端链路，节点之间采用“存储-携带-转发”的方式进行消息的传递。拥塞控制是机会网络关键技术之一，在节点发生拥塞时，首先应该合理的选择消息进行删除；其次应该将某些消息转移到没有发生拥塞的节点，避免这些消息之前的传递工作被浪费。如何在节点拥塞时保证消息的到达率及减小消息的端到端时延是拥塞控制方法研究的重点。

典型的拥塞控制策略主要有：拥塞预防、流量控制和缓存空间管理。

1．拥塞预防是指为了防止拥塞的发生，可以在设计网络时增加一定的策略来对网络中数据的传输进行控制。这种策略具有较大的局限性，不够灵活，限制了网络节点的加入和退出。

2.流量控制就是对相邻节点之间的数据流进行调整。采用多路径路由方法，在主路径上节点发生拥塞时，使用备用路径来绕过发生拥塞的节点，从而缓解网络中的拥塞。但是这种方法只是改变了网络中数据的流向，缓解了某些节点的拥塞，并没有减少整个网络中的数据量。但是机会网络中消息是基于相遇机会进行传递的，节点间不能事先确定一条完整的链路，所以在机会网络中很难采用多路径的方式来使数据流绕开产生拥塞的节点，所以该策略性能较差。

3.缓存空间管理就是在节点发生拥塞时选择部分消息丢弃或转移。丢弃和转移消息都是为了减轻节点的拥塞，但是单纯的丢弃消息会降低消息到达率，并且该策略要求合理的选择要删除的消息。该策略能够有效的解除节点的拥塞状况。

发明内容

本发明的目的是，提出一种同时删除和转移消息的拥塞控制方法，能够提高消息的到达率，降低拥塞的影响。

本发明解决上述技术问题的技术方案如下：一种同时删除和转移消息的拥塞控制方法，包括如下步骤：

步骤一，拥塞节点根据每个消息的转发概率和TTL值计算该消息的存储价值，删除具有最小存储价值的消息。转发概率越小并且TTL值越小的消息，其存储价值越小，删除具有最小存储价值的消息可以减轻节点的拥塞。

步骤二，拥塞节点选择具有最小转发概率的消息作为待转移消息，并向邻居节点广播转移消息的请求。转发概率越小说明拥塞节点将消息转发到目的节点的概率越小，因此可以将具有最小转发概率的消息作为待转移消息转移出去以减轻节点的拥塞。

步骤三，邻居节点判断：自身空闲缓存空间若能满足待转移消息所需存储空间的要求，若满足则邻居节点计算待转移消息的存储价值，否则邻居节点处理结束，转到步骤七。

步骤四，邻居节点判断待转移消息的存储价值如果小于缓存空间中其他消息存储价值的最小值时，说明待转移消息对于邻居节点来说是具有最小存储价值的消息，则邻居节点处理结束，转到步骤七。

步骤五，邻居节点根据待转移消息的转发概率和空闲缓存空间大小，计算待转移消息的接收价值，并将待转移消息的接收价值回复给拥塞节点。

步骤六，拥塞节点如果收到邻居节点的回复，则向具有最大接收价值的邻居节点转发消息。邻居节点对转移消息的接收价值越大，说明该邻居节点越应该接收该转移消息，因此选择具有最大接收价值的邻居节点转发消息。

步骤七，拥塞节点删除转移消息。

本发明提出了一种同时删除和转移消息的机会网络拥塞控制方法。通过使用本发明提出的方法，可以在节点发生拥塞时根据消息的存储价值和接收价值进行删除和转移，可以有效保证消息的到达率。

附图说明

图1是传统的使用消息删除策略的拥塞控制方法过程。

图2是本发明的拥塞控制方法流程图。

图3是本发明的转移请求消息格式结构。

图4是本发明的转移请求回复消息格式结构。

图5是本发明的一种具体实施方式流程图。

图6是本发明与现有拥塞控制策略的消息到达率对比图。

图7是本发明与现有拥塞控制策略的端到端平均时延对比图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。