RIPがスケーラブルでないのはなぜですか?


11

ほとんどの参考資料は「RIPはスケーラブルではない」と言っているため、小規模なネットワークでのみ使用できます。しかし、「なぜ」と言う人は誰もいません。RIPで大規模ネットワークへの拡張を実際に妨げているのは何ですか。そして、OSPFはどのようにRIPの欠点を克服しますか?

回答:


21

ほとんどの参考資料は「RIPはスケーラブルではない」と言っているため、小規模なネットワークでのみ使用できます。しかし、「なぜ」と言う人は誰もいません。RIPで大規模ネットワークへの拡張を実際に妨げているのは何ですか。そして、OSPFはどのようにRIPの欠点を克服しますか?

概要

  • RIPv1はルートを頻繁にフラッディングします(30秒ごと)。これにより、ルーティングテーブルのサイズが大きくなると、CPUに大きな負荷がかかります。これは、RIPがルートを新しいインターフェースからあふれ出すたびに、トポロジーの変更があったかどうかに関係なく、RIPがすべてのルートのメトリックを再計算するという現実によって悪化します。 ルートの数が増えると、RIPが他のプロトコルと同様にスケーリングできなくなります。
  • RIPv1クラスフルです
  • OSPFはまれにルートをフラッディングします。ネットワークにトポロジーの変更がある場合、変更されたLSAのみがフラッディングされます。メトリックはこれらの変更に基づいて計算されます。このように、フラッディングが少ないLSAでオンデマンドルート計算により、OSPFのスケーリングが適切に行われます。
  • OSPFCIDRをサポートするクラスレスプロトコルであり、RIPv1よりもスケーラブルなプロトコルになります。

RIPv1の詳細:

RIP距離ベクトルプロトコルです。すべての距離ベクトルプロトコルは、ベルマンフォードアルゴリズムを実行します。高レベルでは、これは次のことを意味します。

  • ルーティングテーブル内のすべてのルートは、すべてのインターフェイスを通じて定期的にアナウンスされます。
  • RIPフラッドは、30秒ごとにすべてのRIPインターフェイスをルーティングします。RIP は噂基づいてルーティングするため、トポロジ内のすべてのルーターは、30秒ごとにルーティングテーブルのサイズに正比例して動作する必要があります。数千のルート(特にハードウェア転送のないCPUベースのルーター)に近づくと、CPU負荷とトラフィックジッタの影響は恐ろしくなります。
  • RIPのプロトコル自体は、(あなたはパス加重の任意の形態を実行する必要がある場合は小さい)15回のホップで一定の最大ホップ数を有しています。
  • Bellman-Fordアルゴリズムに基づくプロトコルは、ルーティングループや、カウントから無限大までの問題が発生しやすくなります。

OSPFの詳細:

対照的に、OSPFダイクストラのアルゴリズムを実行するリンクステートプロトコルです。など:

  • 各ルーターは、ルーティング更新(LSAと呼ばれる)で直接接続され、再配布されたルートのみをアナウンスします。
  • 各ルーターは、デフォルトで30分ごとに独自のLSAをフラッディングします(ルートリフレッシュタイマーが3600秒、つまり1時間であるため)
  • LSAは、ルーティングテーブルの変更によってトリガーされたときにもフラッディングされます
  • ルーターは、ダイクストラのアルゴリズムを使用して、必要な場合にのみ分散LSAパス計算を実行します。

2
RIPv1をOSPFと比較する理由はありますか?v2と比較してみませんか?
Ryan Foley

2
@fizzle、慣例により誰かがRIPを言うとき、それらはRIPv1を意味します。つまり、RIPv2はRIPのスケーラビリティを大幅に変更するわけではありません。クラスレスルーティングを導入しましたが、30秒ごとにルーティングテーブル全体を爆破し、ホップごとにテーブルを再計算します。フラッピングリンクのある大規模なRIPネットワークを運用したことがある場合、これがいかに悪いかを理解するでしょう。ランダムルーティングのブラックホールが開いて、更新の伝播に非常に時間がかかるため、適切なトラフィックを消費します。RIPとRIPv2はその場所にありますが、大規模なネットワークにはありません。
マイクペニントン2014年

良い洞察、RIPを利用しているネットワークを見たことがありません。OSPFがネイバーを認証する機能について言及する価値があるかもしれませんが、それはOPに直接応答しません。
Ryan Foley

満足のいく答えをしてくれた@ mike-penningtonに感謝;-)
gulam

7

Mikeがすでに説明したことに加えて、RIPはルートを再計算し、30秒ごとにすべてのルートをアナウンスします。数千のルーターと数万のルートを持つネットワークでは、これは計算されるルートのLOTです。ルーターはビジー状態でトラフィックを実際に転送できません。

おそらくすでに学んだように、RIPの最大メトリックは15ホップです。これにより、ネットワークのサイズが制限されます。

RIPには階層がありません。世界規模のネットワークを想像してみてください。シンガポールでリンクが上下するたびに、アイスランドのルーターはすべてのルートを再計算する必要があります。あるリージョンを別のリージョンから分離する方法はありません。


最後の部分(すべてのルーターはルートを再計算する必要があります)はOSPFにも適用されませんか?
user1686 2014年

2
@grawity OSPFには階層、つまりエリアがあります。これにより、ネットワークの一部でのトポロジの変更を他の部分への影響から隠すことができます。そのため、シンガポールとアイスランドが異なる地域にある場合、お互いのルートを計算する必要はありません。
Ron Trunk
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.