科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于动态区间限定的时延容忍网络最短时延路由方法,解决了现有技术存储量大,存在大量冗余计算的问题。本发明的实现步骤是,首先构建离散时间聚合图,通过节点到达时间序列转换将离散时间聚合图中所有的链路传输时延序列转换为节点到达时间序列。根据链路的节点到达时间序列与对应时刻间的关系确定动态区间限定条件,根据该条件计算固定起始时间下节点间的最短时延路由。本发明有效的节省了方法执行的存储需求,减少了大量的冗余计算,降低了时延容忍网络的通信开销。
- 单位
本发明公开了一种基于动态区间限定的时延容忍网络最短时延路由方法,解决了现有技术存储量大,存在大量冗余计算的问题。本发明的实现步骤是,首先构建离散时间聚合图,通过节点到达时间序列转换将离散时间聚合图中所有的链路传输时延序列转换为节点到达时间序列。根据链路的节点到达时间序列与对应时刻间的关系确定动态区间限定条件,根据该条件计算固定起始时间下节点间的最短时延路由。本发明有效的节省了方法执行的存储需求,减少了大量的冗余计算,降低了时延容忍网络的通信开销。
