ジュリアン2.0 -PHP,MYSQL,AJAX開発メモ-

マルチエリアＯＳＰＦ :: etc

Tue, 18 Aug 2009 22:42:05 +0900

マルチエリアＯＳＰＦ

ネットワークをエリアに分割させるのが、マルチエリアＯＳＰＦ
エリアには、役割と経路により5種類ある（役割と内部ルータが持つ経路情報の違いにより分類される）
バックボーン、標準、スタブ、ＴＳＡ【Totally Stubby Area】、ＮＳＳＡ【Not So Stubby Area】の5種類
さらに、標準のエリアとスタブのエリアに分けれる
標準エリアは、バックボーンと標準
スタブエリアは、スタブとＴＳＡとＮＳＳＡ
スタブのエリアには、おもにエリア外への出入り口（ＡＢＲ）が１つしかない
スタブのエリアは、デフォルトルートを使うことにより内部ルータが持つ経路を少なくしている
ＡＳ外へのすべての経路情報をデフォルトルートとして持つスタブと、エリア外へのすべての経路情報をデフォルトルートとして持つＴＳＡという種類分けができる
ＮＳＳＡは、ＡＳＢＲが内部にあるスタブエリア　スタブエリアだが、ＡＳＢＲがあるという特別なエリア
すべての経路情報を内部ルータがもつのが、標準エリア　制限がない

ＬＳＡタイプ	役割
標準エリア	タイプ１/２のエリア内経路、タイプ３、４のエリア外経路、タイプ５のＡＳ外経路のすべてのＬＳＡが流れる
スタブエリア	タイプ１/２のエリア内経路、タイプ３のエリア外経路のＬＳＡは流れるがＡＳ外への経路はすべてデフォルトルートとして扱う
ＴＳＡ	タイプ１/２のエリア内経路以外では、すべてデフォルトルートとして扱う
ＮＳＳＡ	基本的にはスタブエリアと同じだが、ＡＳＢＲからタイプ７ＬＳＡが流れる内部ルータはタイプ７をＡＢＲへ送るだけでその経路はデータベースにはいれない

仮想リンク

バックボーンエリアで流れるＬＳＡのタイプは、標準エリアと変わらない
バックボーンは必ずエリア番号０で、すべてのエリアと接している
ＡＳ内のすべてのエリアは、バックボーンエリアと必ず接していなければならない
他エリアへのパケットは必ずバックボーンエリアを通らなければならない
ネットワークの配置上できない場合、仮想リンクを使用する
バックボーンエリアに接続できないエリアを仮想的に接続させる
仮想リンクを使用してから、バックボーンエリアに接しているＡＢＲへ運ばれてから他のエリアへ運ばれることになる

まとめ

エリアには、バックボーン・標準・スタブ・ＴＳＡ・ＮＳＳＡの5種類がある
デフォルトルートを使って情報を減らすのがスタブ、ＴＳＡ
エリアによって流れるＬＳＡタイプが異なる
他エリアへのパケットは必ずバックボーンエリアを通らなければならない

LSAタイプ :: etc

Tue, 18 Aug 2009 21:55:32 +0900

LSAタイプ

ルータタイプ、エリアタイプにより使用する種類が違う

タイプ	名前	使用するルータ	情報	役割
1	ルータＬＳＡ	全ルータ	エリア内情報	すべてのルータが使用する経路情報のＬＳＡエリア内部にのみ配布される
2	ネットワークＬＳＡ	ＤＲ/ＢＤＲ	エリア内情報	マルチアクセスネットワークでＤＲが作成するＬＳＡそのネットワークに所属するルータを通知する
3	ネットワーク集約ＬＳＡ	ＡＳＲ	エリア外情報	エリア外の情報を通知するためＡＢＲが生成するＬＳＡおもに集約したネットワークの情報が記述される
4	ＡＳＢＲ集約ＬＳＡ	ＡＢＲ	エリア外情報	ＡＢＲがＡＳＢＲへの接続（ＡＳ外部への接続）のための経路情報のＬＳＡＡＢＲが生成する
5	ＡＳＢＲ外部ＬＳＡ	ＡＳＢＲ	ＡＳ外情報	ＡＳＢＲが生成するＡＳ外経路のＬＳＡＥ１とＥ２の２種類がある
7	ＮＳＳＡ　ＬＳＡ	ＡＳＢＲ	ＡＳ外情報	ＮＳＳＡエリアで使用するＡＳ外経路のＬＳＡ

