WO2020248712A1

WO2020248712A1 - Photovoltaic conversion device deployment planning method, system, network device and storage medium

Info

Publication number: WO2020248712A1
Application number: PCT/CN2020/085578
Authority: WO
Inventors: 胡道允; 陆钱春; 李锋
Original assignee: 中兴通讯股份有限公司
Priority date: 2019-06-10
Filing date: 2020-04-20
Publication date: 2020-12-17
Also published as: CN112073842B; CN112073842A

Abstract

Disclosed are a photovoltaic conversion device deployment planning method, a system, a network device and a storage medium. The method comprises: determining an initial solution of a photovoltaic conversion device deployment plan on the basis of a greedy algorithm in combination with topological information, resource information and service information in a network; performing an iteration process on the basis of the initial solution to acquire a final solution, wherein the iteration process comprises: performing mutation on a current feasible solution so as to obtain mutated feasible solutions, the current feasible solution in a first iteration process being the initial solution and the current feasible solutions in non-first iteration processes being retained feasible solutions; processing the mutated feasible solutions by means of a simulated annealing algorithm so as to obtain processed feasible solutions; screening the processed feasible solutions so as to obtain the retained feasible solutions; determining whether a condition of quitting the iteration process is satisfied, and if yes, selecting one of the retained feasible solutions as the final solution and quitting the iteration process, or if no, continuing to perform the iteration process; and outputting a photovoltaic conversion device deployment plan corresponding to the final solution.

Description

光电转换装置部署规划方法、***、网络设备及存储介质Photoelectric conversion device deployment planning method, system, network equipment and storage medium

本申请要求在2019年06月10日提交中国专利局、申请号为201910498092.3的中国专利申请的优先权，该申请的全部内容通过引用结合在本申请中。This application claims the priority of a Chinese patent application filed with the Chinese Patent Office with application number 201910498092.3 on June 10, 2019. The entire content of this application is incorporated into this application by reference.

技术领域Technical field

本申请涉及通信领域，例如涉及一种光电转换装置部署规划方法、***、网络设备及存储介质。This application relates to the field of communications, for example, to a method, system, network device, and storage medium for deployment planning of a photoelectric conversion device.

背景技术Background technique

在弹性光网络(Spectrum Sliced Elastic Optical Path Network，SLICE)中，一条光传输路径需要同时满足频谱连续性和频谱一致性的约束条件。随着网络中业务的动态变化，光传输路径的频繁建立与拆除，网络中的频谱碎片会越来越多，从而导致网络阻塞率增加，网络的传输容量降低。为解决上述问题，相关研究提出通过在光传输通道中部署光电转换装置，允许业务在传输过程中、频隙数以及调制方式。同时，允许业务在传输过程中灵活地汇聚和拆分。但是，光电转换装置的价格十分昂贵，导致网络部署成本激增。所以在进行光电转换装置部署规划的时候，需要考虑到网络部署成本，同时又必须保证网络中的业务需求以及网络传输容量的要求，这诸多要求导致光电转换装置的部署规划非常困难。In an elastic optical network (Spectrum Sliced Elastic Optical Path Network, SLICE), an optical transmission path needs to meet the constraints of spectrum continuity and spectrum consistency at the same time. With the dynamic changes of services in the network and the frequent establishment and removal of optical transmission paths, there will be more and more spectrum fragments in the network, which will increase the network congestion rate and reduce the transmission capacity of the network. In order to solve the above-mentioned problems, related research proposes to deploy photoelectric conversion devices in the optical transmission channel to allow the service in the transmission process, the number of frequency slots, and the modulation method. At the same time, services are allowed to flexibly converge and split during transmission. However, the price of the photoelectric conversion device is very expensive, leading to a surge in network deployment costs. Therefore, when planning the deployment of a photoelectric conversion device, the cost of network deployment needs to be considered, and at the same time, the service requirements in the network and the requirements of the network transmission capacity must be guaranteed. These requirements make the deployment planning of the photoelectric conversion device very difficult.

发明内容Summary of the invention

本申请提供的光电转换装置部署规划方法、***、网络设备及存储介质，能够自动输出光电转换装置部署方案，从而解决相关技术中光电转换装置的部署规划困难的问题。The photoelectric conversion device deployment planning method, system, network equipment, and storage medium provided in this application can automatically output the photoelectric conversion device deployment plan, thereby solving the problem of difficult deployment planning of the photoelectric conversion device in related technologies.

本申请实施例提供一种光电转换装置部署规划方法，包括：The embodiment of the present application provides a method for deployment planning of a photoelectric conversion device, including:

根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定光网络中的光电转换装置部署方案的初始解；Determine the initial solution of the photoelectric conversion device deployment plan in the optical network according to the greedy algorithm combined with the topology information, resource information and service information in the optical network;

基于初始解执行迭代流程获取最终解，其中，迭代流程包括：对当前可行解进行变异得到变异可行解，其中，首次迭代流程中的当前可行解为初始解，非首次迭代流程中的当前可行解为上一次迭代流程得到的保留可行解；通过模拟退火算法对每个变异可行解进行处理得到处理后的可行解；对多个处理后的可行解进行筛选得到保留可行解；判定是否满足退出迭代流程的条件，响应于满足退出迭代流程的条件，选择保留可行解中的一个作为最终解并退出迭代流程；响应于不满足退出迭代流程的条件，继续执行迭代流程；Perform an iterative process based on the initial solution to obtain the final solution. The iterative process includes: mutating the current feasible solution to obtain a variant feasible solution, where the current feasible solution in the first iteration process is the initial solution, and the current feasible solution in the non-first iteration process Retain feasible solutions obtained in the last iteration process; process each variant feasible solution through simulated annealing algorithm to obtain processed feasible solutions; screen multiple processed feasible solutions to obtain retained feasible solutions; determine whether it is satisfactory to exit the iteration The conditions of the process, in response to meeting the conditions for exiting the iterative process, choose to retain one of the feasible solutions as the final solution and exit the iterative process; in response to not satisfying the conditions for exiting the iterative process, continue to execute the iterative process;

输出最终解所对应的光电转换装置部署方案。Output the photoelectric conversion device deployment plan corresponding to the final solution.

本申请实施例还提供一种网络设备，网络设备包括处理器、存储器及通信总线；An embodiment of the present application also provides a network device, which includes a processor, a memory, and a communication bus;

通信总线设置为实现处理器和存储器之间的连接通信；The communication bus is set to realize the connection and communication between the processor and the memory;

处理器设置为执行存储器中存储的一个或者多个程序，以实现上述光电转换装置部署规划方法。The processor is configured to execute one or more programs stored in the memory, so as to implement the foregoing photoelectric conversion device deployment planning method.

本申请实施例还提供一种光电转换装置部署规划***，光电转换装置部署规划***包括用户界面(User Interface，UI)交互设备、软件定义网络(Software Defined Network，SDN)控制器、流量工程数据库以及如权利要求要求9的网络设备；SDN控制器与流量工程数据库通信连接，网络设备分别与UI交互设备、流量工程数据库通信连接；The embodiment of the application also provides a photoelectric conversion device deployment planning system. The photoelectric conversion device deployment planning system includes a user interface (UI) interactive device, a software defined network (Software Defined Network, SDN) controller, a traffic engineering database, and The network device of claim 9; the SDN controller is in communication connection with the traffic engineering database, and the network device is in communication connection with the UI interactive device and the traffic engineering database;

SDN控制器设置为通过南向协议收集光网络中的拓扑信息、资源信息以及光网络中的业务信息；The SDN controller is set to collect topology information, resource information and business information in the optical network through the southbound protocol;

流量工程数据库设置为对SDN控制器收集的拓扑信息、资源信息以及业务信息进行存储；The traffic engineering database is set to store the topology information, resource information and business information collected by the SDN controller;

网络设备设置为根据上述光电转换装置部署规划方法规划光网络的光电转换装置部署方案；The network equipment is set to plan a photoelectric conversion device deployment plan of the optical network according to the foregoing photoelectric conversion device deployment planning method;

UI交互设备设置为对光电转换装置部署方案进行图表化展示，其中，图表化展示包括图形展示和表格展示中的至少一种。The UI interactive device is configured to graphically display the deployment plan of the photoelectric conversion device, wherein the graphical display includes at least one of a graphical display and a table display.

本申请实施例还提供一种存储介质，存储介质存储有一个或者多个程序，一个或者多个程序可被一个或者多个处理器执行，以实现上述光电转换装置部署规划方法。The embodiment of the present application also provides a storage medium, and the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors, so as to realize the above-mentioned photoelectric conversion device deployment planning method.

附图说明Description of the drawings

图1为本申请实施例一中提供的一种业务的传输示意图；FIG. 1 is a schematic diagram of the transmission of a service provided in Embodiment 1 of this application;

图2为本申请实施例一中提供的另一种业务的传输示意图；FIG. 2 is a schematic diagram of transmission of another service provided in Embodiment 1 of this application;

图3为本申请实施例一中提供的又一种业务的传输示意图；FIG. 3 is a schematic diagram of transmission of another service provided in Embodiment 1 of this application;

图4为本申请实施例一中提供的一种光电转换装置部署规划方法的流程图；4 is a flowchart of a method for deployment planning of a photoelectric conversion device provided in Embodiment 1 of this application;

图5为本申请实施例一中提供的一种基于贪婪算法确定初始解的流程图；FIG. 5 is a flowchart of determining an initial solution based on a greedy algorithm provided in Embodiment 1 of the application;

图6为本申请实施例一中提供的一种基于遗传算法确定变异可行解的流程图；Fig. 6 is a flow chart of determining feasible solutions for mutation based on genetic algorithm provided in the first embodiment of the application;

图7为本申请实施例二中提供的一种网络设备的硬件结构示意图；FIG. 7 is a schematic diagram of the hardware structure of a network device provided in Embodiment 2 of this application;

