CN111385680A - Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network - Google Patents

Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network Download PDF

Info

Publication number
CN111385680A
CN111385680A CN202010105914.XA CN202010105914A CN111385680A CN 111385680 A CN111385680 A CN 111385680A CN 202010105914 A CN202010105914 A CN 202010105914A CN 111385680 A CN111385680 A CN 111385680A
Authority
CN
China
Prior art keywords
spectrum
range
conversion
service
converter
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.)
Granted
Application number
CN202010105914.XA
Other languages
Chinese (zh)
Other versions
CN111385680B (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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202010105914.XA priority Critical patent/CN111385680B/en
Publication of CN111385680A publication Critical patent/CN111385680A/en
Application granted granted Critical
Publication of CN111385680B publication Critical patent/CN111385680B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Optical Communication System (AREA)

Abstract

The invention discloses a spectrum allocation method based on a mixed spectrum conversion resource pool in an elastic optical network, belonging to the technical field of communication networks. Aiming at the problems of distribution and optimization of spectrum resources in an elastic optical network, the method provides a spectrum distribution method based on a mixed spectrum conversion resource pool of a full-range spectrum converter and a limited-range spectrum converter, and distributes spectrum and establishes connection for a service request. The method comprises the steps of firstly calculating the longest continuous spectrum section set on a service route in sequence, then preferentially adopting a limited-range spectrum converter to relax spectrum continuity constraint and calculating to obtain all feasible optical paths according to the spectrum conversion relation in the adjacent spectrum section set, and finally determining a unique optical path according to the low-frequency continuous spectrum section priority principle and allocating corresponding spectrum and spectrum converters. The invention can effectively reduce the use of the full-range spectrum converter in the network on the basis of maintaining lower service blocking rate, thereby reducing the configuration cost of network hardware resources.

Description

弹性光网络中基于混合频谱转换资源池的频谱分配方法Spectrum allocation method based on hybrid spectrum conversion resource pool in elastic optical network

技术领域technical field

本发明属于通信网技术领域。具体涉及一种弹性光网络中基于混合频谱转换资源池的频谱分配方法。The invention belongs to the technical field of communication network. Specifically, it relates to a spectrum allocation method based on a hybrid spectrum conversion resource pool in an elastic optical network.

背景技术Background technique

随着互联网技术的不断发展以及新兴网络应用的不断涌现,通信网中的业务流量呈现出爆炸式的增长,这对骨干光网络中的传输容量和硬件资源配置提出了巨大的挑战。与传统的WDM光网络相比,基于正交频分复用(OFDM)技术的弹性光网络因其密集的载波频隙、弹性的带宽粒度、灵活的调制方式而拥有更加高效的频谱资源利用率,从而具有极大的应用前景。With the continuous development of Internet technology and the continuous emergence of emerging network applications, the business traffic in the communication network has shown an explosive growth, which poses a huge challenge to the transmission capacity and hardware resource allocation in the backbone optical network. Compared with the traditional WDM optical network, the elastic optical network based on Orthogonal Frequency Division Multiplexing (OFDM) technology has more efficient spectrum resource utilization due to its dense carrier frequency slot, flexible bandwidth granularity, and flexible modulation method. , which has great application prospects.

然而在弹性光网络中,由于频谱连续性和相邻性的固有约束,业务连接的动态建立和拆除可能产生大量的频谱碎片,造成业务阻塞率的增加。因此,在弹性光网络节点中配置一定数量的光信号频谱转换器,能够有效松弛频谱连续性约束,提高频谱资源的利用率。However, in an elastic optical network, due to the inherent constraints of spectrum continuity and adjacency, the dynamic establishment and removal of service connections may generate a large number of spectrum fragments, resulting in an increase in the service blocking rate. Therefore, configuring a certain number of optical signal spectrum converters in elastic optical network nodes can effectively relax the spectrum continuity constraint and improve the utilization rate of spectrum resources.

光信号频谱转换器主要分为全范围频谱转换器(FRSC)和有限范围频谱转换器(LRSC)两大类。全范围频谱转换器可以将输入的光信号频谱转换到光纤频谱范围内的任何其它可用频谱上输出,而有限范围频谱转换器只能将输入的光信号频谱转换到临近的一定范围内的可用频谱上输出。与全范围频谱转换器相比,有限范围频谱转换器的频谱转换范围较小,但其价格更低。目前,基于频谱转换器的全光网络频谱分配方法主要采用单纯全范围频谱转换器或单纯有限范围频谱转换器的网络节点配置方案,前者对全范围频谱转换器的依赖性过高,难以有效控制网络硬件资源成本,而后者降低了交换节点频谱分配的灵活性,容易造成较高的业务阻塞率。相对而言,采用全范围和有限范围混合频谱转换资源池的节点配置方案将更有利于降低网络的硬件资源代价并提高频谱资源的利用率。Optical signal spectrum converters are mainly divided into two categories: full-range spectrum converters (FRSCs) and limited-range spectrum converters (LRSCs). The full-range spectrum converter can convert the input optical signal spectrum to any other available spectrum within the optical fiber spectrum range for output, while the limited-range spectrum converter can only convert the input optical signal spectrum to a nearby available spectrum within a certain range output. Compared with full-range spectrum converters, limited-range spectrum converters have a smaller spectral conversion range, but are less expensive. At present, the spectrum allocation method of all-optical network based on spectrum converter mainly adopts the network node configuration scheme of pure full-range spectrum converter or pure limited-range spectrum converter. The former relies too much on full-range spectrum converter and is difficult to control effectively. The cost of network hardware resources, and the latter reduces the flexibility of spectrum allocation of switching nodes, which is likely to cause a higher service blocking rate. Relatively speaking, the node configuration scheme that adopts the full-range and limited-range hybrid spectrum conversion resource pool will be more conducive to reducing the hardware resource cost of the network and improving the utilization rate of spectrum resources.

针对弹性光网络中频谱资源的分配和优化问题,提出一种基于全范围和有限范围频谱转换器混合频谱转换资源池的频谱分配方法,为业务请求分配频谱并建立连接。本发明首先在业务路由上依次计算最长连续频谱段集合,再根据相邻频谱段集合中的频谱转换关系,优先采用有限范围频谱转换器松弛频谱连续性约束并计算获得所有可行光路,最后根据低频连续频谱段优先原则确定唯一光路并分配相应的频谱和频谱转换器。本发明能够在维持较低业务阻塞率的基础上,有效减少网络中全范围频谱转换器的使用,从而降低网络硬件资源的配置成本。Aiming at the allocation and optimization of spectrum resources in elastic optical networks, a spectrum allocation method based on a hybrid spectrum conversion resource pool of full-range and limited-range spectrum converters is proposed to allocate spectrum for service requests and establish connections. The invention firstly calculates the longest continuous spectrum segment set in sequence on the service route, and then, according to the spectrum conversion relationship in the adjacent spectrum segment set, preferentially uses the limited-range spectrum converter to relax the spectrum continuity constraint and calculates to obtain all feasible optical paths, and finally obtains all feasible optical paths according to the The low frequency continuous spectrum segment priority principle determines the unique optical path and assigns the corresponding spectrum and spectrum converter. The invention can effectively reduce the use of full-range spectrum converters in the network on the basis of maintaining a lower service blocking rate, thereby reducing the configuration cost of network hardware resources.

发明内容SUMMARY OF THE INVENTION

本发明旨在解决现有技术中的问题。提出了一种维持较低业务阻塞率并有利于降低网络硬件资源成本的频谱分配方法。本发明的技术方案如下:The present invention aims to solve the problems in the prior art. A spectrum allocation method is proposed to maintain a low service blocking rate and reduce the cost of network hardware resources. The technical scheme of the present invention is as follows:

一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,设弹性光网络模型为G(V,L),其中V为网络中的节点集合,L为网络中的双向链路集合,每个节点均配备一定数量的有限范围频谱转换器和全范围频谱转换器,其业务路由上的频谱分配方法包括以下步骤:A spectrum allocation method based on a hybrid spectrum conversion resource pool in an elastic optical network, the elastic optical network model is set as G(V, L), where V is the set of nodes in the network, L is the set of bidirectional links in the network, and each Each node is equipped with a certain number of limited-range spectrum converters and full-range spectrum converters, and the spectrum allocation method on its service routing includes the following steps:

步骤1、在业务路由上,从源节点到目的节点依次建立满足业务带宽需求的最长连续频谱段集合,令Si表示第i个最长连续频谱段集合,I=max(i),且1≤I≤H,其中H为业务路由的总跳数,Fi,j表示集合Si中第j个最长连续频谱段,初始化变量i=0;Step 1. On the service route, from the source node to the destination node, establish the longest continuous spectrum segment set that meets the service bandwidth requirements in turn, let S i represent the i-th longest continuous spectrum segment set, I=max(i), and 1≤I≤H, where H is the total number of hops of service routing, F i,j represents the j-th longest continuous spectrum segment in the set Si, and the initialization variable i =0;

步骤2、令i=i+1,如果i<I,跳转到步骤3,否则,跳转到步骤5;Step 2. Let i=i+1, if i<1, jump to step 3, otherwise, jump to step 5;

步骤3、如果有Fi,j(∈Si)与Fi+1,k(∈Si+1)满足有限范围频谱转换条件,且中间节点vi,i+1内有空闲的有限范围频谱转换器,则将(Fi,j,Fi+1,k)添加到转换关系集合C中,并删除Si和Si+1中所有不满足转换条件的频谱段,跳转到步骤2,否则,跳转到步骤4;Step 3. If there are F i,j (∈S i ) and F i+1,k (∈S i+1 ) that satisfy the limited range spectrum conversion condition, and there is an idle limited range in the intermediate node v i,i+1 spectrum converter, then add (F i,j ,F i +1,k ) to the conversion relation set C, and delete all spectrum segments in Si and Si +1 that do not meet the conversion conditions, and jump to step 2, otherwise, go to step 4;

步骤4、如果中间节点vi,i+1内有空闲的全范围频谱转换器,则将所有的(Fi,j,Fi+1,k)添加到转换关系集合C中,跳转到步骤2,否则,跳转到步骤6;Step 4. If there is an idle full-range spectrum converter in the intermediate node v i,i+1 , add all (F i,j ,F i+1,k ) to the conversion relation set C, and jump to Step 2, otherwise, go to Step 6;

步骤5、在转换关系集合C中,通过

Figure BDA0002387952410000031
在业务路由上优先选择低频连续频谱段确定唯一光路,并进行相应频谱和频谱转换器的配置;Step 5. In the transformation relation set C, pass
Figure BDA0002387952410000031
On the service route, the low-frequency continuous spectrum segment is preferentially selected to determine the only optical path, and the corresponding spectrum and spectrum converter configuration is performed;

步骤6、结束。Step 6, end.

进一步的,所述步骤1中建立满足业务带宽需求的最长连续频谱段集合Si,具体步骤包括:Further, in the step 1, the longest continuous spectrum segment set S i that meets the service bandwidth requirement is established, and the specific steps include:

1)从当前节点开始,在全频谱范围内寻找所有满足业务带宽需求的可用频谱块FB并放入临时集合T中;1) Starting from the current node, find all available spectrum blocks FB that meet the service bandwidth requirements in the full spectrum range and put them into the temporary set T;

