动态调整共享风险链路组的链路权重的装置及方法

摘要

本发明提供了一种动态调整共享风险链路组的链路权重的方法，其包括以下步骤：步骤S102，当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的链路权重自适应过程；以及步骤S104，根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。此外，本发明提供了一种动态调整共享风险链路组的链路权重的装置。从而，避免了同一WSRLG上承载过多的SPC业务连接，并将同一WSRLG承担的过多业务连接，分担到其他链路路径上。

权利要求

1.一种动态调整共享风险链路组的链路权重的方法，其特征在于，包括以下步骤：

步骤S102，当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当所述当前节点在删除所述波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发所述当前节点的链路权重自适应过程，其中，根据公式Cij＝dij+(-)Δbij来进行所述链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始权重，Δ为加权系数，以及bij为当前时刻链路上被占用的波长道数；以及步骤S104，根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。

2.根据权利要求1所述的方法，其特征在于，在建立所述波长交叉连接期间，根据所述波长交叉连接所占用的带宽粒度来调节所述加权系数Δ。

3.根据权利要求1所述的方法，其特征在于，在删除所述波长交叉连接期间，根据所述波长交叉连接所释放的带宽粒度来调节所述加权系数Δ。

4.根据权利要求2或3所述的方法，其特征在于，所述带宽粒度为GE、2.5G、或10G。

5.根据权利要求4所述的方法，其特征在于，在所述步骤S104中，通过将所述经过自适应的链路权重保存在路由控制器中的 OPAQUELSA状态信息中，将所述经过自适应的链路权重洪泛到整个网络。

6.根据权利要求5所述的方法，其特征在于，所述控制平面的路由协议为开放最短路径优先路由协议。

7.一种动态调整共享风险链路组的链路权重的装置，其特征在于，包括：

链路权重调整触发装置，用于当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当所述当前节点在删除所述波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发所述当前节点的链路权重自适应过程，其中，所述链路权重调整触发装置根据公式Cij＝dij+(-)Δbij来进行所述链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始权重，Δ为加权系数，以及bij为当前时刻链路上被占用的波长道数；

以及

链路权重洪泛装置，用于根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。

8.根据权利要求7所述的装置，其特征在于，所述链路权重洪泛装置通过将所述经过自适应的链路权重保存在路由控制器中的OPAQUELSA状态信息中，将所述经过自适应的链路权重洪泛到整个网络。

说明书

动态调整共享风险链路组的链路权重的装置及方法

技术领域

[0001] 本发明涉及光通信领域，具体地，涉及一种动态调整共享风险链路组的链路权重的装置及方法。

背景技术

[0002] WSRLG(weighted shared risk link group，基于权重的共享风险链路组)是光网络中共享某些物理资源的、基于权重的共享风险链路组，例如共享物理节点、光缆等，这种共享意味着一旦共享资源发生故障，这些链路将同时发生故障。需要在ASON(自动交换光网络)系统中，通过适当的机制有效地控制和管理WSRLG链路的使用。

[0003] 在对某些业务选路时，应避免出现WSRLG，特别是在网络恢复和保护中，主用和备用路由应保证物理资源的分离。WSRLG约束要求在路由计算的路径中不能出现同一WSRLG的链路，这样的路径我们称之为WSRLG分离路径。另外，当建立源节点到目的节点SPC(stored program control，程控数字交换机)连接时，需要考虑网络负载平衡问题，应尽量避免同一WSRLG上承载过多的SPC业务连接。将同一WSRLG承担的过多业务连接，分担到其他链路路径上。

发明内容

[0004] 考虑到上述问题而做出本发明，为此，本发明的主要目的在于，提供了一种动态调整共享风险链路组的链路权重的方法，其包括以下步骤：

[0005] 步骤S102，当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的链路权重自适应过程；以及

[0006] 步骤S104，根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。

[0007] 可以根据公式Cij＝dij+(-)Δbij来进行链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始权重，Δ为加权系数，以及bij为当前时刻链路上被占用的波长道数。

[0008] 在建立波长交叉连接期间，可以根据波长交叉连接所占用的带宽粒度来调节加权系数Δ。

[0009] 在删除波长交叉连接期间，可以根据波长交叉连接所释放的带宽粒度来调节加权系数Δ。

[0010] 带宽粒度可以为GE、2.5G、或10G。

[0011] 在步骤S104中，通过将经过自适应的链路权重保存在路由控制器中的OPAQUELSA状态信息中，将经过自适应的链路权重洪泛到整个网络。

[0012] 控制平面的路由协议可以为开放最短路径优先路由协议。

[0013] 根据本发明的另一方面，提供了一种动态调整共享风险链路组的链路权重的装置，其包括：

[0014] 链路权重调整触发装置，用于当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的链路权重自适应过程；以及

[0015] 链路权重洪泛装置，用于根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。

[0016] 链路权重调整触发装置可以根据公式Cij＝dij+(-)Δbij来进行链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始权重，Δ为加权系数，以及bij为当前时刻链路上被占用的波长道数。

[0017] 链路权重洪泛装置可以通过将经过自适应的链路权重保存在路由控制器中的OPAQUELSA状态信息中，将经过自适应的链路权重洪泛到整个网络。

[0018] 通过上述技术方案，根据业务所占带宽的大小调节WSRLG链路权重，以均衡WSRLG链路负载。从而，避免了同一WSRLG上承载过多的SPC业务连接，并将同一WSRLG承担的过多业务连接，分担到其他链路路径上。

[0019] 本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

[0020] 附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

