CN112969108B - Resource allocation method with low crosstalk influence - Google Patents

Resource allocation method with low crosstalk influence Download PDF

Info

Publication number
CN112969108B
CN112969108B CN202110146868.2A CN202110146868A CN112969108B CN 112969108 B CN112969108 B CN 112969108B CN 202110146868 A CN202110146868 A CN 202110146868A CN 112969108 B CN112969108 B CN 112969108B
Authority
CN
China
Prior art keywords
crosstalk
service
influence
modulation format
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
Application number
CN202110146868.2A
Other languages
Chinese (zh)
Other versions
CN112969108A (en
Inventor
赵继军
张娟
魏忠诚
宿纪松
胡劲华
任丹萍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hebei University of Engineering
Original Assignee
Hebei University of Engineering
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hebei University of Engineering filed Critical Hebei University of Engineering
Priority to CN202110146868.2A priority Critical patent/CN112969108B/en
Publication of CN112969108A publication Critical patent/CN112969108A/en
Application granted granted Critical
Publication of CN112969108B publication Critical patent/CN112969108B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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)

Abstract

The invention discloses a high-efficiency resource allocation method with low crosstalk influence, and belongs to the technical field of multi-dimensional optical networks. Firstly, planning a resource minimization path for a service by adopting a resource perception route modulation format cooperation method based on minimum crosstalk; then, dynamically establishing a crosstalk influence auxiliary graph according to the resource occupation state of the current network, and comparing the fluctuation degrees of the crosstalk influences on frequency slots corresponding to the available frequency spectrum blocks on all fiber cores; and finally, distributing the fiber core and the spectrum resource where the spectrum block with the minimum fluctuation degree is located for the service. The method effectively reduces the influence of crosstalk between cores in the network and reduces service blockage by reasonably distributing the frequency spectrum resources, thereby achieving the purpose of efficiently utilizing the frequency spectrum resources of the network.

Description

