フラッディングと固定ルーティングアルゴリズム
フラッディングと固定ルーティングは、伝送線路で接続された多数の中間ルーターを介して、送信元から宛先にデータパケットを送信する方法です。
洪水 は、この単純な方法に従った非適応型ルーティング手法です。データパケットがルーターに到着すると、到着したリンクを除くすべての発信リンクに送信されます。
固定ルーティングアルゴリズム は、送信元から宛先にデータパケットを転送するための固定ルートまたはパスを設定する手順です。ルートは、数学的に計算された最適なパス、つまり、パケットをルーティングできる「最小コストのパス」です。ルートはルーティングテーブルに保存され、ネットワークのトポロジが変更された場合にのみ変更できます。
例
たとえば、図のネットワークを考えてみましょう。6つのルーターが伝送線路を介して接続されています。ルーターAからルーターFに送信する必要のあるデータパケットがあると想定します。
フラッディング手法の使用-
-
Aへの着信パケットは、B、C、およびDに送信されます。
-
BはパケットをCとEに送信します。
-
CはパケットをB、D、Fに送信します。
-
DはパケットをCとFに送信します。
-
EはパケットをFに送信します。
-
FはパケットをCとEに送信します。
固定ルーティングアルゴリズムは、多数のパスの中で最適なパスを計算します。 （A–B–E–F）、（A–C–F）、（A–D–F）、（A–B–C–F）などのパスがいくつか存在する可能性があります。固定ルーティングは（A–D–F）として最適なパスを選択する場合があり、すべてのデータパケットはこのパスを介してルーティングされます。
フラッディングと固定ルーティングの比較
| フラッディング | 固定ルーティング |
|---|---|
| これは複雑なアルゴリズムを必要としない単純な手法です。 | より複雑で、特定のアルゴリズムが必要です。 |
| ルートは作成されないため、ルーティングテーブルは必要ありません。 | 固定ルーティングアルゴリズムは、ルーティングテーブルに格納されている最適なパスを計算します。 |
| 常に最短経路を見つけます。 | 最短パスである場合とそうでない場合がある最適なパスを見つけます。 |
| 多数のルーターが誤動作した場合でも、パケットは常に宛先への道を見つけます。 | ルーターが誤動作すると、パケットが宛先に到達しない場合があります。 |
| 多数の重複データパケットを生成する傾向があります。 | 重複するデータパケットは作成されません。 |
| 大量のトラフィックを生成し、ネットワークのスループットを低下させる可能性があります。 | 不要なトラフィックは発生しません。 |
| 帯域幅を浪費します。 | 帯域幅を浪費しません。 |
| ブロードキャストメッセージに適しています。 | 目的地が1つしかない場合に適しています。 |
-
データ構造のマージアルゴリズム
マージアルゴリズムは、2つの並べ替えられたリストを1つのリストにマージするために使用されます。このアルゴリズムはさまざまな場合に使用されます。マージソートを実行する場合は、ソーターリストをより大きなリストにマージする必要があります。 アプローチは簡単です。 2つのリストを取ります。2つのポインタがあります。最初のものは最初のリストの要素を指し、2番目のものは2番目のリストの要素を指します。それらの値に基づいて、これら2つのリストのいずれかから小さい要素が取得され、対応するリストのポインターが増加します。この操作は、1つのリストがなくなるまで実行されます。その後、最後にマージされたリストの最後
-
フラッディングと固定ルーティングアルゴリズム
フラッディングと固定ルーティングは、伝送線路で接続された多数の中間ルーターを介して、送信元から宛先にデータパケットを送信する方法です。 洪水 は、この単純な方法に従った非適応型ルーティング手法です。データパケットがルーターに到着すると、到着したリンクを除くすべての発信リンクに送信されます。 固定ルーティングアルゴリズム は、送信元から宛先にデータパケットを転送するための固定ルートまたはパスを設定する手順です。ルートは、数学的に計算された最適なパス、つまり、パケットをルーティングできる「最小コストのパス」です。ルートはルーティングテーブルに保存され、ネットワークのトポロジが変更された場合にの