忍者ブログ

いけいけ理系NEO

情報処理試験など、理系の試験対策、関連知識、日記などです

ルーティングのアルゴリズム


1.ディスタンス ベクター アルゴリズム

・代表的なプロトコルは、RIP

・RIPでは、ルータを1つ越えることを、1ホップという

 RIPでは、このホップ数が少ないルートを最短と判断して、パケットを中断する


2.リンクコスト アルゴリズム

・代表的なプロトコルは、OSPF

・リンク情報データベースを利用し、

 回線の速度や通信時間から計算したコストが、最小となるルートを選択する



PR