Resource allocation method with low crosstalk influence
Technical Field
The invention relates to the technical field of multidimensional optical networks, in particular to a high-efficiency resource allocation method with low crosstalk influence.
Background
With the rapid development of cloud computing, big data and internet of things technologies, the internet traffic is rapidly increased, and an optical network serving as a bottom support faces a huge challenge. Space division multiplexing technology based on Multi-Core Fiber (MCF) has attracted people's attention as an effective means for improving transmission capacity of Elastic Optical Networks (EONs). The spatial dimension is introduced into the EONs to form the multi-dimensional optical network, and considering that Inter-Core Crosstalk (IC-XT) is an important constraint of MCF, the IC-XT needs to be effectively avoided through a reasonable resource configuration method so as to maximally realize the service bearing of the multi-dimensional optical network, thereby reducing the service blocking and improving the utilization rate of network spectrum resources.
In the existing literature, the IC-XT problem cannot be effectively avoided in the network, which is not favorable for achieving the purpose of efficient utilization of frequency spectrum resources in the network, and the main expression is as follows: 1) the worst case method is used for supposing that the adjacent fiber cores generate interference on services, and the method overestimates the influence of IC-XT in the network, so that the distribution mode based on the method cannot be well adapted to the real-time network resource state; 2) the interference influence among the network is only explored from the service perspective, the comprehensive perception of the influence of the IC-XT in the network is lacked, and the overall planning of the network spectrum resources is based on the comprehensive perception.
Disclosure of Invention
In order to solve the technical problem, the invention provides an efficient resource allocation method with low crosstalk influence. Firstly, a resource perception routing modulation format cooperation method based on minimum crosstalk is adopted, IC-XT influence minimization is realized through the planning of a modulation format and a path, and service blocking is reduced; secondly, the invention realizes the balance of IC-XT influence in the network based on the fiber core frequency spectrum distribution scheme of the crosstalk influence fluctuation degree, and achieves the purpose of efficiently utilizing the network frequency spectrum resources.
In order to realize the purpose, the invention adopts the technical scheme that: a high-efficiency resource allocation method with low crosstalk influence comprises the following steps:
s1: according to the source node and the destination node of the new service request, carrying out routing calculation on the new service to obtain K shortest paths;
s2: planning a plurality of candidate paths for a new service by adopting a resource-aware routing modulation format cooperation method based on the minimum crosstalk;
s3: searching available frequency spectrum blocks which meet frequency gap resources and crosstalk limitation required by a new service on all fiber cores of a current candidate path;
s4: and sequentially calculating the influence fluctuation degree of the crosstalk among cores of the available spectrum blocks, and distributing the fiber core and the spectrum resource where the spectrum block with the minimum fluctuation degree is located for the new service so as to establish connection.
Further, the method for calculating K shortest paths in step S1 is a KSP Dijkstra shortest path method.
Further, the resource-aware routing modulation format coordination method based on the minimum crosstalk in step S2 specifically includes the following steps: sequentially traversing K shortest paths, and determining the highest available modulation format grade according to the length of the current shortest path; each level of modulation format grade and the current shortest path form a collaborative candidate path; calculating frequency slot resources required by the new service on each candidate path; completing the shortest path traversal, and arranging all candidate paths in an ascending order according to the size of frequency slot resources required by the new service;
further, the method for calculating the frequency slot resources required by the service comprises the following steps:
np＝|l|×fl
Figure BDA0002930565100000031
M＝{M1,M2,…Mi…,Mmax}
wherein n ispFor the frequency slot resource needed by the service on the candidate path p, | l | is the link number of the candidate path p, flThe number of frequency slots required on link l for a service, b the data rate requested for the service, C the unit capacity of a frequency slot, MiThe modulation format class of the service on the current candidate path is M, and the modulation format class is the set of available modulation format classes of the service on the current shortest path.
Further, the step S3 specifically includes the following steps: traversing all candidate paths in sequence, and searching available frequency spectrum blocks which meet frequency gap resources and crosstalk limitation required by a new service on all fiber cores of the current candidate path; if the current candidate path has available spectrum blocks, go to step S4; if the current candidate path does not have an available frequency spectrum block, searching the next candidate path; and if all the candidate paths do not have available spectrum blocks, ending traversal and blocking the current service.
Further, the crosstalk limitation value is determined by the modulation format grade of the new service in the current candidate path, different modulation format grades correspond to different crosstalk limitation values, and the higher the modulation format grade is, the smaller the crosstalk limitation value is.
Further, the method for calculating the fluctuation degree of the crosstalk influence in step S4 includes:
dp＝∑l∈pdl
Figure BDA0002930565100000032
Figure BDA0002930565100000033
wherein d ispThe fluctuation degree of the influence of the interchip crosstalk on the available spectrum block on the candidate path p, dlThe fluctuation degree of crosstalk influence of the available spectrum block on the link l, s is the set of frequency slot sequences where the available spectrum block is located, xtjFor the value of the crosstalk influence experienced by frequency slot j,
Figure BDA0002930565100000041
is an average crosstalk influence value, flThe number of frequency slots needed on link l for traffic.
The invention adopts the efficient resource allocation method with low crosstalk influence, and has the advantages that:
1. the invention ensures that the service influences the resources at the same position of the adjacent fiber cores by the minimum frequency gap number on the premise of meeting the crosstalk limitation through the routing modulation format collaborative planning method, and the resource perception routing modulation format collaborative method realizes the minimization of the crosstalk influence and effectively reduces the service blockage.
2. In the invention, in the resource allocation of the multidimensional optical network, a crosstalk influence auxiliary graph in the network is dynamically established, and resources with the minimum crosstalk influence fluctuation degree are allocated for services.
Drawings
FIG. 1 is a flow chart of an embodiment of the present invention;
FIG. 2 is a multi-dimensional optical network based on a seven-core MCF;
fig. 3 is a spectrum resource occupation situation of services in 7 fiber cores on one link in the multidimensional optical network of fig. 2;
fig. 4 is a supplementary graph of the effect of inter-core crosstalk on the spectrum resources on the links of fig. 3.
Detailed Description
The invention is further described with reference to the following figures and detailed description.
As shown in fig. 1, an efficient resource allocation method with low crosstalk effect includes the following steps:
s1: after the new service request arrives, K shortest paths P are calculated for the new service request by using a KSP Dijkstra algorithm according to the request information of the service source and the destination nodekEach shortest path is composed of l links;
s2: planning a proper path for the service by adopting a resource perception route modulation format coordination method based on the minimum crosstalk: in sequence to PkGo through according to PkPath length determination service highest available modulation format class Mmax(ii) a Modulation format M per stageiAnd PkForming a cooperative candidate path, and calculating frequency slot resources required by the service on each candidate path; arranging all candidate paths p in an ascending order according to the size of the frequency slot resource required by the new service;
s3: traversing the candidate paths p in sequence to find the candidate paths piMeeting the frequency slot resources required by the traffic and the crosstalk constraints on all cores (with the new traffic on the candidate path p)iCorresponding to the modulation format level, the higher the modulation format level is, the smaller the crosstalk limit value is), and recorded in the array B. If the array B is not empty, go to step S4; if array B is empty, then p is selected as the next candidate pathi+1Traversing;
s4: and sequentially calculating the crosstalk influence fluctuation degree D of each available spectrum block in the array B, and selecting the fiber core and the spectrum resource where the available spectrum block with the minimum D value is located for the service, thereby establishing the connection.
The specific manner of step S2 is:
according to PkDetermining the highest available modulation format class MmaxAll modulation format levels M ═ M1,M2,…,Mi,…,MmaxH, modulation level M of each leveliAnd PkForming a cooperative candidate path, and sequentially calculating the total frequency slot number n required by the servicep：
np＝|lp|×fl
Figure BDA0002930565100000051
Wherein, |pL is a candidate path piNumber of links of flIs a link lpThe number of frequency slots required, b the data rate of the service request, C the unit capacity of a frequency slot, MiIs a candidate path piCorresponding modulation format class.
The specific manner of step S4 is:
dynamically building a crosstalk influence assistance map in the network: since IC-XT is related to whether the same position of the adjacent fiber core on a link is occupied, the auxiliary graph shows the occupied number of the adjacent fiber cores at the current frequency slot position, and represents this value as the influence of the inter-core crosstalk on this position, and then the calculation method based on the fluctuation degree of the inter-core crosstalk influence is as follows:
dp＝∑l∈pdl
Figure BDA0002930565100000061
Figure BDA0002930565100000062
wherein d ispIs a candidate path piThe fluctuation degree of the upper available spectrum block influenced by the crosstalk between cores, dlThe fluctuation degree of crosstalk influence of the available spectrum block on the link l, s is the set of frequency slot sequences where the available spectrum block is located, xtjFor the value of the crosstalk influence experienced by frequency slot j,
Figure BDA0002930565100000063
is an average crosstalk influence value, flThe number of frequency slots required on link i for traffic.
An example of the calculation process of the fluctuation degree of the intercore crosstalk influence is as follows:
fig. 2 is a typical seven core MCF structure in which the remaining cores, except for the middle core, are adjacent to 3 cores. Fig. 3 shows the spectrum resource occupation of services in 7 fiber cores on a link, where different shadings indicate that the spectrum resource is occupied by different services, and a position without shadings is an idle spectrum resource.
According to the current resource occupation situation, dynamically establishing an inter-core crosstalk influence auxiliary graph, as shown in fig. 4, wherein the number on each frequency slot in the graph is the received crosstalk influence value, and C in the graph1The crosstalk influence fluctuation degree of the upper idle spectrum block is as follows:
Figure BDA0002930565100000071
in conclusion, the invention carries out overall planning on network spectrum resources by comprehensively sensing the crosstalk influence among the cores in the multi-dimensional optical network, adopting a resource sensing routing modulation format cooperation method based on the minimum crosstalk and a fiber core spectrum allocation scheme based on the fluctuation degree of the crosstalk influence. In the resource perception routing modulation format coordination method based on the minimum crosstalk, a resource minimization path is planned for a service, and the minimization of the influence of the crosstalk between the current cores is ensured. In a fiber core spectrum allocation scheme based on the crosstalk influence fluctuation degree, a crosstalk influence auxiliary graph in a network is dynamically established, resources with the minimum frequency slot crosstalk fluctuation degree corresponding to available spectrum blocks on all fiber cores are allocated for services, the inter-core crosstalk balance is realized, and the condition that idle spectrum blocks cannot be used due to the fact that the influence of single frequency slot inter-core crosstalk is too large in a future network is avoided. The method effectively reduces the crosstalk influence among cores in the network and reduces service blockage by reasonably distributing the frequency spectrum resources, thereby achieving the purpose of efficiently utilizing the frequency spectrum resources of the network.
The above is a specific embodiment of the present invention, but the scope of the present invention should not be limited thereto. Any changes or substitutions which can be easily made by those skilled in the art within the technical scope of the present invention disclosed herein shall be covered by the protection scope of the present invention, and therefore the protection scope of the present invention shall be subject to the protection scope defined by the appended claims.

