Kafka が高速である 6 つの理由

[[335450]]

この記事はWeChatの公開アカウント「JavaKeeper」から転載したもので、著者は実在の人物です。この記事を転載する場合はJavaKeeper公式アカウントまでご連絡ください。

Kafka を MQ として使用する場合でも、ストレージ層として使用する場合でも、機能は 2 つだけです (非常にシンプルに見えます)。 1 つは、プロデューサーによって生成されたデータがブローカーに保存されることであり、もう 1 つは、コンシューマーがブローカーからデータを読み取ることです。 Kafka の速度は、読み取りと書き込みの 2 つの側面に反映されます。 Kafka が高速である理由についてお話ししましょう。

1. パーティションを使用して並列処理を実現する

Kafka が Pub-Sub メッセージングシステムであることは誰もが知っています。公開またはサブスクライブのいずれの場合でも、トピックを指定する必要があります。

トピックは単なる論理的な概念です。各トピックには 1 つ以上のパーティションが含まれ、異なるパーティションは異なるノードに配置できます。

一方、異なるパーティションを異なるマシンに配置できるため、クラスターの利点を最大限に活用してマシン間の並列処理を実現できます。一方、パーティションは物理的にフォルダに対応しているため、同一ノード上に複数のパーティションが存在する場合でも、同一ノード上の異なるパーティションを異なるディスクに配置するように構成することができ、ディスク間の並列処理を実現し、複数ディスクの利点を最大限に発揮することができます。

並列処理が可能であれば、速度は確実に向上し、1 人のワーカーよりも複数のワーカーの方が確実に高速に動作します。

「異なるディスクに並行して書き込むことはできますか？ディスクの読み取りと書き込みの速度を制御できますか？」

まず、ディスク/IO について簡単に説明しましょう。

「ハードディスクのパフォーマンスを制限する要因は何ですか？ディスクのI/O特性に基づいてシステムを設計するにはどうすればよいですか？」ハードディスク内の主なコンポーネントは、ディスクプラッター、トランスミッションアーム、読み取り/書き込みヘッド、およびスピンドルモーターです。実際のデータはディスクに書き込まれ、読み取りと書き込みは主にトランスミッションアームの読み取り/書き込みヘッドによって行われます。実際の操作中、スピンドルはディスクプラッターを回転させ、次にトランスミッションアームを伸ばして読み取りヘッドがディスクを読み書きできるようにします。ディスクの物理構造を下図に示します。

単一のディスクの容量には限りがあるため、ハードディスクには通常 2 つ以上のディスクが搭載されています。各ディスクには 2 つの面があり、どちらにも情報を記録できるため、1 つのディスクは 2 つのヘッドに対応します。ディスクは多数のセクター形の領域に分割されており、各領域はセクターと呼ばれます。ディスクの中心を中心としてディスク表面にある異なる半径の同心円をトラックと呼び、異なるディスク上の同じ半径のトラックで構成された円筒をシリンダと呼びます。トラックとシリンダーはどちらも、異なる半径の円を表します。多くの場合、トラックとシリンダーは互換的に使用できます。ディスクプラッターの垂直ビューを次の図に示します。

画像ソース: commons.wikimedia.org ディスクに影響を与える主な要因はディスクサービス時間、つまりディスクが I/O 要求を完了するのにかかる時間であり、これはシーク時間、回転遅延、およびデータ転送時間の 3 つの部分で構成されます。機械式ハードドライブの連続読み取りおよび書き込みパフォーマンスは非常に優れていますが、ランダム読み取りおよび書き込みパフォーマンスは非常に劣ります。これは主に、ヘッドが正しいトラックに移動するのに時間がかかるためです。ランダム読み取りおよび書き込み中は、ヘッドを継続的に移動する必要があり、ヘッドのアドレス指定に時間が浪費されるため、パフォーマンスは高くありません。ディスクパフォーマンスを測定するための主な重要な指標は、IOPS とスループットです。 Kafka や HBase などの多くのオープンソースフレームワークでは、追加書き込みを通じてランダム I/O を可能な限りシーケンシャル I/O に変換し、アドレス指定時間と回転遅延を削減して IOPS を最大化します。興味のある学生はディスクI/O[1]をご覧ください。

ディスクの読み取りと書き込みの速度は、ディスクの使用方法、つまり、順次読み取りと書き込みか、ランダム読み取りと書き込みかによって異なります。

2. ディスクへの順次書き込み

画像ソース: kafka.apache.org

Kafka の各パーティションは順序付けられた不変のメッセージシーケンスであり、新しいメッセージはパーティションの末尾に継続的に追加され、順次書き込みが行われます。

