Реализация очередей для службы abr
Для трафика, использующего службу ABR, алгоритм обработки очередей также имеет большое значение. По мере совершенствования алгоритмов управления очередями и обратной связи повышается эффективность. Следует отметить, что даже при наличии обратной связи с явной индикацией скорости по каждому виртуальному каналу полоса пропускания может использоваться неэффективно, если алгоритм вычисления оптимальной скорости передачи недостаточно устойчив. «Правильный» алгоритм должен включать в себя управление буферами и скоростью передачи, а также распределение полосы пропускания по каналам в соответствии с потребностями соединений.
В табл. 15.10 описаны различные алгоритмы очередей при использовании службы ABR. В данной таблице слово «Высокая» означает эффективность, ориентировочно равную 95 %, а «Очень низкая» – 0-20 %.
Таблица 15.10. Эффективность алгоритмов очередей для службы ABR
Алгоритм очереди
| Достоинства и недостатки
| Эффективность
|
Очередь FIFO с явной индикацией перегрузки при прямой передаче EFCI)
| Неэффективно работает механизм обратной связи. Нет справедливого распределения полосы пропускания между соединениями
| Очень низкая
|
Учет виртуальных соединений с явной индикацией перегрузки при прямой передаче (EFCI)
| Перегрузка в одном соединении может влиять на другие. Механизм обратной связи также неэффективен
| Низкая
|
Раздельные очереди для виртуальных соединений с явной индикацией перегрузки при прямой передаче
| Перегрузка ограничивается только одним виртуальным соединением. Правильное распределение полосы пропускания между соединениями
| Средняя
|
Учет виртуальных каналов с явной индикацией скорости (ER)
| Правильное распределение полосы пропускания между соединениями. Перегрузка в одном соединении может влиять на другие
| Средняя
|
Раздельные очереди для виртуальных каналов с явной индикацией скорости
| Правильное распределения полосы пропускания между соединениями. Перегрузка ограничивается только одним виртуальным соединением. Механизм обратной связи работает эффективно
| Высокая
|
Раздельное определение перегрузки для виртуальных каналов с методом виртуальных отправителей и получателей (VS/VD)
| Правильное распределение полосы пропускания между соединениями. Перегрузка ограничивается только одним виртуальным соединением. Механизм обратной связи работает эффективно. Время обратной связи снижается
| Очень высокая
|
Очередь, реализованная по алгоритму FIFO с явной индикацией перегрузки, не гарантирует правильного распределения полосы пропускания между отдельными виртуальными соединениями. Многие соединения будут работать с очень малой скоростью из-за перегрузок сетевых устройств. Обратная связь является неэффективной и зависит от времени прохождения управляющих ячеек. Иными словами, она определяется длительностью цикла прохождения по сети прямой и обратной управляющей ячеек. Степень использования свободной полосы пропускания при работе этого алгоритма очень низкая.
Алгоритм с раздельным учетом ресурсов для каждого соединения с явной индикацией перегрузки обеспечивает приемлемые условия для работы всех виртуальных соединений, однако перегрузка в одном из соединений способна помешать функционированию остальных. Как и в предыдущем случае, механизм обратной связи работает неэффективно и зависит от времени прохождения по сети служебных ячеек. Эффективность использования свободной полосы пропускания сети – низкая.
Раздельные очереди для каждого канала в сочетании с индикацией перегрузки обеспечивают требуемые условия для всех виртуальных каналов, а перегрузка в одном из них не влияет на работу остальных. Этот вариант также страдает от недостаточной информативности обратной связи, а его эффективность зависит от времени обращения служебных ячеек. Степень использования свободной полосы пропускания – средняя.
Раздельный учет ресурсов для каждого соединения с явной индикацией скорости передачи гарантирует необходимые условия для работы всех виртуальных соединений. Однако перегрузка в одном из них может нарушить работу остальных соединений. Обратная связь работает эффективно, так как обеспечивается учет скорости передачи. Эффективность использования свободной полосы пропускания сети – средняя.
Раздельные очереди для каждого соединения в сочетании с индикацией скорости передачи обеспечивают требуемые условия для всех виртуальных соединений. При этом перегрузка в одном соединении не влияет на работу других. Обратная связь с учетом скорости передачи работает эффективно. Однако она зависит от времени прохождения по сети служебных ячеек. Эффективность использования свободной полосы пропускания – высокая.
И, наконец, раздельные очереди для каждого соединения с механизмом виртуальных отправителей и адресатов обеспечивают требуемое распределение полосы пропускания между виртуальными соединениями, а перегрузка в одном из соединений не влияет на работу других. Обратная связь эффективна, так как ее время определяется временем прохождения служебных ячеек между парой VS/VD. Эффективность использования свободной полосы пропускания – очень высокая.
- Максим Кульгин Технологии корпоративных сетей. Энциклопедия
- Часть I основы корпоративных сетей.
- 1. Базовые сетевые технологии
- Соединения и каналы
- Технологии b-isdn и atm
- Технология Frame Relay
- Технология isdn
- Плезиохронная и синхронная цифровые иерархии
- Технология sonet
- Технология smds
- Технология Ethernet
- Дальнейшее развитие технологии Ethernet
- Технология 100vg-AnyLan
- 2. Методология построения корпоративной сети
- Сравнение современных технологий передачи данных
- Требования к сети
- Архитектура сети
- Магистраль на базе коммутации ячеек
- Маршрутизация
- Коммутация
- Выделение маршрутов
- Сетевые шаблоны
- Сетевой шаблон глобальной сети
- Сетевой шаблон городской сети
- Шаблон городской сети с технологией sonet/sdh
- Шаблон городской сети с передачей atm поверх sonet/sdh
- Шаблон городской сети, как расширенной локальной сети
- Сетевой шаблон центрального офиса
- Реализация доступа и магистрали
- Критерии выбора технологии
- 3. Качество обслуживания в современных сетях
- Характеристики трафика
- Трафик разных приложений
- Качество обслуживания «на самоокупаемости»
- Обзор технологий качества обслуживания
- Обеспечение перекрывающей пропускной способности
- Приоритетные очереди в маршрутизаторах
- Протокол резервирования ресурсов
- Установление приоритетов в виртуальных сетях
- Качество обслуживания в сетях Frame Relay
- Качество обслуживания в сетях atm
- Рекомендации
- 4. Модель и уровни osi
- Эталонная модель osi
- Протоколы и интерфейсы
- Уровни модели osi Физический уровень
- Канальный уровень
- Сетевой уровень
- Транспортный уровень
- Сеансовый уровень
- Уровень представления
- Прикладной уровень
- Назначение уровней модели osi
- 5. Основные типы сетевых устройств
- Витая пара
- Коаксиальный кабель
- Оптоволоконный кабель
- Сетевые адаптеры
- Концентраторы
- Коммутаторы
- Коммутация «на лету»
- Коммутация с буферизацией
- Бесфрагментная коммутация
- Дополнительные функции коммутаторов
- Протокол stp
- Протокол stp и виртуальные сети
- Протокол stp: заключение
- Маршрутизаторы
- Брандмауэры
- Часть II стек протоколов тср/ip
- 6. Ip и другие протоколы нижнего уровня
- Протокол ip
- Протокол arp
- Протокол 1смр
- Протокол udp
- Протокол rtp
- Адресная схема протокола ip
- 7. Протокол tcp
- Формат заголовка
- Состояние системы
- Блок управления передачей
- Установление и закрытие соединений
- Плавающее окно
- Пропускная способность
- Контроль за перегрузками
- Управление потоком данных
- Политики отправки и приема сегментов
- Таймер повторной передачи
- Адаптивный таймер повторной передачи
- Узкие места в сети
- Протокол tcp в сетях atm
- 8. Маршрутицазия протокола ip
- Автономные системы
- Подсети
- Маска подсети
- Протокол rip
- Маска подсети переменной длины
- 9. Протоколы маршрутизации Протокол ospf
- Протоколы igrp и eigrp
- Протоколы политики маршрутизации egp и bgp
- Протокол igmp
- Алгоритмы построения дерева доставки
- Магистраль mbone
- Протоколы групповой маршрутизации Протокол dvmrp
- Протокол mospf
- Протокол рiм
- Бесклассовая междоменная маршрутизация
- Часть III Технология atm
- 10. Введение в технологию атм
- Появление atm
- Форум atm
- Основные компоненты atm
- Уровни atm
- Уровень адаптации atm
- Уровень atm
- Физический уровень
- Прямая передача ячеек
- Использование транспортных кадров
- Использование plcp
- Интерфейсы atm
- Мультиплексирование в сетях atm
- Инверсное мультиплексирование
- Безопасность в сетях atm
- Сигнализация atm
- 11. Основы технологии атм Соединения atm
- Сети без установления соединения
- Сети с установлением соединения
- Виртуальные соединения в сетях atm
- Типы виртуальных соединений
- Виртуальные пути и виртуальные каналы
- Установление соединений atm
- Ячейки atm
- Сети с передачей ячеек
- Формат ячеек atm
- Ячейки формата uni
- Ячейки формата nn1
- Подготовка ячеек к передаче
- Уровень адаптации aal1
- Уровень адаптации aal3/4
- Уровень адаптации aal5
- Адресация atm
- Адрес dcc aesa
- Адреса icd и е.164 aesa
- Управление адресами
- 12. Коммутация и маршрутизация в атм Коммутаторы atm
- Архитектура коммутаторов atm
- Интеграционные функции коммутаторов
- Управляемость
- Маршрутизация в atm
- Протокол маршрутизации запросов pnni
- Протокол сигнализации pnni
- Качество обслуживания
- Протокол tcp
- Протокол udp
- Резервирование ресурсов и протоколы управления потоком данных
- Организация очередей в маршрутизаторе
- Метод явного контроля скорости
- 14. Интегрированные и дифференцированные услуги Качество обслуживания
- Интегрированные услуги
- Сервисные уровни обслуживания
- Сервисное управление нагрузкой
- Гарантируемое обслуживание
- Протокол резервирования ресурсов rsvp
- Стили резервирования
- Развитие сетей с is
- Дифференцированные услуги
- Архитектура системы с предоставлением ds
- Граничные устройства домена ds
- Внутренние устройства домена ds
- Выходные домены
- Использование протокола rsvp в сетях с ds
- 15. Управление трафиком в атм
- Трафик-контракт
- Параметры трафика
- Категории сервиса
- Связь механизмов управления трафиком
- Контроль за установлением соединения
- Контроль за использованием полосы пропускания
- Формирование трафика
- Контроль потока abr
- Контроль приоритетов
- Организация очередей в коммутаторах
- Реализация очередей для службы ubr
- Реализация очередей для службы abr
- Методы отбрасывания пакетов
- Адаптивное управление буферами в коммутаторах
- 16. Интеграция с атм
- Протокол ip поверх atm
- Передача ip-Дейтаграмм по сети atm
- Взаимодействие устройств в одной логической подсети
- Групповая доставка информации в сети atm
- Взаимодействие устройств в разных логических подсетях
- Протокол nhrp
- Оценка потерь при работе протокола ip поверх atm
- Передача ip-дейтаграмм в кадрах sonet
- Технология эмуляции локальной сети — lane
- Концепция lane
- Технология мроа
- Клиент мроа
- Сервер мроа
- Взаимодействие технологий мроа и nhrp
- Масштабируемость в глобальных сетях
- Технология Tag Switching фирмы Cisco
- Технология aris фирмы ibm
- Технология mpls комитета ietf
- Перспективные разработки. Рекомендации
- Взаимодействие технологий atm и Frame Relay
- 17. Интеграция маршрутизации и коммуникации
- Общие вопросы выбора технологий
- Коммутирующие маршрутизаторы
- Коммутация третьего уровня в atm
- Технологии фирм Ipsilon и Toshiba
- Технология FastIp фирмы 3Com
- Технология NetFlow фирмы Cisco
- Технология SecureFast фирмы Cabletron
- Технология Multiprotocol Switched Services фирмы ibm
- 18. Мультимедиа в сети
- Передача видеоинформации
- Технические требования к передаче видеоинформации в сетях atm
- Некоторые рекомендации по созданию сетей atm с видео
- Передача голоса
- Часть V Приложения
- 1. Стандарты стека протоколов tcp/ip
- 2. Порты протоколов tcp и udp
- 3. Выделение ip - подсетей
- 4. Теория очередей и расчет параметров сети
- 5. Организации по стандартизации
- 6 Список фирм - членов Форума атм
- 7. Спецификации Форума атм
- 8. Список терминов
- 9. Список литературы Основная литература
- Дополнительная литература Технология atm и протокол ip поверх atm
- Технология качества обслуживания
- Система ip-адресаиии
- Некоторые ресурсы Internet
- Алфавитный указатель
- Оглавление
- Часть I 3
- Часть II 109
- Часть III Технология atm 207
- Часть IV 269
- Часть V Приложения 402