基于时间聚合图的延迟容忍网络最大流路由方法

作者：李建东; 张焘; 李红艳; 张顺; 侯蓉晖; 盛敏; 马英红; 刘勤; 黄鹏宇; 刘伟

来源：2015-10-26, 中国, CN201510700783.9.

本发明公开了一种基于时间聚合图的延迟容忍网络最大流路由方法,主要解决现有的时间聚合图模型中,由于同一链路不同时段之间缺乏联系而引起不同选路顺序导致求解出不同最大流的问题。其实现步骤为：(1)标记时间聚合图；(2)在时间聚合图中寻找增广路径L；(3)计算增广路径L的最大流,获得剩余路径；(4)累加每条增广路径L的最大流Lf-(max)(T),以此作为网络当前的最大流,循环找路,当时间聚合图中不存在增广路径时,得到网络的最大流。本发明增加了链路中不同时段之间的联系,解决了时间聚合图中的最大流问题,可用于互联网、物联网、移动通信、卫星通信和深空通信中提高传输吞吐量。

• 单位
  西安电子科技大学