Google、OTA Android アップデートを高速化するために Brotli 圧縮を追加

Google は、より高速な OTA Android アップデートを提供するために、Brotli 圧縮アルゴリズムのサポートを追加しています。 GoogleはすでにPlayストアアプリのダウンロードにBrotliを使用しています

OTA アップデートのサイズは、ほとんどの人が実際に考慮するものではありません。 WiFi 経由でバックグラウンドで自動的にダウンロードされますが、実際にはサーバー側で大きな問題が発生します。 終わり。 たとえ数メガバイトのデータを保存するだけでも、数十万人のユーザーの利益が倍増する可能性があるため、大きな違いが生じる可能性があります。 そのために、Google は 働く持ってくる その ブロトリ 圧縮アルゴリズムを Android に適用して、OTA アップデートを高速化します。

Brotli 圧縮アルゴリズムとは何ですか?

Brotli は、によって開発された圧縮アルゴリズムです。 Google社員は数名 これにより、GZIP などの他のアルゴリズムに比べて圧縮率が大幅に向上すると同時に、驚異的な解凍速度も実現します。 欠点は、Brotli アルゴリズムを使用したファイルの圧縮はかなり遅いため、動的コンテンツを圧縮する場合は通常は避けられることです。

圧縮ベンチマーク。 ソース: ジェローン・ウームズ

一方、次のような静的コンテンツは、 ウェブページ Brotli アルゴリズムによる圧縮に適しています。 これには、Google Play ストアからダウンロードしたアプリケーション ファイルが含まれます。 かなり終わっているので、 20億台のAndroidデバイス Play ストアからパッチ ファイルを提供するときにたとえ少量のデータを削減するだけでも、Google にとって大きな利益をもたらす可能性があります。 Brotli アルゴリズムは、次の目的で使用されます。 Play ストア アプリのダウンロード、ユーザーを救う 毎日 1.5 ペタバイト (150 万ギガバイト) のデータ.

Play ストアのダウンロードにおける Brotli 圧縮アルゴリズムと GZIP の比較。 クレジット: Google 学生ブログ

Brotli は OTA アップデートをどのように改善しますか?

現在、OTA アップデートは Play ストア アプリのアップデートほど頻繁にはユーザーに提供されませんが、比較するとはるかに規模が大きくなる傾向があります。 たとえば、圧縮前の完全な OTA パッケージのサイズは 2GB になる可能性があります。 OTAパッケージからどれくらいのデータを節約できるのでしょうか?

Motorola Moto G4 の LineageOS 開発者は、次のことができたと報告しています。 50メガバイトを節約 非公式ビルドで。 Moto G4 LineageOS の平均ビルドが約 350メガバイト、これはかなり劇的な改善です。 各 OTA に 10 MB のデータが保存された場合でも、Google は数十万のユーザーにアップデート パッケージを提供する必要があるため、全体的な帯域幅が大幅に削減される可能性があります。

さらに、Brotli では解凍速度も向上しているため、OTA アップデートをより迅速に適用できることも意味します。 OTA アップデートはアーカイブとして各デバイスに送信されるため、パッチが作成される前に bsdiff、アーカイブを解凍する必要があります。 Brotli の解凍はかなり高速であるため、アーカイブの解凍も高速になり、その結果、システム ファイルのパッチ適用が高速化されます。

ただし、Google Pixel/Pixel 2、Essential Phone、Razer Phone などの A/B パーティション スキームを備えたデバイスを使用しているユーザーは、 Moto Z2 フォース、 そして シャオミ Mi A1 更新はバックグラウンドで非アクティブなパーティションにシームレスに適用されるため、おそらくこの特定の改善には気付かないでしょう。 ただし、これらのデバイスの場合でも、Brotli 圧縮により OTA アップデート パッケージが小さくなるため、ユーザーの帯域幅が減少します。


XDA 退職フォーラムモデレーター/認定開発者に感謝 サイボジェニックス ヒントのために!