Optical slicing method, device and equipment for wide area network and medium

Abstract

The invention discloses an optical slicing method, device and equipment for a wide area network and a medium, and the method comprises the steps: dynamically obtaining a slicing request, constructing a plurality of constraints used for indicating spectrum resource allocation based on related parameters in the slicing request, and taking the maximization of a slicing bandwidth and the minimization of a spectrum fragment as an optimization target; constructing a spectrum allocation optimization model; and after a spectrum resource allocation scheme output by the spectrum allocation optimization model is obtained, dynamically allocating spectrum resources. By implementing the invention, the utilization efficiency of network resources is effectively improved, the problems of network congestion and performance reduction caused by insufficient bandwidth are avoided, and the overall operation efficiency and stability of the network are improved.

Description

Technical Field

[0001] The present invention relates to the field of communication slicing technology, and in particular to an optical slicing method, device, equipment and medium for a wide area network. Background Art

[0002] At present, existing slicing technologies often fail to fully utilize the rich spectral resources of the optical layer, resulting in a lot of spectrum fragmentation and low spectrum resource utilization. This not only limits the number of slices and bandwidth that the network can support, but also increases the cost of network expansion and upgrade. In addition, there is a lack of sufficient dynamic adaptability to cope with rapid changes in network traffic. When network traffic suddenly increases, it may not be possible to adjust slice bandwidth and spectrum resource allocation in time, resulting in network congestion and performance degradation. Summary of the invention

[0003] The present invention provides an optical slicing method, device, equipment and medium for a wide area network. The method takes maximizing the slicing bandwidth and minimizing spectrum fragmentation as optimization goals, constructs a spectrum allocation optimization model, and dynamically allocates spectrum resources based on the spectrum resource allocation scheme obtained by solving it, thereby effectively improving network efficiency without affecting existing data transmission channels on optical fibers.

[0004] An embodiment of the present invention provides an optical sectioning method for a wide area network, comprising:

[0005] Receive the slice request sent by the client;

[0006] Parsing the slice request to obtain relevant parameters for the slice; wherein the relevant parameters include the slice request bandwidth, a set of candidate paths from a source point to a target point of the slice, a modulation format supported by each optical fiber path in the candidate path set, an optical switching device on each optical fiber path in the candidate path set, and an initial spectrum occupancy of each optical switching device;

[0007] According to the relevant parameters, a plurality of constraints for indicating spectrum resource allocation are constructed; and according to the relevant parameters and the constraints, a spectrum allocation optimization model is constructed with maximizing slice bandwidth and minimizing spectrum fragmentation as optimization goals;

[0008] Solving the spectrum allocation optimization model to obtain a spectrum resource allocation scheme; wherein the spectrum resource allocation scheme includes the selected optical fiber path of the slice, the spectrum switching state of the slice, the spectrum width of the slice, and the updated spectrum occupancy of each optical switching device on the selected transmission optical fiber;

[0009] According to the spectrum resource allocation scheme, spectrum resources are dynamically allocated.

[0010] Furthermore, the process of determining the initial spectrum occupancy of the optical switching device includes:

[0011] Extracting bitmap information corresponding to the optical switching device; wherein each optical switching device corresponds to unique bitmap information;

[0012] Identify the state identifier of the grid in the bitmap information, and when the state identifier of the grid is identified as a first state identifier, determine that the spectrum resources corresponding to the grid have been used, and when the state identifier of the grid is identified as a second state identifier, determine that the spectrum resources corresponding to the grid are not used; wherein each grid is used to indicate the spectrum resources occupied by a specific wavelength in the spectrum.

[0013] Furthermore, the several constraints used to indicate spectrum resource allocation include: single path constraint, available spectrum allocation constraint, spectrum slice non-overlap constraint, spectrum resource allocation constraint, coordination constraint and continuity protection constraint.

[0014] Furthermore, the single path constraint is specifically:

[0015]

[0016] In the formula, the variable Indicates that the optical fiber path p is selected as the selected optical fiber path; P sd represents a set of candidate paths; p represents a selected fiber path.

[0017] Furthermore, the available spectrum allocation constraint is specifically:

[0018]

[0019] In the formula, the variable Indicates that the optical fiber path p is selected as the selected optical fiber path; P sd represents the candidate path set; p represents the selected fiber path; v represents the optical switching device on the selected fiber path p; x sd Indicates the spectrum resources allocated to the slice; S v Initial spectrum occupancy of optical switching equipment.

