kafka的工作原理

kafka的工作原理

為什麼需要消息隊列

週末無聊刷著手機,某寶網APP突然蹦出來一條消息“為了回饋老客戶,女朋友買一送一,活動僅限今天!”。買一送一還有這種好事,那我可不能錯過!忍不住立馬點了去。於是選了兩個最新款,下單、支付一氣呵成!滿足的躺在床上,想著馬上有女朋友了,竟然幸福的失眠了……

第二天正常上著班,突然接到快遞小哥的電話:

小哥:“你是xx嗎?你的女朋友到了,我現在在你樓下,你來拿一下吧!”。

我:“這……我在上班呢,可以晚上送過來嗎?“。

小哥:“晚上可不行哦,晚上我也下班了呢!”。

於是兩個人僵持了很久……

最後小哥說,要不我幫你放到樓下小芳便利店吧,你晚上下班了過來拿,尷尬的局面這才得以緩解!

回到正題,如果沒有小芳便利店,那快遞小哥和我的交互圖就應該如下:

kafka的工作原理

會出現什麼情況呢?

1、為了這個女朋友,我請假回去拿(老闆不批)。

2、小哥一直在你樓下等(小哥還有其他的快遞要送)。

3、週末再送(顯然等不及)。

4、這個女朋友我不要了(絕對不可能)!

小芳便利店出現後,交互圖就應如下:

kafka的工作原理

在上面例子中,“快遞小哥”和“買女朋友的我”就是需要交互的兩個系統,小芳便利店就是我們本文要講的-“消息中間件”。總結下來小芳便利店(消息中間件)出現後有如下好處:

1、 解耦

快遞小哥手上有很多快遞需要送,他每次都需要先電話一一確認收貨人是否有空、哪個時間段有空,然後再確定好送貨的方案。這樣完全依賴收貨人了!如果快遞一多,快遞小哥估計的忙瘋了……如果有了便利店,快遞小哥只需要將同一個小區的快遞放在同一個便利店,然後通知收貨人來取貨就可以了,這時候快遞小哥和收貨人就實現瞭解耦!

2、 異步

快遞小哥打電話給我後需要一直在你樓下等著,直到我拿走你的快遞他才能去送其他人的。快遞小哥將快遞放在小芳便利店後,又可以幹其他的活兒去了,不需要等待你到來而一直處於等待狀態。提高了工作的效率。

3、 削峰

假設雙十一我買了不同店裡的各種商品,而恰巧這些店發貨的快遞都不一樣,有中通、圓通、申通、各種通等……更巧的是他們都同時到貨了!中通的小哥打來電話叫我去北門取快遞、圓通小哥叫我去南門、申通小哥叫我去東門。我一時手忙腳亂……

我們能看到在系統需要交互的場景中,使用消息隊列中間件真的是好處多多,基於這種思路,就有了豐巢、菜鳥驛站等比小芳便利店更專業的“中間件”了。

最後,上面的故事純屬虛構……

消息隊列通信的模式

通過上面的例子我們引出了消息中間件,並且介紹了消息隊列出現後的好處,這裡就需要介紹消息隊列通信的兩種模式了:

一、 點對點模式

kafka的工作原理

如上圖所示,點對點模式通常是基於拉取或者輪詢的消息傳送模型,這個模型的特點是發送到隊列的消息被一個且只有一個消費者進行處理。生產者將消息放入消息隊列後,由消費者主動的去拉取消息進行消費。點對點模型的的優點是消費者拉取消息的頻率可以由自己控制。但是消息隊列是否有消息需要消費,在消費者端無法感知,所以在消費者端需要額外的線程去監控。

二、 發佈訂閱模式

kafka的工作原理

如上圖所示,發佈訂閱模式是一個基於消息送的消息傳送模型,改模型可以有多種不同的訂閱者。生產者將消息放入消息隊列後,隊列會將消息推送給訂閱過該類消息的消費者(類似微信公眾號)。由於是消費者被動接收推送,所以無需感知消息隊列是否有待消費的消息!但是consumer1、consumer2、consumer3由於機器性能不一樣,所以處理消息的能力也會不一樣,但消息隊列卻無法感知消費者消費的速度!所以推送的速度成了發佈訂閱模模式的一個問題!假設三個消費者處理速度分別是8M/s、5M/s、2M/s,如果隊列推送的速度為5M/s,則consumer3無法承受!如果隊列推送的速度為2M/s,則consumer1、consumer2會出現資源的極大浪費!

Kafka

上面簡單的介紹了為什麼需要消息隊列以及消息隊列通信的兩種模式,接下來就到了我們本文的主角——kafka閃亮登場的時候了!Kafka是一種高吞吐量的分佈式發佈訂閱消息系統,它可以處理消費者規模的網站中的所有動作流數據,具有高性能、持久化、多副本備份、橫向擴展能力……… 一些基本的介紹這裡就不展開了,網上有太多關於這些的介紹了,讀者可以自行百度一下!

