基于业务分配的动态多径路由方法

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

摘要

本发明公开了一种基于业务分配的动态多径路由方法,主要解决现有单路径路由数据传输集中在最优路径上,易发生网络拥塞和数据丢失的问题。其方案是:1)构建连续时间聚合图;2)计算从源节点到其邻居节点业务完全到达时所跨的连通时间段个数,确定最优路径数目以及每条路径上的业务量分配情况:3)根据最优路径数目的不同,使用不同的传输方案找到业务经过该邻居节点发送到目的节点的多径路由及时延:4)重复2)和3),直到找到业务经过源节点的所有邻居节点发送到目的节点的多径路由及时延,其中耗费时延最小的多径路由即为所求多径路由。本发明减小了节点的传输压力,避免了网络拥塞,提高了网络资源的利用率,可用于卫星网络通信。