写在前面：文中的 「消息」 是指：用户对excel内容每一次的修改操作。为了方便行文，我们下文统称为消息。 文中客户端和服务端的链接都采用 「WebSocket」 协议
书接上回，我们介绍了[如何实现在线Excel多人协作] 的整体设计。其中很重要的一点“如何保证用户消息有序、不丢、不重”我们没有做过多的解释。本文我们分析下如何保证协作编辑的场景下，消息 「有序」 「不丢」 「不重」 。
当前场景中，如果发送给不同用户的消息无法保证顺序，会导致不同用户看到同一个表格的内容不同。
举个例子： A用户修改单元格C1:1的值为 「10」,这次操作为<消息1> B用户修改单元格C1:1的值为 「20」,这次操作为<消息2> 这两条消息发送给C用户时，顺序为<消息1> <消息2> 发送给D用户时顺序为 <消息2> <消息1> 此时C看到单元格的数据是「20」 ，D看到单元格的数据为「10」
如何保证消息有序呢？
对不同客户端发送的消息，根据到达服务端的先后顺序，生成单个excel单调递增的唯一ID，并保存到数据库中。
对于同一个客户端往服务端发送的消息如果出现后发送的先到达的情况如何处理呢？
一种方案是采用同步机制，每一次操作都需要ACK确认。 另外一种异步的方案，因为同一个客户端时钟顺序是递增的，客户端发送的每一条消息携带客户端生成的时间戳，服务端维护一个接收消息的队列，在生成全局递增ID前，看下队列中对同一个客户端的消息是否有比自己早的，按照时间先后顺序生成递增ID，然后执行入库操作。
采用RocketMQ/Kafka生成有序队列。这两种消息队列都有自己有序消息的方案，我们这里只谈一下Kafka的方案。单个Excel的所有消息，保证走同一个Partition既可。可以采用根据Excel的UUID取模的方式来实现Partition的路由。
消息顺序消费通常依赖单进程或者全局的分布式锁实现。当前场景下，我们有两种方案可以选择：
服务端每消费一条消息还需要把消息同步到客户端。因为客户端和服务端基于WebSocket长链接通讯，为了保证客户端接收到消息，所以还要自己实现一个ACK机制。客户端正常收到消息之后，服务端再消费下一条消息。客户端把收到的消息和本地的数据合并。
上述方案存在的问题：
阶段一中，出现任何保存失败的情况（比如：数据库修改失败、偶发的断网等），都实时反馈给当前用户保存失败就可以了。后续流程不再进行。
消息一旦到了阶段二就不允许再丢失了，因为用户修改的内容已经在数据库生效，再丢失消息会出现不同客户端看到的数据不一致。
分析一下阶段二，Kafka默认配置下数据是存在操作系统Page cache中，如果此时出现机器宕机会丢失消息。不过Kafka也支持配置每一条消息都落入磁盘，这种情况下可以做到消息不丢，但是系统的吞吐量和实效性都受到很大影响。
消费Kafka的消息时也有可能丢失数据，比如一条消息消费完了，但是实例报错了，等实例重新启动后这条消息就丢失了。
结论：阶段二当前存在丢失消息的可能性。（先不考虑重传、验证消费成功等降低丢失几率的方案）
服务端往客户端发送消息，可以通过ACK机制确保消息能送达。但是如果客户端断网或者其他原因导致的延迟，消息推送时会出现长时间的等待，这就会造成后面的消息积压，消息同步变慢，进而会影响整个系统的响应速率。
通过对阶段二和阶段三的分析，主动推送存在很多丢失消息的可能。除了通过一些手段降低消息丢失的几率外，还可以增加消息拉取的逻辑作为补偿。
对于幂等性我们主要看阶段二和阶段三。阶段二中Kafka本身可以设置允许消息重复的次数，如果设置成永远不重复，那丢失消息的概率会变大。
根据 「SMC定理」 ，消息不丢、不重是不可能的。我们为了不丢消息必然会有重复发送的消息，所以客户端在接收推送消息时，要能处理重复消息。处理重复消息的前提每一条消息需要有唯一标识。所以我们在阶段一保存消息时，要为每一条消息生成一个唯一ID，同时为了配合有序消息的实现我们生成的唯一ID是单调递增的。
综上所述，我们的最终方案是：
阶段二，根据excel的UUID取模，同一个excel消息路由到同一个Partition，顺序发送。
阶段三的消费策略需要改进，消费端消费完消息之后，推送到客户端，不用等待ACK完成，立马消费下一条消息，然后给客户端推送。
客户端需要自己保证消息顺序合并。我们在阶段一中生成的单调递增ID就派上用场了。客户端在自己本地维护一个接收消息的队列，当发现消息ID不连续递增了，说明服务端推送消息没有顺序到达，或者是有的消息推送失败了。此时客户端可以主动发送请求，去服务端拉取消息，以保证消息有序。当然拉取之前可以先短暂的等待几十毫秒，因为丢失的那条消息可能还在推送的路上。
推而广之，在很多协作、长链接的场景中，我们都可以采用类似的方案，保证消息的可靠性。
如果你对文中的方案有什么问题或建议，欢迎私信交流。
本文由哈喽比特于3年以前收录，如有侵权请联系我们。
文章来源：https://mp.weixin.qq.com/s/UGXnqZGo12uSnG7kTrGEFA
京东创始人刘强东和其妻子章泽天最近成为了互联网舆论关注的焦点。有关他们“移民美国”和在美国购买豪宅的传言在互联网上广泛传播。然而，京东官方通过微博发言人发布的消息澄清了这些传言，称这些言论纯属虚假信息和蓄意捏造。
日前，据博主“@超能数码君老周”爆料，国内三大运营商中国移动、中国电信和中国联通预计将集体采购百万台规模的华为Mate60系列手机。
据报道，荷兰半导体设备公司ASML正看到美国对华遏制政策的负面影响。阿斯麦（ASML）CEO彼得·温宁克在一档电视节目中分享了他对中国大陆问题以及该公司面临的出口管制和保护主义的看法。彼得曾在多个场合表达了他对出口管制以及中荷经济关系的担忧。
今年早些时候，抖音悄然上线了一款名为“青桃”的 App，Slogan 为“看见你的热爱”，根据应用介绍可知，“青桃”是一个属于年轻人的兴趣知识视频平台，由抖音官方出品的中长视频关联版本，整体风格有些类似B站。
日前，威马汽车首席数据官梅松林转发了一份“世界各国地区拥车率排行榜”，同时，他发文表示：中国汽车普及率低于非洲国家尼日利亚，每百户家庭仅17户有车。意大利世界排名第一，每十户中九户有车。
近日，一项新的研究发现，维生素 C 和 E 等抗氧化剂会激活一种机制，刺激癌症肿瘤中新血管的生长，帮助它们生长和扩散。
据媒体援引消息人士报道，苹果公司正在测试使用3D打印技术来生产其智能手表的钢质底盘。消息传出后，3D系统一度大涨超10%，不过截至周三收盘，该股涨幅回落至2%以内。
9月2日，坐拥千万粉丝的网红主播“秀才”账号被封禁，在社交媒体平台上引发热议。平台相关负责人表示，“秀才”账号违反平台相关规定，已封禁。据知情人士透露，秀才近期被举报存在违法行为，这可能是他被封禁的部分原因。据悉，“秀才”年龄39岁，是安徽省亳州市蒙城县人，抖音网红，粉丝数量超1200万。他曾被称为“中老年...
9月3日消息，亚马逊的一些股东，包括持有该公司股票的一家养老基金，日前对亚马逊、其创始人贝索斯和其董事会提起诉讼，指控他们在为 Project Kuiper 卫星星座项目购买发射服务时“违反了信义义务”。
据消息，为推广自家应用，苹果现推出了一个名为“Apps by Apple”的网站，展示了苹果为旗下产品（如 iPhone、iPad、Apple Watch、Mac 和 Apple TV）开发的各种应用程序。
特斯拉本周在美国大幅下调Model S和X售价，引发了该公司一些最坚定支持者的不满。知名特斯拉多头、未来基金（Future Fund）管理合伙人加里·布莱克发帖称，降价是一种“短期麻醉剂”，会让潜在客户等待进一步降价。
据外媒9月2日报道，荷兰半导体设备制造商阿斯麦称，尽管荷兰政府颁布的半导体设备出口管制新规9月正式生效，但该公司已获得在2023年底以前向中国运送受限制芯片制造机器的许可。
近日，根据美国证券交易委员会的文件显示，苹果卫星服务提供商 Globalstar 近期向马斯克旗下的 SpaceX 支付 6400 万美元（约 4.65 亿元人民币）。用于在 2023-2025 年期间，发射卫星，进一步扩展苹果 iPhone 系列的 SOS 卫星服务。
据报道，马斯克旗下社交平台𝕏（推特）日前调整了隐私政策，允许 𝕏 使用用户发布的信息来训练其人工智能（AI）模型。新的隐私政策将于 9 月 29 日生效。新政策规定，𝕏可能会使用所收集到的平台信息和公开可用的信息，来帮助训练 𝕏 的机器学习或人工智能模型。
9月2日，荣耀CEO赵明在采访中谈及华为手机回归时表示，替老同事们高兴，觉得手机行业，由于华为的回归，让竞争充满了更多的可能性和更多的魅力，对行业来说也是件好事。
《自然》30日发表的一篇论文报道了一个名为Swift的人工智能（AI）系统，该系统驾驶无人机的能力可在真实世界中一对一冠军赛里战胜人类对手。
近日，非营利组织纽约真菌学会（NYMS）发出警告，表示亚马逊为代表的电商平台上，充斥着各种AI生成的蘑菇觅食科普书籍，其中存在诸多错误。
社交媒体平台𝕏（原推特）新隐私政策提到：“在您同意的情况下，我们可能出于安全、安保和身份识别目的收集和使用您的生物识别信息。”
2023年德国柏林消费电子展上，各大企业都带来了最新的理念和产品，而高端化、本土化的中国产品正在不断吸引欧洲等国际市场的目光。
罗永浩日前在直播中吐槽苹果即将推出的 iPhone 新品，具体内容为：“以我对我‘子公司’的了解，我认为 iPhone 15 跟 iPhone 14 不会有什么区别的，除了序（列）号变了，这个‘不要脸’的东西，这个‘臭厨子’。
