[发明专利]计算机网络中的容错消息传输的方法及计算机网络

权利要求书

1.一种用于计算机网络中的容错消息传输的方法，其中所述计算机网络包括节点(1、2、3、4、5)和连接(12、23、34、45)，其中所述节点(1、2、3、4、5)由所述连接(12、23、34、45)连接，从而形成环型网络(100)，

其中

所述环型网络(100)中的两个或者多个节点(1、2、3、4)形成总和组(200)，其中所述总和组(200)含有一个左边节点(1)、一个右边节点(4)以及位于所述左边节点与所述右边节点(1、4)之间的零个、一个或多个节点(2、3)，并且其中

为了使来自所述总和组(200)的所述节点(1、2、3、4)的消息(SM1、SM2、SM3、SM4)传递到所述计算机网络中的交换机(7)，

所述总和组(200)的所述左边节点(1)生成右向总和帧(F14)并且通过其右侧端口(1r)将所述右向总和帧(F14)发送到所述右边节点(4)，其中

所述总和组(200)的所述右边节点(4)生成左向总和帧(F41)并且通过其左侧端口(4l)将所述左向总和帧(F41)发送到所述左边节点(1)的右侧端口(1r)，其中

参与所述总和组(200)的所述节点(1、2、3)中的每个节点，在将所述右向总和帧发送到其右侧相邻节点(2、3、4)之前，将其消息(SM1、SM2、SM3)插入所述右向总和帧内并且将所述右向总和帧转发到其右侧相邻节点(2、3、4)，所述消息(SM1、SM2、SM3)是要被各自的所述节点(1、2、3)传递到所述交换机(7)，或者

在参与所述总和组(200)的节点为所述右边节点(4)的情况下，所述右边节点(4)将所述右向总和帧发送到所述交换机(7)之前，将其消息(SM4)插入所述右向总和帧内并且将所述右向总和帧转发到所述交换机(7)，所述消息(SM4)是要被所述右边节点(4)传递到所述交换机(7)，并且其中

参与所述总和组(200)的所述节点(4、3、2)中的每个节点，在将所述左向总和帧发送到其左侧相邻节点(3、2、1)之前，将前面提及的其消息(SM4、SM3、SM2)插入所述左向总和帧内并且将所述左向总和帧转发到其左侧相邻节点(3、2、1)，所述消息(SM4、SM3、SM2)是要被各自的所述节点(4、3、2)传递到所述交换机(7)，或者

在参与所述总和组(200)的节点为所述左边节点(1)的情况下，所述左边节点(1)将所述左向总和帧发送到所述交换机(7)之前，将前面提及的其消息(SM1)插入所述左向总和帧内并且将所述左向总和帧转发到所述交换机(7)，所述消息(SM1)是要被所述左边节点(1)传递到所述交换机(7)并且其中

·参与所述总和组(200)的节点检测到来自其左侧相邻节点的右向总和帧未到达，生成第一右向恢复帧(RF41)，将其消息(SM4)插入所述右向恢复帧(RF41)内，并且向右发送所述第一右向恢复帧(RF41)，并且其中只有会将其消息插入右向总和帧内的该些节点将其消息插入向右移动的所述右向恢复帧(RF41)内，并且/或者

·参与所述总和组(200)的节点确定来自其右侧相邻节点的左向总和帧未到达，生成第一左向恢复帧(RF21)，将其消息(SM2)插入所述恢复帧内，并且向左发送所述第一左向恢复帧(RF21)，其中只有会将其消息(SM1)插入左向总和帧内的该些节点将其消息(SM1)插入向左移动的所述左向恢复帧(RF21)内，

并且其中

1)在节点已经检测到右向总和帧未到达的情况下，所述节点在发送了所述第一右向恢复帧后生成第二右向恢复帧，将其消息插入所述第二右向恢复帧内，并且将所述第二右向恢复帧发送到所述交换机(7)，并且/或者其中

2)在节点已经检测到左向总和帧未到达的情况下，所述节点在发送了所述第一左向恢复帧后生成第二左向恢复帧，将其消息插入所述第二左向恢复帧内，并且将所述第二左向恢复帧发送到所述交换机(7)，并且/或者其中

3)在有某节点已经检测到右向总和帧未到达并且有某节点已经检测到左向总和帧未到达的情况下，所述第一右向恢复帧(RF41)正由已经确定所述左向总和帧未到达的所述节点接收，并且所述第一左向恢复帧(RF21)正由已经确定所述右向总和帧未到达的所述节点接收，并且其中已经检测到所述左向总和帧未到达的所述节点(2)消费所述第一右向恢复帧(RF41)，生成第二左向恢复帧(RF22)，将其消息(SM2)和包含于所述第一右向恢复帧(RF41)中的所有消息(SM4)插入所述第二左向恢复帧(RF22)内，并且将所述第二左向恢复帧(RF22)发送到所述交换机(7)，其中已经检测到所述右向总和帧未到达的所述节点(4)消费所述第一左向恢复帧(RF21)，生成第二右向恢复帧(RF42)，将其消息(SM4)和包含于所述第一左向恢复帧(RF21)中的所有消息插入所述第二右向恢复帧(RF42)内，并且将所述第二右向恢复帧(RF42)传递到所述交换机(7)。