基礎架構及術語

話不多說,先看圖,通過這張圖我們來捋一捋相關的概念及之間的關係:

kafka的工作原理

如果看到這張圖你很懵逼,木有關係!我們先來分析相關概念

Producer:Producer即生產者,消息的產生者,是消息的入口。

kafka cluster:

Broker:Broker是kafka實例,每個服務器上有一個或多個kafka的實例,我們姑且認為每個broker對應一臺服務器。每個kafka集群內的broker都有一個不重複的編號,如圖中的broker-0、broker-1等……

Topic:消息的主題,可以理解為消息的分類,kafka的數據就保存在topic。在每個broker上都可以創建多個topic。

Partition:Topic的分區,每個topic可以有多個分區,分區的作用是做負載,提高kafka的吞吐量。同一個topic在不同的分區的數據是不重複的,partition的表現形式就是一個一個的文件夾!

Replication:每一個分區都有多個副本,副本的作用是做備胎。當主分區(Leader)故障的時候會選擇一個備胎(Follower)上位,成為Leader。在kafka中默認副本的最大數量是10個,且副本的數量不能大於Broker的數量,follower和leader絕對是在不同的機器,同一機器對同一個分區也只可能存放一個副本(包括自己)。

Message:每一條發送的消息主體。

Consumer:消費者,即消息的消費方,是消息的出口。

Consumer Group:我們可以將多個消費組組成一個消費者組,在kafka的設計中同一個分區的數據只能被消費者組中的某一個消費者消費。同一個消費者組的消費者可以消費同一個topic的不同分區的數據,這也是為了提高kafka的吞吐量!

Zookeeper:kafka集群依賴zookeeper來保存集群的的元信息,來保證系統的可用性。

工作流程分析

上面介紹了kafka的基礎架構及基本概念,不知道大家看完有沒有對kafka有個大致印象,如果對還比較懵也沒關係!我們接下來再結合上面的結構圖分析kafka的工作流程,最後再回來整個梳理一遍我相信你會更有收穫!

發送數據

我們看上面的架構圖中,producer就是生產者,是數據的入口。注意看圖中的紅色箭頭,Producer在寫入數據的時候永遠的找leader,不會直接將數據寫入follower!那leader怎麼找呢?寫入的流程又是什麼樣的呢?我們看下圖:

kafka的工作原理

發送的流程就在圖中已經說明了,就不單獨在文字列出來了!需要注意的一點是,消息寫入leader後,follower是主動的去leader進行同步的!producer採用push模式將數據發佈到broker,每條消息追加到分區中,順序寫入磁盤,所以保證同一分區內的數據是有序的!寫入示意圖如下:

kafka的工作原理

上面說到數據會寫入到不同的分區,那kafka為什麼要做分區呢?相信大家應該也能猜到,分區的主要目的是:

1、 方便擴展。因為一個topic可以有多個partition,所以我們可以通過擴展機器去輕鬆的應對日益增長的數據量。

2、 提高併發。以partition為讀寫單位,可以多個消費者同時消費數據,提高了消息的處理效率。

熟悉負載均衡的朋友應該知道,當我們向某個服務器發送請求的時候,服務端可能會對請求做一個負載,將流量分發到不同的服務器,那在kafka中,如果某個topic有多個partition,producer又怎麼知道該將數據發往哪個partition呢?kafka中有幾個原則:

1、 partition在寫入的時候可以指定需要寫入的partition,如果有指定,則寫入對應的partition。

2、 如果沒有指定partition,但是設置了數據的key,則會根據key的值hash出一個partition。

3、 如果既沒指定partition,又沒有設置key,則會輪詢選出一個partition。

保證消息不丟失是一個消息隊列中間件的基本保證,那producer在向kafka寫入消息的時候,怎麼保證消息不丟失呢?其實上面的寫入流程圖中有描述出來,那就是通過ACK應答機制!在生產者向隊列寫入數據的時候可以設置參數來確定是否確認kafka接收到數據,這個參數可設置的值為0、1、all。

0代表producer往集群發送數據不需要等到集群的返回,不確保消息發送成功。安全性最低但是效率最高。

1代表producer往集群發送數據只要leader應答就可以發送下一條,只確保leader發送成功。

all代表producer往集群發送數據需要所有的follower都完成從leader的同步才會發送下一條,確保leader發送成功和所有的副本都完成備份。安全性最高,但是效率最低。

最後要注意的是,如果往不存在的topic寫數據,能不能寫入成功呢?kafka會自動創建topic,分區和副本的數量根據默認配置都是1。

保存數據

