Service deployment method and device for hybrid node optical network, and storage medium

Abstract

The invention discloses a hybrid node optical network-oriented service deployment method and device and a storage medium, and belongs to the technical field of hybrid node optical networks, and the method comprises the following steps: constructing a service deployment task model according to a WDM-MG hybrid node optical network, the service deployment task model takes the minimum optical channel establishment cost and the maximum bandwidth utilization rate as objective functions; different routing strategies and granularity switching strategies are constructed, the routing strategies comprise a wavelength index minimum strategy and a wavelength route minimum strategy, and the granularity switching strategies comprise a fixed granularity transmission strategy and a dynamic granularity transmission strategy; according to the method, different strategy combinations are constructed through the routing strategy and the granularity switching strategy, the target function is solved by using the different strategy combinations to obtain a plurality of service deployment schemes, and the scheme meeting the target is taken as the final service deployment scheme, so that high-efficiency and low-cost hybrid node optical network service deployment can be realized.

Description

Technical Field

[0001] The present invention belongs to the technical field of hybrid-node optical networks, and particularly relates to a service deployment method, device, and storage medium for a hybrid-node optical network. Background Art

[0002] With the continuous emergence of emerging business models such as artificial intelligence, cloud computing, and big data, optical networks need to have higher flexibility and resource scheduling capabilities to meet diverse service requirements, posing higher requirements for the bearing capacity of existing optical networks. Although an elastic optical network (EON) with a smaller grid granularity can provide flexible spectrum allocation capabilities, it requires the deployment of expensive flexible-grid wavelength selective switches and the reservation of protection bandwidth for adjacent optical channels, resulting in deficiencies in terms of cost and spectrum utilization efficiency. For this reason, a multi-granularity optical network (MGON) is considered an important evolution solution.

[0003] However, it is clearly not realistically feasible to upgrade all nodes in the existing backbone network to multi-granularity nodes at once. Therefore, in the context of a hybrid-node optical network during network evolution, how to efficiently perform service scheduling and granularity resource allocation to adapt to the switching requirements of different services is one of the core challenges affecting network performance.

[0004] In a multi-granularity optical network, due to the multi-granularity characteristics of wavebands, wavelengths, and sub-wavelengths, the complexity of resource scheduling for optical channels increases significantly. Therefore, the problem of optical channel service deployment has become one of the core challenges affecting network transmission efficiency. To address this problem, Hou et al. proposed a multi-granularity grooming routing algorithm based on an integrated grooming assistance graph for waveband switching for wavelength-level demands and service grooming for sub-wavelength-level demands, effectively reducing the number of switching ports in optical cross-connects and saving costs. Zhang et al. considered network energy consumption, the grooming trigger from low-granularity channels to high-granularity channels, and the quality of service of services, proposed a multi-granularity multicast service grooming scheme, and designed a corresponding service deployment algorithm, effectively reducing the blocking rate and energy consumption of the network. Wang et al. studied the routing and wavelength assignment algorithm in a dynamic service scenario, used the minimum load routing algorithm for routing, and used the first-fit algorithm in a three-layer architecture to select the first available optical fiber, waveband, or wavelength according to the serial number, thus reducing the number of ports and network costs. Zhang et al. proposed a model called a multi-dimensional space graph to describe the resource status in a multi-granularity optical network and separately solved the routing and wavelength assignment problems in an MG (Multi-Granularity) optical network.

[0005] The existing research on business deployment problems either focuses on wavelength division multiplexing (WDM) optical networks or is targeted at multi-granularity optical networks. The business deployment problem in the hybrid node optical network environment during the evolution from WDM optical networks to multi-granularity optical networks is ignored. Different from the previous two types of networks, the business deployment problem in the hybrid node optical network will be more complex. There are different types of reconfigurable optical add-drop multiplexer (ROADM) nodes in the network. Therefore, it is urgent to design an efficient business deployment algorithm in the hybrid node optical network to make full use of the upgraded multi-granularity optical switching nodes. Summary of the Invention

[0006] The purpose of the present invention is to provide a business deployment method, device and storage medium for a hybrid node optical network. By constructing a business deployment problem for the hybrid node optical network and proposing corresponding strategies for the sub-problems of routing selection and granularity switching during the service transmission process, a task deployment plan is obtained by solving according to the maximum benefit target, improving the business deployment efficiency of the hybrid node optical network.

