第８章　IP ルーティング物理ネットワークルータ，ゲートウェーで区切られる範囲 – ブリッジ，ハブ，リピータの接続は同一ネット – IS棟では講座単位、P棟では２系統＋サブネット（保原研，小池研） – その他の建物も２系統＋いくつかのサブネット Bridge hub repeater ルータ他のネットワークへルータの役割ホストが直接通信できる範囲は同一ネットワーク内だけである．それ以外との通信はルータの助けが必要である． IPのプロトコルはその手続きを隠蔽した通信インターフェースを提供する． IP ルーティング IP datagram は物理ネットワークを利用して伝送される． – ルーティング･･････経路の選択 – ルータ　･･････経路の選択装置しかし･･･ – ネットワークの負荷 – データグラムの長さ – サービスのタイプのような手の込んだことはしていない．経路制御直接ルーティング – 同じ物理ネット上　→　直接配送が可能 – IPアドレスの netid で判別間接ルーティングルータが協調して取り継ぐ – host ･･･どのルータに頼むか？ – router ･･･どのルータに渡すか？ IPルーティングテーブル駆動による. すべての宛先ホストの表→莫大！ – テーブルを小さくする工夫が必要宛先の network id を用いる． – ルータ M でのルーティング表はすべて　とおなじネッ G M 1∼Gn トワークになければならないテーブル駆動の特徴同じネット当ての datagram は同じ経路を取る． – 複数の経路があっても同時に用いられない． Host の有無　up/down – 最後のrouterでないとわからない． – 配送問題の起きたときにRが報告を戻す手段が必要 A ↔ B に異なる経路が選ばれる可能性 – 双方向通信の確保が必要 Host 対応のルート指定 – デバグ • network の接続状況 • ルーティング Default route まずテーブルを見る．宛先のnetworkがあるか？ – Yes: そのルータを使う． – No: Default router を使う．テーブルを小さくする工夫アルゴリズム Route_IP_Datagram(datagram,routing_table) 1. Datagram から目的のIPアドレス I D を抽出 2. 目的のネットワークアドレス　を求める． IN 受信データグラムの処理１．自宛ならばOSに渡す – すべての自IPアドレスと比較する．２．他宛ならば – 自分が host ならば，廃棄する． – 自分が router/gateway ならば， • ttl = 0 ? • ttl > 0 ? 廃棄送出 host ではなぜ廃棄するのだろうか？ Host で廃棄しないと… 不審な事が起きた　→　解決を遅らせる．不要なトラフィックは CPU time の無駄 chaos! ･･･ HA 宛のIPがbroadcast frame で送られると… datagram 中継にはその他の仕事も必要である．（誤り監視･報告など）ルーティング表表で直後の経路を決める． – 初期化と更新の方法 – consistency • ループがない． • やがて能率よく配送できる． – ルータでは基本的にデータグラム中のアドレスを書き換えることはない． – ルータも，直接通信できる相手は同じ物理ネットワーク内のノードに限られる．参考 RFC１００９ルータでのIP datagram の取り扱い． RFC1124, RFC1104, RFC1092, RFC1102 など