[0020] Furthermore, the spectrum slice non-overlapping constraint is specifically:

[0021]

[0022] In the formula, x sd Indicates the spectrum resources allocated to the slice; variable It indicates that the optical fiber path p is selected as the selected optical fiber path; v indicates the optical switching device on the selected optical fiber path p; V indicates the set of optical switching devices; v∈p indicates that the selected optical fiber path p includes the optical switching device v.

[0023] Furthermore, the coordination constraints are specifically:

[0024]

[0025] In the formula, w sd represents the spectral width of the slice; mod(p) represents the modulation format supported by the selected optical fiber path p; B sd Indicates the slice request bandwidth.

[0026] An embodiment of the present invention further provides an optical slicing device for a wide area network, comprising: a request receiving module, a parameter acquiring module, a constraint and model building module, a spectrum resource allocation scheme determining module, and a spectrum resource allocation module;

[0027] The request receiving module is used to receive a slice request sent by a client;

[0028] The parameter acquisition module is used to parse the slice request to obtain relevant parameters for the slice; wherein the relevant parameters include the slice request bandwidth, the candidate path set between the slice from the source point to the target point, the modulation format supported by each optical fiber path in the candidate path set, the optical switching equipment on each optical fiber path in the candidate path set, and the initial spectrum occupancy of each optical switching equipment;

[0029] The constraint and model building module is used to build a number of constraints for indicating spectrum resource allocation according to the relevant parameters; and to build a spectrum allocation optimization model according to the relevant parameters and the constraints with maximizing slice bandwidth and minimizing spectrum fragmentation as optimization goals;

[0030] The spectrum resource allocation scheme determination module is used to solve the spectrum allocation optimization model to obtain a spectrum resource allocation scheme; wherein the spectrum resource allocation scheme includes the selected optical fiber path of the slice, the spectrum switching state of the slice, the spectrum width of the slice, and the updated spectrum occupancy of each optical switching device on the selected transmission optical fiber;

[0031] The spectrum resource allocation module is used to dynamically allocate spectrum resources according to the spectrum resource allocation scheme.

[0032] The present application also provides a terminal device, including:

[0033] one or more processors;

[0034] A memory, coupled to the processor, for storing one or more programs;

[0035] When the one or more programs are executed by the one or more processors, the one or more processors implement the optical sectioning method of the wide area network as described in the above-mentioned embodiment of the invention.

[0036] The present application also provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the optical sectioning method of a wide area network as described in the above-mentioned embodiment of the invention is implemented.

[0037] The following beneficial effects are achieved by implementing the present invention:

[0038] The present invention provides a wide area network optical slicing method, device, equipment and medium. The method dynamically obtains a slicing request, constructs several constraints for indicating spectrum resource allocation based on relevant parameters in the slicing request, and takes maximizing the slice bandwidth and minimizing the spectrum fragmentation as the optimization goals to construct a spectrum allocation optimization model.

[0039] Therefore, when solving the spectrum allocation optimization model, minimizing spectrum fragmentation is taken as one of the optimization goals, which can more effectively utilize available spectrum resources. When the spectrum is efficiently utilized, more slice requests can be supported, which helps to maintain the continuity and stability of the optical path, thereby reducing signal attenuation and interference, and improving the quality and speed of data transmission.

[0040] In addition, maximizing the bandwidth provided to slices is set as one of the optimization goals, which effectively improves the utilization efficiency of network resources, avoids network congestion and performance degradation caused by insufficient bandwidth, and improves the overall operation efficiency and stability of the network;

[0041] The spectrum resource allocation scheme obtained by solving the problem is used to dynamically allocate spectrum resources, which effectively improves network efficiency without affecting the existing data transmission channels on the optical fiber. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] In order to more clearly illustrate the technical solution of the present application, the drawings required for use in the implementation manner will be briefly introduced below. Obviously, the drawings described below are only some implementation manners of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0043] Figure 1 It is a flowchart of an optical sectioning method for a wide area network provided in a certain embodiment of the present application;

[0044] Figure 2 This is a schematic diagram of the relationship between slice requirements and actual slice allocation provided by a certain embodiment of the present application;

[0045] Figure 3 This is a schematic diagram of the relationship between the number of slices and the solution time provided in a certain embodiment of the present application;

[0046] Figure 4 This is a schematic diagram of CHISEL slice performance optimization provided by a certain embodiment of the present application;

