Как смоделировать протокол Aloha с использованием языка программирования? - PullRequest
0 голосов
/ 28 ноября 2011

Я новичок в сети в целом, и я прочитал об этом протоколе под названием Aloha, и я хотел бы сделать простой симулятор для его чистой версии.

Хотя я понимаю концепции, мне трудно начать.

В основном у нас есть N отправителей в сети. Каждый отправитель хочет отправить пакет. Теперь каждому отправителю все равно, занята сеть или занята каким-либо другим отправителем. Если он хочет отправить данные, он просто отправляет его.

Проблема в том, что если 2 отправителя отправляют некоторые данные одновременно, то оба они столкнутся, и поэтому оба пакета будут уничтожены.

Поскольку они уничтожены, двум отправителям нужно будет снова отправлять одинаковые пакеты.

Я понимаю эту простую концепцию, трудность в том, как модулировать это с помощью вероятностей.

Теперь мне нужно выяснить пропускную способность, которая является скоростью (успешной) передачи кадров.

Прежде чем идти дальше, мы должны сделать несколько предположений:

All frames have the same length.
Stations cannot generate a frame while transmitting or trying to transmit. (That is, if a station keeps trying to send a frame, it cannot be allowed to generate more frames to send.)
The population of stations attempts to transmit (both new frames and old frames that collided) according to a Poisson distribution.

Я не могу понять третье предположение, как я буду применять эту вероятность в алоха? Я не могу найти ни одного кода в Интернете, чтобы понять, как это можно сделать ...

вот дополнительная информация по этому протоколу:

  http://en.wikipedia.org/wiki/ALOHAnet#Pure_ALOHA

1 Ответ

0 голосов
/ 28 ноября 2011

Я думаю, вы должны разделить время на интервалы;в каждом интервале определенное количество станций пытается передать.Это число - число событий, происходящих за фиксированный интервал или время в соответствии с http://en.wikipedia.org/wiki/Poisson_distribution.

. Вы должны смоделировать его в соответствии с распределением Пуассона.

Мои 2 цента, надеюсь, это поможет

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...