[发明专利]可靠快速的数据广播方法及系统

权利要求书

1.一种在复数个节点之间共享数据的方法，其特征在于，包括步骤：

向复数个节点中的每个节点提供一个接收伙伴ID和一个发送伙伴ID，所述接收伙伴ID从所述复数个节点中的其他节点中指定发射机节点以从所述发射机节点接收共享数据的接收确认，所述发送伙伴ID从所述复数个节点中的其他节点中指定接收机节点以将共享数据的接收确认发送到所述接收机节点；

从所述复数个节点中的一个源节点发送所述共享数据到所述复数个节点中的其它节点；以及

在每一所述节点接收到所述共享数据时，

使用所述接收伙伴ID发送共享数据的接收确认到其各自指定的发射机节点，以及

使用所述发送伙伴ID等待来自其各自指定的接收机节点的共享数据的接收确认，而没有考虑所述复数个节点中的哪个是源节点，直至具有指定接收机节点ID的第二个确认被接收共享数据的节点所接收，所述共享数据才会被认为已经被接收所述共享数据的节点所接收，每个发送所述共享数据或发送所述确认的步骤在一个时间步内完成。

2.如权利要求1所述的方法，其特征在于，所述共享数据在2个时间步内完成。

3.如权利要求2所述的方法，其特征在于，还包括步骤，在每一所述节点接收到所述共享数据时：

当在预设的时间间隔内没有接收到所述共享数据的接收确认时，发送所述共享数据到具有所述发送伙伴ID的所述指定的接收机节点。

4.如权利要求3所述的方法，其特征在于，所述预设的时间间隔大于两个时间步。

5.如权利要求3所述的方法，其特征在于，一个时间步为在其它节点传送所述共享数据以及接收所述共享数据的时间间隔。

6.如权利要求1所述的方法，其特征在于，所述数据发送步骤通过使用广播消息而被执行。

7.如权利要求1所述的方法，其特征在于，所述数据发送步骤通过使用组播消息而被执行。

8.如权利要求1所述的方法，其特征在于，所述节点包含一个并行计算系统。

9.如权利要求1所述的方法，其特征在于，所述节点包含一个网络连接存储高速缓存。

10.如权利要求1所述的方法，其特征在于，所述节点包含一个虚拟内存磁盘。

11.如权利要求1所述的方法，其特征在于，所述节点包含一个存储区域网。

12.如权利要求1所述的方法，其特征在于，所述节点包含一个计算机集群。

13.如权利要求1所述的方法，其特征在于，所述提供步骤被执行使得：所述复数个节点中的每个所述节点与唯一指定的发送机节点和唯一指定的接收机节点相关联，所述唯一指定的发送机节点具有用于向所述节点发送确认的接收伙伴ID，所述唯一指定的接收机节点具有用于等待确认的发送伙伴ID，所述确认用以发送以响应接收发送的共享数据。

14.如权利要求1所述的方法，其特征在于，所述源节点是所述复数个节点中的任意一个。

15.一种用于在复数个节点之间共享数据的系统，其特征在于，复数个节点中每一个节点具有节点ID，所述系统包括：

所述复数个节点中的源节点，配置成传送共享数据到至少一个第一节点、第二节点以及第三节点，每个所述第一节点、所述第二节点以及所述第三节点配置成每个节点包括：

所述第一节点、所述第二节点或所述第三节点中一个节点的指定发送节点ID；

所述第一节点、所述第二节点或所述第三节点中一个节点的指定接收节点ID，所述发送节点ID及所述接收节点ID识别所述第一节点、所述第二节点或所述第三节点中的不同节点；

设置在每个节点的网络接口，用于接收包含所述共享数据的消息；并且，直至具有指定接收机节点ID的第二个确认被接收共享数据的节点所接收，所述共享数据才会被认为已经被接收所述共享数据的节点所接收，即使所述接收所述共享数据的节点没有发送所述共享数据到具有指定的接收节点ID的节点。

16.如权利要求15所述的系统，其特征在于，所述消息通过使用广播消息而被发送。

17.如权利要求15所述的系统，其特征在于，所述消息通过使用组播消息而被发送。

18.如权利要求15所述的系统，其特征在于，所述源节点为所述第一节点、所述第二节点或所述第三节点中的一个。