1. はじめに
構造化データのバイナリ表現 (バイナリシリアライゼーション形式とも呼ばれます) には、数百もの標準化された形式が存在します。そのうちいくつかは特定の情報領域向けであり、他のものは任意のデータ向けに汎用化されています。IETF では、後者のカテゴリでおそらく最もよく知られた形式は ASN.1 の BER と DER [ASN.1] です。
ここで定義する形式は、現在の形式では十分に満たされていないいくつかの特定の設計目標に従っています。基盤となるデータモデルは、JSON データモデル [RFC4627] の拡張版です。これは、RFC 4627 の文法を一般に拡張することを提案するものではないことに注意することが重要です。そうすると、すでに展開されている JSON 文書との間に重大な後方非互換性が生じるためです。代わりに、本文書は JSON を出発点とする独自のデータモデルを単純に定義します。
付録 E では、いくつかの既存のバイナリ形式を列挙し、それらが簡潔なバイナリオブジェクト表現 (Concise Binary Object Representation, CBOR) の設計目標にどの程度適合するか、あるいは適合しないかを論じています。
1.1. 目標
CBOR の目標は、おおよそ重要度の降順で次のとおりです:
-
この表現は、インターネット標準で使用されるほとんどの一般的なデータ形式を曖昧さなく符号化できなければなりません。
-
バイナリ符号化を使用して、妥当な範囲の基本データ型と構造を表現できなければなりません。ここでいう「妥当」は主に JSON の能力に影響されており、バイナリバイト文字列の追加が主要な差分です。サポートされる構造は配列と木に限定され、ループや格子状のグラフはサポートされません。
-
すべてのデータ形式が一意に符号化される必要はありません。つまり、数値 "7" が複数の異なる方法で符号化されても許容されます。
-
-
エンコーダまたはデコーダのコードは、メモリ、プロセッサ能力、命令セットが非常に限られたシステムをサポートできるよう、コンパクトでなければなりません。
-
エンコーダとデコーダは、非常に少量のコードで実装可能でなければなりません (例えば、[CNN-TERMS] で定義されているクラス 1 の制約ノードなど)。
-
この形式は、現代的なマシンのデータ表現を使用すべきです (例えば、2 進数から 10 進数への変換を必要としないなど)。
-
-
データはスキーマ記述なしで復号できなければなりません。
- JSON と同様に、符号化されたデータは自己記述的であるべきであり、それにより汎用デコーダを記述できます。
-
シリアライゼーションは妥当な程度にコンパクトでなければなりませんが、エンコーダとデコーダにとってはデータのコンパクトさよりもコードのコンパクトさが優先されます。
- ここでいう「妥当」は、サイズの上限として JSON によって、実装の複雑さが下限を維持することによって制限されます。一般的な圧縮方式や広範なビット操作の使用は、複雑さの目標に違反します。
-
この形式は、制約ノードと大量データアプリケーションの両方に適用可能でなければなりません。
- これは、符号化と復号の両方で CPU 使用量が妥当に倹約的でなければならないことを意味します。これは、制約ノードにとっても、非常に大量のデータを扱うアプリケーションでの潜在的な使用にとっても重要です。
-
この形式は、JSON との間の変換のために、すべての JSON データ型をサポートしなければなりません。
- 表現されるデータが JSON の能力の範囲内である限り、妥当なレベルの変換をサポートしなければなりません。すべての種類のデータについて、JSON への単方向マッピングを定義できる必要があります。
-
この形式は拡張可能でなければならず、拡張されたデータは以前のデコーダで復号できなければなりません。
-
この形式は、数十年の使用に耐えるよう設計されています。
-
この形式は、拡張を理解しないデコーダでもメッセージを復号できるように、フォールバックを可能にする拡張の形態をサポートしなければなりません。
-
この形式は、将来、後続の IETF 標準によって拡張できるものでなければなりません。
-
1.2. 用語
本文書におけるキーワード "MUST"、"MUST NOT"、"REQUIRED"、"SHALL"、"SHALL NOT"、"SHOULD"、"SHOULD NOT"、"RECOMMENDED"、"MAY"、および "OPTIONAL" は、RFC 2119、BCP 14 [RFC2119] に記述されているとおりに解釈され、準拠する CBOR 実装の要求レベルを示します。
"byte" という用語は、"octet" の同義語として、現在慣習的な意味で使用されます。すべてのマルチバイト値はネットワークバイトオーダーで符号化されます (つまり、最上位バイトが最初であり、"big-endian" とも呼ばれます)。
本仕様では、次の用語を使用します:
データ項目 (Data item): 単一の CBOR データ。データ項目の構造には、0 個、1 個、またはそれ以上のネストされたデータ項目を含めることができます。この用語は、表現形式のデータ項目と、デコーダによってそこから導出できる抽象的な概念の両方に使用されます。
デコーダ (Decoder): CBOR データ項目を復号し、アプリケーションで利用できるようにするプロセス。形式的に言えば、デコーダは CBOR の構文規則を使用して入力を分割するパーサと、アプリケーションに適した形式でデータを準備する意味プロセッサを含みます。
エンコーダ (Encoder): アプリケーション情報から CBOR データ項目の表現形式を生成するプロセス。
データストリーム (Data Stream): 0 個以上のデータ項目のシーケンスであり、より大きな包含データ項目にさらに組み立てられることはありません。データストリームを構成する独立したデータ項目は、"top-level data items" とも呼ばれます。
整形式 (Well-formed): CBOR の構文構造に従っているデータ項目。整形式のデータ項目は、CBOR で定義された初期バイト、およびその値によって暗黙的に示されるバイト文字列やデータ項目を使用し、余分なデータが後続しません。
妥当 (Valid): 整形式であり、かつ CBOR データ項目に適用される意味的制約にも従っているデータ項目。
ストリームデコーダ (Stream decoder): データストリームを復号し、シーケンス内の各データ項目を受信時にアプリケーションで利用できるようにするプロセス。
ビット演算やデータ型を説明する際、本文書ではプログラミング言語 C でおなじみの表記を使用しますが、"**" は冪乗を表します。16 進数の "0x" 表記と同様に、2 進数表記の数値には "0b" が付けられます。アンダースコアは読みやすさのみを目的としてそのような数値に追加できるため、0b00100001 (0x21) は、バイト内のビットの意図する解釈を強調するために 0b001_00001 と書かれることがあります。この場合、それは 3 ビットと 5 ビットに分割されます。