协同编辑：Google Wave架构分析

Google Wave的设计初衷是让人们互相发送信息，一起编辑文档，但用户对此感到困惑，很快就以失败告终。Google Wave持续了大约一年时间，于2010年8月被关闭。

Wave“领先于时代”，而谷歌并没有有效地解释该服务的真正好处，但是谷歌高级副总裁乌尔斯·霍泽尔(Urs Holzle)说：“代码的核心部分以及驱动Wave创新的协议都已经开源，所以用户和合作伙伴可以继续我们的创新。很多东西是值得我们借鉴的。

google wave是啥？

有人说，google wave就是email、IM、twitter、sns和wiki的结合体，我实在没有办法想象也看不出来是怎么个结合法。类似的说法很难有什么说服力。

google官方的说法是：Google Wave is an online tool for real-time communication and collaboration。

google wave的特征分析

online，你不online的时候，这个东西是不会wave的，不在线的时候google wave和email、im比起来是没有任何优势的。

tool，工具到底怎么用、到底有什么用，关键还是看人，在工具和人的互动当中，工具慢慢就被定性了，所以目前wave这个万金油究竟能干什么，要给个明确的回答，还要等。

real-time communication，时事通讯，这是在算不上什么新鲜事，实时通讯工具太多了

collaboration，协同，这才是最重点的。wave和email、IM、twitter等服务比较而言，优势就只有一个：协同。

Google Wave 的定义：Google Wave是基于托管型XML文档（称为Wave）的新型沟通、协作平台，支持并发修改和低延迟更新。

Google Wave是一个工具，也是一个平台、还是一个协议。其架构的核心是操作转换（Operational Transformation，OT），这是一个支持并发控制的理论型框架。

It turns out that implementing this kind of real-time collaboration is far from trivial. The most common solution responds to the name Operational Transformation (usually abbreviated OT). It originated from a research paper published in 1989 but got more recently popularized by Google Wave. Today, it powers many collaborative editors such as

SubEthaEdit (code editor)

EtherPad

Google Docs

Mockingbird (tool for creating wireframes)

These are only a few examples from a growing number of applications with realtime collaboration. I expect this number to rise even faster now that Google has published the Drive Realtime API, which is based on OT and let’s third-party apps use the same collaboration as Google Docs.

http://operational-transformation.github.io/what-is-ot.html

工具

Google Wave是一个兼备电子邮件、即时通讯、协作文档共享和编辑的工具。在Chrome、Firefox、Safari等浏览器里运行的客户端中（包括移动平台iPhone和Android），Wave使用JavaScript和HTML5，Wave在服务器端则结合使用Java和Python，但服务器端可以用用户希望的任何方式来实现。该工具用GWT 构建，并使用Google Gears 处理HTML 5中尚未包含的拖拽。该工具需要专门的服务器来处理并发通讯，大型团队尤其需要这样的服务器。服务器可以放在企业外的云里，也可以放置在私有企业内部，或者只是放在某人的家里。

Google Wave上周在Google I/O大会期间进行了展示。

平台

Google Wave带有一个公共的API ，Google公司承诺在产品正式上线之前会开源整个平台。作为平台，Wave允许开发人员修改基础代码、使用Gadgets 和Robots 对其进行扩展。Gadgets是运行在Wave中的小程序，而Robots则是“自动的Wave参与者”。Wave还可以嵌到博客等其它媒体当中。

协议

google在waveprotocol.org发布了Federation协议和OT协议，OT协议解决协同问题，包括wave、wavelet、blip等。

数据模型

Google Wave数据模型的主要元素有：

Wave ——每个Wave都有一个全局唯一的Wave ID，并包含一组Wavelet。
Wavelet ——Wavelet在其所属的Wave中有一个唯一ID，Wavelet由一个参与者列表和一组文档组成。Wavelet是并发控制/操作转换请求的实体。
参与者 ——参与者由Wave地址确定，Wave地址是文本字符串，格式与电子邮件地址相同（local-part@domain）。参与者可以是用户，也可以是组，或者是Robot。每个参与者在参与者列表中最多可出现一次。
文档 ——文档在其所属的Wave中有一个唯一ID，由一个XML文档和一组“分离”注解组成。分离注解指向XML文档，不依赖于XML文档的结构。它们用来表示文本格式、拼写建议和超链接。文档在Wavelet中构成一棵树。
Wave视图 ——Wave视图是特定用户在一个Wave中访问的Wavelet子集。用户只要是Wavelet的参与者，或者是参与者组的成员（组可以嵌套），都可以访问Wavelet。

操作转换

这是Wave技术的重要组成部分。Google Wave广泛使用了在服务器端执行的操作转换（OT）。当用户编辑多个用户同时打开的协作文档时，客户端程序会提供一个Optimistic UI，立即显示用户输入的内容，同时将编辑操作发送给服务器，希望该操作能被服务器接收。客户端等待服务器评估该操作，在服务器应答之前会缓存其它所有的操作。服务器应答之后，所有被缓存的操作会从客户端批量发送到服务器。服务器考虑从其它客户端接收到的操作，相应地转换操作，并将该转换通知给所有的客户端，客户端相应地更新其UI。操作被发送至服务器，并由特性规则根据特性传播到各个客户端，除非该操作是批量操作。服务器是文档及其版本的管理者，其中版本被认为是“正确的”版本。最后，各个客户端会根据从服务器接收到的最终版本进行更新，该最终版本可能是很多操作转换的结果。还有很多针对通讯失败或服务器/客户端崩溃而提供的恢复措施。为了迅速地识别误传，在客户端和服务器间交换的所有XML文档只带一个总和校验码。

客户端-服务器协议

操作。 Wave的基本组成部分Wavelet经过一系列被称为操作转换的改变。这些改变需要传播并应用到每个客户端，否则客户端就不能同步。

操作队列。所有对Wavelet的操作都按照严格的顺序发送。服务器对一个操作做出响应之后，下一个操作才会被发送。服务器基于版本号给操作排序。每个客户端都要按照合适的顺序应用操作。

打开Wavelet。要开始与Wavelet通讯，客户端要给服务器发送一个Open请求，里面包含Wave ID和Wavelet ID。服务器响应是一个快照——Wavelet的序列化状态，或者是相应版本的历史散列。

服务器到客户端的通讯。服务器发送到客户端的内容是Delta（一或多个操作的序列）、版本号和历史散列之一。

客户端到服务器的通讯。客户端发送的内容是Delta或版本号。

恢复。通讯失败时，客户端通过发送先前从服务器接收到的散列历史重新打开Servlet。

联盟

Google Wave Federation协议允许多个实体（Wave提供者）彼此分享Waves。Wave提供者可以是在某人家里运行的服务器，为单个用户或所有家庭成员提供Wave，也可以是一家公司、或一个ISP，Google只是另一个Wave提供者。

有用的链接：Google Wave 、Google Wave API 、Wave协议。

参考文章：

Google Wave的架构 https://www.infoq.cn/article/2009/06/wave/，查看英文原文： Google Wave’s Architecture

转载本站文章《协同编辑：Google Wave架构分析》,
请注明出处：https://www.zhoulujun.cn/html/webfront/engineer/Architecture/8563.html