エリア内部のＯＳＰＦでは、タイプ１、２のみを使用する
集約用では、タイプ３，４を使用する
外部ＡＳでは、タイプ５、７を使用する
ＬＳＡタイプ５では、メトリックの計算の違いによるＥ１とＥ２がある
エリアを使用したＯＳＰＦを、マルチアクセスＯＳＰＦという
エリアを分割しないＯＳＰＦ（エリア内のＯＳＰＦ）を、シングルエリアＯＳＰＦという

タイプ5のＥ１、Ｅ２

タイプ5のＥ１は、メトリックを加算していくタイプのＬＳＡ
ＡＳＢＲが別ＡＳへのメトリックを持っている場合、これを内部に通知すると、途中のコストが加算されていく
タイプ5のＥ２は、途中のメトリックが加算されない
メトリックが加算されずに、その値のまま内部に伝わる

エリア分割 :: etc

Tue, 18 Aug 2009 18:26:58 +0900

エリア分割

規模が大きくなった場合、エリアに分割する
ネットワークをいくつかの単位に分割することをエリアという
ルーティングの情報をエリア内のルータのみで共有するようにする
エリアをつなぐルータと、エリア内のことしか知らないルータの２種類に分ける、エリアをつなぐルータが他のエリアのことをエリア内に伝える
エリア内のルータを内部ルータという
エリアをつなぐルータをＡＢＲ【Area Border Router】という
ＯＳＰＦを使用しているネットワークと他のルーティングプロトコルで動作しているネットワークをつなぐものをＡＳＢＲ【Autonomous System Boundary Router】という

エリアを使ったネットワーク

規模が大きくなった場合、エリアに分割する

OSPFネットワークをいくつかのエリアに分割し、それぞれの識別のためエリア番号をつける
ルータは、「内部」「エリア境界（ＡＢＲ）」「ＡＳ境界（ＡＳＢＲ）」と３種類に役割分担される
エリア内では、エリア内部のネットワークの経路情報がやりとりされる
ＡＢＲは、エリアの情報を集約して（しない場合もある）、他エリアへ送る
ＡＢＲは、他ＡＢＲから入手した他エリアの情報をエリア内部へ配布する

ネットワークが大きくなり、ルータ数が大きくなると、接続情報が多くなり、データベースが増大し、ＳＰＦツリーの計算が大変になるための対策としてエリア分割される

ネットワークタイプ :: etc

Sun, 16 Aug 2009 01:27:01 +0900

ネットワークタイプ
【OSPFではネットワークの種類を４つに分けている】

種類	内容
ブロードキャストマルチアクセスネットワーク（ブロードキャスト）	同一のネットワークに所属しているおもにイーサネットなどのＬＡＮ
ノンブロードキャストマルチアクセスネットワーク（ＮＢＭＡ）	同一のネットワークに所属しているおもにフレームリレーやＡＴＭ
ポイントツーポイント	それぞれ別のネットワーク専用線や一般電話回線
ポイントツーマルチポイント	同一のネットワーク（ＮＢＭＡに似ているが、全ルータ間で相互接続していない）おもにフレームリレーやＡＴＭ

【ネットワークタイプの違いにより動作が異なる】

ネットワークタイプ	ネットワークの構成	ネイバの検出方法	ＤＲの有無	Ｈｅｌｌｏ間隔	おもな例
ブロードキャスト	同一	自動	ＤＲあり	10秒	イーサネット
ＮＢＭＡ	同一	手動	ＤＲあり	30秒	フレームリレー
ポイントツーポイント	別々	自動	ＤＲなし	10秒	専用線
ポイントツーマルチポイント	同一	自動	ＤＲなし	10秒	フレームリレー

