私は単純な指数バックオフ アルゴリズムに取り組んでおり、結果が正しいかどうか疑問に思っています。仮定は次のとおりです。
N駅ある
各ステーションには送信するパケットが 1 つあります
最初は、すべてのステーションがタイムスロット 0 で送信を試みます。
2 つ以上のステーションが同じタイム スロットでフレームを送信しようとすると、衝突が発生します (したがって、最初のラウンドですべてのステーションのフレームが衝突します)。
衝突が発生すると、ステーションは指数バックオフ関数を使用して待機時間を計算します (つまり、c 回の衝突の後、0 から 2^c - 1 までのランダムな数のタイム スロットを待機します)。
Javaでコーディングしました。以下は、10 ステーションを使用して実行した結果です。
スロット 0: ステーション 0 ステーション 1 ステーション 2 ステーション 3 ステーション 4 ステーション 5 ステーション 6 ステーション 7 ステーション 8 ステーション 9 スロット 1: スロット 2: スロット 3: スロット 4: スロット 5: スロット 6: スロット 7: スロット 8: スロット 9: スロット 10: スロット 11: スロット 12: スロット 13: スロット 14: スロット 15: スロット 16: スロット 17: スロット 18: スロット 19: スロット 20: スロット 21: スロット 22: スロット 23: スロット 24: スロット 25: スロット 26: スロット 27: スロット 28: スロット 29: スロット 30: スロット 31: スロット 32: スロット 33: スロット 34: スロット 35: スロット 36: スロット 37: スロット 38: スロット 39: スロット 40: スロット 41: スロット 42: スロット 43: スロット 44: スロット 45: スロット 46: スロット 47: スロット 48: スロット 49: ラウンド 1 の衝突: ステーション 0 ステーション 1 ステーション 2 ステーション 3 ステーション 4 ステーション 5 ステーション 6 ステーション 7 ステーション 8 ステーション 9 スロット 0: スロット 1: ステーション 1 ステーション 3 ステーション 5 ステーション 6 スロット 2: ステーション 0 ステーション 2 ステーション 4 ステーション 7 ステーション 8 ステーション 9 スロット 3: スロット 4: スロット 5: スロット 6: スロット 7: スロット 8: スロット 9: スロット 10: スロット 11: スロット 12: スロット 13: スロット 14: スロット 15: スロット 16: スロット 17: スロット 18: スロット 19: スロット 20: スロット 21: スロット 22: スロット 23: スロット 24: スロット 25: スロット 26: スロット 27: スロット 28: スロット 29: スロット 30: スロット 31: スロット 32: スロット 33: スロット 34: スロット 35: スロット 36: スロット 37: スロット 38: スロット 39: スロット 40: スロット 41: スロット 42: スロット 43: スロット 44: スロット 45: スロット 46: スロット 47: スロット 48: スロット 49: ラウンド 2 の衝突: ステーション 0 ステーション 1 ステーション 2 ステーション 3 ステーション 4 ステーション 5 ステーション 6 ステーション 7 ステーション 8 ステーション 9 スロット 0: スロット 1: スロット 2: ステーション 3 スロット 3: ステーション 0 ステーション 2 ステーション 4 ステーション 6 スロット 4: ステーション 1 ステーション 8 ステーション 9 スロット 5: ステーション 5 ステーション 7 スロット 6: スロット 7: スロット 8: スロット 9: スロット 10: スロット 11: スロット 12: スロット 13: スロット 14: スロット 15: スロット 16: スロット 17: スロット 18: スロット 19: スロット 20: スロット 21: スロット 22: スロット 23: スロット 24: スロット 25: スロット 26: スロット 27: スロット 28: スロット 29: スロット 30: スロット 31: スロット 32: スロット 33: スロット 34: スロット 35: スロット 36: スロット 37: スロット 38: スロット 39: スロット 40: スロット 41: スロット 42: スロット 43: スロット 44: スロット 45: スロット 46: スロット 47: スロット 48: スロット 49: ラウンド 3 の衝突: ステーション 0 ステーション 1 ステーション 2 ステーション 4 ステーション 5 ステーション 6 ステーション 7 ステーション 8 ステーション 9 スロット 0: スロット 1: スロット 2: ステーション 3 スロット 3: スロット 4: スロット 5: ステーション 6 スロット 6: スロット 7: ステーション 9 スロット 8: ステーション 0 スロット 9: ステーション 1 ステーション 4 スロット 10: ステーション 8 スロット 11: ステーション 2 スロット 12: ステーション 7 スロット 13: ステーション 5 スロット 14: スロット 15: スロット 16: スロット 17: スロット 18: スロット 19: スロット 20: スロット 21: スロット 22: スロット 23: スロット 24: スロット 25: スロット 26: スロット 27: スロット 28: スロット 29: スロット 30: スロット 31: スロット 32: スロット 33: スロット 34: スロット 35: スロット 36: スロット 37: スロット 38: スロット 39: スロット 40: スロット 41: スロット 42: スロット 43: スロット 44: スロット 45: スロット 46: スロット 47: スロット 48: スロット 49: ラウンド 4 の衝突: ステーション 1 ステーション 4 スロット 0: スロット 1: スロット 2: ステーション 3 スロット 3: スロット 4: スロット 5: ステーション 6 スロット 6: スロット 7: ステーション 9 スロット 8: ステーション 0 スロット 9: スロット 10: ステーション 8 スロット 11: ステーション 2 スロット 12: ステーション 7 スロット 13: ステーション 5 スロット 14: ステーション 1 スロット 15: スロット 16: スロット 17: スロット 18: スロット 19: スロット 20: スロット 21: スロット 22: スロット 23: ステーション 4 スロット 24: スロット 25: スロット 26: スロット 27: スロット 28: スロット 29: スロット 30: スロット 31: スロット 32: スロット 33: スロット 34: スロット 35: スロット 36: スロット 37: スロット 38: スロット 39: スロット 40: スロット 41: スロット 42: スロット 43: スロット 44: スロット 45: スロット 46: スロット 47: スロット 48: スロット 49: ラウンド 5 の衝突: 衝突なし! 衝突の総数: 77 ステーション 0 はタイム スロット 8 で 3 回のコリジョンで送信されました。 ステーション 1 はタイム スロット 14 で送信され、4 回のコリジョンが発生しました。 ステーション 2 はタイム スロット 11 で送信され、3 回のコリジョンが発生しました。 ステーション 3 はタイム スロット 2 で送信され、2 回のコリジョンが発生しました。 ステーション 4 はタイム スロット 23 で送信され、4 回のコリジョンが発生しました。 ステーション 5 はタイム スロット 13 で 3 回のコリジョンで送信されました。 ステーション 6 はタイム スロット 5 で 3 回のコリジョンで送信されました。 ステーション 7 はタイム スロット 12 で 3 回のコリジョンで送信されました。 ステーション 8 はタイム スロット 10 で送信され、3 回のコリジョンが発生しました。 ステーション 9 はタイム スロット 7 で送信され、3 回のコリジョンが発生しました。
これは正しく見えますか？この関数を使用して、N ステーションの衝突の平均数がどこにあるべきかをどこにも見つけられないように見えるので、何かを台無しにしたかどうかはわかりません。どんな助けでも大歓迎です。