用于在网络失效期间提供QoS的方法和系统的制作方法

专利名称：用于在网络失效期间提供QoS的方法和系统的制作方法
技术领域：
本发明一般地涉及数据连网，更具体地涉及在网络失效期间确保语音 关键或者任务关键的流量的QoS (服务质量)。
背景技术：
因特网和IP网络的出现一般地使得宽广范围的商业活动、政府活动和 个人活动成为可能。越来越多地依赖因特网作为通用信息源、商业通信工 具、娱乐源并且作为传统的电话网和广播媒介的替代者。随着因特网角色 的扩展，用户变得更加依赖于不中断的接入。为了确保在网络链路或节点的失效情况下的迅速恢复，己开发出快速 重路由(FRR)技术。在采用快速重路由的网络中，流经失效的链路或节 点的流量被重路由通过一条或多条预先配置的备用隧道。预先配置的备用 隧道辅助实现了快速重路由技术的关键目的，中断的流量的重定向在几十 毫秒之内。这使得对用户体验的影响最小化。在MPLS (多协议标签交 换)的环境下已开发出快速重路由技术，其中流量流经标签交换路径(LSP)。当诸如链路或节点之类的元件失效时，所有使用该失效元件的 LSP被经过预先配置的备用隧道重定向，这些预先配置的备用隧道路由绕 过LSP的受影响的分段。在网络失效期间向语音提供严格的QoS在其中语音流量的比例较高的 大规模的语音部署中仍然是未解决的问题。诸如运载电话流量的网络之类 的多项服务网络要求非常严格的QoS以及网络失效情况下的非常快速的恢 复。包括Diffserv (区别服务)、MPLS流量工程、容量规划和基于RSVP(预留协议)的CAC (呼叫允许控制)在内的多种技术可用于在没有失效 的情况下提供非常严格的QoS。然而，这些语音负载控制方法在网络失效 期间都不能很好地执行。例如，当仅有容量规划被用于确保语音QoS时，需要提供足够的空余容量来确保在失效的情况下没有拥塞(congestion)。 虽然很多网络允许单个元件失效，但是在多个失效同时发生的情况下(或 者在意外的流量负载或者流量分布的情况下)仍然可能存在拥塞，除非使 用总数过供应(gross overprovisioning)。利用基于RSVP的CAC方法，在紧接网络失效之后的时间间隔中， IGP可以在采用新的允许控制决定之前重路由受失效影响的流量。因此， 在执行CAC之前可能在该瞬变时期中发生拥塞，并且一些呼叫被潜在地 拆掉。诸如上面所讨论的MPLS/IP快速重路由之类的多种技术可用于在失效 的情况下提供非常快速的恢复。然而，仅有有限的技术可用于在使用快速 恢复机制的时期内保护QoS。例如，利用MPLS快速重路由，除非使用带 宽保护机制，否则可能存在拥塞，这将持续到找到可替换的路径为止。如 果没有找到可替换的路径，则拥塞将会无限地持续。带宽保护通过分配带宽到备用隧道上而有助于MPLS快速重路由的使 用。带宽保护因而要求非常大量的带宽被致力于备份，以保护所有目标失 效情景中的所有语音流量。带宽保护试图通过包括智能优化而最小化分配 到FRR备用隧道的容量的量，智能优化例如是共享用于保护不太可能同时 发生的不同失效的备用容量。然而，该方法仍然要求有足够的容量来支持 失效之后的所有流量，否则所有的流量流都可能降低(degrade)。带宽保 护也不能应付计划外的失效组合。因此，留给网络操作者两个选项来处理网络失效。第一个是分配大量 的容量以确保在任何失效情景期间都可以保持所有目标流量的QoS。第二 个是接受在失效期间任何来自目标流量的流都可能降低这一事实。这两个 选项都有缺点。例如，第一个选项非常昂贵，第二个选项可能引起所有流 量流的QoS的降低。因此，需要一种用于在不同环境的网络失效期间减轻QoS降低的方法 和系统。发明内容本发明的实施例提供了一种用于在网络失效发生之后保护网络中的 QoS的方法和系统。在一个实施例中，网络包括至少一条主隧道和至少一 条保护主隧道的一段的备用隧道。 一种方法包括接收主隧道分段内的失效 的通知并将所接收的分组重路由到备用隧道上。标记被重路由的分组以标 识受失效影响的分组，以使得对被重路由的分组应用不同的策略。该策略 按如下方式配置，如果在失效之后没有拥塞，则所有的被重路由的分组被 与未被重路由的分组同样地发送。然而，如果在失效之后发生拥塞，则被 重路由的分组中的一些被丢弃，以确保未被重路由的分组不被丢弃并且可以保持它们的QoS。在本发明的另一个技术方案中， 一种方法一般包括创建主隧道，建立 保护主隧道的一段的备用隧道，响应于主隧道分段的失效而激活备用隧 道，以及通过备用隧道转发指派给主隧道的分组。该方法还包括将受失效影响的分组标识为降级后(demoted)的分组并向降级后的分组应用不同 的策略。如果不存在拥塞，则以与未被重路由的分组相同的方式发送被重 路由的分组。如果发生拥塞，则降级后的分组的至少一部分被丢弃，而保 护未受失效影响的分组。在本发明的另一个技术方案中， 一种用于在网络中的失效之后标识被 重路由的分组的系统一般包括网络元件，该网络元件位于网络中的主隧道 和保护主隧道的一段的备用隧道的路径中。该网络元件用于接收主隧道内 的失效的通知，并且将从主隧道接收的分组路由到备用隧道。该网络元件 包括降级装置，该降级装置被配置为标记被重路由的分组以将受失效影响 的分组标识为降级后的分组，以使得对降级后的分组可以应用有区别的 QoS策略。可以通过参考说明书的剩余部分和附图而实现对本发明的特性和优点 的进一步理解。