メトリックとルータＩＤ :: etc

Sun, 16 Aug 2009 00:59:41 +0900

OSPFでのメトリック

OSPFでは、SPFツリーを作成する際に、メトリックで最短経路を決定する
OSPFでは、リンクコストと呼ばれる値をメトリックとして使用する
リンクコストは100/帯域幅（単位：Ｍｂｐｓ）という整数値
100Ｍｂｐｓを超える帯域を使用する場合は、リンクコストは手動で設定しなければいけない
リンクコストを宛先のネットワークまで合計した値が、パスコストになって、メトリックとして使用される

パスコスト
【100/帯域幅で計算される経路のコスト】

OSPFではメトリックはインターフェースはインターフェースごとに設定されている
ＬＳＡで入手されるメトリックはこのインターフェースに設定されたメトリック
同じネットワークに接するインターフェースには同じメトリックを設定するのが普通だが、異なる値も設定できる
メトリックの計算では、宛先ネットワークへ届く際にルータから出て行くときに使用するインターフェースのメトリックを使用する

ルータＩＤ

そのルータのもつＩＰアドレスの中でいちばん大きいアドレスのこと
ルータを識別するためにルータＩＤを使用する
ルータＩＤは、ルータの識別の他にも、ＤＲ/ＢＤＲの設定にも使用されるために、変更されないようにしないといけない
ルータＩＤが変わらないように、仮想インターフェースを使用したり、手動設定する

代表ルータ【Designated Router】 :: etc

Sat, 15 Aug 2009 22:05:13 +0900

代表ルータ【Designated Router】

すべてのルータの隣接関係を結ぶと、隣接関係が多くなりすぎて処理量が増えてしまうためにマルチアクセスネットワークでは、DRとBDRとだけ隣接関係を結ぶ
ネットワークに変更があった場合に、DRとBDRだけにそれを通知する
ＤＲは変更をネットワーク全体に通知する（ＤＲから変更が通知されない場合はＢＤＲが変更を通知する）

隣接関係を減らすためのリーダ的な役割を果たす
ＤＲの予備となるルータはＢＤＲ【Backup Designated Router】
代表ルータはその他のルータから得た情報を、すべてのルータに通知する
代表ルータとその予備の2台とだけ隣接関係を結ぶ
ＤＲが応答しなくなった場合、ＢＤＲがＤＲになる
マルチアクセスネットワークではＤＲを使用する

OSPFパケット :: etc

Sat, 15 Aug 2009 21:44:34 +0900

OSPFパケット

OSPFで経路情報のやりとりを行う際に使用する
OSPFではRIPのようにUDPを使用せず、直接IPを使用する

タイプ	名前	役割
１	Hello	隣接ルータの発見をする隣接関係の構築する際にまず最初にやりとりする定期的に交換し生存確認する
２	Database Description【DD】	隣接関係を構築する際にやりとりし、自身が持つリンクステートデータベースの概要を相手に伝える
３	Link State Request【ＬＳＲ】	ＤＤにより入手したネイバのリンクステートデータベースのうち、自身が持っていない情報を要求する際に使用する
４	Link State Updata【ＬＳＵ】	実際の経路情報をやりとりする際に使用する経路情報（ＬＳＡ）をまとめたもので、１つ以上のＬＳＡからなる
５	Link State Acknowledgement【LSAck】	正常にＬＳＡ（ＬＳＵ）を受信したことを相手に通知する送信元はＬＳＡｃｋが帰ってこない場合、再送する

隣接関係【adjacency】 :: etc

Wed, 12 Aug 2009 23:07:51 +0900

ＯＳＰＦ

OSPFでやりとりする経路情報のことをLSA【Link State Advertisement】という
OSPFがルータ間でやりとりする情報、OSPFパケットは５種類ある
OSPFでは、接続状態をやりとりする相手をきちんと確定する、この相手のことをネイバ【Neighbor】という
ルータはネイバの一覧をネイバテーブルという形で保持している