Producer將數據寫入kafka後,集群就需要對數據進行保存了!kafka將數據保存在磁盤,可能在我們的一般的認知裡,寫入磁盤是比較耗時的操作,不適合這種高併發的組件。Kafka初始會單獨開闢一塊磁盤空間,順序寫入數據(效率比隨機寫入高)。

Partition 結構

前面說過了每個topic都可以分為一個或多個partition,如果你覺得topic比較抽象,那partition就是比較具體的東西了!Partition在服務器上的表現形式就是一個一個的文件夾,每個partition的文件夾下面會有多組segment文件,每組segment文件又包含.index文件、.log文件、.timeindex文件(早期版本中沒有)三個文件, log文件就實際是存儲message的地方,而index和timeindex文件為索引文件,用於檢索消息。

kafka的工作原理

如上圖,這個partition有三組segment文件,每個log文件的大小是一樣的,但是存儲的message數量是不一定相等的(每條的message大小不一致)。文件的命名是以該segment最小offset來命名的,如000.index存儲offset為0~368795的消息,kafka就是利用分段+索引的方式來解決查找效率的問題。

Message結構

上面說到log文件就實際是存儲message的地方,我們在producer往kafka寫入的也是一條一條的message,那存儲在log中的message是什麼樣子的呢?消息主要包含消息體、消息大小、offset、壓縮類型……等等!我們重點需要知道的是下面三個:

1、 offset:offset是一個佔8byte的有序id號,它可以唯一確定每條消息在parition內的位置!

2、 消息大小:消息大小佔用4byte,用於描述消息的大小。

3、 消息體:消息體存放的是實際的消息數據(被壓縮過),佔用的空間根據具體的消息而不一樣。

存儲策略

無論消息是否被消費,kafka都會保存所有的消息。那對於舊數據有什麼刪除策略呢?

1、 基於時間,默認配置是168小時(7天)。

2、 基於大小,默認配置是1073741824。

需要注意的是,kafka讀取特定消息的時間複雜度是O(1),所以這裡刪除過期的文件並不會提高kafka的性能!

消費數據

消息存儲在log文件後,消費者就可以進行消費了。在講消息隊列通信的兩種模式的時候講到過點對點模式和發佈訂閱模式。Kafka採用的是點對點的模式,消費者主動的去kafka集群拉取消息,與producer相同的是,消費者在拉取消息的時候也是找leader去拉取。

多個消費者可以組成一個消費者組(consumer group),每個消費者組都有一個組id!同一個消費組者的消費者可以消費同一topic下不同分區的數據,但是不會組內多個消費者消費同一分區的數據!!!是不是有點繞。我們看下圖:

kafka的工作原理

圖示是消費者組內的消費者小於partition數量的情況,所以會出現某個消費者消費多個partition數據的情況,消費的速度也就不及只處理一個partition的消費者的處理速度!如果是消費者組的消費者多於partition的數量,那會不會出現多個消費者消費同一個partition的數據呢?上面已經提到過不會出現這種情況!多出來的消費者不消費任何partition的數據。所以在實際的應用中,建議消費者組的consumer的數量與partition的數量一致!

在保存數據的小節裡面,我們聊到了partition劃分為多組segment,每個segment又包含.log、.index、.timeindex文件,存放的每條message包含offset、消息大小、消息體……我們多次提到segment和offset,查找消息的時候是怎麼利用segment+offset配合查找的呢?假如現在需要查找一個offset為368801的message是什麼樣的過程呢?我們先看看下面的圖:

kafka的工作原理

1、 先找到offset的368801message所在的segment文件(利用二分法查找),這裡找到的就是在第二個segment文件。

2、 打開找到的segment中的.index文件(也就是368796.index文件,該文件起始偏移量為368796+1,我們要查找的offset為368801的message在該index內的偏移量為368796+5=368801,所以這裡要查找的相對offset為5)。由於該文件採用的是稀疏索引的方式存儲著相對offset及對應message物理偏移量的關係,所以直接找相對offset為5的索引找不到,這裡同樣利用二分法查找相對offset小於或者等於指定的相對offset的索引條目中最大的那個相對offset,所以找到的是相對offset為4的這個索引。

3、 根據找到的相對offset為4的索引確定message存儲的物理偏移位置為256。打開數據文件,從位置為256的那個地方開始順序掃描直到找到offset為368801的那條Message。

這套機制是建立在offset為有序的基礎上,利用segment+有序offset+稀疏索引+二分查找+順序查找等多種手段來高效的查找數據!至此,消費者就能拿到需要處理的數據進行處理了。那每個消費者又是怎麼記錄自己消費的位置呢?在早期的版本中,消費者將消費到的offset維護zookeeper中,consumer每間隔一段時間上報一次,這裡容易導致重複消費,且性能不好!在新的版本中消費者消費到的offset已經直接維護在kafk集群的__consumer_offsets這個topic中!


分享到:


相關文章: