体系ガイド · 基礎から応用へ

新旧の転送表が混ざる間の経路を追う

四ルータのリンク断から、一時ループ、反映の順序、片方向と往復、実プロトコル試験の範囲を考えます。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 正しい経路が各ルータへ同時に届くとは限らない
  2. 更新途中の二点でループができる
  3. 到達性の交換と経路の選択を分ける
  4. 有限の転送回数で模型を止める
  5. 戻る経路も別に確認する
  6. 検出、計算、反映の時間を分解する
  7. 経路変更を安全な試験へ移す
  8. 最長一致と経路の費用を別の段階へ置く
  9. 途中の表を組み合わせる課題
  10. この記事をロゲイアに質問する理解を確かめる

正しい経路が各ルータへ同時に届くとは限らない

経路表で宛先へ出せることと、経路が変わる途中も必ず届くことは違います。既存のIP転送のガイドでは、最長プレフィックス一致で次のホップを選びました。この章では、リンクが一つ切れた後、ルータごとの更新時刻がずれる場面を考えます。全員が新しい経路を知る最後の状態だけでなく、古い表と新しい表が混ざる途中の転送を追うことが目標です。

説明用にA、B、C、宛先側Dの四点を置きます。A–Bの費用1、B–Dの費用1、A–Cの費用2、C–Dの費用1です。最初のAはB経由でDへ進み、BはDへ直接進みます。B–Dが切れれば、最終的なAはC経由、BはA経由でDへ向かう候補です。経路の計算と、計算結果を転送に使う表へ反映する時点を別々の出来事として扱います。

更新途中の二点でループができる

Bが新しい経路を先に使い、Aはまだ古い表を使うとします。BはD宛てをAへ、AはD宛てをBへ送ります。A→B→Aというループが生まれます。AもCへ更新すればA→C→Dとなり、Bの経路もB→A→C→Dで進めます。最初と最後はどちらも届くのに、途中には届かない状態があるわけです。個々のルータで経路計算が終わったことだけで、全体の切替完了とは言えません。

逆に、一時的にどこへも転送できない区間があるならブラックホールになります。ループと、次ホップがない停止は別の履歴です。タイムアウトという利用者の症状だけで、どちらが原因かを決めません。観測点ごとの表の版、リンクの状態、時刻と転送の足跡を合わせます。経路情報を配る制御の通信と、利用者のデータを実際に送る転送も、同じパケットの列として混ぜずに図へ書きます。

表の組合せAからの転送結果
旧表A→B→D到達
Bだけ新表A→B→A…模型の上限へ達する
全更新後A→C→D到達

到達性の交換と経路の選択を分ける

経路を交換するプロトコルは、何をどこへ知らせるか、古い情報をどう扱うか、同じ宛先の候補をどう選ぶかを持ちます。リンク状態型の説明ではネットワークの情報から経路を計算し、距離ベクトル型の説明では隣接からの距離などを使います。ただしこの小さな転送表の模型は、そのどちらかを完全に実装したものではありません。特定プロトコルの全ての収束動作を検証したとはしません。

BGPのようにポリシーも関わる経路選択では、単純な距離最小だけが選択理由ではありません。最長プレフィックス一致は、表へ入った候補から実際の転送を選ぶ規則の一つで、経路を学習する全手順と同じではありません。制御の計算、選択した経路、インストールされた表、個々の転送という段階へ分けると、収束中のどこが遅れたかを説明しやすくなります。既存のBGPやIPの記事とはこの境界で接続します。

有限の転送回数で模型を止める

掲載コードは宛先Dだけを対象に、各点から次に進む点を辞書で表します。旧表、Bだけ更新した中間表、全更新後の表を使い、転送の列を比較します。模型の残り転送回数4では、中間表がA、B、A、B、Aまで進んで上限へ達し、更新後はA、C、Dへ届きます。実パケットを作らず、無限に回る模型へ有限の停止条件を設けています。

コードのttlという変数名は説明用の上限で、実IPv4ヘッダーのTTLを全ての処理点で正確に再実装したものではありません。実際の減算や破棄、ICMPの扱いを観測していません。出力にも転送表の模型と記します。未登録の次ホップへ到達する場合はno-routeとして区別します。既存のルータ設定を変更したり、外部へパケットを送ったりはしません。模型で追った履歴と、実機で観測した履歴を区別してください。

python
def forward(table,start,ttl):
    path=[start]
    while path[-1]!='D' and ttl>0:
        current=path[-1]
        if current not in table:return path,'no-route'
        path.append(table[current]);ttl-=1
    return path,'delivered' if path[-1]=='D' else 'ttl-expired'
old={'A':'B','B':'D','C':'D'};transient={'A':'B','B':'A','C':'D'};new={'A':'C','B':'A','C':'D'}
assert forward(old,'A',4)==(['A','B','D'],'delivered')
assert forward(transient,'A',4)==(['A','B','A','B','A'],'ttl-expired')
assert forward(new,'A',4)==(['A','C','D'],'delivered')
print('old=A-B-D; transient=A-B-A-B-A ttl-expired; converged=A-C-D')
print('forwarding-table model; no live router configuration changes')

戻る経路も別に確認する

要求がDへ届いたとしても、応答がAへ戻る経路が同じとは限りません。転送先の変更、ポリシー、フィルタ、NATなどが片方向の成功と往復の成功を分けます。今回の模型はDへ向かう一方向だけを扱うので、到達と出力したことからHTTP要求全体の成功までは導けません。要求と応答の観測を別の行へ置き、どの向きのどの時点を確認したかを明示します。

tracerouteやmtrの応答が一部欠けた場合も、その地点で利用者の全通信が落ちているとは限りません。応答を返す方の制限や経路も関係します。診断手段のパケットと実際のアプリ通信が同じ扱いかを確認します。ここでは外部の経路調査を実施せず、次に測るべき観測点を判断する演習に留めます。転送表が正しい、片方向のパケットが通る、往復が通る、アプリが処理を終えるという段階を分けて考えます。

検出、計算、反映の時間を分解する

収束までの時間には、リンク断を検出するまで、情報が伝わるまで、経路を計算するまで、転送表へ反映するまでなどが含まれます。どれを短くした設定かを確認しないまま、タイマーを小さくすれば必ず全体が良くなるとは勧めません。誤検出や状態の揺れ、更新の集中が増える場合も考えます。実機の評価では、切替中の損失と遅延も、最終状態へ落ち着く時間とは別に測ります。

順序付きの更新や予備経路など、中間状態を減らす方式もありますが、それぞれ前提と追加状態が必要です。全員へ同じ新設定を送るだけで同時に反映されるとは限りません。構成を戻す場合も、新旧の表が混ざる履歴が再び生じ得ます。第3段階のリバランスと同様、最終配置の正しさと、切替中の読書きや転送の扱いを分けます。今回の四点の例を使い、誰が先に切り替わったときに何が起きるかを事前に列挙します。

経路変更を安全な試験へ移す

実プロトコルを試すなら、隔離した名前空間やVMの中へ小さなネットワークを作り、対象の版、リンクの条件、観測時計、ルートの更新を記録します。管理権限やパケット観測の手段がない環境では、実施できない項目を模型の成功へ置き換えません。公開ネットワークの経路設定を実験用に変更する必要はありません。今回の状態表とコードだけで完了した範囲を明示します。

試験の終了時には、作成したインターフェース、名前空間、サービスを特定して回収する手順が必要です。既存のVPNや業務通信の設定をまとめて消す操作へしません。この掲載コードはそれらの資源を作らないため、保存したソースと結果以外の後始末はありません。将来の実機版を追加する際も、モデル、実プロトコル、実転送のどの層を観測したかを別の記録へ置きます。説明の図と測定の証拠が対応する構成を保ちます。

最長一致と経路の費用を別の段階へ置く

宛先192.0.2.10へ、192.0.2.0/24はB、192.0.0.0/16はC、デフォルトはDという転送表を考えます。選ぶのは最も長く一致する/24です。デフォルトの経路が安そうに見えるという理由だけで、異なる長さの接頭辞を一つの費用順へ並べません。まず宛先へ一致する範囲の具体性を比べる、という転送の規則を確認します。

同じ接頭辞に対してどの候補を採用するかは、経路選択の方針やプロトコルの情報へ依存します。その選択と、出来上がった転送表から最長一致を探す操作は別です。OSPFの費用が小さい候補を計算したことと、全ての宛先へ常にその次ホップを使うことを混同しないでください。

/24の項目だけを削除すれば、この例では/16のCが選ばれます。経路が一つ消えたことは、必ずno-routeになるという意味ではありません。逆に、集約した経路の先で実際には届かない場合もあります。模型へこの条件を加えるなら、宛先ごとの表選択も新しく実装します。掲載コードはD一宛先の次ホップだけを固定し、接頭辞検索を実行したものではありません。

途中の表を組み合わせる課題

課題は、Aの旧表がBへ、Bの新表がAへ向ける場合、D宛ての転送がどうなるかです。解答はAとBを繰り返し、模型の転送回数の上限で止まります。次にAがCへ更新すると、CのD向けが有効ならA→C→Dへ進みます。Bの計算が新しく正しいことだけでは、Aがまだ古い間のループを防げなかったと説明してください。

追加課題はDへ届いたという一方向の結果から、Aへ戻る応答も届くと断定してよいかです。解答はできません。反対向きの経路とフィルタなどを別に確認する必要があります。最後に、mtrの一段の応答がないときに全転送が止まったと判断してよいかも考えます。診断応答の扱いと実通信の扱いが違う可能性を確認します。制御の情報、反映した表、転送の履歴、往復の完了という四段階を分けて答えることが到達点です。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 9

学習コースから次を選ぶ