隣接関係【adjacency】
接続情報をやりとりする相手（ネイバ）を確定する

初期状態（DOWN状態）から、どちらかがHelloをマルチキャストする（INIT状態）
それにもう一方がHelloを返すことで答える（2WAY状態）
これでお互いを認識したことになる
ルータIDが大きい方が主導権をとりデータベースの同期を始める
まずHelloでＤＤを先に送ることを伝える（EXSTART状態）
その後、ＤＤを送る（EXCHANGE状態）
ＤＤを受けとった側はLSAckで受信したことを伝え、こちらからもＤＤを送る
ＤＤの交換が終わると、お互いのデータベースに不足している情報を交換する（LOADING状態）
不足分をＬＳＲで通知すると、不足しているＬＳＡをＬＳＵにしてまとめて送り返す
これにLSAckで受信したことを通知する
これを双方で繰り返すと、隣接関係が確立された状態になる（FULL状態）
その後は相手が動作していることを確認するため、定期的にHelloを交換する

情報をやりとりすると決めた相手とHelloパケットでやりとりを行い、隣接関係を結ぶ
同一サブネットにあるルータどうしで隣接関係を結び、隣接関係にあるルータどうしは同じ接続情報を保持する
コンバージェンスするために、データベースの同期が行われる
Helloパケットは定期的にやりとりされる、生存確認【Keep Alive】と呼ぶ
Ｈｅｌｌｏをやりとりする間隔はデフォルト１０秒、40秒応答がなかったら障害発生とする
Ｈｅｌｌｏパケットが40秒返ってこなかったら、そのルータからもらった接続情報をすべてデータベースから削除する
そうなると、ＳＰＦツリーを新しく更新して、さらにそこから生成されるルーティングテーブルも書き換える、再計算を行う
30分に1回データベースの同期も行われる、ＤＤをやりとりして確認する

リンクステート型とディスタンスベクタ型 :: etc

Tue, 11 Aug 2009 12:24:58 +0900

リンクステート型とディスタンスベクタ型のまとめ

	リンクステート型	ディスタンスベクタ型
代表的なプロトコル	OSPF	RIP
使用アルゴリズム	ダイクストラ法	ベルマン＝フォード
送受信する経路	情報接続機器のみ（データ量小）	ルーティングテーブル（データ量大）
経路情報の送信	マルチキャストユニキャスト	ブロードキャストマルチキャスト
コンバージェンス	速い	遅い
ルーティングループ	発生しない（非常に発生しにくい）	発生する
ルータの処理量	大きい（計算が複雑）	小さい（計算が単純）
隣接ルータとの関係	隣接関係を結び生存を確認する	アップデートの送信のみ受信確認など行わない
メトリック	帯域幅を基にしたコスト	ホップ数
認証機能	あり	RIP２のみ、あり
ネットワークの規模	大ー中規模向き	小規模向き
ネットワークの構成図	ネットワーク全体を理解	隣接ルータのみを理解

リンクステートルーティングプロトコル :: etc

Tue, 11 Aug 2009 11:43:05 +0900

リンクステートルーティングプロトコル

RIPのディスタンスベクタ型は「隣から先はどうなっているかわからない」が、リンクステート型ではネットワークの構成を知ることによりルーティングテーブルを作成する
各ルータは自分が接続しているネットワークを他に通知する、自分が接続しているネットワークだけ　これによりネットワークの構成図を構築する
リンクステートデータベースから、最短経路ツリーを作り、ルーティングテーブルを作成する
リンクステート型はコンバージェンスは速い
IS-ISが先にあり、改良されたものがOSPF、現在のIETFの標準のIGP

最適経路ツリー【Shortest Path First Tree】

自分を根（ルート）におき、宛先（葉）までの最短経路を表す木構造
このＳＰＦツリーを作成するためのアルゴリズムとしてダイクストラ【Dijkstra】法が使用される

OSPF【Open Shortest Path First】 :: etc

Sun, 09 Aug 2009 22:05:36 +0900

OSPF【Open Shortest Path First】