图8为本申请实施例三中提供的一种光电转换装置部署规划***的结构示意图；8 is a schematic structural diagram of a photoelectric conversion device deployment planning system provided in Embodiment 3 of the application;

图9为本申请实施例三中提供的另一种光电转换装置部署规划***的结构示意图；9 is a schematic structural diagram of another photoelectric conversion device deployment planning system provided in Embodiment 3 of this application;

图10为本申请实施例三中提供的一种光电转换装置部署规划方法的流程图。FIG. 10 is a flowchart of a method for deployment planning of a photoelectric conversion device provided in Embodiment 3 of this application.

具体实施方式Detailed ways

下面通过具体实施方式结合附图对本申请实施例进行说明。此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。The following describes the embodiments of the present application through specific implementations in combination with the drawings. The specific embodiments described here are only used to explain the application, but not used to limit the application.

实施例一：Example one:

随着第五代移动通信***(the 5th Generation mobile communication system，5G)网络技术的发展，网络中需要承载的业务数量和数据流量都会呈现***式的增长，网络中的带宽资源也变得紧张起来。如何提高网络中带宽资源的利用率已经成为人们日益关心的话题。传统波分复用(Wavelength Division Multiplexing，WDM)网络，由于只能以固定大小的波长作为最小颗粒度给业务分配带宽，难以适应不同粒度的业务请求，所以导致频谱利用率偏低。相比于WDM网络，SLICE可以根据业务需求和传输距离选择不同的调制方式和频隙数，从而提高了光网络中的频谱利用率。With the development of the 5th Generation mobile communication system (5G) network technology, the number of services and data traffic that need to be carried in the network will explode, and the bandwidth resources in the network will become tight. . How to improve the utilization of bandwidth resources in the network has become a topic of increasing concern. In traditional Wavelength Division Multiplexing (WDM) networks, since only fixed-size wavelengths can be used as the minimum granularity to allocate bandwidth to services, it is difficult to adapt to service requests of different granularities, resulting in low spectrum utilization. Compared with WDM networks, SLICE can select different modulation methods and frequency slots according to service requirements and transmission distances, thereby improving the spectrum utilization in optical networks.

由于网络中业务的动态变化，光传输路径的建立与拆除频繁，从而导致网络中的频谱碎片增多，为了解决网络阻塞，网络传输容量降低的问题，可以通过在光传输通道中部署光电转换装置，实现光通道波长、频隙数以及调制方式的灵活调整，以及业务在传输过程中灵活地汇聚和拆分。下面对需要部署光电转换装置的几种典型场景进行介绍：Due to the dynamic changes of services in the network, the establishment and removal of optical transmission paths are frequent, which leads to increased spectrum fragmentation in the network. In order to solve the problem of network congestion and reduction of network transmission capacity, it is possible to deploy photoelectric conversion devices in the optical transmission channels. Realize the flexible adjustment of optical channel wavelength, frequency slot number and modulation mode, and flexible convergence and splitting of services during transmission. Several typical scenarios that need to deploy photoelectric conversion devices are introduced below:

场景一：业务传输光通道的调制方式或者谱宽发生变化。如图1所示，业务a需要从网元A传输至网元C，假定光纤A-B中包括4个光通道，在光线B-C中包括3个光通道。业务a在经过光纤A-B时，在中心频率为f3，谱宽为37.5Ghz，调制方式为8-正交振幅调制(Quadrature Amplitude Modulation，QAM)(星座点的个数为8的正交振幅调制)的光通道3中传输；但是在经过光纤B-C时，该业务a则在中心频率为f3，谱宽为75Ghz，调制方式为16-QAM(星座点的个数为16的正交振幅调制)的光通道3中传输。在该场景中，需要在网元B上为光纤A-B和光纤B-C中传输业务a的光通道部署光电转换装置，才能保证业务a在相邻的两段光纤中，以不同谱宽和调制方式的光通道传输。图1给出的示例中，以光通道填充颜色的变化示意了光通道调制方式的变化，以光通道宽度的变化示意了光通道谱宽的变化，在图1中，业务a所在光通道的调制方式与谱宽均发生了变化，但在其他一些示例当中，即便是仅有调制方式或谱宽发生变化，也是需要设置光电转换装置的。Scenario 1: The modulation mode or spectral width of the service transmission optical channel changes. As shown in Figure 1, service a needs to be transmitted from network element A to network element C. It is assumed that the optical fiber A-B includes 4 optical channels, and the optical fiber B-C includes 3 optical channels. When service a passes through the optical fiber AB, the center frequency is f3, the spectral width is 37.5Ghz, and the modulation mode is 8-quadrature amplitude modulation (Quadrature Amplitude Modulation, QAM) (the number of constellation points is 8 quadrature amplitude modulation) It is transmitted in optical channel 3; but when passing through the optical fiber BC, the service a has a center frequency of f3, a spectral width of 75Ghz, and a modulation mode of 16-QAM (quadrature amplitude modulation with 16 constellation points) Transmission in optical channel 3. In this scenario, it is necessary to deploy a photoelectric conversion device on the optical channel of the optical fiber AB and the optical fiber BC that transmits the service a on the network element B, so as to ensure that the service a is in two adjacent sections of optical fibers, with different spectrum widths and modulation methods. Optical channel transmission. In the example given in Figure 1, the change in the fill color of the optical channel indicates the change in the modulation mode of the optical channel, and the change in the optical channel width indicates the change in the spectral width of the optical channel. In Figure 1, the optical channel of service a Both the modulation method and the spectral width have changed, but in some other examples, even if only the modulation method or the spectral width has changed, a photoelectric conversion device is required.

场景二：业务传输光通道的中心频率发生变化。如图2所示，业务b在经过光纤A-B和光纤B-C时，所在光通道的中心频率由f3跳转至f2(图2中以编号变化示意了光通道中心频率的变化)。该场景中，网元B上需要为光纤A-B和光纤B-C中传输业务b的光通道部署光电转换装置，才能保证业务b在相邻的两段光纤中，选择不同中心频率的光通道传输。Scenario 2: The center frequency of the service transmission optical channel changes. As shown in Figure 2, when service b passes through optical fiber A-B and optical fiber B-C, the center frequency of the optical channel where it is located jumps from f3 to f2 (the change in the number of the optical channel in Figure 2 indicates the change in the center frequency of the optical channel). In this scenario, the network element B needs to deploy photoelectric conversion devices for the optical channels that transmit service b in the optical fibers A-B and B-C to ensure that the service b is transmitted in two adjacent sections of optical fibers using optical channels with different center frequencies.

场景三：业务在传输过程中发生汇聚或拆分操作。如图3所示，业务a和业务b经过光纤A-B，B-D，业务c经过光纤C-B，B-D。其中，业务a在光纤A-B中选择光通道2传输，业务b在光纤A-B中选择光通道3传输，业务c在光纤C-B中选择光通道3传输，但是三个业务在经过光纤B-D时都汇聚到了光通道3中。此时网元B上需要分别为光纤A-B上的光通道2和3、光纤C-B上的光通道3以及光纤B-D上的光通道3部署光电转换装置，才能保证三个业务的汇聚操作。Scenario 3: Services are aggregated or split during transmission. As shown in Figure 3, service a and service b pass through optical fibers A-B and B-D, and service c passes through optical fibers C-B and B-D. Among them, service a is transmitted by optical channel 2 in fiber AB, service b is transmitted by optical channel 3 in fiber AB, and service c is transmitted by optical channel 3 in fiber CB, but the three services are all converged when passing through fiber BD In light channel 3. At this time, network element B needs to deploy photoelectric conversion devices for

optical channels

2 and 3 on optical fibers A-B, optical channel 3 on optical fibers C-B, and optical channel 3 on optical fibers B-D to ensure the convergence operation of the three services.

场景四：中继场景。光信号在传输过程中会因噪声、色散等因素发生衰减。因此，需要在业务传输过程中通过中继装置对光信号进行放大和增强。此时，中继节点需要为业务所在的光通道部署光电转换装置。Scenario 4: Relay scenario. The optical signal will be attenuated due to factors such as noise and dispersion during transmission. Therefore, it is necessary to amplify and enhance the optical signal through the relay device during the service transmission. At this time, the relay node needs to deploy a photoelectric conversion device for the optical channel where the service is located.

根据上述介绍可知，在光网络中，光电部署装置的需求场景较多，而不同调制方式光通道的光电转换装置成本存在差异。光信号在经过不同谱宽、调制方式的光通道时产生的噪声、衰减也存在差异。所以，这些因素导致光电转换装置的部署规划非常复杂，规划难度大，对此，本实施例提供一种光电转换装置的部署规划方法，请参见图4示出的光电转换装置部署规划流程图：According to the above introduction, there are many demand scenarios for photoelectric deployment devices in optical networks, and the cost of photoelectric conversion devices for optical channels of different modulation modes is different. There are also differences in noise and attenuation of optical signals when they pass through optical channels with different spectral widths and modulation methods. Therefore, these factors cause the deployment planning of the photoelectric conversion device to be very complicated and difficult to plan. In this regard, this embodiment provides a deployment planning method for the photoelectric conversion device. Please refer to the photoelectric conversion device deployment planning flowchart shown in FIG. 4:

S402：根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定光网络中的光电转换装置部署方案的初始解。S402: Determine the initial solution of the deployment plan of the photoelectric conversion device in the optical network according to the greedy algorithm in combination with the topology information, resource information and service information in the optical network.

在本实施例中，网络设备在进行光电转换装置部署规划的时候，需要考虑光网络中所有的业务请求都能得到满足，需要控制网络部署成本，需要考虑网络传输容量，也要考虑网络传输质量，所以，网络设备在进行光电转换装置部署规划的时候，需要根据光网络中的拓扑信息、资源信息以及业务信息进行。In this embodiment, when the network equipment is planning the deployment of the photoelectric conversion device, it needs to consider that all service requests in the optical network can be satisfied, the network deployment cost needs to be controlled, the network transmission capacity needs to be considered, and the network transmission quality needs to be considered. Therefore, when the network equipment is planning the deployment of the photoelectric conversion device, it needs to be based on the topology information, resource information, and service information in the optical network.

