专利名称：移动容迟网络中基于概率路由的缓冲区管理方法
技术领域：
本发明属于移动容迟网络领域，具体涉及移动容迟网络中的缓冲区管理方法。
背景技术：
移动容迟网络是一类新型网络，在该网络中，由于节点的移动特性、休眠管理、失效等原因，端到端的连接并不能得到保证。另外，该类网络还拥有传播时延长、传输速率不对称及数据差错率高等特点。这些固有缺陷使得传统的因特网协议很难直接应用在容迟网络中。概率路由是基于相遇信息对节点间的传输概率进行预测，在此基础上提出了基于消息多副本的路由策略。节点相遇时仅将消息转发给比自己的传输概率高的节点。概率路由是容迟网络早期研究的重要成果，由于其算法简单、适应性强，现已被广泛用于容迟网络中。由于容迟网络中的节点需要利用间断的通信机会进行消息转发，而通信的时间和无线链路的带宽通常有限，这就造成发送缓冲区中的数据束无法在一次通信机会内完成传输。这个问题在因特网中并不存在，但在容迟网络中却能给网络性能带来深远的影响。另一方面，丢弃策略也是容迟网络中的一个重要问题。由于网络的间断连接特性，在合适的通信机会到来之前节点需要缓存所有发给自己的数据束，因此其缓存空间更容易遭遇拥塞问题。现有的技术方案往往基于某一单一网络参数，如果没有全局网络知识的辅助，性能上的提升都非常有限。而基于全局网络信息的策略虽然达到了最优性能，但是实际网络中又很难部署。
发明内容
本发明的目的在于对现有的概率路由缓冲区管理进行优化，提出一种新的缓冲区管理方法，具有良好的网络性能，但实现上又不依赖于网络全局信息，而且计算简单、成本低，易于部署和实际应用。移动容迟网络中基于概率路由的缓冲区管理方法，包括消息调度步骤和消息丢弃步骤所述消息调度步骤具体为在调度周期内，确定与本节点相遇的邻居节点，计算各相遇的邻居节点对于本节点发送缓冲区的多个消息的调度效用值，从中选出调度效用值最大值对应的邻居节点和消息，本节点将该消息转发给该邻居节点；所述消息丢弃步骤具体为在本节点发送缓冲区发生拥塞时，计算缓冲区内各消息的丢弃效用值，选出效用值最小的消息并将其丢弃；所述调度效用值计算公式为
权利要求
1.移动容迟网络中基于概率路由的缓冲区管理方法，包括消息调度步骤和消息丢弃步骤所述消息调度步骤具体为在调度周期内，确定与本节点相遇的邻居节点，计算各相遇的邻居节点对于本节点发送缓冲区的多个消息的调度效用值，从中选出调度效用值最大值对应的邻居节点和消息，本节点将该消息转发给该邻居节点；所述消息丢弃步骤具体为
2.根据权利要求1所述的缓冲区管理方法，其特征在于，所述本节点i到节点j的传输概率P(i，j)的计算方法为
全文摘要
本发明提供一种移动容迟网络中基于概率路由的缓冲区管理方法，通过评估通信机会对消息的重要性，结合消息的已转发跳数和节点内的转发次数来设计调度和丢弃策略。通信机会的重要性通过节点间的相遇概率和相遇节点的传输概率来表征，并选择一个节点和一个消息使得该节点对该消息的重要性最大化。另一方面，本发明通过消息的已转发跳数和节点内的转发次数来作为全局拷贝数目的近似值。与已有技术比，本发明具有分布式、计算过程简单、扩展性强等优点，简化了路由器的处理，降低了成本，同时也提高了性能。
文档编号H04W28/06GK102572941SQ20111041075
公开日2012年7月11日 申请日期2011年12月12日 优先权日2011年12月12日
发明者余辰, 廖小飞, 李熙, 梁传明, 金海 申请人:华中科技大学