用于在QiQ以太网环和1:1保护的PBT干线中环回业务的方法和系统的制作方法

专利名称：用于在QiQ以太网环和1:1保护的PBT干线中环回业务的方法和系统的制作方法
技术领域：
本发明一般涉及以太网，尤其涉及用于城域网的以太网环和显著降低与由网络故 障引起的环回业务相关联的延迟的交换网。
背景技术：
由于其“泛洪和学习(flood-and-learn)”特性，标准以太网(IEEE802. 3)通常不 适合于在任意两个节点之间有多于一条路径的网络拓扑。并行路径的存在形成使以太网帧 沿其无休止循环的环路，从而使网络负担过重。因此，以太网最适合于树形拓扑而非环形拓 扑。然而，对于在例如为了弹性而期望环形拓扑的城域网中部署以太网而言，环形拓扑是所 期望的。但是，除非使用诸如IEEE 802. ID生成树协议(STP)或IEEE802. Iff快速重构之类 的协议来检测和禁用形成环路的并行分支，否则以太网环容易无休止地循环，这阻碍了大 规模(城域)以太网环的部署。虽然生成树协议和快速重构能够消除以太网环上的环路， 但是这些协议会引入数十秒量级的恢复滞后，即，对于期望无缝连接和无察觉故障纠正的 用户而言，从环中的故障恢复的时间高到无法接受。换言之，用户期望连接在大约50ms内 恢复(如SONET —样)。在802. 17中定义的现有以太网环技术的另一个缺点是，用于确定沿环的哪个方 向发送业务的MAC-PHY芯片是一个专门部件，其革新和可用带宽通常滞后于其它更简单的 以太网PHY实现。因此，即使以太网交换机的所有其它部件都能够处理较高的速率(就像 目前可实现的那样)，环MAC-PHY芯片依然限制了环的总比特率。因此，仍然很需要为诸如以太网之类的基于帧的业务，尤其是为城域网，提供简 单、弹性、高速的虚拟环。现有的网络拓扑的另一个缺点是，在由于系统中的故障使得传输的数据包返回或 “环回(loop back) ”至发起的源节点时，出现的不希望的时间延迟。虽然次路径(secondary path)被用于处理由于故障而不再能够通过主路径传递至其目的地的业务，但是由于业务 传输到故障点然后传输回到其发起节点所花的时间，使得累积了相当大的延迟时间。因此，仍然很需要提供能够显著降低由于网络主路径上的故障而环回至源节点的 业务所导致的时间延迟的方法和系统。