在本实施例的一些示例当中，网络设备进行光电转换装置部署规划所依据的光网络拓扑信息、资源信息以及业务信息可以由SDN控制器采集获。在本实施例的一些示例当中，网络设备可以直接从SDN控制器处获取用于光电转换装置部署规划的多种信息。在本实施例的另外一些示例当中，SDN控制器还可以预先采集光网络的拓扑信息、资源信息以及业务信息，并将采集到的信息存储在数据库中，例如存储在流量工程数据库(Traffic Engineering Data Base，TEDB)。当网络设备需要进行光电转换装置部署规划时，可以直接从流量工程数据库中获取到光网络的拓扑信息、资源信息以及业务信息。In some examples of this embodiment, the optical network topology information, resource information, and service information on which the network equipment performs the photoelectric conversion device deployment plan may be collected by the SDN controller. In some examples of this embodiment, the network device can directly obtain various information for the deployment planning of the photoelectric conversion device from the SDN controller. In some other examples of this embodiment, the SDN controller may also collect topology information, resource information, and service information of the optical network in advance, and store the collected information in a database, for example, in a traffic engineering database (Traffic Engineering Data). Base, TEDB). When the network equipment needs to plan the deployment of the photoelectric conversion device, the topology information, resource information, and service information of the optical network can be directly obtained from the traffic engineering database.

在本实施例中，SDN控制器可以基于南向协议收集光网络的拓扑信息、资源信息以及业务信息。在SDN控制器中，可以部署有南向协议模块，南向协议模块负责进行光电转换装置部署规划所需信息的收集。In this embodiment, the SDN controller can collect the topology information, resource information, and service information of the optical network based on the southbound protocol. In the SDN controller, a southbound protocol module may be deployed, and the southbound protocol module is responsible for collecting information required for the deployment planning of the photoelectric conversion device.

对于贪婪算法，又称贪心算法，是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在一种意义上的局部最优解。贪婪算法不是对所有问题都能得到整体最优解，关键是贪婪策略的选择，选择的贪婪策略必须具备无后效性，即一个状态以前的过程不会影响以后的状态，只与当前状态有关。在本实施例中，网络设备确定贪婪策略的时候，可以以降低网络部署成本为主要宗旨，例如在本实施例的一些示例中，网络设备通过贪婪算法确定出来的初始解(也即初始的光电转换装置部署方案)中多个业务在传输时总是占用最少的光电转换装置，可见，在基于贪婪算法确定出的初始解中，光电转换装置的部署成本非常低。The greedy algorithm, also known as the greedy algorithm, means that when solving a problem, it always makes the best choice in the current view. That is to say, without considering the overall optimality, what it makes is a local optimal solution in a sense. Greedy algorithm does not get the overall optimal solution to all problems. The key is the choice of greedy strategy. The chosen greedy strategy must have no aftereffect, that is, the previous process of a state will not affect the subsequent state, but is only related to the current state . In this embodiment, when the network device determines the greedy strategy, the main purpose is to reduce the cost of network deployment. For example, in some examples of this embodiment, the network device determines the initial solution (that is, the initial In the conversion device deployment scheme), multiple services always occupy the least photoelectric conversion device during transmission. It can be seen that in the initial solution determined based on the greedy algorithm, the deployment cost of the photoelectric conversion device is very low.

下面请参见图5示出的基于贪婪算法确定光电转换装置部署方案初始解的流程图：Please refer to the flowchart shown in FIG. 5 for determining the initial solution of the photoelectric conversion device deployment plan based on the greedy algorithm:

S502：对光网络中的业务请求进行预处理，汇聚同源同宿的业务请求。S502: Perform preprocessing on service requests in the optical network, and aggregate service requests from the same source and same destination.

这里所说的业务请求可以从前述业务信息中获取到，网络设备根据业务信息获取到光网络中的多个业务请求，并确定哪些业务请求属于同源同宿的业务请求，然后将属于同源同宿的多个业务请求进行汇聚。在本实施例的其他一些示例当中，网络设备对业务请求进行汇聚之前，还可以对业务请求进行排序处理。The service request mentioned here can be obtained from the aforementioned service information. The network device obtains multiple service requests in the optical network according to the service information, and determines which service requests belong to the same-same-homing service request, and then will belong to the same-same-homing service request. Of multiple business requests are aggregated. In some other examples of this embodiment, the network device may also sort the service requests before converging the service requests.

S504：使用最先适应(First-Fit)算法算出频谱一致性的路径，针对失败的业务请求，在允许业务跳波和汇聚的情况下，计算最短路径。S504: Use the First-Fit algorithm to calculate the path of spectrum consistency, and for the failed service request, calculate the shortest path when service wave hopping and convergence are allowed.

对路径频谱一致的业务请求，因为无跳波和中继，因此能够保证使用最少的光电转换装置。For service requests with consistent path spectrum, because there is no wave hopping and relay, it can guarantee to use the least photoelectric conversion device.

S506：基于光电转换装置数量最少的原则分配频谱资源。S506: Allocate spectrum resources based on the principle of the least number of photoelectric conversion devices.

业务的计算过程是考虑了传输容量的。贪婪算法之所以无法得到最优解，主要是因为只保证了当前业务成本最小，而无法保证批量或者全局业务的成本最小。The calculation process of the business takes into account the transmission capacity. The reason why the greedy algorithm cannot get the optimal solution is mainly because it only guarantees the minimum current business cost, but cannot guarantee the minimum batch or global business cost.

S404：对当前可行解进行变异得到变异可行解。S404: Perform mutation on the current feasible solution to obtain a mutation feasible solution.

S404至S410之间是迭代流程，通常会多次执行，在本实施例中，当网络设备确定出初始解之后进入到S404，则可以将获取到的初始解作为“当前可行解”，也即在首次迭代流程中当前可行解为初始解。当迭代流程第一次执行完成后，网络设备会获取到一个或多个保留可行解，随后，当再次执行迭代流程，执行S404的步骤时，可以将保留可行解作为当前可行解，也即，如果网络设备当前是非首次执行迭代流程，则当前可行解为上一次迭代流程得到的保留可行解。S404 to S410 is an iterative process, which is usually executed multiple times. In this embodiment, when the network device determines the initial solution and then enters S404, the obtained initial solution can be regarded as the "current feasible solution", that is, In the first iteration process, the current feasible solution is the initial solution. When the iterative process is executed for the first time, the network device will obtain one or more reserved feasible solutions. Then, when the iterative process is executed again and the step S404 is executed, the reserved feasible solution can be regarded as the current feasible solution, that is, If the network device is currently not executing the iterative process for the first time, the current feasible solution is the retained feasible solution obtained in the previous iterative process.

在确定出当前可行解之后，网络设备可以参考遗传算法(Genetic Algorithm)中的变异过程对当前可行解进行变异，从而得到变异可行解。遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的，而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现(即基因型)是一种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的一种基因组合决定的。因此，在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如二进制编码，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代(generation)演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度(fitness)大小选择(selection)个体，并借助于自然遗传学的遗传算子(genetic operators)进行组合交叉(crossover)和变异(mutation)，产生出代表新的解集的种群。这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境，末代种群中的最优个体经过解码(decoding)，可以作为问题近似最优解。After determining the current feasible solution, the network device can refer to the mutation process in the genetic algorithm (Genetic Algorithm) to mutate the current feasible solution to obtain the mutated feasible solution. Genetic algorithm is a computational model that simulates the biological evolution process of natural selection and genetic mechanism of Darwin's biological evolution theory. It is a method to search for the optimal solution by simulating the natural evolution process. The genetic algorithm starts from a population that represents the possible potential solution set of the problem, and a population is composed of a certain number of individuals coded by genes. Each individual is actually an entity with chromosome characteristics. As the main carrier of genetic material, chromosome is a collection of multiple genes. Its internal performance (ie genotype) is a combination of genes, which determines the external performance of an individual's shape. For example, the characteristics of black hair are controlled by the chromosomes. A feature is determined by a combination of genes. Therefore, it is necessary to realize the mapping from phenotype to genotype, that is, coding work. Since the work of imitating gene coding is very complicated, we often simplify it, such as binary coding. After the first generation population is generated, according to the principle of survival of the fittest and survival of the fittest, the generations evolve to produce better and better approximate solutions. In the first generation, select individuals according to their fitness in the problem domain, and combine crossover and mutation with the help of genetic operators of natural genetics to generate representative new The population of the solution set. This process will cause the offspring population of the population like natural evolution to be more adaptable to the environment than the previous generation. The optimal individual in the last generation population can be decoded and used as the approximate optimal solution to the problem.

由于在首次执行迭代流程的过程当中，当前可行解是初始解，而初始解只有一个，在非首次迭代流程中，可能会存在n个当前可行解，n大于或等于2。Since in the process of executing the iterative process for the first time, the current feasible solution is the initial solution, and there is only one initial solution. In a non-first iterative process, there may be n current feasible solutions, and n is greater than or equal to 2.

下面结合图6示出的流程图对确定变异可行解的过程进行阐述：The following describes the process of determining the feasible solution of the mutation in conjunction with the flowchart shown in Figure 6:

S602：基于当前可行解所对应的光电转换装置部署方案从光网络的多个业务中选择业务。S602: Select a service from multiple services of the optical network based on the deployment plan of the photoelectric conversion device corresponding to the currently feasible solution.

