応用層
LAN間接続
•  リピータ
–  配線長の上限を延長
•  電気信号の減衰を修復
•  LAN-A/B間の全フレーム交換
–  ネットワーク混雑
–  段数制限
トランスポート層
ネットワーク層
データリンク層
物理層
図8.8
–  ほとんど使われなくなった
•  ブリッジ/レイヤ2スイッチ
–  LAN-A/B間のフレーム交換
•  MACアドレスを見て判断
図8.8
応用層
•  ルータ/レイヤ3スイッチ
トランスポート層
–  LAN間のパケット交換
図8.8 C
ネットワーク層
•  IPアドレスを見て判断
データリンク層
–  異なるネットワークアーキテクチャに対応
物理層
•  イーサネット/FDDI/ATM
–  ブロードバンドルータ
•  ゲートウェイ
–  異なるネットワークアーキテクチャのデータを交換
•  ケータイメール
–  ケータイメールとインターネット電子メール
•  SIP
–  電話回線ーインターネット間
図8.8
距離ベクトル型経路制御アルゴリズム
•  各ルータは経路表を保持
–  宛先ネットワークへの経路ベクトル
•  距離
•  次ホップルータ
–  相互に交換
図6.2(a)(b)(c)
無限のカウント対策
•  地平線分割
–  経路情報を受けとったネットワークには送り返さない
図6.2(d)
B C D
0 1 2
-­‐ Y Y
右の表修正
ループ対策
Rou@ng Informa@on Protocol
•  ポイゾンリバース
–  経路切断→通信不能の距離(RIPの場合16)を送信
•  トリガードアップデート
–  直ちに(RIPの場合120秒間)経路情報の変化を送信
•  RIP：通常30秒周期で送信
図6.3
時刻
ルータX
ルータY
ルータZ 備考
−
A 0 −
A 1 X
A 1 X
初期状態
0
A ∞ −
A 1 X
A 1 X
リンク断
1
A ∞ −
A 2 X
A 2 Y
2
A 3 Y,Z
A ∞ −
A ∞ −
3
A ∞ −
A 4 X
A 4 X
リンク状態型経路制御アルゴリズム
•  ルータ
–  隣接ルータと接続状態を交換
ルータv0
ルータv1
v : D : next 0 : 0 : − 1 : ∞ : ? 2 : ∞ : ? 3 : ∞ : ? 4 : ∞ : ? リンク間のコスト１と仮定
v : D : next ルータv3
0 : ∞ : ? 1 : 0 : − 2 : ∞ : ? 3 : ∞ : ? 4 : ∞ : ? v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : ∞ : ? 3 : 0 : − 4 : ∞ : ? ルータv2
v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : 0 : − 3 : ∞ : ? 4 : ∞ : ? ルータv4
v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : ∞ : ? 3 : ∞ : ? 4 : 0 : − リンク状態型経路制御アルゴリズム
•  ルータv0
–  if 保持中のコスト < コストD(v1) + リンクコストd(v0, v1)
•  該当するコストを更新
ルータv0
v : D : next 0 : 0 : − 1 : 1 : 1 2 : ∞ : ? 3 : ∞ : ? 4 : ∞ : ? ルータv1
∞ v.s 0+1 リンク間のコスト１と仮定
v : D : next ルータv3
0 : 1 : 0 1 : 0 : − 2 : ∞ : ? 3 : ∞ : ? 4 : ∞ : ? v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : ∞ : ? 3 : 0 : − 4 : ∞ : ? ルータv2
v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : 0 : − 3 : ∞ : ? 4 : ∞ : ? ルータv4
v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : ∞ : ? 3 : ∞ : ? 4 : 0 : − リンク状態型経路制御アルゴリズム
•  全ルータで計算
•  計算結果を再度交換
ルータv0
ルータv1
v : D : next 0 : 0 : − 1 : 1 : 1 2 : ∞ : ? 3 : ∞ : ? 4 : ∞ : ? リンク間のコスト１と仮定
v : D : next ルータv3
0 : 1 : 0 1 : 0 : − 2 : 1 : 2 3 : 1 : 3 4 : ∞ : ? v : D : next 0 : ∞ : ? 1 : 1 : 1 2 : ∞ : ? 3 : 0 : − 4 : 1 : 4 ルータv2
v : D : next 0 : ∞ : ? 1 : 1 : 1 2 : 0 : − 3 : ∞ : ? 4 : 1 : 4 ルータv4
v : D : next 0 : ∞ : ? 1 : ∞ : ? 2 : 1 : 2 3 : 1 : 3 4 : 0 : − リンク状態型経路制御アルゴリズム
•  全ルータで計算
•  計算結果を再度交換
ルータv0
ルータv1
v : D : next 0 : 0 : − 1 : 1 : 1 2 : 2 : 1 3 : ∞ : ? 4 : ∞ : ? リンク間のコスト１と仮定
v : D : next ルータv3
0 : 1 : 0 1 : 0 : − 2 : 1 : 2 3 : 1 : 3 4 : 2 : 3, 4 v : D : next 0 : 2 : 1 1 : 1 : 1 2 : 2 : 1, 4 3 : 0 : − 4 : 1 : 4 ルータv2
v : D : next 0 : 2 : 1 1 : 1 : 1 2 : 0 : − 3 : 2 : 1 4 : 1 : 4 ルータv4
v : D : next 0 : ∞ : ? 1 : 2 : 2, 3 2 : 1 : 2 3 : 1 : 3 4 : 0 : − リンク状態型経路制御アルゴリズム
•  安定状態
ルータv0
ルータv1
v : D : next 0 : 0 : − 1 : 1 : 1 2 : 2 : 1 3 : ∞ : ? 4 : ∞ : ? リンク間のコスト１と仮定
v : D : next ルータv3
0 : 1 : 0 1 : 0 : − 2 : 1 : 2 3 : 1 : 3 4 : 2 : 3, 4 v : D : next 0 : 2 : 1 1 : 1 : 1 2 : 2 : 1, 4 3 : 0 : − 4 : 1 : 4 ルータv2
v : D : next 0 : 2 : 1 1 : 1 : 1 2 : 0 : − 3 : 2 : 1 4 : 1 : 4 ルータv4
v : D : next 0 : 3 : 2, 3 1 : 2 : 2, 3 2 : 1 : 2 3 : 1 : 3 4 : 0 : − リンク状態型経路制御アルゴリズム
•  リンク追加
–  リンク状態の更新
ルータv0
ルータv1
v : D : next 0 : 0 : − 1 : 1 : 1 2 : 2 : 1 3 : ∞ : ? 4 : ∞ : ? 実際にはリンク間のコストは異なる 10Mbps, 100Mbps, 1Gbps … 有線 or 無線 ネットワークの混雑回避 OSPF(Open Shortest Path First)で使用 リンク間のコスト１と仮定
v : D : next ルータv3
0 : 1 : 0 1 : 0 : − 2 : 1 : 2 3 : 1 : 3 4 : 2 : 3, 4 v : D : next 0 : 2 : 1 1 : 1 : 1 2 : 2 : 1, 4 3 : 0 : − 4 : 1 : 4 ルータv2
v : D : next 0 : 2 : 1 1 : 1 : 1 2 : 0 : − 3 : 2 : 1 4 : 1 : 4 v : D : next 0 : 1 : 0 1 : 1 : 1 2 : 0 : − 3 : 2 : 1 4 : 1 : 4 ルータv4
v : D : next 0 : 3 : 2, 3 1 : 2 : 2, 3 2 : 1 : 2 3 : 1 : 3 4 : 0 : − v : D : next 0 : 2 : 2 1 : 2 : 2, 3 2 : 1 : 2 3 : 1 : 3 4 : 0 : − パルベクトル型経路制御アルゴリズム
•  Interior Gateway Protocol (IGP)
–  RIPやOSPF
•  1組織内での経路制御
•  重要なのは接続性と接続コスト
•  Exterior Gateway Protocol (EGP)
–  BGP (Border Gateway Protocol)
•  複数組織間の経路制御
•  重要なのは接続性と接続コストとポリシー
•  Autonomous System(AS)
–  自律システム
–  同一ポリシーのネットワークをひとまとめ
Autonomous System: AS
•  AS1→AS4へのASパス
–  2系統のパス
•  AS3-AS5-AS4
•  AS2-AS4
地域ISP 1
図6.4
全国レベルISP
学術系NW
地域ISP 2
大学 A
大学 B
Autonomous System: AS
商業通信が学術系NWを通過 望ましくない AS1はこのASパスを通知しない
•  AS3→AS4へのASパス
–  2系統のパス
•  AS5-AS4
•  AS1-AS2-AS4
地域ISP 1
図6.4
全国レベルISP
学術系NW
地域ISP 2
大学 A
大学 B
BGP
•  ポリシー毎に木目細かな経路制御
•  経路爆発の問題
–  経路情報はルータのメモリ上で保持
–  一つの宛先に複数の経路
•  40万経路を突破
–  http://bgp.potaroo.net
•  エントリレベルルータでは対応不能
–  http://www.nec.co.jp/ixseries/ix2k3k/faq/bgp4.html#Q1-7