要約

  • RONは能動プローブ、実トラフィックの受動観測、オーバーレイ内のリンクステート交換を組み合わせ、直結経路と協力ノード経由の経路を比較した。
  • 最良経路は一つではない。遅延、損失、TCPスループットは別々の経路を選び得て、利用方針は到達可能な中継を候補から外し得る。
  • 平均18秒の復旧と重大障害の60〜100%回避は、2001年の12ノード・16ノード実験の受領証であり、インターネット全体の保証ではない。

到達可能という表示と、使えるという事実

広域ルーティングは規模と方針のために詳細を捨てる。BGPが宛先を到達可能と扱っていても、あるアプリケーションにとって損失、遅延、実効帯域が限界を超えていることはある。制御面の「生存」と利用者の「利用可能」は同じ判定ではない。

David G. Andersen、Hari Balakrishnan、M. Frans Kaashoek、Robert Morrisが共同で設計したRONは、その差を端点で扱った。参加ノードは通常の直結経路を残したまま、他メンバーを経由する二つの区間も観測する。直結が最良なら何も足さない。別ノード経由が選択した指標で優位なら、入口ノードがパケットを包み、中継へ送る。

基盤のASに再計算を命じる仕組みではない。既存のIP経路を別の順序で組み合わせ、アプリケーションの通信だけを逃がす。障害原因も所有者も、その操作だけでは確定しない。

プローブの不在をどう読むか

各ノードは定期プローブと通信中の受動観測で仮想リンクを評価した。プローブが一度失われると短い間隔で確認し、設定数だけ連続して応答がなければ経路を停止状態とした。その評価をリンクステート方式でメンバーに配る。

これは観測規則である。特定の地点から、特定のパケットとタイムアウトで返答がなかったことは示せる。しかし、切断した光回線、故障したルーター、混雑、フィルター、停止した宛先、復路損失を一意に区別しない。応答不在を運用主体の責任へ直結させるのは、証拠の飛躍になる。

入口側ではconduitがトラフィックを分類し、指標と方針を選び、RONヘッダーと方針タグを付けた。後段はその決定に従う。提供される配送はbest effortのままで、成功を契約的に保証しない。

遅延・損失・帯域は別の問い

実装は遅延最小化、損失最小化、TCPスループット最大化を別々に計算した。同じ二地点でも三つの評価器が異なる経路を選んだ例がある。これは矛盾ではない。短い経路が混雑していることも、遠回りが大容量であることもある。

対話音声は遅延に敏感で、大容量転送は完了時間を重視し、制御通信は損失回避を優先し得る。RONはアプリケーションに単一の評価器を選ばせたのであって、用途を超えた「最良」を発見したのではない。

さらに利用方針が候補を狭めた。教育用や私設のリンクは物理的に通れても、そのトラフィックを運ぶ権限がない場合がある。方針分類器は計算前にリンクを除く。接続性は許可証ではない。

中継は一つで足りる条件

AからBへの直結が悪い区間を通り、AからCとCからBがそこを避けるなら、C一台の中継で隠れていた経路多様性を使える。測定では、多くの回避や遅延改善に一つの中継で足りた。

一方、Aのエッジ回線そのものが落ちれば全候補が同じ断点を共有する。全ノードがBへ届かなければ最終区間は作れない。別名の経路が同じ物理的ボトルネックを通ることもある。Cの所有者が中継を許可しなければ、技術的な到達性は利用可能性にならない。

中継を入れることで新しい障害依存、帯域消費、処理負荷も生まれる。迂回はリスクを消すのではなく、その配置を変える。

2001年の数字を現在形にしない

中心的な評価は2001年3月の12ノードと5月の16ノードで、132本と240本の方向付き経路を観測した。実装は平均18秒で経路障害を検出・回避し、二つのデータセットで重大障害の60〜100%を迂回した。通常サンプルの一部でも損失、遅延、スループットが改善した。

しかし論文は、結果が自分たちの配備以外を代表するとは主張しない。後者で回避できなかった多くの事例は、どのRONノードからも対象サイトへ届かない状況だった。成功は測定可能で許可された多様性が残ることに依存した。

したがって「18秒」は、ノード集合、時期、プローブ周期、閾値、方針、障害定義と一緒に読む必要がある。分母を失った数字は証拠ではなく宣伝になる。

テストベッド自身が運用対象になった

2003年には36台、31拠点、8か国へ拡大した。そこで必要になったのは、共通OS、アカウント、更新、時刻同期、受け入れ先との調整だった。プローブへの苦情、帯域の使い過ぎ、リソース事故、外部ノードの侵害が起きた。DNS依存による偽障害は三か月分の測定を無効にした。

利用者が少数で概ね信頼され、AUPと社会的圧力が働いたことも運用機構だった。拡大にはプローブ、計測、管理の再設計が要ると著者らは認めている。

MITの人物情報はBalakrishnanをレジリエントネットワーク研究の中心人物として記す。ただしRONは共同成果であり、学位記録はAndersenを著者、Balakrishnanを指導者と区別する。歴史的価値は、端点が測定に基づいて行動できると示し、その行動の境界まで公開した点にある。

出典