問題ID: 253 について

  • フォーラムは新サイトへ移行しました。
  • このフォーラムではゲスト投稿が禁止されています
前の投稿 - 次の投稿 | 親投稿 - 子投稿.1 | 投稿日時 2009-7-6 16:38 | 最終変更
nishikawa  半人前   投稿数: 7
リンクステート型ルーティングプロトコルの特徴を正しく述べているものはどれか。(3つ選択)
という問題で答えが
■同じエリアのルータ同士は、同一のトポロジデータベースを保持する
■トリガードアップデートが使用される
■最短距離の計算にダイクストラアルゴリズムを使用する
となっています。

リンクステートの最短(最適?)経路の計算には、SPF【Shortest Path First】アルゴリズムが使われていると思うのですが、答えはこれでよいのでしょうか。
解説のところでは、「SPFアルゴリズム(ダイクストラアルゴリズム)に基づき宛先ネットワークへの経路の計算」となっています。

解説に関しては同様に問題ID:807で、SPFアルゴリズム(ダイクストラアルゴリズム)となっています。

どうぞよろしくお願いいたします。
前の投稿 - 次の投稿 | 親投稿 - 子投稿.1 | 投稿日時 2009-7-8 1:14
ponyo  長老   投稿数: 76
nishikawaさん

ここなんてどうでしょう。同じことのようです。
http://www5e.biglobe.ne.jp/~aji/3min/ex/sup03.html
前の投稿 - 次の投稿 | 親投稿 - 子投稿なし | 投稿日時 2009-7-8 9:56
nishikawa  半人前   投稿数: 7
ponyoさん

サイトを読みました。
ダイクストラアルゴリズムの応用が
・ベルマンフォードアルゴリズム であり
・SPFアルゴリズム であり
・DUAL
であるということですね。
わかりました。
ありがとうございました。

  >フォーラム検索へ


Copyright (c) 2020 Ping-t All rights reserved.