[0021] 图1示出了根据本发明的动态调整共享风险链路组的链路权重的方法的流程图；

[0022] 图2示出了根据本发明的动态调整共享风险链路组的链路权重的装置的示意图；

[0023] 图3示出了根据本发明实施例的WSRLG权重自适应机制的示意图；以及[0024] 图4示出了根据本发明实施的节点自适应处理的流程图。

具体实施方式

[0025] 以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

[0026] 图1示出了根据本发明的动态调整共享风险链路组的链路权重的方法的流程图。

[0027] 参照图1，提供了一种动态调整共享风险链路组的链路权重的方法，其包括以下步骤：

[0028] 步骤S102，当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的链路权重自适应过程；以及

[0029] 步骤S104，根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。

[0030] 可以根据公式Cij＝dij+(-)Δbij来进行链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始权重，Δ为加权系数，以及bij为当前时刻链路上被占用的波长道数。

[0031] 在建立波长交叉连接期间，可以根据波长交叉连接所占用的带宽粒度来调节加权系数Δ。

[0032] 在删除波长交叉连接期间，可以根据波长交叉连接所释放的带宽粒度来调节加权系数Δ。

[0033] 带宽粒度可以为GE、2.5G、或10G。

[0034] 在步骤S104中，通过将经过自适应的链路权重保存在路由控制器中的OPAQUELSA状态信息中，将经过自适应的链路权重洪泛到整个网络。

[0035] 控制平面的路由协议可以为开放最短路径优先路由协议。

[0036] 图2示出了根据本发明的动态调整共享风险链路组的链路权重的装置的示意图。

[0037] 参照图2，提供了一种动态调整共享风险链路组的链路权重的装置，其包括：

[0038] 链路权重调整触发装置201，用于当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的链路权重自适应过程；以及

[0039] 链路权重洪泛装置202，用于根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。

[0040] 链路权重调整触发装置201可以根据公式Cij＝dij+(-)Δbij来进行链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始权重，Δ为加权系数，以及bij为当前时刻链路上被占用的波长道数。

[0041] 链路权重洪泛装置202可以通过将经过自适应的链路权重保存在路由控制器中的OPAQUELSA状态信息中，将经过自适应的链路权重洪泛到整个网络。

[0042] 图3示出了根据本发明实施例的WSRLG权重自适应机制的示意图，其中，PC表示协议控制器，CC表示连接控制器，LRM表示链路资源管理模块，以及RC表示路由控制器。图4示出了根据本发明实施的节点自适应处理的流程图。

[0043] 本发明针对在通过分布式路由和波长分配(RWA)方案实现的SPC业务连接建立或删除操作的信令过程中，动态地刷新调整经过的(某对节点间的)WSRLG链路权重，以达到影响全网待建立/删除连接的路由计算、保证全网的负载均衡之目的。链路权重可通过公式Cij＝dij+(-)Δbij加以调整。

[0044] 其中dij为节点对i、j之间的链路初始权重，当将每条链路的距离权重定为1时，节点间的距离就等同于节点对间路由经过的跳数，bij为当前时刻链路上已被占用的波长道数，也就是链路的负载，如果该链路上已无可用的波长信道，置bij为∞。Δ为一个加权系数，它用于表征路径距离和负载平衡各自在链路代价选取中所占的比重，在进行算法设计过程中，可以根据实际需求进行选取，并支持网管和外部命令的配置。链路权重的设定保证算法在为某一连接请求选择路由时不仅仅考虑最短路径或最小跳数，同时兼顾网络负载平衡。

[0045] 加权系数Δ可以通过本WSRLG承载的波长通道所占用的带宽情况确定，如不同业务的带宽粒度规格可以是GE、2.5G、10G等，那么本发明所采用的机制将统计链路上已被占用的波长通道的带宽情况(GE业务的波长通道数、2.5G业务的波长通道数、10G业务的波长通道数，以及该WSRLG被占用的带宽总值)，并根据统计结果最终获得Δ值。

[0046] 整个链路权重调整过程在连接建立时由RSVP(资源预留)信令协议的RESV消息触发，在连接删除时由RSVP信令协议的PATHERR或PATH TEAR消息触发。在连接建立时，当本节点收到PATH消息方向的下游节点的RESV消息后，创建本地的波长交叉连接。如创建成功，将意味着本节点的SNC建立完成，从而触发本节点的链路权重自适应处理。此后，变化了权重的链路将体现到RC中的OPAQUE LSA状态信息中，并通过开放最大短路径优先(OSPF)路由协议机制洪泛全网。同样，在连接删除时的链路权重调整过程、机制和连接建立时的相同，区别在于在连接删除时，本节点是在收到PATH ERR或者PATH TEAR消息并完成删除交叉连接的处理后，启动链路权重自适应过程。

[0047] 同时，本发明也可以通过调整WSRLG链路权重的方式，算出较多的分离路径。一般情况下，在为一个业务同时计算共享风险链路组(SRLG)分离的工作路径和保护路径时，SRLG约束不能作为普通的布尔性约束来考虑，常用的方法是按照以下两步来操作。首先，为业务计算一条可靠的路径作为工作路径；然后通过增大工作路径的各段WSRLG的链路权重值(以调整加权系数Δ的方式)，以实现算法的布尔性约束，得出另外一条分离的路径作为保护路径。

[0048] 根据图3和图4描述了采用分布式RWA解决方案的SPC连接建立过程中的链路权重调整过程，当SPC释放过程时的链路权重调整过程和上述两图的机制相同，只是触发的消息类别不同。

[0049] 以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。