Unix.当メモは、ベルマンフォード(又は距離ベクトル)アルゴリズムに基づく一連のルーティングプロトコルの内の1つを記述するものである。このアルゴリズムは、ARPANETの初期からコンピュータネットワークでのルーティング計算に用いられてきた。特定のパケットフォーマットとプロトコルは、UNIXのバークレーディストリビューションに含まれる"routed"プログラムに基づく。[6].インターネットのような国際的なネットワークでは、1つのルーティングプロトコルがネットワーク全体で用いられることは考えられない。ネットワークは自律システム(AS)の集合として組織化され、一般にそれぞれのASは1つのエンティティとして管理されるだろう。それぞれのASが、ASによって異なるそれぞれのルーティング技術を採用するだろう。AS内で用いられるルーティングプロトコルはIGPと呼ばれる。それ以外のルーティングプロトコルはEGPと呼ばれ、AS間でのルーティング情報の伝送に用いられる。RIPngは、中くらいのサイズのASでIGPとして機能するよう設計されている。これはより複雑な環境での利用を意図されていない。RIPバージョン1(RIP-1)が用いられることを想定する情報は、BradenとPostel[6]を参照のこと。routed.RIPngは、距離ベクトルアルゴリズムとして知られるアルゴリズムの1クラスである。このクラスについての記述で著者の知る限り最も初期のアルゴリズムは、FordとFulkerson[8]である。このため、これらはフォードフルカーソンアルゴリズムとも呼ばれる。ベルマンの公式[4]に基づくため、ベルマンフォードとも呼ばれる。この文書の表現は密接に[5]に基づいている。この文書はプロトコルの仕様を含むものである。ルーティングアルゴリズムの数学的な序論については[1]を参照のこと。このプロトコルが用いる基本的なアルゴリズムは、1969年頃のARPANETのコンピュータルーティングで用いられてきた。このプロトコルは直接ゼロックスネットワークプロトコルに由来する。PUPプロトコル[7]は、ルーティング情報交換するためにゲートウェイ情報プロトコルを用いた。このプロトコルの更新バージョンとして、RIPとの名称でXNSアーキテクチャが採用された。バークレイのroutedは、大部分がRIPと同じで、IPv4や他の種類のアドレスを扱えるようXNSアドレスがより一般的なアドレスフォーマットに置き換えられ、ルーティングアップデートが30秒ごとに限定された。この類似性のために、ルーティング情報プロトコル(又は単にRIP)との用語が、XNSプロトコルとroutedで使われているプロトコルの両方を参照するために用いられる。brevity.距離ベクトル型プロトコルの理論と数学的背景の序論が[1]で提供される。煩雑となることを避けるため、当文書には含んでいない。handle.このプロトコルは、全てのルーティング問題を解決するわけではない。既述の通り、中規模ネットワークのIGPで用いることが意図されるものである。加えて、次の限界が考えられる:このプロトコルは、最も長い経路(ネットワークの直径)が15ホップのネットワークに限定されている。設計者は、基本的なプロトコル設計が大きなネットワークには不適切だと想定している。この制限では各ネットワークで用いられるコストが1であると想定していることに注意が必要である。これは、RIPngが通常設定される方法である。システム管理者がより大きなコストを用いる判断をするのであれば、15という上限がすぐに問題を引き起こすこととなる。このプロトコルは、ある特別な状況を解決するために"無限まで数えること"に頼る([1]の2.2章を参照)。ネットワークシステムが数百のネットワークからなり、ルーティングループがそれらを巻き込み発生したのであれば、ループの解決には多くの時間(ルーティングアップデートの頻度に上限が設けられていれば)か、帯域(変更が検出された際にアップデートが送信されるならば)を要するだろう。このようなループは、ループが解消されるまでに大量のネットワーク帯域を消費することとなる。低速回線を除き、現実的にこのことが問題になることはないと想定する。多くの場合にこれらの問題が発生しないよう様々な事前策がとられているので、問題が発生することは殆どないだろう。このプロトコルは、経路の選択をする際に固定された"距離"を用いる。即時性が求められるパラメータを用いて選択される状況では適切ではない。この種の距離を認めるよう拡張をすると、プロトコルが意図しない処理といった不安定性をかかえる可能性が高い。mapよりこのサイトの全体的な構造を把握できます。索引よりこのサイト内にある任意のキーワードを含んだ文書を探すことができます。この文書のURIはhttp://www.7key.jp/rfc/2080/rfc2080.htmlです。最終更新:2006年11月01。