在一个当前可行解中，或者说在一当前可行解对应的光电转换装置部署方案当中，一个业务通过哪些光通道进行传输是已经确定的，该业务的路由分配、频谱分配方式均已经确定了，因此，在这种情况下，需要针对该业务如何部署光电转换装置也是确定的。但如果重新为该业务选择光通道，则光网络中业务的路由配置、频谱配置以及光网络中光电转换装置自然也会发生变化，这样网络设备就可以得到不同于当前可行解的其他可行解，这些变异出来的可行解即为变异可行解。本申请实施例中，选择业务并重新为该业务选择光通道，得到变异可行解的操作可以称为变异算子。In a currently feasible solution, or in a photoelectric conversion device deployment plan corresponding to a current feasible solution, which optical channels a service is transmitted through has been determined, and the route allocation and spectrum allocation methods of the service have been determined. Therefore, in this case, it is also determined how the photoelectric conversion device needs to be deployed for the service. However, if the optical channel is selected for the service again, the routing configuration and spectrum configuration of the service in the optical network and the photoelectric conversion device in the optical network will naturally change, so that the network equipment can obtain other feasible solutions that are different from the current feasible solutions. These mutated feasible solutions are the mutated feasible solutions. In the embodiment of the present application, the operation of selecting a service and re-selecting an optical channel for the service to obtain a feasible solution for mutation may be referred to as a mutation operator.

所以，能够令当前可行解产生变异的变异算子就是光网络中的业务。从光网络中选择不同的业务作为变异算子，将会得到不同的变异可行解，所以，选择变异算子的过程可能会影响到最终解的质量。Therefore, the mutation operator that can mutate the current feasible solution is the service in the optical network. Selecting different services from the optical network as the mutation operator will obtain different feasible solutions for the mutation. Therefore, the process of selecting the mutation operator may affect the quality of the final solution.

下面提供几种可供参考的选择业务的方式，不过，选择业务的方式并不限于以下几种：Here are several ways to choose a business for reference, but the way to choose a business is not limited to the following:

方式一：基于当前可行解所对应的光电转换装置部署方案确定多个业务当前所在光通路所需光电转换装置的数量；根据多个业务当前在光通路所需光电转换装置的数量，概率选择所需光电转换装置数量多的业务。可选地，如果一业务所需光电转换装置的数量越大，则该业务被选择的概率越大。Method 1: Determine the number of photoelectric conversion devices required for the optical path of multiple services based on the current feasible solution corresponding to the photoelectric conversion device deployment plan; according to the current number of photoelectric conversion devices required for multiple services in the optical path, the probability selection Business that requires a large number of photoelectric conversion devices. Optionally, if the number of photoelectric conversion devices required for a service is greater, the probability of the service being selected is greater.

在当前可行解所对应的光电转换装置部署方案中，多个业务在传输的过程中，需要用到多少光电转换装置这已经是确定的，因此，网络设备可以确定出光网络中多个业务传输时所需要使用的光电转换装置。这里假定在一个光网络中，包括业务a、业务b以及业务c，其中，业务a在传输时需要用到两个光电转换装置，而业务b需要用到1个光电转换装置，而业务c则需要使用4个光电转换装置，因此，在这种情况下，网络设备选择业务c的可能性会更大。In the current feasible solution for the deployment of photoelectric conversion devices, how many photoelectric conversion devices are needed during the transmission of multiple services is already determined. Therefore, the network equipment can determine when multiple services are transmitted in the optical network. The required photoelectric conversion device. It is assumed here that an optical network includes service a, service b, and service c. Among them, service a needs two photoelectric conversion devices during transmission, while service b needs one photoelectric conversion device, and service c Need to use 4 photoelectric conversion devices, therefore, in this case, the network equipment will be more likely to choose service c.

方式二：基于当前可行解所对应的光电转换装置部署方案确定光网络中多个光纤的负载情况；根据负载情况概率选择负载大的光纤上的业务。通常，如果一光纤上的负载越大，则该光纤上业务被选择的概率越大。Method 2: Determine the load condition of multiple optical fibers in the optical network based on the current feasible solution corresponding to the deployment plan of the photoelectric conversion device; select the service on the optical fiber with a large load according to the probability of the load condition. Generally, if the load on an optical fiber is greater, the probability that the service on the optical fiber is selected is greater.

在当前可行解所对应的光电转换装置部署方案中，每段光纤需要承载多少业务这是已经确定了的，所以，在这种情况下，网络设备可以优先选择那些负载较大的光纤上的业务。In the current feasible solution for the deployment of photoelectric conversion devices, how many services each segment of optical fiber needs to carry has been determined. Therefore, in this case, the network equipment can give priority to those services on the optical fiber with heavier load. .

方式三：基于当前可行解所对应的光电转换装置部署方案确定光网络中多个光电转换装置上所传输的业务数量；根据多个光电转换装置上所传输的业务数量，概率选择传输业务数量少光电转换装置上所传输的业务，一光电转换装置上所传输业务数量约少，则该光电转换装置上业务被选择的概率越大。Method 3: Determine the number of services transmitted on multiple photoelectric conversion devices in the optical network based on the current feasible solution corresponding to the photoelectric conversion device deployment plan; according to the number of services transmitted on multiple photoelectric conversion devices, the probability of selecting a small number of transmission services If the number of services transmitted on the photoelectric conversion device is less than the number of services transmitted on the photoelectric conversion device, the greater the probability that the service on the photoelectric conversion device will be selected.

例如，假定在一当前可行解对应的光电转换装置部署方案当中，总共需要部署4个光电转换装置，分别是w、x、y、z，这4个光电转换装置上分别传输有4、13、6、2个业务，基于上述选择原则，网络设备选择光电转换装置z上的业务的概率会比较高。For example, suppose that a total of 4 photoelectric conversion devices need to be deployed in a current feasible solution for the deployment of photoelectric conversion devices, namely w, x, y, and z. These 4 photoelectric conversion devices transmit 4, 13, and 13 respectively. 6. For two services, based on the above selection principle, the probability that the network equipment selects the service on the photoelectric conversion device z will be relatively high.

S604：对被选择的业务重新进行路由与频谱分配得到变异可行解。S604: Re-routing and spectrum allocation for the selected service to obtain a feasible solution for variation.

选择出业务之后，网络设备可以对这些业务重新进行频谱分配与路由分配，从而得到新的光电转换装置部署方案作为变异可行解。After the services are selected, the network equipment can re-allocate spectrum and route for these services, thereby obtaining a new photoelectric conversion device deployment plan as a feasible solution for variation.

网络设备在选择业务的时候，并不一定是仅仅选择一个业务，网络设备也可能会选择多个业务，在这种情况下，经过变异得到的变异可行解就相对会比较多。When a network device selects a service, it does not necessarily select only one service. The network device may also select multiple services. In this case, there are relatively more feasible solutions for the variation obtained through the variation.

S406：通过模拟退火算法对每个变异可行解进行处理得到处理后的可行解。S406: Process each variant feasible solution through a simulated annealing algorithm to obtain a processed feasible solution.

本实施例中，处理可以为优化处理，得到的处理后的可行解可以是优化可行解。也就是说，本申请实施例中后续描述的“优化”即为“处理”的具体实现。In this embodiment, the processing may be optimization processing, and the obtained feasible solution after processing may be the optimized feasible solution. That is to say, the “optimization” described later in the embodiments of the present application is a specific realization of “processing”.

确定出变异可行解之后，网络设备可以对每个变异可行解进行“进化”，也即对变异可行解对应的的光电转换装置部署方案进行优化，从而得到更优的光电转换装置部署方案，也即优化解。对于每一个变异可行解，网络设备都会对其进行优化从而得到与之对应的优化可行解。但进化处理与变异处理不同的是，进化处理不会再在变异可行解的基础上增加可行解的数目。因此，如果网络设备参考遗传算法中的变异过程得到了m个变异可行解，则在经过进化处理之后，将会得到m个优化可行解。After determining the feasible solution of the mutation, the network equipment can "evolve" each feasible solution of the mutation, that is, optimize the deployment plan of the photoelectric conversion device corresponding to the feasible solution of the mutation, so as to obtain a better photoelectric conversion device deployment plan. That is, the optimized solution. For each variant feasible solution, the network device will optimize it to obtain the corresponding optimized feasible solution. But the difference between evolution processing and mutation processing is that evolution processing will no longer increase the number of feasible solutions on the basis of mutation feasible solutions. Therefore, if the network device obtains m variant feasible solutions with reference to the mutation process in the genetic algorithm, after the evolution processing, m optimized feasible solutions will be obtained.

在本实施例中，网络设备主要基于模拟退火算法(Simulate Anneal，SA)对每个变异可行解进行优化处理，模拟退火算法是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。下面提供两种对变异可行解进行进化处理的方式：In this embodiment, the network equipment is mainly based on the simulated annealing algorithm (Simulate Anneal, SA) to optimize each variant feasible solution. The simulated annealing algorithm is a general probabilistic algorithm used to search in a large search space. The optimal solution of the proposition. There are two ways to perform evolution processing on the feasible solution of mutation:

第一种：The first:

对于每个变异可行解对应的光电转换装置部署方案，网络设备分别确定在光电转换装置部署方案中路径重复的光通道，然后将多个路径重复的光通道汇聚到采用更高调制方式的光通道中或者更宽谱宽的光通道中。For the photoelectric conversion device deployment plan corresponding to each variant feasible solution, the network equipment respectively determines the optical channels with repeated paths in the photoelectric conversion device deployment plan, and then converges the optical channels with multiple repeated paths to the optical channel with higher modulation mode Medium or wider optical channel.

可选地，网络设备可以选择存在重复路径的多个光通道，判断是否能够将上述光通道汇聚到采用更高调制方式或者其他谱宽的光通道中，从而降低光网络中端到端光通道的数量，降低网络中光电转换装置的部署成本。Optionally, the network device can select multiple optical channels with repeated paths to determine whether the above optical channels can be aggregated into optical channels with higher modulation methods or other spectral widths, thereby reducing the end-to-end optical channels in the optical network. Reduce the deployment cost of photoelectric conversion devices in the network.

第二种：The second type:

对每个变异可行解对应的光电转换装置部署方案，在光电转换装置部署方案下整理光网络中的频谱碎片，减少业务传输通道的跳波场景。通过整理网络中的频谱碎片，尽量避免业务的传输通道出现跳波场景，可以降低网络中光电转换装置的部署成本。For the photoelectric conversion device deployment plan corresponding to each variant feasible solution, sort out the spectrum fragments in the optical network under the photoelectric conversion device deployment plan to reduce the wave hopping scenarios of the service transmission channel. By sorting out the spectrum fragments in the network and avoiding wave hopping scenarios in the service transmission channel as much as possible, the deployment cost of the photoelectric conversion device in the network can be reduced.

虽然这里仅给出了两种对变异可行解进行优化处理的方案，但实际上，进化处理的方案并不仅限于这两种，任何基于变异可行解得到更优化的可行解的方案都是可行的。Although only two options for optimizing the feasible solution of mutation are given here, in fact, the options for evolution processing are not limited to these two. Any solution based on the feasible solution of mutation to obtain a more optimized feasible solution is feasible. .

S408：对多个优化可行解进行筛选得到保留可行解。S408: Screen multiple optimized feasible solutions to obtain retained feasible solutions.

经过进化处理，种群(也即当前可行解的集合)中通常会存在多个优化可行解，对于这些优化可行解，网络设备可以进行评估和选择，从而筛除一个或多个优化可行解。在本实施例中，不对网络设备筛除优化可行解的比例或个数进行限制，在不同的迭代流程当中，网络设备甚至可以筛除数目不等的优化可行解。对于筛除后保留下来的优化可行解，本实施例将其称为“保留可行解”。After evolution processing, there are usually multiple optimized feasible solutions in the population (that is, the set of current feasible solutions). For these optimized feasible solutions, the network device can evaluate and select one or more optimized feasible solutions. In this embodiment, there is no limitation on the proportion or number of feasible solutions for network equipment to filter out optimization. In different iterative processes, the network equipment can even filter out a unequal number of feasible solutions for optimization. For the optimized feasible solution retained after screening, this embodiment calls it the "retained feasible solution".

在本实施例的一些示例当中，网络设备可以根据每个优化可行解的成本来概率选择保留可行解，对于那些成本越低的优化可行解，其被选择作为保留可行解的概率也就越高。In some examples of this embodiment, the network device can probabilistically choose to retain feasible solutions based on the cost of each optimized feasible solution. For those optimized feasible solutions with lower costs, the probability of being selected as a retained feasible solution is higher. .

S410：判定当前是否满足退出迭代流程的条件。S410: Determine whether the conditions for exiting the iterative process are currently met.

如果判断结果为是，则退出迭代流程，执行S412；若判断结果为否，说明当前还不能退出迭代流程，因此需要继续执行迭代流程，进入S404。根据前述介绍可知，在此进入迭代流程时的当前可行解就是网络设备在上一次迭代流程中保留下来的保留可行解。If the judgment result is yes, exit the iterative process and execute S412; if the judgment result is no, it means that the iterative process cannot be exited at present, so it is necessary to continue to execute the iterative process, and go to S404. According to the foregoing introduction, the current feasible solution when entering the iterative process is the reserved feasible solution retained by the network device in the previous iterative process.

对于在哪些情况下才能结束迭代流程，这里进行说明，退出迭代流程的条件包括但不限于以下几种中的至少一种：As for the circumstances under which the iterative process can be ended, here is an explanation. The conditions for exiting the iterative process include but are not limited to at least one of the following:

1)迭代流程执行的次数达到预设次数。1) The number of executions of the iterative process reaches the preset number.

2)当前保留可行解的收敛程度达到要求。2) The current retention of feasible solutions meets the requirements.

3)进行光电转换装置部署规划的持续时长已达到预设时长。3) The duration of the photoelectric conversion device deployment plan has reached the preset duration.

S412：选择保留可行解中的一个作为最终解并输出最终解所对应的光电转换装置部署方案。S412: Select and keep one of the feasible solutions as the final solution, and output the photoelectric conversion device deployment plan corresponding to the final solution.

如果经过判断，确定可以退出迭代流程了，那么最终的光电转换装置部署方案只可能是当前保留可行解中的一个，因此，网络设备可以从保留可行解中选择一个作为最终解。选择最终解的原则可以是基于成本最低原则、传输容量最大原则等，也可以是从保留解中选择一个在成本、传输容量以及网络传输质量方面都较为均衡的一个作为最终解。If it is determined that it is possible to exit the iterative process after judgment, then the final photoelectric conversion device deployment plan may only be one of the currently remaining feasible solutions. Therefore, the network device can select one of the remaining feasible solutions as the final solution. The principle of selecting the final solution can be based on the principle of the lowest cost, the principle of maximum transmission capacity, etc., or the final solution can be selected from the reserved solutions that is more balanced in terms of cost, transmission capacity, and network transmission quality.

选择出最终解之后，网络设备可以将最终解对应的光电转换装置部署方案进行输出，让网络规划人员可以了解该部署方案是怎样的。为了让网络规划人员可以更直观地了解最终解中光电转换装置的部署情况，网络设备可以对最终解所对应的光电转换装置部署方案进行图表化展示，这里所说的图表化展示可以是图形展示，也可以是表格展示，当然也可以是图形与表格结合的展示方式。After the final solution is selected, the network equipment can output the photoelectric conversion device deployment plan corresponding to the final solution, so that the network planner can understand what the deployment plan is. In order to allow network planners to more intuitively understand the deployment of the photoelectric conversion device in the final solution, the network equipment can graphically display the photoelectric conversion device deployment plan corresponding to the final solution. The graphical display mentioned here can be a graphical display. , It can also be a table display, of course, it can also be a combination of graphics and tables.

在本实施例中，每一个解(包括初始解、变异可行解、优化可行解、保留可行解以及最终解)都不仅能体现出光网络中光电转换装置应当如何部署，并且也包括了光网络中多个业务的路由分配情况以及多个业务的频谱分配情况，因此，在最终输出的光电转换装置部署方案中，不仅可以向网络规划人员展示出光电转换装置的部署方案，也可以体现出业务的路由分配与频谱分配方案。In this embodiment, each solution (including the initial solution, the mutated feasible solution, the optimized feasible solution, the retained feasible solution, and the final solution) can not only reflect how the photoelectric conversion device should be deployed in the optical network, but also includes the optical network The routing allocation of multiple services and the spectrum allocation of multiple services. Therefore, in the final output of the photoelectric conversion device deployment plan, not only the deployment plan of the photoelectric conversion device can be shown to the network planner, but also the business performance can be reflected. Route allocation and spectrum allocation plan.

本实施例中所谓的“光网络”不仅可以是WDM网络，也可以是SLICE网络。光网络中业务的调制方式包括但不限于正交相移键控(Quadrature Phase Shift Keyin，QPSK)，8-QAM，16-QAM几种。The so-called "optical network" in this embodiment may not only be a WDM network, but also a SLICE network. The modulation methods of services in the optical network include, but are not limited to, Quadrature Phase Shift Keying (QPSK), 8-QAM, and 16-QAM.

本实施例提供的光电转换装置部署规划方法，根据光网络中的拓扑信息、资源信息以及业务信息，利用贪婪算法、模拟退火算法等，能够同时兼顾网络传输容量、网络业务需求以及网络部署成本等多个要求提出光电转换装置的部署方案，不仅降低了网络部署规划的难度和网络规划人员的负担。而且，因为可以根据网络规划最注重的因素来确定初始解、选择保留可行解、最终解等，因此可以使得最终的光电转换装置部署方案符合要求。例如，当网络规划非常注重成本时，可以选择出低成本的初始解，保留低成本的优化可行解，选择低成本的最终解等，从而选择出符合网络业务需求，同时成本又比较低廉的光电转换装置部署方案，提升了网络规划品质。The photoelectric conversion device deployment planning method provided in this embodiment uses greedy algorithms, simulated annealing algorithms, etc., based on topology information, resource information, and service information in the optical network, which can simultaneously take into account network transmission capacity, network service requirements, and network deployment costs. Multiple requirements put forward the deployment plan of the photoelectric conversion device, which not only reduces the difficulty of network deployment planning and the burden of network planners. Moreover, because the initial solution can be determined according to the most important factors in network planning, the feasible solution can be retained, the final solution, etc., so the final photoelectric conversion device deployment plan can meet the requirements. For example, when network planning pays much attention to cost, you can choose a low-cost initial solution, retain low-cost optimized feasible solutions, and choose low-cost final solutions, so as to select the optoelectronics that meets the needs of the network business and is relatively inexpensive. The conversion device deployment scheme improves the quality of network planning.

实施例二：Embodiment two:

本实施例提供一种存储介质，该存储介质中可以存储有一个或多个可供一个或多个处理器读取、编译并执行的计算机程序，在本实施例中，该计算机可读存储介质可以存储有光电转换装置部署规划程序，光电转换装置部署规划程序可供一个或多个处理器执行实现前述实施例介绍的任意一种光电转换装置部署规划方法。This embodiment provides a storage medium that can store one or more computer programs that can be read, compiled, and executed by one or more processors. In this embodiment, the computer-readable storage medium A photoelectric conversion device deployment planning program may be stored, and the photoelectric conversion device deployment planning program can be executed by one or more processors to implement any one of the photoelectric conversion device deployment planning methods introduced in the foregoing embodiments.

本实施例中还提供一种网络设备，如图7所示：网络设备70包括处理器71、存储器72以及设置为连接处理器71与存储器72的通信总线73，其中，存储器72可以为前述存储有光电转换装置部署规划程序的存储介质。处理器71可以读取光电转换装置部署规划程序，进行编译并执行实现前述实施例中介绍的光电转换装置部署规划方法。This embodiment also provides a network device, as shown in FIG. 7: the network device 70 includes a processor 71, a memory 72, and a communication bus 73 configured to connect the processor 71 and the memory 72. The memory 72 may be the aforementioned storage. There is a storage medium for the photoelectric conversion device deployment planning program. The processor 71 can read the photoelectric conversion device deployment planning program, compile and execute the photoelectric conversion device deployment planning method introduced in the foregoing embodiment.

