Zum Hauptinhalt springen

1. Einführung

Es gibt Hunderte von standardisierten Formaten für die binäre Darstellung strukturierter Daten (auch bekannt als binäre Serialisierungsformate). Von diesen sind einige für bestimmte Informationsbereiche bestimmt, während andere für beliebige Daten verallgemeinert sind. In der IETF sind die wahrscheinlich bekanntesten Formate in der letzteren Kategorie BER und DER von ASN.1 [ASN.1].

Das hier definierte Format folgt einigen spezifischen Designzielen, die von aktuellen Formaten nicht gut erfüllt werden. Das zugrunde liegende Datenmodell ist eine erweiterte Version des JSON-Datenmodells [RFC4627]. Es ist wichtig zu beachten, dass dies kein Vorschlag ist, die Grammatik in RFC 4627 allgemein zu erweitern, da dies eine erhebliche Rückwärtsinkompatibilität mit bereits eingesetzten JSON-Dokumenten verursachen würde. Stattdessen definiert dieses Dokument einfach sein eigenes Datenmodell, das von JSON ausgeht.

Anhang E listet einige bestehende Binärformate auf und erörtert, inwieweit sie den Designzielen der Kompakten binären Objektdarstellung (Concise Binary Object Representation, CBOR) entsprechen oder nicht entsprechen.

1.1. Ziele​

Die Ziele von CBOR, ungefähr in abnehmender Reihenfolge der Wichtigkeit, sind:

  1. Die Darstellung muss in der Lage sein, die meisten gängigen Datenformate, die in Internetstandards verwendet werden, eindeutig zu kodieren.

    • Sie muss eine vernünftige Menge grundlegender Datentypen und Strukturen unter Verwendung binärer Kodierung darstellen. "Vernünftig" wird hier weitgehend von den Fähigkeiten von JSON beeinflusst, mit der wichtigen Ergänzung binärer Byte-Zeichenfolgen. Die unterstützten Strukturen sind auf Arrays und Bäume beschränkt; Schleifen und gitterartige Graphen werden nicht unterstützt.

    • Es besteht keine Anforderung, dass alle Datenformate eindeutig kodiert werden; das heißt, es ist akzeptabel, dass die Zahl "7" auf mehrere verschiedene Arten kodiert werden könnte.

  2. Der Code für einen Encoder oder Decoder muss kompakt sein können, um Systeme mit sehr begrenztem Speicher, begrenzter Prozessorleistung und begrenztem Befehlssatz zu unterstützen.

    • Ein Encoder und ein Decoder müssen in einer sehr kleinen Menge Code implementierbar sein (zum Beispiel in eingeschränkten Knoten der Klasse 1, wie in [CNN-TERMS] definiert).

    • Das Format sollte zeitgenössische Maschinendarstellungen von Daten verwenden (zum Beispiel keine Binär-zu-Dezimal-Konvertierung erfordern).

  3. Daten müssen ohne Schemabeschreibung dekodiert werden können.

    • Ähnlich wie bei JSON sollten kodierte Daten selbstbeschreibend sein, damit ein generischer Decoder geschrieben werden kann.
  4. Die Serialisierung muss vernünftig kompakt sein, aber die Kompaktheit der Daten ist der Kompaktheit des Codes für den Encoder und Decoder untergeordnet.

    • "Vernünftig" ist hier durch JSON als Obergrenze der Größe begrenzt und durch die Implementierungskomplexität, die eine Untergrenze bildet. Die Verwendung allgemeiner Komprimierungsschemata oder umfangreicher Bit-Manipulationen verstößt gegen die Komplexitätsziele.
  5. Das Format muss sowohl auf eingeschränkte Knoten als auch auf Anwendungen mit hohem Volumen anwendbar sein.

    • Dies bedeutet, dass es sowohl bei der Kodierung als auch bei der Dekodierung vernünftig sparsam im CPU-Verbrauch sein muss. Dies ist sowohl für eingeschränkte Knoten als auch für eine potenzielle Verwendung in Anwendungen mit einem sehr hohen Datenvolumen relevant.
  6. Das Format muss alle JSON-Datentypen für die Konvertierung nach und von JSON unterstützen.

    • Es muss ein vernünftiges Maß an Konvertierung unterstützen, solange die dargestellten Daten innerhalb der Fähigkeiten von JSON liegen. Es muss möglich sein, für alle Arten von Daten eine unidirektionale Abbildung auf JSON zu definieren.
  7. Das Format muss erweiterbar sein, und die erweiterten Daten müssen von früheren Decodern dekodierbar sein.

    • Das Format ist für jahrzehntelangen Einsatz konzipiert.

    • Das Format muss eine Form der Erweiterbarkeit unterstützen, die ein Fallback ermöglicht, sodass ein Decoder, der eine Erweiterung nicht versteht, die Nachricht dennoch dekodieren kann.

    • Das Format muss in Zukunft durch spätere IETF-Standards erweitert werden können.

