[发明专利]移动容迟网络中基于概率路由的缓冲区管理方法

说明书

技术领域

本发明属于移动容迟网络领域，具体涉及移动容迟网络中的缓冲区管理方法。 

背景技术

移动容迟网络是一类新型网络，在该网络中，由于节点的移动特性、休眠管理、失效等原因，端到端的连接并不能得到保证。另外，该类网络还拥有传播时延长、传输速率不对称及数据差错率高等特点。这些固有缺陷使得传统的因特网协议很难直接应用在容迟网络中。 

概率路由是基于相遇信息对节点间的传输概率进行预测，在此基础上提出了基于消息多副本的路由策略。节点相遇时仅将消息转发给比自己的传输概率高的节点。概率路由是容迟网络早期研究的重要成果，由于其算法简单、适应性强，现已被广泛用于容迟网络中。 

由于容迟网络中的节点需要利用间断的通信机会进行消息转发，而通信的时间和无线链路的带宽通常有限，这就造成发送缓冲区中的数据束无法在一次通信机会内完成传输。这个问题在因特网中并不存在，但在容迟网络中却能给网络性能带来深远的影响。另一方面，丢 弃策略也是容迟网络中的一个重要问题。由于网络的间断连接特性，在合适的通信机会到来之前节点需要缓存所有发给自己的数据束，因此其缓存空间更容易遭遇拥塞问题。 

现有的技术方案往往基于某一单一网络参数，如果没有全局网络知识的辅助，性能上的提升都非常有限。而基于全局网络信息的策略虽然达到了最优性能，但是实际网络中又很难部署。 

发明内容

本发明的目的在于对现有的概率路由缓冲区管理进行优化，提出一种新的缓冲区管理方法，具有良好的网络性能，但实现上又不依赖于网络全局信息，而且计算简单、成本低，易于部署和实际应用。 

移动容迟网络中基于概率路由的缓冲区管理方法，包括消息调度步骤和消息丢弃步骤： 

所述消息调度步骤具体为：在调度周期内，确定与本节点相遇的邻居节点，计算各相遇的邻居节点对于本节点发送缓冲区的多个消息的调度效用值，从中选出调度效用值最大值对应的邻居节点和消息，本节点将该消息转发给该邻居节点； 

所述消息丢弃步骤具体为：在本节点发送缓冲区发生拥塞时，计算缓冲区内各消息的丢弃效用值，选出效用值最小的消息并将其丢弃； 

所述调度效用值计算公式为Us=(1-Pc(a,b))×P(b,d)H(m)×F(m)×(1-1RTTL),]]>