Свойства составного канала

1. Составной канал на любом участке состоит из одинакового количества элементарных каналов.

2. Составной канал имеет постоянную и фиксированную пропускную способность.

3. Составной канал создаётся временно на период сеанса связи между конечными устройствами.

4. Элементарные каналы, входящие в составной, входят только в 1 составной канал.

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

6. Данные, поступившие в составной канал, гарантированно доставляются вызываемому абоненту без задержек, потерь и с той же скоростью (скоростью источника) вне зависимости от того, существуют ли в это время в сети другие соединения или нет.

7. После закрытия составного канала, элементарные каналы освобождаются.

На изображении - составной канал в сети с коммутацией каналов.

Предположим, что эта сеть характеризуется элементарным каналом Р биг/с. В сети существуют линии связи разной пропускной способности, состоящие из 2, 3, 4 и 5 элементарных каналов. На рисунке показаны два абонента, А и В, генерирующие во фемя сеанса связи (телефонного разговора) информационный поток, для которого в сети был предусмотрен маршрут, проходящий через четыре коммутатора 51,52,53 и 54. Предположим также, что интенсивность информационного потока между абонентами не превосходит 2Р бит/с. Тогда для обмена данными этим двум абонентам достаточно иметь в своем распоряжении по паре элементарных каналов, «выделенных» из каждой линии связи, лежащей на маршруте следования данных от пункта А к пункту В. На рисунке эти элементарные каналы, необходимые абонентам А и В, обозначены толстыми линиями.

Заказывает составной канал тот, кто хочет передать информацию.

2.Сетевой уровень. Алгоритмы маршрутизации. Принцип оптимальности маршрута (Л 6/9-13).

Алгоритмы, определяющие путь прохождения пакетов (принципы формирования таблиц маршрутизации) называются алгоритмами маршрутизации.

· В дейтаграммной подсети выбор маршрута решается для каждого пакета.

· В подсети виртуальных каналов маршрут выбирается только при установке канала (сеансовая маршрутизация).

Процесс пересылки определяет по таблицам маршрутизации исходящую линию.

За заполнение и обновление таблиц отвечает алгоритм маршрутизации.

Требования к алгоритму:

— Корректность (не должен содержать ошибок)

— Простота (не должен требовать больших ресурсов процессора маршрутизатора)

— Надёжность (способность алгоритмов перестраивать маршруты)

— Устойчивость (работа в нагруженных сетях)

— Справедливость

— Оптимальность

Устойчивость: алгоритм маршрутизации должен сохранять работоспособность не зависимо ни от каких сбоев или отказов в сети, изменений в ее топологии: отключение хостов, машин подсети, разрушения каналов и т.п. Алгоритм маршрутизации должен адаптироваться ко всем таким изменениям, не требуя перезагрузки сети или остановки хостов. Стабильность: существуют алгоритмы маршрутизации, которые никогда не сходятся к какому-либо равновесному состоянию, как бы долго они не работали. Справедливость - это значит, что все пакеты будут обслуживаться равномерно, ни какому направлению не будет отдаваться предпочтение, для всех абонентов будет всегда выбираться оптимальный маршрут. Надо отметить, что справедливость и оптимальность часто могут вступать в противоречие друг с другом.

Надёжность – отслеживание изменений в топологии. Устойчивость – приход системы к равновесию. Дилемма справедливости и оптимальности (пример с картинки): трафики между А-А', В-В', С-С' могут уже забить канал между Х-Х'. Поэтому вместо кратчайшего маршрута между Х и Х' надо будет выбирать какой-то другой маршрут.

• Неадаптивные алгоритмы не учитывают при выборе маршрута топологию и текущее состояние сети и не измеряют трафик на линиях. Таблицы маршрутизации формируются на этапе загрузки сети. Статическая маршрутизация.
• Адаптивные алгоритмы учитывают эти свойства сети

Принцип оптимальности маршрута:

¢ Если маршрутизатор B располагается на оптимальном маршруте от A к С, то оптимальный маршрут от B к С совпадёт с частью оптимального маршрута от А к С.

¢ Как следствие, можно рассмотреть множество оптимальных маршрутов в виде дерева, называемого входным деревом.

¢ Цель всех алгоритмов выбора маршрутов – построение и использование входных деревьев для всех маршрутизаторов.

Дата добавления: 2015-08-09