[发明专利]一种用于延迟容忍网络的容错路由方法、装置和系统

权利要求书

1.一种用于延迟容忍网络的容错路由方法，所述方法包括：

接收延迟容忍网络中第二节点发送的所述第二节点的缓存状态、空间地理位置以及数据生成特征中的至少一个；所述第二节点的缓存状态为缓存大小，所述空间地理位置为预设坐标系中的坐标，所述数据生成特征为以第二节点为数据源发送的数据；

根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，根据预先设置的优化目标，生成无节点中断状态和任意节点中断状态对应的拓扑和路由信息；空间地理位置是节点在不同坐标系下的坐标，或与第一节点之间的相对坐标；

将所述拓扑和路由信息发送至所述第二节点，以使所述第二节点根据无节点中断状态时所述拓扑和路由信息进行传输路径选择及数据传输，以及所述第二节点检测网络异常时，第二节点一旦检测到节点中断，第二节点将会加载已经存储的来自第一节点的任意节点中断状态下拓扑及路由相关信息，并根据此拓扑和路由信息进行数据传输路径选择及数据传输。

2.根据权利要求1所述的方法，其特征在于，根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，根据预先设置的优化目标，生成无节点中断状态时的拓扑和路由信息，包括：

根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，设计集中式算法，确定优化目标和约束条件，得到无节点中断状态时的拓扑和路由信息。

3.根据权利要求2所述的方法，其特征在于，根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，设计集中式算法，确定优化目标和约束条件，得到无节点中断状态时的拓扑和路由信息，包括：

根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，设计集中式算法，确定约束条件为最大时延约束和最大中转跳数，确定优化目标为所有可行数据传输路径丢包率最小，得到无节点中断状态时的拓扑和路由信息。

4.根据权利要求1所述的方法，其特征在于，根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，根据预先设置的优化目标，生成任意节点中断状态对应的拓扑和路由信息，包括：

根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，通过均匀化各个可行路径的性能，设计集中式算法，确定优化目标和约束条件，得到任意节点中断状态对应的拓扑和路由信息。

5.根据权利要求4所述的方法，其特征在于，根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，通过均匀化各个可行路径的性能，设计集中式算法，确定优化目标和约束条件，得到任意节点中断状态对应的拓扑和路由信息，包括：

根据所述缓存状态、空间地理位置以及数据生成特征中的至少一个，通过均匀化各个可行路径的性能，设计集中式算法，确定优化目标为行数据传输路径的最大丢包率最小化，确定约束条件为足最大时延约束和最大中转跳数，得到任意节点中断状态对应的拓扑和路由信息。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述第二节点检测网络异常的方式，包括：

利用发送数据的应答信息来确定中间传输节点是否有故障或者中断；

和/或，利用其它节点广播的中间传输节点故障/中断情况来判断是否有故障或者中断。