文档介绍：、网络拓扑结构不断发生变化的间歇性通信网络。数据以多跳方式,采用“接收■携带■转发”的机制传输给目的节点,如果中间节点没有合适的可供传输的路径或节点,则无法立刻将数据转发出去,而是保存在节点缓存中,等到出现合适的传输机会之后,再将消息转发出去。而现有的有线网络和无线自组织网络屮基于TCP/IP协议的端到端路由协议已经不再适用于机会网络。因此,如何在机会网络中寻找一条时延尽可能低、消耗尽可能小、传输成功率尽可能高的路径,将消息准确传递到目的节点,是机会网络中一个极具挑战性的问题。从不同角度出发,机会网络的路由策略有不同的分类方式[27]。按照消息传输方式可分为洪泛路由策略和转发路由策略;按照路由所使用报文的份数可分为单报文路由策略和多报文路由策略;按照节点所掌握的网络拓扑信息还可分为确定性路由策略和随机性路由策略。本文按照消息传输方式不同将目前的路由协议分为如下儿类:直接传输路由策略(DirectTransmission)>基于泛洪的路由策略(FloodingBased)>基于情景感知的路由策略(ContextBased)、munityBased)>基于编码的路由策略(CodingBased)>基于预测的路由策略(PredictedBased)o1」」 基于副本或泛洪的路由策略直接传输(DirectTransmission,DT)路由在运行过程中,不产生消息副木,消息一直保存在源节点缓存屮,直到源节点在运动过程屮遇到口的节点,才将消息转发给口的节点。DT路由协议由于没有进行路由优化处理,也没有产生任何副木消息,因此传输时延很大。为了减少网络中消息的传输时延,研究人员提出了基于泛洪的路由协议,通过消息携带节点产生大量的消息副木,转发给每一个相遇的节点,完成消息的投递。根据网络屮消息副木数量的多少,还可以将基于泛洪的路由分为两大系列:泛洪路由和限制性泛洪路由。最简单的泛洪路由为传染病路由或称为流行性路由(EpidemicRouting)f13]。顾名思义,传染病路由屮消息的分发类似于传染病病毒散发,当消息携带节点在移动过程中碰到没有携带该消息的节点时,便产生消息副木并传递给对方,然后该节点将消息存储在自身缓存屮,继续转发给所遇到的其他节点,直到消息传递到口的节点或者消息的TTL等于零。实际的网络中,节点的缓存和能量都有限,不可能保证足够的带宽资源,Epidemic路由的性能将急剧下降,另外大量的冗余信息将过多地消耗节点能量,茯至导致网络拥塞。为了改进Epidemic路由的不足,研究人员捉出了限制性泛洪路由,通过控制源节点屮的副本数量,来平衡资源消耗与网络的性能。其中SprayAndWait路由算法包含Spray和Wait两个阶段,在Spray阶段,源节点通过控制消息Message的副木数量N,从一定程度上避免了Epidemic算法中冗余信息过多的弊端,源节点将产生的N个副本分别转发给其最先遇到的中间节点。基于预测信息的路由策略泛洪路由策略利用源节点产生的多副本转发,网络节点中信息兀余度大,对网络资源的依赖度高。为了更大程度上降低对网络资源的消耗,基于预测的路由策略通过网络屮不同节点的相遇历史或者运动路径等信息来预测某个节点的传输概^(DeliveryProbability),并决定是否将消息转发给该节