要約

  • Jennifer Rexford、Renata Teixeira、Aman Shaikh、Timothy Griffinの共同研究は、OSPFなどの内部イベントがBGPのNEXT_HOPまでのコストを変え、外部経路が残ったまま最良出口を入れ替え得ることを実運用データで調べた。
  • 原因と影響を確かめるには、IGPイベント、BGP選択、転送収束、実トラフィックを分けて結び直す必要がある。公開BGP更新だけで、四つの層を一度に説明することはできない。

あるルータにとっての近さ

「一番近い出口」と聞くと、目的地へ最短で届く門を想像しやすい。しかし、BGP選択に現れる近さの物差しはもっと限定されている。同じ宛先プレフィックスについて複数の経路があり、ポリシーや先行する属性による比較を通過したとき、ルータはそれぞれのNEXT_HOPへ至る内部コストを参照できる。東の出口まで20、西の出口まで35なら、東が残る。

20という値は、現在のルータから自AS内の東側NEXT_HOPまでを表す。それより先のAS間経路、相手網内の混雑、契約上の費用、利用者までの遅延は入っていない。観測値が正確でも、その適用範囲は境界で終わる。

この区別は言葉遊びではない。内部で最短の出口が、外部では長い迂回につながることがある。逆に内部では遠い出口が、引き渡し後の経路や容量を考えれば望ましい場合もある。IGPコストの最小値は局所的な答えであって、エンドツーエンドの目的関数ではない。

候補は距離を測る前に絞られている

hot-potato routingを「常に最寄りへ出す規則」とだけ説明すると、BGPポリシーの位置が消えてしまう。内部コストは、あらゆる出口を無条件に競わせるものではない。ローカルプリファレンスなど、それより先に評価される条件を経てなお比較可能な経路の間で働く。

RFC 4271の決定過程は、より好ましくない内部コストを持つ経路を除く段階を設け、その値をルーティングテーブルにあるNEXT_HOPへのメトリックとしている。したがって、ビジネス上の方針で遠い出口を優先することもできる。一方、ポリシーが候補を同順位に残せば、OSPFのリンク重みがBGPの勝者を決める。

さらに、直結する次ホップやそこへ至るIGPコストが変われば、決定過程の第2段階を再実行する必要がある。外部の隣接ASが一つも広告を撤回していなくても、手元の最良経路は変わり得る。内部プロトコルと外部プロトコルは別物だが、運用上の結果はこの接点でつながっている。

一つの重み変更から出口移動まで

内部リンクの障害、復旧、増強、計画的な重み調整は、複数の境界ルータまでの最短経路を組み替える。ただし、すべてのコスト変化がBGP変更になるわけではない。あるプレフィックスについて別の出口も候補に残っており、新しいコスト順が勝者を逆転させるときにだけ、最良出口が動く。

Rexfordらは、この関係を各出口へのコストベクトルと、プレフィックスごとの利用可能出口集合として扱った。この見方を採ると、同じOSPFイベントが多数のプレフィックスを動かす理由と、別の多数には何も起こさない理由を分けられる。内部距離が変化しただけでは不十分で、出口集合との組み合わせが必要だからだ。

因果の途中には複数の収束がある。IGPが新しい経路を計算し、BGPが候補を再評価し、転送テーブルが新しい次ホップを採用し、実際のトラフィックが移る。共同研究で関連づけられたBGP更新の中には、内部イベントから60秒以上遅れて現れるものもあった。転送面の収束、トラフィック移動に伴う追加の変化、測定誤差など複数の説明があり、近い時刻だけで原因を断定してはいけない。

変化の多さと影響の大きさは別である

大規模な運用ISPを対象にした分析では、OSPFイベントとBGP更新の時間・構造上の対応を調べ、hot-potato変更を識別しようとした。重要なのは、観測されたコストベクトル変化の大多数が最良出口を変えなかった点である。元の差が十分だったり、代替出口が候補でなかったりすれば、内部状態は動いてもBGPの結果は同じままになる。

その一方で、出口構造を共有する多くのプレフィックスが一度に切り替わる場合もある。発生頻度が高いイベントほど危険とは限らず、まれなイベントの影響が必ず小さいとも限らない。平均値だけで運用リスクを語ると、この偏りを失う。

この成果は、特定ネットワーク、特定期間、利用可能だった観測点に基づく。生産網で機構を検出できたことと、現在のあらゆるISPで同じ比率が成り立つことは違う。論文の対象を今日のAT&Tの構成図として読むこともできない。測定研究の強さは、普遍的な数字を与えることではなく、どの証拠ならどの範囲まで言えるかを明確にしたところにある。

BGP更新はトラフィックの領収書ではない

外部のルートコレクタが見られるのは、そのピアリング位置へ届いたBGP更新である。内部のOSPFコストも、すべてのルータの最良経路も直接は見えない。一つの入口付近では出口が替わっていても、別の入口では元の出口が選ばれたままということもある。観測場所を変えると、影響を受けた経路の割合も変わる。

観測時間窓にも同じ問題がある。狭すぎれば遅い更新を取り逃し、広すぎれば無関係のイベントを同じ原因へ結びつける。更新数を数えただけでは、何バイトのトラフィックが移動したか、利用者の遅延や損失が悪化したかは分からない。制御面のメッセージは、データ面の取引明細ではない。

実務で必要なのは層ごとの突き合わせである。IGPログとトポロジは内部イベントを示す。BGP RIBと決定記録は候補がどう選ばれたかを示す。FIBの状態は新しい出口が転送に反映された時刻を示す。インターフェース統計、フローデータ、性能測定を加えて初めて、実際の負荷と利用者影響へ近づける。

接点を測れる問題にした共同研究

Jennifer Rexfordは1996年に博士号を取得し、AT&T Labs Researchで8年間勤務した後、2005年にPrinceton Universityへ移った。現在はGordon Y.S. Wu Professor of Engineeringであり、同大学のProvostを務める。Princetonが紹介する彼女の研究テーマには、独立した多数のネットワークをどう一つのインターネットとして機能させるかという問いがある。

hot-potato routingの研究は、その問いを境界ルータの判断まで具体化した。各ASは内部重みとBGPポリシーを管理できるが、内部メトリックだけでは引き渡し後の世界を把握できない。自律性を保つ設計と、他ネットワークへの依存は同時に存在する。

この成果を一人の発明物語へ変えるべきではない。対象となる論文はRenata Teixeira、Aman Shaikh、Timothy Griffin、Jennifer Rexfordによる共同研究である。歴史的な意義は誰かがhot-potatoを「発明した」ことではなく、運用者が経験的に知っていた接点を、モデルと相関分析で反証可能な対象にしたことにある。

「最適」と言う前に範囲を書く

出口選択を正確に説明するなら、「その時点でポリシー上適格だった経路のうち、このルータから内部コストが低いNEXT_HOPが選ばれた」となる。ここには、候補集合、観測主体、メトリックの範囲、時刻という四つの限定が残る。

エンドツーエンドの遅延を問うなら全経路を測らなければならない。費用を問うならトランジットやピアリングの契約条件が要る。混雑にはリンクとキューのデータ、安定性には各層の収束と揺り戻しの観測が要る。内部最短という事実を否定する必要はない。ただし、その事実に全体最適という肩書を追加してはならない。

Rexfordらの研究から残る教訓は、正常なプロトコル動作と望ましい全体結果を区別することである。BGPが仕様どおりに出口を選んでも、利用者までの道のりが最善とは限らない。その二つを同時に認めるところから、境界を越える診断が始まる。

出典