洪泛：先拷贝若干报文至中间节点，报文被存储在中间节点中，直到其与目的节点相遇。

随机性连接：在不可知网络拓扑结构的前提下，利用存储转发方式，朝目的方向逐跳移 动报文。

确定性连接：整个网络拓扑的结构提前被预知，即确定端到端的路径后再使消息报文开 始传输，因为可以提前确定传输时间从而可实现最好的效果。

有六种路由算法最常见，其各自特点如表 3。1 所示。

表 3。1 六种常见路由算法的特点

3。2 协议评估指标

本文在 ONE 仿真环境下，通过传输成功率、路由开销比率、平均传输延时、平均跳数 四个指标来分析 DTN 网络路由算法的性能。

（1）传输成功率。是在一定时间内由源节点产生后成功传输到目的节点的消息总数，与 源节点产生的报文总数之比，在路由转发过程中因为不同的中继转发法而产生的消息副本不 包括在内。DTN路由的设计目标是传送成功率最大化，其作为路由的极为重要的评估指标之 一，与时延容忍网络的实际应用联系密切。

（2）路由开销比率。是需要投递的消息的发送总次数和发送的消息的总数的比值。反映 了一个报文被成功传送到目的节点需要的传输次数的平均值。

（3）平均传输延时。是指从源节点产生报文到报文被目的节点接收平均所花费的时间。 延时大小将直接影响DTN的可用性范围，延时也是路由设计应该考虑的重要指标之一，平均

本科毕业设计说明书 第 9 页

传输延时较低说明路由算法的效率高、网络资源占用少、利用率高。

（4）平均跳数。在DTN网络中所有消息的副本经过的跳数之和，与网络中所有生成的消 息数量的比值。平均跳数体现路由协议的整体性能，跳数越少说明路由算法越高效。对于端 到端时延来说，路由跳数是至关重要的。来*自~优|尔^论:文+网www.youerw.com +QQ752018766*

3。3 路由算法性能对比

3。3。1 仿真测试

对 Direct Delivery、First Contact、PROPHET、MaxProp、Epidemic、Spray and Wait 六种 路由算法在相同模拟环境下进行仿真，试图分析不同路由协议路由性能的异同点。模拟参数 设置如下：

移动模型 ShortestPathMapBasedMovement

仿真区域/( m  × m) 4500  × 3400

仿真时间/h 12

节点缓存大小/MB 50

节点数量/个 100

TTL/min 300

节点速度/( m/s) [0。5，1。5]

传输速率/( kB/s) 250

传输范围/m 100

消息大小/KB [500，1000]

实验结果用柱状图表示，图3。2，图3。3，图3。4和图3。5分别表示了在传递信息时各路由算 法的传输成功率、路由开销比率、平均传输延时以及平均跳数的情况。在图中，Direct Delivery 算法用DD表示，First Contact算法用FC表示，PROPHET算法用PRO表示，MaxProp算法用 MPRO表示，Epidemic算法用EP表示，Spray and Wait算法用SNW表示（本文默认用此表示方 式）。