[0047] Figure 5 It is a structural schematic diagram of an optical sectioning device for a wide area network provided in a certain embodiment of the present application;

[0048] Figure 6 It is a structural diagram of a terminal device provided in a certain embodiment of the present application. DETAILED DESCRIPTION

[0049] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0050] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by technicians in the technical field to which this application belongs; the terms used herein are only for the purpose of describing specific embodiments and are not intended to limit this application; the terms "including" and "having" in the specification and claims of this application and the above-mentioned figure descriptions and any variations thereof are intended to cover non-exclusive inclusions.

[0051] In the description of the embodiments of the present application, the technical terms "first", "second", etc. are only used to distinguish different objects, and cannot be understood as indicating or implying relative importance or implicitly indicating the number, specific order or primary and secondary relationship of the indicated technical features. In the description of the embodiments of the present application, the meaning of "multiple" is more than two, unless otherwise clearly and specifically defined.

[0052] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0053] In the description of the embodiments of the present application, the term "and / or" is only a description of the association relationship of the associated objects, indicating that there may be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0054] In the description of the embodiments of the present application, the term "multiple" refers to more than two (including two). Similarly, "multiple groups" refers to more than two groups (including two groups), and "multiple pieces" refers to more than two pieces (including two pieces).

[0055] In the description of the embodiments of the present application, unless otherwise clearly specified and limited, technical terms such as "installed", "connected", "connected", "fixed" and the like should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, and it can be the internal connection of two elements or the interaction relationship between two elements. For those of ordinary skill in the art, the specific meanings of the above terms in the embodiments of the present application can be understood according to the specific circumstances.

[0056] See also Figure 1 , is a flow chart of an optical sectioning method for a wide area network provided by an embodiment of the present invention, comprising:

[0057] S1. Receive a slice request sent by the client;

[0058] Specifically, the optical slicing method of the wide area network of the present application is applicable to CHISEL, a system that provides on-demand optical slicing of the wide area network.

[0059] It should be noted that the goal of CHISEL is to allocate unused portions of spectrum to slice requests. An optical slice is an optical tunnel that functions similarly to tunnels at higher layers of the network stack (such as IP-in-IP, MPLS, GRE), which provide a bandwidth pipe between the two ends of a slice. Unlike traditional tunnels, optical slices provide guaranteed network bandwidth and quality of service between endpoints. These strict guarantees are achieved by dynamically reserving physical resources on the optical wide area network.

[0060] S2. Parse the slice request to obtain relevant parameters for the slice; wherein the relevant parameters include the slice request bandwidth, the candidate path set between the slice from the source point to the target point, the modulation format supported by each optical fiber path in the candidate path set, the optical switching device on each optical fiber path in the candidate path set, and the initial spectrum occupancy of each optical switching device;

[0061] Schematically, there is 4800 GHz of available spectrum on the optical fiber. The spectrum is discretized into 37.5 GHz blocks, each of which is represented as a grid. When the optical fiber transmits the wavelength, the decision to route the wavelength on different optical fiber paths is made by the optical switching device; each optical switching device has a grid to represent a part of the spectrum, that is, a grid is a unit of spectrum that the optical switching device can provide for the wavelength connecting the optical switching device port and the router port, representing a unit of spectrum with a frequency range of 37.5 GHz;

[0062] It is understood that the optical switching equipment includes but is not limited to an optical switch and a reconfigurable optical add / drop multiplexer (ROADM).

[0063] In a preferred embodiment, the process of determining the initial spectrum occupancy of the optical switching device includes:

[0064] Extracting bitmap information corresponding to the optical switching device; wherein each optical switching device corresponds to unique bitmap information;

[0065] Identify the state identifier of the grid in the bitmap information, and when the state identifier of the grid is identified as a first state identifier, determine that the spectrum resource corresponding to the grid has been used, and when the state identifier of the grid is identified as a second state identifier, determine that the spectrum resource corresponding to the grid is not used; wherein each grid is used to indicate the spectrum resource occupied by a specific wavelength in the spectrum;

[0066] Specifically, S v is a binary vector, representing the initial spectrum occupancy on the optical switching device v, and is displayed in the form of a bitmap, which includes several grids;

[0067] Represents the state of the i-th grid. When , it means that the spectrum resources corresponding to the grid have been used. Indicates that the spectrum resources corresponding to the grid are not in use and can be sliced;

