CN111601188B - Resource allocation method in space division multiplexing elastic optical network - Google Patents
Resource allocation method in space division multiplexing elastic optical network Download PDFInfo
- Publication number
- CN111601188B CN111601188B CN202010355436.8A CN202010355436A CN111601188B CN 111601188 B CN111601188 B CN 111601188B CN 202010355436 A CN202010355436 A CN 202010355436A CN 111601188 B CN111601188 B CN 111601188B
- Authority
- CN
- China
- Prior art keywords
- service
- spectrum
- frequency
- fiber core
- resource
- 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
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000003287 optical effect Effects 0.000 title claims abstract description 16
- 238000013468 resource allocation Methods 0.000 title claims abstract description 12
- 238000001228 spectrum Methods 0.000 claims abstract description 68
- 239000000835 fiber Substances 0.000 claims abstract description 37
- 238000005259 measurement Methods 0.000 claims abstract description 26
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 239000012634 fragment Substances 0.000 abstract description 8
- 238000013467 fragmentation Methods 0.000 description 2
- 238000006062 fragmentation reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
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/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
The invention discloses a resource allocation method in a space division multiplexing elastic optical network, belonging to the technical field of space division multiplexing elastic optical networks. The method comprises the steps of firstly establishing a measurement standard of a frequency domain and a time domain according to network resources and service request information, then sequentially selecting a fiber core occupied by minimum resources and frequency spectrum resources based on service alignment for the service, and finally distributing the service. The method utilizes the fragment resources in the network as efficiently as possible, leaves larger continuous free space for future service requests, and achieves the purposes of reasonably distributing frequency spectrums and improving the utilization rate of network resources.
Description
Technical Field
The invention belongs to the technical field of space division multiplexing elastic optical networks and resource allocation, and particularly relates to a resource allocation method of a space division multiplexing elastic optical network.
Background
Space Division Multiplexing (SDM) technology based on multi-core Optical fiber has attracted people's attention as an effective means for improving the transmission capacity of Elastic Optical Networks (EONs). By introducing the spatial dimension into the elastic optical network, the spatial multiplexing elastic optical network expands the network transmission capacity on one hand and brings a complex network resource state on the other hand, so that the adoption of a reasonable routing, fiber core and spectrum allocation method for a service request is more challenging.
When the traditional EONs resource allocation method is used for allocating services, three constraint conditions of spectrum continuity, adjacency and conflict need to be met, so that a large number of discontinuous spectrum fragments can appear in a network after a path is established and removed for a period of time, the resources are difficult to be utilized by upcoming service requests, and the network transmission performance is seriously influenced. Fiber core switching is allowed in the SDM-EONs, namely, the service transmission can not conform to the consistency of fiber cores, the fiber cores are possibly selected as long as the fiber cores meet the service transmission conditions, the frequency spectrum continuity constraint is relaxed to a certain extent, and the fragmentation problem in a frequency domain cannot be effectively solved.
Aiming at the problem, Liuhuanling and the like of Chongqing post and telecommunications university research a spectrum conversion strategy which completely widens the spectrum continuity, and better utilizes fragment resources in the network. However, their research focuses on performing the conversion when spectrum collision occurs, and the conversion does not consider the fragmentation resources in the network, which has certain limitations.
Disclosure of Invention
In view of this, the present invention provides a resource allocation method in a spatial division multiplexing elastic optical network, which considers fiber core exchange and spectrum conversion in a service resource allocation process, finds a fiber core occupied by minimum resources and a spectrum resource based on service alignment for a service, reduces the generation of fragment resources in a network, and improves the network spectrum resource utilization rate.
In order to achieve the purpose, the invention adopts the technical scheme that:
a resource allocation method in a space division multiplexing elastic optical network comprises the following steps:
(1) analyzing the source and destination nodes of the service request, and planning the shortest path for the service;
(2) calculating the frequency domain measurement of each fiber core on each link in the shortest path in sequence, recording non-negative frequency domain measurement values, and selecting the fiber core with the minimum non-negative frequency domain measurement value as the fiber core occupied by the minimum resource, wherein the frequency domain measurement is used for representing the degree of the frequency spectrum resource capable of containing the service;
(3) time domain measurement of each idle spectrum resource on a fiber core occupied by the minimum resource is sequentially calculated, a spectrum resource block with the minimum time domain measurement value is selected as a spectrum resource based on service alignment, and the time domain measurement is used for representing the transmission synchronism of a service currently occupying the spectrum resource and a service request;
(4) and on each link of the shortest path, distributing the selected fiber cores and spectrum resources in a fiber core exchange and spectrum conversion mode so as to establish connection.
Further, in the step (1), the method for planning the shortest path is a Dijkstra shortest path method.
Further, the frequency domain metric is calculated by:
where S is a frequency domain metric, biData rate requested for a service, C is the unit capacity of a frequency slot, M is the modulation format class employed, frBlocks of spectrum required for service requests, BiIs the number of idle spectrum block frequency slots on link i, K is the total number of links, BmaxIs the maximum number of free spectrum block frequency slots.
Further, the time domain metric is calculated in the following manner:
wherein, T is a time domain measurement,
is the service end time, t is the current running time of the network, tiFor the remaining time of the service, tau is the unit time, tsrTime blocks, ts, required for service requestslrAnd tsrrRespectively, the remaining time blocks of the service being transmitted on the spectrum resources on the left and right sides of the idle spectrum block.
Adopt above-mentioned technical scheme's beneficial effect to lie in:
1. in the prior art, by introducing a spatial dimension into an elastic optical network, the spatial division multiplexing elastic optical network expands network transmission capacity on one hand and brings a complex network resource state on the other hand, so that reasonable resource allocation for a service request is more challenging. In view of the above, in the method of the present invention, in the process of allocating service resources, fiber core exchange and spectrum conversion are considered, a fiber core with the minimum resource occupation and spectrum resources based on service alignment are found for services, and the generation of fragment resources in a network is reduced.
2. The space division multiplexing elastic optical network resource allocation method provided by the invention firstly establishes the measurement standard of frequency domain and time domain according to the network resource and the service request information, then selects the fiber core occupied by the minimum resource and the spectrum resource based on service alignment for the service in sequence, and finally allocates the service. The method utilizes the fragment resources in the network as efficiently as possible, leaves larger continuous free space for future service requests, and achieves the purposes of reasonably distributing frequency spectrums and improving the utilization rate of network resources.
Drawings
FIG. 1 is a diagram of SDM-EONs three-dimensional resource occupancy in an embodiment of the present invention.
Fig. 2 is a flow chart of a method of an embodiment of the present invention.
Detailed Description
The invention is further described with reference to the following figures and detailed description.
A method for allocating resources in a space division multiplexing flexible optical network, as shown in fig. 2, the method includes the following steps:
(1) after a service request arrives, firstly planning a shortest path P for the service request by using a Dijkstra algorithm according to the service request information, wherein the P consists of L links;
(2) sequentially searching idle frequency spectrum blocks on each fiber core resource j from a first link i, storing the idle frequency spectrum blocks in an array B, calculating the frequency domain measurement S on the fiber core j, wherein the number of the frequency spectrum blocks is | B |, and calculating the frequency domain measurement S on the fiber core jjRecording the non-negative value in PS, and selecting a fiber core c with the minimum PS value for the service, wherein the fiber core c is the fiber core occupied by the minimum resource;
(3) and sequentially calculating the time domain measurement T of the idle spectrum block z on the fiber core c, and selecting a spectrum resource block b with the minimum T value for the service, wherein the spectrum resource block b is a spectrum resource based on service alignment.
(4) The connection is established by allocating the already selected resources for the traffic on each link 1 of path P.
The specific mode of the step (2) is as follows:
calculating the frequency gap number fr occupied by the service request information according to the service request information, and counting each fiber core c on a linkiThe number of the idle spectrum blocks is | B |, and the frequency slot number occupied by each idle spectrum block is B ═ B |1，B2，...，B|B|Where the largest spectrum block is BmaxThen, the metric S of the frequency domain is:
wherein, biFor the data rate of the service request, C is the unit capacity of a frequency slot, M is the modulation format level used, and the metric S of the frequency domain may be expressed as the degree to which the fragmented spectrum block on the core resource can accommodate the service. The method is expected to find a core which can accommodate and occupy the minimum resource for the service, and leave more free core resource for the subsequent service.
The specific mode of the step (3) is as follows:
calculating occupied time block ts according to service request informationrCounting the total number of the existing service requests carried on the fiber core as | R |, and the remaining time of each service as ts ═ ts [ ts ]1，ts2，...，ts|R|Then find the idle spectrum block BiThe remaining time ts of the services being transmitted on the left and right sides of the frequency spectrum resourcelrAnd tsrrTaking the mean value as the remaining time of the block, the metric T of the time domain is:
wherein,
is the service end time, t is the current running time of the network, tiAnd (4) evaluating the synchronism of the service around the frequency spectrum block and the request transmission by using the measurement standard T of the time domain as the service residual time, wherein the smaller the value, the more the service can leave simultaneously and the more the future fragment is not easily formed. The method hopes to find a frequency spectrum resource block based on service alignment for the service, reduces the division of the service on the idle frequency spectrum block resource, and leaves larger continuous frequency spectrum resource for the subsequent service.
The following is a more specific example:
fig. 1 shows a simple SDM-EONs three-dimensional resource occupancy map, in which the horizontal axis represents spectrum resources, the vertical axis represents time resources, and the vertical axis represents fiber core resources. The link in fig. 1 has two core resources, each of which has 14 frequency slots, the first core has 4 existing services occupying the resources, and the second core has 1 existing service occupying the resources. Assuming that the capacity of each frequency slot is C12.5 GHz, the unit time is τ 1s, and the modulation format is selected to be BPSK (M ═ 1). For the reason that a service with a data rate of 15GHz and a duration of 12s requests the link for transmission, resources need to be allocated for the service request, the specific method is as follows:
(1) calculating the number of occupied frequency slots according to the request information of the service r
As can be seen from FIG. 1, the first core c of the link is1The number of free spectrum blocks of (1) is 2, each free spectrum block BiThe occupied frequency slot number is B ═ {3, 3}, wherein the maximum frequency spectrum block frequency slot number is 3, then the measurement standard of the frequency domain
Also, the same applies to
Thus, the core c with the smallest value is selected for the service1。
(2) Calculating occupied time block according to request information of service r
Core c1The total number of the carried services is 4, the remaining time of each service is ts ═ 5, 13, 9, 11, and then the time domain metrics of the idle spectrum blocks are calculated in turn
Therefore, the smallest value free spectrum block B2 is selected for the traffic.
(3) The fiber core c with the minimum resource occupation which is selected for the service r1And a white space block B based on traffic alignment2And allocating the service r to establish connection.
In summary, the method of the present invention uses fiber core switching and spectrum conversion, relaxes the continuity limitation of the spectrum, and in the process of allocating service resources: firstly, a measurement standard of a frequency domain and a time domain is established according to network resources and service request information, then a fiber core occupied by the minimum resources and frequency spectrum resources based on service alignment are sequentially selected for the service, and finally, the fiber core and the frequency spectrum resources are distributed. The method utilizes the fragment resources as efficiently as possible, leaves larger continuous free space for future service requests, and achieves the purposes of reasonable spectrum allocation and improvement of the utilization rate of the whole network resources.
Claims (1)
1. A resource allocation method in a space division multiplexing elastic optical network is characterized by comprising the following steps:
(1) analyzing a source node and a destination node of a service request, and planning a shortest path for the service, wherein the method for planning the shortest path is a Dijkstra shortest path method;
(2) calculating the frequency domain measurement of each fiber core on each link in the shortest path in sequence, recording non-negative frequency domain measurement values, and selecting the fiber core with the minimum non-negative frequency domain measurement value as the fiber core occupied by the minimum resource, wherein the frequency domain measurement is used for representing the degree of the frequency spectrum resource capable of containing the service;
(3) time domain measurement of each idle spectrum resource on a fiber core occupied by the minimum resource is sequentially calculated, a spectrum resource block with the minimum time domain measurement value is selected as a spectrum resource based on service alignment, and the time domain measurement is used for representing the transmission synchronism of a service currently occupying the spectrum resource and a service request;
(4) on each link of the shortest path, distributing the selected fiber core and spectrum resources in a fiber core exchange and spectrum conversion mode so as to establish connection;
the calculation mode of the frequency domain measurement in the step (2) is as follows:
where S is a frequency domain metric, biData rate requested for a service, C is the unit capacity of a frequency slot, M is the modulation format class employed, frBlocks of spectrum required for service requests, BiIs the number of idle spectrum block frequency slots on link i, K is the total number of links, BmaxNamely the maximum idle frequency spectrum block frequency slot number;
the time domain measurement in the step (3) is calculated in the following manner:
wherein, T is a time domain measurement,
is the service end time, t is the current running time of the network, tiFor the remaining time of the service, tau is the unit time, tsiTime blocks, ts, required for service requestslrAnd tsrrRespectively, the remaining time blocks of the service being transmitted on the spectrum resources on the left and right sides of the idle spectrum block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010355436.8A CN111601188B (en) | 2020-04-29 | 2020-04-29 | Resource allocation method in space division multiplexing elastic optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010355436.8A CN111601188B (en) | 2020-04-29 | 2020-04-29 | Resource allocation method in space division multiplexing elastic optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111601188A CN111601188A (en) | 2020-08-28 |
| CN111601188B true CN111601188B (en) | 2021-12-14 |
Family
ID=72190923
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010355436.8A Active CN111601188B (en) | 2020-04-29 | 2020-04-29 | Resource allocation method in space division multiplexing elastic optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111601188B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111010626A (en) * | 2019-11-11 | 2020-04-14 | 郑州轻工业学院 | Method for allocating transparent advance reserved service resources in elastic optical network |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105357599B (en) * | 2015-10-19 | 2018-11-09 | 中国联合网络通信集团有限公司 | A kind of method and device of resource allocation |
| CN108833142B (en) * | 2018-05-28 | 2021-09-21 | 中天宽带技术有限公司 | Network planning method for multi-core optical fiber planning service |
| CN110035336B (en) * | 2019-04-11 | 2021-11-09 | 重庆邮电大学 | Routing fiber core frequency spectrum allocation method of space division multiplexing elastic optical network |
| CN109936782B (en) * | 2019-04-23 | 2021-08-17 | 河北工程大学 | Elastic optical network spectrum allocation method based on multi-hop routing |
-
2020
- 2020-04-29 CN CN202010355436.8A patent/CN111601188B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111010626A (en) * | 2019-11-11 | 2020-04-14 | 郑州轻工业学院 | Method for allocating transparent advance reserved service resources in elastic optical network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111601188A (en) | 2020-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108667540B (en) | Spectrum allocation method based on idle spectrum continuity sensing in elastic optical network | |
| CN103428805B (en) | The virtual mapping method of a kind of wireless network based on link anti-interference | |
| CN107135056B (en) | Anycast service resource allocation method for reducing frequency spectrum fragments and time delay | |
| CN112291791B (en) | Power communication mesh bandwidth resource allocation method based on 5G slice | |
| EP3016304B1 (en) | Dynamic bandwidth scheduling method and device, and computer storage medium | |
| Zhang et al. | 3D fragmentation metric and RCSA scheme for space division multiplexing elastic optical networks | |
| CN113746677A (en) | 5G new air interface oriented network slice internal resource allocation method | |
| CN115460088A (en) | 5G power multi-service slice resource allocation and isolation method | |
| Li et al. | Farsighted spectrum resource assignment method for advance reservation requests in elastic optical networks | |
| CN111010627B (en) | Route distribution method and device applied to mixed grid optical network | |
| CN113489617A (en) | Minimum network energy consumption optimization method and system based on traffic grooming | |
| CN114024639B (en) | Distributed channel allocation method in wireless multi-hop network | |
| CN113015040B (en) | Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network | |
| CN108833142A (en) | A kind of network plan method of multi-core optical fiber planning business | |
| CN108616782B (en) | Frequency spectrum allocation method based on disjoint connection group optimization in elastic optical network | |
| CN111601188B (en) | Resource allocation method in space division multiplexing elastic optical network | |
| CN108184175B (en) | MC node limitation-based elastic optical network multicast routing and spectrum allocation method | |
| CN111385680B (en) | Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network | |
| CN111194088B (en) | Dynamic time slot allocation method for mobile network based on subnet division | |
| CN111565340B (en) | Frequency spectrum defragmentation method based on residual duration | |
| KR20090114042A (en) | Method for scheduling packets in wireless mesh network | |
| US11991092B2 (en) | Cloud data center tenant-level outbound rate limiting method and system | |
| CN112969108B (en) | Resource allocation method with low crosstalk influence | |
| Yao et al. | Routing and resource allocation leveraging self-organizing feature maps in multi-core optical networks against 5G and beyond | |
| CN114884818A (en) | Three-layer soft slicing system and method based on time slot fine granularity in deterministic network |
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 |