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

Abstract

The present invention discloses a service deployment method, device and storage medium for a hybrid node optical network, belonging to the technical field of hybrid node optical networks. The method comprises: constructing a service deployment task model based on a WDM-MG hybrid node optical network, wherein the service deployment task model takes minimizing the optical channel establishment cost and maximizing the bandwidth utilization as objective functions; constructing different routing strategies and granularity switching strategies, wherein the routing strategies include a wavelength index minimum strategy and a wavelength routing minimum strategy, and the granularity switching strategies include a fixed granularity transmission strategy and a dynamic granularity transmission strategy; constructing different strategy combinations through the routing strategies and granularity switching strategies, solving the objective function using the different strategy combinations, obtaining multiple service deployment schemes, and taking the scheme that meets the objectives as the final service deployment scheme, thereby realizing efficient and low-cost hybrid node optical network service deployment.

Description

Technical Field

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

[0002] With the continuous emergence of emerging business models such as artificial intelligence, cloud computing, and big data, optical networks need to possess greater flexibility and resource scheduling capabilities to meet diverse business needs, placing higher demands on the carrying capacity of existing optical networks. While Elastic Optical Networks (EONs), with smaller grid granularity, can provide flexible spectrum allocation, they require the deployment of expensive flexible grid wavelength selective switches and the reservation of protection bandwidth for adjacent optical channels, resulting in cost and spectrum efficiency drawbacks. Therefore, Multi-Granularity Optical Networks (MGONs) are considered an important evolutionary solution.

[0003] However, upgrading all nodes in the existing backbone network to multi-granularity nodes all at once is clearly unfeasible. Therefore, in the hybrid optical network environment of network evolution, how to efficiently schedule services and allocate granular resources to meet the switching needs of different services is one of the core challenges affecting network performance.

[0004] In multi-granular optical networks, the multi-granularity of wavebands, wavelengths, and sub-wavelengths significantly increases the complexity of optical channel resource scheduling. Therefore, the deployment of optical channel services has become one of the core challenges affecting network transmission efficiency. To address this issue, Hou et al. proposed a multi-granularity grooming routing algorithm based on an integrated grooming auxiliary graph, addressing both wavelength-level waveband switching and sub-wavelength-level service grooming. This algorithm effectively reduces the number of switching ports in optical cross-connects, saving costs. Zhang et al. considered network energy consumption, grooming triggering from low-granularity channels to high-granularity channels, and service quality, and proposed a multi-granularity multicast service grooming scheme and designed a corresponding service deployment algorithm, effectively reducing network blocking rates and energy consumption. Wang et al. studied routing and wavelength allocation algorithms for dynamic service scenarios, employing a minimum load routing algorithm for routing. In a three-layer architecture, they used a first-fit algorithm to select the first available fiber, waveband, or wavelength based on the sequence number, thereby reducing the number of ports and network costs. Zhang et al. proposed a model called multidimensional space graph to describe the resource status in multi-granularity optical networks and separately solve the routing and wavelength allocation problems in MG (Multi-Granularity) optical networks.

[0005] Existing research on service deployment issues has focused on either wavelength division multiplexing (WDM) optical networks or multi-granularity optical networks. However, the service deployment issues in hybrid-node optical networks, which are evolving from WDM to multi-granularity optical networks, have been neglected. Unlike the previous two networks, service deployment in hybrid-node optical networks is more complex due to the presence of different types of reconfigurable optical add-drop multiplexers (ROADM) nodes. Therefore, it is imperative to design an efficient service deployment algorithm in hybrid-node optical networks to fully utilize the upgraded multi-granularity optical switching nodes. Summary of the Invention

[0006] The purpose of the present invention is to provide a service deployment method, device and storage medium for a hybrid node optical network. By constructing a hybrid node optical network service deployment problem and proposing corresponding strategies for the routing selection and granularity switching sub-problems in the service transmission process, a task deployment solution is obtained based on the maximum benefit goal, thereby improving the service deployment efficiency of the hybrid node optical network.

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

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

