ネットワーク上のフラッディングアルゴリズム

Question

コースプロジェクトのためにオリジナルのフラッディングアルゴリズムをシミュレートする必要があります。私はインターネット上で必要なものを見つけるのは本当に難しいようです何か間違っている）...

とにかく私が知っている限り、宛先にパケットのシーケンスを送信したいノードがすべての接続されたノードにすべてのパケットを送信するときです。次に、受信ノードは、受信したパケットの複製を、接続されたすべてのノードに送信することで、元のものを送信するノードを除いて、プロセスを繰り返します。パケットが宛先に到達するまで続きます。したがって、基本的にこのアルゴリズムは、ネットワークにフラッディングする間にパケットが宛先に到達することを保証します。したがって名前。

1）私は、生成されたパケットにはホップカウンタがあり、その値はすべてのパケットで同じで、すべての訪問先ノードで減少していると仮定しました。 0に達すると、パケットは廃棄されます。私はまた、値はネットワークのサイズに依存し、彼は同意しましたが、ネットワークのサイズがそれにどのように影響するかは言いませんでした。あなたはそれの直径を取るか？誰も私をここで助けることができますか？

2）ノードは、受信したパケットのコピーを自分自身に保持します。なぜなら、1つのノードが肯定応答を返さなかった場合、再送するのはなぜですか？そのホップカウンタは0に達しますが、パケットが既にコピーされているノードに到達すると、何が起きますか？私はそれがコピーを持っているのでノードがそれを落とし、論理的にそれをすべての隣人にそれを既に送ったと思うが、私は確信していない。誰かがこれを明確にすることはできますか？

3）すべてのノードには、保持できるパケットの最大容量があります。したがって、ノードが最大容量に達すると「動作停止」し、FIFO形式のパケットやドロップを受け付けなくなります。このプロジェクトの目的の1つは、どのノードを最初に浸水させるかを推定することなので、最初に仮定します。しかし、実際何が起こるのですか？それに接続されたノードはパケットを送信し続けますが、パケットをドロップするか、それ以上パケットを受信しない信号を送信し、ルーティングテーブルのコストを値に変更することはわかりませんそれは接続/無限のコストを意味しないので、もう何も送信しません。

4）また、パケットを生成する送信元ノードはどうですか？それはまたコピーを保持しますか？私はそれがそうだと思うが、それは瞬間が生成されるたびにすべてのパケットのコピーを保持するので、最初に洪水する可能性が最も高いノードではないだろうか？私はおそらくオーバー

Answer 1

1）[ホップカウンタの値が]

これは、ネットワークを通過するのに十分な大きさにする必要がある...それを考えています。基本的に、パケットがネットワークを通る最も長い経路で遭遇する中間ノードの数である。

2）パケットが既にコピーされているノードに到達したときには、何か が発生しますか？

削除されます。

3）すべてのノードには、保持できるパケットの最大容量があります。したがって、 ノードが最大容量に達すると「動作停止」し、受け入れられません FIFO形式のパケットまたはドロップがさらに発生しますか？

新しいパケットを受け入れません。それを置く場所はどこにもありません。未処理のパケットはまだキューに入れられています。これはFIFOではありません。

4）また、 パケットを生成する送信元ノードはどうですか？それはまたコピーを保持しますか？私はそれがないと思うが、それは は、瞬時にすべてのパケットが のコピーを保持するので、最初に洪水への可能なノードになる？私はおそらくオーバーソースノードが確認応答を収集している場合は、それが確認されるまで、それは再試行アルゴリズムを実装することができますので、それは、各パケットを保持します

... にそれを考えています。

IP、UDP、TCP、またはデータリンク層のいずれについて話しているのかを知ることは大いに役立ちます。