分享

Storm实时计算编程入门:概念讲解及编程实现

desehawk 发表于 2015-3-20 00:05:48 [显示全部楼层] 只看大图 回帖奖励 阅读模式 关闭右栏 5 27180
本帖最后由 howtodown 于 2015-3-20 00:22 编辑

问题导读
1.storm有哪些概念?
2.本文中ProduceRecordSpout是如何产生数据的?
3.Stream Groupings的作用是什么




Storm是一个分布式是实时计算系统,它设计了一种对流和计算的抽象,概念比较简单,实际编程开发起来相对容易。下面,简单介绍编程实践过程中需要理解的Storm中的几个概念:
  • Topology
Storm中Topology的概念类似于Hadoop中的MapReduce Job,是一个用来编排、容纳一组计算逻辑组件(Spout、Bolt)的对象(Hadoop MapReduce中一个Job包含一组Map Task、Reduce Task),这一组计算组件可以按照DAG图的方式编排起来(通过选择Stream Groupings来控制数据流分发流向),从而组合成一个计算逻辑更加负责的对象,那就是Topology。一个Topology运行以后就不能停止,它会无限地运行下去,除非手动干预(显式执行bin/storm kill )或意外故障(如停机、整个Storm集群挂掉)让它终止。
  • Spout
Storm中Spout是一个Topology的消息生产的源头,Spout应该是一个持续不断生产消息的组件,例如,它可以是一个Socket Server在监听外部Client连接并发送消息,可以是一个消息队列(MQ)的消费者、可以是用来接收Flume Agent的Sink所发送消息的服务,等等。Spout生产的消息在Storm中被抽象为Tuple,在整个Topology的多个计算组件之间都是根据需要抽象构建的Tuple消息来进行连接,从而形成流。
  • Bolt
Storm中消息的处理逻辑被封装到Bolt组件中,任何处理逻辑都可以在Bolt里面执行,处理过程和普通计算应用程序没什么区别,只是需要根据Storm的计算语义来合理设置一下组件之间消息流的声明、分发、连接即可。Bolt可以接收来自一个或多个Spout的Tuple消息,也可以来自多个其它Bolt的Tuple消息,也可能是Spout和其它Bolt组合发送的Tuple消息。
  • Stream Grouping
Storm中用来定义各个计算组件(Spout、Bolt)之间流的连接、分组、分发关系。Storm定义了如下7种分发策略:Shuffle Grouping(随机分组)、Fields Grouping(按字段分组)、All Grouping(广播分组)、Global Grouping(全局分组)、Non Grouping(不分组)、Direct Grouping(直接分组)、Local or Shuffle Grouping(本地/随机分组),各种策略的具体含义可以参考Storm官方文档、比较容易理解。
下面,作为入门实践,我们简单介绍几种开发中常用的流操作处理方式的实现:

Storm组件简单串行
这种方式是最简单最直观的,只要我们将Storm的组件(Spout、Bolt)串行起来即可实现,只需要了解编写这些组件的基本方法即可。在实际应用中,如果我们需要从某一个数据源连续地接收消息,然后顺序地处理每一个请求,就可以使用这种串行方式来处理。如果说处理单元的逻辑非常复杂,那么就需要处理逻辑进行分离,属于同一类操作的逻辑封装到一个处理组件中,做到各个组件之间弱耦合(除了定义Field的schema外,只通过发送消息来连接各个组件)。
下面,我实现一个简单的WordCount的例子,各个组件之间的连接方式,如下图所示:

ProduceRecordSpout类是一个Spout组件,用来产生消息,我们这里模拟发送一些英文句子,实际应用中可以指定任何数据源,如数据库、消息中间件、Socket连接、RPC调用等等。ProduceRecordSpout类代码如下所示:

  1. public static class ProduceRecordSpout extends BaseRichSpout {
  2.      private static final long serialVersionUID = 1L;
  3.      private static final Log LOG = LogFactory.getLog(ProduceRecordSpout.class);
  4.      private SpoutOutputCollector collector;
  5.      private Random random;
  6.      private String[] records;
  7.    
  8.      public ProduceRecordSpout(String[] records) {
  9.           this.records = records;
  10.      }
  11.    
  12.      @Override
  13.      public void open(Map conf, TopologyContext context, SpoutOutputCollector collector) {
  14.           this.collector = collector;   
  15.           random = new Random();
  16.      }
  17.      @Override
  18.      public void nextTuple() {
  19.           Utils.sleep(500);
  20.           String record = records[random.nextInt(records.length)];
  21.           List<Object> values = new Values(record);
  22.           collector.emit(values, values);
  23.           LOG.info("Record emitted: record=" + record);
  24.      }
  25.      @Override
  26.      public void declareOutputFields(OutputFieldsDeclarer declarer) {
  27.           declarer.declare(new Fields("record"));         
  28.      }
  29. }
复制代码
构造一个ProduceRecordSpout对象时,传入一个字符串数组,然后随机地选择其中一个句子,emit到下游(Downstream)的WordSplitterBolt组件,只声明了一个Field,WordSplitterBolt组件可以根据声明的Field,接收到emit的消息,WordSplitterBolt类代码实现如下所示:
  1. public static class WordSplitterBolt extends BaseRichBolt {
  2.      private static final long serialVersionUID = 1L;
  3.      private static final Log LOG = LogFactory.getLog(WordSplitterBolt.class);
  4.      private OutputCollector collector;
  5.    
  6.      @Override
  7.      public void prepare(Map stormConf, TopologyContext context,
  8.                OutputCollector collector) {
  9.           this.collector = collector;              
  10.      }
  11.      @Override
  12.      public void execute(Tuple input) {
  13.           String record = input.getString(0);
  14.           if(record != null && !record.trim().isEmpty()) {
  15.                for(String word : record.split("\\s+")) {
  16.                     collector.emit(input, new Values(word, 1));
  17.                     LOG.info("Emitted: word=" + word);
  18.                     collector.ack(input);
  19.                }
  20.           }
  21.      }
  22.      @Override
  23.      public void declareOutputFields(OutputFieldsDeclarer declarer) {
  24.           declarer.declare(new Fields("word", "count"));         
  25.      }
  26.    
  27. }
复制代码
在execute方法中,传入的参数是一个Tuple,该Tuple就包含了上游(Upstream)组件ProduceRecordSpout所emit的数据,直接取出数据进行处理。上面代码中,我们将取出的数据,按照空格进行的split,得到一个一个的单词,然后在emit到下一个组件,声明的输出schema为2个Field:word和count,当然这里面count的值都为1。
进行统计词频的组件为WordCounterBolt,实现代码如下所示:

  1. public static class WordCounterBolt extends BaseRichBolt {
  2.      private static final long serialVersionUID = 1L;
  3.      private static final Log LOG = LogFactory.getLog(WordCounterBolt.class);
  4.      private OutputCollector collector;
  5.      private final Map<String, AtomicInteger> counterMap = Maps.newHashMap();
  6.    
  7.      @Override
  8.      public void prepare(Map stormConf, TopologyContext context,
  9.                OutputCollector collector) {
  10.           this.collector = collector;              
  11.      }
  12.      @Override
  13.      public void execute(Tuple input) {
  14.           String word = input.getString(0);
  15.           int count = input.getIntegerByField("count"); // 通过Field名称取出对应字段的数据
  16.           AtomicInteger ai = counterMap.get(word);
  17.           if(ai == null) {
  18.                ai = new AtomicInteger(0);
  19.                counterMap.put(word, ai);
  20.           }
  21.           ai.addAndGet(count);
  22.           LOG.info("DEBUG: word=" + word + ", count=" + ai.get());
  23.           collector.ack(input);
  24.      }
  25.      @Override
  26.      public void declareOutputFields(OutputFieldsDeclarer declarer) {           
  27.      }
  28.    
  29.      @Override
  30.      public void cleanup() {
  31.           // print count results
  32.           LOG.info("Word count results:");
  33.           for(Entry<String, AtomicInteger> entry : counterMap.entrySet()) {
  34.                LOG.info("\tword=" + entry.getKey() + ", count=" + entry.getValue().get());
  35.           }
  36.      }
  37. }
