CN100576812C - 分组环网络系统、连接分组环的方法和环之间连接节点 - Google Patents

Abstract

[问题]为了使得在未发生故障的通常状态中在防止分组的多重接收和广播流的同时，连接环的多个链路的每个能够执行分组传送。[解决问题的手段]环之间连接节点(101a)连接环之间连接节点(102a)，并且类似地，环之间连接节点(101b)连接环之间连接节点(102b)。当环之间连接节点(102a，102b)经由链路(103，104)接收到要广播的分组时，其执行所述广播分组的双向扩散，以使分组达到预定的粘合点。此时，环之间连接节点(102a，102b)的每个使用在另一节点的传输源地址，以便假冒传输源。

Description

分组环网络系统、连接分组环的方法和环之间连接节点

技术领域

本发明涉及分组环网络系统、网络系统、分组传送方法、信号发送/接收方法和环之间连接节点(inter-ring connecting node)。具体上，本发明涉及冗余的分组环网络系统和网络系统以及被应用到所述冗余的分组环网络系统和网络系统的分组传送方法、信号发送/接收方法和环之间连接节点。

背景技术

将说明与在多个分组环之间的冗余连接方法相关联的现有技术。

传统上，在采用Ethernet(以太网，注册商标)的网络中，存在下述情况：冗余地连接以太网交换机，以便不受在链路或者节点中的故障影响。在涉及这样的冗余的情况下，生成树协议用于构造不引起环路的拓扑。生成树协议是这样的一种协议：即使与操作相关联地引起拓扑改变或者由任何故障引起拓扑改变，其也总是保持无环路的逻辑拓扑。当在采用Ethernet(以太网，注册商标)的网络中引起环路时，引起问题，诸如由于分组的增加而导致分组的多重到达和对于频带的压力。而且，FDB(转发数据库)的不收敛对于上层应用有副作用，或者可能引起系统故障。为了防止这样的问题，必须防止在采用Ethernet(以太网，注册商标)的网络中引起环路。通过应用生成树协议，可以构造和保持无环路逻辑拓扑，其使得能够防止如上所述由环路引起的问题。

在生成树协议中，当在链路或者节点中发生故障时，在所有的交换机中开始重新构造逻辑拓扑，并且数据传输变得不可能，直到完成了所述重新构造。依赖于网络的规模，拓扑收敛需要几分钟。

环型冗余协议包括EAPS(以太网自动保护转换)、MRP(城域环协议)和MMRP(多主机环协议)。诸如EAPS、MRP或者MMRP之类的环型冗余协议是简单和便宜的系统，其中，以太网交换机以环形排列，并且Hello分组流向所述环，以便监控链路断路，由此控制阻塞端口以便不引起环路(loop)。

在每种所述环型冗余协议中，使用Hello分组来监控链路故障，因此根据Hello分组的传输间隔时间来确定故障恢复时间。这一般需要不长于几秒的故障恢复时间。而且，在通常的运行状态中，一个端口总是处于阻塞状态，因此不能提供最短的路径传送，引起环频带的低可用性。

而且，在第三层中的网络冗余中，一般使用在路由器中的路由协议。一般使用的RIP(路由信息协议)和OSPF(开放最短路径优先)识别与操作相关联的拓扑改变或者由故障引起的拓扑改变，并且重新计算路由表，由此在新的拓扑中保持通信。

从通过这些常规协议检测在网络拓扑中的改变到重新构造的处理通常是作为通过软件的处理执行的。因此，依赖于网络的规模，从检测拓扑改变到完成重新构造所需要的时间可能花费几分钟。

而且，分组环网络包括RPR(弹性分组环)。RPR通过IEEE802.17被标准化。RPR是MAC层协议，用于提供向环形传输介质的访问，提供运营商级的高速故障恢复，有效地利用网络频带和进行最短路径传送。

图37是示出RPR的例证网络配置的图示。如图37中所示，在RPR网络中包含的分组环包括两个小环(ringlet)701和702，其在彼此相反的方向上传送分组。而且，在分组环中，多个节点以环形连接。图37示出了四个节点703a、703b、703c和703d以分组环连接的情况。在分组环上的每个节点被分别提供一个RPR MAC地址。当构造网络时，在节点之间交换控制分组，并且每个节点收集关于在节点之间的转发的次数的信息，并且获取网络的拓扑信息。

而且，用户终端可以连接到在分组环上的每个节点。在图37中所示的示例图解了下述情况，其中，用户终端704a连接到节点703a，并且用户终端704b连接到节点703b。

图38图解了RPR分组格式。当用户终端向节点发送分组时，它发送用户数据分组711。用户数据分组711包括用户数据分组的目的地用户终端的MAC地址(MAC DA)712、用户数据分组的源用户终端的MAC地址(MAC SA)713、传输数据714和FCS(帧校验序列)715。当节点从用户终端接收到用户数据分组时，所述节点封装所述用户数据分组以由此产生RPR分组721，并且在节点之间发送/接收RPR分组721。用户数据分组711被封装，并且在RPR分组721中，其被存储为数据726。而且，RPR分组721包括目的地节点的MAC地址(RPR MAC SA)724、源节点的MAC地址(RPR MAC DA 725)、基本控制字段723、TTL(生存时间)字段722和FCS 727。基本控制字段723包括指定用于传送的小环的信息和用于识别控制分组的分组类型的标识信息等。TTL字段722用于防止分组不断地旋转所述环。在非专利文件1中描述了RPR分组格式的细节。

下面说明在环上的每个节点发送、接收和传送RPR分组的操作。首先，将说明单播分组的情况。每个节点接收在环上传送的RPR分组，并且如果RPR分组的RPR MAC DA与其本身的RPR MAC地址相符，则所述节点从环消除所述RPR分组。如果所接收的RPR分组的RPR MAC DA与其本身的RPR MAC地址不同，则所述节点减少TTL，然后向所述节点从其接收到分组的同一小环重发所述RPR分组。当源节点接收到由源节点本身发送的单播分组时，源节点从环消除所述单播分组。而且，当TTL变为0时，每个节点从环消除所述RPR分组。

在广播分组的情况下，每个节点首先减少所接收的广播分组的TTL，然后将其传送到下一个节点。当广播分组的源节点接收到由其本身发送的广播分组时，源节点从环消除所述广播分组。而且，当TTL变为0时，每个节点从环消除所述RPR分组。

注意，要用于频带控制、拓扑检测、故障恢复等的控制分组与本发明无关，因此省略它们的详细说明。

接着，将说明在图37中所示的RPR网络中，向连接到节点703b的用户终端704b发送来自连接到节点703a的用户终端704a的数据的操作。每个节点彼此对应地研究在所接收的RPR分组中封装的源用户终端的MACSA 713(参见图38)和源RPR MAC SA 725(参见图38)，并且保存RPR MAC地址数据库，即FDB，其中，将用户终端的MAC地址用作搜索关键字。当用户终端704a向所述环发送数据(用户数据分组)时，节点703a接收用户数据分组。节点703a通过使用在所接收的用户数据分组中的MAC DA 712(参见图38)来作为搜索关键字而搜索FDB，并且将结果设置为RPR MAC DA 724(目的地节点的MAC地址，参见图38)。而且，节点703a将其本身的MAC地址设置为RPR MAC SA 725(源节点的MAC地址，参见图38)。然后，节点703a封装从用户终端704a接收的用户数据分组。而且，节点703a搜索拓扑数据库，选择提供从源节点到目的地节点的最短路径的小环，并且设置TTL值，向所述环发送RPR分组。

而且，作为搜索FDB的结果，如果还没有研究在目的地用户终端的MAC地址和对应于所述MAC地址的RPR MAC地址之间的对应性，则节点703a执行扩散(flooding)。向通过扩散发送的RPR分组的RPR MACDA设置广播地址，并且由在环上的所有节点接收所述RPR分组。而且，作为扩散的结果，由目的地用户终端704b接收由用户终端704a发送的用户数据分组。然后，用户终端704b向用户终端704a发送回答。当回答时，用户终端704b是所述用户数据分组的源，用户终端704a是目的地。而且，节点703b是RRP分组的源。当发送来自用户终端704b的回答时，在节点703a中研究在用户终端704b的MAC地址和用户终端703b的RPRMAC地址之间的对应性。因此，当用户终端704a再次向用户终端704b发送用户数据分组时，节点703a通过使用在用户数据分组中包括的MACDA 712来作为关键字而搜索节点703b的RPR MAC地址，由此它可以通过使用搜索结果来作为RPR MAC DA 714而执行单播传送。

接着，参见图39A至39C，将说明RPR的保护操作。在IEEE802.17中，将操纵模式(steering mode)和重叠模式(lap mode)定义为当发生故障时的保护操作。操纵模式被定义为强制功能，重叠模式被定义为选用功能。操纵模式和重叠模式也在例如专利文件1中被介绍。

图39A示出了在通常状态中的网络操作。图39A示出了在小环801上从节点803a向节点803b传送分组的状态。

图39B示出了在操纵模式中的操作。如图39B中所示，当引起故障点804时，在环中的所有节点获取所述故障点804的位置信息。即，连接到引起故障点804的链路的节点803c和803d向所有的其他节点通知故障点804的位置信息。结果，每个节点识别故障点804的位置。然后，在发送单播分组中，源节点在其和RPR分组的目的地节点之间选择不包含故障点804的小环，并且发送所述单播分组。例如，当节点803a向节点803b发送单播分组时，从它识别了故障点804的位置开始，它将用于发送单播分组的小环从小环801变为小环802，因此它向节点803b传送所述分组。而且，在发送广播分组的情况下，节点803a选择小环801和802两者，并且向小环801和802的每个发送广播分组。结果，向在环中的每个节点发送广播分组。

图39C示出了在重叠模式中的操作。在重叠模式中，源节点选择与在通常状态中相同的小环，并且发送RPR分组。例如，当节点803a向节点803b发送RPR分组时，与通常状态相同，节点803a选择小环801(参见图39A)，并且发送RPR分组。当因为其与引起故障点804的链路连接而检测到故障的节点803c接收到RPR分组时，它选择与所述分组发送自的小环801不同的另一个小环802，并且通过使用小环802来传送所述RPR分组。即，节点803c向不存在故障点804的一侧传送所述RPR分组。所述分组在小环802上被传送到节点803d，节点803d因为其连接到引起故障点804的链路而检测到所述故障。节点803d也选择除了所述分组发送自的小环之外的小环，并且使用该小环来传送所述RPR分组。结果，目的地节点803b接收RPR分组。而且，用于向环扩散广播分组的方法包括：通过源节点发送任意一个小环的方法；通过源节点向两个小环发送广播分组、并且传送到在环上预先设置的到达点以便防止多重传送的方法(双向扩散)。注意，用于防止多重传送的、在环上预先设置的分组到达点被称为粘着点(cleave point)。在双向扩散的情况下，需要根据在环中的节点数量是奇数还是偶数而改变TTP计算方法，以便向所有的节点传送分组，并且防止重复到达。但是，所述TTL计算方法与本发明没有太大关系，因此不描述它。

虽然已经说明了在链路中发生故障的示例，在节点中发生故障的情况中的保护操作与在链路中发生故障的情况中的保护操作相同。

图40是示出其中两个环冗余地连接的网络系统的一个示例的图示。在图40中所示的网络系统中，两个环901和902与两个链路903和904连接。链路903连接在环901中的节点901a和在环902中的节点902a。类似地，链路904连接在环901中的节点901b和在环902中的节点902b。而且，环901具有小环910a和910b。类似地，环902具有小环920a和920b。在图40中所示的网络系统中，一对环901和902与多个链路903和904连接。而且，环901包括除了与环902连接的环之间连接节点901a和901b之外的节点901x。类似地，环902包括除了与环901连接的环之间连接节点902a和902b之外的节点(未示出)。假定向每个节点分配不同的RPR MAC地址。

从在环901上的节点发送的广播分组经由环之间连接节点901a、链路903和环之间连接节点902a被传送到环902。类似地，所述分组经由环之间连接节点901b、链路904和环之间连接节点902b被传送到环902。在接收侧的环902中的节点902a和902b分别执行扩散。这引起一个节点重复地接收分组的问题。如果引起在一个节点中分组的多重接收，则对于上层应用有副作用。

而且，存在另一个问题：广播分组在环901和环902之间往复，引起永远不从环消除所述分组的现象。这个现象被称为广播流。以下，将参见图40来描述广播流的产生过程。

从节点901x发送的广播分组绕着环传播，并且被环之间连接节点901a接收。环之间连接节点901a从环接收所述分组，并且经由链路903将其传送到环之间连接节点902a。而且，环之间连接节点901a也向在环901上的下一个节点901b传送所述分组。在从环901向环902的环之间传送中，环之间连接节点901a结束分组的RPR MAC地址。然后，环之间连接节点902a传送广播分组，其中，将节点902a本身的RPR MAC地址用作RPR MAC SA，并且由环之间连接节点902b接收所述分组。

环之间连接节点902b经由链路904向环之间连接节点901b传送分组。而且，环之间连接节点902b向在环902上的下一个节点902a传送分组。节点902a在旋转后从环902消除由其本身发送和从节点902b接收的广播分组。在从环902向环901的环之间传送中，环之间连接节点902b结束分组的RPR MAC地址。然后，环之间连接节点901b通过使用节点901b本身的RPR MAC地址作为RPR MAC SA来发送广播分组。环之间连接节点901a接收广播分组。其后，节点901a、902a、902b和901b重复同一操作，因此引起将永远不从环901和902消除广播分组的现象(广播流)。这导致不必要地消耗网络频带。

专利文件2公开了用于解决如上所述的问题(分组的多重接收和广播流)的技术。在专利文件2中所述的分组环网络系统包括第一和第二连接节点，用于连接第一和第二分组环以由此使得在环之间的连接冗余。在通常状态中，仅仅连接环的节点之一在环之间发送分组。结果，仅仅存在用于广播分组的一个中继，因此可以防止由于同一分组的多重传送导致的对上层应用的副作用和由广播流引起的系统故障。而且，在专利文件2中所述的分组环网络系统中，根据故障状态，允许连接环的两个节点是有效的(传送分组的状态)。结果，即使在环中发生故障，灵活的网络操作模式也变得可能。注意在专利文件2中所述的网络系统中，变得有效的节点从相对于在环中的相应节点的FDB消除原来有效的节点的MAC地址。这提示重新研究桥，而不等待过期，使得能够较早地恢复通信。

注意，作为与RPR相关联的技术，非专利文件2描述了通过传送功能和双向扩散的脉冲。

专利文件1：日本公开专利申请第2004-242194号(0004、0012段)

专利文件2：日本公开专利申请第2003-258822号(0015-0085段)

非专利文件1：IEEE Std 802.17-2004“第17部分：RPR访问方法和物理层规范”，“9.帧格式”

非专利文件2：IEEE802.17(草案3.3)，p.117，p.60，p.190

发明内容

本发明要解决的问题

在专利文件2中所述的分组环网络系统中，环与两个连接节点连接，以便使得多个信号环的连接冗余。但是，为了防止分组的多重接收和广播流，一个连接节点可以变得有效，因此其他的连接节点处于等待状态。因此，存在改善单播分组的传送效率的空间。于是，优选的是，使得有可能在未发生故障的通常状态中防止分组的多重接收和广播流的同时，在连接环的链路之间进行分组传送。

而且，传统的分组环网络系统涉及从检测到故障的时间到恢复通信的时间(故障恢复时间)所需要的时段长的问题，因此不能实现运营商级的故障恢复时间(50毫秒或者更少)。

例如，在生成树协议中，如果在链路或者在节点中发生故障，则在每个交换机开始逻辑拓扑的重建，因此不能执行数据传输，直到完成所述重建。依赖于网络规模，拓扑的收敛需要几分钟。

而且，在环型冗余协议(EAPS、MRP、MMRP)中，通过检测Hello分组是否到达而监控链路故障。因此，根据Hello分组的传输间隔时间来确定故障恢复时间，其一般需要几秒或者更少时间来用于故障恢复。

而且，在第三层路由协议中，CPU按照软件来执行从通过路由协议检测在网络中的拓扑改变到完成重建的处理。因此，故障恢复需要时间。根据网络规模，故障恢复所需要的时间可能需要几分钟。

而且，在专利文件2中所述的网络系统中，变得有效的节点从相对于在环中的每个节点的FDB去除原来有效的节点的MAC地址，由此促进桥的重新研究，而不等待过期。但是，将不恢复通信，直到已经完成了FDB的MAC地址的消除。因此，如果MAC的表目数量特别大，则用于消除MAC地址所需要的处理时间长。这可能引起这样的情况，其中，不能实现运营商的50毫秒或者更少的故障恢复时间。

而且，在不能指定对应于用户数据分组的MAC DA的RPR MAC地址以便在分组环中广播传输其中将RPR MAC DA用作广播分组的RPR分组的情况下，优选的是，防止在另一个分组环中多重接收分组。

鉴于上述，本发明的一个目的是在防止在未发生故障的通常状态中的分组的多重接收和广播流的同时，使得能够在连接环的多个链路之间进行分组传送。本发明的另一个目的是降低从故障到恢复所需要的时间。而且，在下述情况下的本发明的另一个目的是防止在另一个分组环中多重接收分组：在所述情况下，在分组环中正在广播传输RPR分组(未知的单播分组)，其中，将RPR MAC DA用作广播分组，因为对应于用户数据分组的MAC DA的RPR MAC地址是未知的。

用于解决所述问题的手段

按照本发明的分组环网络系统是这样的网络系统，其中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便分组环彼此连接。在每个分组环中提供的每个环之间连接节点包括：分组传送单元，当从分组环传送其中将所述环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环提供在所述分组或者在所述广播分组中封装的分组；地址假冒单元，其将在同一分组环中提供的另一个环之间连接节点的地址设置为要发送到分组环的广播分组的源地址；到达点设置单元，其对于要发送到分组环的广播分组设置预定到达点；以及，双向广播分组发送单元，其分别在所述另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述地址假冒单元将所述另一个环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点。

使用这样的配置，有可能在防止在未发生故障的通常状态下的分组多重接收和广播流的同时，实现在连接所述环的多个环之间连接节点之间的分组传送。

而且，按照本发明的分组环网络系统是这样的网络系统：其中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便分组环彼此连接。在每个分组环中提供的每个环之间连接节点包括：分组传送单元，当从分组环传送其中将所述环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环提供在所述分组或者在所述广播分组中封装的分组；源地址设置单元，其将所述环之间连接节点的地址设置为要发送到所述分组环的分组的源地址；到达点设置单元，其对于要发送到分组环的广播分组设置预定到达点；双向广播分组发送单元，其分别在同一分组环中提供的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述源地址设置单元将前述的环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点；以及，分组消除单元，当从分组环传送的广播分组的源地址是所述另一个环之间连接节点的地址时，其从所述环消除所述广播分组。

使用这样的配置，有可能在防止在未发生故障的通常状态下的分组多重接收和广播流的同时，实现在连接所述环的多个环之间连接节点之间的分组传送。

在每个分组环中提供的环之间连接节点的每个可以被配置为包括：故障检测单元，其检测在与所述环之间连接节点连接的另一个分组环的一个环之间连接节点中的故障或者在与在所述另一个分组环中的一个环之间连接节点的链路中的故障；通过传送单元，当所述故障检测单元检测到故障时，其向在分组环中的下一个节点传送从所述分组环传送的分组；接收单元，其接收其中将所述环之间连接节点本身的地址设置为目的地地址的分组，并且也接收其中将在同一分组环中提供的另一个环之间连接节点的地址设置为目的地地址的分组。所述分组传送单元可以向另一个分组环传送在由所述接收单元接收的分组中封装的分组。

使用这样的配置，不需要执行在传统技术中采取的下述操作：当发生故障时从FDB消除原来有效的节点的地址。因此，可以缩短从故障到恢复所需要的时间。

而且，按照本发明的网络系统是这样的网络系统：其中，第一环网络和第二环网络经由多个链路而连接，所述网络系统包括一个环之间连接节点，其是在多个链路中的第一链路端点并且属于第一环网络。所述环之间连接节点包括：环之间接收单元，其从第一链路接收广播信号；以及，广播发送单元，当所述环之间接收单元接收所述广播信号时，其通过使用一个环之间连接节点的地址来作为源而向第一环网络广播发送所述广播信号，后述的环之间连接节点是在多个链路中除了第一链路之外的链路的端点，并且属于第一环网络。