2)如果|T|>0,根据频谱块在业务路由上的连续性,按跳数从大到小的顺序对T中各频谱块排序并标记为{FBα},其中α表示频谱块的序号,设Dα为FBα在业务路由上的频谱连续跳数,令α=1,j=1跳转到步骤4),否则,跳转到步骤5);2) If |T|>0, according to the continuity of the spectrum blocks on the service routing, sort the spectrum blocks in T in descending order of hops and mark them as {FB α }, where α represents the Sequence number, let D α be the frequency spectrum continuous hop number of FB α on the service route, let α=1, j=1 jump to step 4), otherwise, jump to step 5);

3)令Fi,j=(FBα,Dα),将Fi,j放入集合Si3) Let F i,j =(FB α , D α ), put F i,j into the set S i ;

4)如果Dα+1=Dα,则α=α+1,j=j+1,跳转到步骤3),否则,跳转到步骤5);4) If D α+1 =D α , then α=α+1, j=j+1, jump to step 3), otherwise, jump to step 5);

5)结束。5) End.

进一步的,所述步骤1)可用频谱块FB的定义方法如公式(1)所示,其中,FSm表示索引号为m的空闲频隙,FSm+1表示FSm的相邻空闲频隙,r表示业务需求带宽对应的频隙数量。Further, the definition method of the available spectrum block FB in the step 1) is shown in formula (1), wherein FS m represents the idle frequency slot with index number m, and FS m+1 represents the adjacent idle frequency slot of FS m . , r represents the number of frequency slots corresponding to the bandwidth required by the service.

