CN103051547B - 弹性光网络中资源感知的路由与频谱资源分配方法和*** - Google Patents
弹性光网络中资源感知的路由与频谱资源分配方法和*** Download PDFInfo
- Publication number
- CN103051547B CN103051547B CN201210568557.6A CN201210568557A CN103051547B CN 103051547 B CN103051547 B CN 103051547B CN 201210568557 A CN201210568557 A CN 201210568557A CN 103051547 B CN103051547 B CN 103051547B
- Authority
- CN
- China
- Prior art keywords
- light path
- candidate
- gap number
- path
- communication service
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了弹性光网络中资源感知的路由与频谱资源分配方法和***,当源节点与目的节点之间有通信业务的请求到达时,首先判断当前网络中已建立的空闲光路能否承载此通信业务,如果能则直接利用空闲光路进行通信,否则PCE算路生成候选光路的辅助列表,辅助列表中包含每个候选光路的链路跳数;根据链路跳数决定调制方式并计算相对应的候选光路承载通信业务的所需频隙数;PCE根据所需频隙数和光路可用频隙数选择工作路径;在工作路径进行频隙分配,建立新光路,进行源节点与目的节点之间的通信;通信完成后暂不拆除新光路,启动定时器,在定时时间内重复以上步骤,实现对光网络中的资源感知,克服因最短路径上的阻塞造成网络业务阻塞率较高的问题。
Description
技术领域
本发明涉及波长交换光网络技术领域,尤其涉及弹性光网络中资源感知的路由与频谱资源分配方法和***。
背景技术
波长路由波分复用(Wavelength Division Multiplexing,WDM)是一种光网络通信技术,能够在同一根光纤中,把不同的波长同时进行组合和传输。传统的WDM光网络虽然有很多优点,但是其资源分配粒度(最小单位为一个波长)过大,会导致资源利用不充分,图1举例说明传统WDM光网中的频谱分配示意图。
针对这一问题,此前已经有人提出了频谱分片弹性光网络SLICE(spectrum-sliced elastic optical path network)的概念:根据用户请求的数据速率分配合适大小而不是固定大小的频谱资源给端到端的光路。在SLICE中,将波长一致性约束转换成了频谱一致性约束,各链路频谱资源分片(即分成一个个频隙slot)后由低到高统一标号,在每一段链路上选择相同标号的slot即可满足一致性,并且一起使用的slot必须有连续的标号,用FF(First-Fit)算法(即从最低标号开始分配)。图2举例说明SLICE中频谱分配示意图。FF算法就是按照已给定的顺序(预设顺序或轮询)寻找一个可用信道(而不是最近可用的为调度信道),找到可用信道后便分配。
而在传统资源分配方案中,无论路径长短都使用单一调制方式分配相同的频谱资源,并且确保最长的光路有足够的传输质量,图3举例说明传统WDM网络中不同路径的频谱分配示意图。由于短路径有足够的信号质量裕度来处理实际的光损耗,这样就存在严重资源浪费,针对这一问题人们提出了距离自适应(distance adaptive,DA)弹性频谱资源分配,即根据光路的链路跳数选择不同的调制方式,图4举例说明SLICE网络中不同路径的频谱分配示意图。短距离采用高阶调制方式(如16QAM)分配少一点的slot,长距离采用低阶调制方式(如QPSK)分配多一点的slot。参考公式R=Blog2N,R为请求的数据速率,B为所需的带宽,N和调制方式有关,16QAM时N为16,QPSK时N为4),图5为SLICE中的传统DA方案流程图。
上述方案中目前存在的缺陷是在选路时没有综合考虑链路可用频谱资源情况,而是单纯选择最短路径,可能会造成由于光路上资源不够用导致阻塞产生,进而影响网络业务的可靠性。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是,针对上述缺陷,如何解决因为在选路时没有综合考虑链路可用频谱资源情况而导致由于光路上资源不够用产生阻塞,最后造成网络业务阻塞率较高的问题。
(二)技术方案
为解决上述问题,本发明提供了弹性光网络中资源感知的路由与频谱资源分配方法,所述方法包括以下步骤:
A:当源节点与目的节点之间有通信业务的请求到达时,首先判断当前网络中已建立的空闲光路能否承载所述通信业务,如果能则以所述已建的空闲光路作为本次通信光路并执行步骤F,否则执行步骤B-F;
B:PCE算路生成候选光路的辅助列表,所述辅助列表中包含每个候选光路的链路跳数;
C:根据所述链路跳数决定所采用的调制方式并计算相对应的候选光路承载所述通信业务的所需频隙数;
D:PCE根据所述所需频隙数和光路可用频隙数选择工作路径;
E:在所述工作路径进行频隙分配,建立新光路作为本次通信光路;
F:在所述本次通信光路上进行所述源节点与所述目的节点之间的通信业务。
优选地,所述步骤B具体包括以下步骤:
B1:PCE算路生成N个候选光路,其中所述N为正整数,且N≥2;
B2:计算每个候选光路的链路跳数;
B3:按照所述链路跳数从小到大的顺序排列生成所述辅助列表,所述辅助列表中记录每个候选光路的链路跳数和候选光路的编号。
优选地,所述步骤C具体包括:
C1:根据距离自适应调制算法确定每个候选光路的调制方式,其中所述距离自适应调制算法为:当所述链路跳数超过预设的链路跳数阈值时选用低阶调试方式,否则选用高阶调制方式;
C2:根据所述调试方式和进行所述通信业务需要的数据速率,结合公式:
R=Blog2N
计算出所需频谱宽度,其中R为所述通信业务的数据速率,B为所需频谱宽度,N为所述调制方式的阶数;
C3:再根据所述所需频谱宽度和栅格大小,结合公式:
计算出候选光路承载所述通信业务的所需频隙数,其中n为所述所需频隙数,为向上取整数运算,g为栅格大小。
优选地,所述步骤D具体包括:
D1:统计所述辅助列表中各个候选光路的通信链路上的公共连续可用频隙数;
D2:PCE根据所述所需频隙数和所述光路可用频隙数选择适合承载所述通信业务的工作路径:
选择所述光路可用频隙数减去所述所需频隙数得到的差值最小的候选光路作为工作路径;
或选择所述光路可用频隙数除以所述所需频隙数得到的比值最大的候选光路作为工作路径。
为解决上述问题,本发明还提供了弹性光网络中资源感知的路由与频谱资源分配方法,所述***包括:
判断单元、辅助列表生成单元、所需频隙数计算单元、工作路径选择单元、新光路建立单元和通信业务执行单元;
所述判断单元,用于判断当前网络中已建立的光路能否承载所述通信业务,如果能则以所述已建的光路作为本次通信光路并直接跳至所述通信业务执行单元,否则依次进入所述辅助列表生成单元、所述所需频隙数计算单元、所述工作路径选择单元、所述新光路建立单元和所述通信业务执行单元;
所述辅助列表生成单元,用于PCE算路生成候选光路的辅助列表,所述辅助列表中包含每个候选光路的链路跳数;
所述所需频隙数计算单元,用于根据所述链路跳数决定所采用的调制方式并计算相对应的候选光路承载所述通信业务的所需频隙数;
所述工作路径选择单元,用于PCE根据所述所需频隙数和光路可用频隙数选择工作路径;
所述新光路建立单元,用于在所述工作路径进行频隙分配,建立新光路作为本次通信光路;
所述通信业务执行单元,用于在所述本次通信光路上进行所述源节点与所述目的节点之间的通信业务。
优选地,所述***还包括:定时单元,用于所述通信业务完成后启动定时器,在定时时间内暂不拆除所述本次通信光路。
优选地,所述辅助列表生成单元具体包括:候选光路生成单元、链路跳数计算单元和列表生成单元;
所述候选光路生成单元,用于PCE算路生成N个候选光路,其中所述N为正整数,且N≥2;
所述链路跳数计算单元,用于计算所述候选光路的链路跳数;
所述列表生成单元,用于按照所述链路跳数从小到大的顺序排列生成所述辅助列表,所述辅助列表中记录每个候选光路的链路跳数和候选光路的编号。
优选地,所述所需频隙数计算单元具体包括:调制方式选择单元、所需频谱宽度计算单元和所需频隙数计算单元;
所述调制方式选择单元,用于根据距离自适应调制算法确定每个候选光路的调制方式,其中所述距离自适应调制算法为:当所述链路跳数超过预设的链路跳数阈值时选用低阶调试方式,否则选用高阶调制方式;
所述所需频谱宽度计算单元,用于根据所述调试方式和所述通信业务的数据速率,结合公式:
R=Blog2N计算出所述所需频谱宽度,其中R为所述通信业务的数据速率,B为所需频谱宽度,N为所述调制方式的阶数;
所述所需频隙数计算单元,用于根据所述所需频谱宽度和栅格大小,结合公式:
计算出候选光路承载所述通信业务的所需频隙数,其中n为所述所需频隙数,为向上取整数运算,g为栅格大小。
优选地,所述工作路径选择单元具体包括:可用频隙数统计单元和路径确定单元;
所述可用频隙数统计单元,用于统计所述辅助列表中各个候选光路的通信链路上的光路可用频隙数;
所述路径确定单元,用于PCE根据所述所需频隙数和所述光路可用频隙数选择适合承载所述通信业务的工作路径;
选择所述光路可用频隙数减去所述所需频隙数得到的差值最小的候选光路作为工作路径;
或选择所述光路可用频隙数除以所述所需频隙数得到的比值最大的候选光路作为工作路径。
(三)有益效果
本发明提出了弹性光网络中资源感知的路由与频谱资源分配方法和***,通过在选路的时候不再只选择最短路径,而是同时结合网络中可用频隙资源情况实现对光网络中的资源感知,从而降低网络业务阻塞率,实现频谱资源的充分合理利用。
附图说明
图1为传统WDM网络中波长栅格示意图;
图2为SLICE网络中频谱分配的示意图;
图3为传统WDM网络中不同路径的频谱分配示意图;
图4为SLICE网络中不同路径的频谱分配示意图;
图5为SLICE网络中传统的DA方案的流程图;
图6为本发明弹性光网络中资源感知的路由与频谱资源分配方法步骤流程图;
图7为本发明弹性光网络中资源感知的路由与频谱资源分配方法步骤B的具体流程图;
图8为本发明弹性光网络中资源感知的路由与频谱资源分配方法步骤C的具体流程图;
图9为本发明弹性光网络中资源感知的路由与频谱资源分配方法步骤D的具体流程图;
图10为本发明弹性光网络中资源感知的路由与频谱资源分配方法中三条候选光路的频隙使用情况分布图;
图11为本发明实施例二中弹性光网络中资源感知的路由与频谱资源分配***组成示意图;
图12为本发明实施例二中弹性光网络中资源感知的路由与频谱资源分配***中辅助列表生成单元组成示意图;
图13为本发明实施例二中弹性光网络中资源感知的路由与频谱资源分配***中所需频隙数计算单元组成示意图;
图14为本发明实施例二中弹性光网络中资源感知的路由与频谱资源分配***中工作路径选择单元组成示意图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
实施例一
实施例一中提供了弹性光网络中资源感知的路由与频谱资源分配方法,步骤流程如图6所示。
步骤A:当源节点与目的节点之间有通信业务的请求到达时,判断当前网络中已建立的空闲光路能否承载通信业务,如果能则以已建的空闲光路作为本次通信光路并执行步骤F,否则执行步骤B-F。
本实施例中首先对当前网络中已建立的空闲光路进行判断,优于以往对光路的可用性不做判断就直接选择光路,使得已建好的空闲光路得到很好的利用。
步骤B:PCE算路生成候选光路的辅助列表,辅助列表中包含每个候选光路相的链路跳数。
步骤B的具体流程图如图7所示,包括以下步骤:
B1:PCE算路生成N个候选光路,其中N为正整数,且N≥2,本实施例中N的值取3。
PCE(Path Computation Element,路径计算单元)是网络中专门负责路径计算的功能实体,它基于已知的网络拓扑结构和约束条件,根据路径计算客户的请求计算出一条满足约束条件的最佳路径。根据PCE算路生成3个候选光路:Path1、Path2和Path3。
B2:分别计算每个候选光路的链路跳数。光路实现源节点到目的节点之间的通信,但是在物理实现上往往在源节点到目的节点之间是需要通过很多个节点来实现的,每经过一个节点,链路跳数就增加1,每两个节点之间为一条链路,所以光路有多个链路组成。选定候选光路后就可以计算出每个候选光路的链路跳数。
B3:按照链路跳数从小到大的顺序排列生成辅助列表,辅助列表中记录每个候选光路的链路跳数和候选光路的编号,即辅助列表中依次为链路跳数最小的候选光路、链路跳数稍大的候选光路和链路跳数最大的候选光路,表1为本实施例中生成的辅助列表。
表1本实施例中生成的辅助列表
候选光路名称 | 链路跳数 |
Path1 | 3 |
Path2 | 4 |
Path3 | 8 |
表中候选光路名称一栏中的Path1、Path2和Path3的链路跳数分别为3、4和8,所以从上到下的排序就是Path1、Path2、Path3。
步骤C:根据链路跳数决定所采用的调制方式并计算相对应的候选光路承载通信业务的所需频隙数。
步骤C的具体流程图如图8所示,包括以下步骤:
C1:根据距离自适应调制算法确定每个候选光路的调制方式,其中距离自适应调制算法为:当链路跳数超过预设的链路跳数阈值时选用低阶调试方式,如QPSK,否则选用高阶调制方式,如16QAM。
在本实施例中假设预设的链路跳数阈值为6,所以候选路径Path1的链路跳数为3,小于6,调试方式为16QAM;候选路径Path2的链路跳数为4,小于6,调试方式为16QAM;候选路径Path3的链路跳数为8,大于6,调试方式为QPSK。
C2:根据调试方式和通信业务的数据速率,结合公式:
R=Blog2N
计算出所需频谱宽度,其中R为通信业务的数据速率,B为所需频谱宽度,N为调制方式的阶数。
在本实施例中,假设R=100Gbps,候选路径Path1的调制方式为16QAM,调制阶数为16,即N=16,相应的B1=25GHz;候选路径Path2的调制方式为16QAM,调制阶数为16,即N=16,相应的B2=25GHz;候选路径Path3的调制方式为QPSK,调制阶数为4,即N=4,相应的B3=50GHz。
C3:再根据所需频谱宽度和栅格大小,结合公式:
计算出候选光路承载所述通信业务的所需频隙数,其中n为所需频隙数,为向上取整数运算,g为栅格大小。
本实施例中栅格g取为12.5GHz,相应的候选路径Path1的所需频隙数n1=2;候选路径Path2的所需频隙数n2=2;候选路径Path3的所需频隙数n3=4。
步骤D:PCE根据所需频隙数算路和光路可用频隙数选择工作路径。
步骤D的具体流程图如图9所示,包括以下步骤:
D1:统计辅助列表中各个候选光路的通信链路上的光路可用频隙数。
假设本实施例中的三条候选光路的频隙使用情况如图10所示,候选路径Path1的公共连续可用频隙数m1=5;候选路径Path2的公共连续可用频隙数m2=6;候选路径Path1的公共连续可用频隙数m3=8。
D2:PCE根据所需频隙数和光路可用频隙数选择适合承载通信业务的工作路径。
候选路径Path1的m/n值为2.5,m-n值为3;
候选路径Path2的m/n值为3,m-n值为4;
候选路径Path3的m/n值为2,m-n值为4。
选择最大m/n值或最小m-n值的路径作为工作光路,其中取最大m/n值的优点是能降低阻塞率,缺点是资源浪费较严重;最小m-n值的优点是可以把网络中的大块资源留给速率更高的业务,缺点是剩余的资源碎片过小不利于碎片的利用。可以根据对数据速率的要求和网络资源的具体情况做出判断。就本实施例而言,如果网络资源较充足,就选择最大m/n值的候选光路Path2作为工作路径;如果想把网络中的大块资源留给速率更高的通信业务,并且对资源碎片的利用没有过高要求的网络中选择最小m-n值的候选光路Path1作为工作路径。
步骤E:在工作路径进行频隙分配,建立新光路作为本次通信光路。
步骤F:在本次通信光路上进行源节点与目的节点之间的通信业务。
所述方法还包括:
步骤G:通信业务完成后启动定时器,在定时时间内暂不拆除本次通信光路。
综上所述,通过使用本发明实施例一中提供的弹性光网络中资源感知的路由与频谱资源分配方法实现了以下有益效果:通过在选路的时候不再只选择最短路径,而是同时结合网络可用资源情况实现对光网络中的资源感知,从而降低网络业务阻塞率,实现频谱资源的充分合理利用。
实施例二
为达到上述目的,本发明的实施例二中还提供了弹性光网络中资源感知的路由与频谱资源分配***,如图11所示,***包括:
判断单元1101、辅助列表生成单元1102、所需频隙数计算单元1103、工作路径选择单元1104、新光路建立单元1105和通信业务执行单元1106。
判断单元1101,用于判断当前网络中已建立的空闲光路能否承载通信业务,如果能以已建的空闲光路作为本次通信光路并直接跳至通信业务执行单元1106,否则依次进入辅助列表生成单元1102、所需频隙数计算单元1103、工作路径选择单元1104、新光路建立单元1105和通信业务执行单元1106。
对当前网络中已建立的空闲光路进行判断,使得已建好的空闲光路得到很好的利用。
通过辅助列表生成单元1102,用于PCE算路生成候选光路的辅助列表,辅助列表中包含每个候选光路的链路跳数。
具体的,辅助列表生成单元1102组成示意图如图12所示,具体包括:
候选光路生成单元11021,利用PCE算路生成3个候选光路:path1、path2和path3。
链路跳数计算单元11022,用于计算候选光路的链路跳数,光路实现源节点到目的节点之间的通信,但是在物理实现上往往在源节点到目的节点之间是需要通过很多个节点来实现的,每经过一个节点,链路跳数就增加1,每两个节点之间为一条链路,所以光路有多个链路组成。选定候选光路后就可以计算出每个候选光路的链路跳数。
列表生成单元11023,用于按照链路跳数从小到大的顺序排列生成辅助列表,辅助列表中记录每个候选光路的链路跳数和候选光路的编号。
所需频隙数计算单元1103,用于根据链路跳数决定所采用的调试方式并计算相对应的候选光路承载通信业务的所需频隙数。
具体的,所需频隙数计算单元1103的组成示意图如图13所示,具体包括:
调制方式选择单元11031,用于根据距离自适应调制算法确定每个候选光路的调制方式,其中距离自适应调制算法为:当链路跳数超过预设的链路跳数阈值时选用低阶调试方式,如QPSK,否则选用高阶调制方式,如16QAM。
所需频谱宽度计算单元11032,用于根据调试方式和进行通信业务需要的数据速率,结合公式:
R=Blog2N
计算出所需频谱宽度,其中R为通信业务的数据速率,B为所需频谱宽度,N为调制方式的阶数。
所需频隙数计算单元11033,用于根据所需频谱宽度和栅格大小,结合公式:
计算出候选光路承载所述通信业务的所需频隙数,其中n为所需频隙数,为向上取整数运算,g为栅格大小。
工作路径选择单元1104,用于PCE根据所需频隙数和光路可用频隙数选择工作路径。
具体的,工作路径选择单元1104的组成示意图如图14所示,具体包括:
可用频隙数统计单元11041,用于统计辅助列表中各个候选光路的通信链路上的光路可用频隙数。
路径确定单元11042,用于PCE根据所需频隙数和光路可用频隙数选择适合承载通信业务的工作路径。
新光路建立单元1105,用于在工作路径进行频隙分配,建立新光路作为本次通信光路。
通信业务执行单元1106,用于在本次通信光路上进行源节点与目的节点之间的通信业务。
所述***还包括:
定时单元1107,用于通信业务完成后启动定时器,在定时时间内暂不拆除本次通信光路。
综上所述,通过使用本发明实施例二中提供的弹性光网络中资源感知的路由与频谱资源分配***实现了以下有益效果:
通过在选路的时候不再只选择最短路径,而是同时结合网络可用资源情况实现对光网络中的资源感知,从而降低网络业务阻塞率,实现频谱资源的充分合理利用。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。
Claims (10)
1.弹性光网络中资源感知的路由与频谱资源分配方法,其特征在于,所述方法具体包括:
A:当源节点与目的节点之间有通信业务的请求到达时,判断当前网络中已建立的空闲光路能否承载所述通信业务,如果能则以所述已建的空闲光路作为本次通信光路并执行步骤F,否则执行步骤B-F;
B:PCE算路生成候选光路的辅助列表,所述辅助列表中包含每个候选光路的链路跳数;
C:根据所述链路跳数决定所采用的调制方式并计算相对应的候选光路承载所述通信业务的所需频隙数;
D:PCE根据所述所需频隙数和光路可用频隙数选择工作路径;
E:在所述工作路径进行频隙分配,建立新光路作为本次通信光路;
F:在所述本次通信光路上进行所述源节点与所述目的节点之间的通信业务。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
G:所述通信业务完成后启动定时器,在定时时间内暂不拆除所述本次通信光路。
3.如权利要求1所述的方法,其特征在于,所述步骤B具体包括以下步骤:
B1:PCE算路生成N个候选光路,其中所述N为正整数,且N≥2;
B2:计算每个候选光路的链路跳数;
B3:按照所述链路跳数从小到大的顺序排列生成所述辅助列表,所述辅助列表中记录每个候选光路的链路跳数和候选光路的编号。
4.如权利要求1所述的方法,其特征在于,所述步骤C具体包括:
C1:根据距离自适应调制算法确定每个候选光路的调制方式,其中所述距离自适应调制算法为:当所述链路跳数超过预设的链路跳数阈值时选用低阶调试方式,否则选用高阶调制方式;
C2:根据所述调试方式和所述通信业务的数据速率,结合公式:
R=Blog2N
计算出所需频谱宽度,其中R为所述通信业务的数据速率,B为所需频谱宽度,N为所述调制方式的阶数;
C3:再根据所述所需频谱宽度和栅格大小,结合公式:
计算出候选光路承载所述通信业务的所需频隙数,其中n为所述所需频隙数,为向上取整数运算,g为栅格大小。
5.如权利要求1所述的方法,其特征在于,所述步骤D具体包括:
D1:统计所述辅助列表中各个候选光路的通信链路上的光路可用频隙数;
D2:PCE根据所述所需频隙数和所述光路可用频隙数选择适合承载所述通信业务的工作路径:
选择所述光路可用频隙数减去所述所需频隙数得到的差值最小的候选光路作为工作路径;
或选择所述光路可用频隙数除以所述所需频隙数得到的比值最大的候选光路作为工作路径。
6.弹性光网络中资源感知的路由与频谱资源分配***,所述***包括:判断单元、辅助列表生成单元、所需频隙数计算单元、工作路径选择单元、新光路建立单元和通信业务执行单元;
所述判断单元,用于判断当前网络中已建立的光路能否承载所述通信业务,如果能则以所述已建的光路作为本次通信光路并直接跳至所述通信业务执行单元,否则依次进入所述辅助列表生成单元、所述所需频隙数计算单元、所述工作路径选择单元、所述新光路建立单元和所述通信业务执行单元;
所述辅助列表生成单元,用于PCE算路生成候选光路的辅助列表,所述辅助列表中包含每个候选光路的链路跳数;
所述所需频隙数计算单元,用于根据所述链路跳数决定所采用的调制方式并计算相对应的候选光路承载所述通信业务的所需频隙数;
所述工作路径选择单元,用于PCE根据所述所需频隙数和光路可用频隙数选择工作路径;
所述新光路建立单元,用于在所述工作路径进行频隙分配,建立新光路作为本次通信光路;
所述通信业务执行单元,用于在所述本次通信光路上进行源节点与目的节点之间的通信业务。
7.如权利要求6所述的***,其特征在于,所述***还包括:
定时单元,用于所述通信业务完成后启动定时器,在定时时间内暂不拆除所述本次通信光路。
8.如权利要求6所述的***,其特征在于,所述辅助列表生成单元具体包括:候选光路生成单元、链路跳数计算单元和列表生成单元;
所述候选光路生成单元,PCE算路生成N个候选光路,其中所述N为正整数,且N≥2;
所述链路跳数计算单元,用于计算所述候选光路的链路跳数;
所述列表生成单元,用于按照所述链路跳数从小到大的顺序排列生成所述辅助列表,所述辅助列表中记录每个候选光路的链路跳数和候选光路的编号。
9.如权利要求6所述的***,其特征在于,所述所需频隙数计算单元具体包括:调制方式选择单元、所需频谱宽度计算单元和所需频隙数计算单元;
所述调制方式选择单元,用于根据距离自适应调制算法确定每个候选光路的调制方式,其中所述距离自适应调制算法为:当所述链路跳数超过预设的链路跳数阈值时选用低阶调试方式,否则选用高阶调制方式;
所述所需频谱宽度计算单元,用于根据所述调试方式和所述通信业务数据速率,结合公式:
R=Blog2N
计算出所述所需频谱宽度,其中R为所述通信业务的数据速率,B为所需频谱宽度,N为所述调制方式的阶数;
所述所需频隙数计算单元,用于根据所述所需频谱宽度和栅格大小,结合公式:
计算出候选光路承载所述通信业务的所需频隙数,其中n为所述所需频隙数,为向上取整数运算,g为栅格大小。
10.如权利要求6所述的***,其特征在于,所述工作路径选择单元具体包括:可用频隙数统计单元和路径确定单元;
所述可用频隙数统计单元,用于统计所述辅助列表中各个候选光路的通信链路上的光路可用频隙数;
所述路径确定单元,用于PCE根据所述所需频隙数和所述光路可用频隙数选择适合承载所述通信业务的工作路径:
选择所述光路可用频隙数减去所述所需频隙数得到的差值最小的候选光路作为工作路径;
或选择所述光路可用频隙数除以所述所需频隙数得到的比值最大的候选光路作为工作路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210568557.6A CN103051547B (zh) | 2012-12-24 | 2012-12-24 | 弹性光网络中资源感知的路由与频谱资源分配方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210568557.6A CN103051547B (zh) | 2012-12-24 | 2012-12-24 | 弹性光网络中资源感知的路由与频谱资源分配方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103051547A CN103051547A (zh) | 2013-04-17 |
CN103051547B true CN103051547B (zh) | 2015-08-05 |
Family
ID=48064052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210568557.6A Expired - Fee Related CN103051547B (zh) | 2012-12-24 | 2012-12-24 | 弹性光网络中资源感知的路由与频谱资源分配方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103051547B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103312630B (zh) * | 2013-05-17 | 2016-01-20 | 北京邮电大学 | 一种弹***换网中基于业务剩余时间排序的资源重构方法 |
CN103391258B (zh) * | 2013-07-03 | 2017-04-19 | 北京邮电大学 | 基于分布式碎片集中度的资源分配方法及装置 |
EP3075109B1 (en) * | 2013-11-29 | 2020-06-03 | Telefonaktiebolaget LM Ericsson (publ) | A method and apparatus for elastic optical networking |
CN105634990B (zh) * | 2014-11-27 | 2019-09-24 | 南京中兴软件有限责任公司 | 基于时间频谱连续的资源预留方法、装置和处理器 |
US9755893B2 (en) * | 2015-02-10 | 2017-09-05 | Fujitsu Limited | Provisioning virtual optical networks |
CN104836736B (zh) * | 2015-05-26 | 2018-03-16 | 重庆邮电大学 | 弹性光网络中基于频谱感知的能效资源分配与路径重配置方法 |
JP6272569B2 (ja) * | 2015-07-17 | 2018-01-31 | 三菱電機株式会社 | ネットワーク管理装置およびネットワーク管理プログラム |
CN105721130A (zh) * | 2016-02-23 | 2016-06-29 | 南京邮电大学 | 弹性光网络中基于子频带虚拟级联技术的频谱分配方法 |
CN107124376B (zh) * | 2017-04-18 | 2020-08-11 | 南京邮电大学 | 一种弹性光网络(eon)中基于分段调制的频谱分配方法 |
CN108134967B (zh) * | 2017-11-27 | 2022-06-07 | 全球能源互联网研究院有限公司 | 一种电力光网络路由频谱分配方法及*** |
CN110708616B (zh) * | 2018-07-10 | 2022-04-29 | 中兴通讯股份有限公司 | 一种光网络的频谱分配方法、设备和计算机存储介质 |
CN109547876A (zh) * | 2018-12-29 | 2019-03-29 | 重庆邮电大学 | 一种弹性光网络双重故障下的自适应保护级别方法 |
CN109905172B (zh) * | 2019-03-21 | 2021-08-20 | 中原工学院 | 一种弹性光网络中的最小化邻接度减少量的频谱分配方法 |
CN110011922B (zh) * | 2019-04-07 | 2020-06-05 | 西安电子科技大学 | 弹性光网络中采用业务预测与频谱转换的rsa方法 |
CN112838987A (zh) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | Och业务路由确定方法、装置和存储介质 |
CN111182379B (zh) * | 2020-01-03 | 2021-08-13 | 中原工学院 | 弹性光网络中可塑预留业务的频谱分配方法 |
CN111586502B (zh) * | 2020-03-26 | 2021-06-15 | 北京邮电大学 | 弹性光网络中的资源分配方法及*** |
CN112911429B (zh) * | 2021-02-04 | 2022-06-03 | 烽火通信科技股份有限公司 | 一种基于动态弹性光网络的路由频谱分配方法与装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102523068A (zh) * | 2011-12-07 | 2012-06-27 | 北京邮电大学 | 弹性光网络中的频谱资源分配方法及*** |
-
2012
- 2012-12-24 CN CN201210568557.6A patent/CN103051547B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102523068A (zh) * | 2011-12-07 | 2012-06-27 | 北京邮电大学 | 弹性光网络中的频谱资源分配方法及*** |
Non-Patent Citations (3)
Title |
---|
Distance-Adaptive Spectrum Resource Allocation in Spectrum-Sliced Elastic Optical Path Network;Masahiko Jinno等;《Communications Magazine, IEEE》;20100803;第48卷(第8期);全文 * |
Dynamic Routing and Frequency Slot Allocation in Elastic Optical Path Network Using Adaptive Modulations with Consideration of both Spectrum Availability and Distance;Hui Ding第;《Communications and Photonics Conference and Exhibition, 2011. ACP. Asia》;20111116;全文 * |
Dynamic Routing and Frequency Slot Assignment for Elastic Optical Path Networks that Adopt Distance Adaptive Modulation;T. Takagi等;《Optical Fiber Communication Conference and Exposition (OFC/NFOEC), 2011 and the National Fiber Optic Engineers Conference》;20110310;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103051547A (zh) | 2013-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103051547B (zh) | 弹性光网络中资源感知的路由与频谱资源分配方法和*** | |
US9338529B2 (en) | Routing and bandwidth assignment for flexible grid wavelength switched optical networks | |
Talebi et al. | Spectrum management techniques for elastic optical networks: A survey | |
Lord et al. | Core networks in the flexgrid era | |
US9137590B2 (en) | OSPFTE extension to support GMPLS for flexible grid | |
Wang et al. | Spectrum management in heterogeneous bandwidth networks | |
Zheng et al. | On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks | |
EP2571184B1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
US9124385B2 (en) | Optical connection hitless bandwidth or spectrum resizing | |
Christodoulopoulos et al. | Reach adapting algorithms for mixed line rate WDM transport networks | |
Agrawal et al. | Spectrum efficient distance-adaptive paths for fixed and fixed-alternate routing in elastic optical networks | |
Zhu et al. | Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing | |
US9768904B2 (en) | Method and apparatus for allocating slots for transmission of data | |
Ghazvini et al. | Load balancing, multipath routing and adaptive modulation with traffic grooming in elastic optical networks | |
Vizcaíno et al. | Energy efficiency analysis for dynamic routing in optical transport networks | |
Sato | Recent developments in and challenges of elastic optical path networking | |
Ren et al. | Spectrum and energy-efficient survivable routing algorithm in elastic optical network | |
Vizcaíno et al. | Differentiated quality of protection: an energy-and spectral-efficient resilience scheme for survivable static and dynamic optical transport networks with fixed-and flexible-grid | |
CN109547876A (zh) | 一种弹性光网络双重故障下的自适应保护级别方法 | |
CN105721130A (zh) | 弹性光网络中基于子频带虚拟级联技术的频谱分配方法 | |
Liu et al. | Energy-efficient multicast traffic grooming strategy based on light-tree splitting for elastic optical networks | |
Garrido et al. | Routing, code, modulation level and spectrum assignment (RCMLSA) algorithm for elastic optical networks | |
Iyer et al. | Investigation of cost, power, and spectral efficiency in fixed-and flexi-grid networks | |
KR101607473B1 (ko) | 광 네트워크에서 대역폭을 할당하는 방법 | |
Kmiecik et al. | A performance study of dynamic routing algorithm for SDM translucent optical networks with assistive storage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150805 Termination date: 20201224 |