使用这样的配置，有可能在未发生故障的通常状态中防止广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

而且，按照本发明的网络系统是这样的网络系统：其中，第一环网络和第二环网络经由多个链路而连接，所述网络系统包括一个环之间连接节点，其是在多个链路中的第一链路端点并且属于第一环网络。所述环之间连接节点包括：环之间接收单元，其从第一链路接收广播信号；广播发送单元，当所述环之间接收单元接收所述广播信号时，其通过使用所述环之间连接节点本身的地址来作为源而向第一环网络广播发送所述广播信号；以及，消除单元，如果从第一环网络发送的信号的源地址是一个环之间连接节点的地址，则从所述第一环网络消除所述信号，后述的环之间连接节点是在多个链路中除了第一链路之外的链路的端点，并且属于第一环网络。

使用这样的配置，有可能在未发生故障的通常状态中防止广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

作为在多个链路中第一链路的端点、并且属于第一环网络的所述环之间连接节点可以被配置为包括通过传送单元，当在第一链路或者在作为第一链路的端点、并且属于第二环网络的一个环之间连接节点中发生故障时，其发送从第一环网络接收的信号。

而且，按照本发明的网络系统是这样的分组环网络系统：其中，第一分组环和第二分组环经由多个链路而连接，所述分组环网络系统在所述多个链路的每个端点包括一个环之间连接节点。每个环之间连接节点包括：第一传送单元，其从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，并且如果所述分组是要传送到所述另一个分组环的分组，则向所述另一个环之间连接节点传送所述分组，并且向所述另一个分组环传送在所述分组中封装的分组；第二传送单元，其从在同一分组环中提供的所述另一个环之间连接节点接收分组，并且如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个分组环传送在所述分组中封装的分组；源地址设置单元，其产生其中封装了从所述另一个分组环传送的分组的分组，并且将所述另一个环之间连接节点的地址设置为所述分组的源；发送方向选择单元，其根据从所述另一个分组环传送的分组而选择由所述源地址设置单元产生的分组的发送方向；以及，发送单元，其在由所述发送方向选择单元选择的发送方向上发送分组。使用这样的配置，有可能当在一个分组环中发送未知的单播分组时，防止在所述另一个分组环中的分组的多重接收。

而且，按照本发明的网络系统是这样的分组环网络系统：其中，第一分组环和第二分组环经由多个链路而连接，所述分组环网络系统在所述多个链路的每个端点包括一个环之间连接节点。每个环之间连接节点包括：第一传送单元，其从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，并且如果所述分组是要传送到所述另一个分组环的分组，则向所述另一个环之间连接节点传送所述分组，并且向所述另一个分组环传送在所述分组中封装的分组；第二传送单元，其从在同一分组环中提供的所述另一个环之间连接节点接收分组，并且如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个分组环传送在所述分组中封装的分组；源地址设置单元，其产生其中封装了从所述另一个分组环传送的分组的分组，并且将所述环之间连接节点本身的地址设置为所述分组的源；发送方向选择单元，其根据从所述另一个分组环传送的分组而选择由所述源地址设置单元产生的分组的发送方向；发送单元，其在由所述发送方向选择单元选择的发送方向上发送分组；以及，分组消除单元，其从所述分组环消除其中在同一分组环中提供的所述另一个环之间连接节点的地址是源的分组。使用这样的配置，有可能当在一个分组环中发送未知的单播分组时防止在所述另一个分组环中的分组的多重接收。

每个环之间连接节点可以被配置为包括故障检测单元，其检测在与所述环之间连接节点连接的所述另一个分组环中的一个环之间连接节点中的故障，或者在与在所述另一个分组环中的一个环之间连接节点之间的链路中的故障，并且当所述故障检测单元检测到故障时，所述第一传送单元和所述第二传送单元可以向在所述分组环中的下一个节点传送从所述分组环传送的分组。

每个环之间连接节点可以被配置为包括目的地地址设置单元，其当在除了其所属的分组环中的一个环之间连接节点之外的部分上发生故障时，将广播地址设置为由所述源地址设置单元产生的分组的目的地，并且当发生故障时，所述发送方向选择单元可以选择在所述分组环中的两个方向。

而且，按照本发明的分组传送方法是被应用到一个分组环网络系统的一种方法，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接。在每个分组环中提供的所述环之间连接节点的每个：当从分组环传送其中将所述环之间连接节点的地址设置为目的地地址的分组或者广播分组时，向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；将在同一分组环中提供的另一个环之间连接节点的地址设置为要发送到所述分组环的广播分组的源地址；对于要发送到所述分组环的广播分组设置预定到达点；并且，分别在所述另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，将所述另一个环之间连接节点的地址设置为源地址，并且设置到达点。

使用这样的方法，有可能在防止在未发生故障的通常状态中的分组的多重接收和广播流的同时，实现在连接所述环的多个环之间连接节点之间实现分组传送。

而且，按照本发明的分组传送方法是被应用到分组环网络系统的一种方法，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接。在每个分组环中提供的环之间连接节点的每个：当从分组环传送其中将所述环之间连接节点的地址设置为目的地地址的分组或者广播分组时，向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；将所述环之间连接节点的地址设置为要发送到所述分组环的广播分组的源地址；对于要发送到所述分组环的广播分组设置预定到达点；分别在同一分组环中提供的所述另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，将前述的环之间连接节点的地址设置为源地址，并且设置到达点；并且，如果从所述分组环传送的所述广播分组的所述源地址是所述另一个环之间连接节点的地址，则从所述环消除所述广播分组。

使用这样的方法，有可能在防止在未发生故障的通常状态中的分组的多重接收和广播流的同时，实现在连接所述环的多个环之间连接节点之间的分组传送。

在每个分组环中提供的每个环之间连接节点可以：检测在与所述环之间连接节点连接的另一个分组环的一个环之间连接节点中的故障，或者在与所述另一个分组环的一个环之间连接节点的链路中的故障；当检测到所述故障时，向在所述分组环中的下一个节点传送从所述分组环传送的分组；接收其中将所述环之间连接节点本身的地址设置为目的地地址的分组，并且也接收其中将在同一分组环中提供的另一个环之间连接节点的地址设置为目的地地址的分组；并且，向另一个分组环传送在所接收的分组中封装的分组。

使用这样的方法，不需要执行在传统技术中采取的下述操作：当发生故障时从FDB消除原来有效的节点的地址。因此，可以缩短从故障到恢复所需要的时间。

而且，按照本发明的一种信号发送/接收方法是被应用到一个网络系统的信号发送/接收方法，在所述网络系统中，第一环网络和第二环网络经由多个链路而连接，其中，作为在所述多个链路中的第一链路端点并且属于所述第一环网络的一个环之间连接节点从所述第一链路接收广播信号，并且在接收到所述广播信号时，通过使用一个环之间连接节点的地址来作为源而向所述第一环网络广播发送所述广播信号，后述的环之间连接节点是在所述多个链路中除了第一链路之外的链路的端点，并且属于所述第一环网络。

使用这样的方法，有可能在防止在未发生故障的通常状态中的广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

而且，按照本发明的一种信号发送/接收方法是被应用到一个网络系统的信号发送/接收方法，其中，第一环网络和第二环网络经由多个链路而连接，其中，作为在所述多个链路中的第一链路端点并且属于所述第一环网络的一个环之间连接节点从所述第一链路接收广播信号，并且在接收到所述广播信号时，通过使用所述环之间连接节点本身的地址来作为源而向所述第一环网络广播发送所述广播信号；并且，如果从所述第一环网络发送的所述信号的所述源地址是一个环之间连接节点的地址，则从所述第一环网络消除所述信号，所述后述的环之间连接节点是在所述多个链路中的除了第一链路之外的链路的端点，并且属于所述第一环网络。

使用这样的方法，有可能在防止在未发生故障的通常状态中的广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

作为在多个链路中的第一链路的端点、并且属于第一环网络的环之间连接节点可以被配置来当在第一链路或者在作为第一链路的端点并且属于第二环网络的一个环之间连接节点中发生故障时，发送从第一环网络接收的信号。

按照本发明的分组传送方法是被应用到分组环网络系统的方法，在所述分组环网络系统中，第一分组环和第二分组环经由多个链路而连接，其中，在多个链路的每个端点提供的环之间连接节点从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，并且如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个环之间连接节点传送所述分组，并向所述另一分组环传送封装在所述分组中的分组，以及从在同一分组环中提供的所述另一个环之间连接节点接收分组，如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个分组环传送在所述分组中封装的分组，并且产生其中封装了从所述另一个分组环传送的分组的分组，将所述另一个环之间连接节点的地址设置为分组的源，并且根据从所述另一个分组环传送的分组选择所产生的分组的发送方向，并且在所选择的发送方向上发送分组。使用这样的方法，有可能当在一个分组环中发送未知的单播分组时，防止在所述另一个分组环中的分组的多重接收。

而且，按照本发明的一种分组传送方法是被应用到分组环网络系统的一种方法，在所述分组环网络系统中，第一分组环和第二分组环经由多个链路而连接，其中，在所述多个链路的每个端点提供的一个环之间连接节点从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个环之间连接节点传送所述分组，并向所述另一分组环传送封装在所述分组中的分组，以及从在同一分组环中提供的所述另一个环之间连接节点接收分组，如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个分组环提供在所述分组中封装的分组，并且产生其中封装了从所述另一个分组环传送的分组的分组，将所述所述环之间连接节点本身的地址设置为所述分组的源，并且根据从所述另一个分组环传送的分组选择所产生的分组的发送方向，在所选择的发送方向上发送所述分组，并且从所述分组环消除其中在同一分组环中提供的所述另一个环之间连接节点的地址是所述源的分组。使用这样的方法，有可能当在一个分组环中发送未知的单播分组时，防止在所述另一个分组环中的分组的多重接收。

每个环之间连接节点可以检测在与所述环之间连接节点连接的另一个分组环中的一个环之间连接节点中的故障，或者在与在所述另一个分组环中的一个环之间连接节点之间的链路中的故障，并且当检测到故障时，可以向在所述分组环中的下一个节点传送从所述分组环传送的分组。

每个环之间连接节点当在除了其所属的分组环中的一个环之间连接节点之外的部分发生故障时，可以将所述广播地址设置为所产生的分组的目的地，并且当发生故障时，可以选择在所述分组环中的两个方向。

按照本发明的一种环之间连接节点是被应用到分组环网络系统的节点，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接。所述节点包括：分组传送单元，当从分组环传送其中将所述环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；地址假冒单元，其将在同一分组环中提供的另一个环之间连接节点的地址设置为被发送到所述分组环的广播分组的源地址；到达点设置单元，其对于被发送到所述分组环的广播分组设置预定到达点；以及，双向广播分组发送单元，其分别在所述另一个环之间连接节点的方向和与其相反的方向上发送所述广播分组，其中，通过所述地址假冒单元将所述另一个环之间连接节点的地址设置为源地址，通过所述到达点设置单元来设置所述到达点。

使用这样的配置，有可能在所述分组环网络系统中在未发生故障的通常状态中防止分组的多重接收和广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

按照本发明的一种环之间连接节点是被应用到分组环网络系统的节点，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接。所述节点包括：分组传送单元，当从分组环传送其中将所述环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；源地址设置单元，其将所述环之间连接节点的地址设置为要发送到所述分组环的分组的源地址；到达点设置单元，其对于要发送到分组环的广播分组设置预定到达点；双向广播分组发送单元，其分别在同一分组环中提供的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述源地址设置单元将前述的环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点；以及，分组消除单元，当从分组环传送的广播分组的源地址是所述另一个环之间连接节点的地址时，其从所述环消除所述广播分组。

使用这样的配置，有可能在防止在未发生故障的通常状态下的分组多重接收和广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

所述节点可以被配置为包括：故障检测单元，其检测在与所述环之间连接节点连接的另一个分组环的一个环之间连接节点中的故障或者在与在所述另一个分组环中的一个环之间连接节点之间的链路中的故障；通过传送单元，当所述故障检测单元检测到故障时，其向在分组环中的下一个节点传送从所述分组环传送的分组；接收单元，其接收其中将所述环之间连接节点本身的地址设置为目的地地址的分组，并且也接收其中将在同一分组环中提供的另一个环之间连接节点的地址设置为目的地地址的分组，并且，所述分组传送单元向另一个分组环传送在由所述接收单元接收的分组中封装的分组。

使用这样的配置，不需要执行在传统技术中采取的下述操作：当发生故障时从FDB消除原来有效的节点的地址。因此，可以缩短从故障到恢复所需要的时间。

而且，按照本发明的一种环之间连接节点是作为在连接第一环网络和第二环网络的多个链路中的第一链路的端点并且属于第一环网络的节点，包括：环之间接收单元，其从第一链路接收广播信号；以及，广播发送单元，其当所述环之间接收单元接收到广播信号时，通过使用作为在多个链路中的除了第一链路之外的链路的端点、并且属于第一环网络的环之间连接节点的地址来作为源，向所述第一环网络广播发送所述广播信号。

使用这样的配置，有可能在防止在未发生故障的通常状态下的广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

而且，按照本发明的一种环之间连接节点是作为在连接第一环网络和第二环网络的多个链路中的第一链路的端点并且属于第一环网络的节点，包括：环之间接收单元，其从第一链路接收广播信号；广播发送单元，其当所述环之间接收单元接收到广播信号时，通过使用所述环之间连接节点本身的地址作为源，向所述第一环网络广播发送所述广播信号；以及，消除单元，如果从所述第一环网络发送的信号的源地址是作为在多个链路中除了第一链路之外的链路的端点并且属于第一环网络的环之间连接节点的地址，则其从第一环网络消除所述信号。

使用这样的配置，有可能在防止在未发生故障的通常状态下的广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

所述环之间连接节点可以被配置为包括通过传送单元，当在第一链路或者在作为第一链路的端点并且属于第二环网络的环之间连接节点中发生故障时，其发送从所述第一环网络接收的信号。

而且，按照本发明的一种环之间连接节点是作为在分组环网络系统中的多个链路的端点的节点，在所述分组环网络系统中，第一分组环和第二分组环经由多个链路连接，所述环之间连接节点包括：第一传送单元，其从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，并且如果所述分组是要传送到所述另一个分组环的分组，则向所述另一个环之间连接节点传送所述分组，并且向所述另一个分组环传送在所述分组中封装的分组；第二传送单元，其从在同一分组环中提供的所述另一个环之间连接节点接收分组，并且如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个分组环传送在所述分组中封装的分组；源地址设置单元，其产生其中封装了从所述另一个分组环传送的分组的分组，并且将所述另一个环之间连接节点的地址设置为所述分组的源；发送方向选择单元，其根据从所述另一个分组环传送的分组而选择由所述源地址设置单元产生的分组的发送方向；以及，发送单元，其在由所述发送方向选择单元选择的发送方向上发送分组。使用这样的配置，有可能当在一个分组环中发送未知的单播分组时防止在所述另一个分组环中的分组的多重接收。

而且，按照本发明的一种环之间连接节点是作为在分组环网络系统中的多个链路的端点的节点，在所述分组环网络系统中，第一分组环和第二分组环经由多个链路而连接，所述环之间连接节点包括：第一传送单元，其从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，并且如果所述分组是要传送到所述另一个分组环的分组，则向所述另一个环之间连接节点传送所述分组，并且向所述另一个分组环传送在所述分组中封装的分组；第二传送单元，其从在同一分组环中提供的所述另一个环之间连接节点接收分组，并且如果所述分组是要被传送到所述另一个分组环的分组，则向所述另一个分组环传送在所述分组中封装的分组；源地址设置单元，其产生其中封装了从所述另一个分组环传送的分组的分组，并且将所述环之间连接节点本身的地址设置为所述分组的源；发送方向选择单元，其根据从所述另一个分组环传送的分组而选择由所述源地址设置单元产生的分组的发送方向；发送单元，其在由所述发送方向选择单元选择的发送方向上发送分组；以及，分组消除单元，其从所述分组环消除其中在同一分组环中提供的所述另一个环之间连接节点的地址是源的分组。使用这样的配置，有可能当在一个分组环中发送未知的单播分组时防止在所述另一个分组环中的分组的多重接收。

所述节点可以被配置为包括故障检测单元，其检测在与所述环之间连接节点连接的所述另一个分组环中的一个环之间连接节点中的故障，或者在与在所述另一个分组环中的一个环之间连接节点之间的链路中的故障，并且当所述故障检测单元检测到故障时，所述第一传送单元和所述第二传送单元可以向在所述分组环中的下一个节点传送从所述分组环传送的分组。

所述节点可以被配置为包括目的地地址设置单元，其当在除了其所属的分组环中的一个环之间连接节点之外的部分上发生故障时，将广播地址设置为由所述源地址设置单元产生的分组的目的地，并且当发生故障时，所述发送方向选择单元可以选择在所述分组环中的两个方向。

在本发明中，所述地址假冒单元将在同一分组环中提供的另一个环之间连接节点的地址设置为要发送到所述分组环的广播分组的源地址。然后，所述双向广播分组发送单元分别在所述另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述地址假冒单元将所述另一个环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点。因此，在所述分组环中的每个环之间连接节点将由另一个环之间连接节点发送的广播分组识别为由其本身发送的广播分组，因此有可能防止所述分组被发送到另一个分组环，由此可以防止所述广播流。而且，因为所述到达点设置单元设置所述到达点，因此从每个环之间连接节点发送的分组将不越过所述到达点。因此，可以在每个节点防止分组的多重接收。结果，有可能在防止在未发生故障的通常状态下的分组的多重接收和广播流的同时，在连接所述环的多个环之间连接节点之间实现分组传送。

即使在包括广播发送单元的配置的情况下，也可以类似地防止广播流，当所述环之间接收单元接收所述广播信号时，所述广播发送单元通过使用一个环之间连接节点的地址来作为源而向第一环网络广播发送所述广播信号，后述的环之间连接节点是在多个链路中除了第一链路之外的链路的端点，并且属于第一环网络。

而且，在本发明中，所述源地址设置单元将环之间连接节点的地址设置为要发送到分组环的分组的源地址。而且，所述双向广播分组发送单元分别在设在同一分组环中的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述地址假冒单元将前述的环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点。而且，如果从分组环传送的广播分组的源地址是另一个环之间连接节点的地址，则分组消除单元从环消除所述广播分组。因此，在分组环中的每个环之间连接节点消除由另一个环之间连接节点发送的广播分组，以便不将其发送到另一个分组环。因此，可以防止广播流。而且，因为所述到达点设置单元设置到达点，因此从每个环之间连接节点发送的分组将不越过所述到达点。因此，可以在每个节点防止分组的多重接收。结果，有可能在防止在未发生故障的通常状态下的分组多重接收和广播流的同时，在连接所述环的多个环之间连接节点之间执行分组传送。

即使在下述情况下，也可以防止广播流：包括：广播发送单元，当环之间接收单元接收广播信号时，其通过使用所述环之间连接节点本身的地址来作为源地址而向第一环网络广播发送广播信号；消除单元，当从第一环网络发送的信号的源地址是作为在多个链路中除了第一链路之外的链路的端点、并且属于第一环网络的一个环之间连接节点的地址时，其从第一环网络消除所述信号。

而且，当所述故障检测单元检测到故障时，通过传送单元将从一个分组环传送的分组传送到在所述分组环中的下一个节点。然后，所述接收单元接收其中将所述环之间连接节点本身的地址设置为目的地地址的分组，并且也接收其中将在同一分组环中的另一个环之间连接节点的地址设置为目的地地址的分组。而且，所述分组传送单元向另一个分组环传送由所述接收单元接收的分组中封装的分组。因此，即使在链路中或者在作为所述链路的端点的一个环之间连接节点中发生了故障，所述通过传送单元也将所述分组传送到另一个环之间连接节点，并且所述分组可以经由所述环之间连接节点被传送到另一个分组环。换句话说，即使在链路中或者在作为所述链路的端点的一个环之间连接节点中发生了故障，也可以经由另一个链路向另一个分组环传送分组。

