Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Dynamic Routing Protocols

Dynamic Routing Protocols

Haru(utsushiiro)

April 03, 2017
Tweet

More Decks by Haru(utsushiiro)

Other Decks in Programming

Transcript

  1. ▪ Static - Dynamic Routing ▪ InternetとAutonomous System ▪ IGPとEGP

    ▪ RIP ▪ OSPF ▪ BGP ▪ Subnet Mask ▪ CIDR & VSLM Contents 詳細ではなく, とりあえず覚え ておけばいい概要
  2. ▪ Static Routing (Chap. 9) テーブルのエントリは コマンド or ICMP Redirect等

    - ネットワークが小規模 - 他ネットワークへの接続ポイントが1つ - 経路が二重化されていない これらの条件下では十分機能する これらのいずれかに適合しない場合は Dynamic Routingが用いられる
  3. 下位 プロトコル 方式 種別 RIP, RIP2 UDP 距離ベクトル IGP OSPF

    IP リンク状態 IGP BGP TCP 経路ベクトル EGP IGPとEGP
  4. ▪ RIPメッセージの形式 - コマンド  1: 要求 2: 応答 - アドレスファミリー IPアドレスは2

    - メトリック 指定したIPアドレスまでのホップ数 16は無限大 (その宛先に対して経路を持っていない)
  5. 192.168.3.0 192.168.1.0まで 距離2 ルータB ルータC 192.168.3.1 IPアドレス (目的地) 方向 距離

    192.168.1.0 192.168.3.1 2 RIPメッセージ RIPメッセージパケットのIPヘッダ
  6. Version1 (RFC 1058) Version2 (RFC 2453) RIP→RIP2では • マルチキャスト使用 •

    サブネットマスク対応 • 認証機能 …等が追加された
  7. OSPF (Open Shortest Path First) ▪ リンク状態型 各ルータがネットワーク全体の接続状態を把握し, ルーティングテーブルを作成する ▪

    RIPのようにただ自分のもつ接続情報を常時流すのではなく, 役割ごとに5種類のパケットを利用する ▪ ネットワークトポロジーの情報からダイクストラ法を用いて経 路を求める → 規模が大きくなると計算コスト大
  8. 192.168.7.0 10 20 100 30 10 20 ▪ 各リンクに重みをつけられる ▪

    この重みが小さくなるように経路を計算する ルータBから192.168.7.0ならB→EでなくB→C→D→Eといったように ルータB ルータC ルータD ルータE もうちょっと詳しくはここ
  9. BGP (Border Gateway Protocol) ▪ 経路ベクトル型 距離と向き, そして通過するノード(BGPではAS)のリストをも とに経路を決定 ※ASはAS番号で識別される

    ▪ Node AからNode Xに行く際に通過するノードがわかるの で距離ベクトルではなく, 単なるリスト(一次元)なのでリンク状 態でもない
  10. ▪ IANA → RIR (→ NIR) → ISP の順でCIDRプレフィクスが長くなる ▪

    地理的に近いところに似たようなIP(上位bitが等しい) が割り振られる(を割り振る) → 集約しやすい ▪ 組織間ルーティングプロトコルのBGPが CIDRに対応することで実現 Classless Inter-Domain Routing
  11. Reference Presentation template by Slides Carnival Credits W. Richard Stevens.

    1993. TCP/IP Illustrated (Vol. 1): The Protocols. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.