CN106953803A - 一种基于深空延迟容忍网络的改进概率路由方法 - Google Patents

一种基于深空延迟容忍网络的改进概率路由方法 Download PDF

Info

Publication number
CN106953803A
CN106953803A CN201710110595.XA CN201710110595A CN106953803A CN 106953803 A CN106953803 A CN 106953803A CN 201710110595 A CN201710110595 A CN 201710110595A CN 106953803 A CN106953803 A CN 106953803A
Authority
CN
China
Prior art keywords
node
present
message
contacted
probability
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710110595.XA
Other languages
English (en)
Other versions
CN106953803B (zh
Inventor
张维嘉
安建伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology Beijing USTB
Original Assignee
University of Science and Technology Beijing USTB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Science and Technology Beijing USTB filed Critical University of Science and Technology Beijing USTB
Priority to CN201710110595.XA priority Critical patent/CN106953803B/zh
Publication of CN106953803A publication Critical patent/CN106953803A/zh
Application granted granted Critical
Publication of CN106953803B publication Critical patent/CN106953803B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/23—Bit dropping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种基于深空延迟容忍网络的改进概率路由方法，能够解决网络开销大，易造成网络拥塞的问题。所述方法包括：当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理。本发明适用于深空延迟容忍网络技术领域。

Description

一种基于深空延迟容忍网络的改进概率路由方法
技术领域
本发明涉及深空延迟容忍网络技术领域，特别是指一种基于深空延迟容忍网络的改进概率路由方法。
背景技术
延迟容忍网络(Delay Tolerant Network，简称DTN)是一种端到端之间缺乏持续可靠连接的网路。DTN往往具有高延迟，低传输率，间歇型连接、节点频繁移动，延迟容忍、错误容忍、有限的存储及通信环境恶劣等特点，使得传统的基于TCP/IP的端到端通信的互联网技术无法很好地为其提供服务。鉴于DTN的独特性。DTN路由作为延迟容忍网络中的重中之中，成为广大研究人员的首要研究对象。根据路由策略的不同，现有DTN路由策略主要可分为消息复制/洪泛策略、转发策略、历史/预测策略、概率策略和编码策略等。消息复制/洪泛策略路由为增加消息传输成功概率，由中继节点将消息进行复制，并以泛洪机制转发到下一跳节点，直至目的节点为止；转发策略路由根据网络拓扑信息选择最佳路径，消息由此路径以逐跳方式转发至目的节点；历史/预测策略路由采用估计的方式，将历史消息传输到目的节点的情况作为先验知识，中继节点通过决策，决定消息的转发；概率策略路由根据节点移动类型或网络拓扑信息的某种概率分布来进行消息转发；编码策略路由转变了传统路由策略的思路，将网络编码或纠删码引入消息转发中，解决消息传输过程中面临的丢弃问题，提高网络吞吐量，均衡网络负载。
基于概率策略的路由算法是Prophet路由协议中的一种方法，该路由协议是一种典型的概率路由协议，利用相遇概率来描述某一节点与其他节点接触的可能性大小。每个节点都保存着其到达其他节点的概率信息，当两节点接触时，先更新各自维护的相遇概率表，然后通过比较节点与消息目的节点的相遇概率的大小来决定是否转发该消息。
电子科技大学的杨炎在其学位论文的研究中提出一种基于历史相遇和传输信息的概率路由算法的改进方案，路由算法设计时将路由中继节点的选择转化为考虑节点运动活跃性、节点剩余能量等多个路由影响因子的多目标优化问题。使用线性优化的方式计算节点的效用值，并根据该效用值大小按比例地转发消息副本，以实现最优的路由决策，但该方法并没有考虑到网络开销变大，易造成网络拥塞的问题。
发明内容
本发明要解决的技术问题是提供一种基于深空延迟容忍网络的改进概率路由方法，以解决现有技术所存在的网络开销大，易造成网络拥塞的问题。
为解决上述技术问题，本发明实施例提供一种基于深空延迟容忍网络的改进概率路由方法，包括：
当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；
判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；
若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；
若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理。
进一步地，所述方法还包括：
根据公式：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)分别表示节点相遇概率、节点连接时间比率、节点消息投递率，α、β、γ分别表示节点相遇概率、节点连接时间比率、节点消息投递率的权重。
进一步地，所述方法还包括：
在一次传输过程中，若节点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从上次相遇到现在为止所经过的时间间隔。
进一步地，所述方法还包括：
在一次传输过程中，若节点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的相遇概率。
进一步地，所述方法还包括：
若节点A和节点C接触，且节点C和节点B接触，则将节点A的消息传递给节点B时，根据公式：
P(a,b)＝P(a,b)old+(1-P(a,b)old)×P(a,c)×P(c,b)×δ
更新节点相遇概率；
其中，节点A为储存消息的当前节点，P(a,b)表示节点A和节点B的相遇概率，δ表示传递影响因子,P(a,b)old表示节点A和节点B上一次相遇时的相遇概率，P(a,c)表示节点A和节点C的相遇概率，P(c,b)表示节点C和节点B的相遇概率。
进一步地，所述若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理包括：
判断当前节点所接触的节点的报文生存时间是否小于等于零；
若当前节点所接触的节点的报文生存时间等于或者小于零，则当前节点所接触的节点自动丢弃报文。
进一步地，所述方法还包括：
若当前节点所接触的节点的报文生存时间大于零且出现网络拥塞，则将报文按转发次数由大到小进行排序，并按照排序顺序丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本。
进一步地，所述将报文按转发次数由大到小进行排序，并按照排序顺序丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本包括：
将报文按转发次数由大到小进行排序，将转发次数较多的报文放在队尾，转发次数较少的报文放在队头；
按照优先丢弃队尾的顺序开始丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本。
进一步地，所述方法还包括：
若当前节点所接触的节点的剩余缓存空间能容纳新到达的消息副本，则当前节点向其接触的节点传递消息。
进一步地，所述方法还包括：
若当前节点所接触的节点到目的节点的可行性概率小于当前节点到目的节点的可行性概率，则当前节点不向其接触的节点传递消息。
本发明的上述技术方案的有益效果如下：
上述方案中，当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理，从而解决网络开销大，易造成网络拥塞的问题，且能够节省网络资源、减小了延时、提高消息传输的效率。
附图说明
图1为本发明实施例提供的基于深空延迟容忍网络的改进概率路由方法的流程示意图；
图2为本发明实施例提供的节点路由信息表示意图；
图3为本发明实施例提供的基于深空延迟容忍网络的改进概率路由方法的详细流程示意图
图4为本发明实施例提供的节点消息队列示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明针对现有的网络开销大，易造成网络拥塞的问题，提供一种基于深空延迟容忍网络的改进概率路由方法。
参看图1所示，本发明实施例提供的基于深空延迟容忍网络的改进概率路由方法，包括：
S101，当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；
S102，判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；
S103，若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；
S104，若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理。
本发明实施例所述的基于深空延迟容忍网络的改进概率路由方法，当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理，从而解决网络开销大，易造成网络拥塞的问题，且能够节省网络资源、减小了延时、提高消息传输的效率。
本实施例中，针对延迟容忍网络中存在的节点移动和链路频繁变化等特点，在原有的prophet路由算法的基础上，引入新的度量标准：节点可行性概率，所述节点可行性概率综合考虑了节点相遇概率、节点连接时间比率及节点消息投递率等因素。
本实施例中，基于新引入的度量标准：节点可行性概率，提出了一种改进概率路由的方法，当两节点接触(也可以称为：相遇)后交换路由信息，通过节点相遇概率、节点连接时间比率及节点消息投递率所占的比重计算出节点可行性概率并更新节点可行性概率，能够减小延时，提高消息传输的效率，并给出了网络拥塞的处理方法，节省了网络资源。
本实施例所述的基于深空延迟容忍网络的改进概率路由方法的具体步骤可以包括：
建立新的节点路由信息表，如图2所示，所述节点路由信息表包括：当前节点，下一节点，(节点)相遇概率，(节点)相遇时间，(节点)断开时间，(节点)相遇次数，(节点相遇)周期以及(节点)消息投递率。建立的节点路由信息表用于在一段周期内，记录当前节点与下一跳节点相遇概率等参数；节点路由信息表在两个节点相遇后会更新如图2所示，在一个周期内节点A和节点B相遇两次，那么节点连接时间为：
H(a,b)＝(te1-ts1)+(te2-ts2)
其中，H(a,b)表示节点连接时间，H(a,b)表示节点A和节点B从这次连接开始到结束的这段时间间隔，te1、te2表示节点A和节点B两次断开的时间，
ts1、ts2表示节点A和节点B两次相遇的时间。
本实施例中，节点相遇概率用P(a,b)表示，P(a,b)表示节点A和节点B的相遇概率；节点相遇周期用T(a,b)表示，T(a,b)表示节点A和节点B从这次相遇连接开始到下一次相遇的这段时间间隔；用R(a,b)＝H(a,b)÷T(a,b)表示节点连接时间比率；并用I(a,b)表示节点消息投递率。
本实施例中，进一步地，根据公式：
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)分别表示节点相遇概率、节点连接时间比率、节点消息投递率，α、β、γ分别表示节点相遇概率、节点连接时间比率、节点消息投递率的权重，α、β、γ∈[0,1]，且α+β+γ＝1，α、β、γ的值是设定的。
如图3所示为本实施例提供的基于深空延迟容忍网络的改进概率路由方法的具体流程图，在一次传输过程中，若节点A和节点B不会相遇，则根据公式：
P(a,b)＝P(a,b)old×σk
对节点相遇概率进行概率衰减；
其中，节点A为储存消息的当前节点，节点B为与节点A相遇过但本次不相遇的节点，P(a,b)表示节点A和节点B的相遇概率，σ为衰减因子，σ∈[0,1]，此时的σ可以取0.6，P(a,b)old表示节点A和节点B上一次相遇时的相遇概率，k表示节点A和节点B从上次相遇到现在为止所经过的时间间隔，可以从节点路由信息表中读取结果。
在一次传输过程中，若节点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的相遇概率/节点路由信息表中存储的原始相遇概率，Pinit∈[0,1]，可以令Pinit取0.8。
若节点A和节点C接触，且节点C和节点B接触，那么节点C作为中继节点，则将节点A的消息传递给节点B时，根据公式：
P(a,b)＝P(a,b)old+(1-P(a,b)old)×P(a,c)×P(c,b)×δ
更新节点相遇概率；
其中，节点A为储存消息的当前节点，P(a,b)表示节点A和节点B的相遇概率，δ表示传递影响因子,可令δ＝0.8,P(a,b)old表示节点A和节点B上一次相遇时的相遇概率，P(a,c)表示节点A和节点C的相遇概率，P(c,b)表示节点C和节点B的相遇概率,由此公式可以看出节点相遇概率具有传递性，可以通过传递性计算出任一节点到目的节点的相遇概率，再由相遇概率计算出可行性概率。
本实施例中，根据公式:F(a,b)＝argmax[α*P(a,b)+β*R(a,b)+γ*I(a,b)]将节点相遇概率，节点连接时间比率，节点消息投递率整合计算出当前节点所接触的节点到目的节点的可行性概率、当前节点到目的节点的可行性概率，并判断当前节点所接触的节点到目的节点的可行性概率是否大于当前节点到目的节点的可行性概率，如果当前节点所接触的节点到目的节点的可行性概率小于当前节点到目的节点的可行性概率，则当前节点不向其接触的节点传递消息，直接结束；
如果当前节点所接触的节点到目的节点的可行性概率是大于等于当前节点到目的节点的可行性概率，再判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本，若当前节点所接触的节点的剩余缓存空间能容纳新到达的消息副本，则当前节点向其接触的节点传递消息；
若当前节点所接触的节点的剩余缓存空间不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理，具体方法为：每个报文在生产的时候都有一个初始生存时间(Time To Live，TTL)值，但随着转发次数的增加，TTL值会依次减小，当当前节点缓存的报文TTL值等于或者小于零时，则当前节点所接触的节点自动丢弃报文，避免占用节点缓存网络资源、增加网络开销；
若当前节点缓存的报文TTL值均大于零时，但又出现网络拥塞的问题时，将报文按转发次数由大到小进行排序，如图4所示，节点消息队列中按照报文被转发的次数排序，即转发次数较多的报文放在队尾，转发次数较少的报文放在队头，并按照优先丢弃队尾的顺序开始丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本，通过此方法可以缓解网络拥塞的问题；图4中，Messagen表示报文，下标n来区分不同的报文，Qn表示对应的报文转发的次数。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

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.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：
若节点A和节点C接触，且节点C和节点B接触，则将节点A的消息传递给节点B时，根据公式：
P(a,b)＝P(a,b)old+(1-P(a,b)old)×P(a,c)×P(c,b)×δ
更新节点相遇概率；
其中，节点A为储存消息的当前节点，P(a,b)表示节点A和节点B的相遇概率，δ表示传递影响因子,P(a,b)old表示节点A和节点B上一次相遇时的相遇概率，P(a,c)表示节点A和节点C的相遇概率，P(c,b)表示节点C和节点B的相遇概率。
6.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理包括：
判断当前节点所接触的节点的报文生存时间是否小于等于零；
若当前节点所接触的节点的报文生存时间等于或者小于零，则当前节点所接触的节点自动丢弃报文。
7.根据权利要求6所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：
若当前节点所接触的节点的报文生存时间大于零且出现网络拥塞，则将报文按转发次数由大到小进行排序，并按照排序顺序丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本。
8.根据权利要求7所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述将报文按转发次数由大到小进行排序，并按照排序顺序丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本包括：
将报文按转发次数由大到小进行排序，将转发次数较多的报文放在队尾，转发次数较少的报文放在队头；
按照优先丢弃队尾的顺序开始丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本。
9.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：
若当前节点所接触的节点的剩余缓存空间能容纳新到达的消息副本，则当前节点向其接触的节点传递消息。
10.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：
若当前节点所接触的节点到目的节点的可行性概率小于当前节点到目的节点的可行性概率，则当前节点不向其接触的节点传递消息。
CN201710110595.XA 2017-02-28 2017-02-28 一种基于深空延迟容忍网络的改进概率路由方法 Expired - Fee Related CN106953803B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710110595.XA CN106953803B (zh) 2017-02-28 2017-02-28 一种基于深空延迟容忍网络的改进概率路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710110595.XA CN106953803B (zh) 2017-02-28 2017-02-28 一种基于深空延迟容忍网络的改进概率路由方法

