Алгоритм с селективным повторением

 

Из-за отсутствия буфера на приемной стороне в алгоритме с возвратом приходится повторно передавать те сообщения, которые уже были успешно переданы по каналу. Например, на рис. 1.19 это сообщения с номерами 3 и 4.

В алгоритме с селективным повторением можно передавать по каналу повторно только те сообщения, которые содержали ошибку при передачи от источника к получателю. На рис. 1.19 это сообщение с номером 2.

На рис. 1.20 представлен алгоритм с селективным повторением.

4

3

2

1

4

1

2

3

2

2

И

П

3

4

3

5

6

5

6

5

4

3

6

5

4

3

Рис. 1.20. Алгоритм с селективным повторением

 

Для реализации алгоритма с селективным повторением на приемной стороне должен быть расположен буфер для хранения. Во всех реальных системах буфер ограничен и от его объема зависит значение коэффициента использования канала.

Алгоритм с селективным повторением – идея, которая может быть реализована различными способами в зависимости от объема буфера на приемной стороне и способа работы с ним. 

На рис. 1.21 на качественном уровне показан вид графиков коэффициента использования канала от вероятности ошибки, где 1 – прямая η(p)=1–p, 2 – график коэффициента использования канала для алгоритма с селективным повторением с объемом буфера равным двум, 3 – график коэффициента использования канала для алгоритма с селективным повторением с объемом буфера равным одному, 4 – график коэффициента использования канала для алгоритма с возвратом, 5 – график коэффициента использования канала для алгоритма с ожиданием.

η

1

p

1

1

2

3

4

5

Рис. 1.21. Вид графиков коэффициента использования канала от вероятности ошибки для рассмотренных алгоритмов

 

Алгоритм повторной передачи для каналов с высокой вероятностью ошибки

Могут быть ситуации, когда на приемной стороне отсутствует буфер для хранения сообщений, и, в отличие от алгоритма с возвратом, вероятность ошибки очень большая.

Тогда решение для такого случая может быть следующим: передавать до тех пор, пока не придет положительная квитанция.

На рис. 1.21 представлен алгоритм повторной передачи для каналов с высокой вероятностью ошибки, где · – точка регенерации, τ=2; T – случайная величина: T₁=1, T₂=1+τ→ M[T]=1+pτ; N – случайная величина: N₁=1, N₂=0→ M[N]=1–p →

 

Алгоритм с виртуальными каналами

У всех ранее рассмотренных алгоритмов при увеличении времени задержки уменьшается количество сообщений доставленных до получателя (сообщение может быть не доставлено до получателя из-за ошибок в канале или уничтожено на приемной стороне в силу работы алгоритма).

Чтобы решить данную проблему, можно перейти от одного канала с задержкой к нескольким виртуальным каналам без задержки. Это решение продемонстрировано на рис. 1.22 для τ=2, где T – случайная величина: T₁=1, T₂=1+τ→ M[T]=1+pτ; N – случайная величина: N₁=1, N₂=0→ M[N]=1–p →

1

3

2

1

1

1

2

3

4

4

И

П

3

5

1

5

1

5

3

1

2

3

I

II

III

I

II

III

2

2

4

6

I

II

III

4

6

4

5

Рис. 1.22. Алгоритм с виртуальными каналами

 

Даже если вероятность ошибки в канале ненулевая, но буфер на приемной стороне не ограничен, то коэффициент использования канала не зависит от времени задержки τ, т.к. виртуальных каналов τ+1. Если сообщение передавалось без ошибок, его никогда не удалят на приемной стороне.

 

Глава 2.

---

Дата добавления: 2018-06-01; просмотров: 831; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!