专利名称：使用机架间备份连接的涉及冗余远端情境的伪线连通性的制作方法
使用机架间#连接的涉及冗余远端情境的伪线连通性
背景技术：
经由两个或多个伪线或其它连接或路径，用户主机可以是跨供应商网
络可达的。伪线可^:用于经由笫三层网络(诸如IP网络)传输以太网帧， 或者其它第二层数据。例如，伪线已被用于跨供应商网络(例如在供应商
的边缘路由器之间)传输以太网帧，以便提供服务，诸如虚拟租用线(VLL) 和虚拟专用网(VPN)服务。在某些情境中，用户主机或者用户组可以由 DSLAM或其它接入节点来服务，所述DSLAM或其它接入节点可以经由 两个或多个独立的供应商边缘交换机/路由器访问核心供应商网络，每个供 应商边缘交换机/路由器可以通过位于核心供应商网络的远端的端点经由 不同的伪线或其它连接而到达。在一些实施例中，伪线可以关联于独特的 服务、用户、或用户主机与之关联的其它情境。
在这样的配置中，以下可以是理想的，即，确保关联于用户主机的流 量和/或其它与之关联的服务或情境通过多个交换机/路由器(或其它机架 (chassis))中的指定一个，以便例如便利于记账和其它记录保持以;5L/或 者强制实施诸如服务级协定、服务质量承诺等等的策略，其中经由所述多 个交换机/路由器(或其它机架)，用户主机具有与核心供应商网络的连通 性。此外，以下是理想的，即，在链接故障和/或转换到待机状态的情形中， 流量不会丢失，其中，如果交换机/路由器仅仅停止转发、接受和/或接收关
联于服务或其它情境(与^目关联地，交换机/路由器已进入待机状态，以 ;sj或者与之相关联地，交换机/路由器已遭受链接故障或其它故障)的流量， 则上述情形可以发生。
在以下具体实施方式
和附图中公开了本发明的多种实施例。 图l是示出了网络访问配置的实施例的框图，其中一个或多个用户主 机经由多个边缘交换机/路由器具有网络连通性。
图2A是一种包括机架间M连接的系统的实施例的框图。 图2B是示出了 一种包括补充机架间*连接的系统的实施例的框图。 图3是示出了用于经由机架间*连接将流量重定向到另一机架的过 程的实施例的流程图。
图4是示出了用于将活动状态改变为待机状态的过程的实施例的流程图。
图5是示出了用于对于伪线、或者跨供应商网络或其它网络的其它连 通性的丢失进行响应的过程的实施例的流程图。
图6是示出了其中机架间M连接被用于跨供应商网络或其它网络提 供冗余连通性的一种系统的实施例的框图。
具体实施例方式
本发明可以用多种方式实现，包括作为过程、装置、系统、物质合 成物、计算机可读媒体(诸如计算机可读存储媒体或计算机网络，其中程 序指令在光学或通信链路上被发送)。在此说明书中，这些实现或者本发 明可能采取的其它形式可以被看作是技术。被描述为被配置用于执行任务 的组件(诸如处理器或存储器)包括临时^L配置用于在给定时间执行所 述任务的通用组件，或者被制造用于执行所述任务的特定组件。 一般而言， 所公开的过程的步骤的顺序可以在本发明的范围内进行变更。
在下文中提供了本发明的一个或多个实施例的详细描述以及示出了本 发明的原理的附图。本发明结合这些实施例进行描述，但是本发明不限于 任一实施例。本发明的范围仅由权利要求所限定，并且本发明包含多种替 换方案、修改以及等价物。在以下描述中阐述了多种特定细节，以便提供 对本发明的全面理解。出于示例的目的提供了这些细节，并且本发明可以 在不具备某些或所有这些特定细节的情况下根据权利要求来实施。出于简明的目的，涉及本发明的、在技术领域中已知的技术材料并未被详细描述， 从而不会不必要地混淆本发明。
所公开的是提供和/或使用机架间备份(ICB)连接，以便从机架重 定向到对等流量，所述机架处于待机状态中和/或已经历与服务或流量与之 相关的其它情境有关的故障。在一些实施例中，ICB路径包括在两个边缘 交换才几/路由器之间的伪线或其它连接。在一些实施例中，独立的ICB4皮提 供用于每个服务或其它情境，诸如服务接入点(SAP)和/或虚拟租用线
(VLL )情境。在待机的边缘交换机/路由器处从核心网络到达的流量经由 相应的ICB发送到活动的交换机/路由器，而不是在待机的边缘交换机/路 由器上发送出下游端口 ，所述待机的边缘交换机/路由器(如果其是活动的) 否则本来会被用于到达下游主机。类似地，如果在活动的边缘交换机/路由 器处关联于SAP/VLL的伪线不可用，则经由将待积水架与远端目的地相 连接的不同伪线可到达远端目的地的流量被经由关联于SAP/VLL的ICB 从活动的交换机/路由器发送到待机的交换机/路由器。
图l是示出了网络访问配置的实施例的框图，其中一个或多个用户主 机经由多个边缘交换机/路由器具有网络连通性。多个用户主机A至n (在 图1中祐束示为主才几102、 104和106)经由数字用户线路访问多路复用器
(DSLAM) 108可以访问网络月l务供应商的核心网络122。在所示的示例 中，DSLAM 108经由到第一交换机/路由器112的第一连接(或连接集合) 110,以及经由到第二交换机/路由器116的第二连接(或连接集合)118， 例如，出于冗余目的连接到供应商网络122。交换机/路由器112经由第一 伪线118具有到远端供应商边缘设备120的连通性，以及交换机/路由器116 经由第二伪线124具有到边缘设备120的连通性。在一些实施例中，伪线 118和124中的每个关联于用户和/或服务情境，诸如服务接入点、虚拟租 用线、或其它情境，所述其它情境关联于在用户主机A至n (102-106)与 在伪线118和124的远端经由边缘设备120可访问的主机126之间传输流 量。
在一些实施例中，关于伪线118和124与之关联的特定用户和/服^(例
7如，高速因特网、VoIP、流式媒体等等)，服务交换机/路由器112和116 其中的一个或另一个可以被指定和/或配置为在活动状态或模式中进行操 作，并且另一个处于待机状态或模式中。针对配置一个机架用于在活动才莫 式中进行操作而另一个处于待^式中的原因的示例包括便于审核、记 账、和/或其它操作或事务，所述其它操作或事务需要流量对于一个模式或 另一模式是可见的，并且强制实施服务级协定、服务质量和/或其它策略、 和/或关于关联到特定用户和/或服务的流量的职责。
一些网络服务可能需要以太网帧或其它数据被传输到位于供应商网络 122的远端的目的地，例如到服务交换机/路由器120和/或与之关联的远端 用户主才几126。由于主机126通过DSLAM 108经由交换机/路由器112或 交换机/路由器116是可达的，所以使得所有流量在位于一端的主机102、 104和106与位于另一端的主机126之间进行发送可以是必要的(例如， 在伪线118或伪线124故障的情形中)和/或理想的(例如，为了便于记账 和/或策略的强制实施)，例如，需要数据经由交换机/路由器112和116 中的一个或另一个在它们之间传输的、关联于服务的所有流量。所公开的 是使用机架间备份连接将流量重定向到多个机架中活动的一个。
图2A是一种包括机架间备份连接的系统的实施例的框图。在所示例 子中，机架间备除(ICB)连接206已经在交换机/路由器112和交换机/ 路由器116之间4皮提供。在一些实施例中，ICB 206包括类似于伪线118 和124的伪线。在所示的例子中，伪线118和124关联于服务情境，在图 2A中，所述服务情境分别由服务接入点(SAP ) 202和204来表示。当交 换机/路由器112处于与SAP 202与之关联的用户和/或服务有关的活动状 态时，经由连接110到达交换机/路由器112的流量关联于SAP202，并经 由伪线11MiL^送到交换机/路由器120。类似地，当交换机/路由器116为 活动时，经由连接114到达交换机/路由器116的流量关联于SAP204，并 经由伪线124祐发送到交换机/路由器120。当交换机/路由器112为活动时， 经由伪线118到达交换才几/路由器112的流量在交换机/路由器112处与SAP 202相关联，并经由链路110被转发到DSLAM 108。类似地，当交换机/路由器116为活动时，经由伪线124到达的流量在交换机/路由器116处与 SAP 204相关联，并经由链路114被转发到DSLAM 108。
在图2A所示的示例中，双向ICB 206将SAP202的近端接口与SAP 204的远端接口相连接。当交换机/路由器112处于关于SAP 202与^目关 联的用户和/或服务的待机状态时，经由伪线118接收的流量与SAP202相 关联，如以前一样(即，当交换机/路由器112为活动的之时)，但是取代 于将流量经由链路110转发到DSLAM 108，经由伪线118接收的流量经 由ICB 206 ,皮重定向到交换机/路由器116上的SAP 204，其接着经由链路 114将流量转发到DSLAM 108。在各种实施例中，将入站的(例如到用户 主机102-106)的流量重定向到单个活动节点(在上述示例中为交换机/路 由器116)便于在单个活动节点进行审计、登录、记账、和/或强制实施服 务级协定、服务质量承诺等等。通过进一步的示例，如果交换机/路由器116 是活动节点，但经历了关于伪线124的故障，则在一些实施例中ICB 206 将净皮用于将流量通过活动节点重新路由到远端或者从远端进行路由(即， 在本示例中为交换机/路由器120和相关联的主机126)，并且所有流量经 由伪线118 ^皮跨网络122传送。
在一些实施例中，ICB在每项服务或其它情境的基础上被提供。在一 些实施例中，ICB包括伪线，并以类似于伪线的方式被绑定到服务或其它 情境的实例，所述伪线用于跨供应商的网络传送流量。
图2B是示出了 一种包括补充机架间M连接的系统的实施例的框图。 在此示例中，提供了一对双向机架间*连接206和208。在交换机/路由 器112处于待机并且交换机/路由器116为活动时经由伪线118接收的入站 流量经由ICB 206被重定向到交换机/路由器116。类似地，经由链路IIO 从DSLAM 108接收的流量净皮从SAP 202的外出接口重定向到交换才几/路由 器116上的SAP204的进入接口，并且经由伪线124被转发。通过使用前 述解决方案，在一些实施例中链路110和114被作为单个逻辑实体(例如， 链路聚合组或LAG)呈现给DSLAM 108,并且对于DSLAM 108透明地，
流量从待4;i^架纟皮重定向到活动机架。
9在一些实施例中，提供待机机架的能力以便继续接收与服务相关联的
流量并将其重定向到活动机架使得到待机状态的这种传输能够与在没有 重定向流量的这种能力时也可以实现的情况下相比而言，更加緩和和/或适 度地被实现，其中关于所述服务，待机机架在处于活动状态一段时间之后 已经i^待;feM莫式或状态。例如，取代于使得从活动状态i^待机状态的 机架仅仅开始拒绝或丢弃与已经成为待机的服务相关联的流量，例如在有 限时间内，流量继续4皮接受，并,皮重定向到活动机架。在一些实施例中，
的节点，所述节点当处于活动状态时一直发送流量到机架，所述通知向这 些节点通知机架已经i^或者即将i^待机状态。在一些实施例中，例如， 远端节点逐步地获悉，作为开始从最新活动的不同机架接收与服务相关联 的服务的结果，之前为活动的机架不再是活动机架。
图3是示出了用于经由机架间*连接将流量重定向到另 一机架的过 程的实施例的流程图。帧被接收(302)，并且服务/与其相关联的其它情 境祐:确定(304)。如果本地节点处于关于服务或其它情境的活动状态或才莫 式(306),则所述帧经由与服务或其它情境相关联的链路被转发(308)， 所述链路例如在图2A和2B中示出的示例中，在经由伪线118接收的流 量的情形中为链路110，或者反向地在经由链路110接收的流量的情形中 为伪线118，或者在交换才几/路由器112当处于活动状态中时接收的流量的 情形中为ICB206。如果本地节点不是活动的(306)，则所述帧经由相关 联的ICB被转发到活动机架(310)。例如，在图2A和2B中示出的示例 中，在交换机/路由器116处于待机时经由链路114接收的帧将经由ICB 206 被转发到交换机/路由器112 。
图4是示出了用于将活动状态改变为待机状态的过程的实施例的流程 图。在所示的示例中，对于从活动状态到待机状态的改变的指示被接收 (402)。 一个或多个上^f亍节点^皮通知(404)。例如，在一些实施例中， 向远端用户主机和/或边缘路由器通知与服务相关联的流量应该不再被发 送到所述节点和/或作为替代应该被发送到关于所述服务的、现在已成为或者即将成为活动的特定节点，其中关于所述服务，实现图4的过程的节点 已经处于活动状态。在一些实施例中，404被忽略，并且上行(远端)节 点和/或过程获悉，取代于通过诸如上述那样的与404有关的通知，之前为 活动的节点不再活动，和/或与服务相关联的流量现在应该祐发送到不同的 节点。对于其，实现图4的过程的节点已经为活动的服务或其它情境被配 置为经由机架间*连接，将随后接收的、与对于其实现图4的过程的 节点已经ii^或即将进入待机状态的服务或其它情境相关联的帧重定向到 新的活动机架。在一些实施例中，在有限的(例如，规定的、预先配置的、 和/或用户可配置的)时间量之内，流量被重定向，并且 皮丟弃。
图5是示出了用于对于伪线、或者跨供应商网络或其它网络的其它连 通性的丟失进^f亍响应的过程的实施例的流程图。对于连通性已经丟失的指 示净皮接收(502 )。如果已经丟失连通性的节点当前处于关于关联到连接(关 于其连通性已经丟失)的服务或其它情境的活动状态(504)，则对于待机 机架的故障转移(failover)被启动(506)，并且随后接收的、与关联于 连接(关于其连通性已经丢失)的服务或其它情境相关联的帧被经由机架 间^#路径重定向到之前为待机现在已经成为活动机架的机架(508)。如 果经历故障的节点处于待机(504)，则在所示的示例中，其继续经由机架 间^#路径将帧重定向到活动机架(508)。在一些实施例中，经历这种故 障的待积求架将向活动机架和/或下行节点和/或上行节点通知由于伪线的 故障，其不再具有到远端的直接连通性。在一些实施例中，只要经由具有 用于服务或其它情境的机架间*路径的另 一机架到远端的间接连通性可 用，那么已经丟失到远端的直接连通性的待机机架可能仍旧能够作为待机 维持为可用，并且在需要时假定为活动状态。
图6是示出了其中机架间M连接被用于跨供应商网络或其它网络提 供冗余连通性的一种系统的实施例的框图。在所示的示例中，在供应商网 络(未示出)的一端的边缘交换机/路由器112和116在"全网状"配置中 4皮伪线606、 608、 610和612跨供应商网络连接于远端的一对边缘交换机/ 路由器120和602。在所示示例中，连接关联于虚拟租用线(VLL)情境，
ii在图6中被示为VLL实例202和204。出于与VLL相关联的流量的目的， 一对机架间^#路径206和208连接近端机架112和116。类似地，出于 与VLL相关联的流量的目的，在远端， 一对机架间^#路径604和605 连接远端机架120和602。在一些实施例中，即《更在伪线606、 608、 610 和612中之一发生故障(例如，丢失连通性)的情况下，在图6中示出的 配置使得完整连通性能够被维持，以及使得完整的灵活性能够被提供，与 其有关地，位于近端的机架112和116和位于远端的才几架120和602中的 一些处于活动状态。例如，在一些实施例中，如果位于近端的交换机/路由 器112是活动的，以及位于远端的交换机/路由器120是活动的，在经由伪 线606的两个活动机架之间的直接连通性丢失的情况下，则交换机/路由器 112和120可以保持为活动的，而交换机/路由器112 ^皮配置为将出站流量 经由ICB 208以及伪线612重定向到交换机/路由器120，以l或者交换机 /路由器120被配置用于将流量经由ICB 604和伪线608发送到交换机/路由 器112。
在一些实施例中，PE向位于远端的PE通知其关于服务或其它情境的 "活动"或"待机"状态，诸如图6中的VLL。在一些实施例中，通过在 伪线控制面中4吏用对准目标的(targeted) LDP状态位，近端供应商边缘 设备(诸如交换机/路由器112 )向远端PE指示出近端PE处于"活动"或 "待机"状态。在一些实施例中，远端PE使用这种通知来确定将哪个伪 线用于跨供应商网络转发与服务或其它情境相关联的流量。例如，在上述 示例中，如果经由直接连接活动PE 112和120的伪线606的连通性丟失， 从而使得PE 120经由ICB 604定向针对该情境、预计去往位于远端作为活 动PE的112的流量，则在一些实施例中，PE 602将知道，部分地经由伪 线608将流量转发到PE 112，因为如上所述，其已经被PE 112通知PE 112 处于关于VLL或其它情境的"活动"状态。在一些实施例中，PE^皮配置 为不会经由ICB转发在ICB上接收的流量，以便防止循环，例如在诸如上 述的情形中，其中作为替代方式，活动机架重定向到待机机架以到达活动 机架已经丟失对其的直接连通性的远端"活动"PE。通过使用此处描述的技术，在确保关联于服务或其它情境的所有流量 被单个节点处理的同时，冗余可以被提供，其中所述单个节点被配置用于 执行记账或类似功能和/或强制实施与关联于服务或其它情境的流量有关 的策略或职责。同样，通过使能或配置节点(其即将改变为待机状态和/ 或已经经历连通性丢失或其它故障)用于将与服务或其它情境(与其有关 地，节点处于待机状态，或者与其有关地，节点已经经历故障)相关联的
流量重定向到活动机架，适度的故障转移或切换(switchover)可以被实 现。
尽管出于清晰理解的目的较详细地描述了前述实施例，但是本发明不 限于所提供的细节。存在实现本发明的许多替换方式。所公开的实施例是 说明性的，而非限制性的。
权利要求
1.一种用于提供网络服务的方法，包括接收与所述服务相关联的数据；确定与所述服务相关联的本地情境是否处于关于所述服务的活动状态；以及在确定出所述本地情境没有处于关于所述服务的活动状态的情况下，将所述数据经由机架间备份连接重定向到另一机架。
2. 根据权利要求l所述的方法，其中所述数据经由与数字用户线路访 问多路复用器或其它客户前端设备相关联的接口被接收。
3. 根据权利要求1所述的方法，其中所述数据经由伪线或跨供应商网 络到远端目的地的其它连接被接收。
4. 根据权利要求l所述的方法，其中所述数据经由与所述本地情境相 关联的接口被接收。
5. 根据权利要求l所述的方法，其中所述位本地情境包括以下中的一 个或多个服务情境、用户情境、服务接入点、以及虛拟租用线。
6. 根据权利要求l所述的方法，进一步包括接收与数据相关联的目 的地的直接连通性已经丟失的指示。
7. 根据权利要求6所述的方法，进一步包括至少部分地基于到所述 目的地的连通性已经丟失的确定，将所述数据经由所述机架间备盼连接重 定向到其它机架。
8. 根据权利要求l所述的方法，进一步包括接收从处于关于所述服 务的活动状态改变到处于待机状态的指示。
9. 根据权利要求8所述的方法，进一步包括将所述本地情境已经进 入待机状态的通知发送到与所述数据相关联的上行节点。
10. 根据权利要求8所述的方法，进一步包括继续接受和处理与所 述服务相关联的数据，包括通过经由所述机架间备份连接将所述数据转发 到其它机架。
11. 根据权利要求l所述的方法，其中所述机架间*连接包括伪线。
12. 根据权利要求1所述的方法，其中所述本地情境包括在第一供应 商网络边缘设备的情境，并且所述其它机架包括关于所述服务的、供应商 网络在同一端的第二供应商网络边缘设备，其中所述第一和第二供应商网 络边缘设备与所述供应商网络相关联。
13. 根据权利要求1所述的方法，其中如果到与所述数据相关联的目 的地的连通性已经丢失，则确定所述本地情境没有处于关于所述服务的活 动状态。
14. 根据权利要求1所述的方法，进一步包括在所述本地情境被确 定为处于活动状态的情况下，接收到与所述数据相关联的目的地的连通性 已经丢失的指示；以及将所述数据经由所述机架间M连接重定向到其它 机架，用于进一步传送到所述目的地。
15. 根据权利要求1所述的方法，进一步包括，向位于供应商网络的 远端的设备通知，服务处于关于所述服务的活动状态或者待机状态。
16. 根据权利要求15所述的方法，其中通知包括在伪线控制面中使用 对准目标的LDP状态位。
17. —种网络设备，包括第一通信接口，被配置为接收与服务相关联的数据； 第二通信接口，包括到另一机架的机架间备份连接； 与所述笫一和第二通信接口相耦合的处理器，被配置为关于经由所 述第 一接口接收的数据，确定与所述服务相关联的本地情境是否处于关于 所述服务的活动状态；以及在确定所述本地情境没有处于关于所述服务的 活动状态的情况下，将所接收的数据经由所述机架间备除连接重定向到其 它机架。
18. 根据权利要求17所述的系统，其中所述第一通信接口包括网,口 。
19. 根据权利要求17所述的系统，其中所述第一通信接口包括伪线。
20. 根据权利要求17所述的系统，其中所述机架间备除连接包括伪线。
21. 根据权利要求17所述的系统，其中所述系统包括边缘交换机或路 由器。
22. —种用于提供网络服务的计算机程序产品，所述计算机程序产品 用计算机可读媒体实现，并且包括计算机指令，用于接收与所述服务相关联的数据；确定与所述服务相关联的本地情境是否处于关于所述服务的活动状 态；以及在确定出所述本地情境没有处于关于所述服务的活动状态的情况下， 将所述数据经由机架间*连接重定向到另 一机架。
全文摘要
公开了提供一种网络服务。与所述服务相关联的数据被接收。确定与所述服务相关联的本地情境是否处于关于所述服务的活动状态。如果确定所述本地情境没有处于关于所述服务的活动状态，则将所述数据经由机架间备份连接重定向到另一机架。
文档编号H04L12/56GK101595691SQ200880003567
公开日2009年12月2日 申请日期2008年1月29日 优先权日2007年1月31日
发明者B·M·阿卜杜尼, B·兰加纳坦, B·瓦沙姆, P·穆莱, S·坦, S·辛哈, T·格里戈留 申请人:阿尔卡特朗讯公司