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