[0007] To achieve the above object, the present invention is implemented by the following technical solutions:

[0008] In the first aspect, the present invention provides a business deployment method for a hybrid node optical network, including:

[0009] Construct a business deployment task model according to the hybrid node optical network, where the hybrid node optical network includes WDM ROADM nodes and MG ROADM nodes, and the business deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization rate as the objective function;

[0010] Construct a variety of routing selection strategies and granularity switching strategies, where the routing selection strategies include the minimum wavelength index strategy and the minimum wavelength routing strategy, and the granularity switching strategies include the fixed granularity transmission strategy and the dynamic granularity transmission strategy;

[0011] Combine various routing selection strategies and granularity switching strategies to obtain various business deployment algorithms for the hybrid node optical network;

[0012] Use various business deployment algorithms to solve the business deployment task model respectively to obtain multiple business deployment plans;

[0013] Select multiple business deployment plans according to the objective function to obtain the final business deployment plan.

[0014] Optionally, constructing a service deployment task model and its maximum benefit objective according to the hybrid node optical network, the granularity switching strategy includes:

[0015] Define the hybrid node optical network , There is a set of service lists in it that contain different types of services , where is the node set in the hybrid node optical network, represents the link set in the hybrid node optical network, and each service in the service list is , is the source node of the service request, is the destination node of the service request, is the node pair the service request bandwidth between them, is the service generation time, is the service duration, and the route passed through for service transmission between the node pair includes multiple nodes and links;

[0016] According to the hybrid node optical network, obtain a service deployment task model with the route selection and granularity switching in the service transmission process as the planning variables and the minimization of the optical channel establishment cost and the maximization of the bandwidth utilization rate as the objective function, where the optical channel establishment cost is measured according to the usage cost of the transceiver when the optical channel is established.

[0017] Optionally, the constraint conditions of the service deployment task model include:

[0018] Constraint condition 1: Each service in the hybrid node optical network needs to be executed;

[0019] Constraint condition 2: The WDM ROADM node only supports service transmission in wavelength granularity, and the MG ROADM node supports service transmission in wavelength, sub-wavelength, and waveband granularity;

[0020] Constraint condition 3: All services that converge need to pass through a common link;

[0021] Constraint condition 4: The optical signal-to-noise ratio of each optical channel is not lower than the optical signal-to-noise ratio threshold of the selected modulation format;

[0022] Constraint condition 5: The transmission granularity allocated to each service is continuous and meets the required service duration.

[0023] Optionally, the wavelength index minimum strategy includes: when selecting the route to be passed through for service transmission: preferentially select the route with the smallest wavelength index among the available routes.

[0024] Optionally, the minimum wavelength routing strategy includes: when selecting a route for service transmission: preferentially selecting a route with the least number of WDM links among available routes; when there are multiple routes with the same number of WDM links, or the optimal granularity for current service transmission is the wavelength granularity, preferentially selecting a route with the smallest wavelength index among available routes.

[0025] Optionally, the fixed granularity transmission strategy includes: when selecting the granularity of service transmission: when there are WDM ROADM nodes among the nodes on the route, all nodes on the route select the wavelength granularity for service transmission; when all nodes on the route are MG ROADM nodes, select a fixed transmission granularity according to the service completion quality requirements.

[0026] Optionally, the dynamic granularity transmission strategy includes: when selecting the granularity of service transmission: for services generated by WDM ROADM nodes, when passing through MG ROADM intermediate nodes, according to service transmission requirements, aggregating services from other source nodes into wavebands for transmission, or decomposing them into sub-wavelengths for transmission; for services generated by MG ROADM nodes, when passing through WDM ROADM intermediate nodes, using the wavelength granularity for transmission.

[0027] Optionally, the selection of multiple service deployment schemes according to the objective function to obtain the final service deployment scheme includes:

[0028] Evaluating multiple service deployment schemes respectively according to two metrics, namely the optical channel establishment cost and the bandwidth utilization rate, and using the service deployment scheme with the minimum optical channel establishment cost and the maximum bandwidth utilization rate to deploy services for the hybrid node optical network.

