
- •Информационные базы данных и сети
- •Часть 1 – «Базы данных и системы управления базами данных»;
- •Часть2 – «Информационно-вычислительные сети» Базы данных и системы управления базами данных
- •Файлы и файловые системы
- •Введение в базы данных и субд Определения баз данных и систем управления базами данных
- •Функции, структура и основные характеристики субд
- •Типы моделей данных
- •Теоретические основы реляционной модели данных
- •Базовые понятия теории множеств
- •Структура реляционной модели данных
- •Целостность реляционных данных
- •Элементы реляционной алгебры
- •Введение в язык sql
- •Разработка баз данных Этапы разработки баз данных
- •Логическая модель данных. Понятие нормализации отношений
- •Oltp и olap системы
- •Основные сведения об информационно-вычислительных сетях
- •1 Основные понятия архитектуры открытых систем
- •1.1 Эталонная модель взаимосвязи открытых систем
- •1.2 Функции уровней Прикладной уровень a
- •Представительный уровень p
- •Сеансовый уровень s
- •Транспортный уровень t
- •Сетевой уровень n
- •Канальный уровень dl
- •Физический уровень pl
- •1.3 Представление сервиса в модели вос
- •4 Правила описания сервиса
- •Аналитические модели смо, используемые для анализа сетей эвм Обозначения, принятые в теории массового обслуживания
- •Общие соотношения
- •Открытые марковские сети
- •Задача Клейнрока
- •Задача выбора пропускных способностей
- •Случай альтернативной (адаптивной) маршрутизации
- •Анализ сквозной задержки пары отправитель-получатель
- •Анализ систем с множественным доступом Коммутация пакетов при передаче через спутник
- •Чистая aloha
- •Синхронная aloha
- •Модель с конечным числом пользователей
- •Коммутация пакетов при наземной радиосвязи
- •Ненастойчивый мдпн
4 Правила описания сервиса
Для формального описания сервиса N-го уровня в стандарте ISO 8509 рассматриваются соглашения по сервису, представленные в виде модели сервиса.
Основные элементы модели сервиса представлены на рис.1.6.
Рис.1.6 Элементы модели сервиса.
Сервисные примитивы разделяются на примитивы запроса (request), индикации (indication), ответа (respone) и подтверждения (confirmation). Тип примитива связан с направлением его передачи. Примитивы запроса и ответа передаются от пользователя сервиса к его поставщику, а примитивы индикации и подтверждения - в обратном направлении.
Сервис состоит из услуг. Услуги могут быть обязательными и факультативными, а также подтвержденными и неподтвержденными. Обязательная услуга должна предоставляться во всех реализациях. Факультативные услуги могут предоставляться или нет в зависимости от назначения реализации. Подтверждаемые услуги - те, предоставление которых связано с обменом парой сервисных примитивов - примитивом запроса и подтверждения. Для неподтверждаемых услуг - один примитив запроса.
В процедурах обмена информацией с установлением соединения различают три основных фазы (услуги): установления соединения - CONNECT, передачи данных - DATA, в том числе срочных данных - EXPEDITED DATA и разъединения - DISCONNECT. В фазе передачи данных может использоваться также процедура сброса (перехода в исходное состояние) RESET, при котором соединение не разрывается.
Сервисные примитивы привязываются к соответствующему уровню: A, P, S, T, N, DL или PL. Таким образом примитив P-CONNECTrequest есть примитив представительного сервиса, относящийся к услуге по установления соединения и является запросом.
Описание последовательности обмена примитивами задается специальными логически-временными диаграммами, на которых указываются поставщики и пользователи сервиса и таблицами соответствия параметров (рис.1.7).
Параметр |
Примитивы |
|||
|
N-CONrequest |
N-CONindication |
N-CONrespone |
N-CONconfirmation |
Пароль (*) |
О |
= |
|
|
Данные |
|
|
О |
= |
О - наличие параметра обязательно
= - значение параметра аналогично порождающему сообщению
(*) - вызываемый адрес, вызывающий адрес, факультативные услуги
Рис. 1.7 Логическо-временная диаграмма.
Аналитические модели смо, используемые для анализа сетей эвм Обозначения, принятые в теории массового обслуживания
Системы с ожиданием - с конечным числом мест ожидания (конечной очередью)
- с бесконечной очередью
Системы с потерями
- число обслуживающих приборов
Дисциплина обслуживания
FIFO - первый пришел, первый обслужен
LIFO - последний пришел, первый обслужен
обслуживание в порядке приоритета
- относительные приоритеты
- абсолютные приоритеты
(с обслуживанием заново или с точки прерывания)
циклическое обслуживание
Последовательности случайных чисел
-
интервал времени между соседними
требованиями
-
время обслуживания требования n
-
промежуток времени между моментами
поступления соседних требований
-
время обслуживания
ФРВ - функции распределения вероятностей
,
ПРВ - плотность распределения вероятностей
,
Моменты распределения с.в.:
начальные моменты
;
;
второй центральный
момент - дисперсия:
;
квадрат коэффициента
ковариации:
Преобразование Лапласа-Стилтьеса:
,
,
-
для неаналитических функций
-
число преобразований в системе в момент
t
-
время ожидания (в очереди) для требования
-
время пребывания в системе требования
Будем рассматривать
систему в установившемся режиме, когда
можно говорить о предельных значениях
с.в.
,
,
ФРВ
,
,
ПРВ
,
,
первый момент
,
,
ПЛС
,
,
z-преобразование
-
чаще используется для числа требований
Обозначения типов СМО A/B/m
M:
-
показательное распределение
Er:
- распределение Эрланга порядка r ,
Hr:
-
гиперпоказательное распределение
порядка R,
D:
-
постоянное обслуживание,
G:
-
произвольный вид обслуживания