而且，在本发明中，如果在每个环之间连接节点中的第一传送单元从在同一分组环中提供的另一个环之间连接节点的相对侧接收分组，并且所述分组是要被传送到另一个分组环的分组，则第一传送单元向另一个环之间连接节点传送所述分组，并且也向另一个分组环传送在所述分组中封装的分组。而且，当第二传送单元从在同一分组环中提供的另一个环之间连接节点接收分组时，如果所述分组是要被传送到另一个分组环的分组，则第二传送单元向另一个分组环传送在所述分组中封装的分组。因此，在未知的单播分组中封装的分组经由所述多个链路的每个而被传送到另一个分组环。

然后，在所述分组要被传送到的每个环之间连接节点中的源地址设置单元产生其中封装了所述分组的分组，并且将另一个环之间连接节点的地址设置为所述分组的源。而且，所述发送方向选择单元根据从另一个分组环传送的分组来选择由所述源地址设置单元产生的分组的发送方向，并且所述发送单元向所述方向发送所述分组。因此，接收在未知的单播分组中封装的每个分组的每个环之间连接节点将另一个环之间连接节点的地址设置为源，并且在同一方向上发送所述分组。然后，一个环之间连接节点将由所述另一个环之间连接节点发送的分组识别为由其本身发送的分组，因此，前述的一个环之间连接节点可以防止所述分组被发送到另一个分组环。结果，可以防止分组的多重接收。

作为替代方式，在未知单播分组中封装的分组被传送到的每个环之间连接节点中的源地址设置单元将其本身的地址设置为所述分组的源。而且，所述发送方向选择单元根据从另一个分组环传送的分组来选择由所述源地址设置单元产生的分组的发送方向，并且所述发送单元在这样的方向上发送所述分组。然后，所述分组消除单元从所述分组环消除其源是在同一分组环中提供的另一个环之间连接节点的地址的分组。因此，已经接收到在所述未知单播分组中封装的每个分组的每个环之间连接节点将其本身的地址设置为源，并且在同一方向上发送所述分组。然后，一个环之间连接节点消除从所述另一个环之间连接节点发送的分组，因此，可以防止分组的多重接收。

本发明的效果

本发明被配置为包括：地址假冒单元，其将在同一分组环中提供的另一个环之间连接节点的地址设置为要发送到分组环的广播分组的源地址；到达点设置单元，其对于要发送到分组环的广播分组设置预定到达点；以及，双向广播分组发送单元，其分别在另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述地址假冒单元将另一个环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点。因此，有可能在防止在未发生故障的通常状态下的分组多重接收和广播流的同时，在连接所述环的多个环之间连接节点之间执行分组传送。

而且，本发明被配置为包括：源地址设置单元，其将所述环之间连接节点的地址设置为要发送到一个分组环的分组的源地址；到达点设置单元，其对于要发送到所述分组环的广播分组设置预定到达点；双向广播分组发送单元，其分别在同一分组环中提供的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，其中，通过所述源地址设置单元将前述的环之间连接节点的地址设置为源地址，并且通过所述到达点设置单元来设置到达点；以及，分组消除单元，当从分组环传送的广播分组的源地址是另一个环之间连接节点的地址时，其消除所述广播分组。因此，有可能在防止在未发生故障的通常状态下的分组多重接收和广播流的同时，在连接所述环的多个环之间连接节点之间执行分组传送。

而且，因为可以分别在连接所述环的多个环之间连接节点之间执行分组传送，在分组环之间的路径的数量不限于当在所述分组环之间传送单播分组时的一个。换句话说，在所述分组环之间存在多个路径，并且每个路径可以用于传送所述单播分组。因此，可以改善在分组环之间传送单播分组的效率。

而且，本发明包括：广播发送单元，当所述环之间接收单元接收广播信号时，其通过使用一个环之间连接节点的地址来作为源而向第一环网络广播发送所述广播信号，所述环之间连接节点是在多个链路中除了第一链路之外的链路的端点，并且属于第一环网络。因此，可以防止广播流。

而且，本发明包括：广播发送单元，当所述环之间接收单元接收广播信号时，其通过使用所述环之间连接节点本身的地址来作为源而向第一环网络广播发送所述广播信号；以及，消除单元，当从第一环网络发送的信号的源地址是一个环之间连接节点的地址时，则其从所述第一环网络消除所述信号，后述的环之间连接节点是在多个链路中除了第一链路之外的链路的端点，并且属于第一环网络。因此，可以防止广播流。

而且，在本发明中，每个环之间连接节点被配置为包括：第一传送单元，当从与在同一分组环中提供的另一个环之间连接节点相对的侧接收到分组，并且所述分组是要被传送到另一个分组环的分组时，其向所述另一个环之间连接节点传送所述分组环，并且向另一个分组环传送在所述分组中封装的分组；第二传送单元，当从在同一分组环中提供的另一个环之间连接节点接收到分组，并且所述分组是要被传送到另一个分组环的分组时，其向另一个分组环传送在所述分组中封装的分组；源地址设置单元，其产生其中封装了从所述另一个分组环传送的分组的分组，并且将所述另一个环之间连接节点的地址设置为所述分组的源；发送方向选择单元，其根据从另一个分组环传送的分组而选择由所述源地址设置单元产生的分组的发送方向；以及，发送单元，其在由所述发送方向选择单元选择的发送方向上发送分组。因此，有可能当在一个分组环中发送未知的单播分组时防止在所述另一个分组环中的分组的多重接收。

而且，按照本发明，每个环之间连接节点被配置为包括：第一传送单元，当从与在同一分组环中提供的另一个环之间连接节点相对的侧接收到分组，并且所述分组是要被传送到另一个分组环的分组时，其向所述另一个环之间连接节点传送所述分组，并且向另一个分组环传送在所述分组中封装的分组；第二传送单元，当从在同一分组环中提供的另一个环之间连接节点接收到分组，并且所述分组是要被传送到另一个分组环的分组时，其向另一个分组环传送在所述分组中封装的分组；源地址设置单元，其产生其中封装了从所述另一个分组环传送的分组的分组，并且将所述环之间连接节点本身的地址设置为所述分组的源；发送方向选择单元，其根据从另一个分组环传送的分组而选择由所述源地址设置单元产生的分组的发送方向；发送单元，其在由所述发送方向选择单元选择的发送方向上发送分组；以及分组消除单元，其从所述分组环消除其中将在同一分组环中提供的另一个环之间连接节点的地址设置为源的分组。因此，有可能当在一个分组环中发送未知的单播分组时防止在所述另一个分组环中的分组的多重接收。

附图说明

图1是示出按照本发明的分组环网络系统的例证配置的图示。

图2是示出环之间连接节点的一个例证配置的方框图。

图3是示出环之间连接节点的另一个例证配置的方框图。

图4是示出在通常状态中环之间连接节点发送广播分组的例证操作的时序图。

图5是示出当发生故障时环之间连接节点传送广播分组的例证操作的时序图。

图6是示出在通常状态中环之间连接节点传送单播分组的例证操作的时序图。

图7是示出当发生故障时环之间连接节点传送单播分组的例证操作的时序图。

图8是示出在通常状态中从一个环向另一个环传送广播分组的状态的图示。

图9是示出当在链接环的链路中发生故障时的广播分组传送状态的图示。

图10是示出当在环之间连接节点中发生故障时的广播分组传送状态的图示。

图11是示出当在传送分组的环的环连接节点之间的间隔中发生故障时的广播分组传送状态的图示。

图12是示出当在从其传送分组的环的环之间连接节点中发生故障时的广播分组传送状态的图示。

图13是示出当从其传送分组的环的链路中发生故障时的广播分组传送状态的图示。

图14是示出在通常状态中从一个环向另一个环传送单播分组的状态的图示。

图15是示出当在链接环的链路中发生故障时的单播分组传送状态的图示。

图16是示出当在环之间连接节点中发生故障时的单播分组传送状态的图示。

图17是示出当在从其传送分组的环的环连接节点之间的间隔中发生故障时的单播分组传送状态的图示。

图18是示出当在从其传送分组的环的环之间连接节点中发生故障时的单播分组传送状态的图示。

图19是示出当在从其传送分组的环的链路中发生故障时的单播分组传送状态的图示。

图20是示出传送未知的单播分组的状态的图示；

图21是示出如果消除了在第一例证实施例和第二例证实施例中的前提的现象的图示。

图22是示出如果消除了在第一例证实施例和第二例证实施例中的前提的现象的图示。

图23是示出第三例证实施例的环之间连接节点的例证配置的方框图。

图24是示出在通常状态中环之间连接节点传送单播分组的例证操作的时序图。

图25是示出当发生故障时环之间连接节点传送单播分组的例证操作的时序图。

图26是示出在通常状态中环之间连接节点传送未知单播分组的操作的时序图。

图27是示出当发生故障时环之间连接节点传送未知单播分组的例证操作的时序图。

图28A和28B是示出当在通常状态中在一个环路中传送目的地为环之间连接节点的单播分组或者未知的单播分组时的操作图示。

图29是示出在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下，当在链接环的链路中发生故障时的操作的图示。

图30是示出在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下，当在另一个环的环之间连接节点中发生故障时的操作的图示。

图31是示出在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下，当在一个环的环连接节点之间的间隔中发生故障时的操作的图示。

图32是示出在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下，当在一个环的环连接节点中发生故障时的操作的图示。

图33是示出在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下，当在另一个环中发生故障时的操作的图示。

图34是示出其中线性地连接三个或者多个环的分组环网络系统的一个示例的图示。

图35是示出在其中多个环连接到一个环的分组环网络系统的图示。

图36是示出分组环网络系统的示例的图示，在所述分组环网络系统中，组合了包括线性连接的环的配置和多个环连接到一个环的配置。

图37是示出RPR的例证网络配置的图示。

图38是示出RPR分组格式的图示。

图39A至39C是示出RPR的保护操作的图示。

图40是示出其中冗余地连接两个环的网络系统的示例的图示。

具体实施方式

以下，参见附图来说明用于执行本发明的最佳方式。

下述的第一例证实施例和第二例证实施例基于下述状态的任何一个(第一到第三状态的任何一个)。第一状态是这样的状态：其中，在分组环中包括的所有节点的地址表(FDB)通过人工设置等而完全地保存在用户终端的地址和RPR节点的RPR MAC地址之间的对应关系，并且所有节点的地址表的内容(表目信息)是公共的。第二状态是这样的状态：其中，可以在分组环网络中包括的所有节点的地址表中研究在用户终端的地址和RPR节点的RPR MAC地址之间的对应关系，并且当节点的地址表研究新的对应关系时，已经研究的节点的地址表马上被所有节点的地址表共享。注意在第二状态中，仅仅需要提供一种监控装置，其监控是否改变了每个节点的地址表的内容，并且如果改变了节点的地址表，则重写所有节点的地址表以具有其中已经改变了内容的地址表的内容。第三状态是这样的状态：其中，通过上层协议来执行基于用户数据分组的广播发送，在所述用户数据分组中，将广播地址预先设置为目的地，所述上层协议使能地址确定(例如在IP(网际协议)等中的ARP(地址解析协议))。结果，保证将不在分组环中传送未知的单播分组。未知的单播分组表示RPR分组，当通过封装用户数据分组而产生RPR分组时，不能从地址表搜索对应于用户数据分组的MAC DA的RPR MAC地址，因此将RPR MAC DA设置为广播地址。未知的单播分组要被广播发送。换句话说，未知的单播分组是一种广播分组。

例证实施例1

图1是示出按照本发明的分组环网络系统的配置示例的图示。按照本发明的分组环网络包括多个环(其中以环形连接节点的分组环)101和102。环101和102与多个链路103和104连接。在这个例证实施例中，所述环与两个链路103和104连接。环101包括多个节点101a、101b、101x等。相应的节点101a、101b、101x经由小环110a和110b连接，所述小环110a和110b在相反方向上传送分组。类似地，环102包括多个节点102a、102b、102y等。相应的节点102a、102b和102y经由小环120a和120b连接，所述小环120a和120b在相反方向上传送分组。在环101中的节点101a和在环102中的节点102a连接以由此形成链路103。类似地，在环101中的节点101b和在环102中的节点102b连接以由此形成链路104。

如上所述，本例证实施例和下述的第二例证实施例基于它们在第一到第三状态的任何一个中的前提。在第一状态中，在所有节点中完全地存储在用户终端的地址和RPR节点的RPR MAC地址之间的对应关系。因此，在任何节点中，可以从用户数据分组的MAC DA确定唯一的RPR MACDA。在第二状态中，假定从节点101x向环101输入用户数据分组，并且所述用户数据分组被传送到节点102y，如果被传送到节点101x的用户数据分组是广播分组，则其中封装了所述用户数据分组的RPR分组变为广播分组。而且，如果被传送到节点101x的用户数据分组是单播分组，并且如果在地址表中有表目(即如果可以搜索到对应于用户数据分组的MACDA的RPR MAC地址)，则其中封装了所述用户数据分组的RPR分组变为单播分组。而且，如果被传送到节点101x的用户数据分组是单播分组，并且在地址表中没有表目，则其中封装了所述用户数据分组的RPR分组变为未知的单播分组。在经由相互链接而向环102传送特定分组的情况下，这个操作相同。即，如果在节点101x中的变为单播分组的所述用户数据分组经由相互链接而被传送到节点102a，则在节点102a中的其中封装了所述用户数据分组的RPR分组也变为单播分组。而且，如果在节点101x中的变为未知单播分组的用户数据分组经由相互链接而被传送到节点102a和102b，则在节点102a和102b中的其中封装了用户数据分组的RPR分组也变为未知的单播分组。而且，在第三状态中，通过使用作为以太网的典型上层协议的IP中的ARP，每次需要地址解决方案时，可以将用户数据分组的MAC DA设置为广播地址。然后，向每个节点传送所述广播分组。其后，有可能防止产生未知的单播分组。

在下面的说明中，与在另一个环中的节点连接的节点被称为环之间连接节点。在图1中所示的分组环网络中，节点101a、101b、102a和102b分别对应于环之间连接节点。每个环之间连接节点一对一地与在另一个环中的环之间连接节点连接。

而且，因为环101和102经由两个链路彼此连接，因此每个环101或者102具有两个环之间连接节点。链接在一个环中提供的环之间连接节点的链路被称为在环连接节点之间的间隔(interval)。在图1中所示的示例中，链接在环101中布置的环之间连接节点101a和101b的链路106对应于在环连接节点之间的间隔。类似地，链接在环102中布置的环之间连接节点102a和102b的链路107对应于在环连接节点之间的间隔。

而且，在一个环中布置的环之间连接节点的组合被称为一对环之间连接节点。在图1中所示的示例中，在一个环101中布置的环之间连接节点101a和101b的组合对应于一对环之间连接节点。类似地，在环102中布置的环之间连接节点102a和102b的组合对应于一对环之间连接节点。

环之间连接节点101a、101b、102a和102b的每个被预先设置使得自节点是环之间连接节点，并且预先存储所述自节点是环之间连接节点的信息。

在这个例证实施例中，说明前提：环之间连接节点101a和101b彼此相邻，并且环之间连接节点102a和102b彼此相邻。

而且，在一对环之间连接节点中包括的每个节点不仅存储其本身的RPR MAC地址，而且存储在同一对环之间连接节点中包括的另一个节点的RPR MAC地址。例如，在一对环之间连接节点中包括的节点101a不仅存储其本身的RPR MAC地址，而且存储在同一对环之间连接节点中包括的节点101b的RPR MAC地址。类似地，节点101b不仅存储自RPRMAC地址，而且存储节点101a的RPR MAC地址。这也适用于在环102中的一对环之间连接节点。即，节点102a不仅存储其本身的RPR MAC地址，而且存储节点102b的RPR MAC地址。而且，节点102b不仅存储其本身的RPR MAC地址，而且存储节点102a的RPR MAC地址。

在本例证实施例中的环之间连接节点101a、101b、102a和102b的每个当其开始向其所属的环发送广播分组时执行双向扩散，所述节点是发送的源。换句话说，其向两个小环的每个传送广播分组。而且，每个环之间连接节点预先存储包括粘着点(预先被设置为分组目的地的部分)的信息的拓扑信息。然后，在通过在通常状态(当没有故障时)中执行双向扩散而发送广播分组的情况下，在向要发送到每个小环的分组设置对应于粘着点的TTL后执行发送。如果在环中发生故障并且所述环自发地开始保护操作(例如重叠模式)，则在向被发送到每个小环的分组设置对应于已经发生故障的点的TTL后，执行发送。

在环中的链路中设置粘着点。但是，从在环之间连接节点中被设置粘着点的部分排除在环连接节点之间的间隔，所述间隔是根据对于广播分组执行双向扩散的一对环之间连接节点而设置的。例如，在环101中，仅仅需要预先将在除了在环连接节点之间的间隔106之外的任意链路设置为粘着点。类似地，在环102中，仅仅需要预先将在除了在环连接节点之间的间隔107之外的任意链路设置为粘着点。具体上，优选的是，设置粘着点，以便在操作所述分组环网络系统中，在两个环之间连接节点和所述粘着点之间的通信量变得几乎相同。例如，在环102中，优选的是，设置粘着点，以便在环之间连接节点102a和粘着点之间的通信量和在环之间连接节点102b和粘着点之间的通信量变得几乎相同。

注意，当将一个环之间连接节点的模式改变到后述的通过传送模式时，所述环之间连接节点将从不作为开始向其所属的环发送广播分组的源而工作。

当环之间连接节点101a、101b、102a和102b的每个从其他环接收到其目的地是广播地址的用户数据分组时，它向其所属的环发送广播分组，所述节点是其源。而且，如果不能指定RPR MAC地址(其与在从其他环节点接收的用户数据分组中包括的MAC DA对应)，则每个节点将广播分组(未知的单播分组)发送到其所属的环中，所述节点是其源。但是，如果其在第一状态中或者在第三状态中，则每个节点可以指定与在用户数据分组中包括的MAC DA对应的RPR MAC地址，因此将不发送未知的单播分组。

而且，当由于从其不属于的另一个环传送分组的事实而导致环之间连接节点101a、101b、102a和102b的每个向其所属的环发送广播分组(未知的单播分组)时，所述节点使用在包括节点本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址来作为RPR MAC SA725(参见图38)。例如，假定从环101经由节点101a和链路103向环之间连接节点102a发送作为广播分组的用户数据分组。接收到分组的环之间连接节点102a使用在所述一对环之间连接节点中包括的另一个环之间连接节点102b的RPR MAC地址(而不是其本身的RPR MAC地址)来作为RPR MAC SA 725(参见图38)。然后，环之间连接节点102a发送广播分组(RPR分组)，用于指示源是节点102b。换句话说，如果环之间连接节点101a、101b、102a和102b的每个作为源向其所属的环发送广播分组(包括未知的单播分组)，则它通过假冒所述源(RPR MAC SA)而发送分组。如果环之间连接节点101a、101b、102a和102b的每个作为源而发送单播分组，则它将不假冒源(RPR MAC SA)。

而且，在向另一个环传送分组的情况下，环之间连接节点101a、101b、102a和102b的每个将在RPR分组中封装的用户数据分组去封装，并且向另一个环发送所述用户数据分组。接收到作为广播分组的用户数据分组的环之间连接节点封装所述用户数据分组(广播分组)，并且当设置RPR MAC SA时，执行假冒。此时，所述RPR MAC DA可以是广播地址。

而且，当环之间连接节点101a、101b、102a和102b的每个接收作为用户数据分组的单播分组时，根据是否从FDB搜索到对应于在用户数据分组中包括的MAC DA的RPR MAC地址来确定是否执行假冒。如果成功地搜索到它，则不执行假冒，并且通过使用环之间连接节点本身的RPRMAC地址来设置RPR MAC SA。而且，所搜索的RPR MAC地址被设置为RPR MAC DA。如果未成功地执行搜索，则封装用户数据分组以由此产生未知的单播分组。因为所述未知的单播分组是广播分组的一个模式，因此将执行假冒。此时，所述RPR MAC DA是广播地址。结果，其中所述地址是在被广播发送的未知的单播分组中封装的MAC DA的用户终端(在图1中未示出)接收在RPR分组中封装的用户数据分组。然后，所述用户终端回答所述分组。当环之间连接节点接收到作为RPR分组的分组时，其研究在RPR分组中的RPR MAC SA和在RPR分组中封装的MACSA之间的对应性。结果，将能够成功地进行搜索。但是，在第一状态和在第三状态中，对于对应于在用户数据分组中包括的MAC DA的RPRMAC地址的搜索从不失败。