Claims (5)

1. A resource allocation method with low crosstalk influence is characterized by comprising the following steps:
s1: according to the source node and the destination node of the new service request, carrying out routing calculation on the new service to obtain K shortest paths;
s2: planning a plurality of candidate paths for a new service by adopting a resource-aware routing modulation format cooperation method based on the minimum crosstalk; the resource-aware routing modulation format coordination method based on the minimum crosstalk specifically comprises the following steps: sequentially traversing K shortest paths, and determining the highest available modulation format grade according to the length of the current shortest path; each level of modulation format grade and the current shortest path form a collaborative candidate path; calculating frequency slot resources required by the new service on each candidate path; completing the shortest path traversal, and arranging all candidate paths in an ascending order according to the size of frequency slot resources required by the new service;
s3: searching available frequency spectrum blocks which meet frequency gap resources and crosstalk limitation required by a new service on all fiber cores of a current candidate path;
s4: sequentially calculating the influence fluctuation degree of the crosstalk among cores of the available spectrum blocks, and distributing the fiber core and the spectrum resource where the spectrum block with the minimum fluctuation degree is located to the new service so as to establish connection; the method for calculating the fluctuation degree of the crosstalk influence comprises the following steps:
dp＝∑l∈pdl
Figure FDA0003600194300000011
Figure FDA0003600194300000012
wherein d ispThe fluctuation degree of the influence of the interchip crosstalk on the available spectrum block on the candidate path p, dlThe fluctuation degree of crosstalk influence of the available spectrum block on the link l, s is the set of frequency slot sequences where the available spectrum block is located, xtjFor the value of the crosstalk influence experienced by frequency slot j,
Figure FDA0003600194300000013
is an average crosstalk influence value, flThe number of frequency slots needed on link l for traffic.
2. The method for allocating resources with low crosstalk influence according to claim 1, wherein the calculation method for calculating K shortest paths in step S1 is KSP Dijkstra shortest path method.
3. The method for allocating resources with low crosstalk influence according to claim 1, wherein the method for calculating the frequency slot resources required by the service comprises:
np＝|l|×fl
Figure FDA0003600194300000021
M＝{M1，M2，...Mi...，Mmax}
wherein n ispFor the frequency slot resource needed by the service on the candidate path p, | l | is the link number of the candidate path p, flThe number of frequency slots required on link l for a service, b the data rate requested for the service, C the unit capacity of a frequency slot, MiThe modulation format class of the service on the current candidate path is M, and the modulation format class is the set of available modulation format classes of the service on the current shortest path.
4. The method for allocating resources with low crosstalk influence according to claim 1, wherein the step S3 specifically includes the steps of: traversing all candidate paths in sequence, and searching available frequency spectrum blocks which meet frequency gap resources and crosstalk limitation required by a new service on all fiber cores of the current candidate path; if the current candidate path has available spectrum blocks, go to step S4; if the current candidate path does not have an available frequency spectrum block, searching the next candidate path; and if all the candidate paths do not have available spectrum blocks, ending traversal and blocking the current service.
5. The method according to claim 4, wherein the crosstalk limiting value is determined by a modulation format class of a new service in the current candidate path, different modulation format classes correspond to different crosstalk limiting values, and a higher modulation format class results in a smaller crosstalk limiting value.
CN202110146868.2A 2021-02-03 2021-02-03 Resource allocation method with low crosstalk influence Active CN112969108B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110146868.2A CN112969108B (en) 2021-02-03 2021-02-03 Resource allocation method with low crosstalk influence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110146868.2A CN112969108B (en) 2021-02-03 2021-02-03 Resource allocation method with low crosstalk influence

