Введение к работе
Актуальность теми. Для большинства сетей вази основной характеристикой является среднее время задержки аоОщвнпя. Эта характеристика зависит от таких факторов, как апология сети, загрузка каналов, вид потоков, процедура аршругазации и т.д. Эти же фактори влияют и яа среднее аремя одеркки пакота. В сета с коммутацией пакетов сроднив времена эдержки пакета и сообщения могут весьма значительно отличаться руг от друга, а их распределения часто подчиняются различным оконам. Причем среднее время задергчи сообщения зависит как от редкой задержки пакета, так и от дисперсии задержки пакета, чевидно, что уменьшив среднюю змерхну пакета можно уменьшить и реднэе Бремя задержки сообщении. Добиться этого можно при реличении пропускной способности каналов или при изменении опологии сети или при уменьшении интенсивности входного потока собщений. Но изменять эти парамотры в реальных .сетях связи алеко не всегда гфвдставляется возмокннм. В работах Г.А. :абатянского и Е.А. Крука был предложен метод передачи сообщений сети, основанный на использовании помехоустойчивого вдирования, который обеспечивает уменьшение дисперсии задержки акета гри некотором увеличении средней задеркки пакота. Были :айдэны условия, при которых увеличение среднего времени задержки гакетэ при одновременном уменьшении"дисперсии ведет к уменьшению іреднего времени задержки сообщения. При этом топология сети и [ругие указанные выше характеристики сети не изменяются. Однако іа модель сети, рассматриваемой в этих работах был наложен ряд и-рвниченим, а именно:
- кеналы в сети полагались абсолютно належними;
задержки пакетов считались независимыми случайными еличчнами с экспоненциальным законом распределения;
предполагалось, что трафик распределяется по каналам сети >авнемврно:
нэ учитывалось влияние топологии сети на задержку сообщения. їроме того в этих работая не рассматривались вопросы реализации
методой помехоустойчивого кодирования для реальних сетей связи.
Тагам образом, актуальной задачей является ряоработ методов организации передачи сообщений по соти связи коммутацией пакетов, обеспечивающих уменьшение среднего премо задержки сообщении для реальных сетей свзяи.
Ц о л ъ работи. Целью настоящей работ являет исследование возможности применения помехоустойчивого кодирован для імоі!Ьг;єішя средней задержи сообщения в вироком классе іет связи с коммутацией пакетов.
Методы исследования. Основными метода исследования являются теоретические исследования с шлюльзопани методов теоріш кодирования и теории рангових статисті;';, а и-и экспериментальное исследования с помощью ЭВМ, в частности, (л-тс математического моделирования сотай связи.
Научная новизна работи заключает следующэм:
для модэл.л сети связи с коммутацией пакетов, передача г которой ведется в дейта-грэммном режиме:
получены условия выгодности применения помехоустойчив кодирования для умэньшэшш сродней задержки сообщения в олуч> если каналы в сети не ячпяются абсолютно надолиіми;
получены условия выгодности применения помехоустойчив' кодирования для умоныиешш средней задержки сообщения в случ; если время задормш пакета в сети не подчиняй' экспоненциальному закону распределегат;
- исследованы возможности применения конкретшх класі
кодов на транспортном уровне соти связи для уменьшения среш
задерлий сообщения и указана область их продпочтнтельш
применения;
для кодов, используемых на транспортном уровне сети:
предложен метод оценки числа информациошпи совокупное линчЯного блокового кода;
получена оценка корректирующей способности для кля двоичнмх кодов, исправляющих пачки ошибок, лучшая, чем извести
Практическая ценность работи состой том, что разработка основных вопросов диссертации позволила:
- получить алгоритм выбора оптимальных параметров для кодов,
гпользубмых на транспортном уровне сети и в звене передачи
'ішшх;
разработать метод организации передачи сообщения по сети еіязи с использованием помехоустойчивого кодирования, при котором jt необходимости производить вычисления в полях Галуа большой
ЭЩ1ЮСТИ;
на основании вышеизложенного разработать методику ^пользования помехоустойчивых кодов на транспортном уровне сети ля уменьшения средней задержки сообщения.
Результаты диссертационной работы использованы в НИИ АА при роведении НИР по созданию перспективных сетей передачи данных и НИИ ПС при разработке ОКР "Десница" и ОКР "83МІ". Использование эзультатов подтверждается соответствующими актами.
Апробация работы. Основные результаты иссертации докладывались и обсуждались на IX Всесоюзном импозиуме по проблеме избыточности в информационных системах Ленинград, 1986), на IX Всесоюзной конференции по теории одарований и передачи инфоромации (Одесса, 1988), на II эхдународной конференции по алгебраической и комбинаторной еории кодирования (Ленинград, 1990), а также на семинаре по еории информации и кодирования кафедры АСУ ЛИАІЇ.
П у б л и к а ц и и. По теме диссертации опубликовано 9 ечатных трудов в научно-технических журналах, сборниках докладов научно-технических сборниках.
Основные положения диссертации, выносимые а защиту:
метод использования помехоустойчивого кодирования на ранспортном уровне сети в случае, если каналы сети не являются Осолюгно надежными;
метод использования помехоустойчивого кодирования на ранспортном уровне сети і- случае, если время задержки пакета в ети но подчиняется экспоненциальному закону распределения;
методика применения кодов специального вида на рпнспортном уровне со ти для уменьшения средней задержки ообцения;
- реализация сетевого кодирования для реальных сетей связі Структура и объем работы Диссе; тационная работа состоит из введения, четырех разделов приложения. Работа содержит 149 страниц основного текста, рисунка, список использованной литературы содержит наименования. ?