FB={FSm,FSm+1,...,FSm+r-1} (1)FB={FS m ,FS m+1 ,...,FS m+r-1 } (1)

进一步的,所述步骤3判断Fi,j(∈Si)与Fi+1,k(∈Si+1)满足有限范围频谱转换的条件如公式(2)所示,其中ε表示有限范围频谱转换器的转换度,

Figure BDA0002387952410000032
Figure BDA0002387952410000033
分别表示频谱段Fi,j和Fi+1,k对应的频谱块,m与n为频隙索引号,且m∈[0,MAX],n∈[0,MAX],MAX表示最大频隙索引号。Further, in the step 3, it is determined that F i,j (∈S i ) and F i+1,k (∈S i+1 ) satisfy the conditions for spectrum conversion in a limited range, as shown in formula (2), where ε represents limited the conversion degree of the range spectrum converter,
Figure BDA0002387952410000032
and
Figure BDA0002387952410000033
represent the spectral blocks corresponding to the spectrum segments F i,j and F i+1,k respectively, m and n are the frequency slot index numbers, and m∈[0,MAX], n∈[0,MAX], MAX denotes the maximum frequency slot index number.

Figure BDA0002387952410000034
Figure BDA0002387952410000034

本发明的优点及有益效果如下:The advantages and beneficial effects of the present invention are as follows:

