[发明专利]一种基于Epidemic路由的拥塞控制策略

摘要

本发明提出一种基于Epidemic路由的拥塞控制策略RBCCS(message Redundancy and node Buffer residual rate based Congestion Control Strategy)，以本身缓存空闲率为阈值，只将消息投递给缓存空闲率大于该阈值的邻居节点，避免了盲目洪泛。此外，RBCCS提出综合考虑消息生存时间、消息已转发次数和消息接收时刻的消息冗余度的概念，根据消息冗余度来优化缓存管理策略，拥塞产生时优先丢弃冗余度大的消息，以使节点获得足够存放冗余度小的消息的空间。DTN网络的消息递交率、平均时延和开销率等网络性能指标均有所改进。消息递交率相对表现最好的DO策略提升了15.8%左右；开销率相对表现最好的DO策略也降低了14.4%左右；平均时延相对表现最佳的DLA策略仍能下降6.8%左右。

主权项

1.一种基于Epidemic路由的拥塞控制策略，其特征在于：所述拥塞控制策略包括如下步骤：步骤1：在向邻居节点投递消息时，以本节点的缓存空闲率BC为阈值，对下一跳节点进行选择；所述步骤1中，包括如下具体步骤：步骤1‑1：计算出本节点和邻居节点的缓存剩余率BC；步骤1‑2：选择邻居节点投递消息时，只选择BC大于本节点的邻居节点进行消息投递，若邻居节点的BC均小于该阈值，就放弃本次通信机会；步骤2：拥塞发生时，采取合适的缓存管理策略，缓解节点拥塞情况；所述步骤2中，包括如下具体步骤：步骤2‑1：根据消息的相关属性，计算出缓存中所有消息的冗余度MR；步骤2‑2：拥塞节点优先丢弃消息冗余度MR最大的消息，直到为消息冗余度MR更小的消息腾出足够空间；步骤3：对新提出的拥塞控制策略进行实验仿真，并作出评价；分别在Epidemic路由上采用传统的DLA(Drop‑Largest)、DLR(Drop‑Least‑Recently‑Received)、DO(Drop‑Oldest)以及基于前述的基于Epidemic路由的拥塞控制策略进行实验仿真，并计算出相应的消息递交率、平均时延和开销率三个数值进行比较分析。