用于网络路由的技术的制作方法
【专利摘要】本发明提供了一种用于在电信回程网络(110)中对一个或更多个服务隧道进行路由的技术。电信回程网络具有第一路由路径(132)和第二路由路径(134)。针对本技术的方法方面，在第一路由路径(132)上传输一个或更多个服务隧道的数据。通过第一路由路径条件的方式在第一路由路径(134)上检测传输容量的降低。第一路由路径条件指示第一路由路径(132)的状态。响应于所检测的第一路由路径(132)上传输容量的降低，确定指示第二路由路径(134)的状态的第二路由路径条件。基于第一路由路径条件和第二路由路径条件两者，决定将服务隧道中的一个或更多个服务隧道从第一路由路径(132)重新路由到第二路由路径(132)。
【专利说明】用于网络路由的技术
【技术领域】
[0001] 本公开涉及在网络中用于对数据分组进行路由的技术。
[0002] 具体地且非限制地，本公开涉及用于在电信网络中对服务隧道进行重新路由的技 术。
【背景技术】
[0003] 在网络中，在当前使用的路由路径的传输容量对服务隧道而言变得不足时，可以 通过将服务隧道从当前使用的路由路径重新路由到备选路由路径来保护在一对端点之间 路由的服务隧道。这种重新路由也被称为动态负荷分担或保护切换。
[0004] 在沿着路由路径的一些网络链路处具有变化的传输容量的网络可呈现出容量退 化或甚至链路故障。具有自适应调制（AM)的微波网络是有意设计用于链路容量变化的网 络的示例。AM是例如电信回程网络中大量部署的解决方案，因为如果可以容许较高调制 等级的可用性降低，AM是通过自适应地切换到该较高调制等级来增加链路容量的高效工 具。对链路进行控制，以只要链路的信噪比（SNR)足够高便抑制该较高调制等级，并在SNR 下降时适配调制等级。例如，如果微波链路计划通过使用具有4个星座点的正交幅度调制 (4-QAM)来以99. 999%的可用性提供大约100Mbps链路容量，则在良好无线条件的情况下， 链路应用256-QAM来实现大约450Mbps的链路容量。
[0005] 如以上示例所述，容量降低可能是相当显著的，潜在地影响经由链路传输的服务 隧道的数据，使得不再能够满足严格的服务质量要求（例如关于服务隧道的数据分组的延 迟、抖动和丢失）。
[0006] 在双连接网络的情况下，使用保护切换机制来保护受影响的服务隧道是可能的。 例如，国际电信联盟（ITU)已经在其2011年6月的推荐ITU-T G. 8031/Y. 1342中定义了以 太网自动保护切换（ETH-APS)。当由于AM导致链路已经发生故障或其传输容量的降低时， 连续性检查消息（CCM)的丢失触发受影响的服务隧道的重新路由。然后，服务隧道的端点 将服务隧道重新路由到不包含故障链路的备用路径。在具有严格QoS要求的服务的情况 下，重新路由应当在规定的最小时间内完成。作为示例，特定的电信应用要求在50ms内恢 复。
[0007] 然而，较低的调制等级不是必然伴随着CCM的丢失，使得传统保护切换未被激活。 此外，传统保护切换不始终导致满足规定的QoS要求。在一些情况下，在两个端点之间存在 连接，则传统保护切换不被激活，但存在容量退化，这导致服务退化。在其他一些情况下，激 活的保护切换甚至使服务性能更差。在大雨的情况下，以及更一般地，当多个链路以关联方 式受影响时，可以在微波网络中观察到这些情况。
【发明内容】
[0008] 因此，需要至少在一些场景中避免对服务隧道的路由中有害的改变的路由技术。
[0009] 根据一个方面，提供了一种在电信回程网络中对一个或更多个服务隧道进行路由 的方法。所述电信回程网络包括第一路由路径和第二路由路径。所述方法包括以下步骤： 在所述第一路由路径上发送一个或更多个服务隧道的数据，通过对所述第一路由路径的状 态进行指示的第一路由路径条件的方式，检测所述第一路由路径上的传输容量的降低，响 应于检测到的所述第一路由路径上的传输容量的降低，确定指示所述第二路由路径的状态 的第二路由路径条件，以及基于所述第一路由路径条件和所述第二路由路径条件，决定将 所述服务隧道中的一个或更多个服务隧道从所述第一路由路径重新路由到所述第二路由 路径。
[0010] 所述重新路由决定不需要取决于所述第一路由路径和所述第二路由路径中的仅 一个的条件。可以应用将所述第一路由路径条件和所述第二路由路径条件的影响组合到所 述决定上的任意决定度量。例如，可以逻辑地组合或添加所述条件，可选地，包括所述条件 的数值加权。
[0011] 考虑所述第一路由条件和所述第二路由条件的组合，当重新路由不会改善传输性 能或甚至使传输性能变坏时，可以防止从所述第一路由路径到所述第二路由路径的重新路 由。传输性能通常可以由服务隧道的一个或更多个传输速率确定。可以基于所述第一路 由路径条件和所述第二路由路径条件，针对在所述重新路由之后预期的性能来估计传输速 率。服务隧道中的每个服务隧道的传输速率的总和可以确定所述传输性能。备选地或附加 地，可以由所述服务隧道的最低传输速率来确定所述传输性能。
[0012] 可以在决定阶段和/或在决定之前的阶段中专门使用所述第一路由路径来传输 服务隧道的数据。所述第一路由路径可以是当前使用的路径和/或主路径。第二路由路径 可以是当前未使用的路径和/或备用路径。所述第二路由路径可以是所述第一路由路径的 备选路由路径。电信回程网络的组件可以在技术上排除对服务隧道进行部分重新路由（例 如针对一个服务隧道使用所述第一路由路径和所述第二路由路径）。
[0013] 所述路由路径中的每个路由路径可以对应于电信回程网络中的物理路径。所述服 务隧道中的每个服务隧道可以包括数据流或一系列数据分组。虚拟局域网（VLAN)可以是 服务隧道的示例（例如通过VLAN标识符的方式使用层2切换）。因特网协议（IP)可以是 服务隧道的另一示例（例如通过路由表的方式使用层3路由）。备选地或附加地，VLAN可 以用于标识服务隧道。在IP/MPLS网络中，服务隧道可以是LSP(标签交换路径）。
[0014] 所述电信回程网络可以包括多个第二路由路径。可以确定对应的多个第二路由路 径条件。可以针对所述两个路由路径之一确定所述多个第二路由路径条件中的每个第二路 由路径条件。所述决定可以基于第一路由路径条件和第二路由路径条件的组合。
[0015] 所述第一路由路径和所述第二路由路径可以包括多个节点（也被称为"点"）和/ 或所述节点之间的链路。所述第一路由路径和所述第二路由路径中的每个可以包括至少三 个节点和/或至少两个链路。检测到的传输容量的降低可以对应于所述第一路由路径条件 的下降。检测到的传输容量的降低可能由所述第一路由路径的一个或更多个链路的链路容 量降低而造成。所述第一路由路径的传输容量可以对应于所述第一路由路径中的最低链路 容量。所述电信回程网络可以包括一个或更多个无线链路。所述链路可以包括一个或更多 个微波链路。
[0016] 所述第一路由路径可以定义一对端点。所述第一路由路径的端点还可以是所述第 二路由路径或所述多个第二路由路径中的每个第二路由路径的端点。该一对端点可以是所 述第一路由路径和所述第二路由路径的分叉点。所述第二路由路径或所述多个第二路由路 径中的每个第二路由路径可以与所述第一路由路径不同。所述第一路由路径和所述第二路 由路径可能在所有或至少一个中间点上不同和/或可能在所有或至少一个链路上不同。
[0017] 与路由路径和/或服务隧道的端点相关联的节点可以被称为维护端点（MEP)或通 常被称为边缘节点。不是路由路径和/或服务隧道中的边缘节点的中间节点可以被称为维 护中间点（MIP)或通常被称为中间节点。所述第二路由路径或所述多个第二路由路径中的 每个第二路由路径可以具有与所述第一路由路径的节点不同的至少一个中间节点和/或 与所述第一路由路径的链路不同的至少一个链路。
[0018] 服务隧道中的每个服务隧道可以被定义为所述第一路由路径的端点之间的逻辑 连接。可以定义和/或标识服务隧道中的每个服务隧道，而与其传输中涉及的中间节点无 关。
[0019] 所述决定可以确定以下备选之一：维持所述第一路由路径上所有服务隧道的路 由、将所述服务隧道中的一些服务隧道重新路由到所述第二路由路径、以及将所有服务隧 道重新路由到所述第二路由路径。此外，如果第二路由路径的第二路由路径条件所指示的 第二传输容量低于检测到的所述第一路由路径的第一路由路径条件所指示的路由容量，则 所述决定可以确定维持所述第一路由路径上的所述路由。
[0020] 所述方法还包括以下步骤：根据所述决定对所述一个或更多个服务隧道进行重新 路由。检测到的所述第一路由路径的传输容量的降低可以限制所述第一路由路径上的所述 一个或更多个服务隧道的传输速率。所路由的一个或更多个服务隧道可以包括受传输容量 的降低影响的服务隧道。所述重新路由可以由所述服务隧道的所述端点中的一个或两者执 行。
[0021] 所述第一路由路径条件和所述第二路由路径条件中的至少一个可以区分相应路 由路径的退化和故障。所述第一路由路径条件和所述第二路由路径条件中的至少一个可以 指示正常操作、退化或故障的状态。所述决定可以基于所述第一路由路径条件和所述第二 路由路径条件的相应状态的逻辑组合。所述第一路由路径条件和所述第二路由路径条件中 的至少一个还可以指示不同的退化等级。
[0022] 可以通过在相应路由路径上发送连接故障检测消息（CFDM)来确定所述第一路由 路径条件和所述第二路由路径条件中的至少一个。⑶FM可以是例如根据IEEE802. lag或 ITU-T推荐Y. 1731的连续性检查消息（CCM)。⑶FM可以备选地是例如根据针对多协议标记 交换（MPLS)业务工程（MPLS-ΤΕ)的MPLS传输简档（TP)的连续性检查（CC)消息。
[0023] 所传输的CFDM的周期可以是3. 3ms或更少。执行检测步骤和确定步骤之一所需 的时间可以是10ms或更少。执行检测步骤、确定步骤和决定步骤所需的总时间可以是50ms 或更少。
[0024] 在所述第一路由路径和所述第二路由路径中的一个或每个上，可以通过预定义的 模式主动地丢弃多个CFDM。数量和/或模式可以与相应路由路径的状态相关联和/或确定 相应的路由路径条件。
[0025] 可以在所述第一路由路径和所述第二路由路径中的一个或每个上传输一系列 CFDM。如果在所述第二路由路径上丢失CFDM之一或多个CFDM (例如三个连续CFDM的三元 组），则可以维持所述第一路由路径上的服务隧道的路由。
[0026] 可以在所述第一路由路径和所述第二路由路径中的一个或每个上传输两个或更 多个系列的CFDM。例如可以由MEP和MIP中的至少一个来区分不同系列的CFDM。可以通 过与CFDM中的每个CFDM -起传输的系列标识符的方式区分CFDM。所述路由路径之一上的 所有CFDM可以使用相同的服务隧道。备选地，在相同路由路径上传输的并且属于不同系列 的CFDM可以使用可区分的不同服务隧道。例如，相同路由路径上的属于不同系列的CFDM 可以属于不同服务隧道。属于不同系列的CFDM可以与在链路中的一个或更多个链路处应 用的不同调制等级相关联。可以由MIP检测不同调制等级。可以由MEP解释关联。
[0027] 备选地或组合地，属于不同系列的CFDM可以包括与不同路由路径条件相关联的 不同优先级比特。在所述第一路由路径和所述第二路由路径中的每个上主动地丢弃那些包 括与相应路由路径条件相关联的优先级比特的CFDM。备选地，主动地丢弃不包括与相应路 由路径条件相关联的优先级比特的那些CFDM。
[0028] 根据另一方面，提供了一种计算机程序产品。计算机程序产品包括：当在一个或更 多个计算设备上执行所述计算机程序产品时，用于执行本文所描述的方法方面的步骤中的 一个或更多个步骤的程序代码部分。所述计算机程序产品可以存储在诸如永久存储器或可 重写存储器等的计算机可读记录介质上。还可以提供计算机程序产品用于经由一个或更多 个计算机网络（例如，因特网、电信网或无线局域网（LAN)或有线局域网）进行下载。
[0029] 对于硬件方面，提供了一种用于在电信回程网络中对一个或更多个服务隧道进行 路由的设备。所述电信回程网络包括第一路由路径和第二路由路径。所述设备包括：发送 单元，适于在所述第一路由路径上发送所述一个或更多个服务隧道的数据；检测单元，适于 通过对所述第一路由路径的状态进行指示的第一路由路径条件的方式，检测所述第一路由 路径上的传输容量的降低；确定单元，适于响应于检测到的所述第一路由路径上的传输容 量的降低，确定指示所述第二路由路径的状态的第二路由路径条件；以及，决定单元，适于 基于所述第一路由路径条件和所述第二路由路径条件，决定将所述服务隧道中的一个或更 多个服务隧道从所述第一路由路径重新路由到所述第二路由路径。
[0030] 上述单元或所述设备的附加单元还可以适于执行在本文方法方面的上下文中提 及的步骤中的一个或更多个步骤。
[0031] 还提供了一种包括所述设备以及第一路由路径和第二路由路径的电信回程网络。
【专利附图】
【附图说明】
[0032] 在下文中，参考附图中所阐述的示例性实施例描述本公开的其他细节和优点，其 中
[0033] 图1示意性地示出了用于在包括第一路由路径和第二路由路径的电信回程网络 中对一个或更多个服务隧道进行路由的设备的实施例的示例性电信网络环境；
[0034] 图2示出了图1的电信回程网络中对一个或更多个服务隧道进行路由的方法的实 施例的流程图；
[0035] 图3示意性地示出了传输容量的降低的第一场景；
[0036] 图4示意性地示出了传输容量的降低的第二场景；
[0037] 图5示意性地示出了传输容量的降低的第三场景；
[0038] 图6A和6B示意性地示出了确定路由路径条件的第一示例；
[0039] 图7B、7B和7C示意性地示出了确定路由路径条件的第二示例；
[0040] 图8A、8B和8C示意性地示出了确定路由路径条件的第三示例；以及
[0041] 图9A、9B和9C示意性地示出了确定路由路径条件的第四示例。
【具体实施方式】
[0042] 在下文中，为了解释而不是限制的目的，阐述了诸如特定顺序的步骤、组件和配置 等的具体细节，以提供对本发明的透彻理解。对本领域技术人员将是显然的是，可以在脱离 这些具体细节的其他实施例中实现本公开。例如，尽管参考示例性电信回程网络描述了实 施例，对技术人员将是显然的是，还可以在其他这样的网络的上下文中实现本公开。此外， 尽管主要关于虚拟局域网（VLAN)或0SI层2上的重新路由决定来描述本公开，本公开可以 部分地或全部地在其他层（例如0SI层3或更高层）上和/或使用提供其他重新路由技术 的传输协议（例如基于以太网的网络协议）来实现。
[0043] 此外，本领域技术人员将理解，本文中解释的服务、功能、逻辑组件和步骤可以使 用连同编程的微处理器的软件功能，或使用专用集成电路（ASIC)、数字信号处理器（DSP) 或通用计算机来实现。还应当理解的是，尽管在方法和设备的上下文中描述以下实施例，本 文所述的技术还可以在计算机程序产品中以及包括计算机处理器和与处理器耦合的存储 器的系统中实现，其中，存储器被利用用于执行本文公开的服务、功能、逻辑组件和步骤的 一个或更多个程序进行编码。
[0044] 图1示意性地示出了电信网络100的实施例，电信网络100包括网关102和多个 基站中的基站104,多个基站中的每个基站与相应的多个用户设备（UE) 108进行无线通信。 网关102和基站104通过回程网络110的方式相互连接。网关102提供到核心网或公共数 据网的连接106。
[0045] 回程网络110包括多个网络节点112至120和多个链路122至130,多个链路122 至130被配置用于在拓扑上相邻的网络节点对112至120之间的双向通信。从网络拓扑的 视角可以进一步区分网络节点112至120。两个网络节点112和116是经由第一路由路径 132和经由在物理上与第一路由路径132不同的第二路由路径134,在通信回程网络110中 连接两次的边缘节点。剩余的网络节点114U18和120与边缘节点112和116不同，因为 它们是沿着路由路径132或134之一的中间点。中间节点114U18和120中的每个和链路 122至130中的每个是第一路由路径132或第二路由路径134的一部分。
[0046] 尽管图1中所示的电信回程网络110包括双连接边缘节点112和116,将理解的 是，回程网络110可以具有多于两个不同路由路径，该多于两个不同路由路径中的每个路 由路径连接边缘节点112和116。此外，电信回程网络110可以包括附加的中间节点和链 路。附加的网络组件可以创建例如包括一个或更多个网格或环路的更复杂网络拓扑。
[0047] 电信回程网络110中的链路122至130以及甚至路由路径132和134之一中的链 路可以使用物理层上的不同有线连接技术和无线连接技术来实现。在图1的示例中，链路 122是微波链路，并且链路124是第一路由路径132的光纤链路。第二路由路径134包括微 波链路128和有线链路126和130。例如由于影响链路122和128的信噪比的大范围事件 (例如雾或雨），技术上分离的微波链路122和128中的每个微波链路的链路容量可以呈现 出关联性。
[0048] 首先沿着第一路由路径132对边缘节点112和116之间的数据业务进行路由。可 以检测到传输容量的降低，传输容量的降低包括连接的故障（即降低至零）或退化（例如 由于响应于在微波链路122处降低的无线条件的自适应调制AM)。传统上，边缘节点112和 116通过将受降低影响的服务隧道从第一路由路径132重新路由到第二路由路径134来对 传输容量的降低进行反应。然而，如果例如由于第一路由路径132中微波链路122和第二 路由路径134中微波链路128两者的相关干扰，导致第二路由路径134还包括故障链路或 退化链路，则当针对沿着第二路由路径134路由的一个或更多个服务隧道，在第二路由路 径134上不存在或不存在足够传输容量时，情况甚至可能更坏。因此，重新路由的数据分组 可能丢失，并且用于在边缘节点112和116之间重建立服务隧道连接（例如通过重新路由 到第三路由路径或避免任何重新路由）的时间已经浪费。
[0049] 检测传输容量的降低的传统技术已经聚焦于"有效"第一路由路径132。本公开例 如通过在"备用"第二路由路径134上使用类似技术或其增强来扩展传统的重新路由机制。
[0050] 在容量降低检测的第一实现中，对第一路由路径132的传输容量或沿着第一路由 路径132的链路122、124中一个或更多个链路的链路容量的主动测量或被动测量允许通过 观察数据吞吐量和业务丢失两者来检测链路故障和（可选地）链路的退化。
[0051] 执行这种测量在时间跨度和精度方面的可能具有缺点。在服务隧道与必须在规定 中断时间T Q()S (例如50ms)内完成的服务质量（QoS)要求相关联的情况下，重新路由决定必 须在甚至更少的时间内完成。测量通常不能确定第一路由路径条件，该第一路由路径条件 准确到足以作为在短时间T Q()S内决定重新路由的基础。因此，通过在第一路由路径132上 执行测量来正确检测传输容量的降低（并且具体地，故障和退化之间的区分）是不可能的。
[0052] 在容量降低检测的第二实现中，从与使得传输容量降低的链路122相邻的中间节 点114向边缘节点112和116发送消息。消息包括当前链路容量值。
[0053] 尽管这种带宽信息可能足够用于检测传输容量的降低和/或用于区分链路退化 和链路故障，与发信号通知链路容量值相关联的延迟通常违反所规定的最大中断时间T Q()S。 如果在中间节点114和边缘节点112之间没有可用的备选消息信令路径（不包括故障链路 122)，发信号通知甚至可能是不可能的。
[0054] 容量降低检测的第三实现使用连接故障检测消息（CFDM)。⑶FM可以对应于或 可以基于例如由国际电信联盟（ITU)在ITU-T推荐Y. 1731中所规定的连续性检查消息 (CCM)。作为另一示例，CDFM可以对应于或可以基于例如根据针对多协议标记交换（MPLS) 业务工程（MPLS-ΤΕ)的MPLS传输简档（TP)的连续性检查消息（CCM)。遵从标准的CFDM使 用允许边缘节点112和116验证沿着第一路由路径132的连接（即检测链路故障）。
[0055] 然而，在第一路由路径132上检测故障可被延迟，因为当服务隧道的数据已受到 未检测到的链路退化的影响时，通常以高优先级发送CFDM来指示连接。
[0056] 在容量降低检测的第四实现中，中间节点114主动丢弃CFDM，以间接地向边缘节 点112和116发信号通知不仅链路122的故障，还有链路退化。针对此CFDM的非传统使用， 中间节点114主动地丢弃与特定服务隧道相关联的那些CFDM以符合其QoS要求，该特定服 务隧道需要比链路122提供的链路容量更多的链路容量。
[0057] CFDM的主动丢弃向边缘节点112和116通知对应服务隧道受容量退化的影响。区 分链路退化和链路故障的第一路由路径条件对边缘节点112和116而言仍不可得到。即使 当对边缘节点112和116进行配置以针对主动丢弃的不同原因（包括受影响的服务隧道的 退化和故障）使用不同CFDM来扩展主动丢弃时，这仍然为真。特别地，当沿着第一路由路径 132的链路容量是不同的时，如果低容量链路退化或高容量链路发生故障，则特定隧道可能 受影响。因此，主动丢弃的CFDM不能提供区分故障和退化的信息。
[0058] 已经变得显然的是，通过检测第一路由路径132上传输容量的降低的以上实现方 式来向边缘节点112和116提供的信息有时不足以决定对受影响的服务隧道进行重新路 由。
[0059] 图1示出了用于在包括第一路由路径132和第二路由路径134的电信回程网络 110中对一个或更多个服务隧道进行路由的设备150的实施例。设备150包括发送单元 152、检测单元154、确定单元156和决定单元158。在图1中所示的设备150的实施例中， 设备150与边缘节点112处于同一位置。在设备150的另一实施例中，设备150的不同功 能单元分布在电信回程网络110中。例如，设备150的不同功能单元与沿着第一路由路径 132的不同组件处于同一位置。备选地，设备150的不同功能单元被布置在节点112和116 处。
[0060] 图2示意性地示出了用于在包括第一路由路径和第二路由路径的电信回程网络 中对一个或更多个服务隧道进行路由的方法200的实施例的流程图。图1的设备150或任 意另一设备可以适于执行方法200。
[0061] 方法200包括在第一路由路径132上发送一个或更多个服务隧道的数据的步骤 210。方法200还包括通过对第一路由路径132的状态进行指示的第一路由路径条件的方 式检测第一路由路径132上传输容量的降低的步骤220。例如，上述四个实现之一可以用于 检测传输容量的降低的步骤220。
[0062] 方法200还包括：响应于检测到的第一路由路径132上的传输容量的降低，确定指 示第二路由路径134的状态的第二路由路径条件的步骤230。例如，四个检测实现之一可应 用于第二路由路径134以进行确定230。方法200还包括：基于第一路由路径条件和第二 路由路径条件，决定将服务隧道中的一个或更多个服务隧道从第一路由路径132重新路由 到第二路由路径134的步骤240。单元152至158中的每个单元适于执行方法200的步骤 210至240中的对应步骤。
[0063] 图3示意性地示出了第一条件场景300。这里，路由路径132还被称为主路径，并 且第二路由路径134还被称为备用路径。指示第一路由路径132的状态162的第一路由路 径条件160是通过垂直条来指示的。垂直的延伸指示传输容量。类似地，在图3的左侧上 示出了指示第二路由路径134的状态的第二路由路径条件170。在第一条件场景300中，第 二路由路径134中的链路故障导致第二路由路径134的状态是"故障"。
[0064] 根据步骤210,在第一路由路径132上发送三个服务隧道的数据。在图3的右侧指 示所有服务隧道的总业务量要求180。在图3中还指示了针对三个服务隧道中的每个服务 隧道的个体业务量要求182、184和186。
[0065] 在图3中所示的条件场景300中，第一路由路径132的传输容量起初足以符合业 务量要求180。在第一路由路径132上已发生传输容量的降低，导致与当前在第一路由路径 132上路由的服务隧道的业务量要求180相冲突。仅基于第一路由路径条件160的传统重 新路由决定会将一个服务隧道（由图3中的椭圆形所指示）重新路由到第二路由路径134。 因此，传统重新路由决定会导致被重新路由的服务隧道的崩溃。
[0066] 通过根据步骤230来确定第二路由路径条件170并根据步骤240基于条件160和 170两者来决定对三个服务隧道之一进行重新路由，通过否定的重新路由决定避免三个服 务隧道之一的崩溃。
[0067] 图4示出了第二条件场景400,其中，由针对第一路由路径132的第一路由路径条 件160指示的状态是"故障"，并且第二路由路径条件170指示第二路由路径134的退化状 态172。决定240导致将两个高优先级服务隧道（需要相应的业务量182和184)从第一路 由路径132重新路由到第二路由路径134。这允许在重新路由决定240之后，维持第二路由 路径134上的业务量要求182和184(由总业务量190中的附图标记192和194所指示）。 在重新路由决定240之前在第二路由路径134上发送的低优先级业务196被降低到业务量 198 (在第二路由路径134的状态172的情况下作为剩余容量）。终止在第一路由路径132 产生故障之前具有传输量186的第三服务隧道。
[0068] 图5示出了在第一路由路径132和第二路由路径134两者上均具有退化的第三条 件场景500。最初根据步骤210在具有总业务量要求180的第一路由路径132上发送数据， 总业务量要求180包括在第一路由路径132上的传输容量的降低之前来自沿着第一路由路 径132路由的三个服务隧道中的每个服务隧道的贡献182U84和186。根据步骤220对传 输容量的降低的检测揭示了第一路由路径上三个服务隧道中的至少一个服务隧道受降低 的影响。鉴于根据步骤230确定的第二路由路径条件170,对具有业务量182的高优先级服 务隧道进行重新路由。以在重新路由决定240之前在第二路由路径134上传输的低优先级 业务196为代价，在重新路由决定240之后维持第二路由路径134上重新路由的高优先级 服务隧道的业务量192,低优先级业务196被降低到在第二路由路径134的状态172的情况 下的剩余业务量198。在重新路由之后在第一路由路径132上缺失高优先级服务隧道182 时，维持了固定业务量184,并且可变业务量186增加到在第一路由路径132的状态162的 情况下的剩余业务量188。
[0069] 通过条件场景300、400和500的方式举例说明，当在步骤240中决定进行重新路 由时附加地考虑第二路由路径条件170可以提高通过电信回程网络110的方式提供的服务 的可用性。针对有益的重新路由决定240,应当至少检测第一路由路径132上的故障（例如 条件场景400)或第二路由路径134上的故障（例如条件场景300)。
[0070] 条件场景500中的重新路由决定240还区分在第一路由路径132上和/或在第二 路由路径134上发生的退化和故障。针对在第一路由路径132的状态162从"正常操作" 变为"退化"或"故障"时通过对降低进行指示的第一路由路径条件160的方式进行的检测 220,并且针对通过区分第二路由路径134的"正常操作"、"退化"和"故障"来指示状态172 的第二路由路径条件170的确定，根据以下重新路由矩阵实现对受第一路由路径132上传 输容量的降低影响的服务隧道进行重新路由的决定240 :
[0071]
【权利要求】
1. 一种在电信回程网络（110)中对一个或更多个服务隧道（610;710;810;910)进 行路由的方法（200)，所述电信回程网络（110)包括第一路由路径（132)和第二路由路径 (134)，所述方法包括： -在所述第一路由路径（132)上发送（210)所述一个或更多个服务隧道￠10 ;710 ; 810 ;910)的数据； -通过对所述第一路由路径（132)的状态（162)进行指示的第一路由路径条件（160) 的方式，检测（220)所述第一路由路径（132)上的传输容量的降低； -响应于检测到的所述第一路由路径（132)上的传输容量的降低，确定（230)指示所述 第二路由路径（134)的状态（172)的第二路由路径条件（170);以及 -基于所述第一路由路径条件（160)和所述第二路由路径条件（170)，决定（240)将所 述服务隧道中的一个或更多个服务隧道从所述第一路由路径（132)重新路由到所述第二 路由路径（134)。
2. 根据权利要求1所述的方法，其中，所述决定确定以下备选之一：维持所述第一路由 路径（132)上所有服务隧道（610 ;710 ;810 ;910)的路由、将所述服务隧道（610 ;710 ;810 ; 910)中的一些服务隧道重新路由到所述第二路由路径（134)、以及将所有服务隧道（610 ; 710 ;810 ;910)重新路由到所述第二路由路径（134)。
3. 根据权利要求1或2所述的方法，其中，所述第一路由路径条件（160)和所述第二路 由路径条件（170)中的至少一个能够区分相应路由路径的退化和故障。
4. 根据权利要求1至3中任一项所述的方法，其中，所述第一路由路径条件（160)和所 述第二路由路径条件（170)中的每个区分正常操作状态、退化状态和故障状态，并且所述 决定基于所述第一路由路径的状态和所述第二路由路径的状态的组合。
5. 根据权利要求1至4中任一项所述的方法，其中，检测到的所述第一路由路径上的 传输容量的降低限制所述第一路由路径（132)上的所述一个或更多个服务隧道￠10 ;710 ; 810 ;910)的传输速率。
6. 根据权利要求1至5中任一项所述的方法，其中，执行所述检测步骤、确定步骤和决 定步骤（220、230、240)所需的总时间是50ms或更少。
7. 根据权利要求1至6中任一项所述的方法，其中，所述第一路由路径条件（160)和所 述第二路由路径条件（170)中的至少一个是通过在相应路由路径（132 ;134)上发送连接故 障检测消息" CFDM"来确定的。
8. 根据权利要求7所述的方法，其中，在所述第一路由路径（132)和所述第二路由路径 中的每个路由路径上主动地丢弃多个连接故障检测消息，丢弃的数量取决于相应路由路径 条件（160 ; 170)。
9. 根据权利要求7或8所述的方法，其中，在所述第二路由路径（134)上发送一系列连 接故障检测消息，如果所述连接故障检测消息中的一个或更多个连接故障检测消息在所述 第二路由路径（134)上丢失，则维持所述第一路由路径（132)上的一个或更多个服务隧道 的路由。
10. 根据权利要求7至9中任一项所述的方法，其中，在所述第一路由路径（132)和所 述第二路由路径（134)中的一个或每个路由路径上发送两个或更多个系列的连接故障检 测消息，不同系列的连接故障检测消息是可区分的。
11. 根据权利要求10所述的方法，其中，将不同的调制关联到属于不同系列的连接故 障检测消息。
12. 根据权利要求10或11所述的方法，其中，属于不同系列的连接故障检测消息包括 与不同路由路径条件相关联的不同优先级比特，以及在所述第一路由路径（132)和所述第 二路由路径（134)中的一个或每个路由路径上主动地丢弃包括与相应路由路径条件相关 联的优先级比特的连接故障检测消息。
13. -种计算机程序产品，包括：当在一个或更多个计算设备上执行所述计算机程序 产品时，用于执行权利要求1至12中任一项所述的步骤的程序代码部分。
14. 根据权利要求13所述的计算机程序产品，所述计算机程序产品存储在计算机可读 记录介质上。
15. -种在电信回程网络（110)中对一个或更多个服务隧道（610 ;710 ;810 ;910)进 行路由的设备（150)，所述电信回程网络（110)包括第一路由路径（132)和第二路由路径 (134)，所述设备包括： -发送单元（152)，适于在所述第一路由路径（132)上发送所述一个或更多个服务隧道 的数据； -检测单元（154)，适于通过对所述第一路由路径（132)的状态（162)进行指示的第一 路由路径条件（160)的方式，检测所述第一路由路径（132)上的传输容量的降低； -确定单元（156)，适于响应于检测到的所述第一路由路径（132)上的传输容量的降 低，确定指示所述第二路由路径（134)的状态（172)的第二路由路径条件（170);以及 -决定单元（158)，适于基于所述第一路由路径条件（160)和所述第二路由路径条件 (170)，决定将所述服务隧道中的一个或更多个服务隧道从所述第一路由路径（132)重新 路由到所述第二路由路径（134)。
16. -种电信回程网络（110)，包括权利要求15所述的设备（150)、第一路由路径 (132)和第二路由路径（134)。
【文档编号】H04L12/801GK104067577SQ201280056633
【公开日】2014年9月24日 申请日期:2012年8月17日 优先权日:2011年11月16日
【发明者】桑德尔·拉茨, 鲍拉日·彼得·盖罗, 亚诺什·汉玛托斯, 吉尔维斯特·纳达斯 申请人:瑞典爱立信有限公司