Publications (2)

Publication Number Publication Date
CN112969108A CN112969108A (en) 2021-06-15
CN112969108B true CN112969108B (en) 2022-05-31

Family

ID=76273662

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110146868.2A Active CN112969108B (en) 2021-02-03 2021-02-03 Resource allocation method with low crosstalk influence

Country Status (1)

Country Link
CN (1) CN112969108B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115580362B (en) * 2022-10-14 2024-05-17 西南交通大学 Electromagnetic target dynamic frequency strategy determination method based on frequency spectrum monitoring data

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108696777A (en) * 2018-08-30 2018-10-23 中天宽带技术有限公司 The flexible optical network resource distribution method of space division multiplexing frequency spectrum of minimum cross-talk
CN108834004A (en) * 2018-07-10 2018-11-16 苏州大学 Router-level topology, fibre core selection, frequency spectrum distributing method and system based on cross-talk perception
CN110769335A (en) * 2019-11-05 2020-02-07 苏州大学 Special protection method and system for multi-fiber core frequency spectrum flexible optical network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108834004A (en) * 2018-07-10 2018-11-16 苏州大学 Router-level topology, fibre core selection, frequency spectrum distributing method and system based on cross-talk perception
CN108696777A (en) * 2018-08-30 2018-10-23 中天宽带技术有限公司 The flexible optical network resource distribution method of space division multiplexing frequency spectrum of minimum cross-talk
CN110769335A (en) * 2019-11-05 2020-02-07 苏州大学 Special protection method and system for multi-fiber core frequency spectrum flexible optical network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
juan zhang等."3D Fragmentation Metric and RCSA Scheme".《IEEE Access》.2020, *
翟波涛等.多芯弹性光网络中一种协同进化资源分配算法.《光通信研究》.2017,(第06期), *

