Аналитическое исследование эффективности протоколов передачи данных

Рассмотрим методику анализа эффективности про­токолов канального уровня, которая применяется для срав­нения эффективности широко используемых в АСУЖТ асинхронного про­токола АП-70 и синхронного протокола BSC в режиме передачи «точка – точка». Оба эти протокола относятся к байт-ориентированным протоко­лам, где служебные символы кодируются при передаче в виде одного или нескольких байтов.

В качестве критерия эффективности протокола используем коэффи­циент эффективной скорости передачи данных, который определяется отноше­нием времени передачи полезной информации к времени передачи полной [по­лезной и дополнительной (служебной)] информации, обеспечивающей реализацию используемого протокола передачи. Кроме того, время пере­дачи полной информации должно учитывать потери времени на повторе­ние искаженных блоков.

Для общего анализа эффективной скорости передачи данных введем следующие обозначения:

– b – длина передаваемого блока полезной информации (символов);

– nд – количество дополнительных (служебных) символов в передаваемом блоке;

– nп – длина блока подтверждения от принимающей стороны (символов);

– nз – количество символов защиты информации в передава­емом блоке;

– r – количество двоичных разрядов, используемых для кодирования полезных и служебных символов, бит;

– р – вероятность ошибки (искажения) двоичного разряда (бита) при передаче по каналу связи;

– v – скорость передачи данных по каналу, бит/с;

– t1– время передачи полезной информации в блоке, с;

–t2 – среднее время передачи всего блока с учетом добавления служебных символов, передачи подтверждения, а также повторения иска­женных блоков, с;

– h – коэффициент эффективной скорости передачи данных, равный отношению t1 к t2.

Требуется найти аналитическую зависимость η=f(b, nд, nп, r, p) и экстремум этой функции, определяющий максимальное значение эф­фективной скорости передачи данных. Учитывая, что величины nд, nп, r однозначно определяются используемым протоколом передачи, величина практически зависит от единственного варьируемого пара­метра протокола – длины блока полезной информации b и вероятнос­ти р.

Для получения аналитической зависимости

Аналитическое исследование эффективности протоколов передачи данных - student2.ru

найдем предварительно значение величин t1 и t2

По определению

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (1)

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

Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Искажение блока
БЛОКИ
Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Аналитическое исследование эффективности протоколов передачи данных - student2.ru
№ 1 Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Да Аналитическое исследование эффективности протоколов передачи данных - student2.ru
№ 2 Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Да Аналитическое исследование эффективности протоколов передачи данных - student2.ru
№ 3 Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Нет Аналитическое исследование эффективности протоколов передачи данных - student2.ru
№ 4 Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Да Аналитическое исследование эффективности протоколов передачи данных - student2.ru
№ 5 Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Да Аналитическое исследование эффективности протоколов передачи данных - student2.ru

Рисунок 1. Процесс передачи блоков данных

Время передачи Аналитическое исследование эффективности протоколов передачи данных - student2.ru , с, закодированного блока данных (b+ nд) с учетом потерь времени на передачу блока подтверждения nп, но без учета возможных повторений при искажении (см. рисунок 1), будет

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (2)

Для нахождения среднего значения времени передачи блока t2 с учетом возможных повторений определим вероятность Pбп как веро­ятность безошибочной передачи полного блока данных. Обозначим через nз число защищаемых помехоустойчивым кодом служебных симво­лов.

Тогда в предположении о независимом характере искажения битов в канале связи

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (3)

Соответственно, вероятность искажения (и повторения) блока дан­ных при передаче

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (4)

Случайная величина x , равная времени передачи блока данных с учетом добавления служебных символов, передачи блока подтверждения, а также повторной передачи искаженных блоков, будет иметь следующее дискретное распределение:

Значение случайной величины x Вероятность данного события
Аналитическое исследование эффективности протоколов передачи данных - student2.ru Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Аналитическое исследование эффективности протоколов передачи данных - student2.ru Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Аналитическое исследование эффективности протоколов передачи данных - student2.ru Аналитическое исследование эффективности протоколов передачи данных - student2.ru
Аналитическое исследование эффективности протоколов передачи данных - student2.ru Аналитическое исследование эффективности протоколов передачи данных - student2.ru

Отсюда среднее время передачи блока Аналитическое исследование эффективности протоколов передачи данных - student2.ru равное математическому ожиданию случайной величины x составит

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (5)

Поскольку

Аналитическое исследование эффективности протоколов передачи данных - student2.ru

то из формулы (5) можно получить

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (6)

В окончательном виде [см. выражение (2)] среднее время передачи бло­ка с учетом повторений

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (7)

Следовательно, коэффициент эффектив­ной скорости передачи данных

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (8)

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

Обозначив через nc объем служебной информации на каждый передаваемый блок , т. е.

Аналитическое исследование эффективности протоколов передачи данных - student2.ru ,

можно записать коэффициент эффективной скорости передачи в виде

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (9)

Поскольку nз, nс, r являются фиксированными величинами и зависят только от вида выбранного протокола передачи, а величина р определяется характеристиками используемого канала связи, можно рассматривать h как функцию одной переменной b (длина блока полезной информации). Вычисление коэффициента h по формуле (9) для каналов связи различного качества производится для набора параметров р (например р = 10-4 или р = 10-5), определяющих вероятность искажения бита при передачи по данному каналу связи.

Из формулы (9) видно, что η→0 как при b→0 (т. е. для малых значений длины блока полезной информации), так и при b→∞ (для очень больших значений длины блока).

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

Путем дифференцирования выражения (9) по переменной b и приравнивания результата к 0 можно найти оптимальное значение длины блока bопт, при которой достигается максимум коэффициента эффективной скорости пе­редачи:

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (10)

Соответственно максимальное значение коэффициента эффективной скорости передачи, которого можно добиться в канале связи с вероятнос­тью искажения бита р,

Аналитическое исследование эффективности протоколов передачи данных - student2.ru (11)

Применим полученные выше результаты для сравнения эффективнос­ти широко применяемых в сети передачи данных АСУЖТ асинхронного протокола АП-70 и синхронного протокола BSC.

Наши рекомендации