发明内容
本发明的一个方面是为基于帧的业务(诸如以太网)提供简单、弹性和高速的虚 拟环，以补偿如上所述的现有技术的缺点中的一个或多个。该弹性虚拟环具有由工作和保 护虚拟路径互连的多个节点。该虚拟环将具有其业务在一个方向上流动的工作路径，以及 其业务在相反方向上流动的保护路径。可以想到具有多个虚拟环，其对于工作路径以及对 于保护路径具有相同的路由。类似地，可以设想路由为镜象的多个虚拟环，一个或多个环保护路径的路由对应于其它环的工作路径或路径的路由。类似地，可以考虑一个节点同时作 为在几个拓扑不相交的环上的环节点。每个虚拟环实现一个唯一的以太网广播域。通过被 配置的用于一组VLAN的连接来实现每个虚拟环。业务一旦插入环中就被使用环标签来标 记，环标签用于标识环上的发起站并且与该特定广播域相关联。当业务离开环时，这些标 签被去除。对于以太网，这些环标签是VLAN ID (VID)，并且VLAN标签的插入在IEEE标准 802. Iad中有描述。当业务进入环时，入节点用工作路径VID来标记该业务，该工作路径VID 也标识进入该环中的入口点。应当注意，虚拟环机制使用VLAN标签，以及配置的VLAN转发。通过简单地分割 VLAN空间，该行为可以结合其它的以太网转发形式(诸如生成树或静态MAC表配置)而被 部署在节点上。环节点执行正常的以太网桥接操作，特别是通过源学习来填充转发数据库。虽然 在每个广播域中的业务由多个VLAN ID来区分(对于工作和保护路径中的每一个，每个环 节点一个VLAN ID)，但是共享式VLAN学习(SVL)允许这一组环节点使用共同的一组学习到 的MAC转发信息。为了保持沿环的方向性，执行“端口混淆(aliasing)”以记录与在传统桥 接操作中该节点通常将学习到的端口方向相反的端口方向。例如，在仿真LAN(ELAN)实现 中，仅仅在绕环的一个方向上，即，在工作路径上，学习MAC地址。被观察到到达一个环端口 的包使源学习被记录为就好像该包到达了另一个环端口一样。用这种方法，虽然环在物理 上通过两个不同的端口连接到节点，但它逻辑上表现为单个端口。对于ELAN，MAC学习在所 有保护路径VID上被禁用。业务只通过工作路径进出环。通过标准VLAN配置来实现这一点，从而与该环广 播域相关联的环外(off-ring)端口不会针对与该环相关联的一组工作VLAN而封锁。广 播、多播、或通向其目的地的路径不为该环所知的包的拷贝通常将在所有与该环广播域相 关联的端口处离开环。这类包的拷贝将经过环而回到起源节点，在起源节点处，环标签使 得这类包可被识别为已经绕环传输并因此在该发起节点处被丢弃(称为“源剥除(source stripping) ”)。绕环的包也可能遇到已经“学习到” 了环外连接的环节点，在该点处，该包 将从环中被去除并被转发到环外的目的地(称为“目的地剥除”)。如果在环中的两个节点之间的跨段(span)中有故障，则作为弹性机制，环折叠以 隔离该故障跨段。为了使环能够折叠，每个节点具有交叉连接以便将工作路径交叉连接到 保护路径，这通过VLAN转换来实现，工作VLAN被1 1映射到在工作路径的相反方向上前 进的保护VLAN。从而，如果跨段出故障，则紧邻该跨段故障的两个端节点通过交叉连接其工 作和保护路径来隔离该故障。这种交叉连接使环折叠，从而在紧邻故障的两个端节点中的 第一端节点处将业务从工作路径转移到保护路径上。然后将业务一直在保护路径上传送回 到紧邻故障的两个端节点中的第二端节点，在该第二端节点处，该业务被交叉连接回到工 作路径以便从该工作路径离开。用这种方法，用于目的地剥除的"学习到"的转发信息以 及与源剥除相关联的标签信息全部可用，而与环的故障状态无关，并且环故障对于所有不 与该故障紧邻的节点(其执行将工作路径映射到保护路径的选择器操作)是透明的。因此，目前所规定的使用Q-in-Q堆栈为环业务加标签的桥接实施方式，VLAN转 换，以及通过使用共享式VLAN学习与端口混淆相结合(以允许源学习被应用到作为单向环 路径实现的广播域)，使得虚拟以太网环可以被构造为避免会妨害现有技术中的实施方式的那些缺点。而且，通过在每个节点处交叉连接以允许环被折叠以隔离跨段故障，使得环是 弹性的。即使一旦环已经折叠，业务也继续仅仅进入工作路径或者从工作路径离开。因此，本发明的一个方面提供一种在每个环节点具有被共同路由的工作路径和保 护路径的弹性虚拟环上路由基于帧的业务的方法。该方法包括以下步骤为环中的每个节 点定义多个唯一的环标签，环标签唯一地标识每个节点以及传送业务的是工作路径还是保 护路径；以及用所述环标签之一来标记虚拟环中的帧，以唯一地标识已经对帧进行了标记 的节点以及业务正在工作路径还是在保护路径上传送。基于帧的业务可以是以太网，在这种情况下，环标签是使用Q-in-QVLAN堆栈 (stacking)而被标记到以太网帧上的VLAN ID (VID)。本发明的另一个方面提供具有通过工作路径和保护路径互连的多个节点的弹性 虚拟环，这多个节点中的每一个节点包括入端口和出端口，以便基于帧的业务进入和离开 该虚拟环，其中每个节点包括用于唯一地标记环中的业务的多个环标签，所述环标签标识 已经标记了业务的节点以及业务是通过工作路径还是通过保护路径传送的。在基于帧的业 务是以太网的情况下，Q-in-Q VLAN堆栈使得能够使用唯一的VLAN ID(VID)来标记帧。本发明的另一个方面提供一种用于减小快速保护切换网络中由所传输的包的环 回所导致的延迟的方法。该方法包括检测由于主路径上的故障引起的环回状况的发生； 停止在主路径上在源节点和目的地节点之间传输包；以及开始在次路径上在源节点和目的 地节点之间传输包。在本发明的另一方面，提供一种快速保护切换系统。该系统包括主路径和次路径。 主路径包括源节点和目的地节点。次路径包括该源节点和该目的地节点。源节点和目的地 节点一旦检测到环回状况后，就停止在主路径上传输包并将包的传输切换到次路径。在本发明的再一个方面，提供一种用于快速保护切换系统的装置。该切换系统包 括通往目的地节点的主路径和次路径。该装置包括网络接口子系统，该网络接口子系统被 布置为使用主路径和次路径传输包到目的地节点。该装置还包括与该接口子系统通信的处 理器。该处理器操作以检测环回状况，并且一旦检测到环回状况，停止通过主路径向目的地 节点传输包。


