Cardano の次の大きな拡張である Leios の実装で、コンセンサス層の変更 3 件が、11 月 14 日から 15 日(日本時間)にかけて ouroboros-consensus の main に取り込まれました。票を集めて証明書にまとめる処理(#2459)、エンドーサーブロックを 1 か所 1 行で保存する仕組み(#2424)、それを中身を開かずに配る仕組み(#2495)です。
ouroboros-consensus PR #2459: Leios: aggregate votes into certificates(GitHub)
14 日にお伝えした台帳の側の検証・適用に続いて、ノードどうしが Leios のブロックを集め、確かめ、受け渡す部分が形になってきました。まだリリースに入った変更ではなく、SPO がいま何かを入れ替える段階ではありませんが、何が決まりつつあるのかを順に見ます。
台帳の側の記事: Cardano の台帳、Leios のエンドーサーブロックを検証して適用
#2459: 票は、締め切りまでに証明書にまとめる
Leios では、通常のブロック(ランキングブロック)がエンドーサーブロックを「告知」し、選ばれたノードがその中身に票を投じます。票が一定の重み(定足数)に達すると証明書になり、のちのランキングブロックがその証明書を載せることで、エンドーサーブロックの取引が確定に向かいます。
11 月 14 日 07:44 に取り込まれた #2459 は、この証明書づくりをノードに組み込みました。ノードは票を記録するたびに告知ごとの重みを足し上げ、定足数に届いた時点で署名をまとめて証明書にします。期限は、証明書を載せられる最初のブロックの順番が来るときで、それを過ぎた票は記録しません。作った証明書は、告知したブロックが巻き戻らなくなるまで手元に残します。
説明文には、正しいエンドーサーブロックなのに期限までに定足数に届かなかった告知を記録する仕組みも書かれています。そうした告知が出るのは、ネットワークにとって拡散の時間が短すぎることを意味する、という位置づけです。パラメータの決め方に、実際の運用の数字を返すための記録と読めます。
#2424: エンドーサーブロックを 1 か所 1 行で保存
11 月 15 日 00:03 に取り込まれた #2424 は、Leios のデータベース(LeiosDB)の保存の形を作り直しました。これまでは、エンドーサーブロックに含まれる取引 1 件ごとに 2 行を書いていたため、1 つのエンドーサーブロックの取引 12.5 MB 分を書くのに数万行を触り、負荷がかかると書き込みと配信に 1 秒前後かかる場面があったと説明されています。
新しい形では、告知された位置ごとに 1 行を使い、届いたままのバイト列と、取引を順につなげたまとまりを丸ごと保存します。攻撃者が負荷のかけ方を選べる前提で、最悪の場合に合わせて設計したとしています。証明を受けたエンドーサーブロックは、そのブロックが巻き戻らなくなる前に、別の保存場所へ写す順番にもなりました。
既存の LeiosDB のファイルからの移行は用意されておらず、試験環境では消して作り直す前提です。メインネットではまだ Leios が動いていないので、SPO の手元のデータに影響する変更ではありません。
#2495: 中身を開かずに配る、そのための通信形式の変更
11 月 15 日 05:16 に取り込まれた #2495 は、#2424 の上に作られています。保存したバイト列をそのまま送り、受け取った側は中身を読み解く前にハッシュを確かめる形にしました。配る側の手間を減らす代わりに、ノードどうしの通信形式が変わります。
説明文によると、取得する側の仕組み(LeiosFetch のクライアント)はまだ main で動いていません。今回の変更には、それが動いたときにサーバーやデータベースに求めることを確かめるテストが付いています。仕様の側も追いかける形で、cardano-blueprint の PR #100 と、Leios の仕様である CIP-164 の修正(CIPs の PR #1296)が出ていますが、11 月 16 日時点ではどちらもまだ取り込まれていません。
次に見るもの: 11 月 18 日の TSC と、仕様の 2 本の PR
実装の部品はそろいつつありますが、ノードが Leios のブロックを実際に取りに行く部分は、これからです。次に確かめるのは 2 つです。
- 11 月 18 日の技術運営委員会(TSC)で審査される、Leios を止めるためのスイッチの提案(CAP-12)。詳しくは CAP-12 の Leios 停止スイッチ、11月18日に TSC が審査 にまとめています
- cardano-blueprint の PR #100 と、CIPs の PR #1296 が取り込まれるか。通信形式の変更が仕様として固まる節目になります
ことば
- エンドーサーブロック — Leios で取引をまとめて運ぶ大きめのブロック。通常のブロックが告知し、票で証明を受けてから確定に向かいます。処理できる取引の量を増やすための仕組みの中心です。
- 証明書(certificate)— エンドーサーブロックへの票が定足数に達したことを示す、署名をまとめたもの。のちのブロックがこれを載せることで、エンドーサーブロックの中身が台帳に入ります。
- ouroboros-consensus — Cardano のノードのうち、どのブロックを採るかを決める部分のコード。Leios では、票の集計や、ノードどうしのブロックの受け渡しもここで扱います。
一次ソース / 関連リンク
ouroboros-consensus PR #2424: LeiosDB: store each endorser block as blobs, in one row per point(GitHub)
CIPs PR #1296(CIP-164 の修正)(GitHub)