针对弹性光网络中频谱资源的分配和优化问题,本发明提出一种基于全范围和有限范围频谱转换器混合频谱转换资源池的频谱分配方法,为业务请求分配频谱并建立连接。与目前常见的采用单纯全范围频谱转换器或单纯有限范围频谱转换器的网络节点配置方案相比,采用全范围和有限范围混合频谱转换资源池的节点配置方案将更有利于降低网络的硬件资源代价并提高频谱资源的利用率。在此基础上,本方法首先通过在业务路由上依次计算最长连续频谱段集合,使得该路由上的频谱转换器消耗总量最少;再根据相邻频谱段集合中的频谱转换关系,优先采用有限范围频谱转换器松弛频谱连续性约束并计算获得所有可行光路,使得该路由上的全范围频谱转换器消耗量最少;最后根据低频连续频谱段优先原则确定唯一光路并分配相应的频谱和频谱转换器,使得该路由上的频谱碎片产生概率降低。通过以上步骤,本发明能够在维持较低业务阻塞率的基础上,有效减少网络中全范围频谱转换器的使用,从而降低网络硬件资源的配置成本。Aiming at the allocation and optimization of spectrum resources in an elastic optical network, the present invention proposes a spectrum allocation method based on a mixed spectrum conversion resource pool of full-range and limited-range spectrum converters to allocate spectrum for service requests and establish connections. Compared with the current common network node configuration schemes using pure full-range spectrum converters or pure limited-range spectrum converters, the node configuration scheme using full-range and limited-range hybrid spectrum conversion resource pools will be more conducive to reducing network hardware resources. cost and improve the utilization of spectrum resources. On this basis, the method first calculates the longest continuous spectrum segment set on the service route in turn, so that the total consumption of the spectrum converter on the route is the least; The limited-range spectrum converter relaxes the spectrum continuity constraint and obtains all feasible optical paths by calculation, so that the consumption of the full-range spectrum converter on this path is the least; finally, according to the principle of low-frequency continuous spectrum segment priority, the only optical path is determined and the corresponding spectrum and spectrum conversion are allocated. This reduces the probability of spectrum fragmentation on the route. Through the above steps, the present invention can effectively reduce the use of full-range spectrum converters in the network on the basis of maintaining a lower service blocking rate, thereby reducing the configuration cost of network hardware resources.

附图说明Description of drawings

图1是本发明实施例弹性光网络中基于混合频谱转换资源池的频谱分配流程图。FIG. 1 is a flowchart of spectrum allocation based on hybrid spectrum conversion resource pools in an elastic optical network according to an embodiment of the present invention.

具体实施方式Detailed ways

下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the accompanying drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

本发明解决上述技术问题的技术方案是:The technical scheme that the present invention solves the above-mentioned technical problems is:

本发明内容所涉及的概念和模型如下:The concepts and models involved in the content of the present invention are as follows:

1.网络模型1. Network Model

假设弹性光网络模型为G(V,L),其中V为网络中的节点集合,L为网络中的双向链路集合,每个节点均配备一定数量的有限范围频谱转换器和全范围频谱转换器。Suppose the elastic optical network model is G(V,L), where V is the set of nodes in the network, L is the set of bidirectional links in the network, and each node is equipped with a certain number of limited-range spectrum converters and full-range spectrum converters device.

2.本发明内容所涉及的符号说明:2. Description of symbols involved in the content of the present invention:

r:业务需求带宽对应的频隙数量r: The number of frequency slots corresponding to the bandwidth required by the service

Si:第i个最长连续频谱段集合S i : the i-th longest continuous spectrum segment set

Fi,j:集合Si中的第j个最长连续频谱段F i,j : the jth longest continuous spectrum segment in the set Si

C:转换关系集合C: Conversion relation collection

H:业务路由的总跳数H: The total number of hops of service routes

FB:满足业务带宽需求的可用频谱块FB: Available spectrum block to meet service bandwidth requirements

FSm:索引号为m的空闲频隙FS m : Free frequency slot with index m

Figure BDA0002387952410000051
频谱段Fi,j对应频谱块的频隙范围
Figure BDA0002387952410000051
Spectrum segment F i,j corresponds to the frequency slot range of the spectrum block

T:临时集合T: temporary collection

vi,i+1:Fi,j(∈Si)与Fi+1,k(∈Si+1)之间的转换节点v i,i+1 : transition node between F i,j (∈S i ) and F i+1,k (∈S i+1 )

ε:有限范围频谱转换器的转换度ε: conversion degree of the limited-range spectral converter

本发明的技术方案说明如下:The technical scheme of the present invention is described as follows:

1.建立满足业务带宽需求的最长连续频谱段集合Si的方法1. A method for establishing the longest continuous spectrum segment set S i that meets service bandwidth requirements

步骤1:从当前节点开始,在全频谱范围内根据公式(1)寻找所有满足业务带宽需求的可用频谱块FB并放入临时集合T中;Step 1: Starting from the current node, find all available spectrum blocks FB that meet the service bandwidth requirements within the full spectrum range according to formula (1) and put them into the temporary set T;

步骤2:如果|T|>0,根据频谱块在业务路由上的连续性,按跳数从大到小的顺序对T中各频谱块排序并标记为{FBα},其中α表示频谱块的序号,设Dα为FBα在业务路由上的频谱连续跳数,令α=1,j=1跳转到步骤4,否则,跳转到步骤5;Step 2: If |T|>0, according to the continuity of the spectrum blocks on the service route, sort the spectrum blocks in T in descending order of hops and mark them as {FB α }, where α represents the spectrum block , let D α be the spectrum continuous hop number of FB α on the service route, let α=1, j=1 and jump to step 4, otherwise, jump to step 5;

步骤3:令Fi,j=(FBα,Dα),将Fi,j放入集合SiStep 3: Let F i,j =(FB α , D α ), put F i,j into the set S i ;

步骤4:如果Dα+1=Dα,则α=α+1,j=j+1,跳转到步骤3,否则,跳转到步骤5;Step 4: If D α+1 =D α , then α=α+1, j=j+1, jump to step 3, otherwise, jump to step 5;

步骤5:结束。Step 5: End.

2.可用频谱块可用频谱块FB定义方法2. Available spectrum block Available spectrum block FB definition method

公式(1)定义了可用频谱块可用频谱块FB,其中,FSm表示索引号为m的空闲频隙,FSm+1表示FSm的相邻空闲频隙,r表示业务需求带宽对应的频隙数量。Formula (1) defines the available spectrum block FB, where FS m represents the idle frequency slot with index m, FS m+1 represents the adjacent idle frequency slot of FS m , and r represents the frequency corresponding to the service demand bandwidth. number of gaps.

FB={FSm,FSm+1,...,FSm+r-1} (1)FB={FS m ,FS m+1 ,...,FS m+r-1 } (1)

3.判断满足有限范围频谱转换条件的方法3. The method of judging that the limited range spectrum conversion conditions are met

公式(2)为判断Fi,j(∈Si)与Fi+1,k(∈Si+1)满足有限范围频谱转换的条件,其中,ε表示有限范围频谱转换器的转换度,

Figure BDA0002387952410000061
Figure BDA0002387952410000062
分别表示频谱段Fi,j和Fi+1,k对应的频谱块,m与n为频隙索引号,且m∈[0,MAX],n∈[0,MAX],MAX表示最大频隙索引号。Formula (2) is to judge that F i,j (∈S i ) and F i+1,k (∈S i+1 ) satisfy the condition of limited-range spectrum conversion, where ε represents the conversion degree of the limited-range spectrum converter,
Figure BDA0002387952410000061
and
Figure BDA0002387952410000062
represent the spectral blocks corresponding to the spectrum segments F i,j and F i+1,k respectively, m and n are the frequency slot index numbers, and m∈[0,MAX], n∈[0,MAX], MAX denotes the maximum frequency slot index number.

Figure BDA0002387952410000063
Figure BDA0002387952410000063

一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,其具体实施方法包括如下步骤:A spectrum allocation method based on a hybrid spectrum conversion resource pool in an elastic optical network, the specific implementation method of which includes the following steps:

101.在业务路由上,从源节点到目的节点依次建立满足业务带宽需求的最长连续频谱段集合,令Si表示第i个最长连续频谱段集合,I=max(i),且1≤I≤H,其中H为业务路由的总跳数,Fi,j表示集合Si中第j个最长连续频谱段,初始化变量i=0;101. On the service routing, from the source node to the destination node, establish the longest continuous spectrum segment set that meets the service bandwidth requirements in turn, let S i represent the i-th longest continuous spectrum segment set, I=max(i), and 1 ≤I≤H, where H is the total number of hops of service routing, F i,j represents the jth longest continuous spectrum segment in the set Si, and the initialization variable i =0;

102.令i=i+1,如果i<I,跳转到步骤103,否则,跳转到步骤105;102. Let i=i+1, if i<1, jump to step 103, otherwise, jump to step 105;

103.如果有Fi,j(∈Si)与Fi+1,k(∈Si+1)满足公式(2),且中间节点vi,i+1内有空闲的有限范围频谱转换器,则将(Fi,j,Fi+1,k)添加到转换关系集合C中,并删除Si和Si+1中所有不满足转换条件的频谱段,跳转到步骤102,否则,跳转到步骤104;103. If F i,j (∈S i ) and F i+1,k (∈S i+1 ) satisfy formula (2), and there is an idle limited-range spectrum conversion in the intermediate node v i,i+1 then add (F i,j ,F i +1,k ) to the conversion relation set C, and delete all spectrum segments in Si and Si +1 that do not meet the conversion conditions, and jump to step 102, Otherwise, jump to step 104;

104.如果中间节点vi,i+1内有空闲的全范围频谱转换器,则将所有的(Fi,j,Fi+1,k)添加到转换关系集合C中,跳转到步骤102,否则,跳转到步骤106;104. If there is an idle full-range spectrum converter in the intermediate node v i,i+1 , add all (F i,j ,F i+1,k ) to the conversion relation set C, and jump to step 102, otherwise, jump to step 106;

105.在转换关系集合C中,通过

Figure BDA0002387952410000064
在业务路由上优先选择低频连续频谱段确定唯一光路,并进行相应频谱和频谱转换器的配置;105. In the transformation relation set C, by
Figure BDA0002387952410000064
On the service route, the low-frequency continuous spectrum segment is preferentially selected to determine the only optical path, and the corresponding spectrum and spectrum converter configuration is performed;

106.结束。106. End.

以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。The above embodiments should be understood as only for illustrating the present invention and not for limiting the protection scope of the present invention. After reading the contents of the description of the present invention, the skilled person can make various changes or modifications to the present invention, and these equivalent changes and modifications also fall within the scope defined by the claims of the present invention.

Claims (4)