[0068] Specifically, after receiving a set of slice requests from the client, each request specifies a pair of requested bandwidth B between the source WAN router and the destination WAN router. sd , use the path sd between the source point s and the destination point d of the slice to represent the slice, and use P sd represents the set of optical fiber paths from source point s to destination point d. Each optical fiber path contains a set of ordered optical switching devices. v∈p means that path p contains optical switching device v. represents the selection of path p to cut slice sd, where p∈P sd . Take the vector x sd Represents the spectrum resources allocated to the sd slice, the vector x sd At position j Index, where is binary.

[0069] S3. constructing several constraints for indicating spectrum resource allocation according to the relevant parameters; and constructing a spectrum allocation optimization model according to the relevant parameters and the constraints with maximizing slice bandwidth and minimizing spectrum fragmentation as optimization goals;

[0070] In a preferred embodiment, the constraints for indicating spectrum resource allocation include: single path constraint, available spectrum allocation constraint, spectrum slice non-overlap constraint, spectrum resource allocation constraint, coordination constraint and continuity protection constraint.

[0071] Schematically, one path needs to be selected for slicing sd; the single path constraint ensures that only one of the fiber paths that can be selected for slicing sd slices is selected;

[0072] In a preferred embodiment, the single path constraint is specifically:

[0073]

[0074] In the formula, the variable Indicates that the optical fiber path p is selected as the selected optical fiber path; P sd represents a set of candidate paths; p represents a selected fiber path.

[0075] Schematically, the available spectrum is used for slicing; on the fiber path, the spectrum allocated to a sd slice cannot overlap with the spectrum already allocated in the cloud WAN to carry traffic between data centers; the decision variable x in CHISEL optimization sd is a binary vector of size M, where M represents the total grid in each optical switching device, and x sd Indicates the spectrum resources allocated to the slice;

[0076] In a preferred embodiment, the available spectrum allocation constraint is specifically:

[0077]

[0078] In the formula, the variable Indicates that the optical fiber path p is selected as the selected optical fiber path; P sd represents the candidate path set; p represents the selected fiber path; v represents the optical switching device on the selected fiber path p; x sd Indicates the spectrum resources allocated to the slice; S v Initial spectrum occupancy of optical switching equipment.

[0079] Schematically, the spectra assigned to different sd slices by CHISEL should not overlap;

[0080] In a preferred embodiment, the spectrum slice non-overlapping constraint is specifically:

[0081]

[0082] In the formula, x sd Indicates the spectrum resources allocated to the slice; variable represents the selection of optical fiber path p as the selected optical fiber path; v represents the optical switching device on the selected optical fiber path p; V represents the set of optical switching devices; v∈p represents that the selected optical fiber path p contains the optical switching device v;

[0083] Specifically, the spectrum slice non-overlapping constraint selects an optical switching device v located on a slice selected path p and ensures that the grid on each optical switching device v is allocated at most once on all slices, where 1 represents a vector of length M consisting of all 1s.

[0084] Indicatively, use w sd represents the spectrum width of the SD slice, and the spectrum resource allocation constraint is specifically:

[0085]

[0086] Schematically, the bandwidth allocated to the slice is determined by the path selected by the slice and the spectrum width of the slice; the selected path length determines the signal quality of the received signal, and the signal quality determines which modulation format can be used to modulate the signal, that is, the path length determines the modulation format (indirectly affecting data efficiency); it is known that when a wavelength is modulated with a high-order modulation format (e.g., 8-QAM, 16-QAM), each wavelength symbol contains more bits, thereby generating a higher data rate or wavelength capacity, and more bits can be encapsulated on the channel, thereby increasing its bandwidth, so that the data rate of the slice is the product of the spectrum width of the slice and the modulation format of the optical path, that is, the selection of the spectrum width and the modulation format of the optical path determines the data rate; the said collaborative constraint is thus constructed;

[0087] In a preferred embodiment, the coordination constraint is specifically:

[0088]

[0089] In the formula, w sd represents the spectral width of the slice; mod(p) represents the modulation format supported by the selected optical fiber path p; B sd Indicates the slice request bandwidth.

[0090] Schematically, spectrum allocation is subject to physical constraints of adjacency. The continuity of wavelengths ensures efficient use of the spectrum, because each data channel on the fiber must be separated from the next channel by a guard band. If the spectrum is divided into discontinuous small pieces, the number of guard bands increases, and thus the spectrum that can be used to carry data is wasted. By allocating continuous parts of the spectrum to slices, CHISEL minimizes the number of guard bands. This state of transition from a used state to an unused state is called a switching state and is represented by a binary variable Indicates the switching state, the grid after the switching state should not be used for slice allocation; thus, the continuity protection constraint is constructed based on the above;

