ネットワーク Open Shortest Path First(OSPF)とは-Techopediaの定義

Open Shortest Path First(OSPF)とは-Techopediaの定義

目次:

Anonim

定義-Open Shortest Path First(OSPF)はどういう意味ですか?

Open Shortest Path First(OSPF)は、最短経路優先(SPF)ネットワーク通信アルゴリズム(Dijkstraのアルゴリズム)を使用して既知のデバイス間の最短接続経路を計算するリンク状態ルーティングプロトコル(LSRP)です。

Techopediaは、Open Shortest Path First(OSPF)について説明しています

OSPFは、単一のルーティングネットワークドメイン内でのみインターネットプロトコル(IP)パケットをルーティングするインテリアゲートウェイプロトコル(IGP)です。 OSPFは、Shortest Path First(SPF)アルゴリズムを使用して最短のデバイス接続パスを計算することにより、最適なネットワークレイアウト(トポロジ)を見つけます。

たとえば、都市Aの人が都市Mに旅行したい場合、2つのオプションが与えられます。

  • 都市BとCを経由します。ルートはABCMです。 また、ABの距離(またはネットワークの場合の帯域幅コスト)は10マイル、BCは5マイル、CMは10マイルです。
  • 都市Fを経由します。ルートはAFMになります。 AFの距離は20マイル、FMは10マイルです。

最短ルートは常に、合計でカバーされる距離が最小のルートです。 したがって、目的地への移動に関連する合計費用は単一の都市での2番目のオプションよりも少ないため、人は2つの都市に移動する必要がありますが、ABCMルートはより良いオプション(10 + 5 + 10 = 25)です( 20 + 10 = 30)。 OSPFは、リンク帯域幅コストに基づいて送信元と宛先間の最短パスを最初に計算し、次にネットワークが最短ルートを介してIPパケットを送受信できるようにすることで、同様のアルゴリズムを実行します。

Open Shortest Path First(OSPF)とは-Techopediaの定義