【流式计算】Twitter Storm源代码分析之Tuple是如何发送的

【信息科学与工程学】计算机科学与自动化-——第十五篇云计算 12 公有云里的“多Region + 多AZ“ 02 运营算法01 算法逐步思考推理思考(含数学方程式、对象、资源、任务、进程/协程/线程及对应的代数、约束、目标函数/传递函数/依赖函数、参数及参数的数值范围及边界条件、逐步推理的数学方程式列表、上下文切换、并发/串行/随机/乱序/顺序)算法逐步思考推理思考(含数学方程式、对象、资源、任务、进程/协程/线程及对应的代数、约束、目标函数/传递函数/依赖函数、参数及参数的数值范围及边界条件、逐步推理的数学方程式列表、上下文切换、并发/串行/随机/乱序/顺序)云厂商提高闲置资源利用率。算法复杂度为O(N),N为实例数量。 阅读详情
作者: xumingming | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明
网址: http://xumingming.sinaapp.com/727/twitter-storm-code-analysis-tuple-send-proc/

 
这篇文章里面我们来看一下Storm里面的tuple到底是如何从一个tuple是怎么从一个bolt到另一个bolt上去的。

首先Bolt在发射一个tuple的时候是调用OutputCollector的emit或者emitDirect方法,
而这两个方法最终调用的是clojure代码里面的mk-transfer-fn方法:

1
2
3
4
5
6
; worker.clj
( defn mk-transfer- fn [ transfer-queue ]
   ( fn [ task ^Tuple tuple ]
     (.put ^LinkedBlockingQueue
           transfer-queue [ task tuple ] )
     ))