Also Published As

Publication number Publication date
CN112969108A (en) 2021-06-15

Similar Documents

Publication Publication Date Title
CN107959528B (en) Network planning method and network for multi-core optical fiber network flow asymmetric service transmission
JP6125667B2 (en) Procedures for embedding virtual networks in optical wavelength division multiplexing (WDM) networks
WO2023024219A1 (en) Joint optimization method and system for delay and spectrum occupancy in cloud-edge collaborative network
CN108834004B (en) Routing calculation, fiber core selection and frequency spectrum allocation method and system based on cross crosstalk perception
CN105141517B (en) A kind of flexible optical-fiber network Anycast business energy-saving routing method based on resource perception
CN104836751B (en) The optical-fiber network frequency spectrum distributing method of single path business separation-merging based on frequency spectrum perception
CN105610715B (en) A kind of cloud data center multi-dummy machine migration scheduling method of planning based on SDN
CN102546379A (en) Virtualized resource scheduling method and system
Zhang et al. 3D fragmentation metric and RCSA scheme for space division multiplexing elastic optical networks
CN115277429B (en) Power communication service resource allocation method and device based on flexible Ethernet
CN109995435A (en) A kind of mapping method of virtual network and system based on multi-fiber core optical-fiber network
WO2023019604A1 (en) Minimum network energy consumption optimization method and system based on traffic grooming
CN111866623A (en) High-efficiency virtual optical network survivability mapping method for service reliability
CN112969108B (en) Resource allocation method with low crosstalk influence
Yang et al. Holding-time-aware spectrum allocation algorithm for elastic optical networks
CN108377220A (en) A kind of transparent virtual optical-fiber network collaboration mapping method of node importance perception
CN114374605A (en) Dynamic adjustment and migration method for service function chain in network slice scene
CN108347380B (en) Virtual optical network collaborative mapping method based on spectrum dispersion perception
CN115767325B (en) Service function chain profit maximization mapping method and system
CN113015040B (en) Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network
Li et al. A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources
WO2023108716A1 (en) Data center resource awareness-oriented virtual network mapping method
Xiao et al. A dynamic and resource sharing virtual network mapping algorithm
CN106716935A (en) Cross-layer service configuration method and controller
CN114614899B (en) Data center virtual optical network mapping method and device and electronic equipment

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