[0091] Specifically, the continuity protection constraint is:

[0092]

[0093] The first inequality forces that when the jth grid is converted from a used state to an unused state, the variable Switches to 1; the second inequality ensures that the variable remains unchanged after being set to 1; the third inequality prevents After being set to 1, the grid is used.

[0094] Schematically, higher spectrum fragmentation makes it difficult to find a large enough continuous free grid in the spectrum. The lack of large blocks of continuous spectrum will hinder the network's supply capacity. Slices need to be allocated in a way that does not increase spectrum fragmentation on the fiber span. Therefore, a spectrum allocation optimization model is constructed with the optimization objectives of maximizing slice bandwidth and minimizing spectrum fragmentation.

[0095] Specifically, the spectrum allocation optimization model is as follows:

[0096]

[0097] Where ε is the preset empirical value.

[0098] S4, solving the spectrum allocation optimization model to obtain a spectrum resource allocation scheme; wherein the spectrum resource allocation scheme includes the selected optical fiber path of the slice, the spectrum switching state of the slice, the spectrum width of the slice, and the updated spectrum occupancy of each optical switching device on the selected transmission optical fiber;

[0099] S5. Dynamically allocate spectrum resources according to the spectrum resource allocation scheme;

[0100] Specifically, in order to better illustrate this solution, first, k shortest paths between node pairs sd in the topology are calculated, and the k shortest paths are used as a candidate path set to provide possible fiber paths for the slice;

[0101] For the initial spectrum state, a bitmap S containing 128 grids is constructed on each fiber span. v , each grid represents 37.5GHz in the 4800GHz spectrum;

[0102] For the relationship between modulation format and fiber length, the geographical distance between the endpoints of a single fiber span is used as a proxy for the fiber span length. The length of each fiber path in the candidate path set is obtained by adding the lengths of the fiber spans that make up the path. The corresponding modulation format is assigned according to the length of each fiber path. The width of each grid is set to 37.5 GHz, that is, the spectrum is assigned to the wavelength in increments of 37.5 GHz, and the spectrum is discretized into 37.5 GHz spectrum blocks.

[0103] See also Figure 2 , which are simulation results of the spectrum allocation optimization model, represent the slice demand and the actual slice allocation percentage. Slice requests are generated on the cloud WAN to test which parts of them CHISEL can allocate. It is known that CHISEL's customers can request various slice bandwidths. To test this, each slice request is allowed to select bandwidth values ​​from 50Gbps to 200Gbps in discrete increments of 50Gbps. For each slice request, a bandwidth value is randomly sampled. Figure 2 The percentage of total slice bandwidth requests that CHISEL successfully allocates over the Cloud WAN is shown. The shaded area shows the standard deviation of each data point from the mean allocation across the five experimental instances. For a smaller number of slice requests, CHISEL can allocate almost 100% of the requests, but the percentage decreases when increasing the number of slices above 50 because CHISEL is limited by the availability of contiguous spectrum in the WAN.

[0104] See also Figure 3 a, is the simulation result of the spectrum allocation optimization model, showing the relationship between the slice time and the number of slices. Figure 3 a shows the time required to solve the spectrum allocation optimization model as the number of slice requests increases. CHISEL's optimization can solve up to 200 slice requests in an average of 12 seconds, allocating up to 40Tbps of spectrum across all slices.

[0105] See also Figure 3 b, is the simulation result of the spectrum allocation optimization model, showing the relationship between slicing time and slicing granularity. Figure 3 b shows the time required for CHISEL to allocate slices at different granularities. CHISEL can efficiently compute 2% of the optimal slice allocation for up to 200 slices in less than 10 seconds. The bandwidths allowed for slice requests range from [50, 100, 150, 200] Gbps, [150, 200, 250, 300] Gbps, [250, 300, 350, 400] Gbps, and [350, 400, 450, 500] Gbps. Figure 3b It can be seen that CHISEL takes longer to allocate large chunks close to 500 Gbps per chunk. This is because it is difficult to find large contiguous chunks of spectrum that have no data transmission channels compared to the small chunks required to allocate small chunk granularity.

