买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京南瑞信息通信科技有限公司;国网电力科学研究院有限公司;国网山东省电力公司;国网山东省电力公司经济技术研究院申请的专利一种FlexE切片业务编排方法、装置及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116488769B 。

龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310373555.X，技术领域涉及：H04J3/16；该发明授权一种FlexE切片业务编排方法、装置及介质是由陆涛;张浩;管荑;李菁竹;马涛;何迎利;冯宝;姚月月;南天;丁雍;周飞飞;蔡鹏;葛红舞;卢岸;胡光宇;贾鹏;罗衡森;李宇航;李芹设计研发完成，并于2023-04-10向国家知识产权局提交的专利申请。

本一种FlexE切片业务编排方法、装置及介质在说明书摘要公布了：本发明公开了一种FlexE切片业务编排方法、装置及介质，方法包括：获取业务编排基础数据，读取每个FlexEClient当前时刻需要传送的数据块的大小以及FlexEGroup上PHY通道中的可用时隙资源；基于所述业务编排基础数据，将FlexE设备中时隙资源调度和分配问题建模为组合优化问题中的多维背包问题；基于组合优化问题中的多维背包问题，将FlexE设备中业务切片以及时隙资源调度和分配问题建模为组合优化寻优的数学问题；针对所述数学问题，引入并改进并行量子遗传算法求解多维背包问题的最优解，得到FlexE设备切片业务编排结果。本方法采用并行量子遗传算法优化资源分配和调度的过程，实现在保证业务性能和QoS前提下的网随业务而动的目的。

本发明授权一种FlexE切片业务编排方法、装置及介质在权利要求书中公布了：1.一种FlexE切片业务编排方法，其特征在于，包括以下步骤：获取业务编排基础数据，读取每个FlexEClient当前时刻需要传送的数据块的大小以及FlexEGroup上PHY通道中的可用时隙资源；基于所述业务编排基础数据，将FlexE设备中时隙资源调度和分配问题建模为组合优化问题中的多维背包问题；基于组合优化问题中的多维背包问题，将FlexE设备中业务切片以及时隙资源调度和分配问题建模为组合优化寻优的数学问题；针对所述数学问题，引入并改进并行量子遗传算法求解多维背包问题的最优解，得到FlexE设备切片业务编排结果；基于所述业务编排基础数据，将FlexE设备中时隙资源调度和分配问题建模为组合优化问题中的多维背包问题，包括：将FlexEGroup上的m个PHY通道映射为多维背包问题中的m个背包；将PHY通道中的可用时隙资源映射为多维背包问题中背包承重Wk；将FlexEClient业务数量n映射为n类物品，每类FlexEClient业务流量Ij个数据块映射为多维背包问题中的Ij个物品；将FlexEClient业务流量中每个数据块的大小映射为多维背包问题中每个物品的重量为wi,j；将每类FlexEClient业务流量的QoS要求映射为多维背包问题中每个物品的价值为Vi，j；所述映射指的是将FlexE资源调度和分配问题中的具体数值对应为多为背包问题中的具体数值；基于组合优化问题中的多维背包问题，将FlexE设备中业务切片以及时隙资源调度和分配问题建模为组合优化寻优的数学问题求解，包括：将FlexE设备中业务切片以及时隙资源调度和分配问题建模为组合优化寻优的数学问题求解，其形式化表示如式1所示； 式1中，pi,j表示第i类中的第j个物品的价值，xi,j表示该物品是否被放入背包中，xi,j＝1是，xi,j＝0否，wi,j表示第i类中的第j个物品的重量，ck表示第k个背包的容量；针对所述数学问题，引入并改进并行量子遗传算法求解多维背包问题的最优解，包括：步骤A创建SparkContext，并完成所有种群的初始化；所述SparkContext是使用spark功能的主要入口，代表与spark集群的连接；步骤B开始外部循环，共计循环T次；所述外部循环指的是分布式量子遗传算法在分布式环境中的迭代；通过调用SparkContext的parallelize方法，获得已经初始化的种群创建可并行操作的分布式数据集合RDD；步骤C通过mapPartitions算子分配RDD的不同partition并行执行量子遗传算法；步骤D通过collect动作将所有的种群收回到Driver端并保存到数组中；所述的Driver端指的是一个Spark作业运行的主进程；步骤E从各种群的最优个体中挑选出最终结果，判断是否达到收敛，若已收敛则跳出外部循环；步骤F从TriBA结构n个种群中的每个种群根据个体适应度值选取前m个最优个体，组成精英种群；步骤G精英种群通过相似度竞争排挤替换操作，输送15最优个体到局部搜索-精英种群；步骤H通过迁移因子的值选择合适的迁移方式，并完成TriBA结构种群间的迁移；步骤I重生种群向TriBA结构种群输送个体，并按照重生周期完成重生操作；所述重生种群是用于避免算法进化后期种群中的个体相似度趋于一致而加入的一个随机生成的种群，用于提高算法后期跳出局部最优解的能力；重生周期根据算法进化代数自主设定；步骤J各种群个体依照Metropolis准则完成随机失活；步骤K返回步骤B。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京南瑞信息通信科技有限公司;国网电力科学研究院有限公司;国网山东省电力公司;国网山东省电力公司经济技术研究院，其通讯地址为：210003 江苏省南京市鼓楼区南瑞路8号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。