流式计算分为无状态和有状态两种情况。无状态的计算观察每个独立事件,并根据最后一个事件输出结果。例如,流处理应用程序从传感器接收温度读数,并在温度超过 90 度时发出警告。有状态的计算则会基于多个事件输出结果。以下是一些例子。
下图展示了无状态流处理和有状态流处理的主要区别。无状态流处理分别接收每条数据记录(图中的黑条),然后根据最新输入的数据生成输出数据(白条)。有状态流处理会维护状态(根据每条输入记录进行更新),并基于最新输入的记录和当前的状态值生成输出记录(灰条)。
上图中输入数据由黑条表示。无状态流处理每次只转换一条输入记录,并且仅根据最新的输入记录输出结果(白条)。有状态 流处理维护所有已处理记录的状态值,并根据每条新输入的记录更新状态,因此输出记录(灰条)反映的是综合考虑多个事件之后的结果。
尽管无状态的计算很重要,但是流处理对有状态的计算更感兴趣。事实上,正确地实现有状态的计算比实现无状态的计算难得多。旧的流处理系统并不支持有状态的计算,而新一代的流处理系统则将状态及其正确性视为重中之重。
Flink 内置的很多算子,数据源 source,数据存储 sink 都是有状态的,流中的数据都是 buffer records,会保存一定的元素或者元数据。例如: ProcessWindowFunction
会缓存输入流的数据,ProcessFunction 会保存设置的定时器信息等等。
在 Flink 中,状态始终与特定算子相关联。总的来说,有两种类型的状态:
算子状态的作用范围限定为算子任务。这意味着由同一并行任务所处理的所有数据都可以访问到相同的状态,状态对于同一任务而言是共享的。算子状态不能由相同或不同算子的另一个任务访问
Flink 为算子状态提供三种基本数据结构:
键控状态是根据输入数据流中定义的键(key)来维护和访问的。Flink 为每个键值维护一个状态实例,并将具有相同键的所有数据,都分区到同一个算子任务中,这个任务会维护和处理这个 key 对应的状态。当任务处理一条数据时,它会自动将状态的访问范围限定为当前数据的 key。因此,具有相同 key 的所有数据都会访问相同的状态。Keyed State 很类似于一个分布式的 key-value map 数据结构,只能用于 KeyedStream(keyBy 算子处理之后)。
Flink 的 Keyed State 支持以下数据类型:
State.clear()是清空操作。
我们可以利用 Keyed State,实现这样一个需求:检测传感器的温度值,如果连续的两个温度差值超过 10 度,就输出报警。
package com.dahuan.state;import com.dahuan.bean.SensorReading;
import org.apache.flink.api.common.functions.RichFlatMapFunction;
import org.apache.flink.api.common.state.ValueState;
import org.apache.flink.api.common.state.ValueStateDescriptor;
import org.apache.flink.api.java.tuple.Tuple3;
import org.apache.flink.configuration.Configuration;
import org.apache.flink.streaming.api.TimeCharacteristic;
import org.apache.flink.streaming.api.datastream.DataStream;
import org.apache.flink.streaming.api.datastream.SingleOutputStreamOperator;
import org.apache.flink.streaming.api.environment.StreamExecutionEnvironment;
import org.apache.flink.streaming.api.functions.sink.RichSinkFunction;
import org.apache.flink.util.Collector;public class State_KeyedApplicationCaseState {public static void main(String[] args) throws Exception {StreamExecutionEnvironment env &#61; StreamExecutionEnvironment.getExecutionEnvironment();env.setParallelism( 1 );//TODO 基于事件时间env.setStreamTimeCharacteristic( TimeCharacteristic.EventTime );//水印之间的间隔&#xff08;以毫秒为单位&#xff09;env.getConfig().setAutoWatermarkInterval( 100 );DataStream<String> inputStream &#61; env.socketTextStream( "localhost", 7777 );DataStream<SensorReading> dataStream &#61; inputStream.map( data -> {String[] split &#61; data.split( "," );return new SensorReading( split[0], new Long( split[1] ), new Double( split[2] ) );} );// TODO 定义一个FlapFunction,检测温度跳变,输出报警SingleOutputStreamOperator<Tuple3<String, Double, Double>> resultStream &#61; dataStream.keyBy( "id" ).flatMap( new TempChangeWarning( 10.0 ) );resultStream.print();env.execute("State_KeyedApplicationCaseState");}// public static class JDBCMysql extends RichSinkFunction
// Connection conn &#61; null;
// PreparedStatement p
// }public static class TempChangeWarning extends RichFlatMapFunction<SensorReading, Tuple3<String, Double, Double>> {//私有属性,温度跳变预警private Double threshold;public TempChangeWarning(Double threshold){this.threshold &#61; threshold;}//定义一个状态private ValueState<Double> lastTempState;&#64;Overridepublic void open(Configuration parameters) throws Exception {//状态连接lastTempState &#61; getRuntimeContext().getState( new ValueStateDescriptor<Double>("lastTempState",Double.class) );}&#64;Overridepublic void flatMap(SensorReading value, Collector<Tuple3<String, Double, Double>> out) throws Exception {//TODO 获取状态的值Double lastTemp &#61; lastTempState.value();//TODO 如果状态不为空&#xff0c;那么就判断两次温度差值if (lastTemp !&#61; null){//TODO 两个温度值比较差值double diff &#61; Math.abs( value.getTemperature() - lastTemp );//if (diff >&#61; threshold ){out.collect(new Tuple3<>(value.getId(),lastTemp,value.getTemperature()));}}//更新状态lastTempState.update( value.getTemperature() );}//TODO 清除状态&#64;Overridepublic void close() throws Exception {lastTempState.clear();}}
}
通过 RuntimeContext 注册 StateDescriptor。StateDescriptor 以状态 state 的名字和存储的数据类型为参数。
在 open()方法中创建 state 变量。注意复习之前的 RichFunction 相关知识。
当在分布式系统中引入状态时&#xff0c;自然也引入了一致性问题。一致性实际上是"正确性级别"的另一种说法&#xff0c;也就是说在成功处理故障并恢复之后得到的结果&#xff0c;与没有发生任何故障时得到的结果相比&#xff0c;前者到底有多正确&#xff1f;举例来说&#xff0c;假设要对最近一小时登录的用户计数。在系统经历故障之后&#xff0c;计数结果是多少&#xff1f;如果有偏差&#xff0c;是有漏掉的计数还是重复计数&#xff1f;
在流处理中&#xff0c;一致性可以分为 3 个级别&#xff1a;
最先保证 exactly-once 的系统(Storm Trident 和 Spark Streaming)在性能和表现力这两个方面付出了很大的代价。为了保证 exactly-once&#xff0c;这些系统无法单独地对每条记录运用应用逻辑&#xff0c;而是同时处理多条(一批)记录&#xff0c;保证对每一批的处理要么全部成功&#xff0c;要么全部失败。这就导致在得到结果前&#xff0c;必须等待一批记录处理结束。因此&#xff0c;用户经常不得不使用两个流处理框架(一个用来保证 exactly-once&#xff0c;另一个用来对每个元素做低延迟处理)&#xff0c;结果使基础设施更加复杂。曾经&#xff0c;用户不得不在保证exactly-once 与获得低延迟和效率之间权衡利弊。Flink 避免了这种权衡。
Flink 的一个重大价值在于&#xff0c;它既保证了 exactly-once&#xff0c;也具有低延迟和高吞吐的处理能力。从根本上说&#xff0c;Flink 通过使自身满足所有需求来避免权衡&#xff0c;它是业界的一次意义
重大的技术飞跃。尽管这在外行看来很神奇&#xff0c;但是一旦了解&#xff0c;就会恍然大悟。
目前我们看到的一致性保证都是由流处理器实现的&#xff0c;也就是说都是在 Flink 流处理器内部保证的&#xff1b;而在真实应用中&#xff0c;流处理应用除了流处理器以外还包含了数据源&#xff08;例如 Kafka&#xff09;和输出到持久化系统。
端到端的一致性保证&#xff0c;意味着结果的正确性贯穿了整个流处理应用的始终&#xff1b;每一个组件都保证了它自己的一致性&#xff0c;整个端到端的一致性级别取决于所有组件中一致性最弱的组件。具体可以划分如下&#xff1a;
内部保证 —— 依赖 checkpoint
对于事务性写入&#xff0c;具体又有两种实现方式&#xff1a;预写日志&#xff08;WAL&#xff09;和两阶段提交&#xff08;2PC&#xff09;。DataStream API 提供了 GenericWriteAheadSink 模板类TwoPhaseCommitSinkFunction 接口&#xff0c;可以方便地实现这两种方式的事务性写入。
Flink 具体如何保证 exactly-once 呢? 它使用一种被称为"检查点"&#xff08;checkpoint&#xff09;
的特性&#xff0c;在出现故障时将系统重置回正确状态。下面通过简单的类比来解释检查点的作用。
假设你和两位朋友正在数项链上有多少颗珠子&#xff0c;如下图所示。你捏住珠子&#xff0c;边数边拨&#xff0c;每拨过一颗珠子就给总数加一。你的朋友也这样数他们手中的珠子。当你分神忘记数到哪里时&#xff0c;怎么办呢? 如果项链上有很多珠子&#xff0c;你显然不想从头再数一遍&#xff0c;尤其是当三人的速度不一样却又试图合作的时候&#xff0c;更是如此(比如想记录前一分钟三人一共数了多少颗珠子&#xff0c;回想一下一分钟滚动窗口)。
于是&#xff0c;你想了一个更好的办法: 在项链上每隔一段就松松地系上一根有色皮筋&#xff0c;将珠子分隔开; 当珠子被拨动的时候&#xff0c;皮筋也可以被拨动; 然后&#xff0c;你安排一个助手&#xff0c;让他在你和朋友拨到皮筋时记录总数。用这种方法&#xff0c;当有人数错时&#xff0c;就不必从头开始数。相反&#xff0c;你向其他人发出错误警示&#xff0c;然后你们都从上一根皮筋处开始重数&#xff0c;助手则会告诉每个人重数时的起始数值&#xff0c;例如在粉色皮筋处的数值是多少。
Flink 检查点的作用就类似于皮筋标记。数珠子这个类比的关键点是: 对于指定的皮筋而言&#xff0c;珠子的相对位置是确定的; 这让皮筋成为重新计数的参考点。总状态(珠子的总数)在每颗珠子被拨动之后更新一次&#xff0c;助手则会保存与每根皮筋对应的检查点状态&#xff0c;如当遇到粉色皮筋时一共数了多少珠子&#xff0c;当遇到橙色皮筋时又是多少。
当问题出现时&#xff0c;这种方法使得重新计数变得简单。
Flink 检查点的核心作用是确保状态正确&#xff0c;即使遇到程序中断&#xff0c;也要正确。记住这一基本点之后&#xff0c;我们用一个例子来看检查点是如何运行的。Flink 为用户提供了用来定义状态的工具。例如&#xff0c;以下这个 Scala 程序按照输入记录的第一个字段(一个字符串)进行分组并维护第二个字段的计数状态
val stream: DataStream[(String, Int)] &#61; ...
val counts: DataStream[(String, Int)] &#61; stream.keyBy(record &#61;> record._1) .mapWithState( (in: (String, Int), state: Option[Int]) &#61;>state match {case Some(c) &#61;> ( (in._1, c &#43; in._2), Some(c &#43; in._2) )case None &#61;> ( (in._1, in._2), Some(in._2) )
})
该程序有两个算子: keyBy 算子用来将记录按照第一个元素(一个字符串)进行分组&#xff0c;根据该 key 将数据进行重新分区&#xff0c;然后将记录再发送给下一个算子: 有状态的map 算子(mapWithState)。map 算子在接收到每个元素后&#xff0c;将输入记录的第二个字段的数据加到现有总数中&#xff0c;再将更新过的元素发射出去。下图表示程序的初始状态: 输入流中的 6 条记录被检查点分割线(checkpoint barrier)隔开&#xff0c;所有的 map 算子状态均为 0(计数还未开始)。所有 key 为 a 的记录将被顶层的 map 算子处理&#xff0c;所有 key 为 b的记录将被中间层的 map 算子处理&#xff0c;所有 key 为 c 的记录则将被底层的 map 算子处理。
上图是程序的初始状态。注意&#xff0c;a、b、c 三组的初始计数状态都是 0&#xff0c;即三个圆柱上的值。ckpt 表示检查点分割线&#xff08;checkpoint barriers&#xff09;。每条记录在处理顺序上严格地遵守在检查点之前或之后的规定&#xff0c;例如[“b”,2]在检查点之前被处理&#xff0c;[“a”,2]则在检查点之后被处理。
当该程序处理输入流中的 6 条记录时&#xff0c;涉及的操作遍布 3 个并行实例(节点、CPU内核等)。那么&#xff0c;检查点该如何保证 exactly-once 呢?
检查点分割线和普通数据记录类似。它们由算子处理&#xff0c;但并不参与计算&#xff0c;而是会触发与检查点相关的行为。当读取输入流的数据源(在本例中与 keyBy 算子内联)
遇到检查点屏障时&#xff0c;它将其在输入流中的位置保存到持久化存储中。如果输入流来自消息传输系统(Kafka)&#xff0c;这个位置就是偏移量。Flink 的存储机制是插件化的&#xff0c;持久化存储可以是分布式文件系统&#xff0c;如 HDFS。下图展示了这个过程。
当 Flink 数据源(在本例中与 keyBy 算子内联)遇到检查点分界线&#xff08;barrier&#xff09;时&#xff0c;它会将其在输入流中的位置保存到持久化存储中。这让 Flink 可以根据该位置重启。
检查点像普通数据记录一样在算子之间流动。当 map 算子处理完前 3 条数据并收到检查点分界线时&#xff0c;它们会将状态以异步的方式写入持久化存储&#xff0c;如下图所示。
位于检查点之前的所有记录([“b”,2]、[“b”,3]和[“c”,1])被 map 算子处理之后的情况。此时&#xff0c;持久化存储已经备份了检查点分界线在输入流中的位置(备份操作发生在barrier 被输入算子处理的时候)。map 算子接着开始处理检查点分界线&#xff0c;并触发将状态异步备份到稳定存储中这个动作。 当 map 算子的状态备份和检查点分界线的位置备份被确认之后&#xff0c;
该检查点操作就可以被标记为完成&#xff0c;如下图所示。我们在无须停止或者阻断计算的条件下&#xff0c;在一个逻辑时间点(对应检查点屏障在输入流中的位置)为计算状态拍了快照。通过确保备份的状态和位置指向同一个逻辑时间点&#xff0c;后文将解释如何基于备份恢复计算&#xff0c;从而保证 exactly-once。值得注意的是&#xff0c;当没有出现故障时&#xff0c;Flink 检查点的开销极小&#xff0c;
检查点操作的速度由持久化存储的可用带宽决定。回顾数珠子的例子: 除了因为数错而需要用到皮筋之外&#xff0c;皮筋会被很快地拨过。
检查点操作完成&#xff0c;状态和位置均已备份到稳定存储中。输入流中的所有数据记录都已处理完成。值得注意的是&#xff0c;备份的状态值与实际的状态值是不同的。备份反映的是检查点的状态。
如果检查点操作失败&#xff0c;Flink 可以丢弃该检查点并继续正常执行&#xff0c;因为之后的某一个检查点可能会成功。虽然恢复时间可能更长&#xff0c;但是对于状态的保证依旧很有力。只有在一系列连续的检查点操作失败之后&#xff0c;Flink 才会抛出错误&#xff0c;因为这通常预示着发生了严重且持久的错误。
现在来看看下图所示的情况: 检查点操作已经完成&#xff0c;但故障紧随其后。
在这种情况下&#xff0c;Flink 会重新拓扑(可能会获取新的执行资源)&#xff0c;将输入流倒回到上一个检查点&#xff0c;然后恢复状态值并从该处开始继续计算。在本例中&#xff0c;[“a”,2]、[“a”,2]和[“c”,2]这几条记录将被重播。
下图展示了这一重新处理过程。从上一个检查点开始重新计算&#xff0c;可以保证在剩下的记录被处理之后&#xff0c;得到的 map 算子的状态值与没有发生故障时的状态值一致。
Flink 将输入流倒回到上一个检查点屏障的位置&#xff0c;同时恢复 map 算子的状态值。
然后&#xff0c;Flink 从此处开始重新处理。这样做保证了在记录被处理之后&#xff0c;map 算子的状态值与没有发生故障时的一致。
Flink 检查点算法的正式名称是异步分界线快照(asynchronous barrier snapshotting)。该算法大致基于 Chandy-Lamport 分布式快照算法。
检查点是 Flink 最有价值的创新之一&#xff0c;因为它使 Flink 可以保证 exactly-once&#xff0c;并且不需要牺牲性能。
我们知道&#xff0c;端到端的状态一致性的实现&#xff0c;需要每一个组件都实现&#xff0c;对于 Flink &#43; Kafka 的数据管道系统&#xff08;Kafka 进、Kafka 出&#xff09;而言&#xff0c;各组件怎样保证 exactly-once语义呢&#xff1f;
内部的 checkpoint 机制我们已经有了了解&#xff0c;那 source 和 sink 具体又是怎样运行的呢&#xff1f;接下来我们逐步做一个分析。
我们知道 Flink 由 JobManager 协调各个 TaskManager 进行 checkpoint 存储&#xff0c;
checkpoint 保存在 StateBackend 中&#xff0c;默认 StateBackend 是内存级的&#xff0c;也可以改为文件级的进行持久化保存
当 checkpoint 启动时&#xff0c;JobManager 会将检查点分界线&#xff08;barrier&#xff09;注入数据流&#xff1b;barrier 会在算子间传递下去。
每个算子会对当前的状态做个快照&#xff0c;保存到状态后端。对于 source 任务而言&#xff0c;
就会把当前的 offset 作为状态保存起来。下次从 checkpoint 恢复时&#xff0c;source 任务可以重新提交偏移量&#xff0c;从上次保存的位置开始重新消费数据。
每个内部的 transform 任务遇到 barrier 时&#xff0c;都会把状态存到 checkpoint 里。
sink 任务首先把数据写入外部 kafka&#xff0c;这些数据都属于预提交的事务&#xff08;还不能被消费&#xff09;&#xff1b;当遇到 barrier 时&#xff0c;把状态保存到状态后端&#xff0c;并开启新的预提交事务。
当所有算子任务的快照完成&#xff0c;也就是这次的 checkpoint 完成时&#xff0c;JobManager 会向所有任务发通知&#xff0c;确认这次 checkpoint 完成。
当 sink 任务收到确认通知&#xff0c;就会正式提交之前的事务&#xff0c;kafka 中未确认的数据就改为“已确认”&#xff0c;数据就真正可以被消费了。
所以我们看到&#xff0c;执行过程实际上是一个两段式提交&#xff0c;每个算子执行完成&#xff0c;会进行“预提交”&#xff0c;直到执行完 sink 操作&#xff0c;会发起“确认提交”&#xff0c;如果执行失败&#xff0c;预提交会放弃掉。
具体的两阶段提交步骤总结如下&#xff1a;
所以我们也可以看到&#xff0c;如果宕机需要通过 StateBackend 进行恢复&#xff0c;只能恢复所有确认提交的操作。
<dependency><groupId>org.apache.flinkgroupId><artifactId>flink-statebackend-rocksdb_2.12artifactId><version>1.10.1version>
dependency>
设置状态后端为 FsStateBackend&#xff0c;并配置检查点和重启策略&#xff1a;
package com.dahuan.state;import org.apache.flink.api.common.restartstrategy.RestartStrategies;
import org.apache.flink.api.common.time.Time;
import org.apache.flink.streaming.api.CheckpointingMode;
import org.apache.flink.streaming.api.environment.StreamExecutionEnvironment;public class State_Checkpoint {public static void main(String[] args) throws Exception {StreamExecutionEnvironment env &#61; StreamExecutionEnvironment.getExecutionEnvironment();//1.检查点配置//状态检查点之间的时间间隔&#xff08;以毫秒为单位&#xff09;env.enableCheckpointing( 300L );//TODO 高级选项//检查点模式定义了在出现故障时系统可以保证的一致性。env.getCheckpointConfig().setCheckpointingMode( CheckpointingMode.EXACTLY_ONCE );//设置检查点在被丢弃之前可能花费的最长时间。env.getCheckpointConfig().setCheckpointTimeout( 60000L );//并发检查点尝试的最大次数。env.getCheckpointConfig().setMaxConcurrentCheckpoints( 2 );//触发下一个检查点之前的最小暂停。env.getCheckpointConfig().setMinPauseBetweenCheckpoints( 100L );//设置是否有较新的保存点时作业恢复是否应回退到检查点。env.getCheckpointConfig().setPreferCheckpointForRecovery( true );//设置可容忍的检查点失败数&#xff0c;默认值为0&#xff0c;表示我们不容忍任何检查点失败。env.getCheckpointConfig().setTolerableCheckpointFailureNumber( 0 );//2.重启策略//重新启动要配置的策略配置//固定延迟重启/*** 生成FixedDelayRestartStrategyConfiguration。* &#64;param restartAttempts FixedDelayRestartStrategy的重启尝试次数* &#64;param delayBetweenAttempts FixedDelayRestartStrategy的重启尝试之间的延迟* &#64;return FixedDelayRestartStrategy*///TODO 每隔10秒中重启尝试3次env.setRestartStrategy( RestartStrategies.fixedDelayRestart( 3, 10000L ) );//失败率重启/*** 生成FailureRateRestartStrategyConfiguration。* &#64;param failureRate作业失败之前&#xff0c;给定间隔{&#64;code failureInterval}中的最大重新启动次数* &#64;param failureInterval失败的时间间隔* &#64;param delayInterval重新启动尝试之间的延迟*///TODO 10分钟之内尝试三次&#xff0c;每次时间间隔为1分钟env.setRestartStrategy( RestartStrategies.failureRateRestart( 3, Time.minutes( 10 ), Time.minutes( 1 ) ) );env.execute( "State_Checkpoint" );}
}