Transcript 第7章 ルーティングプロトコル

第７章ルーティングプロコトル
1
目次
7.1 経路制御（ルーティング）とは
4402067 姫島隆一郎
7.2 経路を制御する範囲
4400066 鈴木大介
7.3 経路制御アルゴリズム
4401037 小松俊介
7.4 RIP
(Routing Information Protocol)
4402017 小畠 大樹
7.5 OSPF
(Open Shortest Path First)
4402033 高野 蓉功
7.6 BGP
4401481 早田有規子
2
7.1 経路制御（ルーティング）とは
4402067 姫島隆一郎
3
7.1.1 IPアドレスと経路制御
経路制御（ルーティング）
「正しい方向」へパケットを転送するためのルーターの処理
ルーターはIPアドレスの経路制御表（ルーティングテーブル）
を参照してパッケトを転送
4
7.1.2 スタティックルーディングとダイナミックルーティング
スタティックルーディング（静的経路制御）
ルーターやホストに固定的に経路情報を設定する方法
設定は通常、人の手で行われる。ネットワークの異常が発生した
時も人が手で設定を変更しなければならず、管理者に負担がか
かる。
5
ダイナミックルーティング（動的経路制御）
ルーティングプロコトルを作動させ自動的に
経路情報を設定する方法
ルーティングプロコトルの設定を行う必要がある。
ネットワークに異常が発生した場合回路がある場合には
パッケトは自動的に回路を通るようにせっていされる。
6
7.1.2 スタティックルーディングとダイナミックルーティング
スタティックルーディング（静的経路制御）
ルーターやホストに固定的に経路情報を設定する方法
設定は通常、人の手で行われる。ネットワークの異常が発生した
時も人が手で設定を変更しなければならず、管理者に負担がか
かる。
7
ダイナミックルーティング（動的経路制御）
ルーティングプロコトルを作動させ自動的に
経路情報を設定する方法
ルーティングプロコトルの設定を行う必要がある。
ネットワークに異常が発生した場合回路がある場合には
パッケトは自動的に回路を通るようにせっていされる。
8
7.2 経路を制御する範囲
4400066 鈴木大介
9
7.2.1 ｲﾝﾀｰﾈｯﾄ上の組織
インターネット
→考え方や、方針の違う組織が相互に接続し、
通信できる世界
→管理される、する側という関係がなく、互いの
組織は対等な関係で接続される
10
7.2.2
自律ｼｽﾃﾑとﾙｰﾃｨﾝｸﾞﾌﾟﾛﾄｺﾙ
自律システムとは・・・
→組織の内部で経路制御に関する決まりを決
めて、それを元に運用する範囲のこと。経路
制御ドメインともいう。
（例）・地域ネットワーク
・ISP(ｲﾝﾀｰﾈｯﾄｻｰﾋﾞｽﾌﾟﾛﾊﾞｲﾀﾞ)
→管理者、運営者が経路制御の方針を
立て、それに従って経路制御の設定
11
7.2.2
自律ｼｽﾃﾑとﾙｰﾃｨﾝｸﾞﾌﾟﾛﾄｺﾙ
12
7.2.2 自律ｼｽﾃﾑとﾙｰﾃｨﾝｸﾞﾌﾟﾛﾄｺﾙ
• IGP・・・自律システム内部でﾀﾞｲﾅﾐｯｸﾙｰ
ﾃｨﾝｸﾞに利用される、ﾄﾞﾒｲﾝ内ﾙｰﾃｨﾝｸﾞﾌﾟ
ﾛﾄｺﾙ
• EGP・・・自律システム間の経路制御に
利用される、ﾄﾞﾒｲﾝ間ﾙｰﾃｨﾝｸﾞﾌﾟﾛﾄｺﾙ
13
7.2.3 EGPとIGP
ﾙｰﾃｨﾝｸﾞﾌﾟﾛﾄｺﾙにおける2段階の階層化
1. EGPによって地域ﾈｯﾄﾜｰｸやﾌﾟﾛﾊﾞｲﾀﾞ間の
経路制御が行われる
2. IGPによってその地域ﾈｯﾄﾜｰｸやﾌﾟﾛﾊﾞｲﾀﾞ内
部のどのﾎｽﾄなのかが識別される
→ EGPが無ければ世界中の組織と、IGPが無
ければ組織内部と通信できない
14
7.3 経路制御アルゴリズム
4401037 小松俊介
15
経路制御のアルゴリズムで
代表的なものは二つ
距離ベクトル型（Distance-Vector)
リンク状態型(Link-State)
16
7.3.1 距離ベクトル型（Distance-Vector)
• 距離と方向によって目的のネットワークやホ
ストの位置を決定する方法
• 処理が比較的簡単
• 各ルーターの情報は必ず異なる
17
7.3.1 距離ベクトル型（Distance-Vector)
• 各ルーターの情報が正しいかどうか確認する
のが困難である
• ネットワークの構造が複雑になると、経路制
御情報が安定するまで時間がかかったり、経
路にループが生じるなどの問題が発生する
18
7.3.1 距離ベクトル型（Distance-Vector)
ネットワークAまでの距離４
ホストAに行きたい
ネットワークAまでの距離８
左に進んでください
19
7.3.2 リンク状態型（Link-State)
• ルーターがネットワーク全体の接続状態を
理解している
• すべてのルーターが同じ情報を持つ
20
7.3.2 リンク状態型（Link-State)
６
A
７
５
２
３
２
２
現在地
ホストAに行きたい
地図をみると左のほうが近い
から左に進んでください
21
7.3.2 リンク状態型（Link-State)
６
A
７
５
２
３
２
２
現在地
22
7.3.3 主なルーティングプロトコル
ルーティング
プロトコル
下位
プロトコル
方式
適応範囲
ループの
検出
RIP
UDP
距離ベクトル
RIP2
UDP
距離ベクトル
組織内
×
OSPF
IP
リンク状態
組織内
○
EGP
IP
距離ベクトル
対外接続
×
BGP
TCP
経路ベクトル
対外接続
○
IDRP
IP
経路ベクトル
対外接続
○
組織内
×
23
7.4 RIP
(Routing Information Protocol)
4402017 小畠 大樹
24
RIPとは・・・
• ネットワーク内でルータなどの制御機器が経
路情報を相互に交換するためのプロトコル．
• TCP/IP用やIPX/SPX用など上位のプロトコ
ルごとに種類があり、それぞれ全く違うもので
ある．ルータ等の制御機器は、RIPで得た経
路情報を元にパケットをどこに送ればよいか
を判断する．
25
ルータ-Bは
ネットワー
クAまで距離
２
RIPの概要
②
ルーターA
ルータ-Dは
ネットワー
クAまで距離
３
ルーターC
②
ネットワークA
①
ルーターB
①
ルータ-Aは
ネットワー
クAまで距離
１
③
③
ルータ-Bは
ネットワー
クAまで距離
２
ルーターD
ルータ-Cは
ネットワー
クAまで距離
３
① 自分が知っている経路制御情報をブロードキャストする．(30秒に１回)
② 知った情報に距離を１足してからブロードキャストする．
③ このようにして少しずつ情報が伝わっていく．
26
経路決定
• RIPは距離ベクトルにより経路を決定する．
• 距離の単位は「ホップ数」．
• 目的のIPアドレスに到達する時，できるだけ
ホップ数が小さくなるような経路を選択するよ
う制御されている．
27
距離ベクトルにより経路表を作成
距離ベクトルデータベース
経路制御表
IPアドレス
方向
距離
192.168.1.0
192.168.1.1
1
IPアドレス
方向
192.168.2.0
192.168.2.1
1
192.168.1.0
192.168.1.1
192.168.3.0
192.168.2.2
2
192.168.2.0
192.168.2.1
192.168.3.0
192.168.2.3
3
192.168.3.0
192.168.2.2
192.168.4.0
192.168.2.2
3
192.168.4.0
192.168.2.3
192.168.4.0
192.168.2.3
2
192.168.3.0
192.168.3.1
192.168.3.2
ルーターA
192.168.1.1
192.168.1.0
192.168.2.1
192.168.2.0
192.168.2.2
192.168.2.3
192.168.4.2
192.168.4.1
192.168.4.0
28
RIPで経路が変更される時の処理(1)
• ネットワークが切れたと判断した場合にはそ
の情報は流れなくなり，他のルーターはネット
ワークが切れたことを知ることが出来る．
しかし、これだけではいくつかの問題
が発生する．
29
RIPで経路が変更される時の処理(2)
■
無限カウント
• 距離16を通信不能にする．
• スプリット経路情報を教えら
れたインターフェースには教
えられた経路情報を流さない．
（Split Horizon）
■
ループがある
ネットワーク
• ポイズンリバース
• トリガーアップデート
30
7.3.2 リンク状態型（Link-State)
• ネットワークが複雑になっても、各ルーターが
経路制御情報を他のルーターと素早く同期さ
せることに専念すれば、経路制御を安定させ
ることができる
• ネットワークトポロジーから経路制御表を求
める計算はかなり複雑になる
• トポロジー情報の管理のために高いCPU能
力と多くのメモリ資源が必要になる
31
7.5 OSPF
(Open Shortest Path First)
4402033
高野 蓉功
32
7.5.1 OSPFはリンク状態形の
ルーティングプロトコル
リンク状態型のルーティングプロトコル
ルーターがネットワーク全体の接続状態を理
解して経路制御表を作成する方法
33
ネットワークAとルー
ターAはつながってい
ます。
ルーターA
ルーターB
ルーターC
ネットワークA
ルーターD
ネットワークAとルー
ターAはつながってい
ます。
ネットワークAとルー
ターAはつながってい
ます。
34
トポロジーデータベース
ルーターA
ルーターB
ルーターC
ネットワークA
ルーターD
35
OSPFでの経路
ルーター
FDDI１００Mbps
メトリック＝１０
ホスト
ルーター
ATM １５５Mbps
メトリック＝１０
ルーター
ホスト
イーサネット１０Mbps
イーサネット１０Mbps
メトリック＝１００
メトリック＝１００
ルーター
ルーター
シリアル回線５７ｋｂｐｓ
メトリック＝１００００
RIPでの経路
36
７．５．２ OSPFの基礎知識
• OSPFでは同一リンクに接続されていて、経路
情報を交換するルーターを隣接ルーターと呼
ぶ
• イーサネットやFDDIなど、複数のルーターが
同一リンクに接続されているときには、指名
ルーターが決められ、そのルーターを中心に
経路制御情報が交換される
37
表：OSPFパケットの種類
タイプ
パケット名
機能
１
Hello
隣接ルーターの確認、指名ルーターの決定
２
データベース記述
データベースの要約情報
３
リンク状態要求
データベースのダウンロードの要求
４
リンク状態更新
データベースの更新情報
５
リンク状態確認応答
データベースの確認応答
38
７．５．３ OSPFの動作の概要
LANの場合
１０秒に一回Helloパケットを送信
４回（４０秒）待っても返事が来ない場合
接続が切れたと判断
リンク状態更新パケットを送信
39
リンク状態データベース
経路制御表
ネットワーク
ルーター
メトリック
IPアドレス
次のルーター
192.168.1.0/24
ルーターA
10
192.168.2.0/24
ルーターA
ルーターB
ルーターD
10
192.168.1.0
192.168.2.0
192.168.3.0
192.168.4.0
192.168.1.1
192.168.2.1
192.168.2.2
192.168.2.3
192.168.3.0/24
ルーターB
ルーターC
10
ルーターC
ルーターD
10
192.168.4.0/24
ホスト
192.168.3.0/24
192.168.3.1
ホスト
192.168.1.1
ルーターA
ルーターB
192.168.2.1
192.168.3.2
ルーターC
192.168.2.2
192.168.4.2
192.168.2.3
192.168.1.0/24
192.168.2.0/24
192.168.4.1
ルーターD
192.168.4.0/24
40
７．５．４ 階層化されたエリアに分
けてきめ細かく管理
ネットワークが大きくなると経路制御情報
の計算が大変になる
計算の負荷を軽減するため、エリアとい
う概念を取り入れる
41
自律システム（AS)内
エリア１
エリア２
エリア３
ルーター
ルーター
ルーター
ルーター
ルーター
ルーター
ルーター
ルーター
ルーター
ルーター
エリア０ バックボーンエリア
42
７．６ ＢＧＰ
４４０１４８１ 早田有規子
43
ＢＧＰ
（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）
組織間を接続する際に利用されるプロトコル
例） 各ＩＳＰ間の接続部分
ＢＧＰとＲＩＰやＯＳＰＦが協調的に経路制御を行
うことによりインターネット全体の経路が制御
されている
44
ＢＧＰとＡＳ番号
ＢＧＰではＩＳＰや地域ネットワークなど、組織を
束ねるネットワーク集団を一つの自律システ
ム（ＡＳ： Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）として取
り扱う
ＢＧＰではＡＳ番号（自律システムごとに割り当
てられる）を使って経路制御が行われる
45
ＡＳは独立国家
ＡＳの代表者がＡＳ内部のネットワークの運営・
管理に関する決まりを決定
他のＡＳと接続するときは外交交渉のような契
約を結ぶ
46
ＡＳ間通信の例
ＡＳ１
ＡＳ２
ＡＳ３
ＩＸ
ＡＳ４
ＩＸ
ＡＳ５
ＥＢＧＰ
ＩＢＧＰ
47
ＢＧＰスピーカー
経路制御情報を交換するルーター
情報を交換するすべてのＡＳと対等にＢＧＰのコ
ネクションを確立する
内部にＢＧＰスピーカーが複数ある場合もしか
り
48
ＡＳ番号を使用する理由
同一ＡＳ内部に複数のネットワークアドレスが存
在するから
49
例
一般に、ＡＳは集約不可能な複数のネットワー
クアドレスから構成される
例） １６３．２２１／１６
２０２．２４４．１６０／２９
各アドレスを別々に扱い経路制御するのは大
変！！
50
ＡＳ単位で経路制御を行う
ルーティングテーブルを作成するときは、そ
れぞれのＡＳからＩＰアドレスへの変換処理
を行う
51
ＡＳ経路リスト
ＢＧＰにおいて、目的とするＡＳにパケットが到
達するまでに通過するＡＳ番号のリスト
複数の経路がある場合、短い方を選択
距離ベクトルでもリンク状態でもない
52