专利名称：动态调整共享风险链路组的链路权重的装置及方法
技术领域：
本发明涉及光通信领域，具体地，涉及一种动态调整共享风险 链3各组的链3各权重的装置及方法。
背景技术：
WSRLG ( weighted shared risk link group,基于一又重的共享风险 链^各组)是光网络中共享某些物理资源的、基于权重的共享风险链 ^^组，例如共享物理节点、光缆等，这种共享意p木着一旦共享资源 发生故障，这些链路将同时发生故障。需要在ASON (自动交换光 网络)系统中，通过适当的机制有效地控制和管理WSRLG链路的 使用。在对某些业务选路时，应避免出现WSRLG,特别是在网络恢 复和保护中，主用和备用路由应保证物理资源的分离。WSRLG约 束要求在路由计算的路径中不能出现同一 WSRLG的链路，这样的 路径我们称之为WSRLG分离路径。另夕卜，当建立源节点到目的节 点SPC (stored program control,程控数字交换机)连接时，需要考 虑网络负载平衡问题，应尽量避免同一 WSRLG上承载过多的SPC 业务连接。将同一 WSRLG承担的过多业务连接，分担到其他链^各 路径上。发明内容考虑到上述问题而做出本发明，为此，本发明的主要目的在于， 提供了 一种动态调整共享风险链路组的链路权重的方法，其包括以下步骤步骤S102 ，当当前节点在建立波长交叉连接期间收到下游节点 发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收 到PATH ERR或PATH TEAR消息时触发当前节点的链^各权重自适 应过程；以及步骤S104,根据控制平面的路由协议将经过自适应的链路权重 洪泛到整个网络。可以才艮据/>式Cij = dij + (-)Abij来进行链3各4又重自适应过程，其中， dij为节点i和节点j之间的《连^各初始4又重，A为加4又系婆t，以及bij 为当前时刻链路上被占用的波长道数。在建立波长交叉连接期间，可以根据波长交叉连接所占用的带 宽粒度来调节加权系数a 。在删除波长交叉连接期间，可以根据波长交叉连接所释放的带 宽粒度来调节加权系数A 。带宽冲立度可以为GE、 2.5G、或IOG。在步骤S104中，通过将经过自适应的链^各权重保存在^各由控 制器中的OPAQUELSA状态信息中，将经过自适应的链^各权重洪泛 到整个网纟备。控制平面的3各由协议可以为开i文最短^各径优先^各由协议。才艮据本发明的另 一方面，4是供了 一种动态调整共享风险4连3各组的链路权重的装置，其包括链路权重调整触发装置，用于当当前节点在建立波长交叉连接 期间收到下游节点发送的RESV消息时，或者当当前节点在删除波 长交叉连4妄期间4欠到PATH ERR或PATH TEAR消息时触发当前节 点的链路4又重自适应过程；以及链路权重洪泛装置，用于根据控制平面的路由协议将经过自适 应的《连^各片又重洪;乏到整个网纟各。链路权重调整触发装置可以根据公式Cij = dij + (-)Abij来进行链路 —又重自适应过程，其中，dij为节点i和节点j之间的《连^各初始—又重， A为加权系数，以及bij为当前时刻链路上被占用的波长道数。链路权重洪泛装置可以通过将经过自适应的链路权重保存在路 由控制器中的OPAQUELSA状态信息中，将经过自适应的《连3各权重 洪泛到整个网络。通过上述技术方案，根据业务所占带宽的大小调节WSRLG链 路权重，以均衡WSRLG链路负载。从而，避免了同一WSRLG上 承载过多的SPC业务连接，并将同一 WSRLG承担的过多业务连接， 分担到其他链3各路径上。本发明的其它特征和优点将在随后的说明书中阐述，并且，部 分地从说明书中变得显而易见，或者通过实施本发明而了解。本发 明的目的和其他优点可通过在所写的说明书、权利要求书、以及附 图中所特别指出的结构来实现和获得。
附图用来提供对本发明的进一 步理解，并且构成说明书的 一部 分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中图1示出了根据本发明的动态调整共享风险链路组的链路权重 的方法的流:程图；图2示出了根据本发明的动态调整共享风险链路组的链路权重 的装置的示意图；图3示出了根据本发明实施例的WSRLG权重自适应机制的示 意图；以及图4示出了根据本发明实施的节点自适应处理的流程图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此 处所描述的优选实施例4又用于i兌明和解释本发明，并不用于限定本 发明。图1示出了根据本发明的动态调整共享风险链路组的链路权重 的方法的流程图。参照图1，提供了一种动态调整共享风险链路组的链路权重的 方法，其包4舌以下步-骤步骤S102，当当前节点在建立波长交叉连接期间收到下游节点 发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的《连^各权重自适 应过程；以及步骤S104，根据控制平面的路由协议将经过自适应的链路权重 洪泛到整个网络。可以4艮据7>式Cij = dij + (-)Abij来进行《连^各卄又重自适应过程，其中， dij为节点i和节点j之间的链^各初始^又重，A为力口卄又系凄t,以及bij 为当前时刻链路上被占用的波长道数。在建立波长交叉连4妄期间，可以4艮据波长交叉连4妾所占用的带 宽粒度来调节加权系数△。在删除波长交叉连4妄期间，可以4艮据波长交叉连4妄所释》文的带 宽粒度来调节加权系数a 。带宽并立度可以为GE、 2.5G、或IOG。在步骤S104中，通过将经过自适应的链路权重保存在路由控 制器中的OPAQUELSA状态信息中，将经过自适应的《连^4又重洪泛 到整个网络。控制平面的路由协议可以为开放最短路径优先路由协议。图2示出了根据本发明的动态调整共享风险链路组的链路权重 的装置的示意图。参照图2,提供了一种动态调整共享风险链路组的链路权重的 装置，其包括链路权重调整触发装置201，用于当当前节点在建立波长交叉 连4妻期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连4妄期间收到PATH ERR或PATH TEAR消息时触发当 前节点的链路权重自适应过程；以及链路权重洪泛装置202,用于根据控制平面的路由协议将经过 自适应的《连3各斥又重洪泛到整个网络。链5§4又重调整触发装置201可以4艮据^^式Cij:dij + (-)Abij来进4亍 链路权重自适应过程，其中，dij为节点i和节点j之间的链路初始 权重，A为力。权系数，以及bij为当前时刻链路上被占用的波长道数。《连^4又重洪泛装置202可以通过将经过自适应的4连^各权重保存 在路由控制器中的OPAQUELSA状态信息中，将经过自适应的链路 ^^重洪泛到整个网络。图3示出了根据本发明实施例的WSRLG权重自适应机制的示 意图，其中，PC表示协议控制器，CC表示连接控制器，LRM表示 链路资源管理模块，以及RC表示路由控制器。图4示出了根据本 发明实施的节点自适应处理的流程图。本发明4十对在通过分布式3各由和波长分配(RWA)方案实现的 SPC业务连接建立或删除操作的信令过程中，动态地刷新调整经过 的(某对节点间的)WSRLG链路权重，以达到影响全网待建立/删 除连接的路由计算、保证全网的负载均衡之目的。链路权重可通过 公式Cij = dij+ (-)」bij力口以调整。其中dij为节点对i、 j之间的链路初始权重，当将每条链路的 距离权重定为1时，节点间的距离就等同于节点对间路由经过的跳 数，bij为当前时刻链路上已被占用的波长道数，也就是链路的负载， 如果该链3各上已无可用的波长信道，置bij为w。」为一个加权系数， 它用于表征路径距离和负载平衡各自在链路代价选取中所占的比 重，在进4亍算法i殳计过程中，可以4艮据实际需求进行选取，并支持网管和外部命令的配置。链路权重的设定保证算法在为某一连接请 求选择路由时不仅仅考虑最短路径或最小跳数，同时兼顾网络负载 平衡。加权系数」可以通过本WSRLG承载的波长通道所占用的带宽 情况确定，如不同业务的带宽粒度规格可以是GE、 2.5G、 IOG等，情况(GE业务的波长通道数、2.5G业务的波长通道数、10G业务 的波长通道数，以及该WSRLG被占用的带宽总值)，并根据统计结 果最终获得」值。整个《连^各片又重调整过程在连4妄建立时由RSVP (资源预留)信 令寸办i义的RESV消息触发，在连4妄删除时由RSVP信令协i义的PATH ERR或PATH TEAR消息触发。在连接建立时，当本节点收到PATH 消息方向的下游节点的RESV消息后，创建本地的波长交叉连才妾。 如创建成功，将意味着本节点的SNC建立完成，从而触发本节点的 链路权重自适应处理。此后，变化了权重的链路将体现到RC中的 OPAQUE LSA状态信息中，并通过开放最大短路径优先(OSPF) 路由协议机制洪泛全网。同样，在连接删除时的链路权重调整过程、 才几制和连^妄建立时的相同，区别在于在连4妄删除时，本节点是在收 到PATH ERR或者PATH TEAR消息并完成删除交叉连接的处理后， 启动《连^各一又重自适应过牙呈。同时，本发明也可以通过调整WSRLG链路权重的方式，算出 较多的分离路径。 一般情况下，在为一个业务同时计算共享风险链 路组(SRLG)分离的工作路径和保护路径时，SRLG约束不能作为 普通的布尔性约束来考虑，常用的方法是按照以下两步来操作。首 先，为业务计算一条可靠的路径作为工作路径；然后通过增大工作 路径的各,殳WSRLG的链路权重值(以调整加权系数J的方式)，以 实现算法的布尔性约束，得出另外一条分离的路径作为保护路径。才艮据图3和图4描述了采用分布式RWA解决方案的SPC连接 建立过程中的链路权重调整过程，当SPC释放过程时的链路权重调 整过程和上述两图的才几制相同，只是触发的消息类别不同。以上所述〗又为本发明的优选实施例而已，并不用于限制本发明， 对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1.一种动态调整共享风险链路组的链路权重的方法，其特征在于，包括以下步骤步骤S102，当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当所述当前节点在删除所述波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发所述当前节点的链路权重自适应过程；以及步骤S104，根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。
2. 根据权利要求1所述的方法，其特征在于，根据公式 Cij = dij + (-)Abij来进4亍所述《连^4又重自适应过禾呈，其中，dij为节 点i和节点j之间的《连3各初始片又重，△为力口谗又系#t，以及bij为 当前时刻链路上被占用的波长道数。
3. 根据权利要求2所述的方法，其特征在于，在建立所述波长交 叉连接期间，根据所述波长交叉连接所占用的带宽粒度来调节 所述力口—又系凄史A。
4. 根据权利要求2所述的方法，其特征在于，在删除所述波长交 叉连接期间，根据所述波长交叉连接所释放的带宽粒度来调节 所述加权系数A。
5. 根据权利要求3或4所述的方法，其特征在于，所述带宽粒度 为GE、 2.5G、或IOG。
6. 根据权利要求5所述的方法，其特征在于，在所述步骤S104 中，通过将所述经过自适应的链路权重保存在路由控制器中的 OPAQUELSA状态信息中，将所述经过自适应的4连^各权重洪泛 到整个网纟各。
7. 才艮据权利要求6所述的方法，其特征在于，所述控制平面的3各 由十办i义为开》文最短3各径优先3各由妨、i义。
8. —种动态调整共享风险4连^各组的4连^^又重的装置，其特征在 于，包括链路权重调整触发装置，用于当当前节点在建立波长交叉 连接期间收到下游节点发送的RESV消息时，或者当所述当前 节点在删除所述〉皮长交叉连4妄期间"文到PATH ERR或PATH TEAR消息时触发所述当前节点的链路权重自适应过程；以及链路权重洪泛装置，用于根据控制平面的路由协议将经过 自适应的《连^各斥又重洪泛到整个网络。
9. 根据权利要求8所述的装置，其特征在于，所述链路权重调整 触发装置根据公式C^dij + (-)Abij来进行所述链路权重自适应 过程，其中，dij为节点i和节点j之间的链路初始权重，A为 加权系数，以及bij为当前时刻链路上被占用的波长道数。
10. 根据权利要求8所述的装置，其特征在于，所述链路权重洪泛 装置通过将所述经过自适应的链路权重保存在路由控制器中 的OPAQUELSA状态信息中，将所述经过自适应的链路权重 洪泛到整个网络。
全文摘要
本发明提供了一种动态调整共享风险链路组的链路权重的方法，其包括以下步骤步骤S102，当当前节点在建立波长交叉连接期间收到下游节点发送的RESV消息时，或者当当前节点在删除波长交叉连接期间收到PATH ERR或PATH TEAR消息时触发当前节点的链路权重自适应过程；以及步骤S104，根据控制平面的路由协议将经过自适应的链路权重洪泛到整个网络。此外，本发明提供了一种动态调整共享风险链路组的链路权重的装置。从而，避免了同一WSRLG上承载过多的SPC业务连接，并将同一WSRLG承担的过多业务连接，分担到其他链路路径上。
文档编号H04Q11/00GK101227753SQ20081000908
公开日2008年7月23日 申请日期2008年1月31日 优先权日2008年1月31日
发明者王大江, 王振宇 申请人:中兴通讯股份有限公司