CN111385680B - 弹性光网络中基于混合频谱转换资源池的频谱分配方法 - Google Patents
弹性光网络中基于混合频谱转换资源池的频谱分配方法 Download PDFInfo
- Publication number
- CN111385680B CN111385680B CN202010105914.XA CN202010105914A CN111385680B CN 111385680 B CN111385680 B CN 111385680B CN 202010105914 A CN202010105914 A CN 202010105914A CN 111385680 B CN111385680 B CN 111385680B
- Authority
- CN
- China
- Prior art keywords
- spectrum
- range
- conversion
- converter
- frequency
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Optical Communication System (AREA)
Abstract
本发明请求保护一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,属于通信网技术领域。该方法针对弹性光网络中频谱资源的分配和优化问题,提出一种基于全范围和有限范围频谱转换器混合频谱转换资源池的频谱分配方法,为业务请求分配频谱并建立连接。本发明首先在业务路由上依次计算最长连续频谱段集合,再根据相邻频谱段集合中的频谱转换关系,优先采用有限范围频谱转换器松弛频谱连续性约束并计算获得所有可行光路,最后根据低频连续频谱段优先原则确定唯一光路并分配相应的频谱和频谱转换器。本发明能够在维持较低业务阻塞率的基础上,有效减少网络中全范围频谱转换器的使用,从而降低网络硬件资源的配置成本。
Description
技术领域
本发明属于通信网技术领域。具体涉及一种弹性光网络中基于混合频谱转换资源池的频谱分配方法。
背景技术
随着互联网技术的不断发展以及新兴网络应用的不断涌现,通信网中的业务流量呈现出***式的增长,这对骨干光网络中的传输容量和硬件资源配置提出了巨大的挑战。与传统的WDM光网络相比,基于正交频分复用(OFDM)技术的弹性光网络因其密集的载波频隙、弹性的带宽粒度、灵活的调制方式而拥有更加高效的频谱资源利用率,从而具有极大的应用前景。
然而在弹性光网络中,由于频谱连续性和相邻性的固有约束,业务连接的动态建立和拆除可能产生大量的频谱碎片,造成业务阻塞率的增加。因此,在弹性光网络节点中配置一定数量的光信号频谱转换器,能够有效松弛频谱连续性约束,提高频谱资源的利用率。
光信号频谱转换器主要分为全范围频谱转换器(FRSC)和有限范围频谱转换器(LRSC)两大类。全范围频谱转换器可以将输入的光信号频谱转换到光纤频谱范围内的任何其它可用频谱上输出,而有限范围频谱转换器只能将输入的光信号频谱转换到临近的一定范围内的可用频谱上输出。与全范围频谱转换器相比,有限范围频谱转换器的频谱转换范围较小,但其价格更低。目前,基于频谱转换器的全光网络频谱分配方法主要采用单纯全范围频谱转换器或单纯有限范围频谱转换器的网络节点配置方案,前者对全范围频谱转换器的依赖性过高,难以有效控制网络硬件资源成本,而后者降低了交换节点频谱分配的灵活性,容易造成较高的业务阻塞率。相对而言,采用全范围和有限范围混合频谱转换资源池的节点配置方案将更有利于降低网络的硬件资源代价并提高频谱资源的利用率。
针对弹性光网络中频谱资源的分配和优化问题,提出一种基于全范围和有限范围频谱转换器混合频谱转换资源池的频谱分配方法,为业务请求分配频谱并建立连接。本发明首先在业务路由上依次计算最长连续频谱段集合,再根据相邻频谱段集合中的频谱转换关系,优先采用有限范围频谱转换器松弛频谱连续性约束并计算获得所有可行光路,最后根据低频连续频谱段优先原则确定唯一光路并分配相应的频谱和频谱转换器。本发明能够在维持较低业务阻塞率的基础上,有效减少网络中全范围频谱转换器的使用,从而降低网络硬件资源的配置成本。
发明内容
本发明旨在解决现有技术中的问题。提出了一种维持较低业务阻塞率并有利于降低网络硬件资源成本的频谱分配方法。本发明的技术方案如下:
一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,设弹性光网络模型为G(V,L),其中V为网络中的节点集合,L为网络中的双向链路集合,每个节点均配备一定数量的有限范围频谱转换器和全范围频谱转换器,其业务路由上的频谱分配方法包括以下步骤:
步骤1、在业务路由上,从源节点到目的节点依次建立满足业务带宽需求的最长连续频谱段集合,令Si表示第i个最长连续频谱段集合,I=max(i),且1≤I≤H,其中H为业务路由的总跳数,Fi,j表示集合Si中第j个最长连续频谱段,初始化变量i=0;
步骤2、令i=i+1,如果i<I,跳转到步骤3,否则,跳转到步骤5;
步骤3、如果有Fi,j(∈Si)与Fi+1,k(∈Si+1)满足有限范围频谱转换条件,且中间节点vi,i+1内有空闲的有限范围频谱转换器,则将(Fi,j,Fi+1,k)添加到转换关系集合C中,并删除Si和Si+1中所有不满足转换条件的频谱段,跳转到步骤2,否则,跳转到步骤4;
步骤4、如果中间节点vi,i+1内有空闲的全范围频谱转换器,则将所有的(Fi,j,Fi+1,k)添加到转换关系集合C中,跳转到步骤2,否则,跳转到步骤6;
步骤6、结束。
进一步的,所述步骤1中建立满足业务带宽需求的最长连续频谱段集合Si,具体步骤包括:
1)从当前节点开始,在全频谱范围内寻找所有满足业务带宽需求的可用频谱块FB并放入临时集合T中;
2)如果|T|>0,根据频谱块在业务路由上的连续性,按跳数从大到小的顺序对T中各频谱块排序并标记为{FBα},其中α表示频谱块的序号,设Dα为FBα在业务路由上的频谱连续跳数,令α=1,j=1跳转到步骤4),否则,跳转到步骤5);
3)令Fi,j=(FBα,Dα),将Fi,j放入集合Si;
4)如果Dα+1=Dα,则α=α+1,j=j+1,跳转到步骤3),否则,跳转到步骤5);
5)结束。
进一步的,所述步骤1)可用频谱块FB的定义方法如公式(1)所示,其中,FSm表示索引号为m的空闲频隙,FSm+1表示FSm的相邻空闲频隙,r表示业务需求带宽对应的频隙数量。
FB={FSm,FSm+1,...,FSm+r-1} (1)
进一步的,所述步骤3判断Fi,j(∈Si)与Fi+1,k(∈Si+1)满足有限范围频谱转换的条件如公式(2)所示,其中ε表示有限范围频谱转换器的转换度,和分别表示频谱段Fi,j和Fi+1,k对应的频谱块,m与n为频隙索引号,且m∈[0,MAX],n∈[0,MAX],MAX表示最大频隙索引号。
本发明的优点及有益效果如下:
针对弹性光网络中频谱资源的分配和优化问题,本发明提出一种基于全范围和有限范围频谱转换器混合频谱转换资源池的频谱分配方法,为业务请求分配频谱并建立连接。与目前常见的采用单纯全范围频谱转换器或单纯有限范围频谱转换器的网络节点配置方案相比,采用全范围和有限范围混合频谱转换资源池的节点配置方案将更有利于降低网络的硬件资源代价并提高频谱资源的利用率。在此基础上,本方法首先通过在业务路由上依次计算最长连续频谱段集合,使得该路由上的频谱转换器消耗总量最少;再根据相邻频谱段集合中的频谱转换关系,优先采用有限范围频谱转换器松弛频谱连续性约束并计算获得所有可行光路,使得该路由上的全范围频谱转换器消耗量最少;最后根据低频连续频谱段优先原则确定唯一光路并分配相应的频谱和频谱转换器,使得该路由上的频谱碎片产生概率降低。通过以上步骤,本发明能够在维持较低业务阻塞率的基础上,有效减少网络中全范围频谱转换器的使用,从而降低网络硬件资源的配置成本。
附图说明
图1是本发明实施例弹性光网络中基于混合频谱转换资源池的频谱分配流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
本发明内容所涉及的概念和模型如下:
1.网络模型
假设弹性光网络模型为G(V,L),其中V为网络中的节点集合,L为网络中的双向链路集合,每个节点均配备一定数量的有限范围频谱转换器和全范围频谱转换器。
2.本发明内容所涉及的符号说明:
r:业务需求带宽对应的频隙数量
Si:第i个最长连续频谱段集合
Fi,j:集合Si中的第j个最长连续频谱段
C:转换关系集合
H:业务路由的总跳数
FB:满足业务带宽需求的可用频谱块
FSm:索引号为m的空闲频隙
T:临时集合
vi,i+1:Fi,j(∈Si)与Fi+1,k(∈Si+1)之间的转换节点
ε:有限范围频谱转换器的转换度
本发明的技术方案说明如下:
1.建立满足业务带宽需求的最长连续频谱段集合Si的方法
步骤1:从当前节点开始,在全频谱范围内根据公式(1)寻找所有满足业务带宽需求的可用频谱块FB并放入临时集合T中;
步骤2:如果|T|>0,根据频谱块在业务路由上的连续性,按跳数从大到小的顺序对T中各频谱块排序并标记为{FBα},其中α表示频谱块的序号,设Dα为FBα在业务路由上的频谱连续跳数,令α=1,j=1跳转到步骤4,否则,跳转到步骤5;
步骤3:令Fi,j=(FBα,Dα),将Fi,j放入集合Si;
步骤4:如果Dα+1=Dα,则α=α+1,j=j+1,跳转到步骤3,否则,跳转到步骤5;
步骤5:结束。
2.可用频谱块可用频谱块FB定义方法
公式(1)定义了可用频谱块可用频谱块FB,其中,FSm表示索引号为m的空闲频隙,FSm+1表示FSm的相邻空闲频隙,r表示业务需求带宽对应的频隙数量。
FB={FSm,FSm+1,...,FSm+r-1} (1)
3.判断满足有限范围频谱转换条件的方法
公式(2)为判断Fi,j(∈Si)与Fi+1,k(∈Si+1)满足有限范围频谱转换的条件,其中,ε表示有限范围频谱转换器的转换度,和分别表示频谱段Fi,j和Fi+1,k对应的频谱块,m与n为频隙索引号,且m∈[0,MAX],n∈[0,MAX],MAX表示最大频隙索引号。
一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,其具体实施方法包括如下步骤:
101.在业务路由上,从源节点到目的节点依次建立满足业务带宽需求的最长连续频谱段集合,令Si表示第i个最长连续频谱段集合,I=max(i),且1≤I≤H,其中H为业务路由的总跳数,Fi,j表示集合Si中第j个最长连续频谱段,初始化变量i=0;
102.令i=i+1,如果i<I,跳转到步骤103,否则,跳转到步骤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;
104.如果中间节点vi,i+1内有空闲的全范围频谱转换器,则将所有的(Fi,j,Fi+1,k)添加到转换关系集合C中,跳转到步骤102,否则,跳转到步骤106;
106.结束。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (4)
1.一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,设弹性光网络模型为G(V,L),其中V为网络中的节点集合,L为网络中的双向链路集合,每个节点均配备一定数量的有限范围频谱转换器和全范围频谱转换器,其特征在于,业务路由上的频谱分配方法包括以下步骤:
步骤1、在业务路由上,从源节点到目的节点依次建立满足业务带宽需求的最长连续频谱段集合,令Si表示第i个最长连续频谱段集合,I=max(i),且1≤I≤H,其中H为业务路由的总跳数,Fi,j表示集合Si中第j个最长连续频谱段,初始化变量i=0;
步骤2、令i=i+1,如果i<I,跳转到步骤3,否则,跳转到步骤5;
步骤3、如果有Fi,j与Fi+1,k满足有限范围频谱转换条件,且中间节点vi,i+1内有空闲的有限范围频谱转换器,则将(Fi,j,Fi+1,k)添加到转换关系集合C中,并删除Si和Si+1中所有不满足转换条件的频谱段,跳转到步骤2,否则,跳转到步骤4;
步骤4、如果中间节点vi,i+1内有空闲的全范围频谱转换器,则将所有的(Fi,j,Fi+1,k)添加到转换关系集合C中,跳转到步骤2,否则,跳转到步骤6;
步骤6、结束。
2.根据权利要求1所述的一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,其特征在于,所述步骤1中建立满足业务带宽需求的最长连续频谱段集合Si,具体步骤包括:
1)从当前节点开始,在全频谱范围内寻找所有满足业务带宽需求的可用频谱块FB并放入临时集合T中;
2)如果|T|>0,根据频谱块在业务路由上的连续性,按跳数从大到小的顺序对T中各频谱块排序并标记为{FBα},其中α表示频谱块的序号,设Dα为FBα在业务路由上的频谱连续跳数,令α=1,j=1跳转到步骤4),否则,跳转到步骤5);
3)令Fi,j=(FBα,Dα),将Fi,j放入集合Si;
4)如果Dα+1=Dα,则α=α+1,j=j+1,跳转到步骤3),否则,跳转到步骤5);
5)结束。
3.根据权利要求2所述的一种弹性光网络中基于混合频谱转换资源池的频谱分配方法,其特征在于,所述步骤1)可用频谱块FB的定义方法如公式(1)所示,其中,FSm表示索引号为m的空闲频隙,FSm+1表示FSm的相邻空闲频隙,r表示业务需求带宽对应的频隙数量;
FB={FSm,FSm+1,...,FSm+r-1} (1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010105914.XA CN111385680B (zh) | 2020-02-20 | 2020-02-20 | 弹性光网络中基于混合频谱转换资源池的频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010105914.XA CN111385680B (zh) | 2020-02-20 | 2020-02-20 | 弹性光网络中基于混合频谱转换资源池的频谱分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111385680A CN111385680A (zh) | 2020-07-07 |
CN111385680B true CN111385680B (zh) | 2022-02-11 |
Family
ID=71222618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010105914.XA Active CN111385680B (zh) | 2020-02-20 | 2020-02-20 | 弹性光网络中基于混合频谱转换资源池的频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111385680B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112203168B (zh) * | 2020-09-14 | 2023-03-28 | 重庆邮电大学 | 一种基于任播和多播的节能路由频谱分配方法 |
CN114554323B (zh) * | 2022-01-30 | 2024-07-09 | 阿里巴巴(中国)有限公司 | 用于光传输***的频谱调整方法及网络管理*** |
Citations (7)
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 |
CN103702439A (zh) * | 2013-12-26 | 2014-04-02 | 苏州大学 | 一种基于弹性光网的链路恢复方法及装置 |
CN106507227A (zh) * | 2016-11-23 | 2017-03-15 | 重庆邮电大学 | 基于弹性光网络的频谱效率优先任播路由资源重配置方法 |
CN106792285A (zh) * | 2017-01-03 | 2017-05-31 | 重庆邮电大学 | 基于共享频谱转换器的弹性光组播交换节点结构的双重权重极大团调度方法 |
CN107071594A (zh) * | 2017-05-05 | 2017-08-18 | 重庆邮电大学 | 基于频谱转换和光缓存技术的组播交换节点冲突解决方法 |
CN110011922A (zh) * | 2019-04-07 | 2019-07-12 | 西安电子科技大学 | 弹性光网络中采用业务预测与频谱转换的rsa方法 |
CN110035336A (zh) * | 2019-04-11 | 2019-07-19 | 重庆邮电大学 | 一种空分复用弹性光网络的路由纤芯频谱分配方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9185341B2 (en) * | 2010-09-03 | 2015-11-10 | Time Warner Cable Enterprises Llc | Digital domain content processing and distribution apparatus and methods |
US9635309B2 (en) * | 2013-03-15 | 2017-04-25 | Arris Enterprises, Inc. | CATV video and data transmission system with digital input |
-
2020
- 2020-02-20 CN CN202010105914.XA patent/CN111385680B/zh active Active
Patent Citations (7)
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 |
CN103702439A (zh) * | 2013-12-26 | 2014-04-02 | 苏州大学 | 一种基于弹性光网的链路恢复方法及装置 |
CN106507227A (zh) * | 2016-11-23 | 2017-03-15 | 重庆邮电大学 | 基于弹性光网络的频谱效率优先任播路由资源重配置方法 |
CN106792285A (zh) * | 2017-01-03 | 2017-05-31 | 重庆邮电大学 | 基于共享频谱转换器的弹性光组播交换节点结构的双重权重极大团调度方法 |
CN107071594A (zh) * | 2017-05-05 | 2017-08-18 | 重庆邮电大学 | 基于频谱转换和光缓存技术的组播交换节点冲突解决方法 |
CN110011922A (zh) * | 2019-04-07 | 2019-07-12 | 西安电子科技大学 | 弹性光网络中采用业务预测与频谱转换的rsa方法 |
CN110035336A (zh) * | 2019-04-11 | 2019-07-19 | 重庆邮电大学 | 一种空分复用弹性光网络的路由纤芯频谱分配方法 |
Non-Patent Citations (5)
Title |
---|
Performance of elastic optical network with allowable spectrum conversion at intermediate switches;Nattapong Kitsuwan等;《2017 19th International Conference on Transparent Optical Networks (ICTON)》;20170904;全文 * |
Routing modulation and spectrum assignment under spectrum conversion in elastic optical networks;Upama Vyas等;《2018 3rd International Conference on Microwave and Photonics (ICMAP)》;20180507;全文 * |
基于按需节点结构的空分复用弹性光网络资源调度算法研究;桑丽颖;《中国优秀硕士学位论文全文数据库信息科技辑》;20200110;全文 * |
基于频谱转换器和FDL的弹性光组播冲突解决方法研究;彭涵;《中国优秀硕士学位论文全文数据库信息科技辑》;20180410;全文 * |
弹性光网络中结合预测的路由与频谱分配算法研究;张水艳;《中国优秀硕士学位论文全文数据库信息科技辑》;20200210;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111385680A (zh) | 2020-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109995435B (zh) | 一种基于多纤芯光网络的虚拟网络映射方法及*** | |
CN107426110B (zh) | 频谱灵活光网络中自适应负载均衡能耗优化方法及*** | |
CN110035336B (zh) | 一种空分复用弹性光网络的路由纤芯频谱分配方法 | |
CN104836751B (zh) | 基于频谱感知的单路径业务分割-合并的光网络频谱分配方法 | |
CN111385680B (zh) | 弹性光网络中基于混合频谱转换资源池的频谱分配方法 | |
CN113489617B (zh) | 基于流量疏导的最小网络能耗优化方法及*** | |
CN108377220B (zh) | 一种节点重要性感知的透明虚拟光网络协同映射方法 | |
CN103812790A (zh) | 一种灵活光网络中调制格式自适应的路由和频谱分配方法 | |
CN108347380B (zh) | 一种基于频谱离散度感知的虚拟光网络协同映射方法 | |
CN108667540A (zh) | 弹性光网络中基于空闲频谱连续度感知的频谱分配方法 | |
CN106507227A (zh) | 基于弹性光网络的频谱效率优先任播路由资源重配置方法 | |
CN102769563A (zh) | 路由计算方法及装置 | |
CN112995805B (zh) | 一种eon中基于路径空闲度的路由和频谱分配方法 | |
CN108833142A (zh) | 一种多芯光纤计划业务的网络规划方法 | |
CN113015040B (zh) | 多芯弹性光网络中基于碎片和领域匹配度的资源分配方法 | |
CN107181680B (zh) | 一种实现sdo功能的方法、***及sdon*** | |
CN108184175B (zh) | 基于mc节点受限的弹性光网络组播路由和频谱分配方法 | |
CN104320337A (zh) | 一种灵活频谱光网络中的路由和频谱分配方法 | |
Zhu et al. | Service-classified routing, core, and spectrum assignment in spatial division multiplexing elastic optical networks with multicore fiber | |
CN112822038B (zh) | 面向数据中心的虚拟光网络映射成本的资源分配方法 | |
CN108174446B (zh) | 一种资源占用度最小化的网络节点链路资源联合分配方法 | |
Li et al. | Dynamic service provisioning algorithm based on degree of spectrum-time fragmentation of AR requests in elastic optical networks | |
Lechowicz et al. | Migration planning from elastic optical networks to spectrally-spatially flexible optical networks | |
CN104506442A (zh) | 一种灵活网格光网络的多点到多点组播业务光疏导方法 | |
CN108055667A (zh) | 一种认知车辆网络联合路由选择及资源分配方法 |
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 |