「かなり前に誰かがベンチマークをしました: 1 秒あたり 200 万回の書き込み (3 台の安価なマシンで) http://ifeve.com/benchmarking-apache-kafka-2-million-writes-second-three-cheap-machines/

ディスク容量が限られているため、すべてのデータを保存することはできません。実際、メッセージングシステムとして、Kafka はすべてのデータを保存する必要はなく、古いデータを削除する必要があります。順次書き込みのため、Kafka がさまざまな削除戦略を使用してデータを削除する場合、「読み取り/書き込み」モードを使用してファイルを変更するのではなく、パーティションを複数のセグメントに分割し、各セグメントが物理ファイルに対応し、ファイル全体を削除することでパーティション内のデータを削除します。この方法は古いデータをクリアし、ファイルへのランダム書き込み操作を回避します。

3. ページキャッシュを最大限に活用する

キャッシュ層を導入する目的は、Linux オペレーティングシステムのディスクアクセスのパフォーマンスを向上させることです。キャッシュ層は、ディスク上のデータの一部をメモリにキャッシュします。データ要求が到着すると、データがキャッシュ内に存在し、最新のものであれば、データはユーザープログラムに直接渡され、基盤となるディスクの操作が排除され、パフォーマンスが向上します。キャッシュ層は、ディスク IOPS が 200 を超える主な理由の 1 つでもあります。Linux 実装では、ファイルキャッシュは 2 つのレベルに分かれており、1 つはページキャッシュ、もう 1 つはバッファーキャッシュです。各ページキャッシュには、複数のバッファーキャッシュが含まれています。ページキャッシュは主に、プロセスがファイルに対して読み取り/書き込み操作を行うときに、ファイルシステム上のファイルデータのキャッシュとして使用されます。バッファーキャッシュは主に、システムがブロックデバイスを読み書きするときに、ブロック上のデータをキャッシュするためにシステムによって使用されるように設計されています。

ページキャッシュを使用する利点:

I/Oスケジューラは、連続した小さなブロック書き込みを大きな物理書き込みに組み立ててパフォーマンスを向上させます。
I/O スケジューラは、ディスクヘッドの移動時間を短縮するために、一部の書き込み操作の順序を変更しようとします。
すべての空きメモリ（JVM 以外のメモリ）を最大限に活用します。アプリケーションレベルのキャッシュ (JVM ヒープメモリなど) を使用すると、GC の負荷が増加します。
読み取り操作はページキャッシュ内で直接実行できます。消費速度と生成速度が同程度であれば、物理ディスクを介してデータを交換する必要はありません（ページキャッシュを介して直接）。
プロセスを再起動すると、JVM 内のキャッシュは無効になりますが、ページキャッシュは引き続き使用できます。

ブローカーはデータを受信した後、ディスクに書き込むときにデータをページキャッシュに書き込むだけで、データが完全にディスクに書き込まれることは保証しません。この観点から、マシンがクラッシュすると、ページキャッシュ内のデータがディスクに書き込まれず、データが失われる可能性があります。ただし、このような損失は、停電などによりオペレーティングシステムが動作を停止した場合にのみ発生し、このシナリオは Kafka レベルのレプリケーションメカニズムによって完全に解決できます。このような状況でデータが失われないようにするために、ページキャッシュ内のデータを強制的にディスクにフラッシュすると、実際にはパフォーマンスが低下します。このため、Kafka ではページキャッシュ内のデータを強制的にディスクにフラッシュするための flush.messages および flush.ms パラメータが提供されていますが、Kafka ではこれらの使用は推奨されていません。

4. ゼロコピー技術

Kafka には、ネットワークデータをディスクに保存するプロセス (プロデューサーからブローカー) と、ディスクファイルをネットワーク経由で送信するプロセス (ブローカーからコンシューマー) が多数あります。このプロセスのパフォーマンスは、Kafka の全体的なスループットに直接影響します。

「オペレーティングシステムの中核はカーネルです。カーネルは通常のアプリケーションから独立しており、保護されたメモリ空間にアクセスでき、基盤となるハードウェアデバイスにアクセスできます。ユーザープロセスがカーネルを直接操作するのを防ぎ、カーネルのセキュリティを確保するために、オペレーティングシステムは仮想メモリをカーネル空間 (Kernel-space) とユーザー空間 (User-space) の 2 つの部分に分割します。」

従来の Linux システムでは、標準 I/O インターフェイス (読み取りや書き込みなど) はデータコピー操作に基づいています。つまり、I/O 操作により、カーネルアドレス空間のバッファーとユーザーアドレス空間のバッファー間でデータがコピーされるため、標準 I/O はキャッシュ I/O とも呼ばれます。これを行う利点は、要求されたデータがすでにカーネルのキャッシュメモリに格納されている場合、実際の I/O 操作を削減できることですが、欠点は、データのコピープロセスによって CPU オーバーヘッドが発生することです。

Kafkaの生成と消費を次の2つのプロセスに簡略化します[2]。

ディスクへのネットワークデータの永続化（プロデューサーからブローカーへ）
ディスクファイルはネットワーク経由で送信されます（ブローカーから消費者へ）

4.1 ディスクへのネットワークデータの永続化（プロデューサーからブローカーへ）

従来のモードでは、ネットワークからファイルへのデータ転送には、4 つのデータコピー、4 つのコンテキストスイッチ、および 2 つのシステムコールが必要です。

 data = socket.read () // ネットワークデータを読み取る
ファイル file = new File()
 file.write(data) // ディスクに保存
ファイル.フラッシュ()

このプロセスには、実際には 4 つのデータコピーが含まれます。

まず、DMAコピーを介してネットワークデータをカーネル状態のソケットバッファにコピーします。
次に、アプリケーションはカーネルバッファのデータをユーザー状態に読み込みます（CPUコピー）。
次に、ユーザープログラムはユーザー状態バッファをカーネル状態にコピーします（CPUコピー）
最後に、データはDMAコピーを通じてディスクファイルにコピーされます。

「DMA (ダイレクトメモリアクセス): ダイレクトメモリアクセス。DMA は、CPU を介さずに周辺機器とシステムメモリ間の双方向データ転送を可能にするハードウェアメカニズムです。DMA を使用すると、システム CPU を実際の I/O データ転送プロセスから解放できるため、システムスループットが大幅に向上します。

同時に、次の図に示すように、4つのコンテキストスイッチがあります。

データストレージは通常リアルタイムではなく、Kafka プロデューサーデータの永続性についても同様です。 Kafka のデータはハードディスクにリアルタイムで書き込まれません。これは、最新のオペレーティングシステムのページングストレージを最大限に活用してメモリを使用し、I/O 効率を向上させます。これが、前のセクションで説明したページキャッシュです。

Kafka の場合、プロデューサーによって生成されたデータはブローカーに保存されます。このプロセスは、ソケットバッファーからネットワークデータを読み取り、実際にはカーネル空間で直接ディスクに書き込むことができます。ソケットバッファーのネットワークデータをアプリケーションプロセスバッファーに読み込む必要はありません。ここで、アプリケーションプロセスバッファは実際にはブローカーであり、ブローカーは永続化のためにプロデューサーからデータを受信します。

この特別なシナリオでは、ソケットバッファーからネットワークデータを受信するときに、アプリケーションプロセスは中間処理を必要とせず、それを直接保持します。 mmap メモリファイルマッピングを使用できます。

「メモリマップファイル: mmap と略され、MMFile とも呼ばれます。mmap を使用する目的は、カーネル読み取りバッファのアドレスをユーザー空間バッファにマップすることです。これにより、カーネルバッファをアプリケーションメモリと共有できるようになり、カーネル読み取りバッファからユーザーバッファにデータをコピーするプロセスが不要になります。その動作原理は、オペレーティングシステムのページを直接使用して、ファイルを物理メモリに直接マッピングすることです。マッピングが完了すると、物理メモリでの操作がハードディスクに同期されます。この方法を使用すると、I/O が大幅に改善され、ユーザー空間からカーネル空間へのコピーのコストが節約されます。

Mmap にも明らかな欠陥があり、信頼性が低いのです。 mmap に書き込まれたデータは、実際にはハードディスクに書き込まれません。オペレーティングシステムは、プログラムがアクティブにフラッシュを呼び出したときにのみ、データをハードディスクに書き込みます。 Kafka は、アクティブにフラッシュするかどうかを制御するためのパラメーター producer.type を提供します。 Kafka が mmap に書き込んだ直後にフラッシュして Producer に戻る場合、それは同期 (sync) と呼ばれます。 Kafka が flush を呼び出さずに mmap に書き込んだ直後に Producer に戻る場合、それは非同期 (async) と呼ばれ、デフォルトは sync です。

ゼロコピーテクノロジーとは、コンピューターが操作を実行するときに、CPU が最初に 1 つのメモリ領域から別のメモリ領域にデータをコピーする必要がないため、コンテキストの切り替えと CPU のコピー時間が短縮されることを意味します。その機能は、ネットワークデバイスからユーザープログラム空間へのデータグラム転送プロセスにおけるデータコピーとシステムコールの数を減らし、CPU の関与をゼロにし、この点での CPU 負荷を完全に排除することです。現在、ゼロコピー技術には主に3つの種類があります[3]。

直接 I/O: データはカーネルを直接通過し、ユーザーアドレス空間と I/O デバイス間で転送されます。カーネルは、仮想ストレージの構成など、必要な補助作業のみを実行します。
カーネルとユーザー空間間でデータをコピーしないようにする: アプリケーションがデータにアクセスする必要がない場合は、カーネル空間からユーザー空間へのデータのコピーを回避できます。
- mmap
- ファイル送信
- スプライス && ティー
- ソックマップ
コピーオンライト: コピーオンライト技術では、データを事前にコピーする必要はなく、変更が必要なときに部分的にコピーされます。

4.2 ディスクファイルはネットワーク経由で送信されます（ブローカーからコンシューマーへ）

従来の実装: 最初にディスクを読み取り、次にソケットを使用して送信します。実際には 4 つのコピーが関係します。

バッファ = File.read   
ソケット.send(バッファ)

このプロセスは、上記の制作メッセージと比較できます。

まず、ファイルデータはシステムコール（DMAコピー）を通じてカーネルバッファに読み込まれます。
次に、アプリケーションはメモリバッファのデータをユーザーバッファに読み込みます（CPUコピー）。
次に、ユーザープログラムがソケットを介してデータを送信すると、ユーザー状態バッファのデータがカーネル状態バッファにコピーされます（CPUコピー）。
最後に、データは DMA 経由で NIC バッファにコピーされます。

Linux 2.4 以降のカーネルは、sendfile システムコールを介してゼロコピーを提供します。データは DMA 経由でカーネルバッファーにコピーされた後、CPU コピーを必要とせずに DMA 経由で NIC バッファーに直接コピーされます。これはゼロコピーという用語の由来でもあります。データのコピーが削減されるだけでなく、ファイルの読み取りからネットワークへの送信まですべてが sendfile 呼び出しで完了するため、プロセス全体でコンテキストスイッチが 2 回しか発生せず、パフォーマンスが大幅に向上します。

ここで Kafka が採用したソリューションは、NIO の transferTo/transferFrom を介してオペレーティングシステムの sendfile を呼び出すことによってゼロコピーを実装することです。合計2回のカーネルデータコピー、2回のコンテキストスイッチ、1回のシステムコールが発生し、CPUデータコピーが排除されます。

5. バッチ処理

多くの場合、システムのボトルネックとなるのは CPU やディスクではなく、ネットワーク IO です。

したがって、オペレーティングシステムによって提供される低レベルのバッチ処理に加えて、Kafka クライアントとブローカーは、データをネットワーク経由で送信する前に、複数のレコード (読み取りと書き込みの両方) をバッチで蓄積します。レコードをバッチ処理すると、より大きなパケットが使用されるため、ネットワークの往復コストが削減され、帯域幅の使用率が向上します。

6. データ圧縮

プロデューサーはデータを圧縮してブローカーに送信し、ネットワークの転送コストを削減できます。現在サポートされている圧縮アルゴリズムは、Snappy、Gzip、LZ4 です。データ圧縮は通常、最適化ツールとしてバッチ処理と組み合わせて使用されます。

概要 |次に面接官にKafkaがなぜ速いのかと聞かれたら、こう答えよう。

パーティション並列処理
ディスクの特性を最大限に活用するためにディスクに連続的に書き込む
最新のオペレーティングシステムのページングストレージページキャッシュを使用してメモリを活用し、I/O 効率を向上させます。
ゼロコピー技術が使用されている
- プロデューサーによって生成されたデータは、順次かつ高速な書き込みを実現するために mmap ファイルマッピングを使用してブローカーに保存されます。
- 顧客は sendfile を使用してブローカーからデータを読み取り、ディスクファイルを OS カーネルバッファーに読み取り、ネットワーク転送のために NIO バッファーに転送することで、CPU 消費を削減します。

参考文献

[1] Meituan - ディスクI/Oについて: https://tech.meituan.com/2017/05/19/about-desk-io.html

[2] Kafkaゼロコピー: https://zhuanlan.zhihu.com/p/78335525

[3] Linux - ゼロコピー: https://cllc.fun/2020/03/18/linux-zero-copy/

<<: [高同時実行性] 数十億のトラフィック下で分散電流制限を実現するにはどうすればよいでしょうか?これらの理論をマスターしなければなりません! ！

>>: クラウド移行について