移动容迟网络中基于概率路由的缓冲区管理方法

摘要

本发明提供一种移动容迟网络中基于概率路由的缓冲区管理方法，通过评估通信机会对消息的重要性，结合消息的已转发跳数和节点内的转发次数来设计调度和丢弃策略。通信机会的重要性通过节点间的相遇概率和相遇节点的传输概率来表征，并选择一个节点和一个消息使得该节点对该消息的重要性最大化。另一方面，本发明通过消息的已转发跳数和节点内的转发次数来作为全局拷贝数目的近似值。与已有技术比，本发明具有分布式、计算过程简单、扩展性强等优点，简化了路由器的处理，降低了成本，同时也提高了性能。

主权项

移动容迟网络中基于概率路由的缓冲区管理方法，包括消息调度步骤和消息丢弃步骤：所述消息调度步骤具体为：在调度周期内，确定与本节点相遇的邻居节点，计算各相遇的邻居节点对于本节点发送缓冲区的多个消息的调度效用值，从中选出调度效用值最大值对应的邻居节点和消息，本节点将该消息转发给该邻居节点；所述消息丢弃步骤具体为：在本节点发送缓冲区发生拥塞时，计算缓冲区内各消息的丢弃效用值，选出效用值最小的消息并将其丢弃；所述调度效用值计算公式为$U_s=\frac{(1-P_c(a,b))\times P(b,d)}{H\left(m\right)\times F\left(m\right)}\times (1-\frac{1}{\mathrm{RTTL}}),$所述丢弃效用值计算公式为$U_d=\frac{P(a,d)}{H\left(m\right)\times F\left(m\right)}\times (1-\frac{1}{\mathrm{RTTL}}),$其中，RTTL为消息的剩余生命期，H(m)为消息m的当前传输跳数，F(m)为本节点对消息m的转发次数；P(i,j)为本节点i到节点j的传输概率，P_c(i,j)为本节点i到节点j的相遇概率，a、b、d分别表示本节点、相遇邻居节点和目的节点；所述本节点i到节点j的相遇概率P_c(i,j)的计算方法为：P_init为传输概率的初始值，Δk为最近一次传输概率更新时间与当前时间的间隔，γ为时间衰减因子，β为传输概率的影响因子；所述本节点i到节点j的传输概率P(i,j)的计算方法为：