1. A spectrum allocation method based on a mixed spectrum conversion resource pool in an elastic optical network is provided, an elastic optical network model is G (V, L), wherein V is a node set in the network, L is a bidirectional link set in the network, and each node is provided with a certain number of limited-range spectrum converters and full-range spectrum converters, and the spectrum allocation method on a service route comprises the following steps:
step 1, on the service route, establishing the longest continuous spectrum segment set satisfying the service bandwidth requirement from the source node to the destination node in sequence, and making SiRepresents the ith longest contiguous set of spectrum segments, I ═ max (I), and 1 ≦ I ≦ H, where H is the total hop count for the traffic route, Fi,jRepresentation set SiInitializing a variable i to 0 in the jth longest continuous spectrum segment;
step 2, making I equal to I +1, if I is less than I, skipping to step 3, otherwise, skipping to step 5;
step 3, if there is Fi,j(∈Si) And Fi+1,k(∈Si+1) Meets the limited range spectrum conversion condition and has an intermediate node vi,i+1A limited range spectrum converter with a free space in it, will be (F)i,j,Fi+1,k) Adding to the set of conversion relationships C, and deleting SiAnd Si+1Skipping to the step 2 for all the spectrum sections which do not meet the conversion condition, or else skipping to the step 4;
step 4, if the intermediate node vi,i+1With a free full-range spectrum converter in it, all (F)i,j,Fi+1,k) Adding the conversion relation set C, skipping to the step 2, otherwise, skipping to the step 6;
step 5, in the conversion relation set C, through
Figure FDA0002387952400000011
Preferentially selecting a low-frequency continuous spectrum band on a service route to determine a unique optical path, and configuring a corresponding spectrum and a spectrum converter;
and 6, ending.
2. The method according to claim 1, wherein the longest continuous spectrum segment set S satisfying the service bandwidth requirement is established in step 1iThe method comprises the following specific steps:
1) starting from a current node, searching all available spectrum blocks FB meeting the service bandwidth requirement in a full spectrum range and putting the available spectrum blocks FB into a temporary set T;
2) if | T |>0, according to the continuity of the frequency spectrum blocks on the service route, sorting and marking the frequency spectrum blocks in the T as { FB ] according to the sequence from large hop number to small hop numberαWhere α denotes the sequence number of the spectrum block, let DαIs FBαContinuously skipping frequency spectrum on the service route, making α equal to 1, and making j equal to 1 skip to step 4), otherwise, skipping to step 5);
3) let Fi,j=(FBα,Dα) Will Fi,jPut into set Si
4) If D isα+1=DαIf α is α +1, j is j +1, go to step 3), otherwise go to step 5);
5) and (6) ending.
3. The spectrum allocation method based on the mixed spectrum conversion resource pool in the elastic optical network as claimed in claim 2, wherein the definition method of the available spectrum block FB of step 1) is shown in formula (1), wherein FS ismIndicating a free frequency slot, FS, with index number mm+1Represents FSmR represents the number of frequency slots corresponding to the service required bandwidth.
FB={FSm,FSm+1,...,FSm+r-1} (1)
4. The method according to one of claims 1 to 3, wherein the step 3 determines Fi,j(∈Si) And Fi+1,k(∈Si+1) The condition for satisfying the limited-range spectral conversion is shown in equation (2), where e represents the degree of conversion of the limited-range spectral converter,
Figure FDA0002387952400000021
and
Figure FDA0002387952400000022
respectively representing a spectral portion Fi,jAnd Fi+1,kCorresponding spectrum block, m and n are index numbers of frequency slots, and m ∈ [0, MAX],n∈[0,MAX]MAX denotes a maximum frequency slot index number;
Figure FDA0002387952400000023
CN202010105914.XA 2020-02-20 2020-02-20 Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network Active CN111385680B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010105914.XA CN111385680B (en) 2020-02-20 2020-02-20 Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010105914.XA CN111385680B (en) 2020-02-20 2020-02-20 Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network

Publications (2)

Publication Number Publication Date
CN111385680A true CN111385680A (en) 2020-07-07
CN111385680B CN111385680B (en) 2022-02-11

Family

ID=71222618

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010105914.XA Active CN111385680B (en) 2020-02-20 2020-02-20 Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network

Country Status (1)

Country Link
CN (1) CN111385680B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112203168A (en) * 2020-09-14 2021-01-08 重庆邮电大学 Energy-saving routing spectrum allocation method based on anycast and multicast
WO2023143580A1 (en) * 2022-01-30 2023-08-03 阿里巴巴(中国)有限公司 Spectrum adjustment methods for optical transmission system, and network management system

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2067838A1 (en) * 2007-12-04 2009-06-10 Sony Corporation A medium for photon energy up-conversion
US20120060182A1 (en) * 2010-09-03 2012-03-08 Glen Hardin Digital domain content processing and distribution apparatus and methods
CN103702439A (en) * 2013-12-26 2014-04-02 苏州大学 Elastic optical network-based link restoration method and device
US20140282785A1 (en) * 2013-03-15 2014-09-18 General Instrument Corporation Catv video and data transmission system with digital input
CN106507227A (en) * 2016-11-23 2017-03-15 重庆邮电大学 Spectrum Efficiency Priority Anycast Routing Resource Reconfiguration Method Based on Elastic Optical Network
CN106792285A (en) * 2017-01-03 2017-05-31 重庆邮电大学 The dual weight Maximum Clique dispatching method of the elastic optical Multicast switch node structure based on shared frequency spectrum converter
CN107071594A (en) * 2017-05-05 2017-08-18 重庆邮电大学 Multicast switch node conflict solution with Optical buffer technology is changed based on frequency spectrum
CN110011922A (en) * 2019-04-07 2019-07-12 西安电子科技大学 RSA Method of Service Prediction and Spectrum Conversion in Elastic Optical Network
CN110035336A (en) * 2019-04-11 2019-07-19 重庆邮电大学 A kind of routing fibre core frequency spectrum distributing method of space division multiplexing elastic optical network

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2067838A1 (en) * 2007-12-04 2009-06-10 Sony Corporation A medium for photon energy up-conversion
US20120060182A1 (en) * 2010-09-03 2012-03-08 Glen Hardin Digital domain content processing and distribution apparatus and methods
US20140282785A1 (en) * 2013-03-15 2014-09-18 General Instrument Corporation Catv video and data transmission system with digital input
CN103702439A (en) * 2013-12-26 2014-04-02 苏州大学 Elastic optical network-based link restoration method and device
CN106507227A (en) * 2016-11-23 2017-03-15 重庆邮电大学 Spectrum Efficiency Priority Anycast Routing Resource Reconfiguration Method Based on Elastic Optical Network
CN106792285A (en) * 2017-01-03 2017-05-31 重庆邮电大学 The dual weight Maximum Clique dispatching method of the elastic optical Multicast switch node structure based on shared frequency spectrum converter
CN107071594A (en) * 2017-05-05 2017-08-18 重庆邮电大学 Multicast switch node conflict solution with Optical buffer technology is changed based on frequency spectrum
CN110011922A (en) * 2019-04-07 2019-07-12 西安电子科技大学 RSA Method of Service Prediction and Spectrum Conversion in Elastic Optical Network
CN110035336A (en) * 2019-04-11 2019-07-19 重庆邮电大学 A kind of routing fibre core frequency spectrum distributing method of space division multiplexing elastic optical network

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
NATTAPONG KITSUWAN等: "Performance of elastic optical network with allowable spectrum conversion at intermediate switches", 《2017 19TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON)》 *
UPAMA VYAS等: "Routing modulation and spectrum assignment under spectrum conversion in elastic optical networks", 《2018 3RD INTERNATIONAL CONFERENCE ON MICROWAVE AND PHOTONICS (ICMAP)》 *
张水艳: "弹性光网络中结合预测的路由与频谱分配算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
彭涵: "基于频谱转换器和FDL的弹性光组播冲突解决方法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
桑丽颖: "基于按需节点结构的空分复用弹性光网络资源调度算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112203168A (en) * 2020-09-14 2021-01-08 重庆邮电大学 Energy-saving routing spectrum allocation method based on anycast and multicast
CN112203168B (en) * 2020-09-14 2023-03-28 重庆邮电大学 Energy-saving routing spectrum allocation method based on anycast and multicast
WO2023143580A1 (en) * 2022-01-30 2023-08-03 阿里巴巴(中国)有限公司 Spectrum adjustment methods for optical transmission system, and network management system