处理器71先根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定光网络中的光电转换装置部署方案的初始解，然后将初始解作为当前可行解，然后对当前可行解进行变异得到变异可行解，随后通过模拟退火算法对每个变异可行解进行优化，并对多个优化可行解进行筛选得到保留可行解。得到保留可行解之后，处理器71判定当前是否满足退出迭代流程的条件，若不满足退出迭代流程的条件，则将保留可行解作为当前可行解继续执行变异，循环该流程，直至确定满足退出迭代流程的条件，然后处理器71选择保留可行解中的一个作为最终解，并输出最终解所对应的光电转换装置部署方案。The processor 71 first determines the initial solution of the photoelectric conversion device deployment plan in the optical network according to the greedy algorithm combined with the topology information, resource information and service information in the optical network, and then regards the initial solution as the current feasible solution, and then mutates the current feasible solution Obtain variant feasible solutions, and then optimize each variant feasible solution through simulated annealing algorithm, and screen multiple optimized feasible solutions to obtain retained feasible solutions. After obtaining the retained feasible solution, the processor 71 determines whether the conditions for exiting the iterative process are currently met. If the conditions for exiting the iterative process are not met, the retained feasible solution is regarded as the current feasible solution to continue the mutation, and the process is looped until it is determined that the exit from the iteration process is satisfied. According to the conditions of the process, the processor 71 then selects one of the feasible solutions to be retained as the final solution, and outputs the photoelectric conversion device deployment plan corresponding to the final solution.

在本实施例的一些示例当中，处理器71进行光电转换装置部署规划所依据的光网络拓扑信息、资源信息以及业务信息可以由SDN控制器采集获：在本实施例的一些示例当中，处理器71可以直接从SDN控制器处获取用于光电转换装置部署规划的多种信息。在本实施例的另外一些示例当中，SDN控制器还可以预先采集光网络的拓扑信息、资源信息以及业务信息，并将采集到的信息存储在数据库中，例如存储在TEDB。当处理器71需要进行光电转换装置部署规划时，可以直接从流量工程数据库中获取到光网络的拓扑信息、资源信息以及业务信息。In some examples of this embodiment, the optical network topology information, resource information, and service information on which the processor 71 performs the photoelectric conversion device deployment plan may be collected by the SDN controller: In some examples of this embodiment, the processor 71 can directly obtain various information for the deployment planning of the photoelectric conversion device from the SDN controller. In some other examples of this embodiment, the SDN controller may also collect topology information, resource information, and service information of the optical network in advance, and store the collected information in a database, for example, in TEDB. When the processor 71 needs to plan the deployment of the photoelectric conversion device, it can directly obtain the topology information, resource information, and service information of the optical network from the traffic engineering database.

在本实施例的一些示例当中，处理器71输出的光电转换装置部署方案不仅可以体现光网络中光电转换装置的部署情况，而且还能够表征对光网络中的多个业务的频谱分配方案与路由分配方案。In some examples of this embodiment, the photoelectric conversion device deployment plan output by the processor 71 can not only reflect the deployment situation of the photoelectric conversion device in the optical network, but also characterize the spectrum allocation plan and routing of multiple services in the optical network. Distribution plan.

处理器71根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定网络中光电转换装置部署方案的初始解时，可以先对光网络中的业务请求进行预处理，汇聚同源同宿的业务请求；然后根据拓扑信息与光网络资源信息利用First-Fit算法为汇聚的业务请求所对应的业务进行路由和频谱分配得到初始解，初始解能够确保光网络中多个业务在部署时占用最少的光电转换装置。When the processor 71 determines the initial solution of the deployment plan of the photoelectric conversion device in the network according to the greedy algorithm combined with the topology information, resource information, and service information in the optical network, it can first preprocess the service request in the optical network, and converge the same source Service request; Then, according to the topology information and optical network resource information, the First-Fit algorithm is used to route and allocate spectrum for the service corresponding to the aggregate service request to obtain the initial solution. The initial solution can ensure that multiple services in the optical network occupy the least amount of deployment. The photoelectric conversion device.

在参考遗传算法的变异过程对当前可行解进行变异得到变异可行解时，处理器71基于当前可行解所对应的光电转换装置部署方案从光网络的多个业务中选择业务，然后对被选择的业务重新进行路由与频谱分配得到变异可行解。When the current feasible solution is mutated with reference to the mutation process of the genetic algorithm to obtain a mutated feasible solution, the processor 71 selects a service from multiple services in the optical network based on the photoelectric conversion device deployment plan corresponding to the current feasible solution, and then performs a check on the selected service. The service re-routing and spectrum allocation obtains a feasible solution for variation.

在本实施例中，处理器71可以基于多种原则来选择业务：In this embodiment, the processor 71 can select services based on multiple principles:

例如，在本实施例的一种示例当中，处理器71基于当前可行解所对应的光电转换装置部署方案确定多个业务当前所在光通路所需光电转换装置的数量；根据多个业务当前在光通路所需光电转换装置的数量，概率选择所需光电转换装置数量多的业务。如果一业务所需光电转换装置的数量越大，则该业务被选择的概率越大。For example, in an example of this embodiment, the processor 71 determines the number of photoelectric conversion devices required for the optical path where multiple services are currently located based on the photoelectric conversion device deployment plan corresponding to the currently feasible solution; The number of photoelectric conversion devices required for the channel, and the probability of selecting a business with a large number of photoelectric conversion devices required. If the number of photoelectric conversion devices required for a service is larger, the probability of the service being selected is greater.

在本实施例的另一种示例当中，处理器71基于当前可行解所对应的光电转换装置部署方案确定光网络中多个光纤的负载情况，然后根据负载情况概率选择负载大的光纤上的业务。通常，如果一光纤上的负载越大，则该光纤上业务被选择的概率越大。In another example of this embodiment, the processor 71 determines the load condition of multiple optical fibers in the optical network based on the photoelectric conversion device deployment plan corresponding to the current feasible solution, and then selects the service on the optical fiber with a large load according to the probability of the load condition. . Generally, if the load on an optical fiber is greater, the probability that the service on the optical fiber is selected is greater.

在本实施例的又一种示例当中，处理器71基于当前可行解所对应的光电转换装置部署方案确定光网络中多个光电转换装置上所传输的业务数量，然后根据多个光电转换装置上所传输的业务数量，概率选择传输业务数量少光电转换装置上所传输的业务，一光电转换装置上所传输业务数量约少，则该光电转换装置上业务被选择的概率越大。In another example of this embodiment, the processor 71 determines the number of services transmitted on multiple photoelectric conversion devices in the optical network based on the photoelectric conversion device deployment plan corresponding to the currently feasible solution, and then according to the number of services on the multiple photoelectric conversion devices For the number of services transmitted, the probability of selecting the number of services to be transmitted is less. The number of services transmitted on the photoelectric conversion device is less. If the number of services transmitted on the photoelectric conversion device is about less, the greater the probability of the service being selected on the photoelectric conversion device.

对于每个变异可行解对应的光电转换装置部署方案，处理器71在进行优化处理时，在本实施例的一些示例当中，处理器71可以分别确定在光电转换装置部署方案中路径重复的光通道，然后将多个路径重复的光通道汇聚到采用更高调制方式的光通道中或者更宽谱宽的光通道中。在本实施例的另一些示例当中，对每个变异可行解对应的光电转换装置部署方案，在处理器71整理光网络中的频谱碎片，减少业务传输通道的跳波场景。For the photoelectric conversion device deployment plan corresponding to each variant feasible solution, when the processor 71 is performing optimization processing, in some examples of this embodiment, the processor 71 can respectively determine the optical channels with repeated paths in the photoelectric conversion device deployment plan. , And then converge multiple optical channels with repeated paths into an optical channel with a higher modulation mode or an optical channel with a wider spectrum width. In some other examples of this embodiment, the processor 71 sorts the spectrum fragments in the optical network in the photoelectric conversion device deployment solution corresponding to each variant feasible solution to reduce the wave hopping scenarios of the service transmission channel.

处理器71判断是否可以退出迭代流程时，可以判断迭代流程执行的次数是否达到预设次数。也可以判断当前保留可行解的收敛程度是否达到要求。在本实施例的一些示例当中，处理器71还可以判断当前进行光电转换装置部署规划的持续时长是否已达到预设时长。处理器71还可以将上述几种判断中的两种或三种结合。When the processor 71 determines whether it is possible to exit the iterative process, it may determine whether the number of times the iterative process has been executed reaches a preset number. It can also be judged whether the convergence degree of the current reserved feasible solution meets the requirements. In some examples of this embodiment, the processor 71 may also determine whether the current duration of the photoelectric conversion device deployment plan has reached the preset duration. The processor 71 may also combine two or three of the foregoing judgments.

选择出最终解之后，处理器71可以将最终解对应的光电转换装置部署方案进行输出，让网络规划人员可以了解该部署方案是怎样的。为了让网络规划人员可以更直观地了解最终解中光电转换装置的部署情况，处理器71可以对最终解所对应的光电转换装置部署方案进行图表化展示，这里所说的图表化展示可以是图形展示，也可以是表格展示，当然也可以是图形与表格结合的展示方式。After the final solution is selected, the processor 71 may output the photoelectric conversion device deployment plan corresponding to the final solution, so that the network planner can understand what the deployment plan is. In order to allow network planners to more intuitively understand the deployment of the photoelectric conversion device in the final solution, the processor 71 can graphically display the photoelectric conversion device deployment plan corresponding to the final solution. The graphical display mentioned here can be a graph. The display can also be a table display, of course, it can also be a combination of graphics and tables.