复制代码


上面代码通过一个Map来对每个单词出现的频率进行累加计数,比较简单。因为该组件是Topology的最后一个组件,所以不需要在declareOutputFields方法中声明Field的Schema,而是在cleanup方法中输出最终的结果,只有在该组件结束任务退出时才会调用cleanup方法输出。
最后,需要基于上面的3个组件来创建一个Topology实例,提交到Storm集群去运行,配置代码如下所示:
  1. public static void main(String[] args) throws AlreadyAliveException, InvalidTopologyException, InterruptedException {
  2.      // configure & build topology
  3.      TopologyBuilder builder = new TopologyBuilder();
  4.      String[] records = new String[] {
  5.                "A Storm cluster is superficially similar to a Hadoop cluster",
  6.                "All coordination between Nimbus and the Supervisors is done through a Zookeeper cluster",
  7.                "The core abstraction in Storm is the stream"
  8.      };
  9.      builder
  10.           .setSpout("spout-producer", new ProduceRecordSpout(records), 1)
  11.           .setNumTasks(3);
  12.      builder
  13.           .setBolt("bolt-splitter", new WordSplitterBolt(), 2)
  14.           .shuffleGrouping("spout-producer")
  15.           .setNumTasks(2);
  16.      builder.setBolt("bolt-counter", new WordCounterBolt(), 1)
  17.           .fieldsGrouping("bolt-splitter", new Fields("word"))
  18.           .setNumTasks(2);
  19.    
  20.      // submit topology
  21.      Config conf = new Config();
  22.      String name = WordCountTopology.class.getSimpleName();
  23.      if (args != null && args.length > 0) {
  24.           String nimbus = args[0];
  25.           conf.put(Config.NIMBUS_HOST, nimbus);
  26.           conf.setNumWorkers(2);
  27.           StormSubmitter.submitTopologyWithProgressBar(name, conf, builder.createTopology());
  28.      } else {
  29.           LocalCluster cluster = new LocalCluster();
  30.           cluster.submitTopology(name, conf, builder.createTopology());
  31.           Thread.sleep(60000);
  32.           cluster.shutdown();
  33.      }
  34. }
复制代码
上面通过TopologyBuilder来配置组成一个Topology的多个组件(Spout或Bolt),然后通过调用createTopology()方法创建一个Topology实例。上面方法中,对应着2种运行模式:如果没有传递任何参数,则是使用LocalCluster来运行,适合本地调试代码;如果传递一个Topology名称作为参数,则是在真实的Storm集群上运行,需要对实现的Topology代码进行编译打包,通过StormSubmitter提交到集群上作为服务运行。

Storm组合多种流操作
Storm支持流聚合操作,将多个组件emit的数据,汇聚到同一个处理组件来统一处理,可以实现对多个Spout组件通过流聚合到一个Bolt组件(Sout到Bolt的多对一、多对多操作),也可以实现对多个Bolt通过流聚合到另一个Bolt组件(Bolt到Bolt的多对一、多对多操作)。实际,这里面有两种主要的操作,一种是类似工作流中的fork,另一种是类似工作流中的join。下面,我们实现一个例子来演示如何使用,实时流处理逻辑如下图所示:

multiple-streams-topology.png

上图所描述的实时流处理流程,我们期望能够按照如下流程进行处理:
  • 存在3类数据:数字字符串(NUM)、字母字符串(STR)、特殊符号字符串(SIG)
  • 每个ProduceRecordSpout负责处理上面提到的3类数据
  • 所有数据都是字符串,字符串中含有空格,3种类型的ProduceRecordSpout所emit的数据都需要被相同的逻辑处理:根据空格来拆分字符串
  • 一个用来分发单词的组件DistributeWordByTypeBolt能够接收到所有的单词(包含类型信息),统一将每类单词分别分发到指定的一个用来存储数据的组件
  • SaveDataBolt用来存储处理过的单词,对于不同类型单词具有不同的存储逻辑,需要设置3类SaveDataBolt