Also Published As

Publication number Publication date
CN111385680B (en) 2022-02-11

Similar Documents

Publication Publication Date Title
CN113784373B (en) Joint optimization method and system for time delay and spectrum occupancy in cloud-edge collaborative network
CN110247713A (en) A kind of virtual service mapping method and device based on quantum key distribution optical-fiber network
CN104836751B (en) The optical-fiber network frequency spectrum distributing method of single path business separation-merging based on frequency spectrum perception
CN109889930B (en) A virtual optical network mapping method and device for joint energy consumption and load balancing
CN109995435B (en) Virtual network mapping method and system based on multi-fiber core optical network
CN110035336A (en) A kind of routing fibre core frequency spectrum distributing method of space division multiplexing elastic optical network
CN108834004A (en) Routing calculation, fiber core selection, spectrum allocation method and system based on crosstalk perception
CN104092606B (en) Energy-saving routing method based on service duration time scheduling in optical network
CN113015040B (en) Resource allocation method based on fragment and domain matching degree in multi-core elastic optical network
CN108270684B (en) Time-frequency joint fragment sensing resource equalization virtual optical network mapping method
CN108667540B (en) A Spectrum Allocation Method Based on Idle Spectrum Continuity Awareness in Elastic Optical Networks
Yuan et al. A RMSA algorithm for elastic optical network with a tradeoff between consumed resources and distance to boundary
CN111385680B (en) Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network
CN108347380B (en) A Virtual Optical Network Collaborative Mapping Method Based on Spectral Dispersion Perception
CN110139173A (en) A kind of network dividing area method reducing optical transfer network end-to-end time delay
CN107204935B (en) Fault probability and load balancing compromise method and system for spectrum flexible optical network
CN112995805B (en) Routing and spectrum allocation method based on path idleness in EON
CN106506362B (en) A Probabilistic Protection Method for Multi-Link Faults in Elastic Optical Networks with Minimal Failure Risk Loss
CN103686750B (en) A kind of dynamic frequency multiplexing method under cloud wireless access planar network architecture
CN108834003B (en) Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service
CN101212289A (en) A time slot allocation method and network communication equipment
CN106850427A (en) The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled
CN108055667B (en) Cognitive vehicle network combined routing and resource allocation method
CN104506442B (en) A kind of multiple spot of flexible grid optical-fiber network is to multicast business light leading method
CN104066122B (en) A kind of honeycomb and the congestion control and transmission dispatching method in D2D hybrid networks

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