光电转换装置部署规划方法、系统、网络设备及存储介质制造方法及图纸

本发明专利技术实施例提供一种光电转换装置部署规划方法、系统、网络设备及存储介质，可以根据光网络中的拓扑信息、资源信息以及业务信息，利用贪婪算法、模拟退火算法等同时参考遗传算法，在兼顾网络传输容量、网络业务需求以及网络部署成本等多个要求的情况下规划出一个光电转换装置的部署方案，降低了网络部署规划的难度和网络规划人员的负担，解决了相关技术中光电转换装置部署规划困难的问题。

【技术实现步骤摘要】
光电转换装置部署规划方法、系统、网络设备及存储介质
本专利技术涉及通信领域，尤其涉及一种光电转换装置部署规划方法、系统、网络设备及存储介质。
技术介绍
在SLICE(SpectrumSlicedElasticOpticalPathNetwork，弹性光网络)中，一条光传输路径需要同时满足频谱连续性和频谱一致性的约束条件。随着网络中业务的动态变化，光传输路径的频繁建立与拆除，网络中的频谱碎片会越来越多，从而导致网络阻塞率增加，网络的传输容量降低。为解决上述问题，相关研究提出通过在光传输通道中部署光电转换装置，允许业务在传输过程中灵活地调整光通道的波长、频隙数以及调制方式。同时，允许业务在传输过程中灵活地汇聚和拆分。但是，光电转换装置的价格十分昂贵，导致网络部署成本激增。所以在进行光电转换装置部署规划的时候，需要考虑到网络部署成本，同时又必须保证网络中的业务需求以及网络传输容量的要求，这诸多要求导致光电转换装置的部署规划非常困难，因此现在亟需提供一种光电转换装置部署的规划方案。
技术实现思路
本专利技术实施例提供的光电转换装置部本文档来自技高网...

【技术保护点】
1.一种光电转换装置部署规划方法，包括：/n根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定所述网络中光电转换装置部署方案的初始解；/n基于所述初始解执行迭代流程获取最终解，所述迭代流程包括：/n对当前可行解进行变异得到变异可行解，首次迭代流程中当前可行解为所述初始解，非首次迭代流程中当前可行解为保留可行解；/n通过模拟退火算法对各所述变异可行解进行优化得到优化可行解；/n对各所述优化可行解进行筛选得到保留可行解；/n判定当前是否满足退出所述迭代流程的条件，若是，则选择保留可行解中的一个作为最终解并退出所述迭代流程；若否则继续执行所述迭代流程；/n输出所述最终解所对应的光电转换装置...

【技术特征摘要】
1.一种光电转换装置部署规划方法，包括：
根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定所述网络中光电转换装置部署方案的初始解；
基于所述初始解执行迭代流程获取最终解，所述迭代流程包括：
对当前可行解进行变异得到变异可行解，首次迭代流程中当前可行解为所述初始解，非首次迭代流程中当前可行解为保留可行解；
通过模拟退火算法对各所述变异可行解进行优化得到优化可行解；
对各所述优化可行解进行筛选得到保留可行解；
判定当前是否满足退出所述迭代流程的条件，若是，则选择保留可行解中的一个作为最终解并退出所述迭代流程；若否则继续执行所述迭代流程；
输出所述最终解所对应的光电转换装置部署方案。


2.如权利要求1所述的光电转换装置部署规划方法，其特征在于，输出的光电转换装置部署方案还能够表征对所述光网络中各所述业务的频谱分配域路由分配。


3.如权利要求1所述的光电转换装置部署规划方法，其特征在于，所述业务信息包括业务请求，所述根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定所述网络中光电转换装置部署方案的初始解包括：
对所述光网络中的业务请求进行预处理，汇聚同源同宿的业务请求；
根据所述拓扑信息与光网络资源信息利用最先适应First-Fit算法为汇聚的业务请求所对应的业务进行路由和频谱分配得到初始解，所述初始解能够确保所述光网络中各所述业务在部署时占用最少的光电转换装置。


4.如权利要求1所述的光电转换装置部署规划方法，其特征在于，所述对当前可行解进行变异得到变异可行解包括：
基于当前可行解所对应的光电转换装置部署方案从所述光网络的各所述业务中确定变异算子；
对被选择作为变异算子的各业务重新进行路由与频谱分配得到变异可行解。


5.如权利要求4所述的光电转换装置部署规划方法，其特征在于，所述基于当前可行解所对应的光电转换装置部署方案从所述光网络的各所述业务中确定变异算子的方式包括以下几种中的至少一种：
方式一：
基于当前可行解所对应的光电转换装置部署方案确定各所述业务当前所在光通路所需光电转换装置的数量；
根据各所述业务当前在光通路所需光电转换装置的数量，概率选择所需光电转换装置数量多的业务作为变异算子，一业务所需光电转换装置的数量越大，则该业务被选择作为变异算子的概率越大；
方式二：
基于当前可行解所对应的光电转换装置部署方案确定所述光网络中各光纤的负载情况；
根据所述负载情况概率选择负载大的光纤上的业务作为变异算子，一光纤上的负载越大，则该光纤上业务被选择作为变异算子的概率越大；
方式三：
基于当前可行解所对应的光电转换装置部署方案确定所述光网络中各光电转换装置上所传输的业务数量；
根据各光电转换装置上所传输的业务数量，概率选择传输业务数量少光电转换装置上所传输的业务作为变异算子，一光电转换装置上所传输业务数量约少，则该光电转换装置上业务被选择作为变异算子的概率...

【专利技术属性】
技术研发人员：胡道允，陆钱春，李锋，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44