而且，环之间连接节点101a、101b、102a和102b的每个当在连接其和其他环的链路中或者在与其连接的另一个环上的环之间连接节点中发生故障时检测故障。当每个环之间连接节点检测到故障时，它直接向下一个节点传送从其所属的环传送的分组。换句话说，所述状态变为实现在非专利文件2中描述的通过传送功能的操作状态。以下，这种状态被称为通过传送模式(pass-through transfer mode)。例如，环之间连接节点101a检测链路103的链路故障和环之间连接节点102a的节点故障。然后环之间连接节点101a向在环101中的下一个节点传送通过环101而传送的RPR分组，而不在节点本身中执行任何处理。注意，这个操作不是用于在防止在通常状态中的广播流等的同时使得能够在分别连接环的多个链路中进行分组传送的强制操作。

而且，环之间连接节点101a、101b、102a和102b的每个不仅接收目的地为其本身的RPR分组，而且接收目的地为包括所述节点本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组。然后，环之间连接节点101a、101b、102a和102b的每个将所接收的RPR分组去封装，并且向另一个环传送用户数据分组。例如，环之间连接节点101a不仅接收目的地为环之间连接节点101a的RPR分组，而且接收目的地为与环之间连接节点101a形成一对环之间连接节点的环之间连接节点101b的RPR分组。在这种情况下，环之间连接节点101a去封装所接收的RPR分组，并且向在环102中的环之间连接节点102a传送用户数据分组。

注意，每个节点(不限于环之间连接节点)通过将在RPR分组中封装的MAC SA 713(参见图38)与源RPR MAC SA 725(参见图38)对应而进行研究。换句话说，在FDB中存储在MAC SA和RPR MAC SA之间的对应性。但是，在第一状态中将不引起这样的研究操作。

而且，当在环中发生故障时，环101和102的每个自发地开始保护操作。这个保护操作可以是操纵模式或者重叠模式。

图2是示出了环之间连接节点的例证配置的方框图。虽然图2将所述环之间连接节点101a示出为一个示例，但是环之间连接节点101a、101b、102a和102b的配置相同。如上所述，通过传送模式的操作不是用于在防止在通常状态中的广播流等的同时使得能够在分别连接环的多个链路中进行分组传送的强制操作。首先，通过使用图2来描述在不执行通过传送模式的操作的情况下的配置。

环之间连接节点101a具有对应于小环110a的转发电路51和复用电路53，并且类似地具有对应于小环110b的转发电路52和复用电路54。转发电路51经由链路72a与小环110a连接，并且复用电路53经由链路73a与小环110a连接。而且，转发电路52经由链路73b与小环110b连接，并且复用电路54经由链路72b与小环110b连接。

而且，客户端口71a和71b与在另一个环中的环之间连接节点102a的客户端口(未在图2中示出)连接，并且在环之间连接节点101a和102a的客户端口之间的间隔是在环之间的链路103(参见图1)。

转发电路51和52引用被传送的RPR分组的RPR MAC DA。然后，如果RPR MAC DA对应于自节点(环之间连接节点101a)的RPR MAC地址，或者如果它对应于与自节点形成一对环之间连接节点的环之间连接节点101b的RPR MAC地址，则所述电路从环101提取RPR分组，并且将其传送到客户(在这种情况下，在另一个环102中的环之间连接节点102a)。注意，从环取出(消除)从小环传送的分组并且将其传送到客户被称为“剥离”(strip)。

注意，可以例如在转发电路51和52中存储自节点的RPR MAC地址和与自节点形成一对环之间连接节点的环之间连接节点的RPR MAC地址。而且，可以在被提供到所述环之间连接节点的存储器(未示出)中存储RPR MAC地址。

而且，如果被传送的RPR分组是广播分组，则转发电路51和52向客户传送所述广播分组，并且也向小环传送。注意，向小环传送从小环传送的分组被称为“过渡”(transit)。而且，向小环传送从小环传送的分组并且也将其传送到客户被称为“复制”(copy)。

如果被传送的RPR分组不对应于上述的任何一个，则转发电路51和52向同一小环发送所传送的分组(过渡)。

复用电路55复用从每个小环(每个转发电路51或者52)向客户传送的分组。

地址表60通过将用户终端的MAC地址和在环中的节点的RPR MAC地址彼此相关联而存储用户终端的MAC地址和在环中的节点的RPRMAC地址。地址表60作为FDB。

分组转换电路61接收从每个小环(每个转发电路51或者52)向客户传送的分组。分组转换电路61接收处于RPR分组状态的分组，并且从RPR分组提取用户数据分组(即去封装)。分组转换电路61向客户端口71b传送用户数据分组。而且，分组转换电路61研究在所接收的RPR分组的RPR MAC SA和所取出的用户数据分组的MAC SA之间的对应关系，并且将其存储在地址表60中。注意，在所取出的用户数据分组中的MAC SA是发送用户数据分组的用户终端(在图1和2中未示出)的MAC地址。但是，将不在第一状态中引起这样的研究操作。

而且，分组转换电路61经由客户端口71a从另一个环接收用户数据分组。此时，分组转换电路61参见地址表60，以由此搜索对应于所接收的用户数据分组的MAC DA的RPR MAC地址。如果有表目(即如果成功地执行搜索)，则分组转换电路61在将所搜索的RPR MAC地址设置为RPR MAC DA的同时封装用户数据分组。

如果没有表目(即如果未成功地执行搜索)，则分组转换电路61在将所述广播分组设置为RPR MAC DA的同时封装用户数据分组(在这种情况下产生未知的单播分组)。分组转换电路61设置RPR MAC DA，以由此向RPR MAC SA设置单元59输出被封装的分组。但是，在第一状态和在第三状态中，从未不成功地进行搜索。

RPR MAC SA设置单元59设置从分组转换电路61发送的分组的RPRMAC SA。此时，如果RPR MAC SA设置单元59发送作为来自自节点的RPR分组的广播分组(包括未知的单播分组)，则它将在包括自节点(在本示例中为环之间连接节点101a)的一对环之间连接节点中包括的另一个节点(在这个示例中为环之间连接节点101b)的RPR MAC地址设置为RPR MAC SA。在包括自节点的一对环之间连接节点中包括的另一个节点的MAC地址可以被例如存储在RPR MAC SA设置单元59中。而且，可以在例如被提供到所述环之间连接节点的存储器(未示出)中存储所述RPR MAC地址。而且，如果RPR MAC SA设置单元59发送作为来自自节点的RPR分组的单播分组，则它将自节点(在本示例中为环之间连接节点101a)的RPR MAC地址设置为RPR MAC SA。RPR MAC SA设置单元59向小环选择电路56输出其中设置了RPR MAC SA的分组。

如果从RPR MAC SA设置单元59发送的分组是单播分组，则小环选择电路56引用拓扑管理电路57，选择使得能够以最小路径到达目的地节点的小环，并且向TTL设置电路58输出分组。

而且，如果从RPR MAC SA设置单元59发送的分组是广播分组(包括未知的单播分组)，则小环选择电路56按照预定的传送模式来选择小环。在本例证实施例中，如果它开始作为源向其所属的环发送广播分组，则它执行双向扩散。因此，小环选择电路56选择两个小环，并且向TTL设置电路58输出分组。

拓扑管理电路57存储和管理在包括自节点的环中在顺时针方向上排列的相应节点(在这个示例中为环之间连接节点101b)的RPR MAC地址和在逆时针方向上排列的相应节点的RPR MAC地址。

TTL设置电路58向从小环选择电路56传送的分组设置TTL。此时，TTL设置电路58引用拓扑管理电路57，并且如果其是单播分组，则将从自节点到目的地节点的转发次数设置为TTL值。在广播分组的情况下，以不引起在环中的分组的多重到达和不到达的方式来设置TTL值。如果所述环还没有转到保护操作，则仅仅需要设置TTL值，以便广播分组到达在被预定为粘合点的链路紧前的节点。而且，如果所述环已经转到保护操作，则仅仅需要设置TTL值，以便广播分组将到达在故障产生位置紧前的节点。注意，广播分组被双向扩散，因此可以分别对应于传送方向而设置TTL值。对应于各传送方向的相应的TTL值可以不同。TTL设置电路58向对应于由小环选择电路56选择的小环的复用电路(复用电路53或者复用电路54)输出被设置了TTL值的分组。如果通过小环选择电路56选择了所述两个小环，则TTL设置电路58向复用电路53和复用电路54二者输出分组。

复用电路53复用来自客户的分组(从TTL设置电路58输出的分组)和来自环的分组(从转发电路51输出的分组)，并且发送到小环110a。类似地，复用电路54复用来自客户的分组(从TTL设置电路58输出的分组)和来自环的分组(从转发电路52输出的分组)，并且发送到小环110b。

接着，将说明在也执行通过传送模式的情况下的配置。图3是示出在这种情况下的环之间连接节点的例证配置的方框图。与在图2中的那些相同的部件被表示为与图2相同的附图标号，并且不说明。

当在链接自节点和另一个环的链路中或者在与自节点连接的另一个环的环之间连接节点中发生故障时，物理接口中断检测电路62检测故障。在通常状态中，在分组环网络系统中的每个链路总是发光，而不论是否执行分组传送。当在链路中发生故障时，所述链路不再发光。而且，如果在节点中发生故障，则链接所述节点的链路不再发光。因此，当物理接口中断检测亮度62检测到来自链接自节点和另一个环的链路的光中断时，所述电路可以判断在所述链路中或者在与自节点连接的另一个环中的环之间连接节点中发生故障。当物理接口中断检测亮度62检测到故障时，它向转发电路51和52通知所述故障。在接收到所述通知后，所述转发电路51和52转到通过传送模式。即在这种情况下，转发电路51和52直接向下一个节点传送从所述自节点所属的环传送的分组。

接着将描述操作。

将通过使用在图4-7中所示的时序图来说明按照本发明的分组环网络系统的操作。注意在图4-7中，由实线所示的方框表示与在环中的分组传送相关联的处理。由虚线所示的方框指示与在客户之间的分组传送(相互链接)相关联的处理，即从一个环向另一个环的分组传送。而且，由虚线所示的方框指示与在故障时的分组传送相关联的处理。在图4-7中，[a]指示在小环110a上或者在小环120a上的发送。类似地，[b]指示在小环110b上或者在小环120b上的发送。

而且，在图4-7中所示的时序图中，根据下述前提来进行说明：环之间连接节点101a、101b、102a和102b的RPR MAC地址是“101a”、“101b”、“102a”和“102b”。环之间连接节点101a、101b分别接收作为目的地为它们的分组的、包括“101a”、“101b”的RPR MAC DA的分组。类似地，环之间连接节点102a和102b分别接收作为目的地为它们的分组的、包括“102a”、“102b”的RPR MAC DA的分组。而且，在图4-7中所示的时序图中，将广播分组描述为“BC分组”，并且将单播分组描述为“UC分组”。

注意，“环之间连接节点101a和101b分别接收作为目的地为它们的分组的、包括“101a”、“101b”的RPR MAC DA的分组”的操作是这样的操作：当发生故障以至于不能从环之间连接节点101a向例如另一个环传送分组时，使得环之间连接节点101b接收分组以便使得分组能够被传送到另一个环。在这种情况下，即使当没有故障时环之间连接节点101b接收目的地为环之间连接节点101a的分组，也未引起问题。这是因为环之间连接节点101a和101b是用于相对于另一个环分别发送/接收分组的节点，并且，环之间连接节点101a和101b执行相同的操作：去封装从小环接收的单播分组，并且将其传送到另一个环。而且，本例证实施例基于前提：它在第一到第三状态的任何一个中，因此接收到从单播分组去封装的分组的节点可以指定作为分组的传送目的地的RPR MAC地址。因此，所述分组可以到达期望的目的地。类似地，对于“环之间连接节点102a和102b分别接收作为目的地为自节点的分组的、包括“102a”、“102b”的RPR MAC DA的分组”的操作，将不引起问题。

而且，在图4-7中的说明中，假定小环110a和120a在顺时针方向上传送分组，并且小环110b和120b在逆时针方向上传送分组。

图4是示出在通常状态中环之间连接节点传送广播分组的例证操作的时序图。在图4中所示的操作的说明中，环之间连接节点101a、101b、102a和102b的配置如图2中所示。但是，所述配置可以是在图3中所示的那个。假定环之间连接节点101a从小环110a接收到广播分组，则环之间连接节点101a向在小环110a中的下一个节点(环之间连接节点101b)发送从小环110a传送的广播分组(过渡)。而且，环之间连接节点101a向客户(在这种情况下是环之间连接节点102a)传送所述广播分组(复制)。此时，环之间连接节点101a从所述广播分组提取用户数据分组(去封装)，并且向所述客户发送所述用户数据分组。

环之间连接节点101b从环之间连接节点101a接收所述广播分组。然后，环之间连接节点101b向在小环110a上的下一个节点发送所述广播分组(过渡)。而且，环之间连接节点101b向客户(在这种情况下是环之间连接节点102b)传送所述广播分组(复制)。此时，环之间连接节点101b从所述广播分组提取用户数据分组(去封装)，并且向所述客户发送所述用户数据分组。

在从环之间连接节点101b向小环101a发送的广播分组中，TTL值在相应的节点递减，并且当TTL值变为0时，其被丢弃。

环之间连接节点101a和101b发送到客户的用户数据分组是目的地为广播地址的用户数据分组。

当环之间连接节点102a从环之间连接节点101a接收到所述用户数据分组时，它封装所述用户数据分组，并且广播地址被设置为RPR MACDA。而且，环之间连接节点102a将形成一对环之间连接节点的环之间连接节点102b的RPR MAC地址“102b”设置为RPR MAC SA。而且，它设置TTL值，以便所述广播分组将在粘合点紧前被丢弃。环之间连接节点102a分别向小环120a和120b传送其中设置了TTL值的广播分组。

在从环之间连接节点102a向小环120a传送的广播分组中，TTL值在相应的节点递减，并且当TTL值变为0时，其被丢弃。因此，所述广播分组在小环120a的传送方向上在粘合点紧前的节点被丢弃。结果，所述广播分组在小环120a的传送方向上被从环之间连接节点102a传送到在粘合点紧前的节点。

从环之间连接节点102a向小环120b传送的广播分组被环之间连接节点102b接收。这个广播分组的RPR MAC SA被设置为“102b”。因此，环之间连接节点102b判断它接收到其中源为其本身的广播分组，因此它丢弃所述广播分组。因此，从环之间连接节点102a向小环120b传送的广播分组将不被传送到在环之间连接节点102b之后的节点。

当环之间连接节点102b从环之间连接节点101b接收到用户数据分组时，它在将所述广播地址设置为RPR MAC DA的同时封装所述用户数据分组。而且，环之间连接节点102b将从一对环之间连接节点的环之间连接节点102a的RPR MAC地址“102a”设置为RPR MAC SA。而且，它设置TTL值，以便所述广播分组作为在粘合点紧前的节点被丢弃。环之间连接节点102b分别向小环120a和120b传送其中设置了TTL值的广播分组。

在从环之间连接节点102b向小环120b传送的广播分组中，TTL值在每个节点递减，并且当TTL值变为0时其被丢弃。TTL值被设置为在粘合点紧前的节点变为0。因此，在小环120b的传送方向上在粘合点紧前的节点丢弃所述广播分组。结果，在小环120b的传送方向上从环之间连接节点102b到在粘合点紧前的节点传送广播分组。

从环之间连接节点102b向小环120a传送的广播分组被环之间连接节点102a接收。这个广播分组的RPR MAC SA被设置为“102a”。因此，环之间连接节点102a判断它接收到其源是其本身的广播分组，所以所述节点丢弃所述广播分组。因此，从环之间连接节点102b向小环120a传送的广播分组将不被传送到在环之间连接节点102a之后的节点。

如上所述，假定在环101中的环之间连接节点101a和101b向在环102中的环之间连接节点102a和102b发送广播分组。在这种情况下，在小环120a的传送方向上，从环之间连接节点102a向直到粘合点的每个节点传送到来自环之间连接节点102a的广播分组。类似地，在小环120b的传送方向上，从环之间连接节点102b向直到粘合点的每个节点传送到来自环之间连接节点102b的广播分组。在粘合点之后，将不传送广播分组。因此，可以防止广播分组的多重接收或者广播流。而且，在其中未发生故障的通常状态中，有可能通过使用连接环101和102的链路103和104二者在环之间执行分组传送。结果，可以改善在环之间的单播分组的传送效率。

图5是示出当发生故障时环之间连接节点传送广播分组的例证操作的时序图。假定在链接环之间连接节点101a和102a的链路103中发生故障，环之间连接节点101a和102a检测到所述故障在链路103中，并且其模式被转换到通过传送模式。注意，在后述的图6和7中所示的操作的说明中，假定环之间连接节点101a、101b、102a和102b的配置如图3中所示。

假定环之间连接节点101a从小环110a接收到广播分组。因为环之间连接节点101a的模式被转换到通过传送模式，因此所述节点向在小环110a中的下一个节点(环之间连接节点101b)直接地传送所接收的广播分组。

环之间连接节点101b从环之间连接节点101a接收所述广播分组。然后，环之间连接节点101b向在小环110a中的下一个节点传送所述广播分组(过渡)。而且，环之间连接节点101b也向客户(在这种情况下是环之间连接节点102b)传送所述广播分组(复制)。此时，环之间连接节点101b从所述广播分组提取用户数据分组(去封装)，并且向客户发送所述用户数据分组。

在从环之间连接节点101b向小环110a传送的广播分组中，TTL值在每个节点递减，并且当TTL值变为0时，丢弃所述分组。

由环之间连接节点101b向客户发送的用户数据分组是其中广播地址是目的地的用户数据分组。

当环之间连接节点102b从环之间连接节点101b接收到用户数据分组时，它在将广播地址设置为RPR MAC DA的同时封装所述用户数据分组。而且，环之间连接节点102b将要成为一对环之间连接节点的环之间连接节点102a的RPR MAC地址“102a”设置为RPR MAC SA。而且，所述节点设置TTL值，以便要在粘合点紧前的节点丢弃所述广播分组。环之间连接节点102b分别向小环120a和120b传送其中设置了TTL值的广播分组。

在从环之间连接节点102b向小环120b传送的广播分组中，TTL值在每个节点递减，并且当TTL值变为0时丢弃所述分组。所述TTL值被设置为在粘合点紧前的节点变为0。因此，在小环120b的传送方向上在粘合点紧前的节点丢弃广播分组。因此，在小环120b的传送方向上从环之间连接节点102b到在粘合点紧前的节点传送广播分组。

从环之间连接节点102b向小环120a传送的广播分组被环之间连接节点102a接收。此时，环之间连接节点102a处于通过传送模式中。因此，环之间连接节点102a直接地向在小环120a中的下一个节点传送所述分组，即使其是其中RPR MAC SA是其本身的RPR MAC地址“101a”的分组也是如此。在这个广播分组中，TTL值在每个节点递减，并且当TTL值变为0时丢弃所述分组。TTL值被配置为在粘合点紧前的节点变为0。因此，在小环120a的传送方向上在粘合点紧前的节点丢弃广播分组。因此，在小环120a的传送方向上从环之间连接节点102b到在粘合点紧前的节点传送广播分组。

如上所述，来自环之间连接节点102b的广播分组在小环120b的传送方向上被传送到从环之间连接节点102b到粘合点的每个节点。而且，与在通常状态中的操作不同，环之间连接节点102a向下一个节点传送所接收的分组。因此，来自环之间连接节点102b的广播分组在小环120a的传送方向上被传送到从环之间连接节点102b到粘合点的每个节点，并且在粘合点之后将不传送广播分组。因此，可以防止广播分组的多重接收和广播流。

