Trident exactly once实现原理

Trident是storm的一种微批处理架构,用于实现exactly-once语义。它通过txid管理和状态保存(Transactional/Opaque Transactional/Non-Transactional state)来确保一致性。Trident spout分为Transactional、Opaque Transactional和Non-Transactional三类,配合不同的state以实现不同程度的一致性。Opaque Transactional spout提供弱一致性,避免因消息中间件故障导致的阻塞问题。状态更新过程中,Transactional state仅根据txid判断更新,而Opaque transactional state则结合preValue来确保正确性。
摘要由CSDN通过智能技术生成

为了实现exactly-once,storm0.7.0开始支持transactional toplogy(事务topology),也是微批处理架构,但目前已经不再维护(基本没有人用),功能完全被trident所替代。准确的说,trident topology是从transactional topology的基本上发展而来,包括spout和state都延用的transactional topology的思路,最大的改变就是抽象出了stream的概念。

数据流对比

流对比1.jpg

原理简介

trident中将tuple封装成batch,每一个batch提供一个唯一的txid,数据的发送、提交、重发都是基于txid,以batch为单位进行。

实现exactly-once的关键在于状态的保存,就trident而言,包括:

  1. 元数据的保存,数据处理失败时,能知道要重发是哪些数据
  2. 中间状态的保存,重发数据时,能敏锐发现数据的状态是否已经更新过

trident只在用state来做中间状态保存的地方确保exactly once,而数据流并不一定要在所有的地方都需要用state,以wordcount为例,最终我们关心的只是单词的统计结果,中间的read和split并不需要关心,也就不需要保存state,因此,选择state的保存时机是重点

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值