[发明专利]网络中流量动态调整方法、系统、电子设备及存储介质有效
申请号: | 201911204067.6 | 申请日: | 2019-11-29 |
公开(公告)号: | CN111211987B | 公开(公告)日: | 2021-07-27 |
发明(设计)人: | 李丹;程阳;吴建平 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L12/801 | 分类号: | H04L12/801;H04L12/707 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 郑朝然 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络 流量 动态 调整 方法 系统 电子设备 存储 介质 | ||
本发明提供一种网络中流量动态调整方法、系统、电子设备及存储介质,方法包括:获取网络中任一边界路由器节点收集的局部网络状态信息;将任一边界路由器节点收集的局部网络状态信息输入对应的第一预设子模型,得到输出的从源边界路由器节点到目的边界路由器节点的每一条备选路径上的流量分割比例,其中,源边界路由器节点为所述任一边界路由器节点,目的边界路由器节点为网络中的出口边界路由器节点。本发明根据网络中边界路由器收集的局部网络状态信息,对网络路径上的网络流量进行调整,能够实现在网络环境发生变化时,自动及时对各路径上的流量比例进行调整,设计了流量感知的动态路由算法,提升网络的利用率。
技术领域
本发明属于通信网络技术领域,尤其涉及一种网络中流量动态调整方法、系统、电子设备及存储介质。
背景技术
路由是现代网络节点互联通信的核心,随着网络规模的扩张和网络硬件的升级,网络系统变得越来越复杂。传统的基于网络拓扑信息的路由技术,由于无法感知流量动态变化的特征,并不能很好地提升网络的运行效率,网络路由成为制约大规模网络高效运行的主要瓶颈。
为了提升网络的传输效率,考虑结合网络流量动态变化的特征,实时规划路由得到广泛重视,如使用线性规划约束模型实时求解路径规划。然而,网络流量的变化具有实时性,随着网络规模的增大,求解大规模流量路径规划问题产生巨大的计算开销,无法满足流量调度对实时性的要求。
发明内容
为克服上述现有问题或者至少部分地解决上述问题,本发明实施例提供一种网络中流量动态调整方法、系统、电子设备及存储介质。
根据本发明实施例的第一方面,提供一种网络中流量动态调整方法,包括:
获取网络中任一边界路由器节点收集的局部网络状态信息;
将所述任一边界路由器节点收集的局部网络状态信息输入对应训练后的第一预设子模型,得到输出的从源边界路由器节点到目的边界路由器节点的每一条备选路径上的流量分割比例,其中,所述源边界路由器节点为所述任一边界路由器节点,所述目的边界路由器节点为网络中的出口边界路由器节点。
在上述技术方案的基础上,本发明还可以作出如下改进。
进一步的,所述任一边界路由器节点收集的局部网络状态信息包括从源边界路由器节点到目的边界路由器节点的每一条备选路径上的最大链路利用率和每一条备选路径上所有网络设备的最大排队长度信息。
进一步的,采用预设方法从源边界路由器节点到目的边界路由器节点的所有网络路径中确定出多条备选路径。
进一步的,所述采用预设方法从源边界路由器节点到目的边界路由器节点的所有网络路径中确定出多条备选路径包括:
采用无关路由算法从源边界路由器节点到目的边界路由器节点的所有网络路径中计算出具有多样性的多条备选路径;或者,
采用K-SPF算法从源边界路由器节点到目的边界路由器节点的所有网络路径中计算出多条备选路径。
进一步的,每一个源边界路由器节点对应一个第一预设子模型,还包括第二预设子模型,多个所述第一预设子模型和所述第二预设子模型组成预设模型;
通过如下方式对每一个第一预设子模型进行训练:
在当前时刻,将网络中每一个源边界路由器节点收集的局部网络状态信息输入每一个源边界路由器节点对应的第一预设子模型,输出从每一个源边界路由器节点到目的边界路由器节点的每一条备选路径上的流量分割比例;
将网络中每一个源边界路由器节点对应的流量分割比例进行组合,得到组合后的流量分割比例集合;以及将每一个源边界路由器节点收集的局部网络状态信息进行组合,得到组合后的全局网络状态信息;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911204067.6/2.html,转载请声明来源钻瓜专利网。