发明内容
(一)要解决的技术问题
本发明要解决的技术问题是:如何提供一种全光网络中频谱重构的触发方法,以实现在不增加网络不必要负荷的情况下,优化网络的性能。
(二)技术方案
为解决上述技术问题,本发明提供了一种全光网中频谱资源重构的触发方法,包括以下步骤:
S1:统计全光网中当前光纤链路及网络的频谱规整度及业务左右两侧的空隙数;
S2:根据所述频谱规整度及业务左右两侧的空隙数判断是否对当前光纤链路及网络进行频谱资源重构,若是,则执行步骤S3,否则,在预设时间后,执行步骤S1;
S3:对当前链路及网络或当前链路及网络中的业务进行频谱资源重构。
优选地,若在全光网的一根光纤链路中,假设存在N个业务,第i个业务使用的资源为si,全部业务中使用的最低波长为λmin,使用的最高波长为λmax,在[λmin,λmax]区间中,频谱间隙的个数为k、且大于0,则步骤S2中,通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<M
其中,
F为链路及网络的频谱规整度,
为链路及网络中业务频谱资源与链路占用频谱资源的比值,M为第一预设阈值。
优选地,若在全光网的光纤链路中的某个业务刚离去时,统计所述光纤链路中的其他业务的左右两侧频谱空隙数,假设第i个业务的左右两侧频谱空隙数为Ci,则步骤S2中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,并处理所对应的业务进行频谱资源重构,
Ci<A
其中,A为第二预设阈值。
优选地,若在全光网的网络拓扑为G(V,E),V为所述网络拓扑中的节点,E为所述网络拓扑中连接所述节点的光纤链路,假设所述全光网中已经存在N个业务,其中第i个业务使用的频谱资源为s
i,经过的跳数为T
i,对于某一条光纤链路E
j中,业务使用的最低波长为
,业务使用的最高波长为
,在区间[
],频谱间隙的个数为k
j,则步骤S2中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<F1
其中,
F为链路及网络的频谱规整度,F1为第三预设阈值,公式中
为全光网中业务资源占全光网总资源的比例,
为每条光纤链路上平均的空隙个数的倒数,M为全光网中的光纤链路总数,N为业务最大跳变数。
本发明还公开了一种全光网中频谱资源重构的触发系统,包括:
规整度统计模块,用于统计全光网中当前光纤链路及网络的频谱规整度及业务左右两侧的空隙数;
判断模块,用于根据所述频谱规整度及业务左右两侧的空隙数判断是否对当前光纤链路及网络进行频谱资源重构,若是,则执行重构模块,否则,在预设时间后,执行规整度统计模块;
重构模块,用于对当前链路及网络或当前链路及网络中的业务进行频谱资源重构。
优选地,若在全光网的一根光纤链路中,假设存在N个业务,第i个业务使用的资源为si,全部业务中使用的最低波长为λmin,使用的最高波长为λmax,在[λmin,λmax]区间中,频谱间隙的个数为k、且大于0,则判断模块中,通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<M
其中,
F为链路及网络的频谱规整度,
为链路及网络中业务频谱资源与链路占用频谱资源的比值,M为第一预设阈值。
优选地,若在全光网的光纤链路中的某个业务刚离去时,统计所述光纤链路中的其他业务的左右两侧频谱空隙数,假设第i个业务的左右两侧频谱空隙数为Ci,则判断模块中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,并处理所对应的业务进行频谱资源重构,
Ci<A
其中,A为第二预设阈值。
优选地,若在全光网的网络拓扑为G(V,E),V为所述网络拓扑中的节点,E为所述网络拓扑中连接所述节点的光纤链路,假设所述全光网中已经存在N个业务,其中第i个业务使用的频谱资源为s
i,经过的跳数为T
i,对于某一条光纤链路E
j中,业务使用的最低波长为
,业务使用的最高波长为
,在区间
,频谱间隙的个数为k
j,则判断模块中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<F1
其中,
F为链路及网络的频谱规整度,
为全光网中业务资源占全光网总资源的比例,
为每条光纤链路上平均的空隙个数的倒数,F1为第三预设阈值,M为全光网中的光纤链路总数,N为业务最大跳变数。
(三)有益效果
本发明通过提供一种全光网络中频谱重构的触发方法,以统计链路、网络和业务状态为出发点,对是否进行频谱重构进行条件判断,实现全光网中频谱重构的有序进行,实现了在不增加网络不必要负荷的情况下,优化了网络的性能。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
图1是按照本发明一种实施方式的全光网中频谱资源重构的触发方法的流程图,参照图1,本实施方式的方法包括以下步骤:
S1:统计全光网中当前光纤链路及网络的频谱规整度及业务左右两侧的空隙数;
S2:根据所述频谱规整度及业务左右两侧的空隙数判断是否对当前光纤链路及网络进行频谱资源重构,若是,则执行步骤S3,否则,在预设时间后,执行步骤S1;
S3:对当前链路及网络或当前链路及网络中的业务进行频谱资源重构。
为解决某个业务传输路径上的光纤链路在资源杂乱程度较大的问题,优选地,若在全光网的一根光纤链路中,假设存在N个业务,第i个业务使用的资源为si,全部业务中使用的最低波长为λmin,使用的最高波长为λmax,在[λmin,λmax]区间中,频谱间隙的个数为k、且大于0,则步骤S2中,通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<M
其中,
(F为链路及网络的频谱规整度,F值越小,说明业务的频谱资源的分布越乱),
为链路及网络中业务频谱资源与链路占用频谱资源的比值,M为第一预设阈值;
参照图2,其中(a)(b)(c)(d)(即依次对应图中的“a”、“b”、“c”、“d”)表示四条不同的光纤链路上业务使用频谱资源的状态。其中,(a)(b)两条链路上业务频谱占已使用频谱资源的比例为3/4,(c)(d)两条链路上业务频谱占已使用的频谱资源的比例为1/2,而(a)(c)两条链路上的频谱空隙数为2,(b)(d)两条链路上的频谱空隙数为4。经过计算得出,(a)(b)(c)(d)四条链路的频谱规整度分别为6/16,3/16,4/16,2/16。这非常符合我们的初衷,即(d)链路上的频谱空隙所占比例较高,空隙数目也较多,得到的规整度值F较小,重构的必要性也就相对较高;而(a)链路上的频谱空隙所占比例较小,空隙数目也较少,得到的规整度值F就比较大,相对其他3条链路的频谱资源状态来说,其重构的必要性也就较低。
为解决全光网中业务间空隙数过小的问题,优选地,若在全光网的光纤链路中的某个业务刚离去时,统计所述光纤链路中的其他业务的左右两侧频谱空隙数,假设第i个业务的左右两侧频谱空隙数为Ci,则步骤S2中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,并处理所对应的业务进行频谱资源重构(具体过程参照图3,业务进行频谱资源重构的原则为将此业务的频谱搬移到左侧的频谱空隙处,图3中,N为业务总数,++i为自加运算,在判断++i<=N时,i的值并不改变,在判断为是后,才进行自加),
Ci<A
其中,A为第二预设阈值;
图4是某个全光网中的网络拓扑图,参照图4,设在图4所示的全光网中的业务分布如表1所示(表1中的A-B即为图4中的“AB”,B-C即为图4中的“BC”,A-C即为图4中的“AC”):
业务 |
源宿 |
路径 |
大小(子载波) |
1 |
A-B |
A-B |
4 |
2 |
A-B |
A-C-B |
1 |
3 |
B-C |
B-C |
2 |
4 |
A-B |
A-B |
2 |
5 |
B-A |
B-C-A |
2 |
6 |
A-B |
A-C-B |
2 |
表1
图5为图4所示的各链路的频谱分配状态,查找图5,业务6到来时,首先判断最短路径A-B,但A-B上并没有与其大小匹配的空隙,则继续判断次短路径A-C-B,次短路径上存在匹配空隙,则将业务6安排在次短路径上传输。
图6为图5中的业务3释放后,各个链路的频谱状态。此处假定第二预设阈值A=5,业务3所占用的链路A-C和链路A-B,在业务3处形成空隙,判断是否需要对业务进行重构,链路A-C中业务2左侧空隙数为0,右侧空隙数为2,二者之和小于5,则对业务2进行重构,但由于业务2已经处于频谱最前端,因此,搬移后所处位置与原位置相同;业务6左侧空隙数为2,右侧空隙数为1,二者之和小于5,对业务6进行重构,将业务6搬移至左侧的空隙处;业务5左侧空隙数为3(业务6搬移后),右侧孔隙数为无穷大,二者之和大于5,因此无需重构,链路B-C与链路A-C的处理方法相同。
图7为对图6进行频谱资源重构后,各个链路的频谱状态。业务6搬移至其左边的频谱空隙处,业务6之前左右的空隙数现整合为1个。
优选地,若在全光网的网络拓扑为G(V,E),V为所述网络拓扑中的节点,E为所述网络拓扑中连接所述节点的光纤链路,假设所述全光网中已经存在N个业务,其中第i个业务使用的频谱资源为s
i,经过的跳数为T
i,对于某一条光纤链路E
j中,业务使用的最低波长为
,业务使用的最高波长为
,在区间
,频谱间隙的个数为k
j,则步骤S2中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<F1
其中,
(F为链路及网络的频谱规整度,F值越小,说明全光网中的频谱杂乱程度越高),
为全光网中业务资源占全光网总资源的比例,
为每条光纤链路上平均的空隙个数的倒数,F1为第三预设阈值,M为全光网中的光纤链路总数,N为业务最大跳变数。
本发明还公开了一种全光网中频谱资源重构的触发系统,包括:
规整度统计模块,用于统计全光网中当前光纤链路及网络的频谱规整度及业务左右两侧的空隙数;
判断模块,用于根据所述频谱规整度及业务左右两侧的空隙数判断是否对当前光纤链路及网络进行频谱资源重构,若是,则执行重构模块,否则,在预设时间后,执行规整度统计模块;
重构模块,用于对当前链路及网络或当前链路及网络中的业务进行频谱资源重构。
优选地,若在全光网的一根光纤链路中,假设存在N个业务,第i个业务使用的资源为si,全部业务中使用的最低波长为λmin,使用的最高波长为λmax,在[λmin,λmax]区间中,频谱间隙的个数为k、且大于0,则判断模块中,通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<M
其中,
F为链路及网络的频谱规整度,
为链路及网络中业务频谱资源与链路占用频谱资源的比值,M为第一预设阈值。
优选地,若在全光网的光纤链路中的某个业务刚离去时,统计所述光纤链路中的其他业务的左右两侧频谱空隙数,假设第i个业务的左右两侧频谱空隙数为Ci,则判断模块中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,并处理所对应的业务进行频谱资源重构,
Ci<A
其中,A为第二预设阈值。
优选地,若在全光网的网络拓扑为G(V,E),V为所述网络拓扑中的节点,E为所述网络拓扑中连接所述节点的光纤链路,假设所述全光网中已经存在N个业务,其中第i个业务使用的频谱资源为s
i,经过的跳数为T
i,对于某一条光纤链路E
j中,业务使用的最低波长为
,业务使用的最高波长为
,在区间[
],频谱间隙的个数为k
j,则判断模块中通过下式来判断是否需要进行频谱资源重构,若满足下式则判断为是,
F<F1
其中,
F为链路及网络的频谱规整度,
为全光网中业务资源占全光网总资源的比例,
为每条光纤链路上平均的空隙个数的倒数,F1为第三预设阈值,M为全光网中的光纤链路总数,N为业务最大跳变数。
本发明以统计链路、网络和业务状态为出发点,对是否进行频谱重构进行条件判断,实现全光网中频谱重构的有序进行,实现了在不增加网络不必要负荷的情况下,优化了网络的性能。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。