- •Обозначения и сокращения.
- •Ietf – Internet Engineering Task Force – инженерный совет интернета.
- •Iana – Internet Assigned Numbers Authority – администрация адресного пространства Интернет.
- •Введение.
- •1 Системы массового обслуживания.
- •1.1 Основные определения теории телетрафика.
- •1.2 Основы теории вероятностей.
- •1.3 Законы распределения случайных величин.
- •1.4 Общие сведения о системах массового обслуживания.
- •1.4.1 Информационные процессы и конфликты обслуживания.
- •1.4.2 Классификация Кендалла-Башарина.
- •1.4.3 Пример классификации смо.
- •2 Потоки заявок в пакетных сетях на примере сети sip.
- •2.1 Принципы построения сети sip.
- •2.2 Интеграция протокола sip с ip-сетями.
- •2.3 Адресация.
- •2.4 Архитектура сети sip.
- •2.5 Пример sip-сети.
- •2.6 Переадресация соединения по sip.
- •3 Операционные системы реального времени.
- •3.1 Системы реального времени. Системы жесткого и мягкого реального времени.
- •3.2 Архитектурные особенности операционных систем реального времени.
- •3.2.1 Системы исполнения и системы разработки в операционных системах реального времени.
- •3.2.2 Время реакции системы.
- •3.2.3 Время переключения контекста.
- •3.2.4 Размеры системы.
- •3.2.5 Возможность исполнения системы из пзу (rom).
- •3.2.6 Механизмы реального времени.
- •3.2.7 Система приоритетов и алгоритмы диспетчеризации.
- •3.2.8 Механизмы межзадачного взаимодействия.
- •3.2.9 Средства для работы с таймерами.
- •3.3 Классы систем реального времени.
- •3.4 Исполнительные системы реального времени.
- •3.5 Ядра реального времени.
- •3.6 Unix'ы реального времени.
- •3.7 Расширения реального времени для WindowsNt.
- •3.8 Операционная система реального времени qnx.
- •3.8.1 Сочетание преимуществ.
- •3.8.2 Полная совместимость со стандартом posix.
- •3.8.3 Единая среда.
- •3.8.4 Открытая архитектура для устранения неполадок и модификации операционной системы.
- •3.8.5 Сокращение повторных трудозатрат.
- •3.8.6 Дополнительные службы микроядра.
- •3.8.7 Развитая поддержка многопроцессорной обработки для многоядерных процессоров.
- •3.8.8 Безопасность и готовность систем за счёт гарантированного выделения процессорного времени.
- •3.8.9 Модель среды исполнения с повышенной надёжностью.
- •3.8.10 Динамическое обновление системных служб.
- •3.8.11 Прозрачная распределённая обработка.
- •3.8.12 Отказоустойчивое сетевое взаимодействие.
- •3.8.13 Меньшее потребление памяти.
- •3.9 Сравнение параметров операционных систем реального времени.
- •3.10 Предоставление «жесткого» реального времени аппаратными средствами.
- •3.11 Критерии согласия.
- •4 Технико-экономические расчеты.
- •4.1. Расчет затрат на проведение научно-исследовательской работы.
- •4.2 Расчет экономической эффективности.
- •Заключение
- •Список использованных источников.
- •Приложение а
1.4 Общие сведения о системах массового обслуживания.
1.4.1 Информационные процессы и конфликты обслуживания.
Основу всех процессов в телекоммуникационных системах составляет передача и обработка сообщений, под которыми мы понимаем некоторое одномерное представление информации с выделенными началом и концом. Появление в системе каждого сообщения будем отождествлять с требованием на его передачу или обработку. Наряду с термином «требование» часто в теории телетрафика используют термин «заявка» на обслуживание. Обработка или передача каждого сообщения занимает некоторое конечное время, называемое в теории телетрафика время обслуживания [1,12].
Часть системы, участвующая в процессе передачи или обработки сообщения так, что одновременно с ним никакое другое сообщение не может обрабатываться этой частью, назовем сервером. Таким образом, если система содержит ровно один сервер, то в каждый момент времени она способна обслуживать не более чем одно требование.
Если на такую систему, занятую обслуживанием, в течение интервала времени обслуживания поступит еще одно требование, то оно не сможет быть обслужено. Это простейший случай ресурсного конфликта – требования, поступающие друг за другом, не могут быть обслужены немедленно при поступлении или как говорят в реальном масштабе времени из-за того, что сервер не успевает обслужить требования за время между их поступлениями. Конфликт не возникнет, если система будет содержать не один, а несколько серверов, включенных так, чтобы поступающие требования распределялись бы для обслуживания на любой свободный из них в данный момент.
Однако, очевидно, что если время обработки не бесконечно мало по сравнению с интервалом между поступлением требований, то и в системе с несколькими серверами может возникнуть ресурсный конфликт – поступившее требование не сможет получить немедленного обслуживания, так как все серверы окажутся занятыми в данный момент [2]. В этом случае система может просто проигнорировать поступившее требование. Оно будет отброшено, а система, как говорят, будет считаться заблокированной. Вероятность такого события является важной характеристикой системы. Ее принято называть вероятностью блокировки.
Чтобы ни одно требование не было потеряно в результате ресурсного конфликта, в системе может быть предусмотрен специальный буфер памяти, в который будут помещаться требования, которые не могут быть обслужены немедленно при поступлении из-за занятости всех серверов. В этом случае говорят, что в системе организуется очередь требований или что рассматривается система с очередями [1,2]. В очереди может оказаться не одно, а несколько требований, если число поступающих требований за некоторый интервал времени превысит число освободившихся за это время серверов. Если очередь не будет бесконечно нарастать, все требования рано или поздно будут обслужены, однако время их пребывания в очереди будет разным и может рассматриваться как случайная величина. Распределение этой случайной величины также является важнейшей характеристикой системы обслуживания [1]. Часто для оценки качества используется только ее среднее значение – среднее время ожидания обслуживания. Таким образом, недостаточность ресурсов в телекоммуникационной системе может приводить либо к потерям поступающих на обработку или передачу сообщений, либо к задержке их обслуживания.