Задача оптимального выбора пропускных способностей каналов связи (прямая и обратная постановки).

Исходные данные:

1. Топология СПД, состоящая из М каналов связи и N узлов

2. Потоки в каналах связи

3. Средняя длина сообщения l

4. - стоимостные функции построения КС

5. Ограничение стоимости S*

Прямая задача:

Найти вектор пропускных способностей КС, который минимизировал бы среднее время задержки в СПД при выполнении ограничения

Определить: при .

, - непрерывны, - линейная зависимость.

Находится методом неопределенного множителя Лагранжа.

Функция Лагранжа: - неопределенный множитель Лагранжа.

Получим:

- минимальная пропускная способность, обусловленная трафиком канала.

Обратная задача:

Исходные данные:

1. Топология СПД, состоящая из М каналов связи и N узлов

2. Потоки в каналах связи

3. Средняя длина сообщения l

4. - стоимостные функции построения КС

5. Ограничение среднего времени задержки Т*

Найти вектор пропускных способностей каналов связи, минимизирующие стоимость сети при ограничении на время передачи данных.

При

Семиуровневая модель взаимодействия открытых систем. Функции уровней.

O pen System Interconnection

Любая система, построенная с общепринятыми стандартами называется открытой системой.

Все уровни могут быть отнесены к одной из двух групп: сетенезависимые и сетезависимые.

Нижние 3 – сетезависимые, протоколы данных уровней тесно связаны с использованием оборудования и технической организации сети.

Верхние 3 – ориентированы на приложения и мало зависят от конкретной реализации сети.

Транспортный – промежуточный и скрывает детали функционирования нижних от верхних.

1. Физический – обеспечение передачи последовательности бит между двумя узлами, которые соединены физической линией. Определяются элементы:

а) характеристики линии связи (пропускная способность, помехазащищенность)

б) методы физического кодирования

в) методы модуляции сигналов

г) типы и виды разъемов

Этот уровень присутствует в любой сети

2. Канальный управляет физическим и обнаруживает ошибки

а) проверяет доступность среды передачи данных

б) реализует механизм коррекции и обнаружения ошибок

в) исправляет ошибки повторной передачи данных

Функция исправления ошибок не обязательна

3. Сетевой служит для образования единой транспортной системы, соединяющей несколько сетей, образуя сквозную линию передачи данных.

а) доставка данных между сетями

б) функции маршрутизации

в) выбор наилучшего пути в соответствии с критерием передачи данных.

г) управление потоком данных для предотвращения перегрузок

д) согласование разных технологий на межсетевом уровне

е) фильтрация трафика

ж) гибкая адресация

4. Транспортный. Обеспечивает вышележащим уровням передачу данных с требуемой надежностью.

а) разборка и сборка сообщений на сегменты определенной длины

б) объединение нескольких сеансов между приложениями в одно транспортное соединение

в) обнаружение и коррекция ошибок на сетевом уровне и восстановление потерянных сегментов

г) назначение приоритетов передаваемым данным

Уровень обеспечивает сквозную передачу данных между двумя модулями сеансового уровня и эта передача является надежной.

5. Сеансовый обеспечивает управление потоками данных:

а) координирует связь между приложениями

б) определяет какая из сторон является активной

в) сообщает каждой из сторон о состоянии другой

г) производит повторную синхронизацию приложений при потере связи

д) следит за выполнением прав доступа в сети

6. Представительный. Обеспечивает независимость нижележащих уровней от форматов данных передаваемых прикладным уровнем

а) безопасность доступа к данным

б) шифрование данных

в) сжатие данных

7. Прикладной – интерфейс между пользователем и остальной частью модели OSI. Представляет из себя набор различных протоколов.