[发明专利]一种基于深空延迟容忍网络的改进概率路由方法

权利要求书

1.一种基于深空延迟容忍网络的改进概率路由方法，其特征在于，包括：

当两节点接触时，根据节点相遇概率、节点连接时间比率及节点消息投递率所占的比重，计算当前节点所接触的节点到目的节点的可行性概率和当前节点到目的节点的可行性概率；

判断当前节点所接触的节点到目的节点的可行性概率是否大于等于当前节点到目的节点的可行性概率；

若大于等于当前节点到目的节点的可行性概率，则判断当前节点所接触的节点的剩余缓存空间是否能容纳新到达的消息副本；

若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理；

其中，所述方法还包括：

根据公式：F_(a,b)＝argmax[α*P_(a,b)+β*R_(a,b)+γ*I_(a,b)]计算节点可行性概率；

其中，下标a表示节点A，下标b表示节点B，F_(a,b)表示节点可行性概率，P_(a,b)、R_(a,b)、I_(a,b)分别表示节点相遇概率、节点连接时间比率、节点消息投递率，α、β、γ分别表示节点相遇概率、节点连接时间比率、节点消息投递率的权重，R_(a,b)＝H_(a,b)÷T_(a,b)，H_(a,b)表示节点连接时间，T_(a,b)表示节点相遇周期；

其中，所述若不能容纳新到达的消息副本，则利用当前节点所接触的节点的报文生存时间丢弃策略对缓存进行管理包括：

判断当前节点所接触的节点的报文生存时间是否小于等于零；

若当前节点所接触的节点的报文生存时间等于或者小于零，则当前节点所接触的节点自动丢弃报文；

其中，所述方法还包括：

若当前节点所接触的节点的报文生存时间大于零且出现网络拥塞，则将报文按转发次数由大到小进行排序，并按照排序顺序丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本；

其中，所述将报文按转发次数由大到小进行排序，并按照排序顺序丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本包括：

将报文按转发次数由大到小进行排序，将转发次数较多的报文放在队尾，转发次数较少的报文放在队头；

按照优先丢弃队尾的顺序开始丢弃报文直至当前节点所接触的节点能容纳新到达的消息副本；

其中，所述方法还包括：

若当前节点所接触的节点的剩余缓存空间能容纳新到达的消息副本，则当前节点向其接触的节点传递消息。

2.根据权利要求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从上次相遇到现在为止所经过的时间间隔。

3.根据权利要求1所述的基于深空延迟容忍网络的改进概率路由方法，其特征在于，所述方法还包括：

在一次传输过程中，若节点A和节点B相遇并建立连接，则根据公式：

P_(a,b)＝P_(a,b)old+(1-P_(a,b)old)×P_init

更新节点相遇概率；

其中，节点A为储存消息的当前节点，节点B为与节点A相遇的节点，P_(a,b)表示节点A和节点B的相遇概率，P_(a,b)old表示节点A和节点B上一次相遇时的相遇概率，P_init表示最初节点A和节点B的相遇概率。