Page 327 - 《软件学报》2021年第8期

张棋飞 等:基于节点运动的机会网络路由算法 2609

降低了投递率.

Fig.8 Impact of network load on packet delivery rate
图 8 网络负载对分组投递率的影响

(2) 传输延迟:消息从源节点发出直至抵达目标节点所经历的时间.
由于 DT 协议采取了单副本传输策略,节点缓存数据直到遇到目标节点,无需中继,其传输时延取决于节点
的相遇概率.对其他协议而言,随着节点数目的增加,节点的路径选择增多,更容易找到一条时延更短的路径,如
图 9 所示.
传输时延受网络流量变化的影响如图 10 所示.从图中可以看出,随着网络负载的增加,丢包率逐步增大,增
加了传输延迟.由于采用了全网洪泛策略,在负载较小的情况下,Epidemic 能够获得较低的传输时延.但是随着流
量的增加,丢包率会随之上升,导致延迟增大.MBOR 协议通过节点的主动运动对洪泛传输进行适当补充,有效
弥补了洪泛传播覆盖范围不足的问题.同时,MBOR 的同向数据捎带机制能够在保证高优先数据有效投递的前
提下释放冗余的传输资源,优化任务调度,进一步降低传输时延.

Fig.9 Impact of node number on packet delay Fig.10 Impact of network load on packet delay
图 9 节点数目对分组延迟的影响 图 10 网络负载对分组延迟的影响
(3) 投递开销率:节点转发的数据包数量与成功投递的数据包数量之间的比值.
投递开销率越高,说明节点完成数据传输所需的代价越大,占用资源越多.网络负载对投递开销率的影响如
图 11 所示.从图中可以看出,由于 DT 协议只会将数据直接交付给目标节点,无需控制信令的传递,不会产生额外
的开销,因此其开销最低.Epidemic 的全网洪泛导致网络中产生大量冗余分组,投递开销率较高.对 MBOR 协议
而言,由于需要获取节点位置信息以及进行运动转发,会在网络中产生一定的控制开销.与此同时,MBOR 采取
的数据捎带传输策略可以释放冗余的网络资源,实现传输资源的二次分配,缓解局部流量拥塞.其差异化副本传
输策略在保证高优先数据投递的同时,也会抑制盲目转发导致的分组冗余问题.同时,节点挑选合适的中继节点