[0029] In a second aspect, the present invention provides a service deployment device for a hybrid node optical network, including:

[0030] A service deployment problem construction module: used to construct a service deployment task model according to the hybrid node optical network, where the hybrid node optical network includes WDM ROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization rate as the objective function;

[0031] A service transmission strategy construction module: used to construct multiple routing selection strategies and granularity switching strategies, where the routing selection strategies include the minimum wavelength index strategy and the minimum wavelength routing strategy, and the granularity switching strategies include the fixed granularity transmission strategy and the dynamic granularity transmission strategy;

[0032] Service deployment algorithm construction module: used to combine various routing selection strategies and granularity switching strategies to obtain multiple service deployment algorithms for the hybrid node optical network;

[0033] Service deployment plan simulation module: used to solve the service deployment task model using various service deployment algorithms respectively to obtain multiple service deployment plans;

[0034] Service deployment plan selection module: used to select multiple service deployment plans according to the objective function to obtain the final service deployment plan.

[0035] Thirdly, the present invention provides a computer storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements the service deployment method for the hybrid node optical network as described in any item of the first aspect.

[0036] Compared with the prior art, the beneficial effects achieved by the present invention are as follows: By constructing a service deployment problem for the hybrid node optical network, and proposing strategies of minimum wavelength index and minimum wavelength routing for routing selection, and strategies of fixed granularity transmission and dynamic granularity transmission for the granularity switching sub-problem, and setting the objective function as maximizing the bandwidth utilization rate in the network and minimizing the optical channel establishment cost, it can significantly reduce the cost in the optical channel establishment process and improve the bandwidth utilization rate of the network during the service transmission of the hybrid node optical network. An efficient and low-cost service deployment plan for the hybrid node network is obtained by solving the objective function. Description of the Drawings

[0037] Figure 1 The flowchart of the service deployment method for the hybrid node optical network in Embodiment 1 of the present invention is shown;

[0038] Figure 2 The flowchart of the service deployment method for the hybrid node optical network in Embodiment 2 of the present invention is shown;

[0039] Figure 3 The schematic diagram of the inter-node communication state when there are only WDM ROADM nodes on the route in an embodiment of the present invention is shown;

[0040] Figure 4 The schematic diagram of the inter-node communication state when there are only MG ROADM nodes on the route in an embodiment of the present invention is shown;

[0041] Figure 5 The schematic diagram of the inter-node communication state when WDM ROADM and MG ROADM nodes coexist on the route in an embodiment of the present invention is shown;

[0042] Figure 6The following is a schematic diagram of a multi - layer and multi - granularity optical switching architecture in an embodiment of the present invention. Detailed implementation manners

[0043] The present invention will be further described below with reference to the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solutions of the present invention and cannot be used to limit the protection scope of the present invention.

[0044] Embodiment 1

[0045] As Figure 1 shown, this embodiment provides a service deployment method for a hybrid node optical network, including:

[0046] Construct a service deployment task model according to the hybrid node optical network, where the hybrid node optical network includes WDM ROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization rate as the objective function;

[0047] Construct a variety of routing selection strategies and granularity switching strategies, where the routing selection strategies include the minimum wavelength index strategy and the minimum wavelength routing strategy, and the granularity switching strategies include the fixed granularity transmission strategy and the dynamic granularity transmission strategy;

[0048] Combine various routing selection strategies and granularity switching strategies to obtain a variety of service deployment algorithms for the hybrid node optical network;

[0049] Use various service deployment algorithms to solve the service deployment task model respectively to obtain multiple service deployment solutions;

[0050] Select from multiple service deployment solutions according to the objective function to obtain the final service deployment solution.

[0051] By proposing an efficient heuristic algorithm, combined with the characteristics of the hybrid node optical network, for routing selection, the minimum wavelength index and minimum wavelength routing strategies are proposed; for granularity switching, the fixed granularity transmission and dynamic granularity transmission strategies are proposed. After arranging and combining the routing selection strategies and granularity switching strategies, the service deployment simulation of the hybrid node optical network is carried out respectively, and the solution with the lowest cost and the highest bandwidth utilization rate is selected to perform service deployment on the hybrid node optical network, realizing the optimal allocation of routing, granularity and wavelength in the hybrid node optical network.