リンクステートルーティングプロトコル
やりとりする経路情報をＬＳＡ【Link State Advertisment】という
接続状態をやりとりする相手をきちんと確定する、ネイバ【Neighbor】といい　隣接関係を結ぶ
ネイバの一覧のことをネイバテーブルという形で保持する
Ｈｅｌｌｏパケットを定期的にやりとりして、相手の存在を確認する
代表ルータ【Designated Router】（ＤＲとＢＤＲ【Backup Designated Router】）という仕組みを使用する、代表と予備になるルータ
マルチアクセスネットワークではＤＲを使う
メトリックは帯域幅から計算されるリンクコストを使う
ルータを識別するためにルータＩＤを使う
ネットワークの種類を４つに分けている、ネットワークタイプにより動作が異なる
ネットワークをエリアに分割して、それぞれでOSPFを動作させる
エリアをつなぐＡＢＲ、ＡＳをつなぐＡＳＢＲのようにエリア内の内部ルータとルータの役割を分ける
ルータの役割によって、使うＬＳＡの種類が異なる
エリアには、バックボーン、標準、スタブ、ＴＳＡ、ＮＳＳＡの５種類がある
デフォルトルートを使って情報を減らすのがスタブ、ＴＳＡ
エリアによって流れるＬＳＡタイプが異なる
他エリアへのパケットは必ずバックボーンエリアを通らなければならない

RIP2 :: etc

Fri, 07 Aug 2009 22:16:53 +0900

RIP2

ずっとあるものがRIPバージョン1、ＲＩＰ１、新たな機能を追加したものがＲＩＰバージョン２、ＲＩＰ２
ＲＩＰ１がクラスフルルーティングなのに対して、ＲＩＰ２はクラスレスルーティング
ＲＩＰ２パケットは、ＲＩＰ１と違いサブネットマスクも情報として送る
ＲＩＰパケットには、認証情報を入れるところがある
認証情報が一致しないパケットを受けとると、その情報は利用しない
認証情報により経路情報を送るルータを特定することが可能、悪意あるパケットを排除できる
アップデートをマルチキャストで送信する
ＲＩＰ２はＲＩＰ１と下位互換をもっている
現在は、クラスレスアドレッシングが主流のためＲＩＰ２が多く使われる

ループの防止策 :: etc

Thu, 06 Aug 2009 22:01:26 +0900

ルーティングループの防止策

スプリットホライゾン【Split-Horizon】

受け取った経路情報は、それが送られてきた方向へ送るアップデートには含めない
経路情報を受け取ったインターフェースからは、その情報を送らない
ループ発生原因の、「最適経路を教えてもらったルータにアップデートを送り返すこと」に対する防止策

ホールドダウン【Hold Down】

間違っているかもしれない情報はしばらく受け取らない
経路の情報がすべてのルータに伝わるまで情報の変更を保留する
ガベージコレクションタイムが過ぎるか、現在のメトリックよりもよいメトリックの経路情報を受け取ると、ホールドダウンは解除され経路情報は更新される
ループ発生原因の、「消えてしまったネットワークの経路情報を伝えてしまうこと」に対する防止策

ルートポイゾニング【Route Poisoning】

削除された経路はメトリックを最大値にして通知する
ポイゾニングされた経路情報を受けとった側はホールドダウンが作動する
「到達不能＝毒」と表現する
ループ発生原因の、「削除された経路がすぐに通知されない（１８０秒かかる）」に対する防止策

ポイゾンリバース【Poison Reverse】

到達不能としてアップデートを送る技術
受け取った経路情報は、それが送られてきた方向へアップデートでメトリックを最大値にして送る
ポイゾンリバースを使う場合はスプリットホライゾンは使用されない（どちらかのみ）
ループ発生原因の、「削除された経路がすぐに通知されない（１８０秒かかる）」に対する防止策

トリガーアップデート【Triggered Update】

定期アップデートだけでなく、変更があったらすぐにアップデートを送る
変更が引き金となり、行われるトリガーアップデートを行う
コンバージェンスが速くなる

ルーティングループ :: etc

Wed, 05 Aug 2009 22:59:15 +0900

ルーティングループ

経路がループしてしまい、宛先への到達が不能になる
無限カウントともいう
ルーティングループは致命的なことのため、絶対に起きてはいけない
原因の１つにコンバージェンスの遅さがある
ＲＩＰのメトリックに上限値があるのは、無限カウントを防ぎルーティングループを防ぐため
上限値になった経路は到達不能とされる

ベルマン＝フォードアルゴリズム【Bellman-Ford routing algorithm】 :: etc

Wed, 05 Aug 2009 22:33:49 +0900

ベルマン＝フォードアルゴリズム【Bellman-Ford routing algorithm】

RIPで採用されている最適経路を決定するアルゴリズムの１つ
現在のネクストホップ数かメトリックが小さい経路を選ぶ
中継するルータ数のみが判断基準になる

RIP【Routing Information Protocol】 :: etc

Wed, 05 Aug 2009 22:00:54 +0900

RIP【Routing Information Protocol】

接続しているネットワークに自分のルーティングテーブルをブロードキャストして情報を交換する
ブロードキャストを受け取った隣接ルータは、その情報を自分のルーティングテーブルに追加する　追加するときにはその情報を送ってきたルータをネクストホップにする
ＲＩＰは、メトリックとしてホップ数を使う
アップデートのメトリックに１を足してルーティングテーブルに記載する
ＲＩＰは、上記のことを30秒に1回に行う
ＲＩＰは、コンバージェンスが遅い
ベルマン＝フォードアルゴリズムにより、最適経路を決定する
ＲＩＰのメトリックは最大１５まで、中継するルータが１５を超えることはできない
１５を超える経路は到達不能と判断するため、大規模なネットワークではＲＩＰは使用できない
アップデートにそのネットワークの情報が含まれないことで削除を通知する
アップデート６回分（１８０秒）の間、アップデートがこなかったら削除される、そのためにルーティングループという状態になる
メトリックに上限値が存在するのは、無限カウントを防ぎルーティングテーブルを防ぐため
ルーティングテーブルの防止策として、「スプリットホライゾン」「ホールドダウン」「ルートポイゾニング」「ポイゾンリバース」「トリガーアップデート」がある
ＲＩＰには、ＲＩＰ１とＲＩＰ２がある
ＲＩＰ１はクラスフルルーティング、ＲＩＰ２はクラスレスルーティング
クラスフルルーティングには欠点がある
ＲＩＰ２には、「クラスレス」「認証」「マルチキャストアップデート」「ネクストホップの指定」などがＲＩＰ１から追加されている

まとめ

ルーティングテーブルの交換により、ルーティングテーブルを作成する
ネットワークアドレスとメトリックをアップデートとして送る
ＲＩＰのメトリックの上限は１５
ＲＩＰでは、ルーティングループが発生する
ルーティングループを防止するための方法が５つある

ディスタンスベクタ型 :: etc

Tue, 04 Aug 2009 23:24:11 +0900

ディスタンスベクタ型【Distance Vector】

「距離（ディスタンス）」と「方向（ベクタ）」という点に着目して情報を交換するプロトコル
距離は、宛先までのメトリック
方向は、距離を教えてくれた次の中継ルータ、ネクストホップという
距離と方向の2点でルーティングテーブルを更新するもの
隣のルータからルーティングテーブルを受け取り、それにより自身のルーティングテーブルを更新する
ＲＩＰは、ディスタンスベクタ型プロトコル

経路集約 :: etc

Tue, 04 Aug 2009 22:34:16 +0900

経路集約【Route Summary】

複数のネットワーク宛の経路をまとめてひとつの経路にする
クラスアドレッシングを前提とした技術、現在のルーティングで経路集約は必須
ルーティングテーブルの行数を減らすことができる

最長一致【Logeset Match】

宛先IPアドレスと一致するもののうち、もっともプレフィックス長が長いものを選択する

デフォルトルート【Default Route】