[0009] Constructing a service deployment task model based on a hybrid node optical network, wherein the hybrid node optical network includes WDMROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing optical channel establishment cost and maximizing bandwidth utilization as objective functions;

[0010] Constructing multiple routing strategies and granularity switching strategies, wherein the routing strategy includes a wavelength index minimum strategy and a wavelength route minimum strategy, and the granularity switching strategy includes a fixed granularity transmission strategy and a dynamic granularity transmission strategy;

[0011] Combining various routing strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks;

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

[0013] Multiple service deployment plans are selected according to the objective function to obtain the final service deployment plan.

[0014] Optionally, the constructing of a service deployment task model and its maximum benefit target based on a hybrid node optical network, including a granularity switching strategy, includes:

[0015] 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. Is a node pair The business request bandwidth between The time when the business is generated. is the duration of the business, The route through which business transmission takes place includes multiple nodes and links;

[0016] Based on the hybrid node optical network, a service deployment task model is obtained, which uses routing selection and granularity switching during service transmission as planning variables, and minimizes the optical channel establishment cost and maximizes bandwidth utilization as objective functions, wherein the optical channel establishment cost is measured according to the cost of using the transceiver when the optical channel is established.

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

[0018] Constraint 1: Every service in the hybrid node optical network must be executed;

[0019] 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.

[0020] Constraint 3: All converged services must pass through a common link.

[0021] Constraint 4: The optical signal-to-noise ratio (OSNR) of each optical channel must not be lower than the OSNR threshold of the selected modulation format.

[0022] Constraint 5: The transmission granularity of each service allocation is continuous and meets the required service duration.

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

[0024] Optionally, the strategy of minimum wavelength routing 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 optimal granularity of the current service transmission is the wavelength granularity, giving priority to the route with the smallest wavelength index among the available routes.

[0025] Optionally, 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 MG ROADM nodes, a fixed transmission granularity is selected according to the service completion quality requirements.

[0026] Optionally, 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.

[0027] Optionally, selecting multiple service deployment solutions according to the objective function to obtain a final service deployment solution includes:

[0028] Multiple service deployment schemes are evaluated according to the two indicators of optical channel establishment cost and bandwidth utilization. The service deployment scheme with the lowest optical channel establishment cost and the highest bandwidth utilization is used to deploy services on the hybrid node optical network.

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

[0030] A service deployment problem building module is configured to build a service deployment task model based on 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 uses minimizing optical channel establishment cost and maximizing bandwidth utilization as objective functions;

[0031] Service transmission strategy construction module: used to construct multiple routing strategies and granularity switching strategies, wherein the routing strategy includes the wavelength index minimum strategy and the wavelength route minimum strategy, and the granularity switching strategy includes the fixed granularity transmission strategy and the dynamic granularity transmission strategy;

[0032] Service deployment algorithm building module: used to combine various routing strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks;

[0033] Business deployment plan simulation module: used to use various business deployment algorithms to solve the business deployment task model and obtain multiple business deployment plans;

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

[0035] In a third aspect, the present invention provides a computer storage medium having a computer program stored thereon. 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 the first aspects is implemented.

[0036] Compared with the prior art, the beneficial effects achieved by the present invention are as follows: by constructing a hybrid node optical network to solve the service deployment problem, and proposing the wavelength index minimum and wavelength route minimum strategies for routing selection, and proposing fixed granularity transmission and dynamic granularity transmission strategies for the granularity switching sub-problem, the objective function is set to maximize the bandwidth utilization in the network and minimize the optical channel establishment cost, which can significantly reduce the cost of the optical channel establishment process and improve the bandwidth utilization of the network in the service transmission of the hybrid node optical network, and obtain an efficient and low-cost hybrid node network service deployment solution by solving the objective function. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 FIG2 is a flow chart of a service deployment method for a hybrid node optical network in Embodiment 1 of the present invention;

[0038] Figure 2 FIG2 is a flow chart of a service deployment method for a hybrid node optical network in Embodiment 2 of the present invention;

[0039] Figure 3 FIG2 is a schematic diagram of inter-node communication status when only WDM ROADM nodes exist on a route in an embodiment of the present invention;