[0052] Embodiment 2

[0053] On the basis of Embodiment 1, the following design is also made in this embodiment.

[0054] The construction of the service deployment task model is decomposed into constructing the optical networks of hybrid WDM ROADM nodes and MG ROADM nodes and constructing the service sequences in the optical networks of hybrid nodes. By permuting and combining the constructed routing selection strategies and granularity switching strategies, the obtained strategy combinations are used to process the service sequences in the optical networks of the hybrid nodes respectively, and the processing results are evaluated by the optical channel construction cost and bandwidth utilization rate. The optimal strategy combination is obtained as the solution of the service deployment task model, thereby obtaining the service deployment scheme for the optical networks of hybrid nodes.

[0055] As Figure 2 shown, the service deployment method for the optical networks of hybrid nodes in this embodiment is specifically divided into the following steps:

[0056] 1. Construct the optical networks of hybrid WDM ROADM nodes and MG ROADM nodes.

[0057] In Figure 3 , all the nodes on the route are WDM ROADM, so the network only supports WDM optical channels, and services can only be transmitted in wavelength granularity and respectively. Among them, and are two different wavelengths. When transmitted separately in the case of non-multi-granularity nodes, two pairs of transceivers are required; in Figure 4 , all the nodes on the route are MG ROADM. At this time, the granularity adaptation strategy can be adopted to converge the wavelengths and into a waveband to transmit services, and only one pair of transceivers is required. The most efficient switching method is selected according to service requirements to establish optical channels; in Figure 5 , an example of the mutual communication between a WDM ROADM node and an MG ROADM node is given. When the route contains both WDM ROADM and MG ROADM nodes, if the source node is a WDM ROADM, services can only be transmitted in wavelength granularity and respectively. However, since the intermediate node and the destination node are MG ROADM, the service can switch to other granularities for transmission according to requirements when passing through the intermediate node, such as waveband . It should be noted that the interconnection and interoperability between WDM ROADM nodes and MG ROADM nodes only need to add additional physical devices, such as demultiplexers and modems, to achieve the compatibility of different switching methods.

[0058] Based on this, a hybrid node optical network is constructed. Among them, the MG ROADM node supports three granularities: wavelength, sub-wavelength, and waveband granularity. The WDM ROADM node only supports wavelength granularity, and the MG ROADM node adopts a multi-layer structure. Two network topologies are adopted, including the n6s9 (six-node nine-link) network and the 14-node 21-link NSFNET (National Science Foundation Network).

[0059] 2. Generate static diverse service sequences.

[0060] The hybrid node optical network in this embodiment , is the node set in the hybrid node optical network, represents the link set in the hybrid node optical network. The hybrid node optical network has a set of service lists with different types , including data center services, 5G fronthaul services, LET-A services, and wireless services. Each service in the service list is , and each service has its own transmission requirements and needs to complete the establishment of the optical channel within a specified time. Among them, and are the source node and the destination node of the service request respectively, is the service request bandwidth between the node pair , with the unit of Gb / s, is the generation time of the service, is the duration of the service.

[0061] 3. Construct a routing selection strategy.

[0062] In this embodiment, two strategies are proposed for routing selection, which are specifically as follows:

[0063] MWI strategy: The Minimum Wavelength Index (MWI) strategy is based on the core principle of the wave plane algorithm. Among all available routes, it preferentially selects the route with the minimum wavelength index to optimize the utilization efficiency of network resources. The main goal of this strategy is to reduce the scattered use of wavelength resources, improve wavelength continuity, reduce the wavelength blocking rate, and increase the success rate of optical channel establishment in the entire network.

[0064] MWR Strategy: The Minimum Wavelength Routing (MWR) strategy is based on the principle of optimal granularity transmission. Among all available routes, it preferentially selects the route with the fewest number of WDM links. When the number of WDM links in multiple routes is the same, or when the best granularity for service transmission is a wavelength, the MWR strategy switches to the MWI strategy and selects the route with the smallest wavelength index to further optimize the wavelength resource allocation and achieve a dynamic balance between resource utilization efficiency and network performance. Its pseudocode is as follows:

[0065] Input: Hybrid node optical network topology , , , , / / is the service list, is the modulation format set, is the switching granularity set

[0066] Set / / Initialize the number of WDM links passed through on the route of service to ;

[0067] Obtain all available route lists of service ;

[0068] Determine the most suitable granularity for service transmission

[0069] If then / / If the most suitable granularity for service transmission is a wavelength

[0070] Obtain the transmission route of service according to the MWI strategy

[0071] Else

[0072] For each / / For each route in all available route lists of service

[0073] Count the number of WDM links passed through on

[0074] If then

[0075] , ;

[0076] Else If then

[0077] If the number of WDM links on multiple routes is the same, then select the route with the smallest bandwidth index at the corresponding granularity as the transmission route of the service according to the wave plane algorithm of the service ;

[0078] End If

[0079] End For

[0080] End If

[0081] The time complexity of the minimum wavelength routing strategy is ,where is the total number of services, is the number of optional switching granularities, is the number of optional modulation formats, is the number of optional routes.

[0082] 4. Construct a granularity switching strategy.

[0083] This embodiment proposes two strategies for granularity switching, which are specifically as follows:

[0084] FGT strategy: The Fixed Granularity Transmission (FGT) strategy determines the transmission granularity according to service requirements and route types, and ensures the consistency of the granularity throughout the transmission process. Specifically, when there are WDM ROADM nodes on the route passed by the service, only the wavelength granularity can be selected for transmission. Only when the route is completely composed of MGROADM nodes, the transmission granularity of the service will be selected according to the Service Attribute Aware (SAA) strategy to ensure the best granularity adaptation to optimize network performance. Once the transmission granularity of the service is determined at the source node, regardless of how the nodes on the route change, this granularity will always remain unchanged, ensuring the stability and efficiency of the entire transmission process.

[0085] Among them, the SAA strategy comprehensively considers cost and service quality, and needs to set priorities for the two. The primary goal of this strategy is to ensure that the transmission requirements of the service are met. Therefore, the SAA strategy first models the attributes of each service and extracts its key transmission requirements, such as latency and transmission quality. These requirements will serve as the basis for subsequent switching mode selection to ensure that the basic transmission requirements of the service are met. On the premise of meeting the service transmission requirements, the strategy further evaluates the transceiver costs under different modulation formats, switching granularity, and aggregation combinations, and selects the lowest cost switching method to establish the optical channel.

[0086] DGT strategy: The Dynamic Granularity Transmission (DGT) strategy allows the transmission granularity to be dynamically adjusted according to the node type and service requirements during the transmission process, thereby achieving higher cost-effectiveness and resource utilization. Specifically, when the services generated by the WDM ROADM node pass through the MG ROADM intermediate node, they can aggregate the services from other source nodes to form a wavelength transmission according to demand, or decompose them into sub-wavelengths for transmission. Similarly, when the services generated by the MG ROADM node pass through the WDM ROADM intermediate node, they need to be converted to wavelength granularity for transmission. Through this flexible granularity switching strategy, the network cost is significantly reduced and the bandwidth utilization is significantly improved. The pseudo code is as follows:

[0087] Input: Hybrid Node Optical Network Topology , , , , , / / Routing for business

[0088] Statistics business routing Number of WDM ROADM nodes on Number of MG ROADM nodes ;

[0089] If then / / When the business route All nodes on the network are WDM ROADM nodes.

[0090] ; / / business Transmission granularity The wavelength

[0091] Else If then / / When the business route The nodes on it are all MG ROADM nodes

[0092] ; / / Determine the most appropriate transmission granularity

[0093] Else / / When the route has both WDM ROADM nodes and MG ROADM nodes

[0094] For each / / For each service route for each link passed through on it

[0095] If then / / When this link is the first link passed through on the route at this time

[0096] If then / / When the service passes through the link composed of MG ROADM nodes at this time

[0097] ;

[0098] Else / / When the service passes through the link composed of WDM ROADM nodes

[0099] ;

[0100] End If

[0101] Else

[0102] If then / / When the service passes through a link with a different type from the previous link

[0103] If then

[0104] Switch to the most appropriate transmission granularity, and at this node, it is also possible to aggregate services from different source nodes with the same destination node and perform granularity switching;