将Spout分为3类,每一个Spout发射不同类型的字符串,这里定义了一个Type常量类来区分这三种类型:

  1. interface Type {
  2.      String NUMBER = "NUMBER";
  3.      String STRING = "STRING";
  4.      String SIGN = "SIGN";
  5. }
复制代码
首先看一下,我们实现的Topology是如何进行创建的,代码如下所示:
  1. public static void main(String[] args) throws AlreadyAliveException, InvalidTopologyException, InterruptedException {
  2.      // configure & build topology
  3.      TopologyBuilder builder = new TopologyBuilder();
  4.    
  5.      // configure 3 spouts
  6.      builder.setSpout("spout-number", new ProduceRecordSpout(Type.NUMBER, new String[] {"111 222 333", "80966 31"}), 1);
  7.      builder.setSpout("spout-string", new ProduceRecordSpout(Type.STRING, new String[] {"abc ddd fasko", "hello the word"}), 1);
  8.      builder.setSpout("spout-sign", new ProduceRecordSpout(Type.SIGN, new String[] {"++ -*% *** @@", "{+-} ^#######"}), 1);
  9.    
  10.      // configure splitter bolt
  11.      builder.setBolt("bolt-splitter", new SplitRecordBolt(), 2)
  12.           .shuffleGrouping("spout-number")
  13.           .shuffleGrouping("spout-string")
  14.           .shuffleGrouping("spout-sign");
  15.    
  16.      // configure distributor bolt
  17.      builder.setBolt("bolt-distributor", new DistributeWordByTypeBolt(), 6)
  18.           .fieldsGrouping("bolt-splitter", new Fields("type"));
  19.    
  20.      // configure 3 saver bolts
  21.      builder.setBolt("bolt-number-saver", new SaveDataBolt(Type.NUMBER), 3)
  22.           .shuffleGrouping("bolt-distributor", "stream-number-saver");
  23.      builder.setBolt("bolt-string-saver", new SaveDataBolt(Type.STRING), 3)
  24.           .shuffleGrouping("bolt-distributor", "stream-string-saver");
  25.      builder.setBolt("bolt-sign-saver", new SaveDataBolt(Type.SIGN), 3)
  26.           .shuffleGrouping("bolt-distributor", "stream-sign-saver");
  27.    
  28.      // submit topology
  29.      Config conf = new Config();
  30.      String name = MultiStreamsWordDistributionTopology.class.getSimpleName();
  31.      if (args != null && args.length > 0) {
  32.           String nimbus = args[0];
  33.           conf.put(Config.NIMBUS_HOST, nimbus);
  34.           conf.setNumWorkers(3);
  35.           StormSubmitter.submitTopologyWithProgressBar(name, conf, builder.createTopology());
  36.      } else {
  37.           LocalCluster cluster = new LocalCluster();
  38.           cluster.submitTopology(name, conf, builder.createTopology());
  39.           Thread.sleep(60 * 60 * 1000);
  40.           cluster.shutdown();
  41.      }
  42. }
复制代码
一个SplitRecordBolt组件从3个不同类型的ProduceRecordSpout接收数据,这是一个多Spout流聚合。SplitRecordBolt将处理后的数据发送给DistributeWordByTypeBolt组件,然后根据收到的数据的类型进行一个分发处理,这里用了fieldsGrouping操作,也就是SplitRecordBolt发送的数据会按照类型发送到不同的DistributeWordByTypeBolt任务(Task),每个Task收到的一定是同一个类型的数据,如果直接使用shuffleGrouping操作也没有问题,只不过每个Task可能收到任何类型的数据,在DistributeWordByTypeBolt内部进行流向控制。DistributeWordByTypeBolt组件中定义了多个stream,根据类型来分组发送给不同类型的SaveDataBolt组件。
下面看每个组件的实现:
  • ProduceRecordSpout组件