[0106] See also Figure 4 , are simulation results of the spectrum allocation optimization model, showing how CHISEL trades off optimality for faster runtime in real deployments. Given small time budgets, the quality of the solutions found by the spectrum allocation optimization model is evaluated within these time budgets. For smaller slice bandwidths, CHISEL can find solutions with less than 2% MIP gaps in 5 seconds. Figure 4 The time vs. MIP gap tradeoff for larger slice bandwidths shows how far the solver is from the optimal solution when given a time budget. It is found that even for large slice bandwidth requests, CHISEL converges to within 5% of the optimal value in 30 seconds. When the time budget is increased to 60 seconds, the MIP gap improves slightly, but increasing the budget beyond 90 seconds is not necessary because the problem has already converged to the optimal.

[0107] See also Figure 5 , is an optical slicing device for a wide area network provided in a certain embodiment of the present application, comprising: a request receiving module, a parameter obtaining module, a constraint and model building module, a spectrum resource allocation scheme determining module and a spectrum resource allocation module;

[0108] The request receiving module is used to receive a slice request sent by a client;

[0109] The parameter acquisition module is used to parse the slice request to obtain relevant parameters for the slice; wherein the relevant parameters include the slice request bandwidth, the candidate path set between the slice from the source point to the target point, the modulation format supported by each optical fiber path in the candidate path set, the optical switching equipment on each optical fiber path in the candidate path set, and the initial spectrum occupancy of each optical switching equipment;

[0110] The constraint and model building module is used to build a number of constraints for indicating spectrum resource allocation according to the relevant parameters; and to build a spectrum allocation optimization model according to the relevant parameters and the constraints with maximizing slice bandwidth and minimizing spectrum fragmentation as optimization goals;

[0111] The spectrum resource allocation scheme determination module is used to solve the spectrum allocation optimization model to obtain a spectrum resource allocation scheme; wherein the spectrum resource allocation scheme includes the selected optical fiber path of the slice, the spectrum switching state of the slice, the spectrum width of the slice, and the updated spectrum occupancy of each optical switching device on the selected transmission optical fiber;

[0112] The spectrum resource allocation module is used to dynamically allocate spectrum resources according to the spectrum resource allocation scheme.

[0113] See also Figure 6 , a certain embodiment of the present application further provides a terminal device, including:

[0114] one or more processors;

[0115] A memory, coupled to the processor, for storing one or more programs;

[0116] When the one or more programs are executed by the one or more processors, the one or more processors implement the optical slicing method of the wide area network as described above.

[0117] The processor is used to control the overall operation of the terminal device to complete all or part of the steps of the above-mentioned optical sectioning method for the wide area network. The memory is used to store various types of data to support the operation of the terminal device, and these data may include, for example, instructions for any application or method used to operate on the terminal device, and application-related data. The memory can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (Static Random Access Memory, referred to as SRAM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, referred to as EEPROM), erasable programmable read-only memory (Erasable Programmable Read-Only Memory, referred to as EPROM), programmable read-only memory (Programmable Read-Only Memory, referred to as PROM), read-only memory (Read-Only Memory, referred to as ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0118] In an exemplary embodiment, the terminal device can be implemented by one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPD), programmable logic devices (PLD), field programmable gate arrays (FPGA), controllers, microcontrollers, microprocessors or other electronic components to execute the optical slicing method of the wide area network as described in any of the above embodiments and achieve the same technical effect as the above method.

[0119] In another exemplary embodiment, a computer-readable storage medium including a computer program is also provided, and when the computer program is executed by a processor, the steps of the optical sectioning method of a wide area network as described in any of the above embodiments are implemented. For example, the computer-readable storage medium can be the above-mentioned memory including the computer program, and the above-mentioned computer program can be executed by the processor of the terminal device to complete the optical sectioning method of a wide area network as described in any of the above embodiments, and achieve the technical effect consistent with the above method.

[0120] The above is a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A method for optical sectioning of a wide area network, characterized in that: include: Receive the slice request sent by the client; Parsing the slice request to obtain relevant parameters for the slice; wherein the relevant parameters include the slice request bandwidth, a set of candidate paths from a source point to a target point of the slice, a modulation format supported by each optical fiber path in the candidate path set, an optical switching device on each optical fiber path in the candidate path set, and an initial spectrum occupancy of each optical switching device; According to the relevant parameters, a plurality of constraints for indicating spectrum resource allocation are constructed; and according to the relevant parameters and the constraints, a spectrum allocation optimization model is constructed with maximizing slice bandwidth and minimizing spectrum fragmentation as optimization goals; Solving the spectrum allocation optimization model to obtain a spectrum resource allocation scheme; wherein the spectrum resource allocation scheme includes the selected optical fiber path of the slice, the spectrum switching state of the slice, the spectrum width of the slice, and the updated spectrum occupancy of each optical switching device on the selected transmission optical fiber; According to the spectrum resource allocation scheme, spectrum resources are dynamically allocated.

