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

权利要求书

1.一种基于Epidemic路由的拥塞控制策略，其特征在于：所述拥塞控制策略包括如下步骤：

步骤1：在向邻居节点投递消息时，以本节点的缓存空闲率B_C为阈值，对下一跳节点进行选择；

所述步骤1中，包括如下具体步骤：

步骤1-1：计算出本节点和邻居节点的缓存剩余率B_C；

步骤1-2：选择邻居节点投递消息时，只选择B_C大于本节点的邻居节点进行消息投递，若邻居节点的B_C均小于该阈值，就放弃本次通信机会；

步骤2：拥塞发生时，采取合适的缓存管理策略，缓解节点拥塞情况；

所述步骤2中，包括如下具体步骤：

步骤2-1：根据消息的相关属性，计算出缓存中所有消息的冗余度M_R；

步骤2-2：拥塞节点优先丢弃消息冗余度M_R最大的消息，直到为消息冗余度M_R更小的消息腾出足够空间；

步骤3：对新提出的拥塞控制策略进行实验仿真，并作出评价；分别在Epidemic路由上采用传统的DLA(Drop-Largest)、DLR(Drop-Least-Recently-Received)、DO(Drop-Oldest)以及基于前述的基于Epidemic路由的拥塞控制策略进行实验仿真，并计算出相应的消息递交率、平均时延和开销率三个数值进行比较分析。

2.根据权利要求1所述的一种基于Epidemic路由的拥塞控制策略，其特征在于：所述步骤1-1中缓存剩余率B_C的计算公式为其中B_free表示节点的剩余缓存大小，B_init表示节点初始化时的缓存大小。

3.根据权利要求1所述的一种基于Epidemic路由的拥塞控制策略，其特征在于：所述步骤2-1中冗余度M_R的计算公式为其中TTL为消息的生存时间，TTL_init为消息的初始化生存时间,F_c为消息M已经被转发的次数，F_max为网络中消息被转发的最大次数，T_r为消息被当前节点接收的时刻，T_s为仿真的总时长，w₁、w₂和w₃分别表示上述三个消息属性对于M_R的权重大小，w₁+w₂+w₃＝1；权重的大小决定了各因素在决定冗余度时所占的比例，为权衡各因素的利弊，经大量仿真实验确定，当w₁＝0.15、w₂＝0.35、w₃＝0.50时，所得效果最好。

4.根据权利要求1所述的一种基于Epidemic路由的拥塞控制策略，其特征在于：所述步骤3中消息递交率Delivery_rate的计算公式为其中Deliverd表示成功递交到目的节点的消息总数，Created表示在源节点生成的消息总数。

5.根据权利要求1所述的一种基于Epidemic路由的拥塞控制策略，其特征在于：所述步骤3中开销率Overhead_ratio的计算公式为其中Relayed表示消息被中间节点转发的总转发次数，Delivered表示网络中成功投递到目的节点的消息总数。

6.根据权利要求1所述的一种基于Epidemic路由的拥塞控制策略，其特征在于：所述步骤3中的平均时延latency_avg计算公式为其中t_id表示消息i被目的节点接收到的时刻，t_is表示消息i在源节点生成的时刻，n表示被目的节点成功接收到的消息的总数目。