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

权利要求书

1.一种基于DTN算法的网络节点预测方法，其特征在于，包括：

预测目标空间网络中任意两个相邻节点的下一次相遇时间，其中，所述目标空间网络中包括起始节点，中间节点和目的节点，所述起始节点通过所述中间节点向所述目的节点传输数据包；

根据预测到的所述下一次相遇时间确定目标传输路径，其中，所述目标传输路径为所述起始节点经过所述中间节点向所述目的节点传输所述数据包的路径，所述目标传输路径的数量至少为一个；

通过代价函数对所述目标传输路径的传输性能进行风险评估，以根据评估结果在所述目标传输路径中确定最优传输路径，其中，所述传输性能包括以下至少之一：使用所述目标传输路径进行传输时数据的交付概率，使用所述目标传输路径进行数据传输时数据传输的延迟时间，使用所述目标传输路径进行数据传输时网络资源的利用率；

其中，预测目标空间网络中任意两个相邻节点的下一次相遇时间包括：

获取第一节点的路由信息表，其中，所述第一节点为所述目标空间网络中任意一个网络节点；

根据所述路由信息表确定所述第一节点的运动状态，以及确定所述第一节点与第二节点的历史运动数据，其中，所述历史运动数据表示所述第一节点与所述第二节点相遇的位置和时间，所述第二节点为所述目标空间网络中与所述第一节点相邻的至少一个节点；

根据所述运动状态和所述历史运动数据确定所述第一节点和所述第二节点的运动规律，以及确定所述第一节点和所述第二节点在当前时刻的上一时刻所处的位置；

根据所述运动规律和所述所处的位置预测所述第一节点和所述第二节点下一次相遇时间；

其中，根据所述运动状态和所述历史运动数据确定所述第一节点和所述第二节点的运动规律，以及确定所述第一节点和所述第二节点在当前时刻的上一时刻所处的位置包括：

以历史运动数据{(x₁,y₁,t₁),(x₂,y₂,t₂),…,(x_n,y_n,t_n)}作为输入，以运动状态作为输出，构建状态转移方程，其中，(x_n,y_n,t_n)表示第一节点x与第二节点y相遇的位置和时间；

对所述状态转移方程进行求解，得到所述运动规律和所述所处的位置。

2.根据权利要求1所述的方法，其特征在于，通过代价函数对所述目标传输路径的传输性能进行风险评估包括：

通过所述代价函数对每个所述目标传输路径中任意两个相邻节点之间的传输性能进行风险评估；

根据所述任意两个相邻节点之间传输性能的评估结果对所述目标传输路径的传输性能进行风险评估，得到所述目标传输路径的传输性能评估结果。

3.根据权利要求2所述的方法，其特征在于，通过所述代价函数对每个所述目标传输路径中任意两个相邻节点之间的传输性能进行风险评估包括：

通过所述代价函数的计算公式计算每个所述目标传输路径中任意两个相邻节点之间的代价函数，

其中，B为所述任意两个相邻节点中的一个节点，D为所述任意两个相邻节点中节点B的下一跳节点；N_BD为第一性能参数，表示节点B和节点D相遇的次数，用于对所述交付概率进行评估；B_path为第二性能参数，表示所述节点B和所述节点D之间路径内存的大小，用于对所述延迟时间进行评估；S(T_E-T)为第三性能参数，表示所述数据包所占用的所述节点B和所述节点D之间的网络内存资源，用于对所述网络资源的利用率进行评估；α为第一调节参数，β为第二调节参数，γ为第三调节参数，C_BD表示所述节点B和所述节点D之间的代价函数。

4.根据权利要求3所述的方法，其特征在于，所述第一调节参数与所述第一性能参数成正比，并与所述第二性能参数和所述第三性能参数成反比；所述第二调节参数与所述第二性能参数成正比，并与所述第一性能参数和所述第三性能参数成反比；所述第三调节参数与所述第三性能参数成正比，并与所述第二性能参数和所述第一性能参数成反比。