图1示出了可以应用本发明的实施例的网络体系结构的示例。 图2示出了可用于实现本发明的实施例的网络设备。图3图示了本发明的用于标记被重路由的流量的快速重路由降级机制 的一个实施例。图4是示出本发明的快速重路由降级过程的流程图。
具体实施方式
下面的描述是为了使得本领域普通技术人员能够制造和使用本发明。 特定实施例和应用的描述仅被提供作为示例，并且各种修改对于本领域技 术人员来说都是很清楚的。这里所描述的普遍原理可以被应用于其他实施 例和应用，而不脱离本发明的范围。因此，本发明不局限于示出的实施 例，而是与符合这里所描述的原理和特征的最宽范围相一致。为了清楚起 见，涉及在与本发明有关的技术领域中已知的技术资料的细节未被详细描 述。本发明的一种方法和系统(在这里被称为快速重路由(FRR)降级) 通过在网络失效期间减轻QoS降低而在网络失效期间保护语音(或者其他 目标流量)的QoS。诸如快速重路由之类的动态路由机制尝试将网络失效 之后的所有流量都路由到新的路径。在拓扑改变的情况下(尤其在链路或 节点失效的情况下)，所有受拓扑改变影响的流量都被重路由到其新的路 径。本发明的方法和系统在重路由发生之后跟踪受网络失效影响的流量的 子集，并且使用该信息来强制执行有区别的QoS策略。然而，如果在失效 之后存在拥塞，则只有受失效影响的流量的子集降低，而流量的其余部分 被保护。在一个实施例中，快速重路由降级扩展FRR策略以使得被快速重路由 的流量可以被降级，从而使其可以随后被标识为被重路由的流量并且被优 先放弃。QoS机制被用于反映该标识并且强制执行QoS策略以使得未被重 路由的流量获得高于被重路由的流量的优先级。QoS机制被与快速重路由 状态信息捆绑在一起，并且由快速重路由机制所保持的转发状态信息被用 于选择性地标记当前正在被快速重路由的流量。如下所述，选择性的标记 随后被用于对该流量应用有区别的处理。现在参考附图，首先参考图1，示出了可以实现快速重路由降级的网络的一个示例。本发明工作在包括多个网络元件的数据通信网络的环境 下。在采用本发明的网络中的一些元件可以是诸如路由器或者交换机之类的网络设备。例如， 一些节点可以是专门配置的路由器，例如从California: San Jose的Cisco Systems, Inc.可得到的那些路由器。路由器例如可以包括 主中央处理单元(CPU)、接口和总线。CPU优选地包括存储器和处理 器。可以在诸如下面参考图2所描述的计算机系统或者网络设备之类的通 用网络主机上实现路由器。图2示出了可以用于实现图1的网络元件中的任何一个的网络设备 20。在一个实施例中，网络设备20是可以用硬件、软件或者其任何组合 实现的可编程机器。处理器22执行存储在程序存储器24中的代码。程序 存储器24是计算机可读介质的一个示例。程序存储器24可以是易失性存 储器。存储相同代码的计算机可读介质的另一种形式是某种类型的非易失 性存储器，例如软盘、CD-ROM、 DVD-ROM、硬盘、闪存等等。运载代 码通过网络的载波是计算机可读介质的另一个示例。网络设备20通过多个线路卡26与物理介质接口。可以使用任何数目 的线路卡26并且每个线路卡可以包括大量分离的物理接口。线路卡26可 以包括DSL接口、以太网接口、吉比特以太网接口、 IO吉比特以太网接 口、帧中继接口、 ATM接口、 SONET金额口、拨号接口、无线接口等 等。各种组件都通过底板互连。在分组被网络设备20接收、处理并且转 发时，它们可以被存储在分组存储器28中。在这里参考一个代表性的应用来描述本发明，但是本发明不局限于该 应用。在该代表性的应用中，诸如语音呼叫或视频呼叫之类的呼叫被运载 通过诸如IP网络之类的分组网络。网络设备根据各种协议工作，这些协议 例如包括TCP/IP、 MPLS、 MPLS流量工程和MPLS快速重路由。在一种 实现方式中，当分组被线路卡26接收时，该线路卡确定输出线路卡和接 口并且转发该分组。在分组的传输之前，接收线路卡26用任何转发到下 一跳节点所需要的第2层寻址信息以及MPLS协议和/或MPLS快速重路由 协议的操作所需要的一个或多个标签来封装该分组。路由处理器通过适当 地修改线路卡上的转发信息而建立标签交换路径(LSP)和备用隧道。主LSP例如可以支持流量工程(TE)隧道、第2层或者第3层的虚拟专用 网、伪线仿真(pseudowire emulated)电路、虚拟专用LAN服务等等。再次参考图1，分组被各种用户代理发起或终止，这些用户代理是诸 如电话、视频电话、计算机等(未示出)之类的耦合到路由器30的设 备。数据流流经各种路由器30和边缘路由器32，并进入还包括路由器 58、 60、 62、 64、 66、 68、 70、 72的网络云34。在云的另一侧有另一个 边缘路由器36和其他路由器38以及用户代理(未示出)。在图1所示的 示例中，接入路由器32、 36与网关40、 42通信，网关40、 42又分别与公 共交换电话网(PSTN) 44、 46通信。SS7 (7号信令系统)50提供整个 PSTN 44、 46的带外信令。网络还包括呼叫代理52和带宽管理器54。语音流量被在MPLS TE隧道上运载。带宽管理器54提供主隧道上的 语音呼叫的CAC。在所示的示例中， 一条主TE隧道(TE1)从边缘路由 器32经过网络元件58和60延伸到边缘路由器36。另一条隧道(TE2)从 边缘设备66经过网络元件62、 64和60到达边缘设备36。网络设备32向 带宽管理器54通知隧道状态，并且带宽管理器对整个TE隧道应用呼叫的 CAC。在失效之前，使用传统的语音负载控制技术(例如容量规划、带宽管 理器CAC、基于RSVP的CAC或者其他合适的技术)来控制网络上的语 音负载以确保严格QoS的语音流量。在一个实施例中，网络可以使用核心 网络上的TE隧道的CAC和CSPF (约束最短路径优先)以在没有网络失 效的情况下提供严格的QoS。在失效之后，动态重路由发生以恢复连通性。可使用任何数目的技术 来执行重路由，这些技术例如包括常规IGP重路由、快速IGP重路由、 MPLS快速重路由或者任何其他合适的技术。利用MPLSTEFRR，备用隧 道被预先计算并且被配置为提供绕过受保护的元件(链路或者节点)的路 径。流经失效的链路或节点的流量被重路由通过一条或多条预先配置的备 用隧道。当诸如链路或节点之类的元件失效时，所有使用该失效元件的 LSP被重定向通过预先配置的备用隧道，这些预先配置的备用隧道路由绕 过受影响的分段。当检测到失效时，任何穿越失效元件的主TE隧道被接口失效链路或节点的路由器迅速地本地切换到预先计算的备用隧道上。主隧道的头端也被通过IGP或者通过RSVP告知以链路失效。然后头端试图 沿着旁路过失效点的潜在地更优的路由重新建立隧道。在图1所示的示例中，如果失效发生在沿着隧道TE1的设备58和60 之间的链路上，则提供了在设备58和60之间延伸的RFF备用隧道 (BT)。不管用于语音负载控制的方法(例如带宽管理器、基于RSVP的 CAC等等)如何，语音负载控制机制都需要一段时间来调整到新的路由状 态。在该瞬变时期期间， 一些语音流量被在剩余的链路上重路由。这可能 在语音队列中引起拥塞并且降低链路上的所有语音呼叫的QoS。如下所 述，FRR降级机制被用于标记在备用隧道中行进的语音分组，并且激活了 区别丢弃机制。例如，在图1所示的网络中，在主隧道TE的失效后从 TE1切换到备用隧道BT的分组被标记，以将分组标识为降级后的分组并 且将这些分组与未受失效影响的分组(例如TE2上的分组)区分开。常规语音流量(主隧道TE2上的流量)和被重路由的语音流量(备用 隧道BT上的流量)被例如在EF (加速转发)队列中进行调度。如果网络 具有用于所有流量的足够容量，则不发生语音QoS降低。如果没有拥塞， 则系统保护流量(例如不丢弃流量)。被重路由的分组像未受失效影响的 分组一样处理并且被以相同的方式发送。然而，如果可用的容量不是足够 的，则语音QoS降低局限在降级后的语音分组的子集。如果存在拥塞，则 必要量的降级后流量被丢弃以保护非重路由的语音流量的QoS。系统通过 仅丢弃被重路由的流量而保护未经过失效元件的呼叫。这些呼叫或者在被 重路由的路径上不允许，或者已经由于重路由而经受一些损失。系统因而 通过从更小的呼叫子集中丢弃一些分组或者全部分组，而不是在所有呼叫 上随机丢弃来最小化受影响呼叫的数目。应当理解，在图l中示出并且在上面描述的网络仅仅是一个示例，可以使用其他网络配置和语音负载控制体系结构而不脱离本发明的范围。例 如，RSVP (而不是带宽管理器)可以被用于提供应用级的CAC反馈。在 另一个实施例中，RSVP可以与部分带宽保护一起使用。而且，网络可以 被配置为使得操作者可以控制在快速重路由期间是否提供带宽保护。图3示出了用于标记降级后的流量的一个示例。备用隧道堆栈条目的
MPLS标签中的经历字段(experimental field, EXP)被注释为可配置的 值。主TE隧道74在路由器76a和76d之间延伸，经过路由器76b和 76c 。备用隧道78在路由器76b和76c之间延伸并且经过路由器76e。备 用隧道可以被控制面板通过隧道建立信令中的显式通知来如此标识，或者 可以被表示为L-LSP，如2002年5月Le Faucheur等人的IETF RFC 3270
"Multi-Protocol Label Switched (MPLS) Support of Differentiated Services" 中所述，该文献通过引用而被全部合并于此。如图3所示，对于经过备用 隧道的流量，EXP字段被标记。备用隧道在路由器76b上被配置为允许 TE降级和将重路由流量MPLS EXP标记为4。非重路由的流量保持其 MPLS EXP标记为5。
用于标识降级后的流量的方法包括基于EXP的仅推入的方法(其中仅 推入的标签堆栈条目的EXP被降级)或者基于EXP的推入和交换的方法
(其中推入的标签堆桟条目和交换的标签堆栈条目的EXP都被降级)。利 用前一种方法，如果使用倒数第二跳弹出(PHP)，则备用隧道的倒数第 二个路由器基于标签弹出之前的EXP而进行分级。也可以使用弹性降级映 射。
如上面所讨论的，快速重路由机制被用于标识降级的流量。关于在快 速重路由期间哪些重路由的流量应该被降级， 一些粒度是可用的。例如， 可以仅对语音隧道应用降级，这些语音隧道可以通过它们的带宽池 (RSVP-TE中所表示的DS-TE级另lJ-类型)而标识。
MPLS FRR降级能力也可以应用在主隧道头端上，以使得如果存在例 如由于CAC失效而引起的主隧道的失效，则被重路由到IGP最短路径上 的隧道流量被类似地降级以使得其可以随后被标识为被重路由的流量并且 因而被优先放弃。
图4是示出了本发明的一种方法的一个示例的流程图，该方法用于在 网络失效后流量被重路由到备用隧道之后标识受拓扑改变影响的流量。在 步骤80，在核心网络中建立主TE隧道。TE FRR备用隧道被预先计算并 且被配置为提供绕过受保护的元件的路径(步骤82)。在MPLS TE隧道上运载语音流量，并且应用语音负载控制以在没有失效的情况下提供严格
的QoS。在步骤84，检测到失效并且受影响的TE隧道上的流量被切换到 备用隧道上。用FRR降级机制来标记被重路由到备用隧道的流量(步骤 86)。如果在失效之后没有拥塞，则流量不被降低(步骤88和90)。如 果存在拥塞，则必要量的降级后流量被丢弃以保护常规语音流量的QoS (步骤88和92)。
如上面所讨论的，如果存在语音拥塞，则必要量的降级后流量被丢弃 以保护未受失效影响的语音流量的QoS。标识已被重路由并且暂时不受其 主隧道的CAC保护的语音流量。可以使用无队列的(queueless)方法或者 基于队列的方法来确保在发生拥塞的情况下，必要量的降级后流量被丢 弃。
无队列的速率控制技术例如可以包括如美国专利申请No. 11/019,915 (Francois Le Faucheur等人，2004年12月21提交)中所述的HMMP (Hierarchical Multi-rate Multi-precedence Policer，分级多速率多优先管 辖)和美国专利申请No. 10/607,711 (Pi^shant Gandhi等人，2003年6月 27日提交)中所述的耦合管辖(Coupled Policers)，这两个专利申请都通 过引用而被全部合并于此。
例如，HMMP可以被用于分别管辖降级后的语音流量和常规(未降级 的)语音流量。用于降级后的语音流量的管辖速率是针对EF队列的所配 置的最大可接受速率与当前由常规语音流量所消耗的速率之间的差别。令 牌桶(token bucket)可以被用于降级后的语音(Td)和常规语音(Tr)。 在一个实施例中，Tr和Td都被以相同的速率(R)填充。在发送降级后的 语音分组之前检査Td。如果没有足够的可用令牌，则丢弃分组。如果有可 用的令牌，则减小Td并且发送分组。在发送常规语音分组之前检査Tr。 如果没有足够的令牌，则丢弃分组。如果有可用的足够令牌，则减小Tr并 且发送分组。无论何时Tr被减小，Td也被减小相同的量。
在另一个示例中，耦合管辖可以被用于控制剩下未被常规语音流量使 用的带宽如何被重新分发给降级后的流量。如上关于HMMP所述，令牌 桶Td被用于降级后的语音分组，Tr被用于常规语音分组。对于降级后的语音分组，如果Td没有足够的令牌，则丢弃降级后的语音分组。如果Td
有可用的令牌，则减小Td并且发送分组。对于常规语音分组，如果Tr没 有足够的令牌，则丢弃分组。如果Tr有可用的令牌，则减小Tr并且发送 分组。在该示例中，以速率R填充Tr并且仅用从Tr溢出的令牌填充Td。 无论何时Tr被填满(即达到其最大突发)，任何过多的令牌都进入Td。
基于队列的方法例如包括2005年2月12日的"Multi-Level Expedited Forwarding Per Hop Behavior (MLEF PHB)" draft-silverman-tsvwg-mlef]phb-02.txt中所述的多级加速转发(MLEF)，该文献通过引用而被全部合并于 此。MLEF例如可以被用于在EF队列中应用不同的丢弃阈值以检测拥塞 情形并丢弃降级后的流量。另一种基于队列的方法包括对降级后的语音流 量和常规语音流量进行分开调度或者分级调度。
应当理解，上述用于在拥塞的情况下处理降级后流量的方法仅仅是示 例，可以使用其他方法而不脱离本发明的范围。例如，可以结合各种QoS 机制(例如RED、 WRED、尾部丢弃、分开的平行队列或者分级队列)来 使用FRR降级以在拥塞的情况下强制执行QoS区分。
如上可知，这里所描述的FRR降级系统和方法具有许多优点。例如， FRR降级允许操作者避免为了在任何可能的失效期间保护峰值负载而提供 备用容量的成本，并同时避免QoS降级对所有关键流量(例如语音流量) 的影响。这在关键流量的比例较高的情况下是重要的。操作者能够提供尽 可能多的适当的备用容量，并且利用该容量的全部范围，而没有任何流量 上的任何QoS损失(如果实际的负载在重路由之后适配的话)。而且，如 果在重路由之后实际的负载不适配，则大多数的关键流量可以被保护免受 QoS降低影响。如果实际的负载在重路由之后不适配，则QoS降低可以局 限在受失效影响的流量的子集。
虽然根据所示出的实施例描述了本发明，但是本领域普通技术人员将 会容易地认识到可以对实施例做出各种变化而不脱离本发明的范围。因 此，包含在上面的描述中和在附图中所示出的所有事物都应该被解释为示 例性的，而不是限制性的。
权利要求
1. 一种用于在网络失效之后提供网络中的QoS的方法，所述网络包括至少一条主隧道和至少一条保护所述主隧道的一段的备用隧道，所述方法包括接收所述主隧道分段内的失效的通知；将所接收的分组重路由到所述备用隧道上；以及标记所述被重路由的分组以标识受所述失效影响的分组；从而所述被重路由的分组与未由于所述失效而被重路由的分组经受不同的QoS策略。
2. 如权利要求1所述的方法，其中所述应用到所述被重路由的分组的 QoS策略被如下配置如果在所述失效之后没有拥塞，则以与所述未被重路由的分组相同的 方式发送所述被重路由的分组；以及如果发生拥塞，则所述被重路由的分组具有比所述未被重路由的分组 更低的优先级。
3. 如权利要求1所述的方法，其中所述主隧道和备用隧道是MPLS隧道。
4. 如权利要求1所述的方法，其中接收分组包括接收语音分组。
5. 如权利要求1所述的方法，其中无论是否发生拥塞，未被重路由的 分组都没有QoS降低。
6. 如权利要求1所述的方法，其中所述应用到所述被重路由的分组的 策略包括在发生拥塞的情况下丢弃所述被重路由的分组的至少一部分。
7. 如权利要求1所述的方法，其中用于所述被重路由的分组的管辖速 率是针对队列所配置的最大可接受速率与由未受所述失效影响的流量所消 耗的速率之间的差别。
8. 如权利要求1所述的方法，其中标记所述被重路由的分组包括标记 所述分组的一个或多个MPLS标签堆栈条目中的EXP字段。
9. 一种用于在网络失效之后提供网络中的QoS的方法，该方法包括创建主隧道；建立保护所述主隧道的一段的备用隧道；响应于所述主隧道分段的失效而通过所述备用隧道转发指派给所述主 隧道的分组；将受所述失效影响的分组标识为降级后的分组；以及 向所述降级后的分组应用一个不同于应用到未由于所述失效而被重路 由的分组的QoS策略。
10. 如权利要求9所述的方法，其中所述应用到所述降级后的分组的 QoS策略被如下配置如果在所述失效之后没有拥塞，则以与所述未被重路由的分组相同的 方式发送所述降级后的分组；以及如果发生拥塞，则所述被重路由的分组中的至少一些被丢弃，而所述 未被重路由的分组被保护。
11. 如权利要求9所述的方法，其中接收分组包括接收语音分组。
12. 如权利要求9所述的方法，其中转发分组包括采用快速重路由。
13. 如权利要求9所述的方法，其中所述主隧道和所述备用隧道在 MPLS网络中。
14. 如权利要求9所述的方法，其中向所述降级后的分组应用所述 QoS策略包括强制执行所述QoS策略以使得未被重路由的分组具有高于所 述降级后的分组的优先级。
15. 如权利要求9所述的方法，其中标记所述被重路由的分组包括标 记所述分组的一个或多个MPLS标签堆栈条目中的EXP字段。
16. —种用于在网络失效之后提供网络中的QoS的计算机程序产品， 该计算机程序产品包括创建主隧道的代码；建立保护所述主隧道的一段的备用隧道的代码；响应于所述主隧道分段的失效而通过所述备用隧道转发指派给所述主 隧道的分组的代码；将受所述失效影响的分组标识为降级后的分组的代码；向所述降级后的分组应用 一个不同于应用到未由于所述失效而被重路 由的分组的QoS策略的代码；以及保存这些代码的计算机可读介质。
17. 如权利要求16所述的计算机程序产品，其中所述应用到所述降级后的分组的QOS策略被如下配置如果在所述失效之后没有拥塞，则以与所述未被重路由的分组相同的 方式发送所述降级后的分组；以及如果发生拥塞，则所述被重路由的分组中的至少一些被丢弃，而所述 未被重路由的分组被保护。
18. 如权利要求16所述的计算机程序产品，其中向所述降级后的分组 应用所述QoS策略的代码包括强制执行所述QoS策略以使得未被重路由 的分组具有高于所述降级后的分组的优先级的代码。
19. 如权利要求16所述的计算机程序产品，其中标识受所述失效影响 的分组的代码包括标记所述分组的一个或多个MPLS标签堆栈条目中的 EXP字段的代码。
20. —种用于在网络中的失效之后标识被重路由的分组的系统，该系 统包括位于所述网络中的主隧道和保护所述主隧道的一段的备用隧道的路径 中的网络元件，该网络元件用于接收所述主隧道内的失效的通知并且将从 所述主隧道所接收的分组路由到所述备用隧道，该系统还包括降级装置， 该降级装置被配置为标记所述被重路由的分组以将受所述失效影响的分组 标识为降级后的分组，以使得对所述降级后的分组可以应用有区别的QoS 策略。
21. 如权利要求20所述的系统，还包括带宽管理器，该带宽管理器被 配置为提供所述主隧道上的语音呼叫的呼叫允许控制。
22. 如权利要求20所述的系统，其中所述降级装置被配置为标记所述 分组的一个或多个MPLS标签堆栈条目中的EXP字段。
23. —种用于在网络失效之后提供网络中的QoS的设备，所述网络包 括至少一条主隧道和至少一条保护所述主隧道的一段的备用隧道，所述设备包括用于接收所述主隧道分段内的失效的通知并且将所述主隧道分段上的 流量路由到所述备用隧道的装置；以及用于标记被重路由的分组以标识受所述失效影响的分组的装置； 从而所述被重路由的分组与未由于所述失效而被重路由的分组经受不 同的QoS策略。
24. 如权利要求23所述的设备，其中所述应用到所述被重路由的分组 的QoS策略被如下配置如果在所述失效之后没有拥塞，则以与所述未被重路由的分组相同的 方式发送所述被重路由的分组；以及如果发生拥塞，则所述被重路由的分组具有比所述未被重路由的分组 更低的优先级。
25. 如权利要求23所述的设备，还包括用于确保所述失效之前的严格 QoS的语音流量的装置。
全文摘要
公开了一种用于在网络失效之后提供网络中的QoS的方法和系统。该网络包括至少一条主隧道和至少一条保护主隧道的一段的备用隧道。该方法包括接收主隧道分段内的失效的通知和将所接收的分组重路由到备用隧道上。标记被重路由的分组以标识受失效影响的分组，并且被重路由的分组与未由于所述失效而被重路由的分组经受不同的QoS策略。
文档编号H04L12/26GK101248621SQ200680003931
公开日2008年8月20日 申请日期2006年2月27日 优先权日2005年3月23日
发明者奥尔顿·洛, 弗朗克斯·李·弗其尔, 约翰·埃文斯 申请人:思科技术公司