WO2021088230A1 - Resource allocation method in multi-core optical fiber network - Google Patents
Resource allocation method in multi-core optical fiber network Download PDFInfo
- Publication number
- WO2021088230A1 WO2021088230A1 PCT/CN2019/128298 CN2019128298W WO2021088230A1 WO 2021088230 A1 WO2021088230 A1 WO 2021088230A1 CN 2019128298 W CN2019128298 W CN 2019128298W WO 2021088230 A1 WO2021088230 A1 WO 2021088230A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- spectrum
- core
- link
- crosstalk
- service request
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
-
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/295—Wavelength division multiplex
Definitions
- the invention relates to a resource allocation method in a multi-core optical fiber network.
- the dimension of core allocation is added. That is, when allocating resources for each service request, not only the allocation of routing and spectrum, but also the allocation of cores must be considered, and not only in the process of spectrum allocation, To meet the two constraints of spectrum continuity and consistency, it is also necessary to meet the constraints of crosstalk, which greatly increases the complexity of resource allocation.
- the present invention at least partially solves the problem of crosstalk when different service requests in the existing multi-core optical spectrum flexible optical network are simultaneously allocated to any of the same spectrum slots of adjacent fiber cores of the same link, and provide a solution A resource allocation method in a multi-core optical fiber network that can reduce the probability of cross-talk.
- the present invention provides a resource allocation method in a multi-core optical fiber network, including:
- the objective function and constraint conditions of the minimum crosstalk and the minimum occupied spectrum slot where the objective function is the weighted sum function of the crosstalk function and the occupied spectrum slot function, and the constraint conditions include: service request bandwidth traffic conservation and spectrum Consistency constraints, spectrum and core resource occupation unique constraints, spectrum continuity constraints, cross-talk generation conditions, cross-crosstalk threshold constraints;
- the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
- the expression of the objective function is:
- G means to minimize the inter-core crosstalk value in the optical network and the number of spectrum slots occupied in the optical network
- the bandwidth traffic conservation and spectrum consistency constraints of the service request are configured to make the outgoing traffic of the source node equal to the bandwidth requirement FS s, d, r of the service request in the working path sought by each service request ,
- the inbound traffic of the destination node is equal to the bandwidth requirement FS s, d, r of the service request, and the outbound traffic of the intermediate node on each service working path is equal to the inbound traffic, and the
- the spectrum resource occupancy uniqueness constraint is configured so that any spectrum slot in each fiber core can be occupied by at most one service at the same time, and any link on the working path of each service request can only select at most one Fiber core resource; the expression of the unique constraint on the occupation of the spectrum resource is:
- the total number of spectrum slots occupied by any service request in the optical network is equal to the sum of the number of spectrum slots occupied by each link of the working path, and the expression is:
- the spectrum continuity constraint is configured to make any spectrum index of each service request to allocate spectrum resources less than the end index E_(s,d,r) of its allocated spectrum slot and greater than the first index S_(s) of its allocated spectrum slot ,d,r), and the tail index that satisfies the allocated spectrum slot plus the first index minus one is equal to the spectrum resource FS_(s,d,r) required by each service request;
- the variables S s, d, r and E s, d, r respectively represent the first index and the last index of the r-th service request allocation spectrum slot from node s to node d;
- the conditions and constraints for the generation of crosstalk include: if a certain spectrum slot in a link is occupied, it means that the spectrum slot is occupied by a certain service request, and the expression is:
- I a binary variable, Indicates that when the link (m, n) uses the f-th spectrum slot on the core i, it is 1, otherwise it is 0;
- the crosstalk threshold constraint is configured such that when any service requests spectrum resource allocation, the crosstalk value on all links in its working path does not exceed the crosstalk threshold TH; the expression of the crosstalk threshold constraint is :
- the setting the crosstalk threshold TH for each optical fiber link includes: calculating the crosstalk value on each fiber core, where the crosstalk value on each fiber core is the crosstalk value of all other fibers to the fiber The sum of the values, the expression is:
- l represents the length of an optical fiber link.
- the present invention proposes a resource allocation method based on crosstalk-based routing, spectrum allocation, and fiber core selection, and establishes a joint that aims at minimum crosstalk value and maximum spectrum resource utilization.
- ILP integer linear programming
- Figure 1 Structure of a grooved multi-core optical fiber
- Fig. 2 is a flowchart of an optimization model of an embodiment of a resource allocation method in a multi-core optical fiber network according to the present invention
- Fig. 3 is a service routing distribution situation in the network of an embodiment of the resource allocation method in the multi-core optical fiber network of the present invention
- Fig. 5 is a schematic diagram of the resource allocation of each service in the (0,5) link in an embodiment of the resource allocation method in the multi-core optical fiber network of the present invention.
- a resource allocation method in a multi-core optical fiber network includes:
- Step 1 In the multi-core optical fiber network G (V, L, C, F), a set of service request sets CR is generated, and the crosstalk threshold TH of each optical fiber link is set.
- This step is the step of network initialization.
- a set of service requests CR is generated, and each service request (s, d, r, f) ) ⁇ CR, where V, L, C, and F respectively represent the set of switching nodes in the optical network, the set of fiber links, the set of cores on each link, and the set of spectral slots of each core; s and d, respectively Represents the source node and the destination node of each service request, r represents the rth service request between the source node s and the destination node d, and f represents the number of spectrum slots required for each service request.
- Figure 1 shows the internal structure of a multi-core fiber with grooves
- ⁇ 1 and ⁇ 2 are the relative refractive index differences between the core and the cladding, and the groove and the cladding respectively
- r 1 , r 2 , and r 3 are the core radius, the length from the core center to the inner edge of the groove, and the length from the core center to the outer edge of the groove.
- k, r, ⁇ , and ⁇ represent the physical parameters of the fiber, which represent the coupling coefficient, radius of curvature, propagation constant, and distance between adjacent core cores;
- l represents the length of an optical fiber link.
- the crosstalk value between adjacent cores can be accumulated, in a multi-core fiber, the average crosstalk value of all other fibers to a single fiber can be converted into the sum of the average crosstalk of each fiber to the fiber. For this reason, the crosstalk value of the core c i in the multi-core fiber structure with grooves can be obtained:
- Step 2 Construct objective functions and constraint conditions for the minimum crosstalk and the smallest occupied spectrum slot, where the objective function is the weighted sum function of the crosstalk function and the occupied spectrum slot function, and the constraint conditions include: bandwidth traffic requested by the service Conservation and spectrum consistency constraints, spectrum and core resource occupancy unique constraints, spectrum continuity constraints, cross-talk generation conditions, cross-crosstalk threshold constraints.
- Utilization rate to achieve the optimization of spectrum utilization in the network.
- the optimization objective function can be expressed as follows:
- Step 3 Based on the constraint conditions, the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
- Constraints (5-6) not only ensure that in the working path sought for each service request, the outgoing traffic of the source node is equal to the bandwidth requirement FS s,d,r of the service request, and the inbound traffic of the destination node is equal to the service request
- the bandwidth requirements of FS s, d, r meanwhile, the outgoing traffic of the intermediate nodes on the working path of each business is equal to the incoming traffic, and it is ensured that the spectrum resources allocated on each link in the working path meet the spectrum consistency constraint condition.
- Constraints (7-8) ensure the uniqueness of spectrum and fiber core resource occupancy, that is, any spectrum slot in each fiber core can only be occupied by one service at the same time, and each service requests the working path. At most, only one fiber core resource can be selected for any link.
- Constraints (9-10) clarify variables versus The relationship between For constraints, condition (9) indicates that if and only if any spectrum slot on a certain fiber core in an optical link is selected, the fiber core is selected by this link. Condition (10) indicates that the total number of spectrum slots occupied by any service request in the optical network is equal to the sum of the number of spectrum slots occupied by each link of its working path.
- the variables S s, d, r and E s, d, r respectively represent the first index and the last index of the r-th service request allocation spectrum slot from node s to node d.
- Constraints (11-13) ensure that any spectrum index for allocating spectrum resources for each service request is less than the end index E s,d,r of its allocated spectrum slot and greater than the first index S s,d,r of its allocated spectrum slot .
- Constraints (14-15) describe variables versus The relationship between Constraint: If a certain spectrum slot in a link is occupied, it means that this spectrum slot is occupied by a certain service request. Constraint condition (16) guarantees the conditions for the generation of crosstalk, that is, only when the working paths of different service requests occupy the same spectrum slot on the adjacent cores in the same link at the same time, the crosstalk will be generated. That is when When equal to 1, crosstalk will occur.
- Constraint condition (17) can ensure that when spectrum resources are allocated for any service request, the crosstalk value on all links in its working path does not exceed the crosstalk threshold TH, and the crosstalk constraint is satisfied.
- Step 3 Based on the constraint conditions, the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
- the value on the optical fiber link represents the link length (unit: km).
- Each optical fiber link is bidirectional and includes a three-core optical fiber with a structure as shown in Figure 4.
- CR 0 (0,5,1,3), CR 1 (0,4,1,4), CR 2 (0,5,2,3) can be requested for the business in the network based on the target conditions.
- Allocate corresponding spectrum resources In order to reduce spectrum occupation, the method of the present invention calculates the shortest path of each service as its working path when searching for a working path for each service. As shown in Figure 3, the working paths of CR 0 and CR 2 are marked as 0-5 with orange arrows, and the working paths of CR 1 are marked as 0-5-4 with blue arrows. Since the (0, 5) link is occupied in the working paths of the three services, when allocating spectrum and fiber core resources, there may be crosstalk in this link (the link marked in red) produce.
- the method of the present invention will allocate optimal resources on the (0, 5) link for these three service requests after executing the constraint conditions.
- Figure 5 First, the first three spectrum resources on core 0 are selected for CR 0 , and when CR 1 arrives, the spectrum slot with the spectrum index number between 2 and 5 in core 1 is selected for it. At this time, only the spectrum slot with index number 2 between CR 0 and CR 1 will cause crosstalk.
- CR 2 arrives, the spectrum slot with the spectrum index number between 3 and 5 in the core 2 is selected for it, and the spectrum slot with the index number between 3 and 5 between CR 1 and CR 2 will have crosstalk. The production.
- the present invention firstly evaluates the crosstalk between the cores, and establishes a joint optimization method aiming at the minimum crosstalk in the network and the spectrum resources of the optical network based on this evaluation, and uses the linear integer programming method to realize the crosstalk in the multi-core optical fiber network. Routing calculation, fiber core selection, spectrum allocation issues. In a static multi-core optical fiber network, certain service requests are generated, and sufficient spectrum resources are given to allocate them, and there will be no blocking services. Then, according to the optimization goals and constraints to be achieved in the service request allocation process, a joint optimization method with minimum crosstalk and minimum spectrum slot occupancy is established, so as to find the best spectrum resource allocation method for all service requests.
- the method can greatly reduce the cross-talk generated in the multi-core optical fiber network, so that the problem of cross-talk in the multi-core optical fiber network can be solved, thereby improving the transmission performance and service quality of service requests in the multi-core optical fiber network.
- it also finds the shortest working path for each service request, reduces the waste of spectrum resources in the network, and greatly improves the utilization rate of spectrum resources.
Abstract
Provided in the present invention is a resource allocation method in a multi-core optical fiber network. Said method provides an evaluation mechanism of inter-core crosstalk, establishes, according to the evaluation mechanism, a joint optimization method targeting the minimum crosstalk and the minimum spectrum resource occupation in an optical network, and solves the problems of route computing, core selection and spectrum allocation in a multi-core optical fiber network by means of a linear integer programming method. In a static multi-core optical fiber network, certain service requests are generated, and sufficient spectrum resources are provided for allocation, so that no service blocking occurs. Then, a joint optimization method for the minimum crosstalk and the minimum spectrum slot occupation is established according to an optimization target to be realized and each constraint condition in a service request allocation process, thereby finding an optimal spectrum resource allocation method for all service requests.
Description
本发明涉及一种多芯光纤网络中资源分配方法。The invention relates to a resource allocation method in a multi-core optical fiber network.
随着云计算、数据中心、视频点播等带宽密集型应用的飞速发展,目前网络流量正以指数的速度快速增长。由于光纤的非线性、熔丝效应及香农限制等条件的影响,传统单芯光纤将要达到它的传输容量界限,已不能够满足日益增长的带宽流量的需求。因此,为了进一步满足日益增长的流量需求,空分复用技术将成为有效的传输容量手段之一。通过采用频谱灵活切片方式,可以实现带宽资源的灵活分配,从而提高频谱资源的利用率。为提高和改善网络带宽的容量与灵活性,将采用基于多芯光纤的空分复用技术来解决这一难题。然而,多芯光纤的空分复用技术虽然解决了带宽容量不足这一问题,但在资源分配过程中可能会有交叉串扰的产生,所以在多芯光频谱灵活光网络中也面临着重大挑战。With the rapid development of bandwidth-intensive applications such as cloud computing, data centers, and video-on-demand, network traffic is currently growing exponentially. Due to the non-linearity of the optical fiber, the fuse effect, and the Shannon limitation, the traditional single-core optical fiber will reach its transmission capacity limit and cannot meet the increasing demand for bandwidth traffic. Therefore, in order to further meet the increasing demand for traffic, space division multiplexing technology will become one of the effective means of transmission capacity. By adopting the flexible spectrum slicing mode, flexible allocation of bandwidth resources can be realized, thereby improving the utilization rate of spectrum resources. In order to increase and improve the capacity and flexibility of network bandwidth, space division multiplexing technology based on multi-core fiber will be used to solve this problem. However, although the multi-core optical fiber space division multiplexing technology solves the problem of insufficient bandwidth capacity, cross-talk may be generated during the resource allocation process, so it also faces major challenges in the multi-core optical spectrum flexible optical network .
在多芯光频谱灵活光网络中分配频谱资源时,当不同的业务请求同时分配在同一链路相邻纤芯的任一相同的频谱隙中,就会有交叉串扰的产生。当交叉串扰过大时,会造成光纤中信号的不满足传输质量要求,无法使光信号在光纤中正常传输。因此,基于多芯光纤的空分复用技术的交叉串扰问题是最关键的问题之一。When allocating spectrum resources in a multi-core optical spectrum flexible optical network, when different service requests are simultaneously allocated to any of the same spectrum slots of adjacent cores of the same link, crosstalk will occur. When the crosstalk is too large, the signal in the optical fiber will not meet the transmission quality requirements, and the optical signal cannot be transmitted normally in the optical fiber. Therefore, the crosstalk problem of multi-core fiber-based space division multiplexing technology is one of the most critical issues.
在多芯光纤网络中增加了纤芯分配这一维度,即在为每个业务请求分配资源时,不仅要考虑路由和频谱的分配还需要考虑纤芯的分配问题,而且在频谱分配过程中不仅要满足频谱连续性与一致性这两个约束还需要满***叉串扰的约束,极大提高了资源分配中的复杂度。In the multi-core optical fiber network, the dimension of core allocation is added. That is, when allocating resources for each service request, not only the allocation of routing and spectrum, but also the allocation of cores must be considered, and not only in the process of spectrum allocation, To meet the two constraints of spectrum continuity and consistency, it is also necessary to meet the constraints of crosstalk, which greatly increases the complexity of resource allocation.
发明内容Summary of the invention
本发明至少部分解决现有的多芯光频谱灵活光网络中不同的业务请求同 时分配在同一链路相邻纤芯的任一相同的频谱隙中,就会有交叉串扰的问题,提供了一种可以减少交叉串扰发生的概率的多芯光纤网络中资源分配方法。The present invention at least partially solves the problem of crosstalk when different service requests in the existing multi-core optical spectrum flexible optical network are simultaneously allocated to any of the same spectrum slots of adjacent fiber cores of the same link, and provide a solution A resource allocation method in a multi-core optical fiber network that can reduce the probability of cross-talk.
解决本发明技术问题,本发明提供了一种多芯光纤网络中资源分配方法,包括:To solve the technical problem of the present invention, the present invention provides a resource allocation method in a multi-core optical fiber network, including:
在多芯光纤网络G(V,L,C,F)中,产生一组业务请求集合CR,设置每条光纤链路的串扰阈值TH;In the multi-core optical fiber network G (V, L, C, F), generate a set of service request sets CR, and set the crosstalk threshold TH for each optical fiber link;
构建最小交叉串扰和最小占用频谱隙的目标函数以及约束条件,其中,所述目标函数为交叉串扰函数和占用频谱隙函数的加权和函数,所述约束条件包括:业务请求的带宽流量守恒及频谱一致性约束、频谱与纤芯资源占用唯一性约束、频谱连续性约束、交叉串扰产生的条件约束、交叉串扰阈值约束;Construct the objective function and constraint conditions of the minimum crosstalk and the minimum occupied spectrum slot, where the objective function is the weighted sum function of the crosstalk function and the occupied spectrum slot function, and the constraint conditions include: service request bandwidth traffic conservation and spectrum Consistency constraints, spectrum and core resource occupation unique constraints, spectrum continuity constraints, cross-talk generation conditions, cross-crosstalk threshold constraints;
基于所述约束条件,对所述目标函数进行优化,得到多芯光纤网络中优化后的交叉串扰的值以及频谱资源的占用率。Based on the constraint condition, the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
可选地,所述目标函数的表达式为:Optionally, the expression of the objective function is:
MinimizeMinimize
式中,G表示使光网络中的纤芯间交叉串扰值和光网络中占用的频谱隙个数达到最小化;In the formula, G means to minimize the inter-core crosstalk value in the optical network and the number of spectrum slots occupied in the optical network;
表示若纤芯i及其相邻纤芯j使用链路(m,n)中相同的频谱隙f则为1,否则为0;其中,光网络中总的
越多,则表明交叉串扰值越大;
It means that if the core i and its neighboring core j use the same spectrum slot f in the link (m, n), it is 1, otherwise it is 0; among them, the total in the optical network The more, the greater the crosstalk value;
为二进制变量,表示若从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)纤芯i上的第f个频谱隙则为1,否则为0。
It is a binary variable, which means that if the f-th spectrum slot on the link (m, n) core i is used in the link of the r-th service request from node s to node d, it is 1, otherwise it is 0.
可选地,所述业务请求的带宽流量守恒及频谱一致性约束,配置为使每个业务请求所寻找的工作路径中,源节点的流出流量等于该业务请求的带宽需求FS
s,d,r,目的节点的流入流量等于业务请求的带宽需求FS
s,d,r,以及每个业务工作路径上的中间节点的流出流量等于流入流量,以及该工作路径中的
Optionally, the bandwidth traffic conservation and spectrum consistency constraints of the service request are configured to make the outgoing traffic of the source node equal to the bandwidth requirement FS s, d, r of the service request in the working path sought by each service request , The inbound traffic of the destination node is equal to the bandwidth requirement FS s, d, r of the service request, and the outbound traffic of the intermediate node on each service working path is equal to the inbound traffic, and the
每条链路上所分配的频谱资源满足频谱一致性约束条件;所述业务请求的带宽流量守恒及频谱一致性约束的表达式为:The spectrum resource allocated on each link satisfies the spectrum consistency constraint; the expressions of the bandwidth traffic conservation and spectrum consistency constraint of the service request are:
式中,
为二进制变量,表示如果从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)纤芯i上的第f个频谱隙则为1,否则为0;
Where It is a binary variable, which means that if the f-th spectrum slot on the link (m, n) core i is used in the link of the r-th service request from node s to node d, it is 1, otherwise it is 0;
所述频谱资源占用唯一性约束,配置为使每个纤芯中的任意频谱隙在同一时间内最多只能被一个业务占用,且每个业务请求工作路径上的任意链路最多仅能选取一个纤芯资源;所述频谱资源占用唯一性约束的表达式为:The spectrum resource occupancy uniqueness constraint is configured so that any spectrum slot in each fiber core can be occupied by at most one service at the same time, and any link on the working path of each service request can only select at most one Fiber core resource; the expression of the unique constraint on the occupation of the spectrum resource is:
式中,
为二进制变量,表示若从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)上的纤芯i则为1,否则为0;
Where It is a binary variable, which means that if the core i on the link (m, n) is used in the link of the rth service request from node s to node d, it is 1, otherwise it is 0;
其中,当且仅当有一条光链路中的某个纤芯上的任一频谱隙被选中时,则该纤芯被这条链路选中,其表达式为:Among them, if and only if any spectrum slot on a certain fiber core in an optical link is selected, the fiber core is selected by this link, and the expression is:
其中,在光网络中任意业务请求占用的频谱隙总个数等于其工作路径各段链路占用频谱隙个数总和,其表达式为:Among them, the total number of spectrum slots occupied by any service request in the optical network is equal to the sum of the number of spectrum slots occupied by each link of the working path, and the expression is:
所述频谱连续性约束,配置为使每个业务请求分配频谱资源的任意频谱索引小于其分配频谱隙的尾索引E_(s,d,r),且大于其分配频谱隙的首索引S_(s,d,r),以及满足分配频谱隙的尾索引加上首索引减一等于每个业务请求所需要的频谱资源FS_(s,d,r);所述频谱连续性约束的表达式为:The spectrum continuity constraint is configured to make any spectrum index of each service request to allocate spectrum resources less than the end index E_(s,d,r) of its allocated spectrum slot and greater than the first index S_(s) of its allocated spectrum slot ,d,r), and the tail index that satisfies the allocated spectrum slot plus the first index minus one is equal to the spectrum resource FS_(s,d,r) required by each service request; the expression of the spectrum continuity constraint is:
式中,变量S
s,d,r,E
s,d,r分别代表从s节点到d节点之间第r个业务请求分配频谱隙的首索引和尾索引;
In the formula, the variables S s, d, r and E s, d, r respectively represent the first index and the last index of the r-th service request allocation spectrum slot from node s to node d;
所述交叉串扰产生的条件约束,包括:若一段链路中的某个频谱隙被占用,则说明该频谱隙被某个业务请求所占用,其表达式为:The conditions and constraints for the generation of crosstalk include: if a certain spectrum slot in a link is occupied, it means that the spectrum slot is occupied by a certain service request, and the expression is:
还包括:不同业务请求的工作路径在相同链路中同时占用了相邻纤芯上的同一频谱隙,会有交叉串扰的产生,其表达式为:It also includes: the working paths of different service requests occupy the same spectrum slot on the adjacent fiber cores in the same link at the same time, and cross-talk will be generated. The expression is:
式中,
为二进制变量,
表示当链路(m,n)使用了纤芯i上的第f个频谱隙则为1,否则为0;
Where Is a binary variable, Indicates that when the link (m, n) uses the f-th spectrum slot on the core i, it is 1, otherwise it is 0;
所述交叉串扰阈值约束,配置为使任意业务请求分配频谱资源时,其工作路径中的所有链路上的交叉串扰值均不超过串扰阈值TH的大小;所述交叉串扰阈值约束的表达式为:The crosstalk threshold constraint is configured such that when any service requests spectrum resource allocation, the crosstalk value on all links in its working path does not exceed the crosstalk threshold TH; the expression of the crosstalk threshold constraint is :
可选地,所述设置每条光纤链路的串扰阈值TH,包括:计算每条纤芯上的交叉串扰值,其中,每条纤芯上的交叉串扰值为其他所有光纤对该光纤的串扰值的总和,表达式为:Optionally, the setting the crosstalk threshold TH for each optical fiber link includes: calculating the crosstalk value on each fiber core, where the crosstalk value on each fiber core is the crosstalk value of all other fibers to the fiber The sum of the values, the expression is:
其中,
表示所有与纤芯c
i相邻的纤芯集合,c
j表示与纤芯c
i产生交叉串扰的相邻纤芯;
among them, Represents the collection of all cores adjacent to the core c i , and c j represents the adjacent cores that generate cross-talk with the core c i;
带沟槽的多芯光纤结构中相邻纤芯间c
i和c
j的平均交叉串扰值的表达式为:
The expression of the average crosstalk value of c i and c j between adjacent cores in a grooved multi-core optical fiber structure is:
其中,l表示一段光纤链路的长度。Among them, l represents the length of an optical fiber link.
本发明多芯光纤网络中资源分配方法,至少有如下优点:The resource allocation method in the multi-core optical fiber network of the present invention has at least the following advantages:
在本发明中引入相邻纤芯间的交叉串扰评估机制,通过求解交叉串扰值和网络中占用的频谱隙个数达到最小化的目标函数,满足目标函数的约束条件。根据所选调制方式及各个光纤内部所选参数,预先设定多芯光纤频谱灵活光网络中的交叉串扰阈值,即每个业务请求分配资源时所能容忍的最大交叉串扰值。因此,在多芯光纤频谱灵活光网络中,本发明提出一种基于交叉串扰的路由选择、频谱分配和纤芯选择的资源分配方法,建立以最小交叉串扰值和最大频谱资源利用为目标的联合优化整数线性规划(ILP)模型,从而实现了多芯光纤频谱灵活光网络中的最小串扰值,提高了网络业务传输的服务质量。In the present invention, a crosstalk evaluation mechanism between adjacent cores is introduced, and the crosstalk value and the number of spectrum slots occupied in the network are solved to minimize the objective function to meet the constraint condition of the objective function. According to the selected modulation mode and the selected parameters within each optical fiber, the crosstalk threshold in the multi-core fiber spectrum flexible optical network is preset, that is, the maximum crosstalk value that can be tolerated when each service requests resource allocation. Therefore, in a multi-core optical fiber spectrum flexible optical network, the present invention proposes a resource allocation method based on crosstalk-based routing, spectrum allocation, and fiber core selection, and establishes a joint that aims at minimum crosstalk value and maximum spectrum resource utilization. Optimize the integer linear programming (ILP) model to achieve the minimum crosstalk value in the multi-core fiber spectrum flexible optical network and improve the service quality of network service transmission.
图1带沟槽的多芯光纤的结构;Figure 1 Structure of a grooved multi-core optical fiber;
图2本发明多芯光纤网络中资源分配方法的一种实施例的优化模型流程图;Fig. 2 is a flowchart of an optimization model of an embodiment of a resource allocation method in a multi-core optical fiber network according to the present invention;
图3本发明多芯光纤网络中资源分配方法的一种实施例的网络中的业务路由分配情况;Fig. 3 is a service routing distribution situation in the network of an embodiment of the resource allocation method in the multi-core optical fiber network of the present invention;
图4三芯光纤结构图;Figure 4 Three-core optical fiber structure diagram;
图5本发明多芯光纤网络中资源分配方法的一种实施例的网络中各业务在(0,5)链路中的资源分配示意图。Fig. 5 is a schematic diagram of the resource allocation of each service in the (0,5) link in an embodiment of the resource allocation method in the multi-core optical fiber network of the present invention.
为使本领域技术人员更好地理解本发明的技术方案,下面结合附图和具体实施方式对本发明作进一步详细描述。In order to enable those skilled in the art to better understand the technical solutions of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.
以下将参照附图更详细地描述本发明。在各个附图中,相同的元件采用类似的附图标记来表示。为了清楚起见,附图中的各个部分没有按比例绘制。此外,在图中可能未示出某些公知的部分。Hereinafter, the present invention will be described in more detail with reference to the accompanying drawings. In the various drawings, the same elements are denoted by similar reference numerals. For the sake of clarity, the various parts in the drawings are not drawn to scale. In addition, some well-known parts may not be shown in the figure.
在下文中描述了本发明的许多特定的细节,例如部件的结构、材料、尺寸、处理工艺和技术,以便更清楚地理解本发明。但正如本领域的技术人员能够理解的那样,可以不按照这些特定的细节来实现本发明。In the following, many specific details of the present invention are described, such as the structure, materials, dimensions, processing technology and technology of the components, in order to understand the present invention more clearly. However, as those skilled in the art can understand, the present invention may not be implemented according to these specific details.
本实施例一种多芯光纤网络中资源分配方法,包括:In this embodiment, a resource allocation method in a multi-core optical fiber network includes:
步骤1、在多芯光纤网络G(V,L,C,F)中,产生一组业务请求集合CR,设置每条光纤链路的串扰阈值TH。 Step 1. In the multi-core optical fiber network G (V, L, C, F), a set of service request sets CR is generated, and the crosstalk threshold TH of each optical fiber link is set.
该步骤为网络初始化的步骤,在该步骤中,在多芯光纤网络G(V,L,C,F)中,产生一组业务请求集合CR,每个业务请求(s,d,r,f)∈CR,其中V,L,C,F分别代表光网络中的交换节点集合、光纤链路集合、每条链路上的纤芯集合、每个纤芯的频谱隙集合;s和d分别代表每个业务请求的源节点和目的节点,r表示源节点s和目的节点d之间的第r个业务请求,f代表每个业务请求所需的频谱隙个数。设定|V|、|L|、|C|、|F|的个数,分别表示光网络中节点数目、光纤链路数目、每条链路的纤芯数目及每个纤芯的频谱隙数目。设置每条光纤链路的串扰阈值TH。This step is the step of network initialization. In this step, in the multi-core optical fiber network G (V, L, C, F), a set of service requests CR is generated, and each service request (s, d, r, f) ) ∈ CR, where V, L, C, and F respectively represent the set of switching nodes in the optical network, the set of fiber links, the set of cores on each link, and the set of spectral slots of each core; s and d, respectively Represents the source node and the destination node of each service request, r represents the rth service request between the source node s and the destination node d, and f represents the number of spectrum slots required for each service request. Set the number of |V|, |L|, |C|, |F|, which respectively represent the number of nodes in the optical network, the number of fiber links, the number of cores in each link, and the spectrum gap of each core number. Set the crosstalk threshold TH for each fiber link.
图1中展示了带沟槽的多芯光纤的内部结构,Δ
1和Δ
2分别为纤芯和包层、沟槽和包层之间的相对折射率差;r
1、r
2,、r
3分别为纤芯半径、纤芯中央到沟槽内部边缘的长度、纤芯中央到沟槽外部边缘的长度。
Figure 1 shows the internal structure of a multi-core fiber with grooves, Δ 1 and Δ 2 are the relative refractive index differences between the core and the cladding, and the groove and the cladding respectively; r 1 , r 2 , and r 3 are the core radius, the length from the core center to the inner edge of the groove, and the length from the core center to the outer edge of the groove.
在带沟槽的多芯光纤结构中,相邻纤芯间单位长度交叉串扰的平均增长量如下:In a grooved multi-core fiber structure, the average increase in crosstalk per unit length between adjacent cores is as follows:
h
TA=h*Г*exp[-4(W
2-W
1)] (1)
h TA =h*Г*exp[-4(W 2 -W 1 )] (1)
其中,
表示每个单位长度交叉串扰的平均增长量,k、r、β、∧分别表示光纤物理参数,分别代表耦合系数、曲率半径、传播常数和相邻纤芯核间距;
among them, Represents the average increase in crosstalk per unit length, k, r, β, and ∧ represent the physical parameters of the fiber, which represent the coupling coefficient, radius of curvature, propagation constant, and distance between adjacent core cores;
带沟槽的多芯光纤结构中相邻纤芯间c
i和c
j的平均交叉串扰值用公式(2)表示:
The average crosstalk value of c i and c j between adjacent cores in a grooved multi-core optical fiber structure is expressed by formula (2):
其中,l表示一段光纤链路的长度。Among them, l represents the length of an optical fiber link.
由于相邻纤芯间交叉串扰值能够被累加起来,因此,在多芯光纤中,其他所有光纤对单个光纤的平均串扰值可以转化成每条光纤对该光纤的平均串扰总和。为此,可得在带沟槽的多芯光纤结构中纤芯c
i上的交叉串扰值为:
Since the crosstalk value between adjacent cores can be accumulated, in a multi-core fiber, the average crosstalk value of all other fibers to a single fiber can be converted into the sum of the average crosstalk of each fiber to the fiber. For this reason, the crosstalk value of the core c i in the multi-core fiber structure with grooves can be obtained:
其中,
表示所有与纤芯c
i相邻的纤芯集合,c
j表示与纤芯c
i产生交叉串扰的相邻纤芯。
among them, It represents the collection of all cores adjacent to the core c i , and c j represents the adjacent cores that generate cross-talk with the core c i.
步骤2、构建最小交叉串扰和最小占用频谱隙的目标函数以及约束条件,其中,所述目标函数为交叉串扰函数和占用频谱隙函数的加权和函数,所述约束条件包括:业务请求的带宽流量守恒及频谱一致性约束、频谱与纤芯资源占用唯一性约束、频谱连续性约束、交叉串扰产生的条件约束、交叉串扰阈值约束。 Step 2. Construct objective functions and constraint conditions for the minimum crosstalk and the smallest occupied spectrum slot, where the objective function is the weighted sum function of the crosstalk function and the occupied spectrum slot function, and the constraint conditions include: bandwidth traffic requested by the service Conservation and spectrum consistency constraints, spectrum and core resource occupancy unique constraints, spectrum continuity constraints, cross-talk generation conditions, cross-crosstalk threshold constraints.
该步骤中,所述目标函数的表达式为:In this step, the expression of the objective function is:
用率,实现网络中频谱利用的最优化。优化目标函数可用如下式子表示:Utilization rate, to achieve the optimization of spectrum utilization in the network. The optimization objective function can be expressed as follows:
MinimizeMinimize
步骤3、基于所述约束条件,对所述目标函数进行优化,得到多芯光纤网络中优化后的交叉串扰的值以及频谱资源的占用率。 Step 3. Based on the constraint conditions, the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
该步骤中,对多芯光纤网络中的频谱资源进行分配与优化时须满足以下约束条件,具体条件如下所示:In this step, the following constraints must be met when allocating and optimizing the spectrum resources in the multi-core optical fiber network. The specific conditions are as follows:
(1)业务请求的带宽流量守恒及频谱一致性约束:(1) Conservation of bandwidth traffic and spectrum consistency constraints for service requests:
其中
为二进制变量,表示如果从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)纤芯i上的第f个频谱隙则为1,否则为0。约束条件(5-6)不仅保证了在为每个业务请求所寻找的工作路径中,源节点的流出流量等于该业务请求的带宽需求FS
s,d,r,目的节点的流入流量等于业务请求的带宽需求FS
s,d,r,同时每 个业务工作路径上的中间节点的流出流量等于流入流量,而且保证了该工作路径中的每条链路上所分配的频谱资源满足频谱一致性约束条件。
among them It is a binary variable, which means that if the f-th spectrum slot on the link (m, n) core i is used in the link of the r-th service request from node s to node d, it is 1, otherwise it is 0. Constraints (5-6) not only ensure that in the working path sought for each service request, the outgoing traffic of the source node is equal to the bandwidth requirement FS s,d,r of the service request, and the inbound traffic of the destination node is equal to the service request The bandwidth requirements of FS s, d, r , meanwhile, the outgoing traffic of the intermediate nodes on the working path of each business is equal to the incoming traffic, and it is ensured that the spectrum resources allocated on each link in the working path meet the spectrum consistency constraint condition.
(2)频谱资源占用唯一性约束:(2) Constraint on the uniqueness of spectrum resource occupation:
其中,
为二进制变量,表示若从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)上的纤芯i则为1,否则为0。约束条件(7-8)保证了频谱和纤芯资源占用的唯一性,即每个纤芯中的任意频谱隙在同一时间内最多只能被一个业务占用,且每个业务请求工作路径上的任意链路最多仅能选取一个纤芯资源。
among them, It is a binary variable, which means that if the core i on the link (m, n) is used in the link of the rth service request from node s to node d, it is 1, otherwise it is 0. Constraints (7-8) ensure the uniqueness of spectrum and fiber core resource occupancy, that is, any spectrum slot in each fiber core can only be occupied by one service at the same time, and each service requests the working path. At most, only one fiber core resource can be selected for any link.
约束条件(9-10)阐明了变量
与
之间的关系,主要对
进行约束,条件(9)表明当且仅当有一条光链路中的某个纤芯上的任一频谱隙被选中时,则该纤芯被这条链路选中。条件(10)表明在光网络中任意业务请求占用的频谱隙总个数等于其工作路径各段链路占用频谱隙个数总和。
Constraints (9-10) clarify variables versus The relationship between For constraints, condition (9) indicates that if and only if any spectrum slot on a certain fiber core in an optical link is selected, the fiber core is selected by this link. Condition (10) indicates that the total number of spectrum slots occupied by any service request in the optical network is equal to the sum of the number of spectrum slots occupied by each link of its working path.
(4)频谱连续性约束:(4) Spectrum continuity constraints:
其中变量S
s,d,r,E
s,d,r分别代表从s节点到d节点之间第r个业务请求分配频谱隙的首索引和尾索引。约束条件(11-13)确保为每个业务请求分配频谱资源的任意频谱索引小于其分配频谱隙的尾索引E
s,d,r,且大于其分配频谱隙的首索引S
s,d,r。此外,还要满足分配频谱隙的尾索引加上首索引减一等于每个业务请求所需要的频谱资源FS
s,d,r,即满足频谱连续性约束条件。
The variables S s, d, r and E s, d, r respectively represent the first index and the last index of the r-th service request allocation spectrum slot from node s to node d. Constraints (11-13) ensure that any spectrum index for allocating spectrum resources for each service request is less than the end index E s,d,r of its allocated spectrum slot and greater than the first index S s,d,r of its allocated spectrum slot . In addition, it is also necessary to satisfy that the end index of the allocated spectrum slot plus the first index minus one is equal to the spectrum resource FS s, d, r required by each service request, that is, the spectrum continuity constraint condition is satisfied.
(5)交叉串扰产生的条件约束:(5)Conditional constraints for crosstalk:
其中
为二进制变量,
表示当链路(m,n)使用了纤芯i上的第f个频谱隙则为1,否则为0;
表示若纤芯i及其相邻纤芯j使用链路(m,n)中相同的频谱隙f则为1,否则为0。约束条件(14-15)描述了变量
与
之间的联系,主要对
进行约束:若一段链路中的某个频谱隙被占用,则说明该频谱隙被某个业务请求所占用。约束条件(16)保证了交叉串扰产生的条件,即只有不同业务请求的工作路径在相同链路中同时占用了相邻纤芯上的同一频谱隙,才会有交叉串扰的产生。也即当
等于1时,会产生交叉串扰。
among them Is a binary variable, Indicates that when the link (m, n) uses the f-th spectrum slot on the core i, it is 1, otherwise it is 0; It means that if the core i and its neighboring core j use the same spectrum slot f in the link (m, n), it will be 1, otherwise it will be 0. Constraints (14-15) describe variables versus The relationship between Constraint: If a certain spectrum slot in a link is occupied, it means that this spectrum slot is occupied by a certain service request. Constraint condition (16) guarantees the conditions for the generation of crosstalk, that is, only when the working paths of different service requests occupy the same spectrum slot on the adjacent cores in the same link at the same time, the crosstalk will be generated. That is when When equal to 1, crosstalk will occur.
(6)交叉串扰阈值约束:(6) Crosstalk threshold constraint:
约束条件(17)可以保证为任意业务请求分配频谱资源时,其工作路径中的所有链路上的交叉串扰值均不超过串扰阈值TH的大小,满***叉串扰的约束条件。Constraint condition (17) can ensure that when spectrum resources are allocated for any service request, the crosstalk value on all links in its working path does not exceed the crosstalk threshold TH, and the crosstalk constraint is satisfied.
步骤3、基于所述约束条件,对所述目标函数进行优化,得到多芯光纤网络中优化后的交叉串扰的值以及频谱资源的占用率。 Step 3. Based on the constraint conditions, the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
通过以上约束条件,可以找出在多芯光纤网络中路由、频谱、纤芯资源的分配方法,从而实现该发明整数线性规划的联合优化目标函数。该模型的具体流程框图如图2所示。Through the above constraint conditions, it is possible to find out the allocation method of routing, frequency spectrum, and core resources in the multi-core optical fiber network, so as to realize the joint optimization objective function of the integer linear programming of the invention. The concrete flow chart of this model is shown as in Fig. 2.
为了进一步理解该发明中提出的联合优化方法,下面结合相关的具体示例对本发明中具体的实施方法进行详细阐述,如下所示:In order to further understand the joint optimization method proposed in the present invention, the specific implementation method of the present invention will be described in detail below in conjunction with relevant specific examples, as shown below:
以图3所示的网络拓扑为例,光纤链路上的数值代表链路长度(单位:km),每条光纤链路是双向的,包含一个结构如图4所示的三芯光纤。设定每条光纤链路的频谱带宽为75GHz,每个频谱隙带宽为12.5GHz,即每个纤芯共有6个频谱隙。设置可调节参数α=β=0.5,交叉串扰阈值TH=-32dB。Taking the network topology shown in Figure 3 as an example, the value on the optical fiber link represents the link length (unit: km). Each optical fiber link is bidirectional and includes a three-core optical fiber with a structure as shown in Figure 4. Set the spectrum bandwidth of each optical fiber link to 75 GHz, and the bandwidth of each spectrum slot to 12.5 GHz, that is, there are 6 spectrum slots in total for each fiber core. Set the adjustable parameter α=β=0.5, and the crosstalk threshold TH=-32dB.
在多芯光纤网络中生成一组业务请求集合CR={CR
0(0,5,1,3),CR
1(0,4,1,4),CR
2(0,5,2,3)}。
Generate a set of service request sets CR={CR 0 (0,5,1,3), CR 1 (0,4,1,4), CR 2 (0,5,2,3) in the multi-core optical fiber network }.
确立并执行该发明中提出的多芯光纤网络中最小交叉串扰和最小频谱隙占用的目标函数(见公式(4))。Establish and implement the objective function of the smallest crosstalk and the smallest spectral slot occupancy in the multi-core optical fiber network proposed in the invention (see formula (4)).
确立并执行多芯光纤网络中联合优化方法的各个约束条件。在为每个业务分配资源的过程中,要满足业务请求的带宽流量守恒及频谱一致性约束条件(见公式(5-6))、频谱与纤芯资源占用唯一性约束条件(见公式(7-10))、频谱连续性约束条件(见公式(11-13))、交叉串扰产生约束条件(见公式(14-16))、交叉串扰阈值约束条件(见公式(17))。Establish and implement the constraints of the joint optimization method in the multi-core optical fiber network. In the process of allocating resources for each service, it is necessary to satisfy the service request bandwidth flow conservation and spectrum consistency constraint conditions (see formula (5-6)), spectrum and fiber core resource occupancy unique constraints (see formula (7) -10)), spectrum continuity constraints (see formula (11-13)), cross-talk generation constraints (see formula (14-16)), cross-talk threshold constraints (see formula (17)).
经过上述步骤,即可基于目标条件下为网络中的业务请求CR
0(0,5,1,3),CR
1(0,4,1,4),CR
2(0,5,2,3)分配相应的频谱资源。为了减少频谱占用,本发明方法在为每个业务寻找工作路径时,计算出每个业务的最短路径作为其工作路径。如图3所示,CR
0与CR
2的工作路径均用橙色箭头标出为0-5,CR
1的工作路径用蓝色箭头标出为0-5-4。由于三个业务的工作路径中均占用了(0,5)这段链路,在分配频谱和纤芯资源时,在这段链路中(用红色标记的链路)可能会有交叉串扰的产生。为实现减少网络中交叉串扰的目标,在这段链路中要进行资源分配的优化。本发明方法在执行完约束条件后,会为这三个业务请求在(0,5)链路上分配最优的资源。如图5所示:首先为CR
0选择了纤芯0上的前三个频谱资源,当CR
1到来时,为它选择了纤芯1中频谱索引编号为2到5之间的频谱隙。此时CR
0与CR
1之间仅有索引编号为2的频谱隙会产生交叉串扰。而当CR
2到来时,为它选择了纤芯2中频谱索引编号为3到5之间的频谱隙,在CR
1与CR
2间索引编号为3到5之间的频谱隙会有交叉串扰的产生。然后基于本专利中提出的交叉串扰评估机制,判断CR
0、CR
1与CR
2分配的资源是否满***叉串扰阈值约束条件,若满足条件,则此时网络中的业务均已成功建立。为一组业务请求,即CR
0、CR
1与CR
2,分配最优的频谱资源,使网络中的交叉串扰值达到最小。
After the above steps, CR 0 (0,5,1,3), CR 1 (0,4,1,4), CR 2 (0,5,2,3) can be requested for the business in the network based on the target conditions. ) Allocate corresponding spectrum resources. In order to reduce spectrum occupation, the method of the present invention calculates the shortest path of each service as its working path when searching for a working path for each service. As shown in Figure 3, the working paths of CR 0 and CR 2 are marked as 0-5 with orange arrows, and the working paths of CR 1 are marked as 0-5-4 with blue arrows. Since the (0, 5) link is occupied in the working paths of the three services, when allocating spectrum and fiber core resources, there may be crosstalk in this link (the link marked in red) produce. In order to achieve the goal of reducing crosstalk in the network, resource allocation should be optimized in this segment of the link. The method of the present invention will allocate optimal resources on the (0, 5) link for these three service requests after executing the constraint conditions. As shown in Figure 5: First, the first three spectrum resources on core 0 are selected for CR 0 , and when CR 1 arrives, the spectrum slot with the spectrum index number between 2 and 5 in core 1 is selected for it. At this time, only the spectrum slot with index number 2 between CR 0 and CR 1 will cause crosstalk. When CR 2 arrives, the spectrum slot with the spectrum index number between 3 and 5 in the core 2 is selected for it, and the spectrum slot with the index number between 3 and 5 between CR 1 and CR 2 will have crosstalk. The production. Then, based on the cross-talk evaluation mechanism proposed in this patent, it is judged whether the resources allocated by CR 0 , CR 1 and CR 2 meet the cross-crosstalk threshold constraint conditions. If the conditions are met, all services in the network have been successfully established at this time. For a group of service requests, namely CR 0 , CR 1 and CR 2 , the optimal spectrum resources are allocated to minimize the crosstalk value in the network.
本发明首先,评估纤芯间交叉串扰,根据这个评估建立以网络中最小交叉串扰和最少占用光网络的频谱资源为目标的联合优化方法,以线性整数规划规划方法来实现多芯光纤网络中的路由计算、纤芯选择、频谱分配问题。在静态多芯光纤网络中,产生一定的业务请求,并给出足够的频谱资源令其分配,不会有阻塞业务的产生。然后依据业务请求分配过程中待实现的优化目标和各个约束条件,建立最小交叉串扰和最小频谱隙占用的 联合优化方法,从而为所有业务请求找到最佳的频谱资源分配方法。The present invention firstly evaluates the crosstalk between the cores, and establishes a joint optimization method aiming at the minimum crosstalk in the network and the spectrum resources of the optical network based on this evaluation, and uses the linear integer programming method to realize the crosstalk in the multi-core optical fiber network. Routing calculation, fiber core selection, spectrum allocation issues. In a static multi-core optical fiber network, certain service requests are generated, and sufficient spectrum resources are given to allocate them, and there will be no blocking services. Then, according to the optimization goals and constraints to be achieved in the service request allocation process, a joint optimization method with minimum crosstalk and minimum spectrum slot occupancy is established, so as to find the best spectrum resource allocation method for all service requests.
该方法可以极大地降低多芯光纤网络中所产生的交叉串扰,使得多芯光纤网络中的交叉串扰问题得以解决,从而提高多芯光纤网络中业务请求的传输性能和服务质量。同时也为每个业务请求寻找最短的工作路径,降低网络中频谱资源的浪费,大大提高了频谱资源的利用率。The method can greatly reduce the cross-talk generated in the multi-core optical fiber network, so that the problem of cross-talk in the multi-core optical fiber network can be solved, thereby improving the transmission performance and service quality of service requests in the multi-core optical fiber network. At the same time, it also finds the shortest working path for each service request, reduces the waste of spectrum resources in the network, and greatly improves the utilization rate of spectrum resources.
应当说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。It should be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply one of these entities or operations. There is any such actual relationship or order between. Moreover, the terms "include", "include" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes those that are not explicitly listed Other elements of, or also include elements inherent to this process, method, article or equipment. Without more restrictions, the element defined by the sentence "including a..." does not exclude the existence of other identical elements in the process, method, article, or equipment that includes the element.
依照本发明的实施例如上文所述,这些实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施例。显然,根据以上描述,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本发明的原理和实际应用,从而使所属技术领域技术人员能很好地利用本发明以及在本发明基础上的修改使用。本发明仅受权利要求书及其全部范围和等效物的限制。According to the embodiments of the present invention described above, these embodiments do not describe all the details in detail, nor do they limit the present invention to only the specific embodiments described. Obviously, many modifications and changes can be made based on the above description. This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present invention, so that those skilled in the art can make good use of the present invention and make modifications based on the present invention. The present invention is only limited by the claims and their full scope and equivalents.
Claims (4)
- 一种多芯光纤网络中资源分配方法,其特征在于,包括:A resource allocation method in a multi-core optical fiber network is characterized in that it includes:在多芯光纤网络G(V,L,C,F)中,产生一组业务请求集合CR,设置每条光纤链路的串扰阈值TH;In the multi-core optical fiber network G (V, L, C, F), generate a set of service request sets CR, and set the crosstalk threshold TH for each optical fiber link;构建最小交叉串扰和最小占用频谱隙的目标函数以及约束条件,其中,所述目标函数为交叉串扰函数和占用频谱隙函数的加权和函数,所述约束条件包括:业务请求的带宽流量守恒及频谱一致性约束、频谱与纤芯资源占用唯一性约束、频谱连续性约束、交叉串扰产生的条件约束、交叉串扰阈值约束;Construct the objective function and constraint conditions of the minimum crosstalk and the minimum occupied spectrum slot, where the objective function is the weighted sum function of the crosstalk function and the occupied spectrum slot function, and the constraint conditions include: service request bandwidth traffic conservation and spectrum Consistency constraints, spectrum and core resource occupation unique constraints, spectrum continuity constraints, cross-talk generation conditions, cross-crosstalk threshold constraints;基于所述约束条件,对所述目标函数进行优化,得到多芯光纤网络中优化后的交叉串扰的值以及频谱资源的占用率。Based on the constraint condition, the objective function is optimized to obtain the optimized crosstalk value and the occupancy rate of spectrum resources in the multi-core optical fiber network.
- 根据权利要求1所述的方法,其特征在于,所述目标函数的表达式为:The method according to claim 1, wherein the expression of the objective function is:式中,G表示使光网络中的纤芯间交叉串扰值和光网络中占用的频谱隙个数达到最小化;In the formula, G means to minimize the inter-core crosstalk value in the optical network and the number of spectrum slots occupied in the optical network;表示若纤芯i及其相邻纤芯j使用链路(m,n)中相同的频谱隙f则为1,否则为0;其中,光网络中总的 越多,则表明交叉串扰值越大; It means that if the core i and its neighboring core j use the same spectrum slot f in the link (m, n), it is 1, otherwise it is 0; among them, the total in the optical network The more, the greater the crosstalk value;
- 根据权利要求1所述的方法,其特征在于,所述业务请求的带宽流量守恒及频谱一致性约束,配置为使每个业务请求所寻找的工作路径中,源节点的流出流量等于该业务请求的带宽需求FS s,d,r,目的节点的流入流量等于业务请求的带宽需求FS s,d,r,以及每个业务工作路径上的中间节点的流出流量等 于流入流量,以及该工作路径中的每条链路上所分配的频谱资源满足频谱一致性约束条件;所述业务请求的带宽流量守恒及频谱一致性约束的表达式为: The method according to claim 1, wherein the bandwidth traffic conservation and spectrum consistency constraints of the service request are configured to make the outgoing traffic of the source node equal to the service request in the working path sought by each service request The bandwidth requirement FS s, d, r , the inbound traffic of the destination node is equal to the bandwidth requirement FS s, d, r of the service request, and the outbound traffic of the intermediate node on each service working path is equal to the inbound traffic, and the working path The spectrum resources allocated on each link meet the spectrum consistency constraint; the expressions for the bandwidth traffic conservation and spectrum consistency constraint of the service request are:式中, 为二进制变量,表示如果从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)纤芯i上的第f个频谱隙则为1,否则为0; Where It is a binary variable, which means that if the f-th spectrum slot on the link (m, n) core i is used in the link of the r-th service request from node s to node d, it is 1, otherwise it is 0;所述频谱资源占用唯一性约束,配置为使每个纤芯中的任意频谱隙在同一时间内最多只能被一个业务占用,且每个业务请求工作路径上的任意链路最多仅能选取一个纤芯资源;所述频谱资源占用唯一性约束的表达式为:The spectrum resource occupancy uniqueness constraint is configured so that any spectrum slot in each fiber core can be occupied by at most one service at the same time, and any link on the working path of each service request can only select at most one Fiber core resource; the expression of the unique constraint on the occupation of the spectrum resource is:式中, 为二进制变量,表示若从s节点到d节点之间第r个业务请求的链路中使用了链路(m,n)上的纤芯i则为1,否则为0; Where It is a binary variable, which means that if the core i on the link (m, n) is used in the link of the rth service request from node s to node d, it is 1, otherwise it is 0;其中,当且仅当有一条光链路中的某个纤芯上的任一频谱隙被选中时,则该纤芯被这条链路选中,其表达式为:Among them, if and only if any spectrum slot on a certain fiber core in an optical link is selected, the fiber core is selected by this link, and the expression is:其中,在光网络中任意业务请求占用的频谱隙总个数等于其工作路径各段链路占用频谱隙个数总和,其表达式为:Among them, the total number of spectrum slots occupied by any service request in the optical network is equal to the sum of the number of spectrum slots occupied by each link of the working path, and the expression is:所述频谱连续性约束,配置为使每个业务请求分配频谱资源的任意频谱索引小于其分配频谱隙的尾索引E_(s,d,r),且大于其分配频谱隙的首索引S_(s,d,r),以及满足分配频谱隙的尾索引加上首索引减一等于每个业务请求所需要的频谱资源FS_(s,d,r);所述频谱连续性约束的表达式为:The spectrum continuity constraint is configured to make any spectrum index of each service request to allocate spectrum resources less than the end index E_(s,d,r) of its allocated spectrum slot and greater than the first index S_(s) of its allocated spectrum slot ,d,r), and the tail index that satisfies the allocated spectrum slot plus the first index minus one is equal to the spectrum resource FS_(s,d,r) required by each service request; the expression of the spectrum continuity constraint is:式中,变量S s,d,r,E s,d,r分别代表从s节点到d节点之间第r个业务请求分配频谱隙的首索引和尾索引; In the formula, the variables S s, d, r and E s, d, r respectively represent the first index and the last index of the r-th service request allocation spectrum slot from node s to node d;所述交叉串扰产生的条件约束,包括:若一段链路中的某个频谱隙被占用,则说明该频谱隙被某个业务请求所占用,其表达式为:The conditions and constraints for the generation of crosstalk include: if a certain spectrum slot in a link is occupied, it means that the spectrum slot is occupied by a certain service request, and the expression is:还包括:不同业务请求的工作路径在相同链路中同时占用了相邻纤芯上的同一频谱隙,会有交叉串扰的产生,其表达式为:It also includes: the working paths of different service requests occupy the same spectrum slot on the adjacent fiber cores in the same link at the same time, and cross-talk will be generated. The expression is:式中, 为二进制变量, 表示当链路(m,n)使用了纤芯i上的第f个频谱隙则为1,否则为0; Where Is a binary variable, Indicates that when the link (m, n) uses the f-th spectrum slot on the core i, it is 1, otherwise it is 0;所述交叉串扰阈值约束,配置为使任意业务请求分配频谱资源时,其工作路径中的所有链路上的交叉串扰值均不超过串扰阈值TH的大小;所述交叉串扰阈值约束的表达式为:The crosstalk threshold constraint is configured such that when any service requests spectrum resource allocation, the crosstalk value on all links in its working path does not exceed the crosstalk threshold TH; the expression of the crosstalk threshold constraint is :
- 根据权利要求1所述的方法,其特征在于,所述设置每条光纤链路的串扰阈值TH,包括:计算每条纤芯上的交叉串扰值,其中,每条纤芯上的交叉串扰值为其他所有光纤对该光纤的串扰值的总和,表达式为:The method according to claim 1, wherein the setting the crosstalk threshold TH of each optical fiber link comprises: calculating the crosstalk value on each fiber core, wherein the crosstalk value on each fiber core Is the sum of the crosstalk values of all other fibers to the fiber, the expression is:其中, 表示所有与纤芯c i相邻的纤芯集合,c j表示与纤芯c i产生交叉串扰的相邻纤芯; among them, Represents the collection of all cores adjacent to the core c i , and c j represents the adjacent cores that generate cross-talk with the core c i;带沟槽的多芯光纤结构中相邻纤芯间c i和c j的平均交叉串扰值的表达式为: The expression of the average crosstalk value of c i and c j between adjacent cores in a grooved multi-core optical fiber structure is:其中,l表示一段光纤链路的长度。Among them, l represents the length of an optical fiber link.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911077042.4A CN110768721A (en) | 2019-11-06 | 2019-11-06 | Resource distribution method in multi-core optical fiber network |
CN201911077042.4 | 2019-11-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021088230A1 true WO2021088230A1 (en) | 2021-05-14 |
Family
ID=69336218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/128298 WO2021088230A1 (en) | 2019-11-06 | 2019-12-25 | Resource allocation method in multi-core optical fiber network |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110768721A (en) |
WO (1) | WO2021088230A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411121A (en) * | 2021-06-01 | 2021-09-17 | 东莞市东麒腾五金制品有限公司 | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network |
WO2023108714A1 (en) * | 2021-12-13 | 2023-06-22 | 苏州大学 | Resource allocation method and system in quantum key distribution optical network |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111698584A (en) * | 2020-06-05 | 2020-09-22 | 重庆邮电大学 | Routing fiber core frequency spectrum allocation method based on physical damage perception in multi-core fiber |
CN112367572B (en) * | 2020-10-27 | 2021-07-06 | 西安电子科技大学 | Multi-target RSCA method based on fiber core variability in elastic optical network |
CN112859329A (en) * | 2021-01-25 | 2021-05-28 | 苏州大学 | Weak-coupling multi-core optical fiber crosstalk calculation method based on segmentation idea |
Citations (3)
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 |
EP3562063A1 (en) * | 2018-04-27 | 2019-10-30 | Institut Mines-Telecom | Optical transmission system and method for core scrambling for multicore optical fibers |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014087974A1 (en) * | 2012-12-05 | 2014-06-12 | 住友電気工業株式会社 | Light guide channel and optical fiber transmission system |
CN103457659A (en) * | 2013-08-22 | 2013-12-18 | 华中科技大学 | Space division multiplex system and method suitable for free space optical communication |
CN107426110B (en) * | 2017-09-22 | 2020-06-05 | 苏州大学 | Adaptive load balancing energy consumption optimization method and system in spectrum flexible optical network |
-
2019
- 2019-11-06 CN CN201911077042.4A patent/CN110768721A/en active Pending
- 2019-12-25 WO PCT/CN2019/128298 patent/WO2021088230A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3562063A1 (en) * | 2018-04-27 | 2019-10-30 | Institut Mines-Telecom | Optical transmission system and method for core scrambling for multicore optical fibers |
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 |
Non-Patent Citations (1)
Title |
---|
LEI, YU ET AL.: "Routing, Core, and Spectrum Allocation with Strict Crosstalk-Aware in Spatial Division Multiplexing Elastic Optical Networks", ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACPC) OSA 2019, 5 November 2019 (2019-11-05), pages 1 - 3, XP033709353 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411121A (en) * | 2021-06-01 | 2021-09-17 | 东莞市东麒腾五金制品有限公司 | Detection equipment distribution point and optical fiber core connection joint optimization method in optical communication network |
WO2023108714A1 (en) * | 2021-12-13 | 2023-06-22 | 苏州大学 | Resource allocation method and system in quantum key distribution optical network |
Also Published As
Publication number | Publication date |
---|---|
CN110768721A (en) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021088230A1 (en) | Resource allocation method in multi-core optical fiber network | |
WO2021088420A1 (en) | Dedicated protection method and system for multi-fiber-core flexible spectrum optical network | |
CN108834004B (en) | Routing calculation, fiber core selection and frequency spectrum allocation method and system based on cross crosstalk perception | |
CN110035336B (en) | Routing fiber core frequency spectrum allocation method of space division multiplexing elastic optical network | |
Fujii et al. | On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks | |
CN108696777B (en) | The flexible optical network resource distribution method of the space division multiplexing frequency spectrum of minimum cross-talk | |
CN107426110B (en) | Adaptive load balancing energy consumption optimization method and system in spectrum flexible optical network | |
CN113099328B (en) | Resource allocation method of multi-core elastic optical network based on node and crosstalk perception | |
CN101119308A (en) | Routing device and method of wireless mobile self-organizing network of dynamic assurance service quality | |
Zhao et al. | Super-channel oriented routing, spectrum and core assignment under crosstalk limit in spatial division multiplexing elastic optical networks | |
CN113015040B (en) | Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network | |
CN111385680B (en) | Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network | |
CN112822038B (en) | Resource allocation method for virtual optical network mapping cost facing data center | |
WO2017202106A1 (en) | Waveband routing method based on series structure layering optical cross connection | |
Yao et al. | Crosstalk-aware routing, spectrum, and core assignment in elastic optical networks with multi-core fibers | |
WO2019008718A1 (en) | Optical path control device and optical path control method | |
CN108174446B (en) | Network node link resource joint distribution method with minimized resource occupancy | |
WO2023004903A1 (en) | Crosstalk sensing-based dedicated protection spectrum allocation method and system | |
JP5759636B2 (en) | Method for allocating bandwidth in an optical network | |
Lei et al. | Crosstalk-aware routing, core, and spectrum assignment with core switching in SDM-EONs | |
CN110177311A (en) | A kind of multi-wavelength distribution method based on multiple-objection optimization | |
CN116471505A (en) | Survivability multipath resource allocation method based on fragment awareness in multi-core optical fiber | |
Jiang et al. | Traffic grooming approaches with minimized-regenerators placement in spatial division multiplexing elastic optical networks | |
Li et al. | A precise partition strategy for proactive fragmentation avoidance in SDM-EONs with crosstalk awareness | |
CN117098013A (en) | Resource allocation method based on energy efficiency and crosstalk-fragmentation perception in space division multiplexing elastic optical network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19951554 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 19951554 Country of ref document: EP Kind code of ref document: A1 |