基于连续时间聚合图的最短时延路由方法

作者:刘勤; 毛兆楠; 龙秋云; 迟凯; 黄鹏宇; 李红艳
来源:2020-07-14, 中国, ZL202010672191.1.

摘要

本发明公开了一种基于连续时间聚合图的最短时延路由方法,主要解决现有技术在下一跳的链路容量大于上一跳链路容量时存在路由计算错误的问题。其实现方案是:首先构建连续时间聚合图,计算从源节点其所有邻接节点的业务完全到达时间,选择业务完全到达时间最早的邻接节点作为当前节点;然后根据下一跳的链路容量与上一跳链路容量的大小关系,分三种情况计算下一跳的业务完全到达时间,选择具有最小业务完全到达时间的节点作为新的当前节点,重复此步骤,直到找到源点到网络中所有其他节点的最短时延路径。本发明对下一跳业务传输结束时刻分不同场景计算,提高了最短时延路由准确性,降低了网络路由开销,提升了通信的效率。可用于卫星网络通信。