[0040] Figure 4 FIG2 is a schematic diagram of inter-node communication status when only MG ROADM nodes exist on a route in an embodiment of the present invention;

[0041] Figure 5 FIG2 is a schematic diagram of inter-node communication status when WDM ROADM and MG ROADM nodes coexist on a router in an embodiment of the present invention;

[0042] Figure 6FIG2 is a schematic diagram of a multi-layer and multi-granularity optical switching architecture in an embodiment of the present invention. DETAILED DESCRIPTION

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

[0044] Example 1

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

[0046] Constructing a service deployment task model based on a hybrid node optical network, wherein the hybrid node optical network includes WDMROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing optical channel establishment cost and maximizing bandwidth utilization as objective functions;

[0047] Constructing multiple routing strategies and granularity switching strategies, wherein the routing strategy includes a wavelength index minimum strategy and a wavelength route minimum strategy, and the granularity switching strategy includes a fixed granularity transmission strategy and a dynamic granularity transmission strategy;

[0048] Combining various routing strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks;

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

[0050] Multiple service deployment plans are selected according to the objective function to obtain the final service deployment plan.

[0051] By proposing an efficient heuristic algorithm and combining the characteristics of hybrid node optical networks, the minimum wavelength index and minimum wavelength routing strategies are proposed for route selection; for granularity switching, fixed granularity transmission and dynamic granularity transmission strategies are proposed. After permuting and combining the routing selection strategy and granularity switching strategy, service deployment simulations are performed on the hybrid node optical network respectively. The solution with the lowest cost and highest bandwidth utilization is selected for service deployment in the hybrid node optical network, achieving the optimal allocation of routes, granularity and wavelength in the hybrid node optical network.

[0052] Example 2

[0053] Based on Example 1, this example also makes the following design.

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

[0055] like Figure 2 As shown, this embodiment specifically divides the service deployment method for the hybrid node optical network into the following steps:

[0056] 1. Build a hybrid WDM ROADM node and MG ROADM node optical network.

[0057] exist Figure 3 In the network, all nodes on the route are WDM ROADM, so the network only supports WDM optical channels, and services can only be delivered at wavelength granularity. and Transmitted separately, and For two different wavelengths, two pairs of transceivers are required to transmit separately in the absence of multi-granularity nodes; Figure 4 In this case, all nodes on the route are MG ROADMs. In this case, a granular adaptation strategy can be used to allocate wavelengths to the and Converge into wave bands To transmit the business, only a pair of transceivers is needed. The most efficient switching method is selected according to the business needs to establish the optical channel. Figure 5 In this paper, an example of 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, the service can only be transmitted at the wavelength granularity. and However, since the intermediate nodes and the destination node are MGROADM, the service can be switched to other granularity for transmission according to demand when passing through the intermediate nodes, such as wavelength. It should be noted that the interconnection between WDM ROADM nodes and MG ROADM nodes only requires the addition of additional physical devices, such as demultiplexers and modems, to achieve compatibility with different switching methods.

[0058] Based on this, a hybrid node optical network was constructed. MG ROADM nodes support wavelength, sub-wavelength, and band granularity, while WDM ROADM nodes support only wavelength granularity. MG ROADM nodes adopt a multi-layer structure. Two network topologies were adopted: n6s9 (six-node nine-link) and the 14-node, 21-link NSFNET (National Science Foundation Network).

[0059] 2. Generate static diversified business sequences.

[0060] In this embodiment, the hybrid node optical network , is the node set in the hybrid node optical network, Represents a set of links in a hybrid node optical network, which has a set of service lists with different types , including data center services, 5G fronthaul services, LETA services and wireless services. Each business in , each business has its own transmission requirements, and the establishment of the optical channel must be completed within the specified time, among which, and They are the source node and destination node of the business request, Is a node pair The service request bandwidth between the two is in Gb / s. The time when the business was generated. is the duration of the business.

[0061] 3. Build a routing strategy.

[0062] This embodiment proposes two strategies for routing selection, as follows:

[0063] MWI Strategy: The Minimum Wavelength Index (MWI) strategy, based on the core principles of the waveplane algorithm, prioritizes routes with the smallest wavelength index among all available routes to optimize network resource utilization. This strategy's primary goals are to reduce the fragmented use of wavelength resources, improve wavelength continuity, reduce wavelength blocking rates, and increase the success rate of optical channel establishment across the entire network.

[0064] MWR Strategy: The Minimum Wavelength Routing (MWR) strategy prioritizes the route with the fewest WDM links among all available routes based on the principle of optimal granularity. When multiple routes have the same number of WDM links, or when the optimal granularity for service transmission is wavelength, the MWR strategy switches to the MWI strategy, selecting the route with the smallest wavelength index. This further optimizes wavelength resource allocation and achieves a dynamic balance between resource utilization efficiency and network performance. Its pseudo code is as follows:

[0065] Input: Hybrid Node Optical Network Topology , , , , / / For business list, is the modulation format set, Exchange granularity set

[0066] Set / / The business Routing Number of WDM links passed Initialized to

[0067] Get Business A list of all available routes ;

[0068] Determine the best fit for your business Transmission granularity ;

[0069] If then / / If it is the best fit for the business Transmission granularity wavelength

[0070] Acquire business based on MWI strategy Transmission route ;

[0071] Else

[0072] For each / / For business A list of all available routes Each route in

[0073] statistics Number of WDM links passed ;

[0074] If then

[0075] , ;

[0076] Else If then

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

[0078] End If

[0079] End For

[0080] End If

[0081] The time complexity of the wavelength routing minimum strategy is ,in, is the total number of businesses, is the optional exchange granularity number, is the number of selectable modulation formats, is the number of optional routes.

[0082] 4. Build a granular switching strategy.

[0083] This embodiment proposes two strategies for granular switching, as follows:

[0084] FGT Strategy: The Fixed Granularity Transmission (FGT) strategy determines the transmission granularity based on service requirements and route type, ensuring consistent granularity throughout the entire transmission process. Specifically, when a service route contains WDM ROADM nodes, only wavelength granularity can be selected for transmission. Only when the route is composed entirely of MGROADM nodes is the service transmission granularity selected based on the Service Attribute Aware (SAA) strategy, ensuring optimal granularity adaptation to optimize network performance. Once the service transmission granularity is determined at the source node, it remains unchanged regardless of node changes along the route, ensuring stability and efficiency throughout the entire transmission process.

[0085] The SAA strategy comprehensively considers both cost and service quality, prioritizing them. The primary goal of this strategy is to ensure that the service's transmission requirements are met. Therefore, the SAA strategy first models the attributes of each service, extracting its key transmission requirements, such as latency and transmission quality. These requirements serve as the basis for subsequent switching mode selection to ensure that the service's basic transmission requirements are met. Given that the service's transmission requirements are met, the strategy further evaluates transceiver costs for different modulation formats, switching granularity, and aggregation combinations, selecting the lowest-cost switching method to establish the optical channel.

[0086] DGT strategy: The Dynamic Granularity Transmission (DGT) strategy allows for dynamic adjustment of transmission granularity based on 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 services from other source nodes to form a wavelength transmission or be decomposed into sub-wavelengths for transmission as needed. 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. Its pseudo code is as follows:

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

[0088] Statistics business routing Number of WDM ROADM nodes 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 wavelength

[0091] Else If then / / When the business route All nodes on the network are MG ROADM nodes.

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

[0093] Else / / When routing There are both WDM ROADM nodes and MG ROADM nodes on the

[0094] For each / / For business routing Every link passed through

[0095] If then / / When the link The first link in the route hour

[0096] If then / / When the business Links formed by MG ROADM nodes hour

[0097] ;

[0098] Else / / When business When passing through the link composed of WDM ROADM nodes

[0099] ;

[0100] End If

[0101] Else

[0102] If then / / When the business When the link type is different from the previous link

[0103] If then

[0104] Switch to the most appropriate transmission granularity, and at this node you can also choose to aggregate services from different source nodes to 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 wavelength routing minimum strategy is ,in, is the total number of businesses, is the optional exchange granularity number, is the number of selectable modulation formats.

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