图6是示出在通常状态中环之间连接节点传送单播分组的例证操作的时序图。假定在小环110a的方向上传送其中RPR MAC DA是“101a”的单播分组，并且其被环之间连接节点101a接收。因为所接收的单播分组的RPR MAC DA与环之间连接节点101a的RPR MAC地址“101a”一致，因此环之间连接节点101a确定所述分组的目的地是其本身。然后，环之间连接节点101a从环101提取从小环110a传送的所述单播分组，并且将其传送到客户(在这种情况下是环之间连接节点102a)(剥离)。此时，环之间连接节点101a从单播分组提取用户数据分组(去封装)，并且将用户数据分组发送到客户。

当环之间连接节点102a从环之间连接节点101a接收到用户数据分组时，其对于FDB(具体上是在图3中所示的地址表60)搜索对应于在用户数据分组中包括的MAC DA的RPR MAC地址。环之间连接节点102a在将所搜索的RPR MAC地址设置为RPR MAC DA的同时封装所述用户数据分组。在设置了RPR MAC DA的情况下，设置要作为目的地的节点。环之间连接节点102a选择其中到目的地节点的路径较短的小环。而且，环之间连接节点102a将从自节点到目的地节点的转发的次数设置为TTL值，并且向所选择的小环发送所述RPR分组。

当被设置为目的地的节点接收到RPR分组时，其确定它接收到目的地为其本身的分组，因为RPR MAC DA与自节点的RPR MAC地址一致。

图7是示出当发生故障时环之间连接节点传送单播分组的例证操作的时序图。假定在链接环之间连接节点101a和102a的链路103上发生故障，则环之间连接节点101a和102a的每个检测到在环103中发生故障，并且其模式转换到通过传送模式。

假定在小环110a的方向上传送其中RPR MAC DA是“101a”的单播分组，并且环之间连接节点101a接收到单播分组。因为环之间连接节点101a被转换到通过传送模式，因此它直接地向在小环110a中的下一个节点(环之间连接节点101b)传送所数据的单播分组。

环之间连接节点101b不仅接收目的地为其本身的RPR分组，而且接收目的地为在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组。因此，环之间连接节点101b接收其中RPR MAC DA是“101a”的单播分组。然后，环之间连接节点101b从环101提取从小环110a传送的单播分组，并且将其传送到客户(在这种情况下是环之间连接节点102b)(剥离)。此时，环之间连接节点101b从单播分组提取用户数据分组(去封装)，并且向客户发送所述用户数据分组。

当未发生故障时，在这个示例中的单播分组经由环之间连接节点101a和102a而被传送到指定节点。本例证实施例基于其在第一到第三状态的任何一个中的前提。因此，在环之间连接节点102a和102b中的地址表60的研究内容是分别相同的，并且环之间连接节点102b能够与环之间连接节点102a的情况相同地成功搜索RPRMAC地址。

当环之间连接节点102b从环之间连接节点101b接收用户数据分组时，环之间连接节点102b对于FDB(地址表60)搜索对应于在用户数据分组中包括的MAC DA的RPR MAC地址。环之间连接节点102b在将所搜索的RPR MAC地址设置为RPR MAC DA的同时封装所述用户数据分组。在设置了RPR MAC DA的情况下，设置目的地节点。环之间连接节点102b选择其中到目的地节点的路径较短的小环。而且，环之间连接节点102b将从自节点到目的地节点的转发的次数设置为TTL值，并且向所选择的小环发送所述RPR分组。

当目的地节点接收到RPR分组时，其确定它接收到目的地为其本身的分组，因为RPR MAC DA与自节点的RPR MAC地址一致。

如上所述，其中在环之间不能执行分组传送的环之间连接节点被转换到通过传送模式，并且向下一个节点传送所接收的分组。而且，环之间连接节点不仅接收目的地为其本身的RPR分组，而且接收目的地为在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组，并且向另一个环传送所述分组。因此，即使当存在对于其不能在环之间执行分组传送的链路时，也可能通过使用另一个链路执行分组传送，由此高速实现故障恢复。而且，不需要诸如从FDB消除原来有效的节点的MAC地址的操作，因此可以高速执行故障恢复。

接着，参见示出环的附图来说明本发明的操作。

图8是示出在通常状态中从一个环向另一个环传送广播分组的状态的图示。参见图8，将说明下述操作：其中从在环101上的节点101x发送广播分组，并且从环101向环102传送广播分组。在图8中，以实线箭头来指示广播分组的路径。注意在图8中所示的操作的说明中，假定环之间连接节点101a、101b、102a和102b的每个的配置是在图2中所示的配置。但是，其可以是在图3中所示的配置。

当节点101x传送广播分组时，首先，形成在环101上的一对环之间连接节点的环之间连接节点101a和101b的环之间连接节点101a接收广播分组。环之间连接节点101a向下一个节点或者环之间连接节点101b传送所述广播分组。而且，环之间连接节点101a去封装所述广播分组，并且经由链路103向环之间连接节点102a传送其中MAC SA是广播地址的用户数据分组。

类似地，环之间连接节点101b向下一个节点传送所接收的广播分组。而且，环之间连接节点101b去封装所述广播分组，并且经由链路104向环之间连接节点102b传送其中MAC SA是广播地址的用户数据分组。

在环102上的环之间连接节点102a和102b存储预先设置的粘合点的位置信息。注意，粘合点105可以是在环102的链路中除了环之间连接节点107之外的链路。

环之间连接节点102a封装经由链路103接收的用户数据分组，设置TTL值以便在粘合点105紧前丢弃RPR分组，并且通过环102的两个小环来执行双向扩散。此时，环之间连接节点102a通过不使用其本身的RPRMAC地址而使用形成一对环之间连接节点的环之间连接节点102b的RPRMAC地址来设置RPR MAC SA。当通过环之间连接节点102a执行双向扩散时，在顺时针方向的扩散中，广播分组到达直到在粘合点105紧前的节点102d的每个节点。另一方面，在逆时针方向的扩散中，环之间连接节点102b确定它接收到由其本身发送的广播分组，因此它消除从环之间连接节点102a传送的广播分组。因此，有可能实现这样的状态：其中，来自环之间连接节点102a的广播分组不被传送到从环之间连接节点102a直到在粘合点105紧前的节点102c的、在逆时针方向上排列的每个节点。

类似于环之间连接节点102a，环之间连接节点102b封装经由链路104接收的用户数据分组，并且执行双向扩散。此时，环之间连接节点102b通过使用形成一对环之间连接节点的环之间连接节点102a的RPR MAC地址来设置RPR MAC SA。结果，在逆时针方向的扩散中，广播分组到达直到在粘合点105紧前的节点102c的每个节点。另一方面，在顺时针方向的扩散中，环之间连接节点102a确定它接收到由其本身发送的广播分组，因此它从环102消除从环之间连接节点102b传送的广播分组。因此，有可能实现这样的状态：其中，来自环之间连接节点102b的广播分组不被传送到从环之间连接节点102a直到在粘合点105紧前的节点102d的、在顺时针方向上排列的每个节点。

以这种方式，形成一对环之间连接节点的两个节点102a和102b的每个执行双向扩散，并且环之间连接节点102a和102b的每个通过使用所述一对环之间连接节点的另一个RPR MAC地址来假冒RPR MAC SA。结果，可以向环102的每个节点传送广播分组，而不在环102的每个节点中引起分组的多重接收或者广播流。而且，有可能在未发生故障的通常状态中，冗余地连接两个链路103和104，并且通过链路103和104来传送分组。因此，可以改善在环101和102之间的单播分组的传送效率。

图9是示出当在连接环的链路中发生故障时的广播分组传送状态的图示。假定在链路103中发生故障506，则环之间连接节点101a和102b检测到来自链路103的光被中断，检测到已经在链路103中发生故障，因此其模式马上被转换为处于通过传送模式。注意，在图9-19的每个中所示的操作的说明中，假定环之间连接节点101a、101b、102a和102b的配置是在图3中所示的那个。

环之间连接节点101a直接地发送所传送的广播分组。当环之间连接节点101b接收到所述广播分组时，环之间连接节点101b向在环101中的下一个节点传送所述分组，并且也经由链路104向环之间连接节点102b传送。这个操作与在图8中所述的环之间连接节点101b的操作相同。

环之间连接节点102b不被转换到通过传送模式，因此它与在图8中所述的情况相同地操作。即，环之间连接节点102b封装经由链路104接收的用户数据分组，设置TTL值以便在粘合点105紧前的节点丢弃RPR分组，并且通过环102的两个小环而执行双向扩散。此时，环之间连接节点102b通过使用环之间连接节点102a的RPR MAC地址来设置RPR MACSA。在来自环之间连接节点102b的逆时针方向上的扩散与在图8中所述的相同。另一方面，在顺时针方向的扩散中，环之间连接节点102a被转换到通过传送模式，因此它直接地发送来自环之间连接节点102b的广播分组。因此，广播分组到达直到在粘合点105紧前的节点102d的每个节点。即，广播分组被传送到在环102中的每个节点。因此，即使在链路103中发生故障，其也被恢复到其中可以高速地向在环102上的每个节点传送广播分组而不引起分组的多重接收或者广播流的状态，。

在这个例证实施例中，已经描述了其中当在连接两个环的链路上发生故障时，在链路的两端上的环之间连接节点被转换到通过传送模式的情况。即使在如上所述的链路中发生故障的情况下，广播分组被传送到在广播分组发送侧的环之间连接节点，并且所述节点以与通常状态中相同的方式执行向另一个环传送广播分组的操作，这也是可以接受的。例如，即使在链路103中发生故障，环之间连接节点101a向环102传送广播分组的操作也可以与通常状态的相同。但是，为了防止操作复杂化，当在链路103中发生故障时，优选的是，在其两端上的环之间连接节点101a和102a变为通过模式。

图10是示出当在环之间连接节点中已经发生故障时传送广播分组的状态的图示。假定在环之间连接节点102a中发生故障507，则环之间连接节点101a马上被转换到与在图9中所述的情况相同的通过传送模式。而且，环102自发地开始保护操作(在这个示例中为重叠模式)。换句话说，当从环传送分组时，与其中已经发生故障507的节点相邻的两个节点转换小环，由此向与故障507相反的一侧的节点传送分组。但是，如下所述，当从环之间连接节点102b发送的广播分组到达在故障507紧前的节点时，其不从所述节点被传送。

环之间连接节点101a和101b的操作与在图9中所述的那些相同。环之间连接节点102b封装经由链路104接收的用户数据分组，设置TTL值以便将在已经发生故障507的部分紧前的节点丢弃RPR分组，并且通过环102的两个小环来执行双向扩散。此时，环之间连接节点102b通过使用环之间连接节点102a的RPR MAC地址来设置RPR MAC SA。注意，环之间连接节点102b根据来自在环之间连接节点102a的方向上的链路的光被中断的事实来检测在环之间连接节点102a中的故障。然后，因为检测到在环之间连接节点102a中的故障，因此根据已经发生故障的部分而不是粘合点来设置TTL值。

在从环之间连接节点102b的顺时针方向的扩散中，不传送分组，因为在环之间连接节点102a中引起故障。另一方面，在从环之间连接节点102b的逆时针方向的扩散中，向在已经发生故障的部分紧前的节点传送广播分组。注意，TTL值被设置使得在已经发生故障的部分紧前的节点丢弃分组，因此其在与节点102a相邻的节点从不被传送回。以这种方式，广播分组被传送到在环102中的每个节点。因此，即使在链路103中发生故障，它也可以被恢复到其中可以高速地向在环102中的每个节点传送广播分组而不引起分组的多重接收或者广播流的状态。

图11是示出当在环101的环连接节点之间的间隔中发生故障时传送广播分组的状态的图示。当在环连接节点之间的间隔中发生故障508时，环101自发地开始保护操作。结果，即使发生故障508，在环101中的环之间连接节点101a和101b也可以分别接收广播分组。当接收到广播分组时，环之间连接节点101a和101b将其去封装，并且分别向环之间连接节点102a和102b传送用户数据分组。环之间连接节点接收用户数据分组的操作与在图8中所述的那些相同。可以向环102的每个节点传送所述广播分组，而不在环102的每个节点中引起分组的多重接收或者广播流。

图12是示出当在环101中的环之间连接节点中发生故障时传送广播分组的状态的图示。假定在环之间连接节点101a中发生故障509，则环之间连接节点102a马上被转换到通过传送模式。而且，因为已经发生了故障509，因此环101自发地开始保护操作。结果，即使已经发生了故障509，在环101中的环之间连接节点101b也可以接收广播分组。环之间连接节点101b当接收到广播分组时将其去封装，并且向环之间连接节点102b传送用户数据分组。环之间连接节点102b接收用户数据分组的操作和环之间连接节点102a转换到通过传送模式的操作与在图9中所述的那些相同。因此，与在图9中所述的情况相同，可以向环102的每个节点传送广播分组，而不引起分组的多重接收或者广播流。

图13是示出当在环102的链路中发生故障时传送广播分组的状态的图示。假定在环102的链路中发生故障510，环102自发地开始保护操作。此时，与已经发生故障的部分相邻的节点向环之间连接节点102a和102b通知发生故障的部分。在环101中的环之间连接节点101a和101b的操作与在图8中所述的那些相同。

环之间连接节点102a封装经由链路103而接收的用户数据分组，设置TTL值使得在已经发生故障510的部分紧前的节点丢弃RPR分组，并且通过环102的两个小环来执行双向扩散。此时，环之间连接节点102a通过使用环之间连接节点102b的RPR MAC地址来设置RPR MAC SA。而且，环之间连接节点102b封装经由链路104而接收的用户数据分组，设置TTL值使得在已经发生故障510的部分紧前的节点丢弃RPR分组，并且通过环102的两个小环来执行双向扩散。此时，环之间连接节点102ab通过使用环之间连接节点102a的RPR MAC地址来设置RPR MAC SA。

在顺时针方向上从环之间连接节点102a输出的广播分组到达在发生故障的部分紧前的节点102d，并且在节点102e被消除。而且，在逆时针方向上从环之间连接节点102a输出的广播分组在环之间连接节点102b被消除。类似地，在逆时针方向上从环之间连接节点102b输出的广播分组到达在发生故障的部分紧前的节点102f，并且在节点102f被消除。而且，在顺时针方向上从环之间连接节点102b输出的广播分组在环之间连接节点102a被消除。结果，有可能向在环102中的每个节点传送广播分组，而不在环102的每个节点中引起分组的多重接收或者广播流。

即使在图9-13中所示的各种故障发生，也不需要在传统技术中所要求的、诸如从FDB消除原来有效的节点的MAC地址的操作。这使得能够高速实现故障恢复。

虽然已经在图8-13中描述了从环101向环102传送广播分组的操作，但是从环102向环101传送广播分组的操作是相同的。

图14是示出在通常状态中从一个环向另一个环传送单播分组的状态的图示。注意在图14-19中，通过虚线箭头来示出单播分组的传送路径。而且，通过实线箭头来示出广播分组的传送路径。如上所述，其基于前提：所述状态是第一到第三状态之一。

当节点101x向节点102y发送分组时，它首先搜索作为对应于用户数据分组的MAC DA的RPR MAC地址的、环之间连接节点101a的RPRMAC地址。然后，通过使用所述地址来作为RPR MAC DA，它向环之间连接节点101a发送RPR分组。环之间连接节点101a将用户数据分组去封装和传送到环之间连接节点102a。环之间连接节点102a搜索作为对应于在用户数据分组中的MAC DA的RPR MAC地址的、节点102y的RPRMAC地址。然后，通过使用所述地址来作为RPR MAC DA，它向节点102y发送RPR分组。接收102y接收所述RPR分组。

图15是示出当在链接环的链路中发生故障时传送单播分组的状态的图示。假定在链路103中发生故障606，则环之间连接节点101a和102b的模式被马上转换到通过传送模式。

当节点101x向节点102y发送分组时，与在图14中所述的情况相同，它通过使用环之间连接节点101a的RPR MAC地址来作为RPR MAC DA而发送RPR分组。因为环之间连接节点101a在通过传送模式中，因此它向下一个节点(环之间连接节点101b)传送RPR分组。环之间连接节点101b不仅接收目的地为其本身的RPR分组，而且接收其中环之间连接节点101a的RPR MAC地址是RPR MAC DA的RPR分组。因此，环之间连接节点101b接收由节点101x发送的单播分组。环之间连接节点101b去封装所述单播分组，并且向环之间连接节点102b发送用户数据分组。

环之间连接节点102b搜索对应于用户数据分组的MAC DA的RPRMAC地址。然后，通过使用所述地址来作为RPR MAC DA，它向节点102y发送RPR分组。节点102y接收RPR分组。

图16是示出当在环之间连接节点中发生故障时传送单播分组的状态的图示。假定在环之间连接节点102a中发生故障607，环之间连接节点101a的模式被马上转换到通过传送模式。在节点101x向节点102y发送分组的情况下，下述操作与在图15中所述的相同：由节点101x发送的单播分组到达环之间连接节点101b，并且环之间连接节点101b去封装所述单播分组，将其发送到环之间连接节点102b。

而且，与在图10中所述的情况相同，因为发生了故障607，环102自发地开始保护操作。

环之间连接节点102b搜索对应于从环之间连接节点101b接收的用户数据分组的MAC DA的RPR MAC地址。然后，通过使用所述地址来作为RPR MAC DA，它向节点102y发送RPR分组。因为环102经开始了保护操作(即重叠模式)，因此有可能使得RPR分组到达节点102y。在重叠模式中的发送的情况下，环之间连接节点102b被定位在与在图16中所示的示例中发生故障的部分相邻，因此仅仅在一个方向上发送分组。因此，在这个示例中，环之间连接节点102b向可发送的方向发送目的地为节点102y的单播分组。

图17是示出当在环101的环连接节点之间的间隔中发生故障时传送单播分组的状态的图示。因为在环连接节点之间的间隔中发生了故障608，环101自发地开始保护操作。结果，即使发生故障608，环之间连接节点101a也可以接收由节点101x发送到环之间连接节点101a的RPR分组。在环之间连接节点101a接收到RPR分组后的操作与在图14中所述的相同，因此通过与在图14中所示的相同的路径来向节点102y传送分组。

图18是示出当在环101的环之间连接节点中发生故障时传送单播分组的状态的图示。假定在环之间连接节点101a中发生故障，则环之间连接节点102a的模式被马上转换到通过传送模式。而且，因为发生了故障609，环101自发地开始保护操作。环之间连接节点101b不仅接收目的地为其本身的RPR分组，而且接收其中环之间连接节点101a的RPR MAC地址是RPR MAC DA的RPR分组。因此，环之间连接节点101b接收由节点101x向节点101a发送的单播分组。在环之间连接节点101b从节点101x接收单播分组直到节点102y接收的分组的点的操作与在图15中所述的相同。

图19是示出当在环102的链路中发生故障时传送单播分组的状态的图示。假定在环102的链路中发生故障610，环102自发地开始保护操作。在由节点101x发送的单播分组到达环之间连接节点101a直到环之间连接节点101a向环之间连接节点102a发送用户数据分组的点的操作与在图14中所述的相同。

接收用户数据分组的环之间连接节点102a封装用户数据分组，并且将其传送到节点102y。注意，环之间连接节点102a可以通过使用在用户数据分组中的MAC DA来作为关键字而搜索节点102y的RPR MAC地址。但是，因为环102开始保护操作，因此环之间连接节点102a例如在重叠模式中向节点102y发送单播分组。在重叠模式中的发送的情况下，环之间连接节点102a位于与在图19中所示的示例中发生故障的部分相邻，因此仅仅在一个方向上发送分组。因此，在这个示例中，环之间连接节点102a向可发送方向发送目的地为102y的单播分组。

即使在图15-19中所示的各种故障发生，也不需要在传统技术中要求的、诸如从FDB消除原来有效的节点的MAC地址的操作。这使得能够高速地实现故障恢复。

虽然已经在图14-19中说明了从环101向环102传送分组的操作，但是从环102向环101传送分组的操作是相同的。

