[发明专利]一种基于LSTM深度学习的光网络路由优化方法及其相关装置有效

专利信息
申请号: 202011112574.X 申请日: 2020-10-16
公开(公告)号: CN112560204B 公开(公告)日: 2023-01-10
发明(设计)人: 郁小松;李新阳;赵永利;张杰;何玲;郭学让;汪洋;张庚;王亚男;高凯强 申请(专利权)人: 北京邮电大学;国网新疆电力有限公司电力科学研究院;国家电网有限公司;中国电力科学研究院有限公司
主分类号: G06F30/18 分类号: G06F30/18;G06F30/20;G06N3/04
代理公司: 北京风雅颂专利代理有限公司 11403 代理人: 孙晓凤
地址: 100876 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 lstm 深度 学习 网络 路由 优化 方法 及其 相关 装置
【说明书】:

本说明书一个或多个实施例提供一种基于LSTM深度学习的光网络路由优化方法及其相关装置,应用深度学习中的LSTM预测模型,通过学习不同场景下的链路使用率和业务剩余时间特征与路由策略复杂的映射关系,将网络中链路和业务整体信息作为输入,通过几层神经网络计算快速获取重构阈值,来决策是否进行路由优化策略。该方法解决了现有技术中算法通常存在特征学习能力有限,对复杂函数的表达能力比较差,优化目标参数单一,交换机资源有限和网络资源开销巨大的缺陷,同时该阈值随着业务的不断到来可以实时高效的改变,从而缓解因为网络流量波动或者承载业务量过多而导致业务阻塞的情况,实现了光网络业务自适应的路由优化。

技术领域

本说明书一个或多个实施例涉及路由优化技术领域,尤其涉及一种基于LSTM深度学习的光网络路由优化方法及其相关装置。

背景技术

传统的光网络路由优化方式有重路由和频谱搬移两种。重路由,即将一些在非最优路径上的业务通过重新路由来选择新的最优路径传输以改善网络整体性能。在网络承载业务进行传输时,因为业务的资源需求没有得到满足,很多业务并没有被分配在最短或最优路径上。当最短路径上的业务请求被拆除时,处于别的非最优路径上的业务就可以通过重路由的方式转移到最短或最优路径上,从而优化网络资源的使用,改善网络整体性能。频谱搬移是指在业务原有路径下,寻找是否有空闲的低位频隙资源,如果有则将业务直接搬移到空闲频隙上,如果没有则不对业务进行操作。由于业务连接请求的频繁建立和释放,使得频谱资源的碎片化程度非常高,将业务进行频谱搬移可以整合频谱资源,从而可以部署更多的业务以达到网络优化的目的。

近年来已经开始涌现出一些结合深度学习方法的光网络路由优化方法研究成果,但是目前所提出的基于深度学习的光网络路由优化算法存在一些缺陷:第一,目前只是使用了传统机器学习或者浅层的人工神经网络算法,这些传统的算法通常存在特征学习能力有限,对复杂函数的表达能力比较差等问题。第二,目前大部分方案都是通过预测网络中的某项参数,然后根据这些网络参数达到对业务路由间接优化的目的,然而网络业务路由优化是一个复杂的问题,针对单一目标参数的优化通常很难取得明显的路由优化性能提升。第三,都需要在每个交换机中部署机器学习算法,然后交换机收集这些信息进行路由计算,但是在实际场景中交换机的资源十分有限,很难满足机器学习算法对计算资源的要求。第四,都需要使用流量矩阵作为深度学习算法的输入,但是在真实场景中进行精准的流量矩阵测量需要巨大的网络资源开销。

发明内容

有鉴于此,本说明书一个或多个实施例的目的在于提出一种基于LSTM深度学习的光网络路由优化方法及其相关装置,以解决现有技术中算法通常存在特征学习能力有限,对复杂函数的表达能力比较差,优化目标参数单一,交换机资源有限和网络资源开销巨大的问题。

基于上述目的,本说明书一个或多个实施例提供了一种基于LSTM深度学习的光网络路由优化方法及其相关装置,其中方法包括:

接收待部署业务的请求,解析所述待部署业务的属性,根据所述待部署业务的属性计算其最短路径;

判断所述最短路径上频谱是否充足;

若不充足,则获取满足所述待部署业务所需频谱数量的堵塞路径上已部署业务的剩余时间,计算所述待部署业务的持续时间与所述已部署业务的剩余时间的时间差,并为所述待部署业务寻找次优路径进行部署;

收集光网络中整体路径频谱占用状况数据,将收集的数据输入至训练好的LSTM深度学习模型中,获得预设的重构阈值;

判断所述时间差是否达到所述预设的重构阈值,根据判断结果进行分配路径。

所述判断所述最短路径上频谱是否充足之后,包括:

若充足,则选择并分配给所述待部署业务所述最短路径的波长频谱,更新所述最短路径上的频谱状态信息并结束分配。

所述判断所述时间差是否达到所述预设的重构阈值,根据判断结果进行分配,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学;国网新疆电力有限公司电力科学研究院;国家电网有限公司;中国电力科学研究院有限公司,未经北京邮电大学;国网新疆电力有限公司电力科学研究院;国家电网有限公司;中国电力科学研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011112574.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top