这个方法其实只是往一个LinkedBlockingQueue里面放入一条新记录(task-id, tuple)
然后这个queue里面的内容会被下面这段代码处理

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
; worker.clj
; 这里面的这个socket到底是什么东西?
(async- loop
     ( fn [ ^ArrayList drainer
          ^KryoTupleSerializer serializer ]
       ; 从transfer-queue里面取出一个任务来
       ; 这个任务其实就是(task, tuple)
       ( let [ felem (. take transfer-queue) ]
         (.add drainer felem)
         (.drainTo transfer-queue drainer))
       (read-locked endpoint-socket-lock
         ; 获取从node+port到socket的映射
         ( let [ node+port->socket @node+port->socket
               ; 获取从task-id到node+port的映射
               task->node+port @task->node+port ]
           ( doseq [ [ task ^Tuple tuple ] drainer ]
             ; 获取task对应的socket
             ( let [ socket
                    (node+port->socket
                      (task->node+port task))
               ; 序列化这个tuple
               ser-tuple (.serialize serializer tuple) ]
               ; 发送这个tuple
               (msg/ send socket task ser-tuple)
               ))
           ))
)

从上面代码可见,tuple最终是被序列化之后由msg/send方法通过socket发送给指定的task的。注意上面代码里面的async-loop表示会创建一个单独的线程来执行这些代码。可以storm会起一个独立线程来专门发送待发送的消息的。

我们来看下这个socket到底是个怎么样的东西。这个socket是在worker.clj里面被初始化的,看下面的代码:

01
02
03
04
05
06
07
08
09
10
11
12
13
; socket(worker.clj)
(swap! node+port->socket
      merge
      (into {}
        (dofor
           [ [ node port :as endpoint ] new -connections ]
          [ endpoint
           (msg/connect
              mq-context
              (( :node- >host assignment) node)
              port)
           ]
          )))

从上面代码可以看出socket其实是msg/connect创建出来的。那 msg/connect到底在做什么呢? 这个方法是定义在protocol.clj里面的:

1
2
3
4
5
6
(defprotocol Context
   (bind [ context virtual-port ] )
   (connect [ context host port ] )
   ( send -local-task-empty [ context virtual-port ] )
   (term [ context ] )
   )

这里定义的只是一个接口而已,具体的实现是在zmq.clj里面。zmq是ZeroMQ的缩写, 可见storm的supervisor之间就是利用zeromq来传递tuple的。

zmq.clj里面的ZMQCOntext实现了Context接口:

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
(deftype ZMQContext [ context linger-ms ipc? ]
   ; 实现Context接口
   Context
   ; 从给定的virtual-port拉消息
   (bind [ this virtual-port ]
     (-> context
         (mq/socket mq/pull)
         (mqvp/virtual-bind virtual-port)
         (ZMQConnection.)
         ))
   ; 给给定的host,port推送消息(push)
   (connect [ this host port ]
     ( let [ url ( if ipc?
                 ( str "ipc://" port "ipc" )
                 ( str "tcp://" host ":" port)) ]
       (-> context
           (mq/socket mq/push)
           (mq/ set -linger linger-ms)
           (mq/connect url)
           (ZMQConnection.))))
   ; 给本地的virtual-port发送一条空消息
   ( send -local-task-empty [ this virtual-port ]
     ( let [ pusher
            (-> context
                (mq/socket mq/push)
                (mqvp/virtual-connect virtual-port)) ]
           (mq/ send pusher (mq/barr))
           (.close pusher)))
   (term [ this ]
     (.term context))
   ; 实现ZMQContextQuery接口
   ZMQContextQuery
   (zmq-context [ this ]
     context))

总结一些Twitter Storm对于tuple的处理/创建过程:

  1. Bolt创建一个tuple。
  2. Worker把tuple, 以及这个tuple要发送的地址(task-id)组成一个对象(task-id, tuple)放进待发送队列(LinkedBlockingQueue).
  3. 一个单独的线程(async-loop所创建的线程)会取出发送队列里面的每个tuple来处理
    • Worker创建从当前task到目的task的zeromq连接。
    • 序列化这个tuple并且通过这个zeromq的连接来发送这个tuple。

国央企创新负责人如何通过平台实现科研成果的快速识别与转化?.docx 科易网基于AI模型+行业大数据,在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景,推出科技创新领域的AI+工具与数智化解决方案,推动科技创新与产业创新智能化发展。 立即下载

相关推荐

PotPlayer自用皮肤

自用 PotPlayer 皮肤,仅微调了字体大小与颜色,是按个人习惯调整,未做适配性调整。

STL源码解析之tuple

问题:struct tuple的实现原理(这个部分之关于模板的,只要模板基础可以,我觉得读懂应该没啥问题,我对模板知识掌握的不够牢固,不能完全确定,就做了个测试来解决)下面是源码中的模板定义和部分实例化。(测试的结论我放代码里面了) (注:有新的收获会再修改,也欢迎大家一起讨论和指教。改于2019/7/1) /** * Contains the actual implementati...

可爱一只小小鸟 559

48V电气架构全面科普和解析:下一代智能电动汽车核心驱动

随着电动汽车(EV)技术的不断发展,传统的12V电力系统已经逐渐无法满足日益增长的功率需求,尤其是在电动汽车中,48V电气系统的引入成为了一种理想的解决方案。在电动汽车中,48V系统与Zonal架构的结合,不仅有效提升了车辆电力系统的能效,还为未来的技术升级提供了灵活的设计基础。随着电动汽车(EV)技术的发展,车辆电气系统的工作电压逐步从传统的12V系统向更高的电压过渡。随着电动汽车技术的不断进步,传统的12V电气系统逐渐无法满足现代高性能电动汽车的需求,而48V电力系统的引入成为一种理想的解决方案。

weixin_43199439的博客 7810

Storm:多并行度下Spout和Blot实体间Tuple的定向传输(tuple在多流时的路由)

多并行度下Spout和Blot实体间Tuple的定向传输 图1 Spout与Blot多对1关系图 图2 Spout与Blot1对1关系图 图3 Spout与Blot 1对多关系图 Topology中可以有多个Spout、Blot实体。若Spout和Blot为点,Stream为边,整个Topology可以看做是由Spout、 Blot和...

dawuafang 284

功率开关管驱动串扰(Crosstalk):深度解析与优化方案

介绍了功率开关器件驱动串扰产生机理,并整理了常见的工程应用优化措施

qq_38326420的博客 555

FOC电机控制中电流采样延迟补偿的原理和方法

摘要: FOC电机控制中,电流采样、计算与PWM更新存在固有延迟(约1.5个PWM周期),导致相位滞后,限制电流环带宽。主流补偿方法包括: 一阶前向预测法:基于历史电流值预测未来电流,抵消延迟,工程应用广泛; 相位超前补偿:通过s/z域校正器设计实现等效预测; 状态观测器法(如龙伯格观测器):通过电机模型闭环估计状态,兼具噪声抑制和参数辨识能力,但复杂度高。实际需注意参数敏感性、离散化精度及延迟时间校准,避免过补偿风险。一阶预测法因平衡效果与复杂度成为工业首选。

jifengzhiling的博客 2232

storm源代码之tuple是如何发送的

这篇文章我们来看一下storm里面的tuple

羊群里跑个驴写字的地方 854

实战指南!基于STM32的智能环境监测系统(代码+硬件设计+云端控制)

本文详细介绍了基于STM32的智能环境监测系统的设计与实现,包括硬件选型、电路设计、软件架构和云端控制。系统通过DHT11温湿度传感器和MQ-2烟雾传感器实时监测环境数据,STM32F103C8T6主控芯片处理数据并通过ESP8266上传至中国移动物联网平台,支持手机APP远程监控。项目成本低、稳定性高,适合智能家居和环境监测应用。

weixin_29194817的博客 433

STL【tuple】| tuple源码刨析,为什么能传入自定义个数参数?

文章目录一、简介1、常用函数介绍1.1 operator=1.2 swap1.3 操作符1.4 get1.5 tie1.6 ignore1.7 make_tuple1.8 tuple_cat1.9 forward_as_tuple1.10 tuple_element1.11 tuple_size2、源码刨析《tuple巧妙设计》 一、简介 元组能够保存不同类型的集合对象; template <class... Types> class tuple; 1、常用函数介绍 1.1 operato

weixin_45926547的博客 520

OceanBase数据库:与MySQL和Oracle的函数差异分析

OceanBase数据库兼容性解析:MySQL与Oracle模式深度比较 摘要:OceanBase通过独特的双模式架构,实现了对MySQL和Oracle的高度兼容。文章首先分析了OceanBase的兼容性架构,包括SQL解析层、优化器层和执行引擎层的差异化设计。随后对比了两种模式在数据类型、SQL语法、函数支持等方面的兼容性差异,其中MySQL模式兼容5.7版本大部分功能,Oracle模式则支持155个内置函数和PL/SQL特性。最后提出了模式选择的六大考量因素,包括现有系统基础、功能需求和迁移成本等,为数

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 1227

Python爬虫实战:深度解析携程/飞猪酒店评论API与大数据采集

本文详细介绍了如何通过Python爬虫技术获取携程和飞猪平台的酒店评论数据。我们涵盖了从API分析、反爬虫对策到数据存储和处理的完整流程。API逆向分析:通过浏览器开发者工具发现和分析API接口反爬虫对策:使用请求头随机化、IP代理、浏览器自动化等技术异步处理:使用asyncio提高爬取效率数据质量:实现数据清洗和质量检查机制系统架构:构建可扩展的分布式爬虫系统未来改进方向:机器学习识别验证码分布式爬虫架构实时数据流处理更智能的反反爬虫策略。

2201_76125261的博客 601

VS2013 tuple 源码分析

tuple这玩意实现方法就是递归方式展开函数包的完美示例。相关文章可以查看<深入应用C++11>3.2.1.1章节。 tuple的实现思想可以查看侯捷老师视频:https://www.bilibili.com/video/BV1p4411v7Dh?p=20 假如我们现在有如下源码: tuple<int, double, char*> my_tuple = make_...

LiQian06336的博客 568

Dify搭建AI测试用例生成器

1、获取产品需求文档2、解读、分析、挖掘需求点,提炼为测试点3、依据测试点,生成详细的测试用例4、输出测试用例1、打开 Dify 控制台,依次点击【工作室】-【ChatFlow】-【创建空白应用】。

十二测试录 1371

storm 流式计算

storm简介 是一个分布式, 高容错的 实时计算框架 Storm进程常驻内存, 永久运行 Storm数据不经过磁盘, 在内存中流转, 通过网络直接发送给下游 流式处理(streaming) 与 批处理(batch) 批处理(batch): MapReduce 微批处理(MircroBatch): Spark (性能上近似 Streaming, 但是还是...

快乐的小豆子的专栏 1025

宇树科技嵌入式面试题及参考答案(春晚机器人的公司)

内存对齐是指在内存中为数据对象分配存储空间时,按照一定的规则将数据存储在特定的地址上,以提高内存访问效率。不同的数据类型在内存中都有其特定的对齐要求,例如,int类型通常要求 4 字节对齐,double类型通常要求 8 字节对齐。这意味着数据的存储地址必须是其对齐字节数的整数倍。如果不进行内存对齐,处理器在访问数据时可能需要进行多次内存访问,从而降低了访问效率。指令可以用于控制结构体内存布局,它允许程序员指定结构体成员的对齐方式。其基本用法是在结构体定义之前使用来指定对齐字节数n,其中n。

大模型大数据攻城狮的专栏 3225

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Twitter Storm源代码分析之Tuple是如何发送的

Twitter Storm源代码分析之Tuple是如何发送的 发表于 2012 年 01 月 12 日 由 xumingming 作者: xumingming | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明 网址: http://xumingming.sinaapp.com/727/twitter-storm-code-analysis-tuple-s

mengfeiyang123456的专栏 647

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

【流式计算】Twitter Storm源代码分析之CoordinatedBolt

作者: xumingming | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明 网址: http://xumingming.sinaapp.com/811/twitter-storm-code-analysis-coordinated-bolt/   关于Twitter Storm的新特性:Transactional Topology被问到的最多的问题是: S

sunxinhere的专栏 1315

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Storm

一、Storm简介 Storm时Twitter开源的分布式实时大数据处理框架,被业界称为实时版的hadoop。 1.1 storm的优点 Storm使用了netty来传送消息,消除了中间消息排队的过程,在消息的背后,storm使用了一种序列化反序列化的原语类型的自动化且高效的机制。 storm的一个最有趣的地方时它注重容错和管理,Storm 实现了有保障的消息处理,所以每个元组Turple都会通过该拓扑topology结构进行全面管理。 如果一个元组还未处理会自动从spout处重发,storm还实

m0_61332144的博客 1224

浅谈Storm流式处理框架

Hadoop的高吞吐,海量数据处理的能力使得人们可以方便地处理海量数据。但是,Hadoop的缺点也和它的优点同样鲜明——延迟大,响应缓慢,运维复杂。       有需求也就有创造,在Hadoop基本奠定了大数据霸主地位的时候,很多的开源项目都是以弥补Hadoop的实时性为目标而被创造出来。而在这个节骨眼上Storm横空出世了。       Storm带着流式计算的标签华丽丽滴出场了,看

好读书,每有会意,便欣然忘食。 969

【流式计算】Yahoo! s4和Twitter storm的粗略比较

转自:http://www.blogjava.net/killme2008/archive/2011/11/08/363238.html Items\Projects Yahoo! s4 Twitter Storm 协议 Apache license 2.0 Eclipse Public License 1.0 开发语言 Java Clojur

sunxinhere的专栏 1985

Storm实时处理框架​​(一)

  一 、 是什么:        twitter开源的,分布式、流式计算、容错的实时计算系统。   二、有撒用:      实时性场景      对于大量存在的实时数据,如股票,实效性强,量大,需在流数据不断变化过程中实时计算分析,把结果推给用户。      能提供 :适应流式数据,不间断查询,稳定,可扩展性强、分布式计算、并行计算、热点数据缓存策略、服务端计算 三、优点:  ...

lisha006的专栏 1147

[论文笔记]Storm@Twitter

简介 Storm是Twitter推出的一款实时的、容错的、分布式的计算系统,该系统目前广泛应用于Twitter的多项重要计算中。本篇文章简单地介绍了Storm的系统架构,描述了Storm是如何执行拓扑(topology)计算的。 Storm的设计目标有以下几点: 可扩展性(Scalable):系统可以简单地在Storm集群中添加或删除节点,同时不影响当前的系统工作; 适应性(Resilient):系统拥有良好的容错能力,这是因为Storm通常部署在大规模的集群上,出现节点故障的概率较高; 可延展性(Ext

qq_39731130的博客 761

storm介绍一

转载于:http://www.cnblogs.com/Jack47/p/storm_intro-1.html 内容简介 本文是Storm系列之一,介绍了Storm的起源,Storm作者的八卦,Storm的特点和Storm模型的基本原理,着重介绍了Storm中的基本概念(Spout, Bolt, Stream, Tuple等)和对应的编程接口,可以作为

zhubing10061210的博客 521

Distributed System: Storm 的基础介绍

以下内容来自:http://www.cnblogs.com/Jack47/p/storm_intro-1.html 与 http://www.cnblogs.com/swanspouse/p/5135679.html Storm的官方介绍: Storm是一个免费并开源的分布式实时计算系统。利用Storm可以很容易做到可靠地处理无限的数据流,像Hadoop批量处理大数据一样,St

Steven Li's Zone 609

X(原 Twitter)如何变现?2026 年常见收入模式与运营方法

本文系统介绍X(原Twitter)平台的多元变现路径,涵盖创作者收益、付费订阅、联盟营销与品牌合作等模式,解析申请条件、运营策略及多账号管理方法。强调内容质量与用户信任的重要性,建议创作者结合自身定位,循序渐进探索适合的变现方式,并通过数据追踪与规范流程提升运营效率。

2608_96897139的博客 344
上一篇: 【流式计算】Twitter Storm源代码分析之Topology的执行过程
下一篇: 【流式计算】Twitter Storm源代码分析之Nimbus/Supervisor本地目录结构
indie-XinYe
博客等级 码龄19年 154粉丝 41原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值