专利名称：一种任意拓扑的相交环网保护方法、节点和相交环网的制作方法
技术领域：
本发明涉及以太环网技术，特别是涉及一种任意拓朴的相交环网保护方 法、节点和相交环网。
背景技术：
目前，以太环网逐步普及并应用。图1是单个以太环网的结构示意图。 参见图1，在单个以太环网中，包括一个主节点和多个传输节点，主节点与 各个传输节点在以太环网上传输业务数据，完成各种业务功能。由于以太环网是一个环状网络结构，因此，需要防止产生环路，从而避 免未知单播和广播在环路上循环传输所导致的广播风暴。目前，对于单个以太环网，存在比较成熟的技术来避免环路的产生，保证数据的传输。如图1 所示，在单个以太环网正常工作时，对于数据报文，主节点只打开自身一侧 的主端口，并阻塞自身另一侧的副端口 ，这样，在传输业务数据时，以太环网则是一个链状，而不会产生环路；在以太环网的一条链路故障时，主节点 会快速打开阻塞端口，此时以太环网仍为链状，从而仍然可保证环上的节点 之间彼此相通，从环上任何一个节点仍然都可到达其它节点。为了满足业务的各种需求，在实际的组网应用中，经常需要将多个以太 环网进行相交组网。图2是多个以太环网相交的拓朴示意图。参见图2，节 点Sl、 S2、 S3、 S4、 S5和S6组成以太环网Rl,节点S3、 S4、 S5、 S7、 S8和S9组成以太环网R2，节点S2、 S3、 S7、 S10和Sl 1组成以太环网R3。 可以看出，以太环网Rl和R2通过节点S3、 S4、 S5相交，以太环网R3与 R1通过节点S2、 S3相交，以太环网R3与R2通过节点S7、 S3相交。多个以太环网相交的组网方式，能够形成更加灵活的网络拓朴结构，从而为用户提供更加丰富的业务服务和更可靠的冗余备份。由于环网本身的特 点，对于多个以太环网相交，同样需要提供一种有效的环网保护机制来保证 环网链路的通畅以及避免产生环路。如图2中，不仅需要分别保证以太环网Rl、 R2、 R3避免产生环路，而且还需要保证相交形成的大环(节点S2、 Sl、 S6、 S5、 S9、 S8、 S7、 S3组成的环)不产生环路，以及需要考虑在一个环 如R1发生故障时，为了保证其他环网链路的通畅，所应采取的应对措施等。 然而，在目前，仅仅存在对单个以太环网的有效环网保护机制，对于多 个以太环网相交的任意拓朴方式，还没有一种有效的环网保护机制来保证环 网链路的通畅以及避免产生环路。发明内容本发明的目的在于提供一种任意拓朴的相交环网保护方法、节点和相交 环网系统，以便于对任意拓朴的多个相交的以太环网提供有效的环网保护机制。为了达到上述目的，本发明的技术方案是这样实现的一种任意拓朴的相交环网保护方法，该方法包括在多个以太环网相交形成的任意拓朴的相交环网中，将各个以太环网分 别设置为从最上层环开始逐层向下的各层环；检测与相交环网中任意一个第 一以太环网对应的两个边缘节点之间是否存在通路，如果否，则由第一以太 环网及其下层环中任意一个环的主节点使副端口处于打开状态，其中，所述边缘节点为将第 一以太环网上层的所有环组成的网络作为第 一以太环网的 一个虚拟节点时，该虛拟节点接入第 一以太环网的端口所在的 节点。一种节点，该节点位于相交环网中，该相交环网的各个以太环网被设置 为从最上层环开始逐层向下的各层环，且该节点位于相交环网中任意一个第 一以太环网上层的环的任意位置，该节点包括检测单元，用于检测与相交环网中任意一个第 一以太环网对应的两个边缘节点之间是否存在通路，如果否，则将启动通知发送给故障上报单元；故障上报单元，用于在接收到启动通知后，将故障通知发送给第一以太 环网及其下层环中任意一个环的主节点，以触发该主节点使其副端口处于打开状态；其中，所述边缘节点为将第 一以太环网上层的所有环组成的网络作为第 一以太环网的 一 个虚拟节点时，该虛拟节点接入第 一 以太环网的端口所在的节点o一种相交环网，该相交环网包括形成任意拓朴的多个相交的以太环网， 其中，各个以太环网分别被设置为从最上层环开始逐层向下的各层环，且该 相交环网中的任意 一 个节点采用本发明的节点实现。由此可见，在本发明中，通过设置各层环、虚拟节点和边缘节点，以及 检测在边缘节点之间是否存在通路的做法，能够检测相对于一个以太环网， 其上层的所有环是否无法提供故障保护，其中，如果边缘节点之间不存在通 路，则说明上层所有环中的主节点均无法提供故障保护，则由该下一层环或 更下层环的主节点进行故障保护，使副端口处于打开状态。由此可见，本发 明的技术方案对于任意拓朴的多个相交的以太环网综合考虑并实现了各个 环网的相互配合工作，既能够保证相交的所有环网的数据链路的通畅，而且 还能够保证不产生环路，从而对任意拓朴的多个相交的以太环网提供有效的 环网保护机制。
图1是单个以太环网的结构示意图。图2是多个以太环网相交的拓朴示意图。图3是在本发明实施例1中对任意拓朴的相交环网进行保护的流程图。 图4是多个以太环网相交且其中 一个环的链路故障时的拓朴示意图。 图5是多个以太环网示意图。图7是在本发明实施例2中对任意拓朴的以太环网进行保护的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面结合附图及具体实 施例对本发明作进一步地详细描述。本发明提出了一种任意拓朴的相交环网保护方法，该方法包括在多个 以太环网相交形成的任意拓朴的相交环网中，将各个以太环网分别设置为从 最上层环开始逐层向下的各层环；检测与相交环网中任意一个第一以太环网 对应的两个边缘节点之间是否存在通路，如果否，则由第一以太环网中的主 节点使副端口处于打开状态，其中，所述边缘节点为将第 一以太环网上层的所有环组成的第 一网络作 为第 一以太环网的一个虚拟节点时，该虚拟节点接入第 一以太环网的端口所 在的节点。在本发明中，检测两个边缘节点之间是否存在通路的方法有多种，比如 可以包括如下两种重要的才企测方式检测方式一 、通过预先在第 一 网络中的各个环上发送携带以太环网标识 的标记报文，由被标记的节点实现检测两个边缘节点之间是否存在通路。检测方式二、通过边缘节点发送检测报文，由边缘节点实现检测两个边 缘节点之间是否存在通路。下面分别针对上述两种检测方式举 一 个具体实施例。实施例1:本实施例利用上述检测方式一说明本发明的实现过程。图3是在本发明实施例1中对任意拓朴的相交环网进行保护的流程图。参见图3，该流程包括步骤301:对于相交的所有以太环网，预先将其中的各个环网分别设置为从最上层环开始逐层向下的各层环。仍以图2所示的三个以太环网相交的结构为例，在本步骤301中，可以 将以太环网Rl设置为第一层环，将以太环网R2和R3分别设置为第二层环 和第三层环。其中，第一层环为最上层环，第三层环为最下层环。在具体的业务实现中，可以通过一个环的主节点的RING ID号大小来 标识该环相对于其他环的上下层关系，RINGID号小的为上层环，RINGED 号大的为下层环。比如，对于图2所示相交环网，可以设置以太环网R1中 的主节点Sl的RINGID号为1,设置以太环网R2的主节点S8的RING ID 号为2，设置以太环网R3的主节点Sll的RING ID号为3，从而表示以太 环网R1、 R2、 R3是逐层向下的各层环。步骤302:在相交环网中，对于每一个以太环网，将该以太环网上层的 所有环组成的网络设置为该以太环网的虚拟节点，并将该虚拟节点接入该以 太环网的端口所在的节点设置为与该以太环网对应的边缘节点。参见图2，由于以太环网Rl、 R2和R3分别为第一层环、第二层环和 第三层环，因此，对于位于第二层的以太环网R2，其上层的所有环组成的 网络就是以太环网R1，因此，可以将R1作为R2的一个虚拟节点，该虚拟 节点接入R2的两个端口称为边缘端口，图中所示为P2和P1。 Pl所在的节 点S3以及P2所在的节点S5是以太环网R2上的两个边缘节点。同理，对 于以太环网R3，其上层的所有环组成的网络就是R1和R2组成的网络，将 该网络作为以太环网R3的一个虛拟节点，该虛拟节点接入R3的两个端口 称为边缘端口，图中所示为P3和P4， P3所在的节点S2以及P4所在的节 点S7是以太环网R3的两个边》彖节点。步骤303:在相交环网中，边缘节点每当计时到达预先设置的时间长度 时，确定自身的每一个端口当前对应的以太环网标识(RINGID),并将端 口对应的RING ID携带在标记报文中通过该端口在相交环网上进行发送。由于在本实施例中，是按照先由上层环的主节点进行故障保护处理的方 式，因此，需要保证针对边缘节点的一个端口确定出的RING ID是该端口 所处环中未发生故障的最上层环的主节点的RING ID。因此，本步骤的具体实现过程可以包括首先，选择边缘节点所在的所 有环的RINGID;其次，从上一个选择结果中选择端口所在链路所属环及其 下层环的RING ID;然后，从上一个选择结果中选择正常工作即处于完整 COMPLETE状态的环的RING ID;最后，从上一个选4奪结果中选择其中最 上层环的RING ID作为端口对应的RING ID。上述确定边缘节点的端口对应的RING ID的具体实现过程只是一种可 行的实现方式，在实际的业务实现中，还可以有其他的实现方式，最终，只 要将满足上述四种选择条件的RING ID作为端口对应的RING ID即可。其 他的实现方式可以举例为，将上述4种选择中前3种选择的顺序进行任意变 化，然后再利用所得结果进行上述最后一个选择；或者，上述4种选择中前 3种选择不按照顺序，取其各自选择结果的交集，然后再利用所得结果进行 上述最后一个选择等。需要说明的是，在本步骤中，相交环网中的每一个节点从自身的一个端 口上接收到标记4艮文后，都通过自身其它所有正常的端口发送该标记报文。 其中，特别的，相交环网上任意一个主节点接收到标记报文后，将该标记报 文当作数据报文处理，即，如果该主节点的副端口阻塞，则不从副端口发送 其接收到的标记报文，并且，从副端口收到的标记报文也不再进行转发处理， 直接丢弃。步骤304:在相交环网中，除边缘节点之外的其他任意一个节点如果在 自身的两个端口上接收到携带同一 RING ID的标记报文，那么，该节点为 该RING ID对应的以太环网的关键节点，该关键节点根据该两个端口已共 同接收到的标记报文中的RING ID,将该两个端口标记为其中最上层环的关 键端口。步骤305:在相交环网中，边缘节点在自身一个端口上接收到其他边缘 节点发来的携带RING ID的标记报文后，那么该边缘节点为该RING ID对 应的以太环网的关键节点，该关键节点根据该端口已经接收到的标记报文中 的RING ID，将该端口标记为其中最上层环对应的以太环网的关键端口 。根据步骤304和步骤305中标记关键节点和关键端口的做法，对于相交 环网中的节点，其可能同时是多个以太环网的关键节点，但是，节点上的每 一个端口只能是一个以太环网的关键端口 。需要说明的是，在上述步骤303至步骤305中，在故障链路上或端口阻 塞的节点上均不能传送标记报文，以防止标记报文形成广播风暴，并且，标 记报文在边缘节点处终止，即边缘节点接收到其他节点发来的标记报文后， 不再继续向其他节点传送该标记报文。因此，可以得到，对于边缘节点之间 的各条路径，有阻塞端口或故障端口的路径上的节点不会被标记上，该节点 及其端口按照初始配置作为其所属环的关键节点和关键端口。其中，初始配置的原则是如果一个节点仅位于一个环上，那么，该节点则是该环的关键 节点，如果一个节点同时位于多个环上，那么，该节点就是该多个环中最上 层环的关键节点；同理，对于节点上的一个端口，如果该端口仅位于一个环 上，那么，该端口则是该环的关键端口 ，如果该端口同时位于多个环上，那 么，该端口就是该多个环中最上层环的关键端口。下面以图2所示相交环网为例，以下针对相交环网中各个以太环网均正 常工作以及其中 一个或多个以太环网发生故障的不同情况，分别对步骤303 至步骤305的过程进行详细描述。参见图2，当第一层环R1、第二层环R2以及第二层环R3均未发生故 障即处于完整COMPLETE状态时，上迷步骤303至步骤305的具体实现过 程包括一、以边缘节点S3为例，边缘节点S3确定G3对应的RING ID的过程 包括首先，选择边缘节点S3所在的所有环的RINGID,由于边缘节点S3 位于环Rl和R2中，因此，当前得到的RING ID为环Rl和R2的RING ID, 简单记为1, 2;其次，从上一个选择结果l， 2中选择端口 G3所在链路所 属环即环R1的RINGID以及R1下层环的RINGID,得到l, 2;然后，从 上一个选择结果1， 2中选4奪处于完整COMPLETE状态的环的RING ID, 得到1, 2;从上一个选择结果中选择最上层环的RING ID即环Rl的RINGID作为端口 G3对应的RINGID。这样，在第一层环R1、第二层环R2以及 第二层环R3均正常工作即处于完整COMPLETE状态时，可以确定边缘节 点S3上的端口 G3对应的RINGID为第一层环Rl的RING ID 。同理，对于 边缘节点S3的端口 G4、以及边缘节点S5的端口 Gl和G2,可以得到，在 第一层环Rl、第二层环R2以及第二层环R3均正常工作即处于完整 COMPLETE状态时，端口 G4、 Gl和G2对应的RING ID均为环Rl的RING ID。二、在第一层环R1、第二层环R2以及第二层环R3均正常工作即处于 完整COMPLETE状态时，每当计时到达预先设置的时间长度时，边缘节点 S3在端口 G3和G4上发送携带环Rl的RING ID的标记l艮文，边缘节点S5 在端口 Gl和G2上发送携带环Rl的RING ID的标记报文。由于第一层环 Rl处于正常工作，其主节点的副端口阻塞，因此，除边缘节点之外，只有 节点S4可以从自身的两个端口上分别接收到携带环Rl的RING ID的标记 报文，因此，节点S4则将自身标记为第一层环Rl的关键节点，以及将自 身的两个端口标记为第一层环Rl的关键端口。而边缘节点S3可以从自身 的G4端口上接收到携带环Rl的RING ID的标记报文，边缘节点S5可以从 自身的Gl端口上接收到携带环Rl的RING ID的标记报文，因此，边缘节 点S3和S5分别将自身标记为第一层环Rl的关键节点，以及将端口 G4和 Gl标记为第一层环R1的关键端口。参见图4，当第二层环R2以及第二层环R3均正常工作即处于完整 COMPLETE状态，而第一层环Rl中的一条链路如S6与S5之间的链路故 障时，上述步骤303至步骤305的具体实现过程包括一、对于边缘节点S3在第一层环R1上的端口G3,确定G3对应的RING ID过程包括首先，选择边缘节点S3所在的所有环的RINGID,由于边缘 节点S3位于环R1和R2中，因此，当前得到的RING ID为环Rl和R2的 RING ID,简单记为1， 2;其次，从上一个选择结果1， 2中选择端口 G3 所在链路所属环即环Rl的RINGID以及R1下层环的RINGID，得到1, 2;然后，从上一个选择结果1，2中选择处于完整COMPLETE状态的环的RING ID,由于第一层环R1发生故障，因此选择的RINGID为2;从上一个选择 结果中选择最上层环的RING ID即环R2的RING ID作为端口 G3对应的 RING ID。这样，在第一层环Rl发生故障，且第二层环R2以及第二层环 R3均正常工作即处于完整COMPLETE状态时，可以确定边缘节点S3上的 端口 G3对应的RING ID为第二层环R2的RING ID。同理，对于端口 G4、 Gl和G2，可以得到，在第一层环R1发生故障，且第二层环R2以及第二 层环R3均正常工作即处于完整COMPLETE状态时，端口 G4、 Gl和G2对 应的RING ID均为环R2的RING ID。二、在第一层环R1发生故障，且第二层环R2以及第二层环R3均正常 工作即处于完整COMPLETE状态时，每当计时到达预先设置的时间长度时， 边缘节点S3在端口 G3和G4上发送携带环R2的RING ID的标记报文，边 缘节点S5在端口 Gl和G2上发送携带环R2的RING ID的标记报文。由于 第一层环R1发生故障，因此，除边缘节点之外，只有节点S4可以从自身 的两个端口上分别接收到携带环R2的RING ID的标记报文，因此，节点 S4则将自身标记为第二层环R2的关键节点，以及将自身的两个端口标记为 第二层环R2的关键端口 。而边缘节点S3可以从自身的G4端口上接收到携 带环R2的RING ID的标记报文，边缘节点S5可以从自身的Gl端口上接收 到携带环R2的RING ID的标记报文，因此，边缘节点S3和S5分别将自身 标记为第二层环R2的关4建节点，以及将端口 G4和Gl标记为第二层环R2 的关键端口 。通过以上描迷可以知道，第一层环R1上的两个边缘节点定期发送标记 报文，而标记报文中携带的RINGID会随着Rl工作状态的变化而变化，也 就是说，在第一层环Rl正常工作时，标记报文中携带的RING ID为Rl的 RING ID,这样，边缘节点、边缘节点之间的节点及收到该标记报文的端口 会被标记为第一层环Rl的关键节点和关键端口；在第一层环Rl发生单点 故障时，标记报文中携带的RING ID为R2的RING ID，这样，第一层环Rl上，边缘节点、边缘节点之间的节点及收到该标记报文的端口会被标记 为第一层环R2的关键节点和关键端口。在上述步骤303至步骤305中，边缘节点是定期发送标记报文，在实际 实现中，也可以不进行定期发送，而在边缘节点接收到故障通知后发送标记 报文，具体实现包括在相交环网中，如果一个以太环网发生故障，那么， 故障链路直连节点检测到该故障后，将故障通知上报给位于本环上的边缘节 点，该边缘节点接收到故障通知后在该边缘节点的每个端口上发送携带相应 RING ID的标记报文。为了便于描述，在以下的步骤中，以下层环R2和其上层的所有环组成 的网络即以太环网Rl为例来说明本发明的后续实现过程。首先，针对以太环网R2,简单说明在其上层所有环组成的网络，即第 一层环R1，发生故障且故障只影响本环时处理。根据上述对步骤303至步 骤305的例子说明可知，在初始第一层环Rl、第二层环R2和第三层环R3 均未发生故障即处于完整状态时，位于第一层环R1上的所有端口均被标记 为R1的关键端口。此时，如果第一层环Rl中发生了节点S5与S6之间的 单点故障，如图4所示，那么节点S5的端口 G2以及S6的端口 P6均可检 测到该故障，由于此时端口 G2以及P6均被标记为Rl的关键端口 ，因此， 节点S5和S6均会向Rl的主节点Sl上报故障通知，具体的上报方式可以 是分别发送携带环Rl的RING ID即ID1的故障通知，这样，主节点Sl接 收到携带其RING ID即ID1的故障通知后，则会进行故障保护处理，打开 副端口 。可以发现，在第一层环Rl发生单点故障时，对应第二层环R2的两个 边缘节点S3与S5之间仍然存在通路S3-S4-S5，这样，第一层环R1作为第 二层环R2的虚拟节点时，该虚拟节点在第二层环R2中仍然可以正常传输 报文，其故障并没有影响到下一层环R2，因此，第一层环R1的该故障只需 由第一层R1的主节点进行处理即可。下面详细说明针对以太环网R2,其上层的所有环組成的网络即第一层环R1发生多点故障，故障影响到下一层环R2时本发明实施例的处理。步骤306:在第一层环R1发生单点故障之后，在第一层环R1中，被标 记为第二层环R2关键节点的任意一个节点检测自身中被标记为R2关键端 口的端口直连的链路是否发生故障，如果是，则执行步骤307，否则，返回 步骤306。这里，参见图4,在第一层环Rl发生单点故障如S6与S5之间的链路 断开后，Rl中的主节点Sl为了保证数据链路的通畅，会打开原本阻塞的副 端口。根据上述对步骤303至步骤305的例子说明可知，在发生该单点故障 后，在第一层环R1上，S4的两个端口 G7和G8;故标记为第二层环R2的关 键端口 ，边缘节点S3的端口 G4以及边缘节点S5的端口 Gl也被标记为第 二层环R2的关键端口，而第一层环Rl其他的所有端口均被标记为第一层 环R1的关键端口。此种情况下，如果被标记为第二层环R2关键节点的任意一个节点没有 检测到被标记为R2关键端口的端口直连链路发生故障，则可能有两种情况， 参见图4，第一是第一层环除了 S6与S5之间的链路故障外，没有再发生故 障，第二是第一层环除了 S6与S5之间的链路故障外，虽然再次发生了故障， 但是该故障不影响边缘节点S3与S5之间存在通路，如图4中再次发生的故 障为节点Sl与S2之间的链路断开，边缘节点S3与S5之间仍然存在通路 S3-S4-S5。无论何种情况，只要被标记为R2关键端口的端口直连链路没有 发生故障，则可以说明与第二层环R2对应的两个边缘节点之间还会存在通 路，也就是说，第一层环Rl作为第二层环R2的一个虚拟节点时，仍然可 以正常工作，来传输第二层环R2中的报文，因此，无需进行后续通知下层 环进行故障保护的处理，返回步骤306。如果被标记为第二层环R2关键节点的任意一个节点检测到自身直连的 链路发生故障，那么，则说明与第二层环R2对应的两个边缘节点之间不存 在通路，比如，当发生图4中所示的S6与S5之间的链路故障后，通过上述 步骤303至步骤305的处理，第一层环R1中，节点S3、 S4和S5均^L标记为第二层环R2的关键节点，端口G4、 Gl、 G7和G8^皮标记为第二层环R2 的关键端口，参见图5，当节点S3、 S4或S5检测到任意一个标记为R2的 关键端口如G4直连链路故障，则会导致边缘节点S3与S5之间已经没有通 路，也就是说，第一层环Rl作为第二层环R2的一个虚拟节点时，无法正 常工作，无法传输第二层环R2中的报文，因此，需要进行后续通知下层环 进行故障保护的处理，执行步骤307。步骤307:由于该端口当前被标记为第二层环R2的关键端口 ，因此， 每隔预设时间间隔向第二层环R2中的主节点上报故障通知。举例说明，参见图5，在本步骤中，由于在步骤306中边缘节点S3检 测到被标记为第二层环R2关键端口的G4直连链路故障，那么，由于边缘 节点S3已经被标记为第二层环R2的关键节点，因此，边缘节点S3每隔预 设时间间隔将携带R2的RING ID的故障通知发送给第二层环R2中的主节 点S8。步骤308:第二层环R2中的主节点每隔预设时间间隔接收到故障通知 后，使副端口处于打开状态。在本步骤中，S8接收到故障通知后，由于该故障通知中的RING ID与 本环的RINGID相同，因此，执行使副端口处于打开状态的处理，当然还 需执行发送刷新转发表报文的处理。执行到本步骤时，由于第一层环Rl作为第二层环R2的一个虚拟节点 已经无法正常工作，因此，第二层环R2中的主节点使副端口处于打开状态， 保证第二层环R2的报文能够到达包括该虚拟节点在内的每一个节点。需要说明是，在图4和图5所示的多个以太环网相交的拓朴结构中上层 环是作为下层环的虚拟的传输节点，这样，在步骤307和步骤308中，将故 障通知上报给第二层环R2中专用的主节点S8,该主节点S8直接使其自身 的副端口处于打开状态即可。在实际的业务实现中，为了增加网络拓朴的灵活性，也可以将上层环设 置为下层环的虚拟的主节点，如图6所示的一种多个以太环网相交的拓朴结构中，第一层环Rl (由节点Sl、 S2、 S3、 S4、 S5、 S6组成)被设置为第 二层环R2 (由节点SIO、 Sll、 S12、 S3、 S4、 S5组成)的虛拟的主节点， Rl 4妄入R2的两个端口中，端口 P53为该虚拟主节点的主端口，端口 P33 为该虚拟主节点的副端口，在此种情况下，上述步骤307和步骤308的实现 过程则为向所述虚拟主节点的副端口所在的边缘节点发送故障通知，如图 6所示，就是向副端口 P33所在的边缘节点S5上报故障通知，该边缘节点 S5则使虛拟主节点的副端口 P33处于打开状态。根据以上描述可以得到，利用步骤306至步骤308的处理，则可以检测 出对应于以太环网R2的两个虛拟节点之间是否存在通路，即该以太环网上 层的所有环是否均无法提供故障保护，并在确定不存在通路后，由该以太环 网R2的主节点进行打开副端口的故障保护处理。步骤309:检测与第二层环R2对应的两个边缘节点之间是否恢复通路， 如果是，则执行步骤310，否则，返回步骤307。这里，如果与第二层环R2对应的两个边缘节点之间恢复通路，则说明 第一层环Rl作为第二层环R2的一个虚拟节点已经恢复正常工作，可以传 输第二层环R2中的报文，而此时由于第二层环R2中的主节点已经打开了 副端口，因此，为了避免该虚拟节点恢复后导致第二层环R2产生环路，需 要执行后续步骤中通知第二层环R2中的主节点故障恢复的处理，从而使该 R2中主节点阻塞副端口。另外，在本步骤中，检测与第二层环R2对应的两个边缘节点之间是否 恢复通路的方法可以采用现有技术的实现方法，包括第一层环R1中的主 节点Sl周期性从主端口上发送健康检测报文，如果能够从副端口上接收到 该健康检测报文则认为第一层环Rl恢复正常，因此，会向第一层环R1中 的各个节点发送刷新转发表的通知，在接收到刷新转发表通知后，节点则可 以确定第一层环Rl恢复正常，也就是与第二层环R2对应的两个边缘节点 之间已经恢复通^^。参见图5，在本步骤中，检测与第二层环R2对应的两个边缘节点之间是否恢复通路的处理也可以由边缘节点来执行，包括与第二层环R2对应 的一个边缘节点比如S5通过位于第二层环R2上层的环即Rl上的所有端口 Gl、 G2发送探测报文，另一个边缘节点S3判断是否从其在第二层环R2上 层的环即Rl上的端口上接收到探测报文，如果是，则确定两个边缘节点S3 与S5之间恢复通路。步骤310:停止向第二层环R2中的主节点发送故障通知，与第二层环 R2对应的一个边缘节点阻塞自身在第二层环R2上的端口 。这里，由于已经检测出两个边缘节点S3与S5之间恢复通路，因此，为 了避免第二层环R2产生环路，与第二层环R2对应的一个边缘节点阻塞自 身在第二层环R2上的端口 。在本步骤中，所述指定的一个边缘节点可以是预先在两个边缘节点S3 与S5中指定的主边缘节点。步骤311:第二层环R2中的主节点在设定时间长度内未接收到故障通 知，阻塞副端口，并在第二层环R2中发送刷新转发表通知。步骤312:与第二层环R2对应的边缘节点从自身在第二层环R2上的端 口接收到刷新转发表通知后，打开所阻塞的端口。上述步骤309至步骤312的过程可以替换为相交环网中的任意一个节 点(记为节点1)，检测到端口 (记为端口 1)直连链路的故障恢复后，在 端口 1以及与端口 1属于同一个环的其他端口上发送故障恢复通知，并阻塞 端口；相交环网中的任意一个主节点如果在两个端口上收到同 一故障恢复通 知，则阻塞自身的副端口，并发送刷新转发表报文；节点l接收到该刷新转 发表报文后，打开端口 1。至此，则实现了在第一层环R1作为虚拟节点正常工作时，在第二层环 R2中进行故障恢复的处理。实施例2:本实施例利用上述检测方式二说明本发明的实现过程。图7是在本发明实施例2中对任意拓朴的以太环网进行保护的流程图。参见图7,该流程包括步骤701至步骤702与步骤301至步骤302的所有描述均相同。步骤703:针对对应一个以太环网的两个边缘节点，从中设置主边缘节 点和辅助边缘节点。为便于描述，在以下的步骤中，以上层环Rl和下层环R2为例来说明 本发明的后续实现过程。针对对应第二层环R2的两个边缘节点，比如可以 设置S5为主边缘节点，S3为辅助边缘节点。步骤704:与第二层环R2对应的主边缘节点S5构造探测报文，每当到 达发送周期时，从在第一层环R1上的所有端口 G1和G2发送探测报文。这里，在第一环R1上探测报文通过正常的链路和节点进行传送。步骤705:辅助边缘节点判断在设定的时间长度内是否可以从其在第一 层环Rl上的所有端口上接收到探测报文，如果均未接收到，则执行步骤706， 如果在部分或全部端口上接收到，则返回步骤705。这里，设定的时间长度可以为整数个发送周期的长度。比如，主边缘节 点依据的发送周期的长度为0.1秒，那么，辅助边缘节点所依据的设定时间 长度可以为3个发送周期为0.3秒。由于在步骤704中，主边缘节点是通过其在第一层环R1上的所有端口 发送探测报文，因此，在本步骤中，如果辅助边缘节点无法接收到该探测报 文，那么，则说明与第二层环R2对应的两个边缘节点之间不存在通^",也 就是说，第一层环R1作为第二层环R2的一个虚拟节点时，无法正常工作， 无法传输第二层环R2中的报文，因此，需要进行后续通知下层环进行故障 保护的处理，执行步骤706。需要说明的是，在上述步骤704中，主边缘节点S5是周期性地发送探 测报文，相应地，本步骤705中，辅助边缘节点也需要定期检测是否接收到 探测报文。在实际的业务实现中，也可以不进行周期性发送探测报文的处理， 当第一层环R1从正常工作变为一条链路发生故障时，故障链路直连的节点 即检测到故障的节点向主边缘节点S5和辅助边缘节点S3分别上报故障通知。这样，上述步骤704的过程可以替换为与第二层环R2对应的主边缘 节点S5在接收到故障通知后，构造探测报文，并从在第一层环Rl上的所 有端口 Gl和G2发送探测报文。相应地，步骤705的过程可以替换为与 第二层环R2对应的辅助边缘节点S3在接收到故障通知后，判断在设定的 时间长度内是否可以从其在第 一层环Rl上的所有端口上接收到探测报文， 如果均未接收到，则执行步骤706，否则，返回步骤705。步骤706:辅助边缘节点S3每隔预设时间间隔向第二层环R2中的主节 点上报故障通知。步骤707:第二层环R2中的主节点每隔预设时间间隔接收到故障通知 后，使副端口处于打开状态。执行本步骤时，由于第一层环Rl作为第二层环R2的一个虚拟节点已 经无法正常工作，因此，第二层环R2中的主节点使副端口处于打开状态， 保证第二层环R2的报文能够到达包括该虚拟节点在内的每一个节点。需要说明是，在图4和图5所示的多个以太环网相交的拓朴结构中，上 层环是作为下层环的虚拟的传输节点，这样，在步骤706和步骤707中，辅 助边缘节点S3将故障通知上报给第二层环R2中专用的主节点S8,该主节 点S8直接使其自身的副端口处于打开状态即可。在实际的业务实现中，为了增加为了拓朴的灵活性，也可以将上层环设 置为下层环的虚拟的主节点，如图6所示的一种多个以太环网相交的拓朴结 构中，第一层环Rl被设置为第二层环R2的虚拟的主节点，R1接入R2的 两个端口中，端口 P53为该虚拟主节点的主端口 ，端口 P33为该虚拟主节点 的副端口，在此种情况下，上述步骤706和步骤707的实现过程则为辅助 边缘节点向所述虚拟主节点的副端口所在的边缘节点发送故障通知，如图6 所示，就是辅助边缘节点S3向虚拟主节点的副端口 P33所在的边缘节点S5 上报故障通知，该边缘节点S5则使虚拟主节点的副端口 P33处于打开状态。至此，本实施例则实现了在上层环R1发生故障时，综合考虑上层环R1 和下层环R2来实现故障保护的过程。步骤708:辅助边缘节点S3检测与第二层环R2对应的两个边缘节点之 间是否恢复通路，如果是，则执行步骤709，否则，返回步骤706。这里，如果与第二层环R2对应的两个边缘节点之间恢复通路，则说明 第一层环Rl作为第二层环R2的一个虚拟节点已经恢复正常工作，可以传 输第二层环R2中的报文，而此时由于第二层环R2中的主节点已经打开了 副端口，因此，为了避免该虚拟节点恢复后导致第二层环R2产生环路，需 要执行后续步骤中通知第二层环R2中的主节点故障恢复的处理，从而使该 R2中主节点阻塞副端口 。另外，在本步骤中，检测与第二层环R2对应的两个边缘节点之间是否 恢复通路的方法可以釆用现有技术的实现方法，具体过程可以参见步骤309 处的相应描述。参见图5,在本步骤中，检测与第二层环R2对应的两个边缘节点之间 是否恢复通路的处理也可以由辅助边缘节点来执行，包括与第二层环R2 对应的辅助边缘节点S3判断是否从其在Rl上的任意一个端口上接收到探 测报文，如果是，则确定两个边缘节点S3与S5之间恢复通路。步骤709:辅助边缘节点停止向第二层环R2中的主节点发送故障通知， 通知主边缘节点阻塞在第二层环R2上的端口 P2。步骤710:第二层环R2中的主节点在设定时间长度内未接收到故障通 知，阻塞副端口，并在第二层环R2中发送刷新转发表通知。步骤711:与第二层环R2对应的主边缘节点从自身在第二层环R2上的 端口接收到刷新转发表通知后，打开所阻塞的端口 。执行到本步骤，则实现了在第一层环R1作为虛拟节点正常工作时，在 第二层环R2中进行故障恢复的处理。至此，则针对本发明举例的两种检测方式描述了本发明的具体实现过程。需要说明的是，在本发明中，上述的检测方式一和检测方式二不仅可以 单独使用，而且还可以配合使用，即同时通过步骤303至步骤306的4企测方式一和步骤704至步骤705的检测方式二进行检测，在任意一种检测方式4企 测到第一层环R1的两个边缘节点S3与S5之间不存在通路后，就可以立即 执行后续相应地的故障保护处理以及故障恢复处理。可以理解的是，虽然上述实施例中的图3和图7，为便于理解，对方法 的步骤采用了顺序性描述，但是应当指出的是，对于上述步骤的顺序并不做 严格的限制。另外，上述的检测方式一和检测方式二只是本发明列举的两种较佳的检 测方式，在实际的业务实现中，还可以通过其他检测方式来进行检测。比如， 一种可行的检测方式为与第二层环R2对应的任意一个边缘节 点检测与自身直连的、在第二层环R2上层的环中的所有链路是否均发生故 障，如果是，则确定所述第一以太环网中两个边缘节点之间不存在通路。确 定不存在通路后的处理过程则与上述实施例图3或图7中相应过程的处理相 同。再如，另一种可行的检测方式为在第一层环R1初始正常工作时，第 一层环R1中的一个节点如节点S2或边缘节点S3，利用邻居发现协议(NDP) 报文获取第一层环R1的初始正常的拓朴结构；之后，该S2或S3利用NDP 报文获取第一层环R1的当前拓朴结构，并根据获取的初始拓朴结构以及当 前拓朴结构检测两个边缘节点之间是否存在通路。确定不存在通路后的处理 过程则与上述实施例图3或图7中相应过程的处理相同。还需要说明的是，在实际的业务实现中，第一层环R1可能发生单通故 障，即两个节点间的双向《连3各中 一个方向的链3各故障而另 一个方向的链^各正 常，但是当发生单通故障时，通常无法检测出来，这样，实际中可能两个边 缘节点之间已经不存在通路，但是，却无法检测出来。为了避免此种情况发 生时影响故障保护处理的进行，在本发明中，可以在第一层环Rl中在每两 个相邻节点间定期发送心跳报文，任意一个节点未接收到相邻节点发送来的 心跳报文，则直接将与该相邻节点间的链路置为故障，从而触发故障上报， 使得本发明能够准确检测出两个边缘节点是否不存在通路。在本发明的上述实施例中，当与一个以太环网对应的两个边缘节点之间 不存在通路时，即该以太环网上层的所有环均发生故障无法提供故障保护 时，是将故障通知直接发送给该以太环网的主节点。在实际的业务实现中， 也可以将故障通知发送给该以太环网下层的任意一个环的主节点，即，除故 障环之外的正常工作的任意一个下层环的主节点均可以执行使副端口处于打开状态的处理，比如，对于图5所示网络拓朴，由于与以太环网R2对应 的两个边缘节点之间不存在通路，那么，R2的主节点或其下一层的R3的主 节点均可以执行使副端口处于打开状态的处理。本领域普通技术人员还可以理解，上述实施例中的全部或部分步骤可以 通过程序来指令相关的硬件来实现，所述的程序可以存储于 一计算机可读取 存储介质中，所述的存储介质，可以是ROM/RAM、磁碟、光盘等。另外，本发明还提出了一种节点，该节点位于相交环网中，该相交环网 的各个以太环网被设置为从最上层环开始逐层向下的各层环，且该节点位于 相交环网中任意一个第 一以太环网上层的环的任意位置，该节点包括检测单元，用于检测与相交环网中任意一个第一以太环网对应的两个边 缘节点之间是否存在通路，如果否，则将启动通知发送给故障上报单元；故障上报单元，用于在接收到启动通知后，将故障通知发送给第一以太 环网及其下层环中任意一个环的主节点，以触发该主节点使其副端口处于打 开状态；其中，所述边缘节点为将第 一以太环网上层的所有环组成的网络作为第 一以太环网的一个虚拟节点时，该虚拟节点接入第 一以太环网的端口所在的 节点在本发明的一个实施例中，所述节点为与所述第 一以太环网对应的边缘 节点。当所述节点为与所述第 一以太环网对应的边缘节点时，所述检测单元具 体可以包括以太环网标识确定子单元，用于确定所在边缘节点的每一个端口当前对应的RING ID,将确定出的每一个端口对应的RING ID发送至标记才艮文处 理子单元；标记报文处理子单元，用于将端口对应的RING ID携带在标记报文中 通过该端口在相交环网上进行发送，并且，当所在边缘节点的一个端口接收 到其他节点发来的携带RING ID的标记报文，则根据该端口已经接收到的 标记报文中的RING ID,将该端口标记为其中最上层环对应的以太环网的关 键端口 ；通路才企测子单元，冲企测所在边缘节点中被标记为第一以太环网关键端口 的端口直连链路是否发生故障，如果是，则确定与所述第一以太环网对应的 两个边缘节点之间不存在通路。其中，所述以太环网标识确定子单元，在确定所在边缘节点的每一个端 口当前对应的RING ID时，选择所在边缘节点所在的所有环的RING ID; 选择端口所在链路所属环及其下层环的RING ID;选择正常工作的环的 RING ID;选择其中最上层环的RING ID;将满足所述四种选择条件的RING ID作为端口对应的RING ID。其中，所述以太环网标识确定子单元，用于在接收到其他节点发来的故 障通知后，执行所述的确定所在边缘节点的每一个端口当前对应的RING ID 的处理；或者，每当计时到达预先设定的标记周期时，执行所述的确定所在 边缘节点的每一个端口当前对应的RING ID的处理。当所述节点为与所述第 一以太环网对应的边缘节点时，所述检测单元可 以用于检测从其在第 一 以太环网上层的环上的所有端口是否接收到与第一 以太环网对应的另 一个边缘节点从其在第 一 以太环网上层的环上的所有端 口发送出的探测报文，如果均未接收到，则确定与所述第一以太环网对应的 两个边缘节点之间不存在通路。当所述节点为与所述第 一以太环网对应的边缘节点时，所述检测单元可 以用于检测与所在边缘节点直连的、在第 一以太环网上层环中的所有链路是 否均发生故障，如果是，则确定与所述第一以太环网对应的两个边缘节点之间不存在通路。当所述节点为与所述第 一 以太环网对应的边缘节点时，所述检测单元可 以用于在接收到第一以太环网上层的环上的其他节点上报的故障通知后，判 断从其在第 一 以太环网上层的环上的所有端口是否接收到与第 一 以太环网 对应的另 一个边缘节点从其在第 一 以太环网上层的环上的所有端口发出的 环路故障报文，如果均未接收到，则确定与所述第一以太环网对应的两个边 缘节点之间不存在通路。当所述节点为与所述第 一以太环网对应的边缘节点时，所述故障上报单 元，用于将故障通知发送给第一以太环网的主节点；所述检测单元，进一步用于在检测到与第 一以太环网对应的两个边缘节 点之间恢复通路后，阻塞自身在第一以太环网上的一个端口，当接收到第一 以太环网中的主节点发来的刷新转发表通知后，打开所阻塞的端口 。当所述节点为与所述第一以太环网对应的边缘节点时，该节点可以作为 第一以太环网的虚拟主节点，此时，该节点进一步包括角色保存单元，用于保存所在边缘节点在第一以太环网中的角色信息，该角色信息为副端口节点或主端口节点；所述故障上报单元，用于向第一以太环网中的主节点发送故障通知，并 且，进一步用于在发送该故障通知之前，首先从角色保存单元中提取角色信 息，如果提取的是主端口节点，则确定对应第一以太环网的另一个边缘节点 为第一以太环网中的主节点，并向其发送故障通知，如果提取的是副端口节 点，则确定所在边缘节点为第一以太环网中的主节点，并向端口处理单元发送故障通知；端口处理单元，在接收到故障通知后，阻塞所在边缘节点在第一以太环 网上的端口 。在本发明的另一个实施例中，本发明提出的节点为非边缘节点；此时，所述;f企测单元包括标记处理子单元，在所在节点的两个端口均"l妻收到携带同一 RING ID的标记才艮文后，4艮据该两个端口共同接收到的标记才艮文中的RING ID,将该 两个端口标记为其中最上层环对应的以太环网的关^t端口 ；通路检测子单元，检测所在节点中被标记为第 一 以太环网关键端口的端 口直连链路是否发生故障，如果是，则确定与所述第一以太环网对应的两个 边缘节点之间不存在通路。对于本发明实施例提出的节点，所述检测单元，进一步用于在检测到与 相交环网中任意一个第 一以太环网对应的两个边缘节点之间恢复通^各后，向 所述故障上报单元发送停止通知；所述故障上报单元，用于每隔预设时间间隔发送所述的故障通知，并在 接收到停止通知后，停止发送所述的故障通知。另外，本发明实施例还提出了一种相交环网，其特征在于，该相交环网 包括形成任意拓朴的多个相交的以太环网，其中，各个以太环网分别被设置 为从最上层环开始逐层向下的各层环，且该相交环网中的任意一个节点可以 采用本发明上述实施例中任意一个节点来实现，具体地，对于边缘节点可以 采用本发明上述实施例中任意一个边缘节点来实现，对于非边缘节点可以采 用本发明上述实施例中任意一个非边缘节点来实现。在本发明的上述实施例中，将上层环作为下层环的一个虚拟节点，因此， 只考虑如何实现两层环之间的配合工作，更多层的拓朴可以看作是两层的迭 代，比如，在将第一层环Rl作为第二层环R2的虚拟节点后，可以将包括 虚拟节点在内的第二层环R2作为第三层环R3的虚拟节点，这样，只要虚 拟节点对应的上层环无法工作，则向其下一层环或更下层环上报故障，从而 保证在各个以太环网相交时链路通畅，以及不形成环路。可见，本发明提供了一种高性能、低价格、易扩展的以太环网保护技术 方案。应用在以太环网上，不但能够提供单点故障和恢复的快速收敛，而且 对于多点故障和恢复，也能够保证快速的收敛时间；应用在以太环网上，不 但能在单点故障和恢复时快速刷新转发表，而且对于多点故障和恢复，也能 够保证快速刷新转发表；并且，本发明不需要额外记录和设置整个环网的状态；应用在以太环网上，能够提供故障和恢复的快速收敛；应用在以太环网 上，其功能和性能受环网上节点数目影响小；支持相交环(多重环)任意拓 朴，用以构建从核心一直到边缘的大型二层网络。综上所述，本发明能够提供一种任意拓朴以太环网组成的任意拓朴以及 其保护方法，在提供高性能(故障恢复时间短)和对节点数目不敏感的前提 下，在任意拓朴的任意拓朴环网正常工作时防止形成数据环路，网络故障时 提供冗余备份和快速恢复，以解决现有环网自动保护技术只支持单环，相切 环和简单相交环等简单拓朴的缺陷。总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的 保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改 进等，均应包含在本发明的保护范围之内。
权利要求
1、一种任意拓扑的相交环网保护方法，其特征在于，该方法包括在多个以太环网相交形成的任意拓扑的相交环网中，将各个以太环网分别设置为从最上层环开始逐层向下的各层环；检测与相交环网中任意一个第一以太环网对应的两个边缘节点之间是否存在通路，如果否，则由第一以太环网及其下层环中任意一个环的主节点使副端口处于打开状态，其中，所述边缘节点为将第一以太环网上层的所有环组成的网络作为第一以太环网的一个虚拟节点时，该虚拟节点接入第一以太环网的端口所在的节点。
2、 根据权利要求1所述的方法，其特征在于，该方法进一步包括所述两 个边缘节点确定自身的每一个端口当前对应的以太环网标识RING ID,并将端 口对应的RING ID携带在标记报文中通过该端口在相交环网上进行发送；在相 交环网中，除边缘节点之外的其他节点如果在自身的两个端口上接收到携带同 一 RING ID的标记报文 > 则根据该两个端口共同接收到的标记报文中的RING ID,将该两个端口标记为其中最上层环对应的以太环网的关键端口 ，边缘节点 在自身一个端口上接收到携带RING ID的标记报文后，则根据该端口已经接收 到的标记报文中的RING ID,将该端口标记为其中最上层环对应的以太环网的 关4建端口 ；所述检测与相交环网中任意一个第 一以太环网对应的两个边缘节点之间是 否存在通路的步骤包括检测被标记为第 一以太环网关键端口的端口直连链路 是否发生故障，如果是，则确定与所述第一以太环网对应的两个边缘节点之间 不存在通路。
3、 根据权利要求2所述的方法，其特征在于，该方法进一步包括除边缘 节点之外的其他节点如果在自身的两个端口上均接收到携带同一RING ID的标 记报文，则将自身标记为该RING ID对应的以太环网的关4建节点；边缘节点在 自身 一个端口上接收到携带RING ID的标记报文后，则将自身标记为该RING ID对应的以太环网的关键节点；由被标记为所述第 一 以太环网的关键节点的所有节点执行所述检测的步骤。
4、 根据权利要求2所述的方法，其特征在于，边缘节点确定自身的每一个 端口当前对应的ring id的方法包括选择所述边缘节点所在的所有环的ring id;选择端口所在链路所属环及其下层环的ring id;选择正常工作的环的 ring id;选择其中最上层环的ring id;将满足所述四种选择条件的ring id 作为端口对应的ring id。
5、 根据权利要求2所述的方法，其特征在于，每当计时到达预先设定的时 间长度时，执行所述边缘节点确定自身的每一个端口当前对应的ring id的步 骤。
6、 根据权利要求2所述的方法，其特征在于，该方法进一步包括在相交 环网中，当发生故障时，故障链路直连节点检测到该故障后，将故障通知上报 给位于本环上的边缘节点；所述边缘节点在接收到故障通知后，执行所述边缘节点确定自身的每一个 端口当前对应的ring id的步骤。
7、 根据权利要求1所述的方法，其特征在于，所述检测与相交环网中任意 一个第一以太环网对应的两个边缘节点之间是否存在通路的步骤包括与所述 第一以太环网对应的边缘节点检测自身直连的、在第一以太环网上层环中的所 有链路是否均发生故障，如果是，则确定与所述第一以太环网对应的两个边缘 节点之间不存在通路。
8、 根据权利要求1所述的方法，其特征在于，所述检测与相交环网中任意 一个第一以太环网对应的两个边缘节点之间是否存在通路的步骤包括与所述 第 一 以太环网对应的 一个边缘节点从其在第 一 以太环网上层的环上的所有端口 发送探测报文，与所述第 一以太环网对应的另 一个边缘节点判断从其在第 一以 太环网上层的环上的所有端口是否能接收到该探测报文，如果均未接收到，则 确定与所述第 一以太环网对应的两个边缘节点之间不存在通路。
9、 根据权利要求1所述的方法，其特征在于，该方法进一步包括在相交环网中，当发生故障时，故障链路直连节点;险测到该故障后，将故障通知上报给位于本环上的所有边缘节点；所述检测与相交环网中任意一个第 一以太环网对应的两个边缘节点之间是 否存在通路的步骤包括与所述第 一以太环网对应的一个边缘节点接收到故障 通知后，从其在第一以太环网上层的环上的所有端口发送环路故障报文，与所 述第 一以太环网对应的另 一个边缘节点在接收到故障通知后，判断在预定时间 内从其在第 一以太环网上层环上的所有端口是否能接收到该环路故障报文，如 果均未接收到，则确定与所述第 一以太环网对应的两个边缘节点之间不存在通 路。
10、 根据权利要求1所述的方法，其特征在于，该方法进一步包括在第 一以太环网上层的所有环正常工作时，利用拓朴发现协议获取第 一以太环网上 层的所有环组成的网络的完整拓朴结构；所述检测与相交环网中任意一个第一以太环网对应的两个边缘节点之间是 否存在的步骤包括利用拓朴发现协议获取第 一以太环网上层的所有环组成的 网络的当前拓朴结构，并根据获取的完整拓朴结构以及当前拓朴结构检测与相 交环网中任意一个第一以太环网对应的两个边缘节点之间是否存在通路。
11、 根据权利要求1至10中任意一项所述的方法，其特征在于，所述由第 一以太环网及其下层环中任意一个环的主节点使副端口处于打开状态的步骤包 括在相交环网上发送携带第一以太环网及其下层环中任意一个环的RING ID 的故障通知，第一以太环网及其下层环中任意一个环的主节点接收到故障通知 后，如果该故障通知中的RINGID与本环的RINGID相同，则使副端口处于打 开状态，并发送刷新转发表报文。
12、 根据权利要求11所述的方法，其特征在于，所述的故障通知是定期发 送的；该方法进一步包括第一以太环网及其下层环中使副端口处于打开状态的 主节点在设定时间长度内未接收到所述故障通知，则阻塞副端口 。
13、 根据权利要求1至10中任意一项所述的方法，其特征在于，当由第一以太环网的主节点使副端口处于打开状态时，该方法进一步包括在检测到与 第 一 以太环网对应的两个边缘节点之间恢复通路后，与第 一 以太环网对应的一 个边缘节点阻塞自身在第 一以太环网上的 一个端口 ，当接收到第 一以太环网中 的主节点发来的刷新转发表通知后，打开所阻塞的端口。
14、 根据权利要求1至10中任意一项所述的方法，其特征在于，该方法进一步包括相交环网中的第一节点检测到第一端口直连链路的故障恢复后，在 第一端口以及与第一端口属于同一个环的其他端口上发送故障恢复通知，并阻塞第一端口 ；相交环网中的主节点如果在两个端口上收到同一故障恢复通知，则阻塞自身的副端口，并发送刷新转发表报文；所述第一节点接收到该刷新转发表报文后，打开第一端口。
15、 一种节点，其特征在于，该节点位于相交环网中，该相交环网的各个 以太环网被设置为从最上层环开始逐层向下的各层环，且该节点位于相交环网 中任意一个第 一以太环网上层的环的任意位置，该节点包括检测单元，用于检测与相交环网中任意一个第 一以太环网对应的两个边缘 节点之间是否存在通路，如果否，则将启动通知发送给故障上报单元；故障上报单元，用于在接收到启动通知后，将故障通知发送给第一以太环 网及其下层环中任意一个环的主节点，以触发该主节点使其副端口处于打开状 态；其中，所述边缘节点为将第 一以太环网上层的所有环组成的网络作为第一 以太环网的 一个虚拟节点时，该虚拟节点接入第 一 以太环网的端口所在的节点。
16、 根据权利要求15所述的节点，其特征在于，该节点为与所述第一以太 环网对应的边乡彖节点。
17、 根据权利要求16所述的节点，其特征在于，所述检测单元包括 以太环网标识确定子单元，用于确定所在边缘节点的每一个端口当前对应的RING ID,将确定出的每一个端口对应的RING ID发送至标记才艮文处理子单 元；标记才艮文处理子单元，用于将端口对应的RING ID携带在标记才艮文中通过该端口在相交环网上进行发送，并且，当所在边缘节点的一个端口接收到其他节点发来的携带RING ID的标记报文，则根据该端口已经接收到的标记报文中 的RING ID,将该端口标记为其中最上层环对应的以太环网的关键端口 ；通路检测子单元，检测所在边缘节点中被标记为第一以太环网关键端口的 端口直连链路是否发生故障，如果是，则确定与所述第一以太环网对应的两个 边缘节点之间不存在通路。
18、 根据权利要求17所述的节点，其特征在于，所述以太环网标识确定子 单元，在确定所在边纟彖节点的每一个端口当前对应的RINGID时，选才奪所在边 缘节点所在的所有环的RING ID;选择端口所在链路所属环及其下层环的RING ID;选择正常工作的环的RINGID;选择其中最上层环的RING ID;将满足所 述四种选择条件的RING ID作为端口对应的RING ID。
19、 根据权利要求17所述的节点，其特征在于，所述以太环网标识确定子 单元，用于在接收到其他节点发来的故障通知后，执行所述的确定所在边缘节 点的每一个端口当前对应的RINGID的处理；或者，每当计时到达预先设定的 标记周期时，执行所述的确定所在边缘节点的每一个端口当前对应的RING ID 的处理。
20、 根据权利要求16所述的节点，其特征在于，所述检测单元，用于检测 从其在第 一以太环网上层的环上的所有端口是否接收到与第 一以太环网对应的 另 一个边缘节点从其在第一以太环网上层的环上的所有端口发送出的探测报 文，如果均未接收到，则确定与所述第一以太环网对应的两个边缘节点之间不 存在通路。
21、 根据权利要求16所述的节点，其特征在于，所述检测单元，用于检测 与所在边缘节点直连的、在第一以太环网上层环中的所有链路是否均发生故障， 如果是，则确定与所述第一以太环网对应的两个边缘节点之间不存在通路。
22、 根据权利要求16所述的节点，其特征在于，所述^r测单元，用于在接 收到第一以太环网上层的环上的其他节点上报的故障通知后，判断从其在第一 以太环网上层的环上的所有端口是否接收到与第一以太环网对应的另 一个边缘节点从其在第一以太环网上层的环上的所有端口发出的环路故障报文，如果均 未接收到，则确定与所述第 一以太环网对应的两个边缘节点之间不存在通路。
23、 根据权利要求16所述的节点，其特征在于，所述故障上报单元，用于 将故障通知发送给第 一 以太环网的主节点；所述;f企测单元，进一步用于在检测到与第一以太环网对应的两个边缘节点 之间恢复通路后，阻塞自身在第一以太环网上的一个端口，当接收到第一以太 环网中的主节点发来的刷新转发表通知后，打开所阻塞的端口 。
24、 根据权利要求16所述的节点，其特征在于，该节点进一步包括 角色保存单元，用于保存所在边缘节点在第一以太环网中的角色信息，该角色信息为副端口节点或主端口节点；所述故障上报单元，用于向第一以太环网中的主节点发送故障通知，并且， 进一步用于在发送该故障通知之前，首先从角色保存单元中提取角色信息，如 果提取的是主端口节点，则确定对应第 一以太环网的另 一个边缘节点为第 一以 太环网中的主节点，并向其发送故障通知，如果提取的是副端口节点，则确定 所在边缘节点为第一以太环网中的主节点，并向端口处理单元发送故障通知；端口处理单元，在接收到故障通知后，阻塞所在边缘节点在第一以太环网上的端口。
25、 根据权利要求15所述的节点，其特征在于，该节点为非边缘节点； 所述一企测单元包括标记处理子单元，在所在节点的两个端口均接收到携带同一 RING ID的标 记报文后，根据该两个端口共同接收到的标记报文中的RINGID，将该两个端 口标记为其中最上层环对应的以太环网的关键端口 ；通路检测子单元，检测所在节点中被标记为第 一以太环网关键端口的端口 直连链路是否发生故障，如果是，则确定与所述第一以太环网对应的两个边缘 节点之间不存在通路。
26、 根据权利要求15至25中任意一项所述的节点，其特征在于，所述检 测单元，进一步用于在^r测到与相交环网中任意一个第一以太环网对应的两个边缘节点之间恢复通路后，向所述故障上报单元发送停止通知；所述故障上报单元，用于每隔预设时间间隔发送所述的故障通知，并在接收到停止通知后，停止发送所述的故障通知。
27、 一种相交环网，其特征在于，该相交环网包括形成任意拓朴的多个相交的以太环网，其中，各个以太环网分别被设置为从最上层环开始逐层向下的各层环，且该相交环网中的任意一个节点如权利要求15至26中任意一项所述。
全文摘要
本发明公开了一种任意拓扑的相交环网保护方法、节点和相交环网。该方法包括在多个以太环网相交形成的任意拓扑的相交环网中，将各个以太环网分别设置为从最上层环开始逐层向下的各层环；检测与相交环网中任意一个第一以太环网对应的两个边缘节点之间是否存在通路，如果否，则由第一以太环网及其下层环中任意一个环的主节点使副端口处于打开状态，其中，所述边缘节点为将第一以太环网上层的所有环组成的网络作为第一以太环网的一个虚拟节点时，该虚拟节点接入第一以太环网的端口所在的节点。
文档编号H04L12/26GK101252501SQ20081010348
公开日2008年8月27日 申请日期2008年4月7日 优先权日2008年4月7日
发明者赵里遥 申请人:杭州华三通信技术有限公司