[发明专利]基于DTN算法的网络节点预测方法和装置

摘要

本发明提供了一种基于DTN算法的网络节点预测方法和装置，涉及卫星通信的技术领域，该方法包括：预测目标空间网络中任意两个相邻节点的下一次相遇时间；根据预测到的下一次相遇时间确定目标传输路径，其中，目标传输路径为起始节点经过中间节点向目的节点传输数据包的路径；通过代价函数对目标传输路径的传输性能进行风险评估，以根据评估结果在目标传输路径中确定最优传输路径，其中，传输性能包括以下至少之一：使用目标传输路径进行传输时数据的交付概率，使用目标传输路径进行数据传输时数据传输的延迟时间，使用目标传输路径进行数据传输时网络资源的利用率，解决了现有技术中通过空间网络进行信息传输时，传输效率较慢的技术问题。

主权项

1.一种基于DTN算法的网络节点预测方法，其特征在于，包括：预测目标空间网络中任意两个相邻节点的下一次相遇时间，其中，所述目标空间网络中包括起始节点，中间节点和目的节点，所述起始节点通过所述中间节点向所述目的节点传输数据包；根据预测到的所述下一次相遇时间确定目标传输路径，其中，所述目标传输路径为所述起始节点经过所述中间节点向所述目的节点传输所述数据包的路径，所述目标传输路径的数量至少为一个；通过代价函数对所述目标传输路径的传输性能进行风险评估，以根据评估结果在所述目标传输路径中确定最优传输路径，其中，所述传输性能包括以下至少之一：使用所述目标传输路径进行传输时数据的交付概率，使用所述目标传输路径进行数据传输时数据传输的延迟时间，使用所述目标传输路径进行数据传输时网络资源的利用率；其中，预测目标空间网络中任意两个相邻节点的下一次相遇时间包括：获取第一节点的路由信息表，其中，所述第一节点为所述目标空间网络中任意一个网络节点；根据所述路由信息表确定所述第一节点的运动状态，以及确定所述第一节点与第二节点的历史运动数据，其中，所述历史运动数据表示所述第一节点与所述第二节点相遇的位置和时间，所述第二节点为所述目标空间网络中与所述第一节点相邻的至少一个节点；根据所述运动状态和所述历史运动数据确定所述第一节点和所述第二节点的运动规律，以及确定所述第一节点和所述第二节点在当前时刻的上一时刻所处的位置；根据所述运动规律和所述所处的位置预测所述第一节点和所述第二节点下一次相遇时间；其中，根据所述运动状态和所述历史运动数据确定所述第一节点和所述第二节点的运动规律，以及确定所述第一节点和所述第二节点在当前时刻的上一时刻所处的位置包括：以历史运动数据{(x₁,y₁,t₁),(x₂,y₂,t₂),…,(x_n,y_n,t_n)}作为输入，以运动状态作为输出，构建状态转移方程，其中，(x_n,y_n,t_n)表示第一节点x与第二节点y相遇的位置和时间；对所述状态转移方程进行求解，得到所述运动规律和所述所处的位置。