Publications (2)

Publication Number Publication Date
CN106953803A true CN106953803A (zh) 2017-07-14
CN106953803B CN106953803B (zh) 2020-01-10

Family

ID=59467071

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710110595.XA Expired - Fee Related CN106953803B (zh) 2017-02-28 2017-02-28 一种基于深空延迟容忍网络的改进概率路由方法

Country Status (1)

Country Link
CN (1) CN106953803B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108495351A (zh) * 2018-04-19 2018-09-04 中国联合网络通信集团有限公司 一种数据传输方法及系统
CN108901041A (zh) * 2018-06-22 2018-11-27 北京遥测技术研究所 一种卫星延迟中断容忍网络中丢弃束方法及系统
CN109039934A (zh) * 2018-08-17 2018-12-18 华中科技大学 一种空间dtn网络拥塞控制方法及系统
CN110691395A (zh) * 2019-09-11 2020-01-14 中国海洋大学 基于社交熟悉度的船舶网络路由算法
CN110971523A (zh) * 2019-12-06 2020-04-07 北京空间技术研制试验中心 基于历史递交事件的深空延时容忍网络路由方法
CN111770546A (zh) * 2020-06-28 2020-10-13 江西理工大学 一种基于q学习的容迟网络随机网络编码策略

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103236984A (zh) * 2013-02-27 2013-08-07 佳都新太科技股份有限公司 一种延迟容忍网络中高效的传染路由缓存管理策略
CN103297343A (zh) * 2013-05-17 2013-09-11 华中科技大学 一种基于延迟容忍网络的路由方法
CN103561426A (zh) * 2013-11-04 2014-02-05 南京邮电大学 容迟移动传感网中基于节点活跃度的改进概率路由方法
CN105407048A (zh) * 2015-10-30 2016-03-16 哈尔滨工程大学 一种面向epidemic和probabilistic混合路由的延迟容忍网络节点缓存管理方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103236984A (zh) * 2013-02-27 2013-08-07 佳都新太科技股份有限公司 一种延迟容忍网络中高效的传染路由缓存管理策略
CN103297343A (zh) * 2013-05-17 2013-09-11 华中科技大学 一种基于延迟容忍网络的路由方法
CN103561426A (zh) * 2013-11-04 2014-02-05 南京邮电大学 容迟移动传感网中基于节点活跃度的改进概率路由方法
CN105407048A (zh) * 2015-10-30 2016-03-16 哈尔滨工程大学 一种面向epidemic和probabilistic混合路由的延迟容忍网络节点缓存管理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
闵建民: "容迟网络中路由算法和缓存管理机制的设计与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108495351A (zh) * 2018-04-19 2018-09-04 中国联合网络通信集团有限公司 一种数据传输方法及系统
CN108901041A (zh) * 2018-06-22 2018-11-27 北京遥测技术研究所 一种卫星延迟中断容忍网络中丢弃束方法及系统
CN108901041B (zh) * 2018-06-22 2021-10-01 北京遥测技术研究所 一种卫星延迟中断容忍网络中丢弃束方法及系统
CN109039934A (zh) * 2018-08-17 2018-12-18 华中科技大学 一种空间dtn网络拥塞控制方法及系统
CN110691395A (zh) * 2019-09-11 2020-01-14 中国海洋大学 基于社交熟悉度的船舶网络路由算法
CN110971523A (zh) * 2019-12-06 2020-04-07 北京空间技术研制试验中心 基于历史递交事件的深空延时容忍网络路由方法
CN110971523B (zh) * 2019-12-06 2022-02-11 北京空间技术研制试验中心 基于历史递交事件的深空延时容忍网络路由方法
CN111770546A (zh) * 2020-06-28 2020-10-13 江西理工大学 一种基于q学习的容迟网络随机网络编码策略
CN111770546B (zh) * 2020-06-28 2022-09-16 江西理工大学 一种基于q学习的容迟网络随机网络编码方法