本实施例提供的网络设备，能够根据网络资源信息、拓扑信息和网络中的业务信息，输出光电转换装置的部署方案，同时输出业务的路由和频谱分配方案，既能兼顾网络中业务的传输需求，又能够控制网络部署成本。The network equipment provided in this embodiment can output the deployment plan of the photoelectric conversion device according to the network resource information, topology information, and service information in the network, and at the same time output the service routing and spectrum allocation plan, which can take into account the transmission requirements of the service in the network. , And can control the cost of network deployment.

实施例三：Example three:

本实施例提供一种光电转换装置部署规划***，在该光电转换装置部署规划***中包括前述实施例中提供的网络设备。This embodiment provides a photoelectric conversion device deployment planning system, and the photoelectric conversion device deployment planning system includes the network equipment provided in the foregoing embodiments.

在本实施例的一些示例当中，光电转换装置部署规划***8中包括网络设备70与UI交互设备80，请参见图8所示：网络设备70根据光电转换装置部署规划方法确定出光电转换装置部署方案，然后由UI交互设备80将该光电转换装置部署方案展示给网络规划人员。在一些示例当中，UI交互设备80可以将光电转换装置部署方案以图形的形式进行展示，在本实施例的另外一些示例当中，UI交互设备80可以以表格的形式展示光电转换装置部署方案。当然，在一些示例当中，UI交互设备80还可以根据需要同时使用图形与表格来展示针对光网络的光电转换装置的部署方案。In some examples of this embodiment, the photoelectric conversion device deployment planning system 8 includes a network device 70 and a UI interaction device 80. Please refer to FIG. 8: the network device 70 determines the photoelectric conversion device deployment according to the photoelectric conversion device deployment planning method Then, the UI interactive device 80 displays the photoelectric conversion device deployment plan to the network planner. In some examples, the UI interaction device 80 may display the photoelectric conversion device deployment plan in the form of graphics. In other examples of this embodiment, the UI interaction device 80 may display the photoelectric conversion device deployment plan in the form of a table. Of course, in some examples, the UI interaction device 80 may also use graphics and tables to show the deployment plan of the photoelectric conversion device for the optical network as needed.

在一些示例当中，光电转换装置部署规划***8中也可以不设置独立的UI交互设备，因为网络设备本身具备UI交互功能，能够通过UI交互界面向网络规划人员展示光电转换装置部署方案。In some examples, the photoelectric conversion device deployment planning system 8 may not have an independent UI interactive device, because the network device itself has a UI interactive function and can show the photoelectric conversion device deployment plan to the network planner through the UI interactive interface.

在本实施例的一些示例当中，如图9所示，光电转换装置部署规划***8中还包括SDN控制器81与流量工程数据库82。请参见图10示出的光电转换装置部署规划方法的一种流程图：In some examples of this embodiment, as shown in FIG. 9, the photoelectric conversion device deployment planning system 8 further includes an SDN controller 81 and a traffic engineering database 82. Please refer to a flow chart of the deployment planning method of the photoelectric conversion device shown in FIG. 10:

S1002：SDN控制器进行信息收集。S1002: The SDN controller collects information.

SDN控制器81可以作为整个光电转换装置部署规划***8的南向协议模块，通过南向协议收集光网络中的拓扑信息、资源信息以及业务信息，然后SDN控制器81将收集的信息存储到流量工程数据库82中。The SDN controller 81 can be used as the southbound protocol module of the entire photoelectric conversion device deployment planning system 8. It collects topology information, resource information and service information in the optical network through the southbound protocol, and then the SDN controller 81 stores the collected information in the traffic Project database 82.

S1004：网络规划人员触发规划流程。S1004: The network planner triggers the planning process.

当网络规划人员确定需要对光网络中的光电转换装置的部署进行规划的时候，可以通过UI交互设备80向网络设备70下发指令，触发光电转换装置部署规划流程。When the network planner determines that it is necessary to plan the deployment of the photoelectric conversion device in the optical network, the UI interactive device 80 can issue an instruction to the network device 70 to trigger the photoelectric conversion device deployment planning process.

S1006：网络设备进行光电转换装置部署方案的规划。S1006: The network equipment plans the deployment plan of the photoelectric conversion device.

当网络设备70接收到网络规划人员下发的指令之后，可以按照前述实施例中提供的光电转换装置部署规划方法规划出一个光电转换装置的部署方案，然后将光电转换装置部署方案发送给UI交互设备80，通过UI交互设备80对方案进行展示。After the network device 70 receives the instruction issued by the network planner, it can plan a deployment plan of the photoelectric conversion device according to the photoelectric conversion device deployment planning method provided in the foregoing embodiment, and then send the deployment plan of the photoelectric conversion device to the UI interactive The device 80 displays the solution through the UI interactive device 80.

在本实施例中，将图4中流程所对应的算法称为“E-EA算法”，E-EA算法(Enhanced-Evolution Algorithm)，即增强进化算法。所以，网络设备70接收到网络规划人员下发的指令后，可以通过执行E-EA算法来获取到光电转换装置部署方案。In this embodiment, the algorithm corresponding to the process in FIG. 4 is called "E-EA algorithm", E-EA algorithm (Enhanced-Evolution Algorithm), that is, enhanced evolution algorithm. Therefore, after the network device 70 receives the instruction issued by the network planner, it can obtain the photoelectric conversion device deployment plan by executing the E-EA algorithm.

S1008：UI交互设备展示光电转换装置部署方案。S1008: UI interactive equipment shows the deployment plan of photoelectric conversion devices.

UI交互设备80接收到网络设备70返回的光电转换装置部署方案之后可以以图表化的形式展示给网络规划人员。After the UI interaction device 80 receives the photoelectric conversion device deployment plan returned by the network device 70, it can be displayed to the network planner in a graphical form.

本实施例所提供的光电转换装置部署规划***8至少存在以下优点：The photoelectric conversion device deployment planning system 8 provided in this embodiment has at least the following advantages:

1)光电转换装置部署规划***8所使用的E-EA算法，不仅考虑了WDM场景，同时也考虑了弹性光网络场景。1) The E-EA algorithm used by the photoelectric conversion device deployment planning system 8 not only considers the WDM scenario, but also considers the flexible optical network scenario.

2)光电转换装置部署规划***8所使用的E-EA算法，还考虑了多种调制方式对业务传输和装置部署的影响，例如QPSK，8-QAM，16-QAM等。2) The E-EA algorithm used by the photoelectric conversion device deployment planning system 8 also considers the impact of multiple modulation methods on service transmission and device deployment, such as QPSK, 8-QAM, 16-QAM, etc.

3)光电转换装置部署规划***8所使用的E-EA算法，能够支持业务在传输过程中进行跳波、汇聚和拆分操作，提升了频谱管理的灵活性，同时也提高了频谱资源的利用率。3) The E-EA algorithm used by the photoelectric conversion device deployment planning system 8 can support services to perform wave hopping, aggregation and splitting operations during the transmission process, which improves the flexibility of spectrum management and also improves the utilization of spectrum resources rate.

4)光电转换装置部署规划***8所使用的E-EA算法，能够减少网络中部署的端口数量和成本。4) The E-EA algorithm used by the photoelectric conversion device deployment planning system 8 can reduce the number and cost of ports deployed in the network.

5)光电转换装置部署规划***8，充分利用了SDN控制器的功能，有效收集了网络中的拓扑和业务信息。5) The photoelectric conversion device deployment planning system 8, makes full use of the function of the SDN controller, and effectively collects topology and business information in the network.

上文中所公开方法中的全部或一些步骤、***、装置中的功能模块/单元可以被实施为软件(可以用计算装置可执行的程序代码来实现)、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由多个物理组件合作执行。一些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，由计算装置来执行，并且在一些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于随机存取存储器(Random Access Memory，RAM)，只读存储器(Read-Only Memory，ROM)，带电可擦可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)、闪存或其他存储器技术、光盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)，数字多功能盘(Digital Video Disc，DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。所以，本申请不限制于任何特定的硬件和软件结合。All or some of the steps, functional modules/units in the system and device disclosed above can be implemented as software (which can be implemented by program code executable by a computing device), firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may consist of multiple The physical components cooperate to execute. Some physical components or all physical components can be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on a computer-readable medium and executed by a computing device. In some cases, the steps shown or described may be executed in a different order than here. The computer-readable medium may include a computer storage medium. (Or non-transitory medium) and communication medium (or temporary medium). The term computer storage medium includes volatile and non-volatile, removable and non-removable implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data) medium. Computer storage media include but are not limited to random access memory (Random Access Memory, RAM), read-only memory (Read-Only Memory, ROM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM) , Flash memory or other memory technologies, compact disc read-only memory (CD-ROM), digital versatile disc (Digital Video Disc, DVD) or other optical disc storage, magnetic cartridges, magnetic tapes, disk storage or other magnetic A storage device, or any other medium that can be used to store desired information and can be accessed by a computer. Communication media usually contain computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transmission mechanism, and may include any information delivery media. Therefore, this application is not limited to any specific hardware and software combination.

Claims

一种光电转换装置部署规划方法，包括：A method for deployment planning of a photoelectric conversion device includes:

根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定所述光网络中的光电转换装置部署方案的初始解；Determine the initial solution of the photoelectric conversion device deployment plan in the optical network according to the greedy algorithm in combination with topology information, resource information, and service information in the optical network;

基于所述初始解执行迭代流程获取最终解，其中，所述迭代流程包括：对当前可行解进行变异得到变异可行解，其中，首次迭代流程中的当前可行解为所述初始解，非首次迭代流程中的当前可行解为上一次迭代流程得到的保留可行解；通过模拟退火算法对每个变异可行解进行处理得到处理后的可行解；对多个处理后的可行解进行筛选得到保留可行解；判定是否满足退出所述迭代流程的条件，响应于满足退出所述迭代流程的条件，选择所述保留可行解中的一个作为最终解并退出所述迭代流程；响应于不满足退出所述迭代流程的条件，继续执行所述迭代流程；A final solution is obtained by executing an iterative process based on the initial solution, where the iterative process includes: mutating the current feasible solution to obtain a variant feasible solution, wherein the current feasible solution in the first iterative process is the initial solution, not the first iteration The current feasible solution in the process is the retained feasible solution obtained in the last iteration process; each variant feasible solution is processed through the simulated annealing algorithm to obtain the processed feasible solution; the multiple processed feasible solutions are screened to obtain the retained feasible solution Determine whether the conditions for exiting the iterative process are met, and in response to satisfying the conditions for exiting the iterative process, select one of the remaining feasible solutions as the final solution and exit the iterative process; and exit the iterative process in response to not being satisfied Condition of the process, continue to execute the iterative process;

