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

Решаем методом неопределенного множителя Лагранжа.

L = T + β[Sспд – S*], где β – неопределенный множитель Лагранжа.

Если мы найдем вектор пропускных способностей, который бы минимизировал L, то он же будет минимизировать T. Этот вектор будет являться искомым решением. λ = λ(с1,с2,…сm).

Ищем частную производную (там функция меняет знак – экстремум):

Рис11

При определенных видах стоимостных функций, это уравнение решается аналитическим методом вместо численного.

Рис12

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

Ограничение на время задержки передачи, минимум стоимости.

1. СПД, N –ЦК, М – КС

2. {λi}

3. l

4. Si(ci)

5. T*

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

Рис13

Решаем численным методом, но, если Si(ci)=di*ci; i=1…M, то решаем линейным методом. Рис14

21.11.12

Алгоритм выбора пропускных способностей канала связи из заданного дискретного множества

Рис15

Понятия открытых систем

Любая система (ОС, компьютер, сеть, канал связи итд), которая строится с применением общепринятых стандартов, называется открытой.

Стандарты – общепринятые правила построения систем.

В соответствии с OSI (open system interconnection)имеются разные степени открытости (лучше строить более открытые системы).

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

Строятся системы с применением открытых стандартов. Стало быть необходимым решить проблему их взаимодействия с закрытыми системами. Для этого используется декомпозиционный иерархический метод (модульных подход): разбиение на блоки (функции).

Модель (архитектура) взаимодействия открытых систем (вос) или osi (open system interconnection).

Это эталонная модель (RM-модель – reference model). Она состоит из семи уровней. Уровень имеет свое название и распределение своих функций.

7 уровней:

1. Физический. Там передается электрический сигнал.

2. Канальный. Передаются кадры.

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

4. Транспортный. Объединяет пакеты в необходимые сегменты. Протокол TCP. Обнаружение ошибок на нижних уровнях и их исправление.

5. Сеансовый уровень. Генерируется открытый ключ – по защищенному каналу и закрытый ключ – по открытому каналу.

6. Представительский. Представление информации в нормальном формате.

7. Прикладной (Пользовательский). Набор услуг, предоставляющийся сетью пользователям.

28.11.12

• Первые три уровня – сетезависимые (их функции, протоколы, правила взаимодействия зависят от конкретной реализации СПД).

• Транспортный уровень + сетезависимые уровни = образуют транспортную подсистему.

• Оставшиеся три уровня (последние три) – сетенезависимые уровни (их содержимое не зависит от реализации конкретной топологии).

• Транспортный уровень – роль прослойки, промежуточное значение между двумя модулями.

• Транспортная подсистема способствует передаче данных мелу тремя верхними уровнями.

Функции уровней

1. Физический

Основная функция согласно моделям взаимодействия открытых систем (МОС) – это обеспечение виртуальной линии последовательности битов между любой парой узлов (или станций) , соединенных физической линией связи. Рис16. Виртуальные битовые треки ненадежны (не отвечают требованиям надежности доставки данных согласно международной организации по стандартизации). В качестве физических каналов связи используются: коаксиальный кабель, витая пара, оптоволоконный кабель итд.

На физическом уровне определяются такие характеристики линий связи как:

• Полоса пропускания, волновое сопротивление, помехоустойчивость итд.

• Параметры и характеристики электрических сигналов: форма и уровень сигнала.

• Методы физического кодирования: потенциальные и импульсные.

• Методы модуляции, типы и виды разъемов итд.

Это единственный уровень, присутствующий в любой стандартной сети.