1.2. Terminologie​

Die Schlüsselwörter "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY" und "OPTIONAL" in diesem Dokument sind wie in RFC 2119, BCP 14 [RFC2119] beschrieben zu interpretieren und geben die Anforderungsstufen für konforme CBOR-Implementierungen an.

Der Begriff "byte" wird in seinem heute üblichen Sinn als Synonym für "octet" verwendet. Alle Mehrbyte-Werte werden in Netzwerk-Byte-Reihenfolge kodiert (das heißt, das höchstwertige Byte zuerst, auch bekannt als "Big-Endian").

Diese Spezifikation verwendet die folgende Terminologie:

Datenelement (Data Item): Ein einzelnes Stück CBOR-Daten. Die Struktur eines Datenelements kann null, ein oder mehrere verschachtelte Datenelemente enthalten. Der Begriff wird sowohl für das Datenelement im Darstellungsformat als auch für die abstrakte Idee verwendet, die ein Decoder daraus ableiten kann.

Decoder: Ein Prozess, der ein CBOR-Datenelement dekodiert und es einer Anwendung zur Verfügung stellt. Formal gesprochen enthält ein Decoder einen Parser, um die Eingabe unter Verwendung der Syntaxregeln von CBOR zu zerlegen, sowie einen semantischen Prozessor, um die Daten in einer für die Anwendung geeigneten Form vorzubereiten.

Encoder: Ein Prozess, der das Darstellungsformat eines CBOR-Datenelements aus Anwendungsinformationen generiert.

Datenstrom (Data Stream): Eine Sequenz von null oder mehr Datenelementen, die nicht weiter zu einem größeren enthaltenden Datenelement zusammengesetzt werden. Die unabhängigen Datenelemente, aus denen ein Datenstrom besteht, werden manchmal auch als "top-level data items" (Datenelemente der obersten Ebene) bezeichnet.

Wohlgeformt (Well-Formed): Ein Datenelement, das der syntaktischen Struktur von CBOR folgt. Ein wohlgeformtes Datenelement verwendet die Anfangsbytes sowie die Byte-Zeichenfolgen und/oder Datenelemente, die durch ihre Werte impliziert werden, wie in CBOR definiert, und es folgen ihm keine fremden Daten.

Gültig (Valid): Ein Datenelement, das wohlgeformt ist und auch den semantischen Einschränkungen folgt, die für CBOR-Datenelemente gelten.

Stream-Decoder: Ein Prozess, der einen Datenstrom dekodiert und jedes der Datenelemente in der Sequenz einer Anwendung zur Verfügung stellt, sobald sie empfangen werden.

Wo Bitarithmetik oder Datentypen erklärt werden, verwendet dieses Dokument die aus der Programmiersprache C bekannte Notation, außer dass "**" die Potenzierung bezeichnet. Ähnlich wie die "0x"-Notation für Hexadezimalzahlen werden Zahlen in binärer Notation mit "0b" vorangestellt. Unterstriche können einer solchen Zahl allein zur Lesbarkeit hinzugefügt werden, sodass 0b00100001 (0x21) als 0b001_00001 geschrieben werden könnte, um die gewünschte Interpretation der Bits im Byte zu betonen; in diesem Fall wird es in drei Bits und fünf Bits aufgeteilt.