[0105] Else

[0106] ;

[0107] End If

[0108] End If

[0109] End If

[0110] End For

[0111] End If

[0112] The time complexity of the least wavelength routing strategy is , where is the total number of services, is the number of optional switching granularities, is the number of optional modulation formats.

[0113] 5. Construct the RGWA (Routing, Granularity, and Wavelength Assignment) algorithm for a hybrid WDM-MG node network.

[0114] After clarifying the routing selection strategy and granularity switching strategy of services, in order to effectively solve the service deployment problem, these strategies need to be reasonably incorporated into a heuristic algorithm. Based on this, this embodiment proposes an RGWA algorithm for hybrid WDM-MG nodes, and its algorithm flow is as follows:

[0115] Input: WDM optical network topology , , , ,

[0116] If then / / When service has not established an optical channel at this time

[0117] Determine the route of the service according to different routing selection strategies : If the MWI strategy is selected, obtain the route of the service according to the wave plane algorithm ; If the MWR strategy is selected, then obtain the route of the service according to the algorithm of the MWR strategy ;

[0118] Count the number of WDM ROADM nodes on the route of service and the number of MG ROADM nodes ; ;

[0119] If then / / When all nodes on the route are WDM ROADM nodes

[0120] The service can only select the wavelength granularity, allocate wavelengths according to the First-Fit algorithm, and establish an optical channel.

[0121] Else If then / / When the route All nodes on it are MG ROADM nodes

[0122] Establish an optical channel for the service according to the SAA algorithm.

[0123] Else

[0124] If the FGT strategy is selected, then select the wavelength granularity, allocate wavelengths according to the First-Fit algorithm, and establish an optical channel.

[0125] If the DGT strategy is selected, then select the switching granularity according to the algorithm of the DGT strategy, and determine whether to switch the granularity during the transmission process, and establish an optical channel for the service between each pair of nodes in turn.

[0126] End If

[0127] End If

[0128] The RGWA algorithm based on dynamic scheduling is determined by the routing selection strategy and the granularity switching strategy. Among them, the granularity switching strategy plays a dominant role, so its time complexity is where, is the total number of services, is the number of optional switching granularities, is the number of optional modulation formats.

[0129] 6. Evaluate the performance of the RGWA algorithm.

[0130] After all services are processed by the RGWA algorithm, calculate the optical channel establishment cost of all service deployments and the bandwidth utilization rate of the network in combination with the constraint conditions, and use these as the performance indicators of the RGWA algorithm based on different strategy combinations. According to the strategy combination algorithm with the optimal performance indicators, implement the service deployment plan of the hybrid node optical network. The following are the constraint conditions when establishing an optical channel for service deployment in the hybrid node optical network:

[0131] Constraint condition 1: Each service in the hybrid node optical network needs to be executed;

[0132] Constraint condition 2: The WDM ROADM node only supports service transmission with wavelength granularity, and the MG ROADM node supports service transmission with wavelength, sub-wavelength, and waveband granularities;

[0133] Constraint condition 3: All converging services need to pass through a common link;

[0134] Constraint condition 4: The optical signal-to-noise ratio of each optical channel is not lower than the optical signal-to-noise ratio threshold of the selected modulation format;

[0135] Constraint condition 5: The transmission granularity allocated for each service is continuous and meets the required service duration.

[0136] Next, the RGWA algorithm for the hybrid WDM-MG node in the hybrid node optical network proposed in this embodiment is described through specific application examples, including the following steps:

[0137] (1) A hybrid node optical network is formed by an MG ROADM node and a WDM ROADM node adopting a multi-layer multi-granularity switching architecture. In this embodiment, the multi-layer multi-granularity switching architecture is as Figure 6 shown.

[0138] Compared with the single-layer multi-granularity switching architecture, the main difference of the multi-layer multi-granularity switching architecture is that the switching modules are interconnected through ports. Specifically, the Fiber Cross-Connect (FXC) and the Waveband Cross-Connect (BXC) are connected through a waveband multiplexer / demultiplexer. The BXC and the Wavelength Cross-Connect (WXC) communicate with each other relying on a wavelength multiplexer / demultiplexer, while the connection between the WXC and the Sub-Wavelength Cross-Connect (SXC) is established through a modulator / demodulator.