通过我们定义的一个ProduceRecordSpout类,可以创建3个不同的ProduceRecordSpout实例,每个实例负责生产特定类型的数据,实现代码如下所示:

  1. public static class ProduceRecordSpout extends BaseRichSpout {
  2.           private static final long serialVersionUID = 1L;
  3.           private static final Log LOG = LogFactory.getLog(ProduceRecordSpout.class);
  4.           private SpoutOutputCollector collector;
  5.           private Random rand;
  6.           private String[] recordLines;
  7.           private String type;
  8.          
  9.           public ProduceRecordSpout(String type, String[] lines) {
  10.                this.type = type;
  11.                recordLines = lines;
  12.           }
  13.          
  14.           @Override
  15.           public void open(Map conf, TopologyContext context, SpoutOutputCollector collector) {
  16.                this.collector = collector;   
  17.                rand = new Random();
  18.           }
  19.           @Override
  20.           public void nextTuple() {
  21.                Utils.sleep(500);
  22.                String record = recordLines[rand.nextInt(recordLines.length)];
  23.                List<Object> values = new Values(type, record);
  24.                collector.emit(values, values);
  25.                LOG.info("Record emitted: type=" + type + ", record=" + record);
  26.           }
  27.           @Override
  28.           public void declareOutputFields(OutputFieldsDeclarer declarer) {
  29.                declarer.declare(new Fields("type", "record"));         
  30.           }
  31.      }
复制代码
这比较简单,根据传递的参数来创建上图中的3个Spout实例。
  • SplitRecordBolt组件
由于前面3个ProduceRecordSpout产生的数据,在开始时的处理逻辑是相同的,所以可以将3个ProduceRecordSpout聚合到一个包含通用逻辑的SplitRecordBolt组件,实现如下所示:

  1. public static class SplitRecordBolt extends BaseRichBolt {
  2.      private static final long serialVersionUID = 1L;
  3.      private static final Log LOG = LogFactory.getLog(SplitRecordBolt.class);
  4.      private OutputCollector collector;
  5.    
  6.      @Override
  7.      public void prepare(Map stormConf, TopologyContext context,
  8.                OutputCollector collector) {
  9.           this.collector = collector;   
  10.      }
  11.      @Override
  12.      public void execute(Tuple input) {
  13.           String type = input.getString(0);
  14.           String line = input.getString(1);
  15.           if(line != null && !line.trim().isEmpty()) {
  16.                for(String word  : line.split("\\s+")) {
  17.                     collector.emit(input, new Values(type, word));
  18.                     LOG.info("Word emitted: type=" + type + ", word=" + word);
  19.                     // ack tuple
  20.                     collector.ack(input);
  21.                }
  22.           }
  23.      }
  24.      @Override
  25.      public void declareOutputFields(OutputFieldsDeclarer declarer) {
  26.           declarer.declare(new Fields("type", "word"));
  27.      }
  28. }
复制代码
无论接收到的Tuple是什么类型(STRING、NUMBER、SIGN)的数据,都进行split,然后在emit的时候,仍然将类型信息传递给下一个Bolt组件。
  • DistributeWordByTypeBolt组件
DistributeWordByTypeBolt组件只是用来分发Tuple,通过定义Stream,将接收到的Tuple发送到指定的下游Bolt组件进行处理。通过SplitRecordBolt组件emit的Tuple包含了类型信息,所以在DistributeWordByTypeBolt中根据类型来进行分发,代码实现如下:

  1. public static class DistributeWordByTypeBolt extends BaseRichBolt {
  2.      private static final long serialVersionUID = 1L;
  3.      private static final Log LOG = LogFactory.getLog(DistributeWordByTypeBolt.class);
  4.      private OutputCollector collector;
  5.    
  6.      @Override
  7.      public void prepare(Map stormConf, TopologyContext context,
  8.                OutputCollector collector) {
  9.           this.collector = collector;   
  10.           Map<GlobalStreamId, Grouping> sources = context.getThisSources();
  11.           LOG.info("sources==> " + sources);
  12.      }
  13.      @Override
  14.      public void execute(Tuple input) {
  15.           String type = input.getString(0);
  16.           String word = input.getString(1);
  17.           switch(type) {
  18.                case Type.NUMBER:
  19.                     emit("stream-number-saver", type, input, word);
  20.                     break;
  21.                case Type.STRING:
  22.                     emit("stream-string-saver", type, input, word);
  23.                     break;
  24.                case Type.SIGN:
  25.                     emit("stream-sign-saver", type, input, word);
  26.                     break;
  27.                default:
  28.                     // if unknown type, record is discarded.
  29.                     // as needed, you can define a bolt to subscribe the stream 'stream-discarder'.
  30.                     emit("stream-discarder", type, input, word);
  31.           }
  32.           // ack tuple
  33.           collector.ack(input);
  34.      }
  35.    
  36.      private void emit(String streamId, String type, Tuple input, String word) {
  37.           collector.emit(streamId, input, new Values(type, word));
  38.           LOG.info("Distribution, typed word emitted: type=" + type + ", word=" + word);
  39.      }
  40.      @Override
  41.      public void declareOutputFields(OutputFieldsDeclarer declarer) {
  42.           declarer.declareStream("stream-number-saver", new Fields("type", "word"));
  43.           declarer.declareStream("stream-string-saver", new Fields("type", "word"));
  44.           declarer.declareStream("stream-sign-saver", new Fields("type", "word"));
  45.           declarer.declareStream("stream-discarder", new Fields("type", "word"));
  46.      }
  47. }
