一种基于深空延迟容忍网络的改进概率路由方法技术
【技术实现步骤摘要】
一种基于深空延迟容忍网络的改进概率路由方法
本专利技术涉及深空延迟容忍网络
，特别是指一种基于深空延迟容忍网络的改进概率路由方法。
技术介绍
延迟容忍网络(DelayTolerantNetwork，简称DTN)是一种端到端之间缺乏持续可靠连接的网路。DTN往往具有高延迟，低传输率，间歇型连接、节点频繁移动，延迟容忍、错误容忍、有限的存储及通信环境恶劣等特点，使得传统的基于TCP/IP的端到端通信的互联网技术无法很好地为其提供服务。鉴于DTN的独特性。DTN路由作为延迟容忍网络中的重中之中，成为广大研究人员的首要研究对象。根据路由策略的不同，现有DTN路由策略主要可分为消息复制/洪泛策略、转发策略、历史/预测策略、概率策略和编码策略等。消息复制/洪泛策略路由为增加消息传输成功概率，由中继节点将消息进行复制，并以泛洪机制转发到下一跳节点，直至目的节点为止；转发策略路由根据网络拓扑信息选择最佳路径，消息由此路径以逐跳方式转发至目的节点；历史/预测策略路由采用估计的方式，将历史消息传输到目的节点的情况作为先验知识，中继节点通过决策，决定消息的转发；概率策略路由根据节...
【技术保护点】
一种基于深空延迟容忍网络的改进概率路由方法，其特征在于，包括：当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理。
【技术特征摘要】
1.一种基于深空延迟容忍网络的改进概率路由方法，其特征在于，包括：当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理。2.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：根据公式：F(a,b)＝argmax[α*P(a,b)+β*R(a,b)+γ*I(a,b)]计算节点可行性概率；其中，F(a,b)表示节点可行性概率，P(a,b)、R(a,b)、I(a,b)分别表示节点相遇概率、节点连接时间比率、节点消息投递率，α、β、γ分别表示节点相遇概率、节点连接时间比率、节点消息投递率的权重。3.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：在一次传输过程中，若节点A和节点B不会相遇，则根据公式：P(a,b)＝P(a,b)old×σk对节点相遇概率进行概率衰减；其中，节点A为储存消息的当前节点，节点B为与节点A相遇过但本次不相遇的节点，P(a,b)表示节点A和节点B的相遇概率，σ为衰减因子，P(a,b)old表示节点A和节点B上一次相遇时的相遇概率，k表示节点A和节点B从上次相遇到现在为止所经过的时间间隔。4.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：在一次传输过程中，若节点A和节点B相遇并建立连接，则根据公式：P(a,b)＝P(a,b)old+(1-P(a,b)old)×Pinit更新节点相遇概率；其中，节点A为储存消息的当前节点，节点B为与节点A相遇的节点，P(a,b)表示节点A和节点B的相遇概率，P(a,b)old表示节点A和节点B上一次相遇时的相遇概率，Pinit表示最初节点A和节点B的相遇概率。5.根据...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。