[0114] After clarifying the service routing strategy and granular switching strategy, in order to effectively solve the service deployment problem, it is necessary to reasonably integrate these strategies into the heuristic algorithm. Based on this, this embodiment proposes an RGWA algorithm for hybrid WDM-MG nodes. The algorithm flow is as follows:

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

[0116] If then / / When the business Optical channel not established hour

[0117] Determine the route of the service according to different routing strategies : If you select the MWI strategy, the route of the service is obtained according to the wave plane algorithm If the MWR strategy is selected, the route of the service is obtained according to the algorithm of the MWR strategy. ;

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

[0119] If then / / When routing All nodes on the network are WDM ROADM nodes.

[0120] Services can only select wavelength granularity and allocate wavelengths according to the First-Fit algorithm to establish optical channels.

[0121] Else If then / / When routing All nodes on the network are MG ROADM nodes.

[0122] Establish optical channels for services according to the SAA algorithm;

[0123] Else

[0124] If the FGT strategy is selected, wavelength granularity is selected, wavelengths are allocated according to the First-Fit algorithm, and optical channels are established.

[0125] If the DGT policy is selected, the switching granularity is selected according to the DGT policy algorithm, and whether to switch the granularity during transmission is determined. An optical channel is established between each node pair for the service in sequence;

[0126] End If

[0127] End If

[0128] The RGWA algorithm based on dynamic scheduling is determined by the routing strategy and the granularity switching strategy, in which the granularity switching strategy plays a dominant role, so its time complexity is ,in, is the total number of businesses, is the optional exchange granularity number, is the number of selectable modulation formats.

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

[0130] The RGWA algorithm processes all services and, combined with the constraints, calculates the optical channel establishment cost and network bandwidth utilization for all service deployments. These are used as performance indicators for the RGWA algorithm based on different strategy combinations. The service deployment plan for the hybrid node optical network is implemented based on the strategy combination algorithm with the optimal performance indicator. The following are the constraints for establishing optical channels for service deployment in the hybrid node optical network:

[0131] Constraint 1: Every service in the hybrid node optical network must be executed;

[0132] 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.

[0133] Constraint 3: All converged services must pass through a common link.

[0134] Constraint 4: The optical signal-to-noise ratio (OSNR) of each optical channel must not be lower than the OSNR threshold of the selected modulation format.

[0135] Constraint 5: The transmission granularity of each service allocation is continuous and meets the required service duration.

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

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

[0138] Compared to a single-layer, multi-granularity switching architecture, a multi-layer, multi-granularity switching architecture primarily differs in that the switching modules are interconnected through ports. Specifically, the Fiber Cross-Connect (FXC) and Waveband Cross-Connect (BXC) modules are connected via a wavelength multiplexer / demultiplexer. The BXC and Wavelength Cross-Connect (WXC) modules rely on wavelength multiplexers / demultiplexers for intercommunication, while the WXC and Sub-Wavelength Cross-Connect (SXC) modules are connected via modulators / demodulators.

[0139] (2) Generate diversified business.

[0140] The n6s9 network was used to evaluate low-traffic scenarios, while the NSFNET network was used to further evaluate the performance of various algorithms in high-traffic scenarios. Subwavelengths and wavelengths were assumed to occupy fixed grids of 12.5 GHz and 50 GHz, respectively. The wavelength band consisted of two 50 GHz wavelengths occupying a fixed 100 GHz grid, addressing interoperability issues between traditional fixed-grid and flexible-grid networks. The total number of available wavelengths per fiber link was assumed to be 80, and the bandwidth required by each service was randomly distributed within the range of [20, 800] Gb / s. Four common modulation formats were considered for establishing the optical channel: 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) Different routing selection strategies and granular switching strategies are combined to obtain different RGWA algorithms for the hybrid WDM-MG node network. Different RGWA algorithms are used to simulate the service deployment of the hybrid WDM-MG node network to obtain the corresponding service deployment schemes. The optical channel establishment cost and bandwidth utilization of each service deployment scheme are calculated.

