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

摘要

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

主权项

一种在复数个节点之间共享数据的方法，其特征在于，包括步骤：向复数个节点中的每个节点提供一个接收伙伴ID和一个发送伙伴ID，所述接收伙伴ID从所述复数个节点中的其他节点中指定发射机节点以从所述发射机节点接收共享数据的接收确认，所述发送伙伴ID从所述复数个节点中的其他节点中指定接收机节点以将共享数据的接收确认发送到所述接收机节点；从所述复数个节点中的一个源节点发送所述共享数据到所述复数个节点中的其它节点；以及在每一所述节点接收到所述共享数据时，使用所述接收伙伴ID发送共享数据的接收确认到其各自指定的发射机节点，以及使用所述发送伙伴ID等待来自其各自指定的接收机节点的共享数据的接收确认，而没有考虑所述复数个节点中的哪个是源节点，直至具有指定接收机节点ID的第二个确认被接收共享数据的节点所接收，所述共享数据才会被认为已经被接收所述共享数据的节点所接收，每个发送所述共享数据或发送所述确认的步骤在一个时间步内完成。