Erstaunen darüber, dass rateless fountain codes nicht erwähnt wurden
Luby Transform Code ist interessant
LT-Codes werden in der RaptorQ-Kodierung aus RFC6330 verwendet
Es gibt einen in der Vergangenheit vorgeschlagenen Netzwerk-Kodierungsalgorithmus
Damit kann man Dateien über mehrere Pfade schneller empfangen
Erasure Coding ist eine alte Technologie
Man sollte sich an die PAR2-Dateien von Usenet erinnern
Wenn man sich für Erasure Coding interessiert, sollte man mehrdimensionale Fälle betrachten
Man sollte die Kodierung nicht nur über Spindeln, sondern über verschiedene Failure Domains hinweg bedenken, etwa Racks, Räume, Rechenzentren und Regionen
Es wird gefragt, ob jemand Wirehair in einem Projekt verwendet hat
Wirehair hat eine ideale Algorithmus-Performance und API
Wirehair ist jedoch eine Implementierung einer Idee, keine Spezifikation
Es gibt Bedenken, ob sich das in eine stabile und vertrauenswürdige Spezifikation überführen lässt
Das ist die Kerntechnologie des Erasure-Code-Pools von Ceph
Die Kodierungsparameter (k, m) können später nicht aktualisiert werden
Wegen dieser mangelnden Flexibilität bleiben Replikate weiterhin die erste Wahl für hochverfügbaren, ausfalltoleranten Datenspeicher
Es wird gefragt, ob ein Produkt, das während eines M-von-N-Ereignisses erzeugt wurde, anders kodiert wird als wenn alle N verfügbar sind
Möglicherweise braucht man ein Bit-Flag, das „Neu-Kodierung erforderlich, wenn N wiederhergestellt ist“ anzeigt
Das erinnert an Rabins Information Dispersal Algorithm
Ein Link zu einem relevanten Paper wird bereitgestellt
Es wird gefragt, ob das nur für schreibgeschützte oder leseintensive Workloads praktikabel ist
Das ist eine der Replikationsstrategien, die Ceph für verteilten Blob-Storage verwendet
1 Kommentare
Hacker-News-Kommentare
Erstaunen darüber, dass rateless fountain codes nicht erwähnt wurden
Es gibt einen in der Vergangenheit vorgeschlagenen Netzwerk-Kodierungsalgorithmus
Erasure Coding ist eine alte Technologie
Wenn man sich für Erasure Coding interessiert, sollte man mehrdimensionale Fälle betrachten
Es wird gefragt, ob jemand Wirehair in einem Projekt verwendet hat
Das ist die Kerntechnologie des Erasure-Code-Pools von Ceph
(k, m)können später nicht aktualisiert werdenEs wird gefragt, ob ein Produkt, das während eines M-von-N-Ereignisses erzeugt wurde, anders kodiert wird als wenn alle N verfügbar sind
Das erinnert an Rabins Information Dispersal Algorithm
Es wird gefragt, ob das nur für schreibgeschützte oder leseintensive Workloads praktikabel ist
Das ist eine der Replikationsstrategien, die Ceph für verteilten Blob-Storage verwendet