CN117098013A - 一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法 - Google Patents
一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法 Download PDFInfo
- Publication number
- CN117098013A CN117098013A CN202310459363.0A CN202310459363A CN117098013A CN 117098013 A CN117098013 A CN 117098013A CN 202310459363 A CN202310459363 A CN 202310459363A CN 117098013 A CN117098013 A CN 117098013A
- Authority
- CN
- China
- Prior art keywords
- crosstalk
- service
- frequency
- core
- formula
- 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.)
- Pending
Links
- 238000013467 fragmentation Methods 0.000 title claims abstract description 48
- 238000006062 fragmentation reaction Methods 0.000 title claims abstract description 48
- 230000003287 optical effect Effects 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000013468 resource allocation Methods 0.000 title claims abstract description 11
- 230000008447 perception Effects 0.000 title claims abstract description 7
- 238000001228 spectrum Methods 0.000 claims abstract description 111
- 239000000835 fiber Substances 0.000 claims abstract description 65
- 238000005192 partition Methods 0.000 claims abstract description 55
- 230000005540 biological transmission Effects 0.000 claims abstract description 27
- 238000005265 energy consumption Methods 0.000 claims abstract description 14
- 238000005259 measurement Methods 0.000 claims description 22
- 230000003595 spectral effect Effects 0.000 claims description 10
- 230000011218 segmentation Effects 0.000 claims description 8
- 230000001174 ascending effect Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000013307 optical fiber Substances 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000008878 coupling Effects 0.000 claims description 3
- 238000010168 coupling process Methods 0.000 claims description 3
- 238000005859 coupling reaction Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 5
- 230000000903 blocking effect Effects 0.000 abstract description 3
- 239000012634 fragment Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
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/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种空分复用弹性光网络中基于能效和串扰‑碎片感知的资源分配方法，属于光通信领域。本发明所述方法通过考虑网络中存在的能耗、芯间串扰和频谱碎片问题为业务分配传输资源。在路由选择阶段时，结合链路负载和与能耗设备相关的因素(链路传输距离、节点度等)设计选路权重公式，优先选择能耗小的路径；在纤芯选择阶段时，首先对纤芯进行分组，然后依据各根纤芯中的精准空闲频谱块和平均可用频谱块设计纤芯选择权重公式，优先选择权值大的纤芯；在频谱分配阶段时，结合串扰程度和碎片化程度设计选频谱块公式，目的是均衡串扰和碎片化影响；最后对于未能成功分配的业务请求，将其按照分区中空闲频谱资源的占比情况分割成两个子业务在单根纤芯中传输，在充分利用碎片资源的同时尽量减少保护带宽的使用。所提方法能在保证带宽阻塞率性能的同时降低能耗。
Description
技术领域
本发明涉及光通信领域，具体涉及一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法。
背景技术
随着各种网络服务的不断普及，互联网的整体流量增长迅速，导致了每年的通信带宽呈现指数级的增长，这些巨大的数据流需要在骨干网的光纤中传输，使得通信网面临巨大的带宽容量需求，传统的波分复用光通信系统依赖于单模光纤，其中光信号在频域中通过非重叠、固定时间间隔的通道并行传输，ITU固定频率栅格限值带宽分割和分配的颗粒度，导致分配和请求链路带宽不匹配。此外，波分复用(Wave Division Multiplexing,WDM)网络中无法自适应地选择调制格式，难以实现可扩展性，使其难以适应未来光网络的发展需求。基于正交频分复用(OFDM)的弹性光网络(Elastic Optical Network,EON)已经成为当今网络流量呈指数增长情况下解决频谱高效分配问题的一种极好的解决方案，但由于传统单芯光纤(Single-Mode Fibers，SMF)的非线性香农限制，其传输容量正在接近其上限，因此近年来提出的基于多纤芯的空分复用弹性光网络(Space Division MultiplexingElastic Optical Networks，SDM-EONs)能进一步解决传输容量问题，是目前最具有前景的发展方向。
但在SDM-EONs中引入空间维度后，传输业务时会存在以下三个问题，第一，业务在频谱分配的过程中必须满足三个约束条件，这会使纤芯中的可用频谱资源分布不连续，频谱碎片化情况加重；第二，为增加传输容量，SDM-EONs中采用多芯光纤，如果相邻纤芯之间的频隙占用重叠则会导致芯间串扰问题，影响业务传输质量；第三，为保证业务正常传输，大量能耗设备处于工作状态，尤其在SDM-EONs中，大量业务在多个纤芯中同时传输，能耗问题更为严重。因此，在空分复用弹性光网络中，通过减少频谱碎片、芯间串扰和能耗，来保证低带宽阻塞率的同时降低能耗至关重要。
发明内容
有鉴于此，本发明的目的在于提供一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法，目的是在保证低带宽阻塞率的同时降低能耗。
为达到上述目的，本发明提供如下技术方案：
一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法，具体步骤如下：
S1：为到来业务根据链路负载和与能耗相关的因素，设计链路权重公式，计算各链路权重值，并根据链路权重值的大小，按照最短路径算法的原理升序选择候选路径集合K，并进一步将K中的候选路径按照其传输距离升序排序，依次选择最佳传输路径；
其中，链路权重公式为：
在链路权重公式中，LBE(u,v)表示链路权值；|O|、|F|和|V|分别表示光纤的纤芯数目，每条链路上的频隙数目和总的节点数目；是个二进制变量，当纤芯o槽f未占用时，值为0，否则为1；du表示链路(u,v)中节点u的节点度，d(u,v)表示链路(u,v)的传输距离。
S2：依据候选路径长度，确定业务调制等级和业务所需频隙数，然后根据预定义的纤芯分组，将不相邻的纤芯分为一组，分组集合为G，以七芯光纤为例，将不相邻的纤芯1、2、3分为一组，表示为G1，纤芯4、5、6分为一组，表示为G2，剩余的纤芯7不参与分组，设置为公共纤芯；
S3：根据分组中各纤芯上精准空闲频谱块(频隙数等于业务所需频隙数的频谱块)的数目和平均可用空闲频谱块的大小，设计纤芯权重公式，计算分组中每根纤芯的权重值，根据纤芯的权重值，降序排序分组的纤芯在集合O中；
其中，纤芯权重公式为：
在纤芯权重公式中，Wo表示纤芯o的权值；EGo表示纤芯o中的精准空闲频谱块集合；|EGo|表示纤芯o中的精准空闲频谱块数目；VGo表示纤芯o中的可用空闲频谱块集合；|VGo|表示纤芯o中的可用空闲频谱块数目；gapi表示VGo中第i个可用空闲频谱块的大小。
S4：依据串扰计算公式统计当前纤芯o中的可用空闲频谱块；
其中，芯间串扰计算公式为：
在芯间串扰计算公式中，XToo′表示纤芯o和o′之间因占用相同频隙所产生的串扰值；o表示工作纤芯；o′表示o的相邻纤芯；n表示相邻纤芯的数目；L表示传输距离的长度；h表示单位长度的串扰增量，其中k，r，β，ω分别表示耦合系数、弯曲半径、传播系数和纤芯间距；XTo表示纤芯o与其所有相邻纤芯产生的总串扰值；No表示纤芯o的相邻纤芯集合。
S5：以固定频隙间隔枚举所有的分配方式，并统计每种业务分配方式下所选取的频谱块，添加至集合A中，然后考虑不同分配方式下的串扰程度和碎片化程度来选择最佳的分配方式，依次计算集合A中各频谱块的串扰-碎片程度度量值，依据各频谱块的权值，对集合A中的可用空闲频谱块降序排序；
S6：对于在所有候选路径中都未能成功分配的业务，将其按照分区中空闲频谱资源的占比情况分割成两个子业务。
进一步，所述S5具体通过以下方式实现：
S501：以固定频隙间隔枚举所有的分配方式，其中，固定频隙间隔被设置为业务所需频隙数，若当前的可用空闲频谱块大小为业务所需频隙数的倍数，则以固定频隙间隔从可用空闲频谱块的起始频隙开始正序遍历，若当前的可用频谱块不为业务所需频隙数的倍数，则以固定频隙间隔从可用频谱块的起始频隙开始正序遍历一次，以及从可用频谱块的结束频隙开始倒序遍历一次，统计每种业务分配方式下所选取的频谱块，添加至集合A中，
S502：确定所有的分配方式后，将依据串扰程度度量公式，来计算集合A中各频谱块的串扰程度度量值；
其中，串扰程度度量公式为：
在串扰程度度量公式中，DCTo表示纤芯o的串扰度，其值是在频隙索引值范围内，链路l中纤芯o的相邻纤芯上的空频隙累加值；begin和end分别表示频隙索引值范围的开始索引值和结束索引值；l表示选择路径中的链路；PL表示选择路径的链路集合；AO表示链路l中纤芯o的相邻纤芯集合；是二进制变量，当纤芯ao中槽f未被占用时，值为1，否则为0；XTso表示纤芯so的相邻纤芯的串扰度累加值；SAO表示纤芯so的相邻纤芯集合；o表示so的相邻纤芯。
S503：依据碎片化程度度量公式，来计算集合A中各频谱块的碎片化程度度量值；
其中，碎片化程度度量公式为：
在碎片化程度度量公式中，MUG表示在索引值范围内，所有链路中被占用的频隙累加值；L表示总链路集合；表示链路l中的频隙占用状态，当槽f未占用时，值为0，否则为1。
S504：依据串扰-碎片化程度度量公式，来计算集合A中各频谱块的串扰-碎片程度度量值；
其中，串扰-碎片化程度度量公式为：
CFB＝XTso+MUG
在串扰-碎片化程度度量公式中，CFB表示在索引值范围内串扰和碎片化程度的和值，将选择集合A中CFB值最小的频谱块传输业务。
进一步，所述S6具体通过以下方式实现：
S601：业务分割策略将纤芯中的频谱资源划分为两个分区，分别是分区I和分区II，最开始两个分区分别占有纤芯中的一半频谱资源；
S602：通过考虑分区中空闲频谱资源的占比情况，设计业务分割公式，依据业务分割公式计算子业务1和子业务2的所需频隙数，若分区I(分区II)没有足够的频谱资源供子业务1(2)分配，则考虑将分区I(分区II)的范围右(左)移子业务所需频隙数个单位；
其中，业务分割公式为：
FS2＝FS-FS1
在业务分割公式中，FS1和FS2分别表示子业务1和子业务2的所需频隙数；beginp1和endp1分别表示分区I的开始频隙索引值和结束频隙索引值；beginp2和endp2分别表示分区II的开始频隙索引值和结束频隙索引值；和/>分别表示分区I中第i个频隙的占用状态和分区II中第i个频隙的占用状态，如果频隙被占用则为0，否则为1；FS表示业务的所需频隙数。
S603：若分区I和分区II中存在可用频谱块，则将子业务1和子业务2以首次匹配的方式分别在分区I和分区II中分配，否则，如果无论怎么移动分区范围都只能满足一个子业务的分配，或者两个分区中都没有足够的频谱资源供其子业务分配时，则业务分割失败。
本发明的有益效果在于：本发明提供一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法，在为业务分配频谱资源时，考虑频谱碎片、芯间串扰和能耗问题。算法在路由选择阶段时，结合链路负载和能耗设备相关的因素设计选路权重公式，依据路径权值升序选择候选路径，优先选择能耗低的路径；在纤芯选择阶段时，主要根据各个纤芯中的精准空闲频谱块和平均可用频谱块设计纤芯选择权重公式，优先选择分组中权值大的纤芯；在频谱分配阶段时，为均衡串扰和碎片问题，通过度量串扰程度和碎片化程度来选择最佳空闲频谱块；最后对于未能成功传输的业务请求，将其按照分区中空闲频谱资源的占比情况分割成两个子业务，通过限制分割次数，在提高业务传输成功率的同时减少保护带宽的使用。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行说明：
图1本发明提出的空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法总流程图；
图2本发明使用的频谱块选择示例图；
图3本发明使用的串扰-碎片度量示例图；
图4本发明使用的业务分割示例图。
具体实施方案
下面将结合附图，对本发明的优选实施例进行详细的描述。
附图1为空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法总流程图，下面将对其进行详细说明：
输入：光网络拓扑G(V,E,O,F)，业务请求ri＝(si,di,Br)
输出：业务传输结果
步骤1：初始化网络拓扑、候选路径集合K＝Φ、分组集合G＝Φ、纤芯集合O＝Φ、组内纤芯集合GO＝Φ、频谱块集合A＝Φ，预定义分组；
步骤2：业务到达，根据公式(1)计算出的值升序选择候选路径集合K，并将候选路径集合K按照其传输距离升序排序，遍历所有候选路径，设初始路径序号为k＝1，候选路径数目为|K|；
在公式(1)中，LBE(u,v)表示链路权值；|O|、|F|和|V|分别表示光纤的纤芯数目，每条链路上的频隙数目和总的节点数目；是个二进制变量，当纤芯o槽f未占用时，值为0，否则为1；du表示链路(u,v)中节点u的节点度，d(u,v)表示链路(u,v)的传输距离。
步骤3：根据候选路径长度，确定业务的调制等级和所需频隙数FS，更新分组集合G，遍历所有分组，设初始分组序号为g＝1，总的分组数为|G|；
步骤4：更新组内纤芯集合GO，根据公式(2)计算组内纤芯的权重值，并依据权值对组内纤芯进行降序排序，遍历组内所有纤芯，设初始纤芯序号为c＝1，组内纤芯数目为|GO|；
在公式(2)中，Wo表示纤芯o的权值；EGo表示纤芯o中的精准空闲频谱块集合；|EGo|表示纤芯o中的精准空闲频谱块数目；VGo表示纤芯o中的可用空闲频谱块集合；|VGo|表示纤芯o中的可用空闲频谱块数目；gapi表示VGo中第i个可用空闲频谱块的大小。
步骤5：依据公式(3)和公式(4)计算每个频隙的串扰值，并判断是否存在满足串扰阈值的可用空闲频谱块，串扰阈值为-16dB，如果不存在，转步骤7，否则，转步骤6；
其中，芯间串扰计算公式为：
在公式(3)-(4)中，XToo′表示纤芯o和o′之间因占用相同频隙所产生的串扰值；o表示工作纤芯；o′表示o的相邻纤芯；n表示相邻纤芯的数目；L表示传输距离的长度；h表示单位长度的串扰增量，其中k，r，β，ω分别表示耦合系数、弯曲半径、传播系数和纤芯间距；XTo表示纤芯o与其所有相邻纤芯产生的总串扰值；No表示纤芯o的相邻纤芯集合。
步骤6：统计纤芯o中每种业务分配方式下所选取的频谱块，并添加到频谱块集合A中，然后根据公式(5)对频谱块集合A进行降序排序，选择值最大的空闲频谱块来传输业务，业务传输成功；
CFB＝XTso+MUG(8)
在公式(5)-(8)中，DCTo表示纤芯o的串扰度，其值是在频隙索引值范围内，链路l中纤芯o的相邻纤芯上的空频隙累加值；begin和end分别表示频隙索引值范围的开始索引值和结束索引值；l表示选择路径中的链路；PL表示选择路径的链路集合；AO表示链路l中纤芯o的相邻纤芯集合；是二进制变量，当纤芯ao中槽f未被占用时，值为1，否则为0；XTso表示纤芯so的相邻纤芯的串扰度累加值；SAO表示纤芯so的相邻纤芯集合；o表示so的相邻纤芯；MUG表示在索引值范围内，所有链路中被占用的频隙累加值；L表示总链路集合；/>表示链路l中的频隙占用状态，当槽f未占用时，值为0，否则为1；CFB表示在索引值范围内串扰和碎片化程度的和值，将选择集合A中CFB值最小的频谱块传输业务。
步骤7：o＝o+1，o是否大于|GO|，如果大于，转步骤8，否则，转步骤6；
步骤8：g＝g+1，g是否大于|G|，如果大于，转步骤9，否则，转步骤4；
步骤9：判断公共纤芯中是否存在满足串扰阈值的可用空闲频谱块，如果存在，则按照FF的方式在纤芯中进行频谱分配，业务传输成功，否则，转步骤10；
步骤10：k＝k+1，k是否大于|K|，如果大于，转步骤11，否则，转步骤3；
步骤11：令k＝1，遍历所有纤芯，初始化纤芯序号o＝1，总纤芯数目为|O|；
步骤12：将纤芯o中的频谱资源平均划分为分区I和分区II；
步骤13：依据公式(9)和公式(10)计算出子业务所需频隙数，子业务1的所需频隙数表示为FS1，子业务2的所需频隙数表示为FS2，然后判断分区I和分区II中是否都无满足串扰阈值的可用空闲频谱块，如果都没有，则转步骤16，否则，转步骤14；
FS2＝FS-FS1 (10)
在公式(9)-(10)中，FS1和FS2分别表示子业务1和子业务2的所需频隙数；beginp1和endp1分别表示分区I的开始频隙索引值和结束频隙索引值；beginp2和endp2分别表示分区II的开始频隙索引值和结束频隙索引值；和/>分别表示分区I中第i个频隙的占用状态和分区II中第i个频隙的占用状态，如果频隙被占用则为0，否则为1；FS表示业务的所需频隙数。
步骤14：判断分区I中是否有满足串扰阈值的可用空闲频谱块，如果没有，则将分区I的范围右移FS1个频隙单位，转步骤13，否则，转步骤15；
步骤15：判断分区II中是否有满足串扰阈值的可用空闲频谱块，如果没有，则将分区II的范围左移FS2个频隙单位，转步骤13，否则，业务传输成功；
步骤16：o＝o+1，o是否大于|O|，如果大于，业务阻塞，否则，转步骤12；
附图2为频谱块选择示例图，对于所需频隙数为4的业务请求，路径中有两个可用频谱块可供当前业务分配，第一个可用频谱块的大小是8，固定频隙间隔是4，可用频谱块大小是业务所需频隙数的倍数，那么可能的分配方式以及相应的频隙索引值范围分别为正序1：[1，4]；正序2：[5，8]；第二个可用频谱块的大小是11，不是业务所需频隙数的倍数，那么可能的分配方式以及相应的频隙索引值范围分别为正序1：[15，18]；正序2：[19，22]；倒序3：[22，25]，倒序4：[18，21]。
附图3为串扰-碎片度量示例图，假设现有一个业务R(1,2,4)到来，其中1、2和4分别表示该业务的源、目的节点和所需频隙数，选择1→2作为传输路径，选择纤芯4中的频谱资源供业务分配，从图中可以看出，纤芯4中的频谱块大小为6，不是业务所需频隙数的倍数，故将以4为固定频隙间隔，采用正序和倒序遍历的方式来选择空闲频谱块，一共有2个频谱块可供业务分配，分别是正序1：[2，5]，倒序2：[4，7]。若将业务分配在第一个空闲频谱块中，首先，依据公式(5)可知：纤芯4的相邻纤芯的串扰度分别是9、12、6，依据公式(6)可知：串扰程度值是27；其次，在空闲频谱块的频隙索引值范围内，依据公式(7)对所有链路中被占用的频隙进行累加，碎片化程度值是15；最后依据公式(8)可知：串扰-碎片化程度值是42。同样的，若将业务分配至第二个空闲频谱块中，串扰程度值是28，碎片化程度值是12，串扰-碎片化程度值是40，通过比较两个空闲频谱块的串扰-碎片化程度值，将选择频隙索引值范围是[2，5]的空闲频谱块供业务分配。
附图4为业务分割示例图，当所需频隙数为FS＝5的业务到来时，由于路径中已经没有足够大小的空闲频谱块供业务分配，因此考虑对业务进行分割，首先将频谱资源划分为分区I和分区II，然后将业务按照公式(9)和公式(10)进行分割，可以计算出FS1＝2和FS2＝3，从图4(a)中可知，分区I中没有足够大小的空闲频谱块供子业务1分配，则将分区I的范围右移2个单位，依据公式更新子业务所需频隙数为FS1＝3、FS2＝2，这时路径中频隙索引值为[10，12]和[17，18]的空闲频谱块可供两个子业务分配。
最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
Claims (2)
1.一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法，其特征在于，该方法具体包括以下步骤：
S1：为到来业务根据链路负载和与能耗相关的因素，设计链路权重公式，计算各链路权重值，并根据链路权重值的大小，按照最短路径算法的原理升序选择候选路径集合K，并进一步将K中的候选路径按照其传输距离升序排序，依次选择最佳传输路径；
其中，链路权重公式为：
在链路权重公式中，LBE(u,v)表示链路权值；|O|、|F|和|V|分别表示光纤的纤芯数目，每条链路上的频隙数目和总的节点数目；是个二进制变量，当纤芯o槽f未占用时，值为0，否则为1；du表示链路(u,v)中节点u的节点度，d(u,v)表示链路(u,v)的传输距离。
S2：依据候选路径长度，确定业务调制等级和业务所需频隙数，然后根据预定义的纤芯分组，将不相邻的纤芯分为一组，分组集合为G，以七芯光纤为例，将不相邻的纤芯1、2、3分为一组，表示为G1，纤芯4、5、6分为一组，表示为G2，剩余的纤芯7不参与分组，设置为公共纤芯；
S3：根据分组中各纤芯上精准空闲频谱块(频隙数等于业务所需频隙数的频谱块)的数目和平均可用空闲频谱块的大小，设计纤芯权重公式，计算分组中每根纤芯的权重值，根据纤芯的权重值，降序排序分组的纤芯在集合O中；
其中，纤芯权重公式为：
在纤芯权重公式中，Wo表示纤芯o的权值；EGo表示纤芯o中的精准空闲频谱块集合；|EGo|表示纤芯o中的精准空闲频谱块数目；VGo表示纤芯o中的可用空闲频谱块集合；|VGo|表示纤芯o中的可用空闲频谱块数目；gapi表示VGo中第i个可用空闲频谱块的大小。
S4：依据串扰计算公式统计当前纤芯o中的可用空闲频谱块；
其中，芯间串扰计算公式为：
在芯间串扰计算公式中，XToo′表示纤芯o和o′之间因占用相同频隙所产生的串扰值；o表示工作纤芯；o′表示o的相邻纤芯；n表示相邻纤芯的数目；L表示传输距离的长度；h表示单位长度的串扰增量，其中k，r，β，ω分别表示耦合系数、弯曲半径、传播系数和纤芯间距；XTo表示纤芯o与其所有相邻纤芯产生的总串扰值；No表示纤芯o的相邻纤芯集合。
S5：以固定频隙间隔枚举所有的分配方式，并统计每种业务分配方式下所选取的频谱块，添加至集合A中，然后考虑不同分配方式下的串扰程度和碎片化程度来选择最佳的分配方式，依次计算集合A中各频谱块的串扰-碎片程度度量值，依据各频谱块的权值，对集合A中的可用空闲频谱块降序排序；
S6：对于在所有候选路径中都未能成功分配的业务，则将进一步考虑业务分割策略，将业务分割成两个子业务。为合理的对业务进行分割，首先，业务分割策略将纤芯中的频谱资源划分为两个分区，分别是分区I和分区II，最开始两个分区分别占有纤芯中的一半频谱资源；然后，通过考虑分区中空闲频谱资源的占比情况，设计业务分割公式，依据业务分割公式计算子业务1和子业务2的所需频隙数，若分区I(分区II)没有足够的频谱资源供子业务1(2)分配，则考虑将分区I(分区II)的范围右(左)移子业务所需频隙数个单位；最后，若分区I和分区II中存在可用频谱块，则将子业务1和子业务2以首次匹配的方式分别在分区I和分区II中分配，否则，如果无论怎么移动分区范围都只能满足一个子业务的分配，或者两个分区中都没有足够的频谱资源供其子业务分配时，则业务分割失败；
其中，业务分割公式为：
FS2＝FS-FS1
在业务分割公式中，FS1和FS2分别表示子业务1和子业务2的所需频隙数；beginp1和endp1分别表示分区I的开始频隙索引值和结束频隙索引值；beginp2和endp2分别表示分区II的开始频隙索引值和结束频隙索引值；和/>分别表示分区I中第i个频隙的占用状态和分区II中第i个频隙的占用状态，如果频隙被占用则为0，否则为1；FS表示业务的所需频隙数。
2.根据权利要求1所述的一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法，其特征在于：所述S5具体方法为：
S501：以固定频隙间隔枚举所有的分配方式，其中，固定频隙间隔被设置为业务所需频隙数，若当前的可用空闲频谱块大小为业务所需频隙数的倍数，则以固定频隙间隔从可用空闲频谱块的起始频隙开始正序遍历，若当前的可用频谱块不为业务所需频隙数的倍数，则以固定频隙间隔从可用频谱块的起始频隙开始正序遍历一次，以及从可用频谱块的结束频隙开始倒序遍历一次，统计每种业务分配方式下所选取的频谱块，添加至集合A中，
S502：确定所有的分配方式后，将依据串扰程度度量公式，来计算集合A中各频谱块的串扰程度度量值；
其中，串扰程度度量公式为：
在串扰程度度量公式中，DCTo表示纤芯o的串扰度，其值是在频隙索引值范围内，链路l中纤芯o的相邻纤芯上的空频隙累加值；begin和end分别表示频隙索引值范围的开始索引值和结束索引值；l表示选择路径中的链路；PL表示选择路径的链路集合；AO表示链路l中纤芯o的相邻纤芯集合；是二进制变量，当纤芯ao中槽f未被占用时，值为1，否则为0；XTso表示纤芯so的相邻纤芯的串扰度累加值；SAO表示纤芯so的相邻纤芯集合；o表示so的相邻纤芯。
S503：依据碎片化程度度量公式，来计算集合A中各频谱块的碎片化程度度量值；
其中，碎片化程度度量公式为：
在碎片化程度度量公式中，MUG表示在索引值范围内，所有链路中被占用的频隙累加值；L表示总链路集合；表示链路l中的频隙占用状态，当槽f未占用时，值为0，否则为1。
S504：依据串扰-碎片化程度度量公式，来计算集合A中各频谱块的串扰-碎片程度度量值；
其中，串扰-碎片化程度度量公式为：
CFB＝XTso+MUG
在串扰-碎片化程度度量公式中，CFB表示在索引值范围内串扰和碎片化程度的和值，将选择集合A中CFB值最小的频谱块传输业务。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310459363.0A CN117098013A (zh) | 2023-04-25 | 2023-04-25 | 一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310459363.0A CN117098013A (zh) | 2023-04-25 | 2023-04-25 | 一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117098013A true CN117098013A (zh) | 2023-11-21 |
Family
ID=88777705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310459363.0A Pending CN117098013A (zh) | 2023-04-25 | 2023-04-25 | 一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117098013A (zh) |
-
2023
- 2023-04-25 CN CN202310459363.0A patent/CN117098013A/zh active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108834004B (zh) | 基于交叉串扰感知的路由计算、纤芯选择、频谱分配方法和系统 | |
| CN107959528B (zh) | 多芯光纤网络流量不对称业务传输的网络规划方法及网络 | |
| EP2571184B1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| US9654248B2 (en) | Optical data transmission method and apparatus | |
| CN110035336B (zh) | 一种空分复用弹性光网络的路由纤芯频谱分配方法 | |
| CN110769335A (zh) | 多纤芯频谱灵活光网络专用保护方法与系统 | |
| Savva et al. | Physical layer-aware routing, spectrum, and core allocation in spectrally-spatially flexible optical networks with multicore fibers | |
| CN113489617B (zh) | 基于流量疏导的最小网络能耗优化方法及系统 | |
| CN113099328B (zh) | 多芯弹性光网络基于节点和串扰感知的资源分配方法 | |
| CN103812790A (zh) | 一种灵活光网络中调制格式自适应的路由和频谱分配方法 | |
| CN109862447B (zh) | 最小化网络空闲资源总减少量的弹性光网络频谱分配方法 | |
| Petale et al. | Tridental resource assignment algorithm for spectrally-spatially flexible optical networks | |
| CN113015040B (zh) | 多芯弹性光网络中基于碎片和领域匹配度的资源分配方法 | |
| CN108833142A (zh) | 一种多芯光纤计划业务的网络规划方法 | |
| Chen et al. | Optimized parallel transmission in elastic optical networks to support high-speed Ethernet | |
| CN112995805B (zh) | 一种eon中基于路径空闲度的路由和频谱分配方法 | |
| Li et al. | A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources | |
| JP5759636B2 (ja) | 光ネットワークにおいて帯域幅を割り当てる方法 | |
| Yao et al. | Crosstalk-aware routing, spectrum, and core assignment in elastic optical networks with multi-core fibers | |
| CN117098013A (zh) | 一种空分复用弹性光网络中基于能效和串扰-碎片感知的资源分配方法 | |
| Cheng et al. | Routing and spectrum assignment algorithm based on spectrum fragment assessment of arriving services | |
| CN112822038B (zh) | 面向数据中心的虚拟光网络映射成本的资源分配方法 | |
| CN114979842A (zh) | 一种空分复用弹性光网络的弹性分区频谱分配方法 | |
| Sharma et al. | Adaptive Weights-based Dynamic Resource Provisioning in Space Division Multiplexed-Elastic Optical Networks (SDM-EONs) | |
| CN110708261A (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 |