epidemic-broadcast-trees:带宽高效的广播八卦

流行广播树 该模块基于松树流行病传播树松散地建立，但也适用于复制日志，并进行了优化以实现最小的开销（协议的成本与要发送的消息数量成线性关系） 它是一种算法，将泛滥的流行八卦广播的鲁棒性与树模型的效率结合在一起。 它旨在用于通过具有随机拓扑的网络或其他对等体可能无法全部彼此连接或连接到中央集线器的网络来实现实时协议（例如，聊天，人字形对接以及无线电/视频）。 尽管此模块的主要动机是在安全的对接中使用它，但其意图是要充分分离以用于其他应用程序。 例子 实现一个简单的内存日志复制器。 var clocks = { } var logs = { } function append ( msg , cb ) { var log = logs [ msg . author ] || { } //check that this is the next expected message.