Also Published As

Publication number Publication date
CN106953803B (zh) 2020-01-10

Similar Documents

Publication Publication Date Title
CN106953803A (zh) 一种基于深空延迟容忍网络的改进概率路由方法
CN110139319B (zh) 高动态时延网络传输时延最小化路由方法
US10623326B2 (en) Jitter compensation along multiple-path deterministic network segment
Hu et al. An adaptive and energy-efficient routing protocol based on machine learning for underwater delay tolerant networks
CN107846706A (zh) 一种拥塞避免的编码感知无线mesh网络多路径路由方法
CN108449270A (zh) 机会网络中基于优先级的缓存管理方法
CN101674220B (zh) 基于转发历史的异步路由方法
CN104883304A (zh) 用于部分纠缠量子对桥接通信网络的路由方法
Subash et al. A survey on issues and challenges in RPL based routing for IoT
Le et al. A joint relay selection and buffer management scheme for delivery rate optimization in dtns
An et al. A Congestion Level based end-to-end acknowledgement mechanism for Delay Tolerant Networks
CN105072046A (zh) 一种基于令牌控制节点并发数据转发的延迟容忍网络拥塞避免方法
Mistry et al. Buffer aware routing in interplanetary ad hoc network
CN101155125B (zh) 一种拥塞处理方法
Zhang et al. CCS-DTN: Efficient routing in social DTNs based on clustering and network coding
Yasmin et al. A multi-attribute routing protocol for opportunistic network environments
CN104954284A (zh) 一种面向概率路由的延迟容忍网络拥塞避免方法
Wei et al. A delay/disruption tolerant routing algorithm for iot in harsh environment
Sreekanth et al. Performance improvement of DTN routing protocols with enhanced buffer management policy
Yang et al. A buffer management strategy based on message drop history in dtn satellite network
Agarwal et al. Enhanced AODV routing protocol for ad hoc networks
Zhang et al. Cache management strategy based on distributed storage in delay/disruption Tolerant network
Ren et al. An effective hybrid routing algorithm for opportunistic networks
Gupta et al. QoS support in mobile ad-hoc networks
Jiang et al. A DTN Congestion Control Method based on Node Store Status

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200110

CF01 Termination of patent right due to non-payment of annual fee