ルーティングテーブルのどの行とも一致しなかった場合に使われる経路
管理しているネットワークとそれ以外のネットワークという形で、管理されていないネットワークへの経路はすべてデフォルトルートを使用する
「0.0.0.0/0」というルート

まとめ

ルーティングテーブルはなるべく小さいほうがよい
宛先への中継点が同じ複数のネットワークなどをまとめて１つの経路にすることを、経路集約
経路集約により、ルーティングテーブルのサイズを減らすことが可能
ルーティングテーブルでどれにも一致しない場合に使う経路を、デフォルトルートという
「管理する１００個」と「それ以外」を作り、それ以外を１つとして扱う
ルーティングテーブルから宛先を探すルールは最長一致

ルーティングプロトコルの種類 :: etc

Mon, 03 Aug 2009 00:08:26 +0900

コンバージェンス【Convergence】

ネットワーク内のすべてのルータが最新の情報を持っている状態
コンバージェンスにかかる時間をコンバージェンス時間という
コンバージェンス時間は短いほうがいい

ルーティングプロトコル

ルーティングプロトコルは、同じルーティングプロトコルを使っているルータ同士でのみ情報を交換できる
ＡＳ内で使用されるものとＡＳ間で使用されるものの２種類に分けられる
ＡＳ【Autonomous System】自律システム、インターネットで適用されているネットワークのグループのこと
ＡＳとＡＳをつなぐ、ＡＳ間用のルーティングプロトコルがＥＧＰ
ＡＳ内部で、ＡＳがもつ複数のネットワークの情報交換のために使用するのがＩＧＰ

種別	ルーティングプロトコル	方式
ＥＧＰ	ＢＧＰ【Border Gateway Protocol】	パスベクタ
ＩＧＰ	RIP【Routing Information Protocol】	ディスタンスベクタ
ＩＧＰ	OSPF【Open Shortest Path First】	リンクステート
ＩＧＰ	ＩＳ－ＩＳ【Intermediate System to Intermediate System】	リンクステート
ＩＧＰ	EIGRP【Enhanced Interior Gateway Routing Protocol】	ハイブリッド

ルーティングの基本と用語 :: etc

Sun, 02 Aug 2009 15:17:01 +0900

ルーティングについて勉強中で、そのメモ、基本的なことと用語のまとめ

異なるネットワーク間のデータのやりとりにはルーティングが必要
次の中継先を決定し、中継先の方へ送り出すことをルーティングという
ルーティングテーブルに載せる経路の最適の基準をメトリック【Metric】と呼ぶ

☆ホップバイホップ【Hop-by-Hop】: それぞれの中継機器が自身の判断で次の中継先を決めていき、最終的に宛先まで届ける方式、バケツリレーのように届ける
☆ネットワークアドレス: ホスト部のビットがすべて０のアドレス
☆ブロードキャストアドレス: ホスト部のビットがすべて１のアドレス
☆クラスフルアドレッシング: ネットワークのサイズによってクラスが決まる、Ａ・Ｂ・Ｃなど
☆クラスレスアドレッシング: Ａ・Ｂ・Ｃのクラス概念を取り払って、自由にＩＰアドレスを割り振る方法; 現在は、クラスレスアドレッシングが主流
☆プレフィックス長【Prefix Length】: ＩＰアドレスのネットワーク部の長さ; クラスレスアドレッシングではネットワーク部の長さを必ず併記する
☆ＣＩＤＲ【Classless Inter Domain Routing】: サイダーと読む; クラスレスアドレッシングの技術
☆スーパーネット: ＣＩＤＲの技術のひとつ; 複数のネットワークをまとめて１つのネットワークとする、複数のクラスＣネットワークをまとめて運用する仕組み
☆ルーティングテーブル: ルータがルーティングを行うためにもつ、経路表、ネットワークの地図; 経路が載っている地図がルーティングテーブル; これにより、ルータは宛先ネットワークを探し、次の中継先を決める
☆最適経路: 複数ある経路の中で、メトリックが最小のもの
☆中継ルータ数【Hop Count】: ホップ数と呼ばれる