输出所述最终解所对应的光电转换装置部署方案。Output the photoelectric conversion device deployment plan corresponding to the final solution.
如权利要求1所述的方法，其中，输出的光电转换装置部署方案用于表征对所述光网络中的多个业务的频谱分配方案与路由分配方案。The method according to claim 1, wherein the outputted photoelectric conversion device deployment plan is used to characterize a spectrum allocation plan and a routing allocation plan for multiple services in the optical network.
如权利要求1所述的方法，其中，所述业务信息包括业务请求；The method of claim 1, wherein the service information includes a service request;

所述根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定所述光网络中的光电转换装置部署方案的初始解包括：The initial solution for determining the deployment plan of the photoelectric conversion device in the optical network according to the greedy algorithm in combination with the topology information, resource information, and service information in the optical network includes:

对所述光网络中的业务请求进行预处理，汇聚同源同宿的业务请求；Preprocessing the service requests in the optical network, and converges service requests from the same source and same destination;

根据所述拓扑信息与所述资源信息利用最先适应First-Fit算法为汇聚的业务请求所对应的业务进行路由和频谱分配得到初始解，其中，所述初始解用于在所述光网络中的多个业务被部署的情况下占用最少的光电转换装置。According to the topology information and the resource information, the first-fit algorithm is first adapted to the service corresponding to the aggregated service request to perform routing and spectrum allocation to obtain an initial solution, wherein the initial solution is used in the optical network The photoelectric conversion device is the least occupied when multiple services are deployed.
如权利要求1所述的方法，其中，所述对当前可行解进行变异得到变异可行解包括：The method according to claim 1, wherein the mutating the current feasible solution to obtain the mutated feasible solution comprises:

基于所述当前可行解所对应的光电转换装置部署方案从所述光网络的多个业务中选择业务；Selecting a service from the multiple services of the optical network based on the photoelectric conversion device deployment plan corresponding to the currently feasible solution;

对被选择的业务重新进行路由与频谱分配得到变异可行解。Re-routing and spectrum allocation for the selected service obtains a feasible solution for variation.
如权利要求4所述的方法，其中，所述基于所述当前可行解所对应的光电转换装置部署方案从所述光网络的多个业务中选择业务的方式包括以下至少一种方式：The method according to claim 4, wherein the method for selecting a service from the multiple services of the optical network based on the photoelectric conversion device deployment solution corresponding to the currently feasible solution includes at least one of the following methods:

方式一：method one:

基于所述当前可行解所对应的光电转换装置部署方案确定所述多个业务在光通路所需光电转换装置的数量；Determining the number of photoelectric conversion devices required by the multiple services in the optical path based on the photoelectric conversion device deployment plan corresponding to the currently feasible solution;

根据所述多个业务在光通路所需光电转换装置的数量，选择业务，其中，所述业务所需光电转换装置的数量与所述业务被选择的概率成正比；Selecting a service according to the number of photoelectric conversion devices required by the multiple services in the optical path, wherein the number of photoelectric conversion devices required by the service is proportional to the probability that the service is selected;

方式二：Way two:

基于所述当前可行解所对应的光电转换装置部署方案确定所述光网络中多个光纤的负载情况；Determine the load condition of the multiple optical fibers in the optical network based on the photoelectric conversion device deployment plan corresponding to the currently feasible solution;

根据所述负载情况选择业务，其中，所述光纤上的负载与所述光纤上业务被选择的概率成正比；Selecting a service according to the load situation, wherein the load on the optical fiber is proportional to the probability that the service on the optical fiber is selected;

方式三：Way three:

基于所述当前可行解所对应的光电转换装置部署方案确定所述光网络中多个光电转换装置上所传输的业务数量；Determining the number of services transmitted on the multiple photoelectric conversion devices in the optical network based on the photoelectric conversion device deployment plan corresponding to the currently feasible solution;

根据所述多个光电转换装置上所传输的业务数量，选择业务，其中，所述光电转换装置上所传输业务数量与所述光电转换装置上业务被选择的概率成反比。A service is selected according to the number of services transmitted on the plurality of photoelectric conversion devices, wherein the number of services transmitted on the photoelectric conversion device is inversely proportional to the probability that the service on the photoelectric conversion device is selected.
如权利要求1所述的方法，其中，所述通过模拟退火算法对每个变异可行解进行处理包括以下一种：The method according to claim 1, wherein the processing each feasible solution of the mutation by the simulated annealing algorithm comprises one of the following:

第一种：The first:

对每个变异可行解对应的光电转换装置部署方案，确定所述光电转换装置部署方案中路径重复的光通道；For the photoelectric conversion device deployment plan corresponding to each variant feasible solution, determine the optical channel with repeated paths in the photoelectric conversion device deployment plan;

将多个路径重复的光通道汇聚到采用比当前调制方式高的光通道中或者比当前谱宽宽的光通道中；Converge multiple optical channels with repeated paths into an optical channel that uses a higher modulation mode or an optical channel that is wider than the current spectrum;

第二种：The second type:

对每个变异可行解对应的光电转换装置部署方案，在所述光电转换装置部署方案下整理所述光网络中的频谱碎片。For the photoelectric conversion device deployment plan corresponding to each variant feasible solution, sort the spectrum fragments in the optical network under the photoelectric conversion device deployment plan.
如权利要求1所述的方法，其中，所述判定是否满足退出所述迭代流程的条件包括以下至少一种：The method according to claim 1, wherein the determining whether the condition for exiting the iterative process is satisfied comprises at least one of the following:

所述迭代流程执行的次数达到预设次数；The number of executions of the iterative process reaches a preset number;

保留可行解的收敛程度达到要求；Keep the convergence of feasible solutions up to the requirements;

进行光电转换装置部署规划的持续时长达到预设时长。The duration of the photoelectric conversion device deployment plan reaches the preset duration.
如权利要求1所述的方法，其中，所述输出所述最终解所对应的光电转换装置部署方案包括：The method according to claim 1, wherein said outputting the deployment plan of the photoelectric conversion device corresponding to the final solution comprises:

对所述最终解所对应的光电转换装置部署方案进行图表化展示，所述图表化展示包括图形展示和表格展示中的至少一种。A graphical display of the photoelectric conversion device deployment plan corresponding to the final solution is performed, and the graphical display includes at least one of a graphical display and a table display.
如权利要求1-8任一项所述的方法，在所述根据贪婪算法结合光网络中的拓扑信息、资源信息以及业务信息确定所述光网络中的光电转换装置部署方案的初始解之前，还包括：8. The method according to any one of claims 1-8, before the initial solution of the photoelectric conversion device deployment plan in the optical network is determined according to the greedy algorithm in combination with topology information, resource information, and service information in the optical network, Also includes:

控制软件定义网络SDN控制器通过南向协议收集所述光网络中的拓扑信息、资源信息以及所述光网络中的业务信息。The control software-defined network SDN controller collects topology information, resource information, and service information in the optical network through the southbound protocol.
一种网络设备，包括处理器、存储器及通信总线；A network device including a processor, a memory and a communication bus;

所述通信总线设置为实现所述处理器和所述存储器之间的连接通信；The communication bus is configured to realize connection and communication between the processor and the memory;

所述处理器设置为执行所述存储器中存储的至少一个程序，以实现如权利要求1至9中任一项所述的光电转换装置部署规划方法。The processor is configured to execute at least one program stored in the memory, so as to implement the photoelectric conversion device deployment planning method according to any one of claims 1 to 9.
一种光电转换装置部署规划***，包括用户界面UI交互设备、软件定义网络SDN控制器、流量工程数据库以及如权利要求要求9所述的网络设备；所述SDN控制器与所述流量工程数据库通信连接，所述网络设备分别与所述UI交互设备、所述流量工程数据库通信连接；A photoelectric conversion device deployment planning system, including a user interface UI interaction device, a software-defined network SDN controller, a traffic engineering database, and the network device according to claim 9; the SDN controller communicates with the traffic engineering database Connected, the network device is respectively communicatively connected with the UI interaction device and the traffic engineering database;

所述SDN控制器设置为通过南向协议收集所述光网络中的拓扑信息、资源信息以及所述光网络中的业务信息；The SDN controller is configured to collect topology information, resource information, and service information in the optical network through a southbound protocol;

所述流量工程数据库设置为对所述SDN控制器收集的所述拓扑信息、所述资源信息以及所述业务信息进行存储；The traffic engineering database is configured to store the topology information, the resource information, and the service information collected by the SDN controller;

所述网络设备设置为根据权利要求1-9中任一项所述的光电转换装置部署规划方法规划所述光网络的光电转换装置部署方案；The network device is configured to plan a photoelectric conversion device deployment plan of the optical network according to the photoelectric conversion device deployment planning method of any one of claims 1-9;

所述UI交互设备设置为对所述光电转换装置部署方案进行图表化展示，其中，所述图表化展示包括图形展示和表格展示中的至少一种。The UI interaction device is configured to graphically display the deployment plan of the photoelectric conversion device, wherein the graphical display includes at least one of a graphical display and a table display.
一种存储介质，存储有至少一个程序，所述至少一个程序可被至少一个处理器执行，以实现如权利要求1-9中任一项所述的光电转换装置部署规划方法。A storage medium storing at least one program, and the at least one program can be executed by at least one processor, so as to realize the deployment planning method of a photoelectric conversion device according to any one of claims 1-9.