
- •Информационные базы данных и сети
- •Часть 1 – «Базы данных и системы управления базами данных»;
- •Часть2 – «Информационно-вычислительные сети» Базы данных и системы управления базами данных
- •Файлы и файловые системы
- •Введение в базы данных и субд Определения баз данных и систем управления базами данных
- •Функции, структура и основные характеристики субд
- •Типы моделей данных
- •Теоретические основы реляционной модели данных
- •Базовые понятия теории множеств
- •Структура реляционной модели данных
- •Целостность реляционных данных
- •Элементы реляционной алгебры
- •Введение в язык sql
- •Разработка баз данных Этапы разработки баз данных
- •Логическая модель данных. Понятие нормализации отношений
- •Oltp и olap системы
- •Основные сведения об информационно-вычислительных сетях
- •1 Основные понятия архитектуры открытых систем
- •1.1 Эталонная модель взаимосвязи открытых систем
- •1.2 Функции уровней Прикладной уровень a
- •Представительный уровень p
- •Сеансовый уровень s
- •Транспортный уровень t
- •Сетевой уровень n
- •Канальный уровень dl
- •Физический уровень pl
- •1.3 Представление сервиса в модели вос
- •4 Правила описания сервиса
- •Аналитические модели смо, используемые для анализа сетей эвм Обозначения, принятые в теории массового обслуживания
- •Общие соотношения
- •Открытые марковские сети
- •Задача Клейнрока
- •Задача выбора пропускных способностей
- •Случай альтернативной (адаптивной) маршрутизации
- •Анализ сквозной задержки пары отправитель-получатель
- •Анализ систем с множественным доступом Коммутация пакетов при передаче через спутник
- •Чистая aloha
- •Синхронная aloha
- •Модель с конечным числом пользователей
- •Коммутация пакетов при наземной радиосвязи
- •Ненастойчивый мдпн
Ненастойчивый мдпн
Все пакеты имеют
одну и ту же длину b
бит и передаются по бесшумному каналу.
Система считается “незахватывающей”,
т.е. наложение любых частей каких-либо
двух пакетов приводит к разрушающей
интерференции и оба пакета должны быть
переданы повторно. Время распространения
в одном направлении
одно и то же для всех пар источник-адресат.
Терминал, имеющий пакет для передачи (старый или новый) проверяет канал и действует следующим образом:
если канал при проверке свободен, то пакет передается
если канал занят, то терминал назначает повторную передачу на более позднее время в соответствии с распределением задержки повторной передачи; когда наступает это время, канал вновь проверяется и повторяется алгоритм.
Средний трафик в канале: G пакетов за p секунд; S - мера использования канала или скорость передачи, a - нормированное время распространения в одну сторону
Синхронный ненастойчивый МДПН
1-настойчивый множественный доступ с проверкой несущей
Протокол 1-настойчивого МДПН
предназначен для получения приемлемой скорости передачи, не разрешая каналу оставаться свободным (простаивать), когда имеется готовый терминал, т.е. готовый терминал всегда проверяет (“прослушивает”) канал и действует следующим образом:
если канал свободен, то он передает пакет с вероятностью 1
если канал занят, то он ждет момента освобождения канала, т.е. настойчиво проверяет состояние канала, и как только канал освобождается, передает пакет с вероятностью 1
Можно также рассмотреть синхронный (тактированный) вариант 1-настойчивого МДПН, в котором ось времени разбивается на окна длиной в 1 с, и передача пакетов разрешена только в начале окна.
Итак, в случае 1-настойчивого МДПН всегда, когда 2 или более терминалов становятся готовыми во время передачи какого-то другого терминала, они ждут освобождения канала, и как он только освободится, все они передают пакет с вероятностью 1. При этом и наложение пакета произойдет также с вероятностью 1.
Идея рандомизации времени начала передачи пакетов, накопленных к концу передачи, дает протокол P-настойчивого МДПН.
P - вероятность того, что готовый пакет будет передан при освобождении канала (1-P есть вероятность задержки передачи на d/2 секунд).
Ось времени разбивается на окна, длиной d/2 секунд. Система синхронизируется так, что передача начинается всегда в начале окна.
Любой готовый к передаче терминал производит следующие действия:
если терминал обнаружил, что канал свободен, то он с вероятностью P передает пакет, а с вероятностью 1-P задерживает передачу на d/2 секунд;
если если в этом новом окне будет обнаружено, что канал свободный, то указанный процесс повторяется, в противном случае (произошло наложение) он назначает повторную передачу пакета в соответствии со случайно выбранной задержкой (текущая передача была неуспешной);
если при проверке канал оказался занят, то терминал ждет настойчиво момента освобождения канала и действует как указано выше.
1-настойчивый МДПН
Синхронный 1-настойчивый МДПН