Kompressionsverfahren: Dropbox portiert Brotli auf Rust

Dropbox nutzt das von Google initiierte Kompressionsverfahren Brotli für seinen Dienst. Um die Sicherheit garantieren zu können, setzt Dropbox dabei auf die Programmiersprache Rust statt C.

Artikel veröffentlicht am ,
Namensgeber für den Algorithmus sind Brötchen oder auf Schweizerdeutsch: Brötli.
Namensgeber für den Algorithmus sind Brötchen oder auf Schweizerdeutsch: Brötli. (Bild: Oliver Hallmann/CC-BY 2.0)

Mit dem Kompressionsverfahren Brotli will Google einen neuen Webstandard etablieren, der Daten enger packt als Gzip mit dem Deflate-Algorithmus. Die Browser Chrome, der darauf aufbauende Opera und Firefox unterstützen das Verfahren bereits. Dropbox berichtet nun in seinem Techblog, ebenfalls Brotli einzusetzen. Dafür werde auch eine Portierung in der Programmiersprache Rust verwendet.

Durch einige Anpassungen an die speziellen Bedürfnisse von Dropbox, das hauptsächlich zum Speichern von Bildern und Videos genutzt wird, könnten durch Brotli im Vergleich zu Gzip 4,4 Prozent Bandbreite eingespart werden. Die Anpassungen an Brotli dienen vor allem dazu, Geschwindigkeitssteigerungen bei der Kompression zu erreichen. Dadurch soll das Packen und Versenden der Daten zusammen auch bei einer sehr schnellen Internetverbindung weniger Zeit in Anspruch nehmen als das Versenden der Rohdaten.

Google hatte Brotli ursprünglich vor allem für Inhalte konzipiert, die sich nur wenig ändern und dann massenhaft versendet werden, was für die meisten Webseiten gilt. Der Zeitaufwand für das Packen der Daten spielt hier relativ gesehen keine große Rolle. Dropbox hat sich darüber hinaus beim Dekomprimieren für einen eigenen Weg entschieden und den in C geschriebenen Referenzcode nach Rust portiert.

Rust bringt Sicherheit

Begründet wird der Port damit, dass der C-Code zwar schnell sei, aber zu groß sei, um sicher beweisen zu können, dass er zwei andere wichtige Eigenschaften auch erfülle: Er müsse deterministisch sein - die gleichen Bytes sollen zum gleichen Output führen - und sicher. Rust biete allerdings beide dieser Eigenschaften, so dass sich Angreifer keinen Zugang auf die Dropbox-Systeme verschaffen könnten, indem speziell vorbereitete Datenpakete versendet würden.

Darüber hinaus biete Rust eine Leistung, die den Ansprüchen von Dropbox gerecht werde und nicht mehr Speicher benötige als etwa bei C. Ebenso werde für das Entpacken der Daten eine festgelegte Grenze an Speicher nicht überschritten, wofür eine eigene Funktion zur Speicherzuweisung entstanden sei. Diese Vorteile und einige weitere Kriterien überwiegen laut Dropbox die Tatsache, dass der Rust-Code etwas langsamer ist als sein C-Pendant.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed


Hello_World 02. Jul 2016

Ob das LLVM-Backend gut optimierten Code erzeugen kann, hängt auch von der Intermediate...

[gelöscht] 30. Jun 2016

tf (Golem.de) 30. Jun 2016

Hallo, tatsächlich ist bei der Textkorrektur einiges schiefgegangen. Dafür entschuldigen...

masterx244 30. Jun 2016

Das von Goolge initiierte Kompressionsverfahren... Sollte wohl Google heißen :P Und: der...


Aktuell auf der Startseite von Golem.de
Neues Management
Apples Software-Veteranin soll KI-Rückstand aufholen

Apple gibt KI mehr Bedeutung. Eine altgediente Software-Managerin soll die Lücke zur Konkurrenz schließen. Das Nachsehen hat ein anderes Produkt.

Neues Management: Apples Software-Veteranin soll KI-Rückstand aufholen
Artikel
  1. Beschreibbare Medien: Sony stoppt Produktion von Blu-ray-Discs und Minidiscs
    Beschreibbare Medien
    Sony stoppt Produktion von Blu-ray-Discs und Minidiscs

    Sony stellt keine beschreibbaren Blu-ray-Discs, Minidiscs, MD-Datendiscs und MiniDV-Kassetten mehr her.

  2. Microsoft-Cloud-Administration von Grund auf lernen
     
    Microsoft-Cloud-Administration von Grund auf lernen

    Microsoft Cloud bildet die Basis für zahlreiche Softwarelösungen in Unternehmen. Dieses vierteilige E-Learning-Paket liefert 32 Stunden essenzielles Wissen und praktische Fähigkeiten für angehende Admins.
    Sponsored Post von Golem Karrierewelt

  3. Vor Verkaufsstart: Scalper bieten RTX 5090 zum fast doppelten Preis an
    Vor Verkaufsstart
    Scalper bieten RTX 5090 zum fast doppelten Preis an

    Auch bei Nvidias neuer GPU-Generation versuchen Scalper, mit Ungeduldigen Kasse zu machen. Nvidia will das Geschäft aber erschweren.

Du willst dich mit Golem.de beruflich verändern oder weiterbilden?
Finde einen Job mit
Mach dich schlauer mit
  • Schnäppchen, Rabatte und Top-Angebote
    Die besten Deals des Tages
    Daily Deals • MindStar: Gaming-Monitore von MSI zu neuen Tiefstpreisen • Alternate: 2-TB-SSDs 107,89€ und Gaming-Notebooks von Lenovo im Angebot • Crucial T500 2 TB 139,99€ • Google Pixel Tablet 256 GB 499€ • Acer OLED 27" WQHD/240 Hz 500,99€ • Gigabyte 27" QHD/180Hz 249€ • Ubisoft PC-Spiele bis -86% [Werbung]
    •  / 
    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy