第８章 IP ルーティング物理ネットワーク  ルータ，ゲートウェーで区切られる範囲 – ブリッジ，ハブ，リピータの接続は同一ネット – IS棟では講座単位、P棟では２系統＋サブネット（保原研，小池研） – その他の建物も２系統＋いくつかのサブネット Bridge hub repeater ルータ他のネットワークへルータの役割    ホストが直接通信できる範囲は同一ネットワーク内だけである．それ以外との通信はルータの助けが必要である． IPのプロトコルはその手続きを隠蔽した通信インターフェースを提供する． IP ルーティング  IP datagram は物理ネットワークを利用して伝送される． – ルーティング･･････経路の選択 – ルータ･･････経路の選択装置  しかし･･･ – ネットワークの負荷 – データグラムの長さ – サービスのタイプのような手の込んだことはしていない．経路制御  直接ルーティング – 同じ物理ネット上 → 直接配送が可能 – IPアドレスの netid で判別間接ルーティング  ルータが協調して取り継ぐ – host ･･･どのルータに頼むか？ – router ･･･どのルータに渡すか？ IPルーティング   テーブル駆動による. すべての宛先ホストの表→莫大！ – テーブルを小さくする工夫が必要  宛先の network id を用いる． – ルータ M でのルーティング表 G1～Gn はすべて M とおなじネットワークになければならないテーブル駆動の特徴  同じネット当ての 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. 目的のネットワークアドレス I N を求める．受信データグラムの処理１．自宛ならば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 など