[发明专利]基于历史递交事件的深空延时容忍网络路由方法

权利要求书

1.一种基于历史递交事件的深空延时容忍网络路由方法，包括以下步骤：

a.在创建通信节点的过程中，如果节点总数为N，则为每个节点设置N-1个递交概率值P分别标定本节点对其他节点的递交概率，将所有递交概率值均初始化为P_init；

b.为每个捆绑层报文头部增加数据表以存储本捆绑层报文转发路径，当某个节点参与到该捆绑层报文中继转发时，将此节点编号存储到捆绑层报文头部数据表中；

c.当某个捆绑层报文顺利到达目的节点，则对本捆绑层报文转发路径上所有节点应用激励机制；

激励机制，当某个捆绑层报文顺利到达目的节点，则对本捆绑层报文转发路径上所有节点应用激励机制；设转发路径上有一节点A，目的节点为D，则A对D的递交概率值更新为：

d.当节点中某个捆绑层报文因为超时而需要删除时，本节点对于转发该类型捆绑层报文是没有帮助的，则对本节点应用剥夺机制；

剥夺机制，当节点中某个捆绑层报文因为超时而需要删除时，本节点对于转发该类型捆绑层报文是没有帮助的，则对本节点应用剥夺机制；设一节点B中某个目的节点为D的捆绑层报文超时，B对D的递交概率值更新为：

e.当两节点相遇时，提取双方对捆绑层报文目的节点的递交概率值并比较其大小；

f.重复所述a步骤～e步骤，实现捆绑层报文的递交。

2.根据权利要求1所述的基于历史递交事件的深空延时容忍网络路由方法，其特征在于，在所述a步骤中，在全局中建立20*20的递交概率二维数组-用于节点之间递交概率值的存储以及后续的判断，并赋初值P_init。

3.根据权利要求1所述的基于历史递交事件的深空延时容忍网络路由方法，其特征在于，在所述b步骤中，在捆绑层报文头部中增加32位无符号整型变量作为当前路径字段的索引，中继节点在接收到某捆绑层报文后，更新捆绑层报文头部相关信息时将本节点编号存入该捆绑层报文的当前路径字段中，然后将捆绑层报文放入发送队列等待发送。

4.根据权利要求1所述的基于历史递交事件的深空延时容忍网络路由方法，其特征在于，在所述c步骤中，当目的节点接收到完整报文，根据报文头部的当前路径字段中的信息，将路径上所有中继节点对本节点的投递预测值增加γP_init。

5.根据权利要求1所述的基于历史递交事件的深空延时容忍网络路由方法，其特征在于，在所述d步骤中，当某节点中捆绑层报文超时删除时，将本节点对于报文目的节点的投递预测值减少γP_init。

6.根据权利要求1所述的基于历史递交事件的深空延时容忍网络路由方法，其特征在于，在所述e步骤中，根据具体深空网络环境设置转发阈值Δ，中继节点在接收到某捆绑层报文后，判断本节点的投递预测值是否大于等于对方节点的投递预测值减去转发阈值Δ的数值，如果是则接收，如果不是则丢弃。