可靠快速的数据广播方法及系统

摘要

本发明公开了一种可靠可扩展的且时间步为0(2)的广播信息到通信网络中的其他计算机节点的系统和方法。根据一个方面，通过0(1)步广播数据到网络的所有节点后，所述系统和方法提供一个分布式可靠性协议以保证其传送，且只需要额外的0(1)步。因此，不同于负责数据传送的根或合作根的现有方法，网络中的每一个节点负责传送消息到一个伙伴/近邻节点。该广播系统和方法能够作为大多数的集/散操作的标准部件（building block），以及给所有已知的包括硬件支持组播/广播功能的并行计算机系统提供明显的性能优势。

主权项

一种在复数个节点之间共享数据的方法，其特征在于，包括步骤：向所有节点提供一个接收伙伴ID和一个不同的发送伙伴ID，所述接收伙伴ID从其他节点中指定发射机节点以从所述发射机节点接收数据，所述发送伙伴ID从其他节点中指定接收机节点以将数据发送到所述接收机节点；发送数据到所有节点；以及在每一所述节点接收到所述数据时，使用所述接收伙伴ID发送与所述发送数据相应的一个确认到其各自指定的发射机节点，以及使用所述发送伙伴ID等待来自其各自指定的接收机节点的且与所述发送数据相应的一个确认，即使所述节点没有发送数据到所述指定的接收机节点。