接着，说明当向环传送未知的单播分组的操作。图20是示出未知的单播分组的传送状态的图示。在图20中，实线箭头表示未知的单播分组的路径。当分组通过链路103和104时，其作为用户数据分组被传送。假定当节点101x从在环外部的用户终端(未示出)接收到用户数据分组并且传送RPR分组时，节点101x未能搜索到对应于用户数据分组的MACDA的RPR MAC地址。在这种情况下，节点101x通过使用所述广播分组来作为RPR MAC DA而封装用户数据分组，并且将未知的单播分组广播发送到环101。环之间连接节点101a和101b的每个接收未知的单播分组。然后，环之间连接节点101a和101b的每个去封装所接收的未知的单播分组，并且向环之间连接节点102a或102b发送所述用户数据分组。按照本例证实施例的前提，不能在节点101x中搜索到对应于用户数据分组的MAC DA的RPR MAC地址，因此不能在包括公共地址表(FDB)的环之间连接节点102a和102b中执行这个搜索。因此，当环之间连接节点102a和102b的每个封装经由链路103或者104接收的用户数据分组时，其传送未知的单播分组。在这种情况下，环之间连接节点102a和102b的每个在假冒RPR MAC SA的同时执行双向扩散，因此不引起分组的多重传送。

如上所述，根据本例证实施例的前提，在一个环101中的RPR分组的模式在另一个环102中被继承，即使在链路103和104中传送时执行去封装也是如此。换句话说，如图20中所示，如果在环101中传送未知的单播分组，则当经由链路向环102传送分组时即使在环102中也传送未知的单播分组。类似地，如果在环101中传送广播分组，则当经由链路向环102传送分组时在环102中传送广播分组。而且，如果在环101中传送单播分组，则当经由链路向环102传送分组时也在环102中传送单播分组。

在第一例证实施例中，通过转发电路51和52与分组转换电路61来实现在权利要求中所述的分组传送单元。通过RPR MAC DA设置电路59来实现地址假冒单元。通过TTL设置电路58来实现到达点设置单元。通过小环选择电路56和复用电路53和54来实现双向广播分组传送单元。通过物理接口中断检测电路62来实现故障检测单元。通过转发电路51和52来实现通过传送单元和接收单元。

第二例证实施例

按照本发明的第二例证实施例的分组环网络系统的配置与在图1中所示的配置相同。但是，环之间连接节点101a、101b、102a和102b的操作与第一例证实施例部分地不同。

在第二例证实施例中，在环之间连接节点101a、101b、102a和102b的每个向其所属的环发送来自其不属于的另一个环的分组时，所述节点使用其本身的RPR MAC地址来作为RPR MAC SA。换句话说，其不假冒源(RPR MAC SA)，这与第一例证实施例不同。

而且，当环之间连接节点101a、101b、102a和102b的每个接收到广播分组(其中在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址被用作RPR MAC SA)(包括未知的单播分组)时，所述节点从所述环消除所述广播分组。但是，当环之间连接节点101a、101b、102a和102b的每个在通过传送模式中时，它甚至不消除其中在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址被用作RPR MAC SA的广播分组，并且将其传送到下一个节点。换句话说，所述节点使得通过传送模式的操作优先于消除分组的操作。

而且，对于广播分组(包括未知的单播分组)执行如上所述的分组的消除。但是对于单播分组不执行如上所述的分组的消除。换句话说，即使当环之间连接节点101a、101b、102a和102b的每个接收到其中在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址被用作RPR MAC SA的分组时，如果所述分组是单播分组，它也不消除所述单播分组。

以下，将以具体示例来进行说明。假定环之间连接节点102a通过双向扩散发送其中其本身的RPR MAC地址是RPR MAC SA并且广播地址是RPR MAC DA的广播分组，则环之间连接节点102b接收所述广播分组。所述广播分组的RPR MAC SA是与环之间连接节点102b形成一对环之间连接节点的环之间连接节点102a的RPR MAC地址，因此环之间连接节点102b从所述环消除所述分组。而且，在另一个方向从环之间连接节点102a传送的广播分组被传送到在粘合点紧前的节点，并且在所述节点被消除。注意，设置TTL值的操作与第一例证实施例的相同。

类似地，假定环之间连接节点102b通过双向扩散发送其中其本身的RPR MAC地址是RPR MAC SA并且广播地址是RPR MAC DA的广播分组，则环之间连接节点102a接收所述广播分组。所述广播分组的RPRMAC SA是与环之间连接节点102a形成一对环之间连接节点的环之间连接节点102b的RPR MAC地址，因此环之间连接节点102a从所述环消除所述分组。而且，在另一个方向从环之间连接节点102b传送的广播分组被传送到在粘合点紧前的节点，并且在所述节点被消除。

在本例证实施例中，当环之间连接节点102a和102b的每个在通常状态中执行广播分组的双向扩散时，环之间连接节点102a和102b的每个消除由另一个环之间连接节点传送的广播分组。而且，由环之间连接节点102a在与节点102b相反的方向上传送的广播分组和由环之间连接节点102b在与节点102a相反的方向上传送的广播分组分别被传送到在粘合点紧前的节点。这个方面与第一例证实施例相同。因此，即使环之间连接节点的操作部分地不同，但是可以获得与第一例证实施例相同的效果。

而且，当一个环之间连接节点在链接环的链路中或者在经由所述链路连接的一个环之间连接节点中检测到故障时，其马上转换到通过传送模式。在一个环上的两个环之间连接节点中的一个节点处于通过传送模式中、并且另一个节点执行广播分组的双向扩散的情况下，在通过传送模式中的节点发送所述分组。因此，在相反方向上从一个环之间连接节点传送的广播分组被传送到在粘合点紧前的节点，并且在所述节点被消除。这个方面也与第一例证实施例的相同。

而且，在第二例证实施例中的环之间连接节点的配置可以与在图3中所示的那些相同。但是，转发电路51和52的操作与在第一例证实施例中的那些部分地不同。而且，RPR MAC SA设置电路59的操作也与在第一例证实施例中的操作不同。

当转发电路51和52的每个接收到其中在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址是RPR MAC SA的广播分组时，其消除所述广播分组。但是，在通过传送模式的情况下，其向下一个节点传送所述广播分组。而且，转发电路51和52的每个对于广播分组执行分组的消除，但是不对于单播分组执行。换句话说，即使如果转发电路51和52的每个接收到其中在包括自节点的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址是RPR MAC SA的分组，如果所述分组是单播分组，则其将不消除单播分组。

RPR MAC SA设置单元59设置从分组转换电路62传送的分组的RPRMAC SA。在第二例证实施例中，所述RPR MAC SA设置单元59将自节点的RPR MAC地址设置为RPR MAC SA。

在本例证实施例中，除了被说明为与第一例证实施例的差别的那个之外的方面与第一例证实施例的那些相同。因此，分组被传送的路径和当发生故障时的操作与第一例证实施例的那些相同，并且可以实现与第一例证实施例的相同的效果。

在第二例证实施例中，通过转发电路51和52与分组转换电路61来实现在权利要求中所述的分组传送单元。通过RPR MAC SA设置电路59来实现源地址设置单元。通过TTL设置电路58来实现到达点设置单元。通过小环选择电路56和复用电路53和54来实现双向广播分组发送单元。通过物理接口中断检测电路62来实现故障检测单元。通过转发电路51和52来实现分组消除单元、通过传送单元和接收单元。

注意即使在第二例证实施例中，通过传送模式的操作不是用于在防止在通常状态中引起广播流等的同时在连接环的多个链路之间实现分组传送的强制操作。因此，在不需要节约从故障到恢复所需要的时间的情况下，环之间连接节点101a、101b、102a和102b的每个的配置可以是在图2中所示的配置(不包括物理接口中断检测电路62的配置)。

在描述第三例证实施例和第四例证实施例之前，首先说明在第一和第二例证实施例中消除所述状态是第一到第三状态之一的前提的情况下的现象。图21和22是示出在第一和第二例证实施例中消除所述前提的情况下的现象的图示。当消除所述前提时，在分组环网络中包括的每个节点独立地研究在它接收的RPR分组的RPR MAC SA和用户数据分组的MAC SA之间的对应关系。因此，在相应节点的地址表中存储的研究的内容(表目信息)不总是共同的。因此，如果多个节点接收到同一用户数据分组，则一些节点在搜索对应于用户数据分组的MAC DA的RPR MAC地址中变得成功，但是一些节点失败。注意在图21和22中，实线箭头指示未知的单播分组的路径，点线箭头指示单播分组的路径。当分组通过链路103和104时，其作为用户数据分组被传送。

图21示出了节点101x和节点102b搜索失败并且节点102a搜索成功的情况。当节点101x从在环外部的用户终端(未示出)接收用户数据分组并且传送RPR分组时，与在图20中所示的情况相同，节点101x传送未知的单播分组，并且将其广播发送到环101。然后，与在图20中所示的情况相同，环102的环之间连接节点102a和102b的每个接收用户数据分组。因为环之间连接节点102a在搜索对应于用户数据分组的MAC DA的RPR MAC地址中成功，它产生作为RPR分组的单播分组，并且将其发送到特定节点(在这种情况下假定是节点102p)。环之间连接节点102b执行相同的搜索，但是失败，因此它产生未知的单播分组，并且执行双向扩散。然后，在节点102p中引起分组的多重接收。即使分别在环之间连接节点102a和102b中的搜索结果相反，也类似地引起分组的多重接收。

图22示出了节点101x搜索失败但是节点102a和102b搜索成功的情况。当节点101x从在环外部的用户终端(未示出)接收用户数据分组并且产生RPR分组时，与在图20中所示的情况相同，接收101x产生未知的单播分组，并且将其广播发送到环101。然后，与在图20中所示的情况相同，环102的环之间连接节点102a和102b分别接收用户数据分组。环之间连接节点102a和102b成功地搜索在用户数据分组的MAC DA中的RPR MAC地址，产生作为RPR分组的单播分组，并且将其发送到特定节点(在这种情况下假定是节点102p)。然后，在节点102p中引起分组的多重接收。

如上所述，在其中接收分组的环中的环之间连接节点中执行表搜索和RPR封装中，如果在环之间连接节点的至少一个的地址表中存在表目信息，则发现可能在接收侧环的目的地节点中引起分组的多重接收。这是由于下述情况：不总是在另一个环102中继承在一个环101中的RPR分组的模式，因为消除了所述前提。

优选的是，即使消除了在第一和第二例证实施例中的所述前提，也不引起在图21和22中的多重接收。在下述的第三和第四例证实施例中，消除了状态是第一到第三状态之一的前提，并且在这样的状态中，防止在图21和22中的分组的多重接收。

第三例证实施例

在本例证实施例和后述的第四例证实施例中，发送广播分组(其中封装的用户数据分组的MAC DA和RPR MAC DA二者是广播地址)的操作和发送未知的单播分组(其中，仅仅RPR MAC DA是广播地址)的操作不同。虽然第一和第二例证实施例包含“广播分组(包括未知的单播分组)”的说明，但是本例证实施例和后述的第四例证实施例分别描述广播分组和未知的单播分组。

按照本发明的第三例证实施例的分组环网络系统的配置与在图1中所示的配置相同。但是，环之间连接节点101a、101b、102a和102b的操作与第一例证实施例的那些部分地不同。

与第一例证实施例相同，环之间连接节点101a、101b、102a和102b的每个不仅接收目的地为其本身的RPR分组，并且接收目的地为在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组。

而且，当环之间连接节点101a、101b、102a和102b的每个接收广播分组或者未知的单播分组时，其向下一个节点发送所接收的RPR分组(过渡)，并且也向客户(在这种情况下是通过链路链接的另一个环的环之间连接节点)传送所述分组(复制)。这个操作与第一例证实施例的相同。而且，在本例证实施例中，当环之间连接节点101a、101b、102a和102b的每个从与在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点相对的侧接收单播分组时，其向下一个节点传送所接收的RPR分组(过渡)，并且也向客户传送所述分组(复制)。而且，当环之间连接节点101a、101b、102a和102b的每个从在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的侧接收单播分组时，其从所述环取出分组(消除)，并且将其传送到客户。在此所述的单播分组是目的地为环之间连接节点的单播分组。

作为这样的操作的结果，目的地为环之间连接节点的广播分组、未知的单播分组和单播分组通过多个链路103和104被传送到另一个环。但是，如在第一例证实施例中所述，它们每个作为在链路103和104中的用户数据分组被传送。在第一例证实施例和第二例证实施例中，广播分组或者未知的单播分组通过多个链路103和104被传送到另一个环。在本例证实施例中，目的地为环之间连接节点的单播分组也通过多个链路103和104被传送到另一个环。

而且，如果环之间连接节点101a、101b、102a和102b的每个向其所属的环发送从其不属于的另一个环传送的分组，则它使用在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR MAC地址来作为RPR MAC SA。例如，假定从环101通过节点101a和链路103向环之间连接节点102a传送分组，接收到所述分组的环之间连接节点102使用在所述一对环之间连接节点中包括的另一个环之间连接节点102b的RPRMAC地址而不是其本身的RPR MAC地址来作为RPR MAC SA。然后，环之间连接节点102a发送其指示源是节点102b的RPR分组。换句话说，当环之间连接节点101a、101b、102a和102b的每个向其所属的环发送从另一个环发送的分组时，其在假冒所述源(RPR MAC SA)的同时发送所述分组。在第一例证实施例中，一个节点当其向其所属的环发送广播分组或者未知的单播分组时执行这样的假冒，因为所述分组是从另一个环传送的。但是，在本例证实施例中，即使要发送到其所属的环的RPR分组的类型是单播分组，节点也执行这样的假冒。

而且，在本例证实施例中，当环之间连接节点101a、101b、102a和102b的每个封装从其不属于的另一个环传送的分组(用户数据分组)、并且将其作为单播分组或者未知的单播分组发送到其所属的环时，其根据在用户数据分组中包括的信息(例如MAC DA和MAC SA)来确定小环。例如，以指定的计算算法(散列函数等)来计算用户数据分组的MAC DA和MAC SA，并且根据计算结果，其确定小环。因此，通过在用户数据分组中包括的所述信息来唯一地确定其中封装了用户数据分组的单播分组或者未知的单播分组的发送小环。因此，如果形成一对环之间连接节点的环之间连接节点102a和102b的每个经由链路103和104接收用户数据分组并且向小环102发送单播分组或者未知的单播分组，则环之间连接节点102a和102b的每个向同一小环发送单播分组或者未知的单播分组。

虽然在第一例证实施例和第二例证实施例中通过双向扩散来发送未知的单播分组，在本例证实施例中，环之间连接节点101a、101b、102a和102b的每个确定一个小环，并且仅仅向该小环发送未知的单播分组。

关于广播分组，与第一和第二例证实施例相同地执行双向扩散。因此，如果环之间连接节点101a、101b、102a和102b的每个封装从其不属于的另一个环传送的用户数据分组并且向其所属的环中发送广播分组，则其选择两个小环。

相应的环之间连接节点101a、101b、102a和102b的其他操作与第一例证实施例的那些相同。

图23是示出按照本例证实施例的环之间连接节点的例证配置的方框图。但是，在图23中，并排示出在同一环中形成一对环之间连接节点的两个环之间连接节点。而且，与第一例证实施例的那些相同的配置部分被表示为与在图2中的那些相同的附图标号，并且省略其说明。

在本例证实施例中，被提供到一个环之间连接节点的两个转发电路的操作不同。在下述的说明中，为了方便，从与被包括在包括其本身的一对环之间连接节点中的另一个环之间连接节点相对的侧接收RPR分组的转发电路65被称为外部转发电路65。而且，从在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的侧接收RPR分组的转发电路66被称为内部转发电路66。内部转发电路66的操作与在第一例证实施例中的转发电路51和52的操作相同。

当外部转发电路65从在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的相对侧接收到广播分组、未知的单播分组或者单播分组(目的地为其本身或者目的地为与其本身形成一对环之间连接节点的环之间连接节点的单播分组)时，其向下一个节点传送所接收的RPR分组(过渡)，并且也向客户(在这种情况下是与所述链路链接的另一个环的环之间连接节点)传送分组(复制)。注意当外部转发电路65接收除了目的地为自节点或者与所述自节点一起形成一对环之间连接节点的环之间连接节点的单播分组之外的单播分组时，其向同一小环发送所述单播分组。

RPR MAC SA设置电路63设置从分组转换电路61发送的分组的RPRMAC SA。但是，与通过封装在分组转换电路61中的用户数据分组获得的RPR分组的类型无关，所述电路将在包括自节点的一对环之间连接节点中包括的另一个节点的RPR MAC地址设置为RPR MAC SA。换句话说，RPR MAC SA设置电路63假冒RPR MAC SA，而与通过在分组转换电路61中封装用户数据分组而获得的RPR分组是广播分组、未知的单播分组或者单播分组无关。RPR MAC SA设置电路63向小环选择电路64输出其中设置了RPRMAC SA的分组。

如果从RPR MAC SA设置电路63发送的分组是单播分组或者未知的单播分组，则小环选择电路64通过使用指定的计算算法(例如散列函数)来计算在封装的用户数据分组中包括的信息(在这种情况下是MACDA和MAC SA)。按照计算结果，小环选择电路64确定被其发送单播分组或者未知的单播分组的小环。与第一例证实施例不同，不考虑到目的地节点的最小路径。而且，与第一例证实施例相同，如果从RPR MAC SA设置电路63发送的分组是广播分组，则小环选择电路64选择两个小环。在选择小环后，小环选择电路64向TTL设置电路58输出所述分组。

TTL设置电路58引用拓扑管理电路57，由此向从小环选择电路64发送的分组设置TTL。TTL设置电路58的TTL设置操作与第一例证实施例的相同。但是，对于未知的单播分组，其设置TTL以便所述未知的单播分组围绕所述环移动。

注意，与在图3中所示的情况相同，虽然在图23中未示出物理接口中断检测电路(参见图3)，但是每个环之间连接节点可以具有物理接口中断检测电路。而且，也可以接受的是，物理接口中断检测电路检测到来自链接自节点和另一个环的链路的光中断，因此其检测到已经在链路中或者在与自节点连接的另一个环的环之间连接节点中发生故障。与第一例证实施例相同，在这种情况下，物理接口中断检测电路向转发电路65和66的每个通知已经发生了故障。当转发电路65和66的每个接收到所述通知时，其转到通过传送模式。

接着，说明操作。

在图24-27的时序图中，由实线、虚线和点线所示的方框的含义与在图4-7中的时序图的那些相同。而且，“[a]”指示在小环110a或者小环120a上的发送。类似地，“[b]”指示在小环110b或者小环120b上的发送。而且，在图24-27中的时序图中，在下述前提上进行说明：环之间连接节点101a、101b、102a和102b的RPR MAC地址分别是“101a”、“101b”、“102a”和“102b”。而且，未知的单播分组被指示为“UUC”。而且，在图24的说明中，假定小环110a和102a在顺时针方向上传送分组，并且小环110b和120b在逆时针方向上传送分组。

注意其中用户数据分组的MAC DA是广播地址的RPR广播分组的传送操作与第一例证实施例(参见图4和5)的相同，因此省略其说明。