[0139] (2) Generate diversified services.

[0140] The n6s9 network is used to evaluate low - traffic service scenarios, while the NSFNET network is used to further evaluate the performance of various algorithms in high - traffic service scenarios. Assume that the sub - wavelength and wavelength respectively occupy fixed grids of 12.5 GHz and 50 GHz. The waveband consists of two 50 - GHz wavelengths and occupies a fixed 100 - GHz grid to solve the interoperability problem between traditional fixed - grid networks and flexible - grid networks. The total number of available wavelengths on each optical fiber link is assumed to be 80, and the bandwidth required for each service is randomly distributed in the range of [20, 800] Gb / s. Four commonly used modulation formats are considered for the establishment of optical channels, including BPSK (Binary Phase Shift Keying), QPSK (Quadrature Phase Shift Keying), 8 - QAM (8 - Quadrature Amplitude Modulation), and 16 - QAM (16 - Quadrature Amplitude Modulation).

[0141] (3)Combine different routing selection strategies and granularity switching strategies to obtain different RGWA algorithms for the hybrid WDM - MG node network, and use different RGWA algorithms to simulate the service deployment of the hybrid WDM - MG node network to obtain corresponding service deployment plans, and calculate the optical channel establishment cost and bandwidth utilization rate of each service deployment plan.

[0142] (4)Take the service deployment plan with the best simulation performance as the service deployment plan for the hybrid WDM - MG node network. From the simulation results, it can be seen that the service deployment algorithm based on MWR - DGT can significantly reduce costs and improve the bandwidth utilization rate of the network during the optical channel establishment process.

[0143] Embodiment 3

[0144] This embodiment provides a service deployment device for a hybrid - node optical network, including:

[0145] A service deployment problem construction module: used to construct a service deployment task model according to the hybrid - node optical network, where the hybrid - node optical network includes WDM ROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization rate as the objective function.

[0146] Service transmission strategy construction module: used to construct multiple routing selection strategies and granularity switching strategies, where the routing selection strategies include the minimum wavelength index strategy and the minimum wavelength routing strategy, and the granularity switching strategies include the fixed granularity transmission strategy and the dynamic granularity transmission strategy;

[0147] Service deployment algorithm construction module: used to combine various routing selection strategies and granularity switching strategies to obtain multiple service deployment algorithms for the hybrid node optical network;

[0148] Service deployment plan simulation module: used to solve the service deployment task model using various service deployment algorithms respectively to obtain multiple service deployment plans;

[0149] Service deployment plan selection module: used to select multiple service deployment plans according to the objective function to obtain the final service deployment plan.

[0150] Embodiment 4

[0151] This embodiment provides a computer storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements the service deployment method for the hybrid node optical network as described in any step of Embodiment 2.

[0152] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0153] The present application is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or block in the flowchart and / or block diagram can be implemented by computer program instructions, and the combination of the processes and / or blocks in the flowchart and / or block diagram can also be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the specified functions in Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0154] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to operate in a particular manner, such that the instructions stored in the computer-readable memory produce a manufacture including an instruction means that implements the function specified in one or more of the processes and / or blocks Figure 1 one or more of the processes and / or blocks Figure 1 specified in the block or blocks.

[0155] These computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable apparatus provide steps for implementing the function specified in one or more of the processes and / or blocks Figure 1 one or more of the processes and / or blocks Figure 1 specified in the block or blocks.

[0156] The embodiments of the present invention have been described above in conjunction with the accompanying drawings. However, the present invention is not limited to the specific embodiments described above. The above specific embodiments are merely illustrative and not restrictive. Those of ordinary skill in the art, under the inspiration of the present invention and without departing from the spirit and scope of the present invention as protected by the claims, can still make many forms, all of which fall within the protection scope of the present invention.

Claims