通过结合附图参考以下的详细描述，将更容易地理解本发明更全面的含义，以及 它的优点和特征，其中由以下的详细描述并结合附图，本发明进一步的特征和优点将变得明显，在附图 中图IA是根据本发明的一个实施例，被配置用于ELAN或源特定广播(Source Specific Broadcast, SSB)的1 1保护的以太网VLAN环的示意性图示；图IB是在无故障状态下运行的图IA的节点A的放大的示意性图示；图IC是在无故障状态下运行的图IA的节点B、C和D的放大的示意性图示；图2A是图IA的以太网VLAN环如何响应于节点C和D之间的跨段中的故障而折 叠的示意性图示；图2B是节点C在环折叠期间的运行的示意性图示；
图2C是节点D在环折叠期间的运行的示意性图示；图3A是根据本发明的另一个实施例，被配置用于SSMWl 1保护的以太网VLAN 环的示意性图示；图3B是在无故障状态下运行的图3A的节点A的放大的示意性图示；图3C是在无故障状态下运行的图3A的节点B、C和D的放大的示意性图示；图4A是图3A中的以太网VLAN环如何响应于节点C和D之间的跨段中的故障而 折叠的示意性图示；图4B是在环折叠期间节点C的运行的示意性图示；图4C是在环折叠期间节点D的运行的示意性图示；图5A是根据本发明的另一个实施例，被配置用于1+1保护的以太网VLAN环的示 意性图示；图5B是在无故障状态下运行的图5A的节点A的放大的示意性图示；图5C是在无故障状态下运行的图5A的节点B、C和D的放大的示意性图示；图6是根据本发明的一个实施例的以太网环节点的示意性图示；图7A是根据本发明的原理构造的用于提供商骨干网传输业务的快速保护切换的 系统的框图，示出主路径上的故障导致包被环回至发起节点；和图7B是根据本发明的原理构造的用于提供商骨干网传输业务的快速保护切换的 系统的框图，示出包被重新分配以在次路径上传输。注意，在所有附图中，相同的特征用相同的附图标号来标识。
具体实施例方式本领域技术人员将理解，本发明不限于已在上面被特别示出和描述的那些内容。 此外，应当注意，所有附图不是按比例的，除非上文作出了相反的描述。在不背离本发明的 范围和精神的情况下，根据上述教导的多种修改和变化是可能的，而不仅仅由所附的权利 要求限制。一般而言，以及如下面将参照图1-6中所示出的特定实施例所详细描述的，本发 明提供用于基于帧的业务(优选地，诸如以太网)的弹性虚拟环，以及在弹性虚拟环上路由 基于帧的(例如以太网)业务的方法。虽然下面所述的实施例是在以太网中实现的，但是 应当理解本发明也可应用于其它基于帧的网络。一般由图IA中的标号10标注的弹性虚拟以太网环具有由每个环节点的工作路径 12和保护路径14互连的多个节点(标记为A、B、C和D)，图IA是单个实例的例子，其对于 环上的每个节点将复制一次。每条路径是通过VLAN配置(端口的封锁和解封)实现的。如 本领域技术人员将理解的，虚拟环可以虚拟化自诸如网状之类的非环形拓扑；换而言之，该 虚拟环的实现需要有真实的物理环结构。而且应当理解，虽然示出了四个节点，但是这仅仅 是作为例子呈现的，即，环上的节点数量可以变化。这多个节点A-D中的每一个可以包括入端口和出端口，分别用于业务进入和离开 虚拟环。类似地，虚拟环可以经过不具有入/出端口但是参与环的行为的节点。与每个节 点相关联的是一组用于标记环中的业务帧的环标签。换而言之，为环中的每个节点定义多 个唯一的环标签。环标签标识相关联的环路径是工作路径还是保护路径，以及该环节点在该路径上的唯一身份。因此一组VLAN标签(每个环站一个)与单向环的工作路径相关联， 而对应的一组标签与单向环的保护路径相关联。保护路径的路由与工作路径重合，因而其 正向仅仅是与工作路径的正向的相反的方向。在该优选实施例中，环标签是用于标记环中的以太网帧的虚拟局域网标识符或 VLAN ID(VID)。因此，在一般情况下，环中的每个节点具有用于标记环中的业务的唯一一组 W-VID和P-VID标识符，以便标识已对业务作了标记的节点以及工作路径和保护路径中的 哪一个在传送业务。VID既标识特定的虚拟环(即，在密着拓扑情况下“东”或“西”)，该业 务是在工作路径上还是在保护路径上被传送，也标识发起业务到该环上的节点。应当注意， 由于技术允许用VLAN标记的环的虚拟化，可以想到，节点可以参与许多不相交的虚拟环并 且具有相应的一组VLAN标签以参与每个环。以太网帧可以使用Q-in-Q堆栈(也写作QinQ)来标记。Q-in-Q堆栈是在IEEE 802. Iad中定义的封装协议，该标准通过引用被结合于此。出于本说明书的目的，表述“西”、“向西”或“朝西”意味着沿环顺时针，而表述 “东”、“向东”或“朝东，，意味着沿环逆时针。在该优选实施例中，虚拟以太网环被构造为使得进入环的业务沿工作路径前进并 且只能经由工作路径离开环，保护路径上的业务被约束在环上，以防止被不希望地复制到 环外节点。业务决不直接插入到保护路径中，因此，保护路径是没有出口的连续环这一点不 成为问题。业务仅仅在环结构由于故障而中断时才被交叉连接到保护路径上。因此，在该 优选实施例中，进入给定节点的基于帧的业务用VID来标记，该VID标识该业务正被插入到 工作路径上以及插入点。而且，在该优选实施例中，环被称为是“单向”的，因为工作路径在 沿着环任意选择的方向上是单向的，而保护路径也是单向的，不过是在沿着环的相反方向 上。业务从环外的点到特定的基于环的广播域的实际关联是由802. Iad中规定的正常的以 太网分类手段来执行的，因此，标签或者端口信息被用作环选择器。类似地，环节点可以实 现与环行为完全不相关联的端口。因此，业务在某个节点(以下称为“入节点”)处进入环时，进入环的每个包被标 记以唯一 VID，以向交换结构(switch fabric)表明该业务要插入到特定虚拟环的工作 路径上。由于工作路径是单向的，在入节点处不需要进行路由判定，因此避免了在入节点 处对确定方向MAC-PHY芯片的需要，如上所述的，该芯片不仅是昂贵的部件，还限制了比 特率。应当注意，VLAN是双向的，但是单方向性是VLAN怎样用于创建环路径的典型结果 (artifact)。由于仅有单个节点可以插入以特定工作VLAN的VID来标记的业务，并且一旦 业务已经环绕该环传输，该VLAN中与返回路径相对应的端口将被封锁，因此，除了该环节 点，该VLAN将仅仅有一个出端口。而且，因为进入环的业务被标记以唯一的VID，并且在该虚拟环的返回端口上执行 了对该VID的端口封锁，因此入节点将执行“源剥除”，即，丢弃已经返回入节点的"无人认 领(unclaimed)"的业务。换而言之，如果环中其它节点都没有识别出目的地MAC地址，或 者如果该包意图复制到所有环节点，则该业务被丢弃(被剥除)。换而言之，如果业务已经 绕着整个环绕行回来而没有被任何其它节点认领，则它被入节点丢弃(因为工作VLAN的返 回端口被封锁)。因此，入节点丢弃所接收到的、被标记有在业务最初进入环时由该入节点 分配的环标签的业务。
从而，源剥除保证业务不会绕着环无休止地循环。如果环上的另一个节点将该 MAC地址识别为由该节点提供服务的MAC地址，则该另一个节点(即，作为“出节点”)将 该包转发到非环端口。应当注意，环节点的实际转发行为是标准802桥接转发(bridge forwarding)行为。广播、多播和未知的包在环端口上被转发，并且在被配置成参与该环广 播域的本地非环端口上被复制。环节点可具有针对指向环端口或指向环外端口的给定目的 地地址的MAC转发条目。在MAC转发条目针对“环外”端口的情况中，环节点将(作为正常 桥接操作的典型结果)执行“目的地剥除”，从而该包仅仅经过整个环的一部分。根据本发明的一个优选实施例，每个节点还包括“端口混淆模块”，其用于接收所 学到的MAC地址以及用于在转发表中记录与该节点检测到的实际端口方向相反的端口方 向。由于环/广播域是单向的，所以它逻辑上是单端口，但在实际实现中是一个入口和一个 出口。正常的以太网源学习将试图将所学到的从其它环节点接收的业务的MAC地址与入端 口相关联，然而所希望的行为是实际上将针对这些MAC地址的转发关联到环的出端口，因 为绕环唯一可行的路径是单向的。端口混淆允许在转发业务之前将所学到的信息从入口转 换到出口。这可以在将所学到的信息插入到本地转发数据库之前或之后完成。确切地在什 么时候该值被替换是一个执行问题。图IA是根据本发明的一个实施例，被配置用于仿真LAN(ELAN)或源特定广播 (SSB)Wl 1保护的以太网VLAN环的示意图。在该例子中，环10具有将四个节点A、B、 C和D互连的工作和保护路径。在该例子中，在A处插入的业务被标记以工作VID (W-VID)， 该W-ID与所配置的经由A、B、C、D的工作路径相对应。还配置有在相反方向D、C、B、A上配 置的保护VID (P-VID)，在环节点上配置这些保护VID的对应端口成员(membership)。在该 例子中，VID是以节点A为参照的。类似的和具有共同路线的(但是不同的)VID当然也将 分配给节点B、C和D。对于仿真LAN(ELAN)，每个环节点每个虚拟环需要总共两个VID。对 于源特定多播(在环上仿真P2mp(即，点到多点)树)，每个虚拟环需要总共4个VID。对 于源特定广播(SSB)，在工作和保护的情况下，每个虚拟环需要总共两个VID。在一个简单 变型中，VID可以进一步标识业务沿着环的两个方向中的哪个方向被传送。因此，在该特定 变型中，为每个节点定义西工作VID、西保护VID、东工作VID和东保护VID，根据两个方向中 的哪一个被任意选择用于工作路径，而使用西VID或东VID。图IB是在无故障状态下运行的图IA的节点A的放大的示意性图示。在该例子 中，节点A将环标签添加到所有进入环的以太网帧(业务)。在该例子中，被添加到帧的环 标签是W-VID，因为业务正在工作路径上被传送。如图IB所示，节点A允许P-VID通过并在 东端口上阻挡W-VID。图IC是在无故障状态下运行的图IA的节点B、C和D的放大的示意性图示。在该 例子中，节点B、C和D允许P-VID通过(如同节点A所做的那样)，但是这些节点允许W-VID 通过并进行复制，当业务离开环的时候去除环标签(VID)。相应地，可以使用802. IQ兼容的硬件来实现大规模的(城域大小的)、简单并且便 宜的以太网环，即，使用Q标签来形成弹性QinQ环，该弹性QinQ环的行为表现为像802. IQ 兼容的桥的行为。而且，如下面将描述的，这些环可以是弹性的。弹性(1 1保护)虚拟以太网环的环拓扑(它是固有弹性拓扑，因为它能够进行环折叠以隔离跨段故障)使其为弹性的(或“容故障的”)，保护路径的存在提供1 1保护，并且在每个节点 处的交叉连接的存在使得在环折叠时能够使业务“U形转弯(hairpirming)”，如同下面将 解释的。环中的每个节点具有其自己的交叉连接，用于将工作路径交叉连接到保护路径。 这使得能够响应于在环的跨段中检测到故障而进行环折叠。可以使用任何已知的跨段 故障检测机制来检测跨段故障，所述跨段故障检测机制诸如在IEEE 802. lag或802. 3ah EFM(“以太网第一英里”)中所描述的，这些IEEE标准通过引用被结合于此。将环进行折叠 隔离了跨段故障，并且，由于保护路径的存在，确保业务被无缝地继续转发到目的地节点。如图2A所示的，环10可以响应于跨段故障16，通过在紧邻该跨段故障两侧的两 个“端节点” 18、20处交叉连接工作路径12和保护路径14而折叠。在这里将其称为“U形 转弯”，因为当业务在第一端节点18 (即，业务在工作路径上遇到跨段故障前的最后一个节 点)从工作路径切换到保护路径上时，采取的路线可以被形象化为“U形曲线”(如图2A所 示)。然后业务一直在保护路径上(以相反方向)被传送回到第二端节点20，在端节点20 处，该相同业务然后再次“U形转弯”(即，交叉连接)回到工作路径。发生故障的跨段为该 保护切换提供“选择器”同步机制。在靠近故障的两个环节点处交叉连接的净效果是，保护 路径作为“旁路”将业务环回到工作路径，同时保持环的单向性。使用这种双U形布置来折 叠环，不仅保持了工作路径的单向性，而且保证业务只能从工作路径进入或离开环。换而言 之，即使在跨段故障后，工作路径也总是保持作为工作路径。如图2B所示，第一端节点18 (在该例子中，即节点C)将W-VID交叉连接到 P-VID (从而实现端口出转换)。类似地，如2C所示，第二端节点20 (在该例子中，即节点D) 将P-VID交叉连接到W-VID (从而实现端口入转换)。这种布置的一个有用性质是，保护切换对于ELAN和SSM的MAC学习是“无中断 (hitless)”的。换而言之，环折叠保持了关于所学到的MAC地址的拓扑。作为另一个例子，图3A-3C以及图4A-4C分别示出了被配置用于1 1保护以实现 源特定多播(SSM)的虚拟以太网环的运行和折叠。在SSM中，连接的配置被约束为使得只 有源节点(称为根)具有到所有其它环节点(称为叶子)的连接，即，其它环节点只能与源 进行通信。SSM的头端(head-end)只需要知道有一个给定环节点是所感兴趣的，而不需要 知道是哪一个环节点。需要两个工作VID，一个用于从头端到叶子，另一个用于从叶子到头 端。需要两个保护VID，一个用于工作VID (根到叶子的连接)，一个用于工作返回VID (叶 子到根的连接)。如这些图所示出的，工作路径12具有保护路径14，而返回路径22由保护 返回路径24保护。因此，对于一个给定的SSM虚拟环，有四条路径以及为该环定义的四个VID。这些 VID可以如下命名工作(W-VID)、工作返回(WR-VID)、保护(P-VID)和保护返回(PR-VID)。如图3B所示，节点A在无故障状态下运行，允许P-VID和PR-VID通过而在东端口 上阻挡W-VID。在节点A处进入环的业务被标记以W-VID，并且经由节点A的西端口被发送 到环上(对于该例子，假定工作方向朝西)，而返回业务在WR-VID上离开环。如图3C所示，节点B、C和D在无故障状态下运行，也允许P-VID和PR-VID通过。 在节点B、C和D中的每一个节点处，该节点允许W-VID通过并进行复制(当业务离开环时 剥除该VID)。这些节点中的每一个也允许WR-VID通过，并通过分配环标签(W-VID)将业务
10插入到W-VID上。如图4A-4C所示，以太网环10响应于例如节点C和D之间的跨段中的故障16而 折叠。如图4B所示，节点C(第一端节点18)将W-VID交叉连接到P-VID并将WR-VID交叉 连接到PR-VID(从而实现端口出转换)。如图4C所示，节点D(第二端节点20)将P-VID交 叉连接到W-VID (从而实现端口入转换)。因而，可以创建每个工作路径具有一个保护路径的高度弹性、单向的虚拟以太网 环，从而为ELAN和SSB的实施或者SSM的实施提供1 1保护。弹性(1+1保护)在另一个实施例中，如图5A-5C所示，通过在环10的工作和保护路径12、14这两 者上以相对的方向发送(“双播(bi-casting)”)业务，可以实现1+1保护布置。在该1+1 保护的情况中，入节点不仅沿着环在相对的方向上发送相同的业务(即相同的帧)，而且还 沿着环在两个方向上发送连接故障管理(CFM)心跳(heartbeat)。CFM心跳使环上的目的 地节点能够基于在该目的地节点处接收到的CFM心跳的特征，在两个接收到的双播业务拷 贝中选择一个。如图5B所示，节点A在业务进入环时添加环标签，表明是到W-VID和P-VID两者 上的双播。节点A还在东端口上阻挡P-VID和W-VID。如图5C所示，节点B、C和D中的每 一个节点具有一个选择器，该选择器使用IEEE 802. lag和G. 8031来选择将两组双播业务 中的哪一组作为工作路径业务来对待。当业务离开环时，VID被剥除。每个节点允许W-VID 通过并进行复制。每个节点也允许P-VID通过并进行复制。VID获取(seizing)在环初始化时，某个VLAN范围被指派给环的操作，并且通过为每个环节点上的 VLAN集配置端口成员来配置适当的环连接。然后每个节点可以自我发现(self-discover) 并获取一组唯一的环标签(将由该特定环节点使用的、在被分配给环的范围内的标签的子 集)。在每个节点，环标签被随机选择并测试。为了测试环标签，节点尝试利用被标记以所 选择的工作路径环标签的帧来查验(Ping)自身。如果该环标签没有被环中的任何节点使 用，则该节点将能够查验自身(即，存在绕着环的无中断连接)。否则，如果所选择的环标签 已经由环中的另一个节点所使用，则该节点将不能够查验自身，因为所选择的工作环标签 的实际拥有者(即，另一个节点)针对该环标签而封锁了端口以便完成源剥除。对于虚拟以太网环(例如ELAN)，每个节点需要获取两个唯一 VID。VID发现和获 取是通过以下操作完成的在初始化的每个节点处随机地选择与特定环相关联的有可能可 用的VID，沿着该环发送该有可能可用的VID以尝试查验自身，然后，如果该VID未被认领地 返回到发送该VID的节点，则获取该VID。这些步骤被重复，直到该初始化的节点查验了其 自身至少两次。当具有2个VID的块被该初始化的节点“拥有”时，完成获取。当整个环同时加电时，重要的是在自我发现过程中设立随机延迟以避免“竞争状 态(race conditions)”。从而，给定节点在选择环标签和尝试查验自身之前应当等待一个 随机时间段。而且，为了保险起见，节点应当用相同的环标签多次查验自身，以确保该VID确实 没有被使用从而可以被正当获取。当节点获取了环标签时，它将环标签获取范围的配置从 默认修改为被拥有状态。节点实现图6仅仅通过举例而示意性地示出根据本发明的一个实施例的以太网环节点(“节点X”)。如图6所示，节点X具有路由交换机30(例如Nortel 8608或等价物)和交 换结构模块40 (例如Nortel 8692或等价物)。路由交换机30具有入端口 32和出端口 34， 用于业务进入和离开环。路由交换机34包括映射模块36 (或其它这类装置)，其用于将在 入端口上接收到的C-VID (自定义VID)映射到环VID并将帧推送到交换结构模块40。路由 交换机34还包括VID剥除模块38 (或其它这类装置)，其用于在业务经由出端口 34离开环 之前将环VID从该业务剥除。如图6中进一步示出的，交换结构模块40包括转发存储器42、端口混淆模块44、 和802. IQ桥46。存储器42维护转发表，例如转发信息库，其中存储有MAC地址和端口方 向。如上所述的，端口混淆模块44存储与实际学到的方向相反的端口方向。这种端口混淆 保持环的单向性。业务通过802. IQ桥46被切换到西PHY 50或东PHY 52上。虚拟以太网环的应用所述环能够支持多种以太网应用，包括ELINE、E-TREE、仿真LAN (ELAN)、源 特定多播(SSM)和源特定广播(SSB)。在ELINE和E-TREE情况下，该环用作提供商 骨干网传输(PBT)网络中的提供商骨干网桥(PBB)，其在2005年10月6日公布的题 为 “TRAFFICENGINEERING IN FRAME-BASED CARRIER NETWORKS” 的美国专利申请公开 2005/0220096中被描述，该专利申请公开通过引用被结合于此。对于ELINE和E-TREE，PBT 提供e2e PS (端到端保护切换)，因此环不得干扰PBT VID范围。对于ELAN，环作为弹性分 布式交换机而工作。对于SSM，环用于将动态变化的一组(S，G)多播组弹性地散布到一组 环节点。对于SSM，环还必须提供受约束的返回路径以用于IGMP监听/过滤。对于SSB，环 用于将不变的一组(S，G)多播组弹性地散布到一组环节点，但是不同于SSM，其不需要返回 路径。该虚拟环应当能够同时支持所有这些应用。用于特定实现的节点配置为了同时适应不同应用或“行为”，例如ELAN、SSM和SSB，为每种类型的应用或“行 为”指派某个VID范围，S卩，为ELAN指派某一 VID范围，为SSM指派另一 VID范围，而为SSB 指派又一 VID范围。默认设置是，为每个节点预先配置每个范围，然后根据需要在每个范围 中获取特定VID。对于ELINE (诸如提供商骨干网传输，其提供其自己的端到端弹性)，分配固定的 网络VID范围。在一般情况下，通过为每个环节点仅仅指定两个VID，即工作VID (W-VID)和保护 VID (P-VID)，能够实现仿真LAN (ELAN)。在VID将进一步标识环方向的特定情况中，每个环 节点定义四个VID，例如西工作VID、西保护VID、东工作VID和东保护VID。每个节点需要 中继和复制工作VID。每个节点仅仅需要在环端口之间连接保护VID。在保护VID上，MAC 学习被禁用。(对于一般情况)通过为每个SSM环指定四个VID，即工作VID、工作返回VID、保 护VID和保护返回VID，能够实现源特定多播(SSM)。每个节点需要中继和复制工作VID。 每个节点需要将保护和工作返回VID连接在一起。在所有VID上，MAC学习被禁用。对于每个环，通过每个源节点指定两个VID (W-VID和P-VID)，能够实现源特定广 播(SSB)。每个节点需要中继和复制工作VID。每个节点仅仅需要在环端口之间连接保护 VID0在所有VID上，MAC学习被禁用。
图7A和7B示出本发明的另一个实施例。在该实施例中，由于环回的业务引起的 时间延迟问题得到处理。在图7A中，沿着1 1保护干线的主路径64，交换网54包括源节 点56，中转节点58、60，和目的地节点62。备用的次路径66包括中转节点68。网络54不 限于特定数目的中转节点。该1 1干线的主路径和次路径可以被认为是形成一个环。在一个实施例中，源节点56包括网络接口子系统，其包括使源节点56能够使用适 当的协议与网络54接口所必需的硬件和软件，其中，可以通过多个物理接口进行与网络54 的通信。网络接口子系统被配置为使用主路径64和次路径66传输业务(即数据包)到目 的地节点62。当主路径64出故障时使用次路径66。源节点56还包括与网络接口子系统 通信的处理器。该处理器可以通过系统总线耦接到一个或多个存储元件。存储元件可以包 括在实际执行程序代码期间使用的本地存储器、大容量存储装置、以及用于提供至少一些 程序代码的临时存储以减少在执行期间必须从大容量存储装置取回代码的次数的高速缓 存存储器。输入输出装置可用于直接地或通过中间I/O控制器与网络接口。可能出现的一个问题是，由源节点56发送的、由于沿主路径64的故障70而环回 并回到源节点56的业务所遭受的增加的延迟。这可以被称为环回状况。而且，任何从目的 地节点62通过中转节点58、60向源节点56发送的业务也由于在主路径64上在中转节点 58和60之间发生的故障70而回到节点62。网络54可能遭受与业务传输到故障点70并 回到发起节点56和62所花的时间相等的延迟时间。在该例子中，故障70发生在主路径64 上在中转节点58和60之间。解决由于环回的业务而增加的延迟的一个方法是在源节点56和目的地节点62之 间使用缓慢的连续性检查消息(CCM)。通过发送缓慢的CCM和保证CCM不环回到其相应的 发起节点(源节点56和目的地节点62)，源节点56和目的地节点62可以检测CCM丢失，并 且可以停止发送业务到主路径64上并开始发送业务到次路径66上。另一个解决该增加的延迟的方法是使用缓慢的告警指示信号(AIS)。当中转节点 (例如中转节点58)检测到故障时，业务环回到其发起节点。然而，除了环回的业务之外， AIS也从中转节点58被发送到发起节点。该AIS警告源节点56和目的地节点62停止沿主 路径64进行传输和开始发送业务到次路径66上。解决由于环回的业务而增加的延迟的再一个方法是，向源节点56和目的地节点 62提供检测业务何时被环回的能力，然后停止沿主路径64传输业务并开始发送业务到次 路径66上。通过利用前述方法之一，一旦在主路径64上发生故障70，业务不再需要环回到 源节点56或目的地节点62。相反，如图7B所示的，业务可以转移到无故障的次路径66。当实际上发生故障时，在故障链路(即主路径64)上的所有业务基本上丢失。而 且，当源节点56和目的地节点62开始在次路径66上传输时，所有正在沿着主路径64传输 的业务也基本上丢失。避免这种“双重”业务打击的一条途径是，使源节点56和目的地节 点62具有缓冲业务的能力，从而所有的新业务被缓冲，直到处于传输中的业务从主路径64 流出。在这些处于传输中的业务流出之后，源节点52和目的地节点62开始将缓冲的业务 传输到次路径66上。源节点56和目的地节点62的处理器可以适合于检测如上所述的环 回状况，并且在检测到环回状况后，停止通过主路径将包传输到另一个端节点。处理器在检 测到环回状况后可操作以在次路径上将包传向另一个端节点。可以通过查看SA MAC地址 来检测环回状况。即，当接收到的包的SA MAC地址等于由该节点插入到SA帧位置中的MAC
13地址时，该包是环回包。处理器能够从中转节点接收指示在主路径上发生了故障的告警指示信号(AIS)， 从而处理器一旦收到AIS，就停止包在主路径上的传输并且将包的传输切换到次路径。该处理器还适用于，在开始在次路径上传输新的包之前进行等待，直到所有传输 的包都已环回并且已在次路径上传输为止。这需要缓冲所有新的包，并且在最后的环回包 在次路径上被传输之后才传输这些新的包。虽然已经如这里所述的那样示出了实施例的某些特征，但是本领域技术人员现在 将会想到许多修改、替换、变化以及等价物。因此，应当理解，所附的权利要求意图覆盖落在 本发明的真实精神中的所有这些修改和变化。本领域技术人员将理解，本发明不限于已在上面被特别示出和描述的那些内容。 此外，应当注意，所有附图不是按比例的，除非上文作出了相反的描述。在不背离本发明的 范围和精神的情况下，根据上述教导的多种修改和变化是可能的，而不仅仅由所附的权利 要求限制。
权利要求
一种用于减小快速保护切换网络中由所传输的包的环回导致的延迟的方法，所述方法包括检测由于主路径上的故障引起的环回状况的发生；停止在主路径上在源节点和目的地节点之间传输包；以及开始在次路径上在所述源节点和所述目的地节点之间传输包。
2.如权利要求1所述的方法，其中检测环回状况的发生包括在所述源节点和所述目的地节点之间传输连续性检查消息(CCM)； 保证所传输的CCM不环回到所述源节点和所述目的地节点；以及 由所述源节点和所述目的地节点确定已经丢失了预定数量的CCM。
3.如权利要求1所述的方法，其中检测环回状况的发生包括从检测到主路径上的故 障的节点传输告警指示信号(AIS)至所述源节点和所述目的地节点中的至少一个，其中所 述告警指示信号指示在主路径上故障的发生。
4.如权利要求1所述的方法，其中检测环回状况的发生包括将所述源节点和所述目 的地节点之一的SA MAC地址与接收到的包中的SA MAC地址进行比较。
5.如权利要求1所述的方法，还包括在开始在次路径上在所述源节点和所述目的地 节点之间传输新的包之前进行等待，直到在所述源节点和所述目的地节点之间传输的所有 包都已经环回。
6.如权利要求5所述的方法，还包括在开始在次路径上在所述源节点和所述目的地 节点之间传输包之前，缓冲所有新的包。
7.如权利要求6所述的方法，还包括在次路径上在所述源节点和所述目的地节点之 间传输所有被缓冲的包。
8.一种快速保护切换系统，包括 主路径，所述主路径包括 源节点；目的地节点；和 次路径，所述次路径包括 所述源节点； 所述目的地节点；以及一旦在主路径上检测到环回状况，所述源节点和所述目的地节点就停止在主路径上传 输包并将包的传输切换到次路径。
9.如权利要求8所述的快速保护切换系统，其中所述源节点和所述目的地节点中的至 少一个沿主路径传输连续性检查消息(CCM)，保证所传输的CCM不被环回，并确定已经丢失 了预定数量的CCM，一旦检测到CCM丢失，所述源节点和所述目的地节点就停止在主路径上 传输包并将包的传输切换到次路径。
10.如权利要求8所述的快速保护切换系统，还包括主路径中的至少一个主路径中转 节点，其中所述源节点和所述目的地节点中的至少一个从所述至少一个主路径中转节点之 一接收告警指示信号(AIS)，所述告警指示信号指示在主路径上故障的发生，一旦接收到 AIS,所述源节点和所述目的地节点就停止在主路径上传输包并将包的传输切换到次路径。
11.如权利要求8所述的快速保护切换系统，其中所述源节点和所述目的地节点检测所传输的包何时被环回，一旦检测到环回的包，所述源节点和所述目的地节点就停止在主 路径上传输包并将包的传输切换到次路径。
12.如权利要求8所述的快速保护切换系统，其中所述源节点和所述目的地节点适合 于在开始在次路径上在所述源节点和所述目的地节点之间传输新的包之前进行等待，直到 所有在所述源节点和所述目的地节点之间传输的包都已经环回。
13.如权利要求12所述的快速保护切换系统，其中所述源节点和所述目的地节点适合 于在开始在次路径上在所述源节点和所述目的地节点之间传输包之前缓冲所有新的包。
14.如权利要求13所述的快速保护切换系统，其中所述源节点和所述目的地节点适合 于在次路径上传输它们缓冲的包。
15.一种用于具有通往目的地节点的主路径和次路径的快速保护切换系统的设备，所 述设备包括网络接口子系统，所述网络接口子系统被布置为使用主路径和次路径传输包到所述目 的地节点；以及与所述网络接口子系统通信的处理器，所述处理器操作以检测环回状况；和一旦检测到环回状况，就停止通过主路径向所述目的地节点传输包。
16.如权利要求15所述的设备，其中检测环回状况包括将所述源节点的SAMAC地址 与接收到的包中的SA MAC地址进行比较。
17.如权利要求15所述的设备，其中检测环回状况包括向所述目的地节点传输连续性检查消息(CCM)；保证所传输的CCM不被环回；以及确定已经丢失了预定数量的CCM。
18.如权利要求15所述的设备，其中所述处理器从中转节点接收告警指示信号(AIS)， 所述告警指示信号指示在主路径上故障的发生，所述处理器一旦接收到AIS就停止在主路 径上传输包并将包的传输切换到次路径。
19.如权利要求15所述的设备，其中，当所述处理器检测到所传输的包从所述目的地 节点被环回时，发生所述环回状况。
20.如权利要求15所述的设备，所述处理器还适合于在开始在次路径上向所述目的地 节点传输新的包之前进行等待，直到所有所传输的包都已经环回。
全文摘要
一种弹性虚拟以太网环具有由工作和保护路径互连的节点。如果某个跨段发生故障，与故障的两侧紧邻的两个节点被交叉连接以使环折叠。在这两个节点中的第一节点处，工作路径业务被交叉连接到保护路径上，然后在这两个节点中的第二节点处被交叉连接回到工作路径，从而业务始终从工作路径进入和离开环。业务发起节点适合于一旦确定所传输的包由于主路径上的故障而被环回，就将数据包的传输从主路径切换到次路径。
文档编号H04L12/40GK101919207SQ200880125100
公开日2010年12月15日 申请日期2008年12月12日 优先权日2007年12月13日
发明者D·I·艾伦, D·斯卡勒克基, G·L·斯温克尔斯, M·霍尔尼斯, N·L·布拉格 申请人:北电网络有限公司