【技术实现步骤摘要】
算法模型及路径的确定方法、电子设备、SDN控制器和介质
[0001]本专利技术涉及软件定义网络(SDN，Software Defined Network)领域，具体地，涉及一种路由算法模型的确定方法、一种业务目标路径确定方法、一种SDN控制器、一种电子设备和一种计算机可读存储介质。
技术介绍
[0002]近年来，随着网络接入方式的不断丰富、以及网络使用成本的不断下降，网络传输的流量逐年升高。面对爆炸性的数据增长趋势，网络运营商一般通过升级交换机/路由器和扩大网络规模两种方式来增加网络的容量。然而，这种方式在增大网络容量的同时也增大了运营商的资本支出。除此之外，这种方式导致的大规模网络也给网络的管理和控制带来了更大的挑战。
[0003]有鉴于此，SDN技术应运而生。SDN网络包括控制平面和数据平面，其中，控制平面包括SDN控制器，数据平面包括主机、交换机等网络节点。
[0004]SDN控制器能够获取网络全局资源信息(例如，全网拓扑、链路带宽、流量等)，为解决全网面向流量工程的路由优化问题提供了一种行之有效的手段...
【技术保护点】
【技术特征摘要】
1.一种路由算法模型的确定方法，包括：获取训练样本，所述训练样本中的输入向量包括部署多个业务前的网络资源信息以及所述多个业务的业务需求信息，所述训练样本的输出向量包括部署所述多个业务后所经过的业务路径的业务路径信息，其中，部署所述多个业务后所经过的业务路径满足预定的网络优化目标；利用所述训练样本进行深度学习，以获得路由算法模型，其中，所述路由算法模型能够以待部署的业务的业务需求信息、以及当前网络的网络资源信息为输入向量，输出多个预选链路的信息，所述预选链路用于部署所述待部署的业务。2.根据权利要求1所述的确定方法，其中，在获取所述训练样本之前，所述确定方法还包括：根据所述多个业务的业务需求以及所述预定的网络优化目标分别生成部署所述多个业务的业务路径、并获取相应的业务路径信息。3.根据权利要求2所述的确定方法，其中，在根据待部署的所述多个业务的业务需求以及所述预定的网络优化目标分别生成所述业务路径的业务路径信息的步骤中，利用启发式算法根据待部署的所述多个业务的业务需求以及所述预定的网络优化目标分别生成部署所述多个业务的业务路径的业务路径信息。4.根据权利要求3所述的确定方法，其中，所述启发式算法包括遗传算法，根据待部署的所述多个业务的业务需求以及所述预定的网络优化目标分别生成部署所述多个业务的业务路径的业务路径信息的步骤包括：将所述多个业务的初始部署顺序作为所述遗传算法的染色体，通过染色体的不断变异和交叉对所述初始部署顺序进行改变，直到所述遗传算法收敛，以获得目标部署顺序；利用迪杰斯特拉算法对所述多个业务中的每一个业务进行部署计算，获得所述多个业务中的每一个业务的初始路径信息；根据所述目标部署顺序以及每一个业务的初始路径信息对所述多个业务进行部署，并获得部署所述多个业务所经过的业务路径的业务路径信息。5.根据权利要求3所述的确定方法，其中，所述启发式算法包括模拟退火算法，根据待部署的所述多个业务的业务需求以及所述预定的网络优化目标分别生成部署所述多个业务的业务路径的业务路径信息的步骤包括：将所述多个业务按照初始部署顺序，利用迪杰斯特拉算法进行初始部署，其中，所述迪杰斯特拉算法的初始权值与所述预定的网络优化目标相关；根据所述预定的网络优化目标计算评价函数；从网络中随机拆除预定比例的经过所述初始部署的业务；利用迪杰斯特拉算法对经过拆除的业务进行重新部署；根据重新部署时所使用的迪杰斯特拉算法的二次权值计算评价函数；判断此次计算获得的评价函数是否优于上一次使用的评价函数；若判断结果为是，则根据此次计算获得的评价函数对应的迪杰斯特拉算法计算获得的业务路径对拆除的业务进行部署；若否，则利用具有新的权值的迪杰斯特拉算法对经过拆除的业务进行重新部署，直至所述评价函数收敛为止；
将最终部署所述多个业务的业务路径...
【专利技术属性】
技术研发人员：房红强，胡道允，陆钱春，朱祖勍，
申请(专利权)人：南京中兴软件有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。