1. A service deployment method for a hybrid node optical network, characterized in that: include: Constructing a service deployment task model according to a hybrid node optical network, wherein the hybrid node optical network includes a WDMROADM node and an MG ROADM node, and the service deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization as an objective function; Constructing multiple routing selection strategies and granularity switching strategies, wherein the routing selection strategy includes a wavelength index minimum strategy and a wavelength routing minimum strategy, and the granularity switching strategy includes a fixed granularity transmission strategy and a dynamic granularity transmission strategy; Combining various routing strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks; Use various service deployment algorithms to solve the service deployment task model respectively and obtain multiple service deployment solutions; Multiple service deployment solutions are selected according to the objective function to obtain a final service deployment solution.

2. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The constructing of a service deployment task model according to a hybrid node optical network includes: Defining Hybrid Node Optical Networks , There is a set of business lists containing different types of business ,in, is the node set in the hybrid node optical network, represents a link set in a hybrid node optical network, the service list Each business in , is the source node of the business request, It is the destination node of the business request. It is a node pair The business request bandwidth between The time when the business is generated. is the duration of the business, in the node pair The route through which business transmission takes place includes multiple nodes and links; According to the hybrid node optical network, a service deployment task model is obtained, which takes route selection and granularity switching in the service transmission process as planning variables, and takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization as objective functions, wherein the optical channel establishment cost is measured according to the use cost of the transceiver when the optical channel is established.

3. The service deployment method for hybrid node optical network according to claim 2, characterized in that: The constraints of the business deployment task model include: Constraint 1: Each service in the hybrid node optical network needs to be executed; Constraint 2: WDM ROADM nodes only support service transmission at the wavelength granularity, while MG ROADM nodes support service transmission at the wavelength, sub-wavelength, and wavelength band granularity; Constraint 3: All converged services must pass through a common link; Constraint 4: The optical signal-to-noise ratio of each optical channel shall not be lower than the optical signal-to-noise ratio threshold of the selected modulation format; Constraint 5: The transmission granularity of each service allocation is continuous and meets the required service duration.

4. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The minimum wavelength index strategy includes: when selecting a route for service transmission: preferentially selecting a route with the minimum wavelength index among available routes.

5. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The strategy of minimum wavelength routes includes: when selecting the route through which the service transmission is to pass: giving priority to the route with the least number of WDM links among the available routes; when there are multiple routes with the same number of WDM links, or when the best granularity of the current service transmission is the wavelength granularity, giving priority to the route with the smallest wavelength index among the available routes.

6. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The fixed granularity transmission strategy includes: when selecting the granularity of service transmission: when there are WDM ROADM nodes on the route, all nodes on the route select wavelength granularity for service transmission; when all nodes on the route are MGROADM nodes, a fixed transmission granularity is selected according to the service completion quality requirements.

7. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The dynamic granularity transmission strategy includes: when selecting the granularity of service transmission: when the service generated by the WDM ROADM node passes through the MG ROADM intermediate node, according to the service transmission requirements, the service from other source nodes is aggregated into a wavelength band for transmission, or decomposed into sub-wavelengths for transmission; when the service generated by the MG ROADM node passes through the WDM ROADM intermediate node, the wavelength granularity is used for transmission.

8. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The selecting of multiple service deployment solutions according to the objective function to obtain a final service deployment solution includes: Multiple service deployment schemes are evaluated according to the two indicators of optical channel establishment cost and bandwidth utilization, and the service deployment scheme with the minimum optical channel establishment cost and the maximum bandwidth utilization is used to deploy services on the hybrid node optical network.

9. A service deployment device for a hybrid node optical network, characterized in that: include: A service deployment problem building module: used to build a service deployment task model according to a hybrid node optical network, wherein the hybrid node optical network includes WDM ROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization as the objective function; Service transmission strategy building module: used to build multiple routing selection strategies and granularity switching strategies, wherein the routing selection strategy includes a wavelength index minimum strategy and a wavelength routing minimum strategy, and the granularity switching strategy includes a fixed granularity transmission strategy and a dynamic granularity transmission strategy; Service deployment algorithm building module: used to combine various routing selection strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks; Business deployment scheme simulation module: used to solve the business deployment task model using various business deployment algorithms to obtain multiple business deployment schemes; Business deployment plan selection module: used to select multiple business deployment plans according to the objective function to obtain the final business deployment plan.

10. A computer storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the service deployment method for a hybrid node optical network as described in any one of claims 1 to 8 is implemented.

Images