Учет задержки в обратном канале связи
Видоизменим допущение 4. Будем считать, что задержка в получении квитанции постоянная величина равная τ единиц времени, где τÎZ+. Также временно изменим допущение 3 для упрощения изложения – откажемся от рассмотрения ошибок в обратном канале. Это значит, что квитанции всегда доставляются правильно.
Следовательно, рассмотренный алгоритм изменится следующим образом. Источник передает одно сообщение, после чего с задержкой в τ единиц времени принимает квитанцию. При положительной квитанции источник отправляет следующее сообщение, при отрицательной – повторяет передачу. В литературе данный алгоритм называют алгоритмом с ожиданием.
Коэффициентом использования канала будем называть следующую величину. Рассмотрим интервал времени T. За N(T) обозначим число сообщений, переданных за этот интервал времени T. Тогда коэффициент использования канала:
Была рассмотрена работа алгоритма с ожиданием, когда в обратном канале нет ошибок. Для рассмотрения более общего случая, когда в обратном канале есть ошибки, воспользуемся специальным математическим аппаратом.
Использование циклов регенерации для вычисления коэффициента использования канала
Рассмотрим случайный процесс, поведение которого в некоторые моменты времени перестает зависеть от поведения случайного процесса в прошлом, называющийся регенерирующимся процессом. Пример таких процессов – восстанавливаемые и невосстанавливаемые системы из курса надежности.
Графическое представление работы восстанавливаемой системы можно увидеть на рис. 1.15, где Tр(1) – время работы системы в первом цикле регенерации, Tр(2) – время работы системы во втором цикле регенерации, Tв(1) – время восстановления системы в первом цикле регенерации, Tв(2) – время восстановления системы во втором цикле регенерации, · – точка регенерации.
Рис. 1.15. Работа восстанавливаемой системы
В общем случае длина цикла случайная величина.
Предположим, что работа рассмотренного выше алгоритма может быть описана процессом регенерации, представленным на рис. 1. 16, где T1 – длительность первого цикла регенерации, N1 – число сообщений, переданных на первом цикле регенерации.
Основная проблема данного подхода – это правильное определение точек регенерации. Даже если процесс обладает регенерацией, то в разных случаях можно по-разному определить точки регенерации.
На рис. 1.17 продемонстрирован один вариант выбора точки регенерации для алгоритма с ожиданием. Здесь точкой регенерации выбран момент времени начала передачи нового сообщения и обозначен за ·; τ=2, N здесь величина неслучайная: N1=1, N2=1→M[N]=1; T1=1+τ, T2=2+2τ.
Рис. 1.17. Первый способ определения точек регенерации в алгоритме с ожиданием
В данных задачах следует определять коэффициент использования канала. Для его точного вычисления используют следующую формулу.
На рис. 1.18 показан другой вариант выбора точки регенерации для алгоритма с ожиданием. Здесь точкой регенерации выбран момент времени начала передачи любого сообщения и обозначен за ·; τ=2, T здесь величина неслучайная: T1=1+τ, T2=1+τ, T3=1+τ→M[T]=1+τ; N1=1, N2=0, N3=1→N – случайная величина, но
Тогда можно вычислить коэффициент использования канала как
Рис. 1.18. Другой способ определения точек регенерации в алгоритме с ожиданием
Алгоритм с возвратом
Недостатком алгоритма с ожиданием является тот факт, что канал простаивает даже при отсутствии ошибок. Поэтому, если в канале мало ошибок, то можно воспользоваться алгоритмом с возвратом, который представлен на рис. 1.19, где · – точка регенерации, τ=2; T – случайная величина: T1=1, T2=1+τ→ M[T]=1+pτ; N – случайная величина: N1=1, N2=0→ M[N]=1–p →
Рис. 1.19. Алгоритм с возвратом
Дата добавления: 2018-06-01; просмотров: 687; | Поделиться с друзьями:
|
Мы поможем в написании ваших работ!