CN109218858B - Spectrum allocation method, device and storage medium for space division multiplexing optical network - Google Patents
Spectrum allocation method, device and storage medium for space division multiplexing optical network Download PDFInfo
- Publication number
- CN109218858B CN109218858B CN201811057696.6A CN201811057696A CN109218858B CN 109218858 B CN109218858 B CN 109218858B CN 201811057696 A CN201811057696 A CN 201811057696A CN 109218858 B CN109218858 B CN 109218858B
- Authority
- CN
- China
- Prior art keywords
- path
- core
- spectrum
- sending
- fiber
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Optical Communication System (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a spectrum allocation method, a device and a storage medium for a space division multiplexing optical network, wherein the method comprises the following steps: determining a plurality of alternative paths for sending service flows, sequentially calculating available values of core-spectrum two-dimensional resources of all fiber cores in each path section, and sequencing the fiber cores from high to low based on the available values of the core-spectrum two-dimensional resources; selecting fiber cores from all path sections of the alternative paths in sequence according to the sorting sequence to serve as candidate fiber cores, and if continuous spectrum resources selected from the candidate fiber cores meet the preset crosstalk requirement, taking the candidate fiber cores as sending fiber cores; establishing a fiber core sending path for sending the service flow based on the sending fiber core; the method, the device and the storage medium preferentially select the fiber core with the maximum available value of the core-frequency spectrum two-dimensional resource to screen the continuous available frequency spectrum resource, can reduce the service blocking rate, improve the utilization rate of the frequency spectrum resource and improve the use sensitivity of a user.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for spectrum allocation in a spatial division multiplexing optical network, and a storage medium.
Background
With the rapid development of information communication technology, applications such as internet +, industrial 4.0, big data, cloud computing and the like are started, so that the capacity requirement of an optical communication network is continuously increased. The space division multiplexing optical network has good development prospect as a method for breaking the communication capacity limit of a single mode optical fiber network. The space division multiplexing mode comprises multi-core multiplexing and mode multiplexing, and at present, multi-core, few-mode or multi-core and few-mode optical fibers are used as transmission media, so that the system capacity is improved by more than one hundred times. For example, the multicore single-mode fiber constructs a plurality of parallel spatial channels through a plurality of fiber cores included in one fiber, that is, a multiplexing mode is realized through space division multiplexing, so that the limitation of single-fiber transmission shannon capacity of 100Tb/s is overcome, and the purpose of expanding the transmission capacity of the optical fiber transmission system is achieved. When a multi-core, few-mode or multi-core and few-mode optical fiber is used as a transmission medium in an optical network, the introduction of crosstalk factors causes a resource allocation algorithm of a network layer to become more complex. In the spatial multiplexing optical network, due to the increase of resource dimensions, resource availability measurement becomes complex, and how to more efficiently utilize spectrum resources, guarantee service transmission quality and reduce connection blocking rate on the premise of considering crosstalk is a problem worthy of research in the spatial multiplexing optical network.
Disclosure of Invention
In view of the above, an object of the present invention is to provide a spectrum allocation method, apparatus and storage medium for a spatial division multiplexing optical network.
According to an aspect of the present invention, there is provided a spectrum allocation method for a spatial division multiplexing optical network, including: receiving a sending path establishment request for a service flow, and determining a plurality of alternative paths for sending the service flow; dividing each alternative path into a plurality of path segments, sequentially calculating the available values of the core-spectrum two-dimensional resources of all fiber cores in each path segment, and sequencing all the fiber cores in each path segment from high to low based on the available values of the core-spectrum two-dimensional resources; selecting fiber cores from all the path sections of the alternative path in sequence according to the sorting sequence to serve as candidate fiber cores, judging whether the continuous spectrum resources selected from the candidate fiber cores meet the preset crosstalk requirement, and if so, taking the candidate fiber cores as sending fiber cores; and establishing a fiber core sending path for sending the service flow based on the sending fiber core, wherein the continuous spectrum resource selected in the fiber core sending path for sending the service flow meets the crosstalk requirement.
Optionally, the calculating available values of core-spectrum two-dimensional resources of all cores in each path segment includes:
the available values of core-spectrum two-dimensional resources of the fiber core are calculated as follows:
wherein N is a core-spectrum two-dimensional resource available value, B represents the service flow bandwidth requirement, F represents the spectrum slot width corresponding to the fiber core, and SeRepresenting the spectral efficiency of the selected modulation format of the core.
Optionally, the determining multiple alternative paths for transmitting the traffic flow includes: acquiring a source node and a destination node for sending the service flow; determining the plurality of alternative paths between the source node and the destination node based on a routing algorithm, wherein the routing algorithm comprises: a shortest path algorithm; the dividing each alternative path into a plurality of path segments comprises: and acquiring a jumping intermediate node in each alternative path, and dividing each alternative path into a plurality of path segments based on the jumping intermediate node.
Optionally, starting from a first alternative path, selecting fiber cores in each path segment of the alternative path in sequence according to the sorting order as candidate fiber cores; wherein the first alternative path is a shortest path; if the continuous spectrum resource of the candidate fiber core for sending the service flow meets the preset crosstalk requirement, taking the candidate fiber core as a sending fiber core, and selecting a fiber core as a candidate fiber core in the next path section of the alternative path; and if the continuous frequency spectrum resources of all the candidate fiber cores in the path section for sending the service flow do not meet the preset crosstalk requirement, performing blocking processing on the path section.
Optionally, the determining continuous spectrum resources of the candidate cores for transmitting the traffic flow includes: acquiring a serial spectrum slot number in the fiber core sending path, and taking a serial spectrum resource corresponding to the serial spectrum slot number as a serial spectrum resource for sending the service flow; establishing a core transmission path corresponding to the alternative path based on the transmission core comprises establishing at least one core transmission path for transmitting the traffic flow between the source node and the destination node based on the transmission core.
According to another aspect of the present invention, there is provided a spectrum allocation apparatus for a spatial division multiplexing optical network, comprising: an alternative path determining module, configured to receive a request for establishing a transmission path for a service flow, and determine multiple alternative paths for transmitting the service flow; the path segment determining module is used for dividing each alternative path into a plurality of path segments and sequentially calculating the available values of the core-spectrum two-dimensional resources of all fiber cores in each path segment; the fiber core sequencing module is used for sequencing all fiber cores in each path section from high to low based on the available value of the core-spectrum two-dimensional resource; a sending fiber core selecting module, configured to select fiber cores in each path segment of the alternative path in sequence according to the sorting order as candidate fiber cores, and determine whether the continuous spectrum resource selected in the candidate fiber cores meets a preset crosstalk requirement, and if so, take the candidate fiber cores as sending fiber cores; and a sending path establishing module, configured to establish a fiber core sending path used for sending the service flow based on the sending fiber core, where the continuous spectrum resource selected in the fiber core sending path and used for sending the service flow meets the crosstalk requirement.
Optionally, the path segment determining module is configured to calculate a core-spectrum two-dimensional resource available value of the fiber core as:
wherein N is a core-spectrum two-dimensional resource available value, B represents the service flow bandwidth requirement, F represents the spectrum slot width corresponding to the fiber core, and SeRepresenting the spectral efficiency of the selected modulation format of the core.
Optionally, the alternative path determining module is configured to obtain a source node and a destination node that send the service flow; determining the plurality of alternative paths between the source node and the destination node based on a routing algorithm, wherein the routing algorithm comprises: a shortest path algorithm; the path segment determining module is configured to obtain a jump intermediate node in each candidate path, and divide each candidate path into a plurality of path segments based on the jump intermediate node.
Optionally, the sending fiber core selecting module is configured to select, starting from a first alternative path, fiber cores in each path segment of the alternative path in sequence according to the sorting order as candidate fiber cores; wherein the first alternative path is a shortest path; if the continuous spectrum resource of the candidate fiber core for sending the service flow meets the preset crosstalk requirement, taking the candidate fiber core as a sending fiber core, and selecting a fiber core as a candidate fiber core in the next path section of the alternative path; and if the continuous frequency spectrum resources of all the candidate fiber cores in the path section for sending the service flow do not meet the preset crosstalk requirement, performing blocking processing on the path section.
Optionally, the sending fiber core selecting module is configured to acquire a serial spectrum slot number in the fiber core sending path, and use a serial spectrum resource corresponding to the serial spectrum slot number as a serial spectrum resource for sending the service flow; and the sending path establishing module is used for establishing at least one fiber core sending path used for sending the service flow between the source node and the destination node based on the sending fiber core.
According to another aspect of the present invention, there is provided a spectrum allocation method apparatus for a spatial division multiplexing optical network, including: a memory; and a processor coupled to the memory, the processor configured to perform the method as described above based on instructions stored in the memory.
According to yet another aspect of the invention, there is provided a computer readable storage medium having stored thereon computer program instructions which, when executed by one or more processors, implement the steps of the method as described above.
The invention provides a spectrum allocation method, a spectrum allocation device and a storage medium for a space division multiplexing optical network, and provides a concept of space-frequency two-dimensional resource availability.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a schematic flow chart of an embodiment of a spectrum allocation method for a spatial division multiplexing optical network according to the present invention;
fig. 2 is a schematic diagram of numbering fiber cores according to an embodiment of the spectrum allocation method for a spatial division multiplexing optical network of the present invention;
FIG. 3 is a diagram illustrating calculation of C-SA values;
fig. 4 is a schematic flow chart of another embodiment of a spectrum allocation method for a spatial division multiplexing optical network according to the present invention;
fig. 5 is a schematic composition diagram of an embodiment of a spectrum allocation method apparatus for a spatial division multiplexing optical network according to the present invention;
fig. 6 is a schematic composition diagram of another embodiment of a spectrum allocation method apparatus for a spatial division multiplexing optical network according to the present invention.
Detailed Description
Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of the components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail, but are intended to be part of the specification where appropriate.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
The Optical Space Division Multiplexing (OSDM) technology refers to a Multiplexing method for transmitting different signals at different spatial positions, and uses a multi-core Optical fiber to transmit multiple signals. Optical Space Division Multiplexing (OSDM) refers to multiplexing of optical fiber cores, and different channels are configured by spatial division. Fig. 1 is a schematic flowchart of an embodiment of a spectrum allocation method for a spatial division multiplexing optical network according to the present invention, as shown in fig. 1:
And 102, dividing each alternative path into a plurality of path segments, sequentially calculating the available values of the core-spectrum two-dimensional resources of all the fiber cores in each path segment, and sequencing all the fiber cores in each path segment from high to low based on the available values of the core-spectrum two-dimensional resources.
And 103, selecting fiber cores from all the path sections of the alternative paths in sequence according to the sorting sequence to serve as candidate fiber cores, judging whether the continuous spectrum resources selected from the candidate fiber cores meet the preset crosstalk requirement, and if so, taking the candidate fiber cores as sending fiber cores.
The crosstalk cost is brought by the transmission of the optical signal in the optical fiber, the transmission performance of the service signal is influenced, the crosstalk value of the continuous spectrum resource of the fiber core can be obtained by adopting various existing methods when the optical signal of the service flow is transmitted, whether the crosstalk value of the continuous spectrum resource meets the preset crosstalk requirement or not is judged, and the crosstalk requirement can be preset.
And 104, establishing a fiber core sending path for sending the service flow based on the sending fiber core, wherein continuous spectrum resources selected in the fiber core sending path for sending the service flow meet crosstalk requirements.
The spectrum allocation method for the spatial division multiplexing optical network in the above embodiment provides a concept of availability of space-frequency two-dimensional resources, and performs multidimensional resource allocation based on crosstalk sensing, so as to improve the spectrum resource utilization rate while reducing the blocking rate.
In one embodiment, there are multiple ways to calculate the core-spectrum two-dimensional resource availability values for all cores in each path segment. For example, the core-spectrum two-dimensional resource available values for the core are calculated as:
wherein, N is the available value of core-frequency spectrum two-dimensional resource, B represents the bandwidth requirement of the service flow, F represents the width of the frequency spectrum slot corresponding to the fiber core, and SeRepresenting the spectral efficiency of the selected modulation format of the core.
There are various ways to determine the multiple alternative paths for transmitting the traffic flows. For example, a source node and a destination node that send a traffic flow are obtained, and a plurality of candidate paths between the source node and the destination node are determined based on a routing algorithm, where the routing algorithm includes: the shortest path algorithm can be various existing shortest path algorithms and the like. And acquiring a jumping intermediate node in each alternative path, and dividing each alternative path into a plurality of path segments based on the jumping intermediate node.
As shown in FIG. 2, all cores of the fiber are numbered, with the middle core numbered C6And optionally one of the surrounding cores, numbered C0Then numbering other fiber cores around in turn along the clockwise directioni(i ═ 1,2,3,4, 5). When the service flow R reaches the network, the source and destination nodes of the service flow R are obtained, and the shortest path algorithm is used as the shortest path algorithmK alternative paths are calculated. Each path will be divided into a number of different path segments according to the number of hops.
In one embodiment, starting from the first alternative path, the cores are sequentially selected from the path segments of the alternative path according to the sorting order as the candidate cores, wherein the first alternative path may be the shortest path. If the continuous spectrum resource of the candidate fiber core for sending the service flow meets the preset crosstalk requirement, taking the candidate fiber core as a sending fiber core, and selecting the fiber core as the candidate fiber core in the next path section of the alternative path; and if the continuous frequency spectrum resources of all the candidate fiber cores in the path section for sending the service flow do not meet the preset crosstalk requirement, performing blocking processing on the path section.
The number of the continuous spectrum slot in the fiber core sending path can be obtained, and the continuous spectrum resource corresponding to the number of the continuous spectrum slot is used as the continuous spectrum resource for sending the service flow. At least one core transmit path for transmitting traffic flow is established between the source node and the destination node based on the transmit core.
For example, starting from the shortest path, Core-Spectrum two-dimensional resource Availability values (C-SA) of 7 cores of the optical fiber in the path segment of each hop in the alternative path are calculated in turn, and the C-SAs are arranged in a descending order.
For each service flow, the required spectrum resource, namely the C-SA value of the fiber core is as follows:
b represents the bandwidth requirement, and the unit is Gb/s; f represents the width of the frequency spectrum slot, and can be 12.5GHz and the like; seRepresenting the spectral efficiency of the selected modulation format in units of b/s/HZ. For services with different bandwidth requirements, different values of N may be generated if modulation is performed using different modulation formats.
For example, a traffic stream requests 10Gb/s of bandwidth, and is modulated by Binary Phase Shift Keying (BPSK), so N is 1. As shown in fig. 3, for each available spectrum resource block, the number of spectrum slots is greater than or equal to 5 by adding the guard bandwidth of 2 spectrum slots. And the C-SA value is the number of spectrum blocks with the number of continuously available spectrum slots on each fiber core being more than or equal to 5. If the number of consecutive spectrum slots is less than 5, it is considered a spectrum fragmentation.
For each hop path segment, the core with the largest C-SA value is always preferred. And searching continuously available spectrum resources on the selected whole path, and judging whether the crosstalk value meets the transmission requirement or not. The connection request is successfully established if a continuously available spectrum resource is found that meets the crosstalk requirements, otherwise the request is blocked. When a new service request arrives at the network, updating operation is carried out on the C-SA value of each hop of link on the k candidate paths calculated for the new service request, so as to ensure the accuracy and the effectiveness of core resource selection.
As shown in fig. 4, a traffic flow R (London, Berlin,3) arrives at the network requesting connection establishment, i.e. there is a connection request from London to Berlin requiring 3 frequency slot resources. A 7-core single mode fiber was used, the core numbering being as shown in figure 2. Calculating k alternative paths for the traffic flow R, taking the shortest path as an example, assuming that the shortest path calculated for R by using the shortest path algorithm is: london → Copenhagen → Berlin.
According to the shortest path hop count, the shortest path calculated for the traffic flow R can be divided into two path segments, i.e., London → Copenhagen and Copenhagen → Berlin. Calculating the C-SA value of each core on each path segment, and assuming that when the traffic flow R arrives, London → Copenhagen goes to 7 cores (namely C)iC-SA values of i ═ 0,1,2,3,4,5,6) are: {2,3,1,4,2,1,2 }; the C-SA values of the 7 cores on Copenhagen → Berlin are: {1,2,1,5,3,2,1}. The two values are respectively stored in different arrays, namely for London → Copenhagen, the C-SA values of 7 cores are arranged according to the size sequence, and the preferential selection sequence of the cores is obtained as follows: { C3,C1,C0,C4,C2,C5,C6}. Likewise, the preferred order of choice to obtain a core on Copenhagen → Berlin is: { C3,C4,C1,C5,C0,C2,C6}. For London → Copenhagen, first select C3Core, if there is a continuous spectrum resource that meets the crosstalk requirement, then a connection is established. Otherwise according to { C3,C1,C0,C4,C2,C5,C6And selecting other numbering cores according to the sequence of the cores. If { C3,C1,C0,C4,C2,C5,C6And if no continuous frequency spectrum meeting the crosstalk requirement is found on all fiber cores in the fiber array, the connection is blocked. Suppose in C3Finding continuously available spectrum resources on the number core, the number of the spectrum slot S8，S9，S10. The frequency spectrum slot number is the frequency spectrum number, and the frequency spectrum number refers to that all frequency spectrum blocks are continuously numbered SiThe value of (i ═ 0,1,2, …, n) n depends on a priori assumptions. For example, if it is assumed that the total number of available spectrum blocks is 128, then n is 127.
The crosstalk requirement refers to a crosstalk threshold acceptable for a service, and whether the continuous spectrum resource meets the crosstalk threshold requirement is determined, which may use the following formula:
in formula (1), h represents an average crosstalk value that increases per unit length. k is a radical of0And r, β and w are parameters relating to the optical fiber and respectively indicate the coupling coefficient, the bending radius, the propagation constant and the core pitch in equation (2), XT2Representing the average crosstalk of a certain core. n represents the number of adjacent cores and L represents the fiber length.
For Copenhagen → Berlin, C will be selected first, similarly3And (4) a horn core. To satisfy the spectrum conformance constraint, the hop-up C needs to be checked3In the number core, serial numbers S8，S9，S10Is available, i.e., meets the crosstalk constraints. If yes, establishing connection, otherwise, according to { C3,C4,C1,C5,C0,C2,C6Selecting other numbering cores in sequence, and continuously judging continuous numbering S8，S9，S10Is available. If { C3,C4,C1,C5,C0,C2,C6The consecutive numbers on all cores of the previous hop are not available, and the path segment of the previous hop is returned to continue to search for other available resources. Suppose finally at C4Found on the core8，S9，S10If this spectrum block is available, a connection is established.
In one embodiment, as shown in fig. 5, the present invention provides a spectrum allocation apparatus 50 for a spatial division multiplexing optical network, including: an alternative path determining module 51, a path segment determining module 52, a fiber core sorting module 53, a transmission fiber core selecting module 54 and a transmission path establishing module 55.
The alternative path determining module 51 receives a transmission path establishment request for a traffic flow, and determines a plurality of alternative paths for transmitting the traffic flow. The path segment determining module 52 divides each alternative path into a plurality of path segments, and sequentially calculates the available values of the core-spectrum two-dimensional resources of all the fiber cores in each path segment. The core ordering module 53 orders all cores in each path segment in a high-to-low order based on core-spectrum two-dimensional resource availability values. The transmitting fiber core selecting module 54 sequentially selects fiber cores from each path segment of the alternative path according to the sorting order as candidate fiber cores, determines whether the continuous spectrum resources selected from the candidate fiber cores meet the preset crosstalk requirement, and if so, takes the candidate fiber cores as transmitting fiber cores. The transmission path establishing module 55 establishes a fiber core transmission path for transmitting the traffic stream based on the transmission fiber core, wherein the continuous spectrum resource selected in the fiber core transmission path for transmitting the traffic stream satisfies the crosstalk requirement.
In one embodiment, the path segment determination module 52 calculates the available core-spectral two-dimensional resource values for the core as:
wherein, N is the available value of core-frequency spectrum two-dimensional resource, B represents the bandwidth requirement of the service flow, F represents the width of the frequency spectrum slot corresponding to the fiber core, and SeRepresenting the spectral efficiency of the selected modulation format of the core.
The candidate path determining module 51 obtains a source node and a destination node for sending a service flow, and determines a plurality of candidate paths between the source node and the destination node based on a routing algorithm, where the routing algorithm includes: and (4) a shortest path algorithm. The path segment determining module 52 obtains the intermediate jumping node in each candidate path, and divides each candidate path into a plurality of path segments based on the intermediate jumping node.
The sending fiber core selecting module 54 sequentially selects fiber cores from the first alternative path as candidate fiber cores in each path segment of the alternative path according to the sorting order, where the first alternative path is the shortest path. If it is determined that the continuous spectrum resource of the candidate fiber core for transmitting the service flow meets the preset crosstalk requirement, the transmitting fiber core selecting module 54 takes the candidate fiber core as the transmitting fiber core, and selects a fiber core in the next path segment of the alternative path as the candidate fiber core. If it is determined that the continuous spectrum resources of all candidate fiber cores in the path segment for transmitting the service flow do not meet the preset crosstalk requirement, the transmitting fiber core selecting module 54 performs blocking processing on the path segment.
The transmission core selecting module 54 obtains the serial spectrum slot number in the core transmission path, and uses the serial spectrum resource corresponding to the serial spectrum slot number as the serial spectrum resource for transmitting the service flow. The transmission path establishment module 55 establishes at least one core transmission path for transmitting traffic flows between the source node and the destination node based on the transmission cores.
Fig. 6 is a schematic block diagram of another embodiment of a spectrum allocation method apparatus for a spatial division multiplexing optical network according to the present disclosure. As shown in fig. 6, the apparatus may include a memory 61, a processor 62, a communication interface 63, and a bus 64. The memory 61 is used for storing instructions, the processor 62 is coupled to the memory 61, and the processor 62 is configured to execute the spectrum allocation method for the spatial multiplexing optical network based on the instructions stored in the memory 61.
The memory 61 may be a high-speed RAM memory, a nonvolatile memory (NoN-volatile memory), or the like, and the memory 61 may be a memory array. The storage 61 may also be partitioned and the blocks may be combined into virtual volumes according to certain rules. The processor 62 may be a central processing unit CPU, or an application specific integrated circuit asic (application specific integrated circuit), or one or more integrated circuits configured to implement the disclosed spectrum allocation method for a spatial division multiplexed optical network.
In one embodiment, the present disclosure also provides a computer-readable storage medium, where the computer-readable storage medium stores computer instructions, and the instructions, when executed by a processor, implement the spectrum allocation method for a spatial division multiplexing optical network according to any of the above embodiments.
The spectrum allocation method, apparatus, and storage medium for the sdm optical network provided in the embodiments determine multiple alternative paths for transmitting a service flow, sequentially calculate available values of core-spectrum two-dimensional resources of all fiber cores in each path segment in the alternative paths, and sequence all fiber cores in each path segment based on the order of the available values of the core-spectrum two-dimensional resources from high to low; selecting fiber cores in each path section of the alternative path according to the sorting sequence, taking the fiber cores as sending fiber cores if the continuous spectrum resources selected from the fiber cores meet the crosstalk requirement, establishing fiber core sending paths based on the sending fiber cores, and enabling the continuous spectrum resources selected from the fiber core sending paths to meet the crosstalk requirement; the concept of space-frequency two-dimensional resource availability is provided, the available value of the core-frequency two-dimensional resource is used for reflecting the continuous available spectrum resource blocks on the fiber core, spectrum allocation is carried out based on the availability of the space-frequency two-dimensional resource, when new services arrive in the network, the fiber core with the maximum available value of the core-frequency two-dimensional resource is preferentially selected for screening the continuous available spectrum resources, the service blocking rate can be reduced, the spectrum resource utilization rate can be improved, and the use sensitivity of users can be improved.
The method and system of the present invention may be implemented in a number of ways. For example, the methods and systems of the present invention may be implemented in software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order for the steps of the method is for illustrative purposes only, and the steps of the method of the present invention are not limited to the order specifically described above unless specifically indicated otherwise. Furthermore, in some embodiments, the present invention may also be embodied as a program recorded in a recording medium, the program including machine-readable instructions for implementing a method according to the present invention. Thus, the present invention also covers a recording medium storing a program for executing the method according to the present invention.
The description of the present invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to practitioners skilled in this art. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.
Claims (10)
1. A method for allocating spectrum for a spatial division multiplexed optical network, comprising:
receiving a sending path establishment request for a service flow, and determining a plurality of alternative paths for sending the service flow;
dividing each alternative path into a plurality of path segments, sequentially calculating the available values of the core-spectrum two-dimensional resources of all fiber cores in each path segment, and sequencing all the fiber cores in each path segment from high to low based on the available values of the core-spectrum two-dimensional resources;
selecting fiber cores from all the path sections of the alternative path in sequence according to the sorting sequence to serve as candidate fiber cores, judging whether the continuous spectrum resources selected from the candidate fiber cores meet the preset crosstalk requirement, and if so, taking the candidate fiber cores as sending fiber cores;
establishing a fiber core sending path for sending the service flow based on the sending fiber core, wherein the continuous spectrum resource selected in the fiber core sending path for sending the service flow meets the crosstalk requirement;
wherein the calculating core-spectrum two-dimensional resource availability values for all cores in each path segment comprises:
the available values of core-spectrum two-dimensional resources of the fiber core are calculated as follows:
wherein N is a core-spectrum two-dimensional resource available value, B represents the service flow bandwidth requirement, F represents the spectrum slot width corresponding to the fiber core, and SeRepresenting the spectral efficiency of the selected modulation format of the core.
2. The method of claim 1, wherein the determining a plurality of alternative paths for transmitting the traffic flow comprises:
acquiring a source node and a destination node for sending the service flow;
determining the plurality of alternative paths between the source node and the destination node based on a routing algorithm, wherein the routing algorithm comprises: a shortest path algorithm;
the dividing each alternative path into a plurality of path segments comprises:
and acquiring a jumping intermediate node in each alternative path, and dividing each alternative path into a plurality of path segments based on the jumping intermediate node.
3. The method of claim 2, further comprising:
selecting fiber cores from all the path sections of the alternative paths in sequence according to the sorting sequence from a first alternative path as candidate fiber cores; wherein the first alternative path is a shortest path;
if the continuous spectrum resource of the candidate fiber core for sending the service flow meets the preset crosstalk requirement, taking the candidate fiber core as a sending fiber core, and selecting a fiber core as a candidate fiber core in the next path section of the alternative path;
and if the continuous frequency spectrum resources of all the candidate fiber cores in the path section for sending the service flow do not meet the preset crosstalk requirement, performing blocking processing on the path section.
4. The method of claim 3, wherein the determining the contiguous spectral resources of the candidate cores for transmitting the traffic flow comprises:
acquiring a serial spectrum slot number in the fiber core sending path, and taking a serial spectrum resource corresponding to the serial spectrum slot number as a serial spectrum resource for sending the service flow;
the establishing a core transmission path corresponding to the alternative path based on the transmission core comprises:
and establishing at least one core transmission path for transmitting the traffic flow between the source node and the destination node based on the transmission cores.
5. A spectrum allocation apparatus for a spatial division multiplexed optical network, comprising:
an alternative path determining module, configured to receive a request for establishing a transmission path for a service flow, and determine multiple alternative paths for transmitting the service flow;
the path segment determining module is used for dividing each alternative path into a plurality of path segments and sequentially calculating the available values of the core-spectrum two-dimensional resources of all fiber cores in each path segment;
the fiber core sequencing module is used for sequencing all fiber cores in each path section from high to low based on the available value of the core-spectrum two-dimensional resource;
a sending fiber core selecting module, configured to select fiber cores in each path segment of the alternative path in sequence according to the sorting order as candidate fiber cores, and determine whether the continuous spectrum resource selected in the candidate fiber cores meets a preset crosstalk requirement, and if so, take the candidate fiber cores as sending fiber cores;
a transmission path establishing module, configured to establish a fiber core transmission path used for transmitting the service stream based on the transmission fiber core, where the continuous spectrum resource selected in the fiber core transmission path and used for transmitting the service stream meets the crosstalk requirement;
the path segment determining module is configured to calculate a core-spectrum two-dimensional resource available value of the fiber core as follows:
wherein N is a core-spectrum two-dimensional resource available value, B represents the service flow bandwidth requirement, F represents the spectrum slot width corresponding to the fiber core, and SeRepresenting the spectral efficiency of the selected modulation format of the core.
6. The apparatus of claim 5,
the alternative path determining module is configured to obtain a source node and a destination node that send the service flow; determining the plurality of alternative paths between the source node and the destination node based on a routing algorithm, wherein the routing algorithm comprises: a shortest path algorithm;
the path segment determining module is configured to obtain a jump intermediate node in each candidate path, and divide each candidate path into a plurality of path segments based on the jump intermediate node.
7. The apparatus of claim 6, further comprising:
the sending fiber core selecting module is used for sequentially selecting fiber cores from all the path sections of the alternative paths as candidate fiber cores according to the sorting sequence from a first alternative path; wherein the first alternative path is a shortest path; if the continuous spectrum resource of the candidate fiber core for sending the service flow meets the preset crosstalk requirement, taking the candidate fiber core as a sending fiber core, and selecting a fiber core as a candidate fiber core in the next path section of the alternative path; and if the continuous frequency spectrum resources of all the candidate fiber cores in the path section for sending the service flow do not meet the preset crosstalk requirement, performing blocking processing on the path section.
8. The apparatus of claim 7,
the transmitting fiber core selecting module is used for acquiring a serial spectrum slot number in the fiber core transmitting path and taking a serial spectrum resource corresponding to the serial spectrum slot number as a serial spectrum resource for transmitting the service flow;
and the sending path establishing module is used for establishing at least one fiber core sending path used for sending the service flow between the source node and the destination node based on the sending fiber core.
9. A method and apparatus for spectrum allocation in a spatial division multiplexing optical network, comprising:
a memory; and a processor coupled to the memory, the processor configured to perform the method of any of claims 1-4 based on instructions stored in the memory.
10. A computer readable storage medium having stored thereon computer program instructions which, when executed by one or more processors, implement the steps of the method of any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811057696.6A CN109218858B (en) | 2018-09-11 | 2018-09-11 | Spectrum allocation method, device and storage medium for space division multiplexing optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811057696.6A CN109218858B (en) | 2018-09-11 | 2018-09-11 | Spectrum allocation method, device and storage medium for space division multiplexing optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109218858A CN109218858A (en) | 2019-01-15 |
| CN109218858B true CN109218858B (en) | 2020-10-02 |
Family
ID=64987121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811057696.6A Active CN109218858B (en) | 2018-09-11 | 2018-09-11 | Spectrum allocation method, device and storage medium for space division multiplexing optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109218858B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109905784B (en) * | 2019-01-16 | 2021-10-15 | 国家电网有限公司 | Service reconstruction method and equipment for optical network wavelength allocation |
| CN110932790B (en) * | 2019-10-31 | 2021-04-06 | 北京邮电大学 | Quantum service routing and fiber core distribution method and device in multi-core optical fiber optical network |
| CN110996196B (en) * | 2019-12-18 | 2022-04-12 | 中邮科通信技术股份有限公司 | Optimal route optimizing method for optical transmission network optical path fiber core utilization |
| CN111555803B (en) * | 2020-05-22 | 2021-07-27 | 中天宽带技术有限公司 | Bidirectional multi-core optical fiber crosstalk calculation method and device and computer readable storage medium |
| CN112367572B (en) * | 2020-10-27 | 2021-07-06 | 西安电子科技大学 | Multi-target RSCA method based on fiber core variability in elastic optical network |
| CN114302267B (en) * | 2021-12-14 | 2022-10-18 | 苏州大学 | Special protection spectrum allocation method and system for space division multiplexing optical network of data center |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104320337A (en) * | 2014-09-25 | 2015-01-28 | 河北工程大学 | A method for distributing route and spectrum in flexible spectrum optical network |
| CN107994941A (en) * | 2017-11-20 | 2018-05-04 | 清华大学 | Space division multiplexing optical-fiber network crosstalk monitoring, trace to the source and light path re-optimization method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9692563B2 (en) * | 2014-04-14 | 2017-06-27 | Cisco Technology, Inc. | Upstream contention measurement reporting and mitigation in DOCSIS remote PHY network environments |
-
2018
- 2018-09-11 CN CN201811057696.6A patent/CN109218858B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104320337A (en) * | 2014-09-25 | 2015-01-28 | 河北工程大学 | A method for distributing route and spectrum in flexible spectrum optical network |
| CN107994941A (en) * | 2017-11-20 | 2018-05-04 | 清华大学 | Space division multiplexing optical-fiber network crosstalk monitoring, trace to the source and light path re-optimization method |
Non-Patent Citations (3)
| Title |
|---|
| Core, Mode, and Spectrum Assignment Based on Machine Learning in Space Division Multiplexing Elastic Optical Networks;QIUYAN YAO，HUI YANG,RUIJIE ZHU,AO YU,WEI BAI,YUANLONG TAN;《IEEE》;20180418;全文 * |
| Distance Adaptive Routing, Core and Spectrum Allocation in Space Division Multiplexing Optical Networks with Fibers;Yuanlong Tan,et al.;《Asia Communications and Photonics Conferene (ACP)》;20161231;全文 * |
| Space-Division Multiplexing in Data Center Networks: On Multi-Core Fiber Solutions and Crosstalk-Suppressed Resource Allocation;Hui Yuan,et al.;《IEEE》;20180430;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109218858A (en) | 2019-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109218858B (en) | Spectrum allocation method, device and storage medium for space division multiplexing optical network | |
| CN107959528B (en) | Network planning method and network for multi-core optical fiber network flow asymmetric service transmission | |
| CN108834004B (en) | Routing calculation, fiber core selection and frequency spectrum allocation method and system based on cross crosstalk perception | |
| EP1417587A2 (en) | Method and system for allocating protection path resources | |
| CN111182037B (en) | Mapping method and device of virtual network | |
| CN108377220B (en) | Transparent virtual optical network collaborative mapping method for sensing node importance | |
| US10027407B2 (en) | Device and method for designing optical network | |
| CN113300861B (en) | Network slice configuration method, device and storage medium | |
| US20120070148A1 (en) | K-alternate Channel Selection for the Routing, Wavelength Assignment and Spectrum Allocation in Flexible Optical WDM Networks | |
| CN110768721A (en) | Resource distribution method in multi-core optical fiber network | |
| CN113015040B (en) | Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network | |
| CN112995805B (en) | Routing and spectrum allocation method based on path idleness in EON | |
| CN113078942B (en) | Survivability virtual network mapping method based on related light path resource awareness | |
| CN111049588B (en) | Quantum service deployment method and device based on quantum key pool state | |
| US6963539B2 (en) | Method and apparatus for providing a service level guarantee in a communication network | |
| CN113242176A (en) | End-to-end multi-path rapid calculation method and device | |
| Din et al. | The RBCMLSA problem on EONs with flexible transceivers | |
| Li et al. | A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources | |
| US11882390B2 (en) | Method and system for allocating dedicated protected spectrum based on crosstalk awareness | |
| WO2023108715A1 (en) | Dedicated protection spectrum allocation method and system for space-division multiplexing optical network of data center | |
| CN107210962A (en) | Routing resource, apparatus and system | |
| WO2021103922A1 (en) | Method for determining route for och service, device, and storage medium | |
| CN114979842A (en) | Elastic partition frequency spectrum allocation method of space division multiplexing elastic optical network | |
| CN114697268B (en) | Flow control method and device and electronic equipment | |
| JP6517719B2 (en) | Selection method and selection apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |