Google fügt Brotli-Komprimierung hinzu, um schnellere OTA-Android-Updates bereitzustellen

Google fügt Unterstützung für den Brotli-Komprimierungsalgorithmus hinzu, um schnellere OTA-Android-Updates bereitzustellen. Google nutzt Brotli bereits für Play Store-App-Downloads

Über die Größe eines OTA-Updates denken die meisten Menschen nicht wirklich nach, da es sich um Updates im Allgemeinen handelt automatisch im Hintergrund über WLAN heruntergeladen, aber auf dem Serverrücken ist es tatsächlich eine große Sache Ende. Schon die Einsparung einiger Megabytes an Daten kann einen großen Unterschied machen, da sich die Gewinne mit potenziell Hunderttausenden Benutzern vervielfachen. Zu diesem Zweck war Google Arbeiten Zu bringen es ist Brotli Komprimierungsalgorithmus für Android für schnellere OTA-Updates.

Was ist der Brotli-Komprimierungsalgorithmus?

Brotli ist ein Komprimierungsalgorithmus, der von a entwickelt wurde wenige Google-Mitarbeiter Dadurch wird die Komprimierungsrate im Vergleich zu anderen Algorithmen wie GZIP erheblich verbessert und gleichzeitig eine beeindruckende Dekomprimierungsgeschwindigkeit erzielt. Der Nachteil besteht darin, dass das Komprimieren von Dateien mit dem Brotli-Algorithmus ziemlich langsam ist, weshalb er beim Komprimieren dynamischer Inhalte im Allgemeinen vermieden wird.

Komprimierungs-Benchmarks. Quelle: Jeroen Ooms

Andererseits können alle statischen Inhalte wie z Webseiten eignen sich zur Komprimierung über den Brotli-Algorithmus. Dazu gehören Anwendungsdateien, die aus dem Google Play Store heruntergeladen wurden. Da sind es ja auch schon vorbei 2 Milliarden Android-Geräte Da draußen kann die Reduzierung selbst kleiner Datenmengen bei der Bereitstellung einer Patch-Datei aus dem Play Store zu enormen Gewinnen für Google führen. Der Brotli-Algorithmus, wenn er für verwendet wird Play Store-App-Downloads, speichert Benutzer 1,5 Petabyte (1,5 Millionen Gigabyte) Daten pro Tag.

Brotli-Komprimierungsalgorithmus im Vergleich zu GZIP für Play Store-Downloads. Credits: Google-Studentenblog

Wie wird Brotli OTA-Updates verbessern?

Mittlerweile werden OTA-Updates den Benutzern nicht so häufig bereitgestellt wie ein Play Store-App-Update, im Vergleich dazu sind sie jedoch tendenziell viel umfangreicher. Beispielsweise kann ein vollständiges OTA-Paket vor der Komprimierung eine Größe von 2 GB haben. Wie viele Daten können mit einem OTA-Paket gespeichert werden?

Ein LineageOS-Entwickler für das Motorola Moto G4 berichtet, dass ihnen das gelungen sei Sparen Sie 50 Megabyte auf einem inoffiziellen Build. In Anbetracht der Tatsache, dass der durchschnittliche Build des Moto G4 LineageOS ca 350 Megabyte, das ist eine ziemlich dramatische Verbesserung. Wenn auf jedem OTA sogar 10 MB Daten gespeichert werden, kann die Gesamtreduzierung der Bandbreite erheblich sein, da Google das Update-Paket Hunderttausenden Benutzern bereitstellen muss.

Da Brotli darüber hinaus auch verbesserte Dekomprimierungsgeschwindigkeiten bietet, bedeutet dies auch, dass OTA-Updates schneller angewendet werden können. OTA-Updates werden als Archiv an jedes Gerät gesendet, bevor die Patches über vorgenommen werden können bsdiff, muss das Archiv dekomprimiert werden. Da die Dekomprimierung von Brotli ziemlich schnell erfolgt, bedeutet dies, dass auch die Dekomprimierung des Archivs schnell erfolgt, was zu einem schnelleren Patchen der Systemdateien führt.

Benutzer von Geräten mit A/B-Partitionsschemata wie Google Pixel/Pixel 2, Essential Phone, Razer Phone, Moto Z2 Force, Und Xiaomi Mi A1 Diese besondere Verbesserung wird Ihnen wahrscheinlich nicht auffallen, da die Aktualisierungen nahtlos im Hintergrund auf die inaktive Partition angewendet werden. Dennoch führt das kleinere OTA-Updatepaket aufgrund der Brotli-Komprimierung selbst für diese Geräte zu einer geringeren Bandbreite für den Benutzer.


Vielen Dank an den pensionierten XDA-Forummoderator/anerkannten Entwickler Cybojenix für den Tipp!