Модели и методы расчета моноканальных интегральных локальных сетей

• Автор: Верзун, Наталья Аркадьевна
• Шифр специальности: 05.12.14
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Санкт-Петербург
• Количество страниц: 211 с.

СОДЕРЖАНИЕ
Введение
1. Объект и постановка задач исследования
1.1. Алгоритмы сжатия информации
1.2. Вероятностные характеристики процесса передачи непрерывной информации
1.3. Базовая модель интегральной локальной сети
1.4. Вероятностные, вероятностно-временные, стоимостные характеристики и проектные процедуры анализа и выбора. Постановка задачи анализа и выбора структуры
Выводы
2. Модели и методы расчета интегральной локальной сети с
маркерным доступом
2.1. Модель интегральной локальной сети с механизмом сжатия непрерывной информации
2.2. Сеансовая модель интегральной сети
2.3. Модель ИЛС с регулируемым маркерным доступом
2.4. Модель ИЛС с переспросами сжатой непрерывной информации
Выводы
3. Модели и методы расчета интегральной локальной сети с син-
хронным временным доступом
3.1. Модель интегральной локальной сети с механизмом сжатия непрерывной информации
3.2. Модели ИЛС с регулируемым СВД и переспросами сжатой непрерывной информации
3.3. Модель ИЛС с фиксированным числом станций сжатой и несжатой непрерывной информации
Выводы

4. Выбор вариантов структуры интегральной локальной сети
4.1. Отношения вариантов интегральных локальных сетей со сжатием по вероятностно-временным характеристикам
4.2. Задачи выбора структуры интегральной локальной сети
4.3. Пример выбора структуры интегральной локальной сети
Выводы
Заключение
Литература
ПРИЛОЖЕНИЕ 1. Листинги программы расчета вероятностных и вероятностно-временных характеристик моноканальных интегральных локальных сетей
ВВЕДЕНИЕ
Актуальность проблемы. Развитие и повсеместное внедрение локальных вычислительных сетей во многих сферах человеческой деятельности требует предоставления пользователям интегральных услуг, т.е. передачи речи, данных, факсимильной и телеметрической информации, изображений и т.д.
Использование интегральных локальных информационновычислительных сетей при построении систем сбора и обработки информации, автоматизированных систем управления различных уровней, телеметрических комплексов и др. ведет к существенному росту информационных потоков между территориально распределенными источниками и получателями сообщений. Для повышения эффективности использования коммуникационных вычислительных ресурсов информационных систем применяются различные средства. Среди них важную роль играют методы сокращения избыточности информации, обеспечивающие сжатие объемов передаваемых или запоминаемых сообщений. Сжатие информации позволяет разгрузить каналы связи и системы обработки и хранения данных за счет исключения ненужных или дублирующих сведений, что эквивалентно повышению пропускной способности системы сбора, передачи, обработки данных и эффективности запоминающих устройств. Оценка степени такой разгрузки, анализ и выбор приемлимых протоколов доступа в интегральных локальных сетях является важной задачей исследований.
Необходимость исследований интегральных локальных сетей подтверждается также наличием международных стандартов ШЕЕ 802.8, 802.9, стандарта с явной передачей права Е001, технологий АТМ, 180]Ч-технологии, интеллектуальных сетей связи, предназначенных для создания информационных систем с передачей в них различных видов информации.
Объектом исследования диссертационной работы являются моноканальные интегральные локальные сети, представляющие собой

Как уже говорилось выше, макромодель ИЛС удобно представлять в векторном виде [46,47]. Внутренняя структура ИЛС представлена вектором У(1.5), внешние воздействия вектором 11(1.6) и выходные характеристики вектором У( 1.7). Вектор V функционально зависит от векторов структуры и внешних воздействий
У = Ґ(и,\0. (1.9)
В дальнейшем в диссертационной работе будут рассматриваться ИЛС, в которых коммуникационные системы станций НИ и данных моделируются системами массового обслуживания типа Мд/Сд/1 в дискретном времени[46,48-52,94]. Для подобных СМО г-преобразование ряда распределения (г-прр) времени задержки имеет вид
(1-©Р§](2)(1-2)
гі(2)=]—л—V тт;©і<і; )=днк, (1Л°)
1 - (1 - ЯИІ)2 - і (2)
где qиj- вероятность поступления заявки на такте То в буфер станции типа
і, ) = дн,ж (То=Ус'1, где Ус - скорость передачи в среде локальной сети),
0j - вероятность занятости буфера станции типа), ) = дцрк определяется из системы уравнений интерференции
= (сі/Дг 1(г)|2=1; і = дн,ж, (1.11)
где gj(z), ) = днрк - г-прр интервалов обслуживания пакетов типа ф
) = днрк. Выражения для gj(z) находятся с учетом используемых метода доступа к среде передачи и алгоритма контроля над ошибками [46,57,85]. При конструировании gj(z) также будут учитываться совместно
следующие механизмы: сжатие на шестом уровне, сеансовость и
регулирование метода доступа.
Формулы (1.10), (1.11) и выражения для gj(z) для всех подсетей
ИЛС составляют базовую математическую модель сети. С их применением рассчитываются вероятностно-временные характеристики подсетей моноканальной интегральной локальной сети.