写点什么

Google Wave 的架构

  • 2009-06-03
  • 本文字数:1866 字

    阅读完需:约 6 分钟

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

首先需要看看 Google Wave 的定义:

Google Wave 是基于托管型 XML 文档(称为 Wave)的新型沟通、协作平台,支持并发修改和低延迟更新。

工具

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 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’s Architecture

2009-06-03 00:546319
用户头像

发布了 151 篇内容, 共 61.8 次阅读, 收获喜欢 18 次。

关注

评论

发布
暂无评论
发现更多内容

Sketch for mac(矢量绘图UI设计软件) 97.2中文特别版

mac

Sketch 苹果mac Windows软件 矢量图设计软件

生成式AI:重新定义生产力

百度开发者中心

人工智能 文心一言

生成式AI助力企业高效创新

百度开发者中心

人工智能 文心一言

Vue 框架提升加载速度的优化思路

Onegun

Vue React

Java如何检查文件是目录还是文件?

SoFlu软件机器人

生成式AI:开启全新的智能时代

百度开发者中心

人工智能 文心一言

生成式AI助力技术文章撰写

百度开发者中心

人工智能 大模型

生成式AI:文本智能的未来发展方向

百度开发者中心

人工智能 文心一言

一文吃透低代码开发平台

高端章鱼哥

系统架构 低代码 应用开发 JNPF

活动预告|诚邀您参加HICOOL2023全球创业者峰会澜舟科技产品发布会

澜舟孟子开源社区

LeetCode题解:2625. 扁平化嵌套数组,递归

Lee Chen

JavaScript LeetCode

重新定义物化视图,你必须拥有的极速湖仓神器!

StarRocks

数据库 数据仓库 StarRocks 湖仓一体 物化视图

商密大会传捷报|海泰方圆喜获首届“熵密杯”密码应用安全竞赛优胜奖

电子信息发烧客

Spring BeanDefinition 也分父子关系?

江南一点雨

Java spring

一文了解Vue的优点,低代码平台的前端框架采用Vue的好处有哪些?

互联网工科生

Vue 低代码 应用开发 JNPF

智能化推送系统——APP出海营销的好帮手

MobTech袤博科技

前端开发 APP开发 前端开发工具 前端‘’

4 招搞定 Java List 排序

SoFlu软件机器人

Microsoft Office 2019 for Mac中文正式版下载v16.76

mac

office办公软件 Office 2019 苹果mac Windows软件下载

生成式AI助力小型企业发展

百度开发者中心

#人工智能 文心一言

使用 Docker 部署 etcd、启用身份验证

向东是大海

etcd

关于 LLM 和图数据库、知识图谱的那些事

NebulaGraph

图数据库 知识图谱 LLM

哪些无用敏捷指标正在破坏敏捷转型?

敏捷开发

敏捷开发 敏捷转型 敏捷指标

Typora for Mac(Markdown文本编辑器) 1.6.7中文版

mac

Typora markdown编辑器 苹果mac Windows软件下载

在 Dify 轻松调用顶尖开源与国产模型,解锁不同模型的潜力

Dify

ChatGPT 文心一言 ChatGLM 讯飞星火 llama2

阿里云蝉联 Forrester FaaS 领导者象限丨云原生 7 月产品技术动态

阿里巴巴云原生

阿里云 云原生

生成式AI:模拟人类智能的未来科技

百度开发者中心

人工智能 文心一言

软件测试/测试开发丨Python 常用第三方库 pymysql

测试人

Python MySQL 程序员 软件测试 测试开发

mac电脑版Visio绘图文件阅读器 VSD Viewer for Mac

胖墩儿不胖y

Mac 软件推荐 Mac 软件

小灯塔系列-中小企业数字化转型系列研究——电子签名测评报告

向量智库

版本发布|Orillusion 0.6.7版本发布啦!

Orillusion

开源 渲染引擎 元宇宙 webgpu AIGC

Google Wave的架构_架构_Abel Avram_InfoQ精选文章