差异和合并或增量同步

Question

考虑客户端对文本文件所做的更改通过服务器广播到其他客户端的产品。当在编辑器中进行更改的人按下按钮时发生广播。其他客户端使用tcp \ ip管道连接，因此不需要轮询
在我们当前的解决方案中，每次按下按钮时，将发送整个文本，并且广播和接收器将删除旧文本并替换为新的
迷人简单因为这种方法是，当这个文本的大小增加并且用户数量急剧增加时，并且任何许多这样的用户组根据他们的需要与同一个服务器对话，则会产生不好的结果

因此，我们想要传送增量。然而，在接收端更像是合并三角洲（它是一个HTML编辑器，所以即使像字体变化，颜色等列表都必须传输，当然人们也有删除东西的烦人习惯） 我的问题是

1）是否有在文献中众所周知的算法，解决了这个问题（和合理实施的由凡人）
2）是否有shrinkwrapped产品我可以买\许可证\开源，基本上解决了这个区别和合并问题

Answer 1

我想你想看看operational transformation。这是在谷歌文档/谷歌波/等东西背后使用的算法。

你也可以看看Google mobwrite。