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

• Автор: Хачатрян, Геворк Жоржикович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Москва
• Количество страниц: 151 c. : ил

ОГЛАВЛЕНИЕ
Введение

ГЛАВА I. СОСТОЯНИЕ ПРОБЛЕМЫ И ОБЗОР ЛИТЕРАТУРЫ .

I. Вычислительные сети и их характеристики . .

1.1. Логическая структура вычислительной сети.

Уровни программного обеспечения. Протоколы

2. Методы и средства исследования протоколов

2.1. Цель исследования

2.2. Методы формального описания и логического анализа протоколов

2.3. Оценка эффективности функционирования протоколов передачи данных

ГЛАВА 2. СТРУКТУРНОПАРАМЕТРИЧЕСКАЯ ИМИТАЦИОННАЯ

МОДЕЛЬ ПРОТОКОЛОВ МЕЖМАШИННОЙ СВЯЗИ .
I. Постановка задачи .
2. Концептуальная модель ПМС .
2.1. Общая характеристика ПМС .
2.2. Балансный класс процедур ШЛО .
2.3. Концептуальная схема процедур ПМС .
3. Математическое описание СПИ модели .
3.1. Агрегативное представление системы межмашинной связи .
3.2. Описание агрегативной модели .
4. Принципы построения программного обеспечения
СПИ модели
стр.
ГЛАВА 3. ГИБРИДНОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССА
ФУНКЦИОНИРОВАНИЯ ПМС .
I. Постановка задачи .
1.1. Модель системы .
2. Алгоритм вычисления пропускной способности ПМС
2.1. Схема алгоритма .
2.2 Оценка времени подтверждения
2.3 Анализ механизма окна
2.4 Анализ и вычисление виртуального времени передачи кадра насыщенный вариант трафика
2.5, Вычисление статистических характеристик
реального потока .
3. Улгоритм среднего времени передачи сообщений
3.1. Схема алгоритма .
3.2. Анализ и вычисление виртуального времени передачи кадра ненасыщенный вариант трафика
ГЛАВА 4. ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ И ИССЛЕДОВАНИЕ
ХАРАКТЕРИСТИК ФУНКЦИОНИРОВАНИЯ БАЛАНСНОГО
КЛАССА ПРОЦЕДУР ПМС .ИЗ
I. Насыщенный вариант трафика
2. Ненасыщенный вариант трафика
3. Оценка адекватности, эффективности моделей
и точности результатов моделирования
4. Выводы
Заключение .
Список литературы


Существует несколько подходов к организации . ЭВМ (рис. СП) или узлами коммутации (УК), и обеспечивающими передачу данных различными методами коммутации - коммутацией каналов, коммутацией пакетов и т. Коммутационная подсистема характеризуется скоростью передающих каналов, частотой ошибки в них, производительностью и объемом памяти СП, связанностью системы. Скорости передачи данных и длины передаваемых сообщений в зависимости от класса сообщений (диалоговые, речевые, файловые) , в этих подсистемах меняются в широких диапазонах - от знаков в секунду до кбит/сек и больше, от очень коротких до весьма длинных сообщений. Диалоговые сообщения требуют минимальной задержки доставки и высокой надежности; передача речи, представляющая непрерывный поток данных, требует высокой пропускной способности и минимального времени доставки; файлы передаются сообщениями, требующим: относительно высокой скорости передачи в сети и высокой надежности. Опыт созданных и создаваемых вычислительных сетей показал, что для передачи данных в настоящее время преимущественно используется метод коммутации пакетов [, ] , сущность которого заключается в следующем. В течение очень короткого периода времени часть или вся пропускная способность системы предрсгавляется одному пользователю. Сообщения пользователей разбиваются на небольшие блоки (пакеты), которые передаются последовательно, и каждый из которых содержит идентификатор своего адресата. В сетях коммутации пакетов каждый пакет пересылается от одного узла коммутации к другому, пока не достигнет узла, непосредственно связанного с его адресатом, которому пакет и передается. Поступление пакета в сеть может задержаться из-за отсутствия свободных буферов, а прибывшие на узел коммутации: пакеты могут быть задержаны в нем до освобождения соответствующего канала связи. Из-за очередей, возникающих вследствие задержек, приходится организовать хранение пакетов в узлах, и часто возникают ситуации, когда вся буферная память узла для хранения пакетов занята. В этом случае, производительность узла (по обработке и хранению пакетов) и пропускные способности каналов связи, соединяющих узлы коммутации, обычно статистически распределяются между сообщениями (пользователями) . Следовательно, в системах передачи пакетов ресурсы используются коллективно, а это означает, что нельзя одновременно удовлетворить требованиям всех пользователей системы. Поэтому многие вопросы, возникающие при проектировании систем передачи данных и вообще вычислительных сетей, связаны с распределением ресурсов и их эффективным использованием. Основными свойствами сети коммутации пакетов являются []: случайная задержка; случайная скорость; поступление пакетов не в их естесственном порядке из-за ошибки в канале; блокировка буферов; потеря и размножение пакетов; различие скорости работы сети и присоединяемых к ней систем. Соответственно перечисленным свойствам выполняются такие функции, как деление сообщений на пакеты, промежуточное хранение пакетов, выбор маршрутов передачи, соблюдение последовательности передачи пакетов, контроль и исправление ошибок передачи, управление потоком и т. От кечества реализации указанных и других функций во многом зависят операционные характеристики и эффективное использование ресурсов сети и, следовательно, производительность сети в целом. Логическая структура вычислительной сети. Уровни программного обеспечения. Логическую структуру ВС можно представить [] гак множество взаимосвязанных объектов, каждый из которых ассоциируется с одним вычислительным ресурсом (ГВМ, СИ, программа, процесс) и, взаимодействуя с другими объектами, обеспечивает выполнение определенных функций согласно требованиям пользователей и услугам, предлагаемым сетью. Взаимосвязанные объекты, функционирующие в разных географических точках сети, для координации своих действий и достижения синхронизации обмениваются сообщениями (команды, сигналы, данные). Такой обмен производится в соответствии с тщательно разработанными процедурами. Эти процедуры называются протоколами [, ].