2. The optical sectioning method of a wide area network as claimed in claim 1, characterized in that: The process of determining the initial spectrum occupancy of optical switching equipment includes: Extracting bitmap information corresponding to the optical switching device; wherein each optical switching device corresponds to unique bitmap information; Identify the state identifier of the grid in the bitmap information, and when the state identifier of the grid is identified as a first state identifier, determine that the spectrum resources corresponding to the grid have been used, and when the state identifier of the grid is identified as a second state identifier, determine that the spectrum resources corresponding to the grid are not used; wherein each grid is used to indicate the spectrum resources occupied by a specific wavelength in the spectrum.

3. The optical sectioning method of a wide area network as claimed in claim 2, characterized in that: The constraints used to indicate spectrum resource allocation include: single path constraint, available spectrum allocation constraint, spectrum slice non-overlap constraint, spectrum resource allocation constraint, coordination constraint and continuity protection constraint.

4. The optical sectioning method of a wide area network as claimed in claim 3, characterized in that: The single path constraint is specifically: In the formula, the variable Indicates that the optical fiber path p is selected as the selected optical fiber path; P sd represents a set of candidate paths; p represents a selected fiber path.

5. The optical sectioning method of a wide area network as claimed in claim 4, characterized in that: The available spectrum allocation constraint is specifically: In the formula, the variable Indicates that the optical fiber path p is selected as the selected optical fiber path; P sd represents the candidate path set; p represents the selected fiber path; v represents the optical switching device on the selected fiber path p; x sd Indicates the spectrum resources allocated to the slice; S v Initial spectrum occupancy of optical switching equipment.

6. The optical sectioning method of a wide area network as claimed in claim 5, characterized in that: The spectrum slice non-overlapping constraint is specifically: In the formula, x sd Indicates the spectrum resources allocated to the slice; variable It indicates that the optical fiber path p is selected as the selected optical fiber path; v indicates the optical switching device on the selected optical fiber path p; V indicates the set of optical switching devices; v∈p indicates that the selected optical fiber path p includes the optical switching device v.

7. The optical sectioning method of a wide area network as claimed in claim 6, characterized in that: The coordination constraints are specifically: In the formula, w sd represents the spectral width of the slice; mod(p) represents the modulation format supported by the selected optical fiber path p; sd Indicates the slice request bandwidth.

8. An optical sectioning device for a wide area network, characterized in that: include: Request receiving module, parameter acquisition module, constraint and model building module, spectrum resource allocation scheme determination module and spectrum resource allocation module; The request receiving module is used to receive a slice request sent by a client; The parameter acquisition module is used to parse the slice request to obtain relevant parameters for the slice; wherein the relevant parameters include the slice request bandwidth, the candidate path set between the slice from the source point to the target point, the modulation format supported by each optical fiber path in the candidate path set, the optical switching equipment on each optical fiber path in the candidate path set, and the initial spectrum occupancy of each optical switching equipment; The constraint and model building module is used to build a number of constraints for indicating spectrum resource allocation according to the relevant parameters; and to build a spectrum allocation optimization model according to the relevant parameters and the constraints with maximizing slice bandwidth and minimizing spectrum fragmentation as optimization goals; The spectrum resource allocation scheme determination module is used to solve the spectrum allocation optimization model to obtain a spectrum resource allocation scheme; wherein the spectrum resource allocation scheme includes the selected optical fiber path of the slice, the spectrum switching state of the slice, the spectrum width of the slice, and the updated spectrum occupancy of each optical switching device on the selected transmission optical fiber; The spectrum resource allocation module is used to dynamically allocate spectrum resources according to the spectrum resource allocation scheme.

9. A device, characterized in that: include: one or more processors; A memory, coupled to the processor, for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the optical sectioning method of the wide area network as described in any one of claims 1-7.

10. A medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the optical sectioning method of a wide area network as described in any one of claims 1 to 7 is implemented.

Images