[0142] (4) The service deployment scheme with the best simulation performance is used as the service deployment scheme for the hybrid WDM-MG node network. The simulation results show that the service deployment algorithm based on MWR-DGT can significantly reduce the cost during the optical channel establishment process and improve the bandwidth utilization of the network.

[0143] Example 3

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

[0145] A service deployment problem building module is configured to build a service deployment task model based on 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 uses minimizing optical channel establishment cost and maximizing bandwidth utilization as objective functions;

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

[0147] Service deployment algorithm building module: used to combine various routing strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks;

[0148] Business deployment plan simulation module: used to use various business deployment algorithms to solve the business deployment task model and obtain multiple business deployment plans;

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

[0150] Example 4

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

[0152] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware. Furthermore, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic 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 the 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, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0154] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0155] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0156] The embodiments of the present invention are described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present invention, ordinary technicians in this field can also make many forms without departing from the scope of protection of the purpose of the present invention and the claims, which are all protected by 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 based on a hybrid node optical network, wherein the hybrid node optical network includes WDMROADM nodes and MG ROADM nodes, and the service deployment task model takes minimizing optical channel establishment cost and maximizing bandwidth utilization as objective functions; Constructing multiple routing strategies and granularity switching strategies, wherein the routing strategy includes a wavelength index minimum strategy and a wavelength route 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 business deployment algorithms to solve the business deployment task model and obtain multiple business deployment solutions; Select multiple service deployment plans based on the objective function to obtain the final service deployment plan; The wavelength index minimum strategy includes: when selecting a route for service transmission: preferentially selecting a route with the smallest wavelength index among available routes; The minimum wavelength routing strategy includes: when selecting a route for service transmission: 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 optimal granularity for current service transmission is wavelength granularity, giving priority to the route with the smallest wavelength index among the available routes; 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 MG ROADM nodes, a fixed transmission granularity is selected according to the service completion quality requirement; 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 service is transmitted using wavelength granularity.

2. The service deployment method for hybrid node optical network according to claim 1, characterized in that: The service deployment task model is constructed based on the hybrid node optical network, including: 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. Is a node pair The business request bandwidth between The time when the business is generated. is the duration of the business, The route through which business transmission takes place includes multiple nodes and links; Based on the hybrid node optical network, a service deployment task model is obtained, which uses routing selection and granularity switching during service transmission as planning variables, and minimizes the optical channel establishment cost and maximizes bandwidth utilization as objective functions, wherein the optical channel establishment cost is measured according to the cost of using 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: Every service in the hybrid node optical network must 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 (OSNR) of each optical channel must not be lower than the OSNR 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 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. The service deployment scheme with the lowest optical channel establishment cost and the highest bandwidth utilization is used to deploy services on the hybrid node optical network.

5. A service deployment device for a hybrid node optical network, characterized in that: include: A service deployment problem building module is configured to build a service deployment task model based on 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 uses minimizing optical channel establishment cost and maximizing bandwidth utilization as objective functions; Service transmission strategy construction module: used to construct multiple routing strategies and granularity switching strategies, wherein the routing strategy includes the wavelength index minimum strategy and the wavelength route minimum strategy, and the granularity switching strategy includes the fixed granularity transmission strategy and the dynamic granularity transmission strategy; Service deployment algorithm building module: used to combine various routing strategies and granular switching strategies to obtain multiple service deployment algorithms for hybrid node optical networks; Business deployment plan simulation module: used to use various business deployment algorithms to solve the business deployment task model and obtain multiple business deployment plans; Service deployment plan selection module: used to select multiple service deployment plans based on the objective function to obtain the final service deployment plan; The minimum wavelength routing strategy includes: when selecting a route for service transmission: 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 optimal granularity for current service transmission is wavelength granularity, giving priority to the route with the smallest wavelength index among the available routes; 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 MG ROADM nodes, a fixed transmission granularity is selected according to the service completion quality requirement; 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 service is transmitted using wavelength granularity.

6. 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 according to any one of claims 1 to 4 is implemented.

Images