图24是示出在通常状态中通过环之间连接节点来传送单播分组的例证操作的时序图。假定在小环110a的方向上传送其中RPR MAC DA是“101a”的单播分组，并且环之间连接节点101a接收单播分组。即，在与在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点101b相对的侧上接收单播分组。环之间连接节点101a确定所述分组目的地为其本身，因为所接收的单播分组的RPR MAC DA对应于其本身的RPR MAC地址“101a”。然后，环之间连接节点101a从环101提取从小环110a传送的单播分组，并且将其传送到客户(在这种情况下是环之间连接节点102a(复制)。同时，环之间连接节点101a执行将RPR分组重发到小环(其从这个小环接收)的操作(转发)。环之间连接节点101a从被复制(去封装)的RPR分组(单播分组)提取用户数据分组，并且向客户发送用户数据分组。

当环之间连接节点102a从环之间连接节点101a接收到用户数据分组时，其对于FDB(具体上是被提供到环之间连接节点102a的地址表60，参见图23)搜索对应于在用户数据分组中包括的MAC DA的RPR MAC地址。此时，下面的操作根据是否所述表具有表目(搜索成功)或者没有表目(搜索不成功)而不同。

如果地址表60具有表目，则环之间连接节点102a将所搜索的RPRMAC地址设置为RPR MAC DA，并且封装用户数据分组，由此产生单播分组。通过设置RPR MAC DA，设置要作为目的地的节点。而且，环之间连接节点102a将与其本身一起形成一对环之间连接节点的环之间连接节点120b的地址“120b”设置为RPR MAC SA，并且假冒源地址。在小环选择电路64(参见图23)中，环之间连接节点102a通过使用用户数据分组的MAC DA和MAC SA作为计算输入数据，根据使用指定的计算算法(例如散列函数)而获得的计算结果来选择小环。在图24中，假定选择了小环120b。而且，环之间连接节点102a将从自节点到目的地节点的转发次数设置为TTL值，并且向所选择的小环发送RPR分组。

另一方面，如果地址表60没有表目，则环之间连接节点102a通过将广播地址设置为RPR MAC DA而封装用户数据分组，并且产生未知的单播分组。而且，环之间连接节点102a将与其本身形成一对环之间连接节点的环之间连接节点120b的地址“102b”设置为RPR MAC SA，并且假冒源地址。然后，在小环选择电路64(参见图23)中，环之间连接节点102a通过使用用户数据分组的MAC DA和MAC SA作为计算输入数据，根据通过指定的计算算法(例如散列函数)而获得的计算结果而选择小环。因为通过用户数据分组的MAC DA和MAC SA而选择小环，因此其被唯一地确定，而与表目存在与否无关。因此，在这个示例中选择小环120b。而且，环之间连接节点102a设置TTL值，以便未知的单播分组围绕环移动，并且向所选择的小环发送未知的单播分组。

环之间连接节点102b接收从环之间连接节点101a向小环120b发送的RPR分组。此时，因为所接收的RPR分组的RPR MAC SA与其本身的地址“102b”一致，因此环之间连接节点102b丢弃RPR分组。因此，与环之间连接节点102a产生单播分组或者未知的单播分组无关，通过环之间连接节点102b丢弃RPR分组，因此从不通过节点102b向节点传送分组。

环之间连接节点101b不仅接收目的地为其本身的RPR分组，并且接收目的地为在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组。因此，环之间连接节点101b接收其中RPR MAC DA是“101a”的单播分组。在这个示例中，环之间连接节点101b接收单播分组，所述单播分组是从在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点101a传送的，并且其中RPR MAC DA是“101a”。然后，环之间连接节点101b从环101提取从小环101a传送的单播分组，并且将其传送到客户(在这个示例中是环之间连接节点102b)(剥离)。此时，环之间连接节点101b从单播分组提取用户数据分组(去封装)，并且向客户发送用户数据分组。

这个用户数据分组与环之间连接节点101a发送到环之间连接节点101a的那个相同。接收到用户数据分组的环之间连接节点102b的操作与环之间连接节点102a的相同。

即，当在地址表60中存在表目时，环之间连接节点102b在设置RPRMAC DA的同时封装用户数据，由此产生单播分组。然后，环之间连接节点102b假冒RPR MAC SA，选择小环，设置TTL，并且向所选择的小环发送单播分组。当假冒RPR MAC SA时，环之间连接节点102a将与其本身形成一对环之间连接节点的环之间连接节点102a的地址“102a”设置为RPR MAC SA。而且，环之间连接节点102b通过使用用户数据分组的MAC DA和MAC SA(其与由环之间连接节点101a所接收的那个相同)作为计算输入数据，以指定的计算算法来选择小环。因此，所选择的小环总是与由环之间连接节点101a选择的小环相同。在这个示例中，环之间连接节点102b选择小环120b，并且向小环120b发送单播分组。目的地节点接收所述单播分组。

另一方面，当在地址表60中没有表目时，环之间连接节点102b通过使用广播分组来作为RPR MAC DA而封装用户数据，由此产生未知的单播分组。然后，环之间连接节点102b假冒RPR MAC SA，选择小环，设置TTL，并且向所选择的小环发送所选择的未知的单播分组。当假冒RPRMAC SA时，其将与其本身形成一对环之间连接节点的环之间连接节点102a的地址“102a”设置为RPR MAC SA。所选择的小环总是与由环之间连接节点101a选择的小环相同，因此环之间连接节点102b选择小环120b，并且向小环120b发送未知的单播分组。所述未知的单播分组围绕所述环移动，直到环之间连接节点101a，在那里被丢弃。因此，在所述环中的每个节点接收到所述未知的单播分组，即使没有表目，其也由期望的节点接收。

如上所述，当环之间连接节点101a和101b的每个经由链路103或者104接收用户数据分组时，其选择同一小环(在这种情况下是小环102b)，并且向所述小环发送RPR分组。然后，因为环之间连接节点101a和101b的每个假冒RPR MAC SA，因此由环之间连接节点101a发送的RPR分组被环之间连接节点101b丢弃，而与其是未知的单播分组还是单播分组无关。由环之间连接节点101b发送的RPR分组被作为目的地的期望节点接收，而与所述分组是单播分组还是未知分组无关。因此，与由环之间连接节点101a和101b的每个执行的地址表搜索是否成功无关，有可能在防止重复接收的同时向作为目的地的期望节点传送分组。

虽然在这个示例中描述了选择小环120b的情况，但是在选择小环120a的情况下的操作是相同的。

而且，在第一例证实施例中，在其中从环之间连接节点到特定节点的通信量集中的网络的情况下，总是选择最小路径，并且仅仅通过信号小环来传送分组，因此仅仅可以使用环的一半的频带。相反，在本例证实施例中，根据用户数据分组的信息(在这种情况下是MAC DA和MAC SA)来选择小环，因此有可能按照用户数据分组的所述信息来向两个小环发送分组。因此，在本例证实施例中，可以使用环的整个频带(可以使用两个小环的频带)，因此可以进行负载分布。而且，为了改善所述分布，可以将在用户数据分组内的IP地址信息增加为计算输入数据。

图25是示出环之间连接节点在故障时发送单播分组的例证操作的时序图。假定在链接环之间连接节点101a和102a的链路103中发生故障，则环之间连接节点101a和102a的每个在链路103中检测已经发生的故障，并且转换到通过传送模式。

假定在小环110a的方向上传送其中RPR MAC DA是“101a”的单播分组，并且环之间连接节点101a接收单播分组，则因为节点101a被转换到通过传送模式，环之间连接节点101a直接地向在小环110a中的下一个节点(环之间连接节点101b)传送所接收的单播分组。

环之间连接节点101b不仅接收目的地为其本身的RPR分组，而且接收目的地为在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组。因此，环之间连接节点101b接收其中RPR MAC DA是“101a”的单播分组。在这个示例中，环之间连接节点101b接收一个单播分组，所述单播分组是从包括其本身的一对环之间连接节点中包括的另一个环之间连接节点101a传送的，并且其中RPR MAC DA是“101a”。然后，环之间连接节点101b从环101提取从小环110a传送的单播分组，并且传送到客户(在这种情况下为环之间连接节点102b)(剥离)。此时，环之间连接节点101b从单播分组提取用户数据分组(去封装)，并且向客户发送所述用户数据分组。

接收用户数据分组的环之间连接节点102b的操作与通过使用图24描述的环之间连接节点102b的相同。因此，由环之间连接节点101b发送的RPR分组在期望的目的地节点被接收，而与所述分组是单播分组还是未知的单播分组无关。注意，与图24相同，图25示出了选择小环120b的情况。而且，环之间连接节点102a从不从链路103接收用户数据分组，因此从不从环之间连接节点102a发送单播分组或者未知的单播分组。因此，可以在防止多重接收的同时向期望的目的地节点传送分组，而与由环之间连接节点101b进行的地址表搜索是否成功无关。

而且，即使环之间连接节点101b选择小环120a，因为环之间连接节点101a处于通过传送模式中，环之间连接节点101a也发送来自环之间连接节点101b的RPR分组。因此，即使环之间连接节点101b选择小环120a，也可以在防止多重接收的同时向期望的目的地节点传送分组。

而且，不能再在环之间执行分组传送的环之间连接节点被转换到通过传送模式，并且向下一个节点传送所接收的分组。而且，所述环之间连接节点不仅接收目的地为其本身的RPR分组，而且接收目的地为在包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组，并且将所述分组传送到另一个环。因此，即使在环之间的链路中的一个链路变得不能传送分组，也可以通过使用另一个链路来执行在环之间的分组传送，这可以高速地实现故障恢复。而且，因为不需要从FDB消除原来有效的节点的MAC地址的操作，因此可以高速地恢复故障。

图26是示出在通常状态中环之间连接节点传送未知的单播分组的操作的时序图。假定环之间连接节点101a接收在小环101a的方向上传送的未知的单播分组，环之间连接节点101a从环101提取从小环110a传送的未知的单播分组，并且将其传送到客户(在这种情况下是环之间连接节点102a)(复制)。同时，环之间连接节点101a执行向小环(从该小环接收到RPR分组)重发RPR分组的操作(过渡)。环之间连接节点101a从被复制的RPR分组(未知的单播分组)提取用户数据分组(去封装)，并且向客户发送用户数据分组。

而且，从环之间连接节点101a接收到未知的单播分组的环之间连接节点101b以与环之间连接节点101a相同的方式工作。当在环101中TTL变为0时，丢弃所述未知的单播分组。

环之间连接节点102a从环之间连接节点101a接收用户数据分组，并且类似地，环之间连接节点102b从环之间连接节点101b接收用户数据分组。这个用户数据分组是从未知的单播分组去封装的，因此MAC DA不是广播地址。因此，接收到用户数据分组的环之间连接节点102a和102b的操作与通过使用图24描述的环之间连接节点102a和102b的操作相同。因此，可以在防止多重接收的同时向期望的目的地节点传送分组，而与由环之间连接节点101a和101b的每个执行的地址表搜索是否成功无关。

图27是示出当发生故障时环之间连接节点传送未知的单播分组的例证操作的时序图。假定在链接环之间连接节点101a和102a的链路103中发生故障，则环之间连接节点101a和102a的每个检测已经在链路103上发生的故障，并且转换到通过传送模式。

假定未知的单播分组在小环110a的方向上被传送并且被环之间连接节点101a接收，则因为环之间连接节点101a被转换到通过传送模式，环之间连接节点101a直接地向在小环110a上的下一个节点(环之间连接节点101b)传送所接收的未知的单播分组。接收到未知的单播分组的环之间连接节点101b从环101提取未知的单播分组，并且将其传送到客户(在这种情况下为环之间连接节点102b)(复制)。同时，环之间连接节点101b执行向小环(从这个小环接收到RPR分组)重发RPR分组的操作(过渡)。环之间连接节点101b从要被复制的RPR分组(未知的单播分组)提取用户数据分组(去封装)，并且向客户发送所述用户数据分组。

所述用户数据分组是从所述未知的单播分组去封装的，因此MAC DA不是广播地址。因此，接收到用户数据分组的环之间连接节点102b的操作与通过使用图25所述的环之间连接节点102b的操作相同。因此，可以在防止多重接收的同时向期望的目的地节点传送分组，而不论在环之间连接节点101b中的地址表搜索是否成功。

而且，与图25相同，图27示出了在选择小环时选择小环120b的情况。即使环之间连接节点101b选择小环120a，因为环之间连接节点101a处于通过传送模式中，环之间连接节点101a也发送来自环之间连接节点101b的RPR分组。因此，即使环之间连接节点101b选择小环120a，也可以在防止多重接收的同时向期望的目的地节点传送分组。

这个示例已经描述了当在链接两个环的链路中发生故障时在链路两端的环之间连接节点被转换到通过传送模式的情况。如上所述，即使在链路中发生故障，与在通常状态中相同，在分组发送侧的环中的环之间连接节点也可以执行向另一个环传送分组的操作。例如，即使在链路103中发生故障，环之间连接节点101a在接收到每种分组时向环102传送分组的操作也可以与在通常状态中的相同。但是，考虑到防止操作的复杂性，优选的是，当在链路103中发生故障时，在两端上的环之间连接节点101a和102a变为通过传送模式。

接着，将参见图解环的附图来说明本发明的操作。

图28A和28B是示出当在通常状态中在一个环上传送目的地为环之间连接节点的单播分组或者未知的单播分组时的操作的图示。在图28A和28B中，以实线指示未知的单播分组的路径，并且以点线来指示单播分组的路径。注意，在链路103和104上传送用户数据分组。而且，图28A示出了当在环之间连接节点102a和102b中选择在顺时针方向上传送分组的小环120a的情况。图28B示出了当在环之间连接节点102a和102b中选择在逆时针方向上传送分组的小环120b的情况。注意，在图28A和28B中所示的操作的描述中，假定环之间连接节点101a、101b、102a和102b的配置是在图23中所示的配置。但是，其可以是包括与在图3中所示的物理接口中断检测电路62相同的物理接口中断检测电路的配置。

当节点101x传送未知的单播分组或者单播分组时，形成在环101上的一对环之间连接节点的环之间连接节点101a和101b中的环之间连接节点101a首先接收RPR分组。环之间连接节点101a向作为环之间连接节点101b的下一个节点传送未知的单播分组或者单播分组(过渡)。而且，环之间连接节点101a去封装所述未知的单播分组或者单播分组，并且经由链路103向环之间连接节点102a传送其中MAC DA是单播地址的用户数据分组。

环之间连接节点101b不仅接收目的地为其本身的RPR分组，而且接收目的地为包括其本身的一对环之间连接节点中包括的另一个环之间连接节点的RPR分组。环之间连接节点101b接收目的地为节点101a的单播分组或者未知的单播分组(剥离)。而且，环之间连接节点101b去封装所述RPR分组，并且经由链路104向环之间连接节点102b传送其中MACDA是单播地址的用户数据分组。

环之间连接节点102a对于地址表搜索对应于从客户端口(链路103)接收的用户数据分组的MAC DA的RPR MAC地址，其中，MAC DA是单播地址。当搜索成功时，环之间连接节点102a封装所述用户数据分组，并且将从搜索获得的RPR MAC地址设置为RPR MAC DA，由此产生单播分组。而且，环之间连接节点102a通过使用形成一对环之间连接节点的环之间连接节点102b的RPR MAC地址来设置RPR MAC SA。而且，环之间连接节点102a通过使用用户数据分组的MAC DA和MAC SA作为计算输入数据，根据通过指定计算算法(例如散列函数)而获得的计算结果来选择小环。图28A示出了选择小环120a的情况，图28B示出了选择小环120b的情况。

而且，当环之间连接节点102a未能搜索到RPR MAC地址时，其封装用户数据，并且将所述广播地址设置为RPR MAC DA，由此产生未知的单播分组。而且，其通过使用环之间连接节点102b的RPR MAC地址来设置RPR MAC SA。而且，环之间连接节点102a选择小环。要选择的小环依赖于用户数据分组，因此其被唯一地确定，而与是否成功地执行搜索无关。

环之间连接节点102a设置TTL值，并且向所选择的小环发送所产生的单播分组或者未知的单播分组。

环之间连接节点102b的操作与环之间连接节点102a的操作相同。环之间连接节点102a和102b接收包括相同信息的用户数据分组，因此环之间连接节点102b选择与由环之间连接节点102a选择的相同的小环。然后，环之间连接节点102b向所选择的小环发送所产生的单播分组或者未知的单播分组。

环之间连接节点102a和102b的每个假冒RPR MAC SA，选择相同的小环，并传送RPR分组(在这种情况下是单播分组或者未知的单播分组)。因此，由一个环之间连接节点发送的RPR分组被另一个环之间连接节点消除，并由执行消除的环之间连接节点发送的RPR分组到达目的地节点(在这种情况下假定是节点102y)。在图28A所示的示例中，由环之间连接节点102b发送的RPR分组被环之间连接节点102a消除，并且由环之间连接节点102a发送的RPR分组到达节点102y。而且，在图28B中所示的示例中，由环之间连接节点102a发送的RPR分组被环之间连接节点102b消除，并且由环之间连接节点102b发送的RPR分组到达节点102y。因此，可以在防止多重接收的同时向期望的目的地节点传送分组，而与通过环之间连接节点101a和101b的每个是否成功地执行地址表搜索无关。

而且，因为根据用户数据分组来确定小环，因此没有仅仅选择一个小环的情况。因此，有可能防止负荷集中在一个小环上。

在下面的说明中，其基于下述前提：除了在图23中所示的配置之外，环之间连接节点101a、101b、102a和102b的每个还具有与在图3中所示的物理接口中断检测电路62相同的物理接口中断检测电路，因此其具有能够被转到通过传送模式的配置。

图29是示出当在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组时在链接环的链路中发生故障时的操作的图示。假定在链路103中发生故障606，则环之间连接节点101a和102b马上转换到通过传送模式。即使节点101x发送目的地为环之间连接节点101a或者环之间连接节点101b的单播分组或者发送未知的单播分组，处于通过传送模式中的环之间连接节点101a也发送RPR分组。

环之间连接节点101b接收通过环之间连接节点101a的单播分组(目的地为环之间连接节点101a或者环之间连接节点101b的单播分组)或者未知的单播分组。然后，环之间连接节点101b去封装所接收的RPR分组，并且向环之间连接节点102b发送用户数据分组。

环之间连接节点102b搜索对应于用户数据分组的MAC DA的RPRMAC地址。如果环之间连接节点102b研究对应于用户数据分组的MACDA的RPR MAC地址，则其成功地执行所述搜索。环之间连接节点102b封装所述用户数据分组以由此产生单播分组，根据所述用户数据分组来选择小环，并且向所述小环发送所述单播分组。此时，因为环之间连接节点102a处于通过传送模式中，因此所述单播分组到达目的地节点(假定是节点102y)，而与所选择的小环无关。

而且，假定在地址表中没有表目，因为由于时效(其为这样的功能：其中，从地址表消除在预定时段中未引用的表目，以有效地使用地址表)而导致所研究的内容被消除等。在这种情况下，环之间连接节点102b搜索失败，因此它封装用户数据分组以由此产生未知的单播分组，根据所述用户数据分组来选择小环，并且向所述小环发送所述未知的单播分组。因为环之间连接节点102a处于通过传送模式中，因此所述未知的单播分组与选择哪个小环无关地到达目的地节点102y。

如上所述，即使在链路103中发生故障906，也不需要像在传统技术中那样的从FDB消除曾经有效的节点的MAC地址的操作，因此，可以高速地实现故障恢复。

而且，在来自节点101x的分组到达节点102y的过程中，如果每个节点还没有研究在用户数据分组中的RPR MAC SA和MAC DA之间的对应关系，则每个节点在地址表中存储对应的关系。因此，节点102y变得能够通过经由节点102b和节点101b的路径向节点101x重新发送单播分组。而且，即使在节点102y通过这个路径向节点101x发送所述单播分组的情况下，如果每个节点还没有研究在用户数据分组中的RPR MAC SA和MAC DA之间的对应关系，则每个节点存储所述对应的关系。因此，建立了在节点101x和节点102y之间的双向单播通信。

图30是示出当在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下在另一个环的环之间连接节点中发生故障时的操作。如果在形成一对环之间连接节点的另一个环之间连接节点中发生故障，则每个环之间连接节点不通过基于在用户数据分组中包括的信息的计算而确定小环，而是选择向与其中发生故障的环之间连接节点相对的侧发送分组的小环。当在形成一对环之间连接节点的另一个环之间连接节点中发生故障时，每个环之间连接节点开始保护操作。此时，故障发生位置的信息被记录在拓扑管理电路57(参见图23)中。每个环之间连接节点的小环选择电路64在选择小环时确认拓扑管理电路的记录内容，如果在形成一对环之间连接节点的另一个环之间连接节点中发生故障，则其选择向与所述环之间连接节点相对的侧发送分组的小环。

假定在环之间连接节点102a中发生故障907，则环之间连接节点101a的模式马上转换到通过传送模式。在节点101x向节点102y发送分组的情况下，下述操作与在图29中所述的情况相同：从由节点101x发送的未知的单播分组或者单播分组到达环之间连接节点101b直到环之间连接节点101b去封装单播分组并且将其发送到环之间连接节点102b。

而且，当故障907发生时，小环102自发地开始保护操作(例如操纵模式)。

环之间连接节点102b搜索对应于所接收的用户数据分组的MAC DA的RPR MAC地址。如果环之间连接节点102b已经研究了对应于用户数据分组的MAC DA的RPR MAC地址，则其变得搜索成功，因此环之间连接节点102b封装所述用户数据分组，并且建立单播分组。因为已经在所述一对环之间连接节点的另一个环之间连接节点102a中发生了故障，因此环之间连接节点102b选择用于在与环之间连接节点102a相反的方向上传送分组的小环，并且向所述小环发送单播分组。因此，包括在由节点101x发送的未知的单播分组中包括的用户数据分组的单播分组到达节点102y。

而且，如果因为由于时效等而消除所研究的内容导致在表中没有表目，则搜索失败。在这种情况下，环之间连接节点102b封装所述用户数据分组，由此产生未知的单播分组。而且，与如上所述的情况相同，环之间连接节点102b选择用于向与环之间连接节点102a相对的方向上发送分组的小环，并且向所述小环发送所述单播分组。因此，包括在由节点101x发送的未知的单播分组中包括的用户数据分组的未知的单播分组到达节点102y。而且，与在图29中所述的情况相同地执行在节点101x和节点102y之间的双向单播通信的建立。

图31是示出当在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下，在所述环中的环连接节点之间的间隔中发生故障时的操作的图示。环101自发地开始保护操作，因为已经在环连接节点之间的间隔中发生了故障908。使用这个保护操作，环之间连接节点101a和101b可以接收由节点101x发送的RPR分组。环之间连接节点101a和101b的每个向环之间连接节点102a或者102b发送用户数据分组，这与在图28A和28B中所示的情况相同。环之间连接节点102a和102b接收用户数据分组的操作与在图28A和28B中所示的情况相同。注意图31示出以与在图28A中所示的相同的方式来选择小环的情况。

图32是示出示出在下述情况下的操作的图示：在一个环中传送目的地为环之间连接节点的单播分组或者未知的单播分组，并且已经在所述环中的环之间连接节点发生故障。假定在环之间连接节点101a中发生故障909，环之间连接节点102a的模式马上被转换到通过传送模式。而且，环101自发地开始保护操作，因为已经发生了故障909。环之间连接节点101b不仅接收目的地为其本身的RPR分组，而且接收其中环之间连接节点101a的RPR MAC地址是RPR MAC DA的RPR分组。因此，环之间连接节点101b接收由节点101x向节点101a发送的单播分组，并且也接收由节点101x发送的未知的单播分组。从环之间连接节点101b从节点101x接收到单播分组或者未知的单播分组时直到节点102y接收到所述分组的操作与在图29中所述的相同。

图33是示出当在一个环上传送目的地为环之间连接节点的单播分组或者未知的单播分组的情况下在另一个环中发生故障的操作的图示。但是，假定这个故障不是在环之间连接节点中的故障。例如，所述故障不是诸如在图30中所示的故障907的故障。当在除了另一个环之间连接节点之外的节点中或者在其所属的环中的节点中发生故障时，每个环连接节点操作如下。即，即使一个节点从另一个环接收到其中MAC DA不是广播地址的用户数据分组，其也产生未知的单播分组，而不搜索对应于MACDA的RPR MAC地址。因此，即使有可能成功地搜索RPR MAC地址并且产生单播分组，所述节点也产生未知的单播分组。然后，所述节点选择所述两个小环，并且对于所述未知的单播分组执行双向扩散。此时，以与如上所述相同的方式来执行地址的假冒。即使在除了另一个环之间连接节点之外的节点中或者在其所属的环中的节点中发生故障，所述环之间连接节点也开始保护操作。此时，故障发生位置的信息被写入拓扑管理电路57(参见图23)。每个环之间连接节点确认在拓扑管理电路57中的所写入内容，如果在除了所述另一个环之间连接节点之外的节点或者链路中发生故障，则所述节点执行如上所述的操作。

假定在除了在环102中的环之间连接节点102a和102b之外的部分中发生故障911，则环102自发地转到保护操作，并且环102的每个节点在拓扑管理电路57中写入发生故障的位置。

在这种状态中，假定节点101x发送目的地为节点101a或者节点101b的单播分组或者未知的单播分组，则分别接收到RPR分组并且向环102发送用户数据分组的环之间连接节点101a和101b的每个的操作与通常状态的相同(参见图28A和28B)。

环102的环之间连接节点102a和102b的每个接收用户数据分组。在环之间连接节点102a和102b的每个中的分组转换电路61引用拓扑管理电路57，并且当其确认已经在除了一对环之间连接节点的另一个环之间连接节点之外的部分中发生故障时，其将广播地址设置为RPR MAC DA，而不搜索对应于用户数据分组的MAC DA的RPR MAC地址以由此封装所述用户数据分组。换句话说，即使其接收到使得所述节点在通常状态的情况下产生用户数据分组的用户数据分组，所述节点也产生未知的单播分组而不是单播分组。而且，在环之间连接节点102a和102b的每个中的小环选择电路64引用拓扑管理电路57，并且当其确认已经在除了所述一对环之间连接节点的另一个环之间连接节点之外的部分中发生故障时，其选择所述两个小环。然后，环之间连接节点102a和102b的每个向所选择的两个小环发送所述未知的单播分组(双向扩散)。注意，环之间连接节点102a和102b的每个以与通常状态相同的方式来假冒RPR MAC SA。即，环之间连接节点102a和102b的每个将另一个环之间连接节点的RPR MAC地址设置为RPR MAC SA。而且，环之间连接节点102a和102b的每个设置TTL，以便未知的单播分组到达故障发生位置紧前。

由环之间连接节点102a在向环之间连接节点102b的方向上发送的未知的单播分组被环之间连接节点102b接收。所述未知的单播分组的RPRMAC SA是节点102b的RPR MAC地址，因此环之间连接节点102b消除所述分组。因此，所述分组从不被传送越过环之间连接节点102b。另一方面，由环之间连接节点102a在与环之间连接节点102b相反的方向上传送的未知的单播分组被传送到在故障911紧前的节点102f。

类似地，由环之间连接节点102b在环之间连接节点102a的方向上传送的未知的单播分组被环之间连接节点102a接收。因为所述用户数据分组的RPR MAC SA是节点102a的RPR MAC地址，因此环之间连接节点102a消除这个分组。因此，所述分组从不被传送越过环之间连接节点102a。另一方面，由环之间连接节点102b在与环之间连接节点102a相反的方向上传送的未知的单播分组被传送到在故障911紧前的节点102e。

因此，有可能在防止多重接收的同时向期望的目的地节点传送分组。

即使发生在图29-33中所示的各种故障。也不必向传统技术中那样执行从FDB消除已经有效的节点的MAC地址的操作，因此可以高速地实现故障恢复。

注意，虽然在图29和30中描述了从环101向环102传送分组的操作，但是从环102向环101传送分组的操作是相同的。

在第三例证实施例中，通过外部转发电路65和分组转换电路61来实现在权利要求中所述的第一传送单元。通过内部转发电路66和分组转换电路62来实现第二传送单元。通过分组转换电路61和RPR MAC SA设置电路63来实现所述源地址设置单元。通过小环选择电路64来实现所述发送方向选择单元。通过复用电路53和54来实现所述发送单元。

第四例证实施例

在本发明的第四例证实施例中的分组环网络系统的配置与第三例证实施例的配置(即在图1中所示的例证配置)相同。但是，环之间连接节点101a、101b、102a和102b的操作与第三例证实施例的那些部分地不同。

在第四例证实施例中，当环之间连接节点101a、101b、102a和102b的每个向其所属的环中发送从其不属于的另一个环传送的分组时，所述节点使用其本身的RPR MAC地址来作为RPR MAC SA。换句话说，所述节点将不像第三例证实施例那样假冒源(RPR MAC SA)。

而且，当环之间连接节点101a、101b、102a和102b的每个接收到其中包括其本身的一对环之间连接节点的另一个环之间连接节点的RPRMAC地址是RPR MAC SA的RPR分组时，其从环消除所述RPR分组，而与所述RPR分组的类型(广播分组、未知的单播分组或者单播分组)无关。但是，当环之间连接节点101a、101b、102a和102b的每个处于通过传送模式中时，其不消除，而是向下一个节点传送RPR分组，即使所述分组是其中RPR MAC SA是包括其本身的一对环之间连接节点的另一个环之间连接节点的RPR MAC地址的分组也是如此。换句话说，其将通过模式的操作优先于消除分组的操作。

以下，将以具体示例来进行说明。假定环之间连接节点102a和102b的每个选择同一小环(在这种情况下是顺时针方向上传送分组的小环120a)，并且发送单播分组或者未知的单播分组，则环之间连接节点102b发送其中RPR MAC SA是其本身的RPR MAC地址的RPR分组，环之间连接节点102a接收由环之间连接节点102b发送的未知分组的单播分组。因为所述RPR分组的RPR MAC SA是与环之间连接节点102a形成一对环之间连接节点的环之间连接节点102b的RPR MAC地址，因此环之间连接节点102a从环消除所述分组。另一方面，环之间连接节点102a在与环之间连接节点101b相对的方向上发送单播分组或者未知的单播分组。如果环之间连接节点102a发送单播分组，则所述单播分组被传送到目的地节点。而且，如果环之间连接节点102a发送未知的单播分组，则RPR分组围绕环102移动。即使在这种情况下，其也被传送到目的地节点。

如上所述，由环之间连接节点101b发送的RPR分组在环之间连接节点101a被消除，并且由环之间连接节点101b传送的RPR分组被传送到目的地节点。因此，有可能在防止多重接收的同时向期望的目的地节点传送分组，因此可以实现与第三例证实施例相同的效果。

而且，当一个环之间连接节点在链接环的链路中或者经由所述链路连接的环之间连接节点中检测到故障时，前一个环之间连接节点的模式马上转换到通过传送模式。假定在环上的两个环之间连接节点之一变得处于通过传送模式中，并且另一个发送单播分组或者未知的单播分组。如果在与处于通过传送模式中的环之间连接节点相对的方向上发送RPR分组，则所述RPR分组可以到达期望的目的地节点。而且，假定所述另一个环之间连接节点向处于通过传送模式中的所述环之间连接节点侧发送RPR分组，则处于通过传送模式中的所述环之间连接节点向下一个节点传送RPR分组。因此，即使在这种情况下，所述RPR分组也可以到达期望的目的地节点。

如上所述的RPR分组的传送状态与第三例证实施例的相同。而且，这个示例示出了环之间连接节点发送其中源是其本身的未知的单播分组或者未知的单播分组的情况。环之间连接节点发送其中源是其本身的广播分组的操作与第二例证实施例的相同，因此省略其说明。

而且，在第四例证实施例中的配置可以是与在图23中所示的相同的配置。但是，在实现过渡到通过传送模式以便缩短从故障到恢复所需要的时间的情况下，也提供与在图3中所示的物理接口中断检测电路62相同的物理接口中断检测电路。而且，转发电路65和66的操作与第三例证实施例的操作部分地不同。并且，RPR MAC SA设置单元63的操作与在第三例证实施例中的操作不同。

当转发电路65和66的每个接收其中RPR MAC SA是包括其本身的一对环之间连接节点的另一个环之间连接节点的RPR MAC地址的RPR分组时，其消除所述RPR分组。在这种情况下，转发电路65和66的每个消除所述RPR分组，而与RPR分组的类型无关。但是，如果其处于通过传送模式中，则其向下一个节点传送所传送的RPR分组。

RPR MAC SA设置电路63设置从分组转换电路61发送的分组的RPRMAC SA。在第四例证实施例中，所述RPR MAC SA设置电路63将自节点的RPR MAC地址设置为RPR MAC SA。

注意即使在本例证实施例中，如果除了在其所述的环中的环之间连接节点之外的部分中发生故障，则每个环之间连接节点产生未知的单播分组，即使用户数据分组的MAC DA显示指定的地址(即，即使其不是广播地址)也是如此，并且每个环之间连接节点以与第三例证实施例相同的方式向未知的单播分组执行双向扩散。分组转换电路61的操作和小环选择电路64的操作与在图33中所述的操作相同。而且，此时的被执行双向扩散的未知的单播分组的传送状态与在图33中所示的相同，因此有可能在防止多重接收的同时向期望的目的地接收传送分组。

在本例证实施例中，除了被描述为与第三例证实施例的方面不同的方面之外的那些与第三例证实施例相同。因此，传送分组的路径和当发生故障时的操作与第三例证实施例的那些相同，并且可以实现与第三例证实施例的那些相同的效果。

在第四例证实施例中，通过外部转发电路65和分组转换电路61来实现在权利要求中所述的第一传送单元。通过内部转发电路66和分组转换电路61来实现第二传送单元。通过分组转换电路61和RPR MAC SA设置电路63来实现所述源地址设置单元。通过小环选择电路64来实现所述发送方向选择单元。通过复用电路53和54来实现所述发送单元。通过转发电路65和66来实现分组消除单元。

第五例证实施例

如上所述的例证实施例示出了分组环网络系统包括两个环的情况。在分组环网络系统中包括的环的数量不限于2，其可以是3或者更多。例如，可以接受其中如图34中所示线性地连接三个或者更多的环的配置。但是，与第一例证实施例相同，所述环与多个链路(在这个示例中为2)连接。注意在下述的图34和图35与36中，通过实线来指示环之间连接节点，并且通过虚线来指示其他节点。

图35示出了其中多个环(在这个示例中为2个环)连接到一个环的例证配置。即使在这种情况下，所述环也与多个链路(在这个示例中为2)连接。

而且，如图36中所示，可以组合包括线性连接的环的配置和其中多个环连接到一个环的配置。

如图34和35中所示，即使在分组环网络系统包括三个或者更多的环的情况下，向另一个环发送分组的每个环的操作和从另一个环向其发送分组的每个环的操作也与在第一到第四例证实施例中所述的任何一个相同。

Claims (9)

1.一种分组环网络系统，其中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便分组环彼此连接，在每个分组环中提供的每个环之间连接节点包括：

分组传送单元，当从分组环传送其中将该环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；

地址假冒单元，其将在同一分组环中提供的另一个环之间连接节点的地址设置为要发送到分组环的广播分组的源地址；

到达点设置单元，其对于要发送到分组环的广播分组设置预定到达点；以及

双向广播分组发送单元，其分别在所述另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，通过所述地址假冒单元将所述另一个环之间连接节点的地址设置成了源地址，并且通过所述到达点设置单元设置了到达点。

2.按照权利要求1的分组环网络系统，其中，在每个分组环中提供的环之间连接节点的每个还包括：

故障检测单元，其检测在与该环之间连接节点连接的另一个分组环的环之间连接节点中的故障或者在与所述另一个分组环中的环之间连接节点之间的链路中的故障；

通过传送单元，当所述故障检测单元检测到故障时，其向分组环中的下一个节点传送从所述分组环传送的分组；

接收单元，其接收其中将所述环之间连接节点本身的地址设置为目的地地址的分组，并且也接收其中将在同一分组环中提供的另一个环之间连接节点的地址设置为目的地地址的分组，其中

所述分组传送单元向另一个分组环传送在由所述接收单元接收的分组中封装的分组。

3.一种分组环网络系统，其中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便分组环彼此连接，在每个分组环中提供的每个环之间连接节点包括：

分组传送单元，当从分组环传送其中将该环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；

源地址设置单元，其将该环之间连接节点的地址设置为要发送到所述分组环的分组的源地址；

到达点设置单元，其对于被发送到分组环的广播分组设置预定到达点；

双向广播分组发送单元，其分别在设在同一分组环中的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，通过所述源地址设置单元将该环之间连接节点的地址设置成了源地址，并且通过所述到达点设置单元设置了到达点；以及

分组消除单元，当从分组环传送的广播分组的源地址是所述另一个环之间连接节点的地址时，其从所述环消除所述广播分组。

4.一种应用于分组环网络系统的分组传送方法，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接，所述方法包括，由在每个分组环中提供的所述环之间连接节点的每个执行以下操作：

当从分组环传送其中将该环之间连接节点的地址设置为目的地地址的分组或者广播分组时，向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；

将在同一分组环中提供的另一个环之间连接节点的地址设置为要发送到所述分组环的广播分组的源地址；

对于要发送到所述分组环的广播分组设置预定到达点；并且

分别在所述另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，将所述另一个环之间连接节点的地址设置成了源地址，并且设置了到达点。

5.按照权利要求4的分组传送方法，还包括，由在每个分组环中提供的每个环之间连接节点执行以下操作：

检测在与该环之间连接节点连接的另一个分组环的环之间连接节点中的故障，或者在与所述另一个分组环的环之间连接节点之间的链路中的故障；

当检测到所述故障时，向在所述分组环中的下一个节点传送从所述分组环传送的分组；

接收其中将所述环之间连接节点本身的地址设置为源地址的分组，并且也接收其中将在同一分组环中提供的另一个环之间连接节点的地址设置为目的地地址的分组；并且

向另一个分组环传送在所接收的分组中封装的分组。

6.一种应用于分组环网络系统的分组传送方法，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接，所述方法包括，由在每个分组环中提供的每个环之间连接节点执行以下操作：

当从分组环传送其中将该环之间连接节点的地址设置为目的地地址的分组或者广播分组时，向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；

将该环之间连接节点的地址设置为要发送到所述分组环的分组的源地址；

对于要发送到所述分组环的广播分组设置预定到达点；

分别在同一分组环中提供的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，将该环之间连接节点的地址设置成了源地址，并且设置了到达点；并且

如果从所述分组环传送的广播分组的源地址是所述另一个环之间连接节点的地址，则从所述环消除所述广播分组。

7.一种环之间连接节点，被应用到分组环网络系统，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接，所述节点包括：

分组传送单元，当从分组环传送其中将该环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；

地址假冒单元，其将在同一分组环中提供的另一个环之间连接节点的地址设置为被发送到所述分组环的广播分组的源地址；

到达点设置单元，其对于被发送到所述分组环的广播分组设置预定到达点；以及

双向广播分组发送单元，其分别在所述另一个环之间连接节点的方向和与其相反的方向上发送所述广播分组，在所述广播分组中，通过所述地址假冒单元将所述另一个环之间连接节点的地址设置成了源地址，通过所述到达点设置单元设置了所述到达点。

8.按照权利要求7的环之间连接节点，还包括：

故障检测单元，其检测在与该环之间连接节点本身连接的另一个分组环的环之间连接节点中的故障或者在与在所述另一个分组环中的环之间连接节点之间的链路中的故障；

通过传送单元，当所述故障检测单元检测到故障时，其向在分组环中的下一个节点传送从所述分组环传送的分组；

接收单元，其接收其中将所述环之间连接节点本身的地址设置为目的地地址的分组，并且也接收其中将在同一分组环中提供的另一个环之间连接节点的地址设置为目的地地址的分组，其中，

所述分组传送单元向另一个分组环传送在由所述接收单元接收的分组中封装的分组。

9.一种环之间连接节点，被应用到分组环网络系统，在所述分组环网络系统中，每个分组环包括与另一个分组环连接的多个环之间连接节点，并且在一个分组环中的所述多个环之间连接节点的每个一对一地与在另一个分组环中的多个环之间连接节点的每个连接，以便所述分组环彼此连接，所述节点包括：

分组传送单元，当从分组环传送其中将该环之间连接节点的地址设置为目的地地址的分组或者广播分组时，其向另一个分组环传送在所述分组或者在所述广播分组中封装的分组；

源地址设置单元，其将该环之间连接节点的地址设置为要发送到所述分组环的分组的源地址；

到达点设置单元，其对于要发送到分组环的广播分组设置预定到达点；

双向广播分组发送单元，其分别在设在同一分组环中的另一个环之间连接节点的方向上和在与其相反的方向上发送广播分组，在所述广播分组中，通过所述源地址设置单元将该环之间连接节点的地址设置成了源地址，并且通过所述到达点设置单元设置了到达点；以及，

分组消除单元，当从分组环传送的广播分组的源地址是所述另一个环之间连接节点的地址时，其从所述环消除所述广播分组。

Images