复制代码
实际上,下游的3个Bolt组件(SaveDataBolt)在订阅该流组件(DistributeWordByTypeBolt)的时候,方式相同,只是分发的逻辑交由DistributeWordByTypeBolt来统一控制。
我们在配置该Bolt组件时,使用了fieldsGrouping分组方式,实际每个DistributeWordByTypeBolt只会收到同一种类型的Tuple,这里也可以使用shuffleGrouping分组方式,这种分组方式会有不同类型的Tuple被emit到同一个DistributeWordByTypeBolt组件上。
另外,该Bolt组件中我们还定义了一个名称为stream-discarder的stream,在Topology中并没有满足该stream的条件,可以根据实际情况选择是否实现它。
  • SaveDataBolt组件
最后这个Bolt用来模拟保存处理过的数据内容,代码如下:

  1. public static class SaveDataBolt extends BaseRichBolt {
  2.      private static final long serialVersionUID = 1L;
  3.      private static final Log LOG = LogFactory.getLog(SaveDataBolt.class);
  4.      private OutputCollector collector;
  5.    
  6.      private String type;
  7.    
  8.      public SaveDataBolt(String type) {
  9.           this.type = type;
  10.      }
  11.    
  12.      @Override
  13.      public void prepare(Map stormConf, TopologyContext context,
  14.                OutputCollector collector) {
  15.           this.collector = collector;   
  16.      }
  17.      @Override
  18.      public void execute(Tuple input) {
  19.           // just print the received tuple for being waited to persist
  20.           LOG.info("[" + type + "] " +
  21.                     "SourceComponent=" + input.getSourceComponent() +
  22.                     ", SourceStreamId=" + input.getSourceStreamId() +
  23.                     ", type=" + input.getString(0) +
  24.                     ", value=" + input.getString(1));
  25.      }
  26.      @Override
  27.      public void declareOutputFields(OutputFieldsDeclarer declarer) {
  28.           // do nothing         
  29.      }
  30.    
  31. }
复制代码


在实际应用中,你可能需要将处理过的数据保存到数据库中,就可以在该Bolt中实现存储数据的逻辑。
总结
Storm中最核心的计算组件的抽象就是Spout、Bolt,以及Stream Grouping,其它高级的功能,像Trident、DRPC,他们或者基于这些基础组件以及Streaming Grouping分发策略来实现的,屏蔽了底层的分发计算处理逻辑以更高层的编程抽象面向开发者,减轻了开发人员对底层复杂机制的处理;或者是为了方便使用Storm计算服务而增加的计算机制衍生物,如批量事务处理、RPC等。


已有(5)人评论

跳转到指定楼层
lf61nol 发表于 2015-3-23 17:57:50
先赞一个,慢慢研究
回复

使用道具 举报

stark_summer 发表于 2015-3-24 17:06:08
回复

使用道具 举报

ainubis 发表于 2015-3-29 16:23:51
谢谢楼主分享。   
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条