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

摘要

本发明描述一种用于容错消息传输的方法和计算机网络。该网络的节点(1、2、3、4、5)被连接，以形成环型网络(100)。该网络(100)中的节点(1、2、3、4)形成总和组(200)，用于使来自总和组(200)的节点(1、2、3、4)的消息(SM1、SM2、SM3、SM4)传递到交换机(7)，总和组(200)的边节点生成并且发送总和帧。如果参与总和组(200)的节点确定总和帧未到达，则其生成第一恢复帧(RF21)，将其消息(SM2)插入所述恢复帧内并且以其预期收到的总和帧的方向发送该第一恢复帧(RF21)。发送了第一恢复帧后，其生成第二恢复帧，将其消息插入所述第二右向恢复帧内，并且将所述第二右向恢复帧发送到交换机(7)。

主权项

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