Алгоритм повторной передачи без ограничения на количество передач
Применительно к введенной модели может быть сформулирован следующий алгоритм. Для организации доставки сообщения с вероятностью равной единице источник отправляет сообщение до тех пор, пока не получит положительную квитанцию.
Введем в рассмотрение случайную величину N – число передач некоторого сообщения. Используя допущение 5, можно получить следующие вероятности.
P r{N = 1}=1–p
P r{N = 2}=p(1−p)
…
P r{N=i}=pi−1(1 − p)
Введем обозначение среднее число передач сообщения, где
Для рассматриваемого алгоритма на рис. 1.11 представлен график зависимости от p.
p |
1 |
1 |
0 |
Рис. 1.11. График зависимости M[N] от p для алгоритма повторной передачи без ограничения на количество передач
Для случайной величины N математическое ожидание может быть вычислено как
Алгоритм повторной передачи с ограничением на количество передач
Видоизменим алгоритм следующим образом. Будем предполагать, что, если сделано n попыток передачи сообщения и не получено положительной квитанции, то передача данного сообщения прекращается и на вышележащий уровень передается соответствующая информация. Аналогично предыдущему алгоритму можно ввести случайную величину N и
Для рассматриваемого алгоритма на рис. 1.12 представлен график зависимости от p.
p |
1 |
1 |
0 |
n |
Рис. 1.12. График зависимости M[N] от p для алгоритма повторной передачи с ограничением на количество передач
|
|
Выпишем вероятности.
P r{N = 1}=1–p
P r{N = 2}=p(1−p)
…
P r{N=n–1}=pn−1-1(1 − p)
P r{N=n}=?
P r{N=n+1}=0
Учет ошибок в обратном канале связи
Изменим допущение 3 следующим образом. Будем предполагать, что в обратном канале могут происходить ошибки, но при этом они всегда обнаруживаются. Обозначим вероятность ошибки в обратном канале за p1.
Также изменим допущение 5. Будем предполагать, что события, связанные с ошибками в обратном канале независимы как для разных моментов времени, так и для событий, связанных с ошибками в прямом канале.
С учетом введенных изменений в допущениях на рис. 1.13 представлена модель обратного канала связи.
И |
П |
+ |
- |
? |
+ |
- |
1-p1 |
1-p1 |
p1 |
p1 |
Рис. 1.13. Модель обратного канала связи
Предположим, что для данной модели используются ранее рассмотренные алгоритмы. Источник сообщений действует следующим образом. При получении передает следующее сообщение, в остальных случаях происходит повторная передача сообщения.
При такой работе алгоритма возможно некорректное воспроизведение последовательностей сообщений у получателя, что показано на рис. 1.14, где ´ – ошибка, произошедшая в канале связи.
|
|
1 |
1 |
2 |
1 |
1 |
2 |
Рис. 1.14. Пример некорректного воспроизведения последовательности сообщений у получателя
Одним из решений данной проблемы может быть следующий метод. Источник вместе с данными посылает номер сообщения. Если сообщение передано успешно, и его номер совпадает с номером предыдущего сообщения, то данное сообщение уничтожается и не передается на дальнейшую обработку, а по обратному каналу отправляется положительная квитанция.
Дата добавления: 2018-06-01; просмотров: 761; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!