Управление перегрузками и их

предотвращение
Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Введение
 Когда сеть испытывает периодические перегрузки возникает необходимость
переадресации ключевых пакетов с более высоким приоритетом, для чего
требуется управление перегрузками. Для распределения пакетов по
очередям применяются технологии очереди и алгоритмы планирования.
 Если очередь переполнена всплеском и неключевыми пакетами, то все
последующие ключевые пакеты, направленные в нее, будут отброшены.
Управление перегрузками не достигнет эффекта. В этом случае необходимо
использовать предотвращение перегрузок.
 Как осуществляется управление перегрузками и предотвращение
перегрузок? Как они конфигурируются на практике?

Стр. 2 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Цель
 По окончании данного курса Вы:
 Будете понимать реализацию управления перегрузками
 Познакомитесь с общими алгоритмами планирования очереди
 Познакомитесь с недостатками отбрасывания последнего элемента (tail drop) и
методом их преодоления

Стр. 3 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Содержание
1. Управление перегрузками
 Возникновение перегрузок и способы решения
 Общие алгоритмы планирования очереди
 Внедрение управления перегрузкой

2. Предотвращение перегрузок

Стр. 4 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Возникновение перегрузки
1. Когда трафик связи между штаб-квартирой и филиалом
превышает выходную пропускную способность штаб-
квартиры, возникает перегрузка на RTA.

10 Мбит/с
Перегрузка
Филиал
RTA предприятия
2 Мбит/с
2. Качество связи с чувствительными к
задержкам голосовыми и видео услугами
Штаб-квартира не может быть гарантировано, поэтому
FTP сервер требуется управление перегрузками.
предприятия

 Управление перегрузкой осуществляется посредством механизма очереди:

 Шаг 1: отправьте все пакеты из интерфейса в разные очереди буфера.
 Шаг 2: производите переадресацию по одному пакету на основе заданных механизмов планирования
очереди.

Стр. 5 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Реализация управления перегрузкой (1/2)

FTP сервер SWB

802.1p=2
Очередь 0
802.1p=1 Очередь 1
Филиал
802.1p=5 Очередь 2 предприятия

...

...
802.1p=3
SWA RTA

Номер
802.1p LP
очереди
- 0 0 Отправка пакетов в разные очереди в
зависимости от сопоставления локальных
1 1 1
приоритетов и номеров в очереди.
2 2 2
3 3 3
- 4 4
5 5 5
- 6 6
- 7 7

Стр. 6 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Реализация управления перегрузкой (2/2)

... Видео FTP Данные Голос

Какой очереди дать первый приоритет?

Данные Данные Данные Очередь 0

1. Ключевым для предоставления
дифференцированных услуг является
определение последовательности
Менеджер Очередь 1 переадресации пакетов из разных очередей.
Используются механизмы планирования очереди.

Видео FTP Видео FTP FTP Очередь 2

...

...
2. Общие алгоритмы планирования очереди
Очередь 5 включают FIFO, PQ, WRR, WFQ и CBQ.
Голос Голос

...
...

Стр. 7 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Содержание
1. Управление перегрузками
 Возникновение перегрузок и способы решения
 Общие алгоритмы планирования очереди
 Внедрение управления перегрузкой

2. Предотвращение перегрузок

Стр. 8 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 FIFO

Очередь FIFO Планирование очереди

Срочное
Второй приоритет
Несрочное

 Достоинство: реализация обработки по мере поступления First In First Out

(FIFO) проста, а скорость обработки высокая.
 Недостаток: пакеты с различными приоритетами не могут обрабатываться
по-разному.

Стр. 9 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 PQ

Высший
Планирование очереди
Классификация
Высший

Обычный

Низкий

Срочное
Второй приоритет
Несрочное

 Достоинство: в очередях с приоритетом Priority Queuing (PQ)

высокоприоритетные пакеты при отправке имеют преимущество.
 Недостаток: очереди с низким приоритетом могут не попасть в график
отправок.
Стр. 10 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 WRR
Очередь А вес 3
8 7 4 1

Очередь Б вес 2 А
5 2 Б 3 5 2 7 4 1
В
Очередь В вес 1
9 6 3

 Достоинство: Weight Round Robin (WRR) предотвращает проблему, связанную с тем, что очереди с
низким приоритетом могут не попасть в план отправок.
 Недостаток: пакеты распределяются в зависимости от количества. В этом случае пакеты разных
размеров распределяются не на справедливой основе, а требовательные к задержке услуги могут быть
отправлены несвоевременно.

Стр. 11 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 WFQ
Пакеты, отправляемые с
этого интерфейса Очередь 1 вес 1

Очередь 2 вес 2 Отправленные пакеты

…
Очередь N-1 вес N-1

Классификация Планирование Интерфейс

Очередь N вес N

 Достоинство: Weighted Fair Queuing (WFQ) выделяет пропускную способность в зависимости

от весов. Пакеты классифицируются автоматически, конфигурирование простое.
 Недостаток: требовательные к задержке услуги могут попасть в график несвоевременной
отправки. Правила классификации не могут определяться пользователем.

Стр. 12 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 PQ + WFQ
Очередь 7

Пакеты для отправки с Очередь 6

По
этого интерфейса

Очередь 5

Отправленные пакеты
Очередь 4

Очередь 3

WFO
Очередь 2
Классификация Интерфейс

Очередь 1
Последовательность
планирования
Очередь 0

 Достоинство: услуги с низкой задержкой планируются к отправке своевременно, а пропускная

способность распределяется по весам.
 Недостаток: пакеты не могут гибко классифицироваться на основе пользовательских правил.

Стр. 13 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 CBQ
EF 1

...

EF
Пакеты IP или MPLS EF N

Отправленные пакеты
AF 1

...

AF
AF N

Интерфейс
BF 1 Планирование
Классификация
...

BF
BF N

 Достоинство: Class-Based Queuing (CBQ) поддерживает определяемые пользователем правила и

определяет различные политики планирования для различных услуг.
 Недостаток: из-за сложной классификации трафика включение CBQ потребляет системные ресурсы.

Стр. 14 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Сравнение алгоритмов планирования
Тип Достоинство Недостаток

Реализация проста, скорость обработки Пакеты с различными приоритетами не могут

FIFO
высока. обрабатываться по-разному.

Гарантирован пропуск услуг, требовательных к Очереди с низким приоритетом могут не

PQ
задержке. попасть в график отправки.
Пропуск пакетов планируется не на
Устраняется проблема того, что очереди с
справедливой основе, а низкая задержка
WRR низким приоритетом могут не попасть в график
требовательных к задержке услуг не может
отправки.
быть гарантирована.

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

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

Низкая задержка требовательных к задержке

PQ+WFQ услуг гарантируется, а пакеты распределяются Пользовательские правила не поддерживаются.
по весам на справедливой основе.

CBQ Поддерживаются пользовательские правила. Потребляется больше системных ресурсов.

Стр. 16 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Содержание
1. Управление перегрузками
 Возникновение перегрузок и способы решения
 Общие алгоритмы планирования очереди
 Внедрение управления перегрузкой

2. Предотвращение перегрузок

Стр. 17 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Требования к управлению перегрузками
(PQ+WFQ)

Голосовые услуги передаются с

преимуществом, а другие услуги
обрабатываются справедливым образом.
Сервер FTP

10 Мбит/с 10 Мбит/с
Филиал
G0/0/0 предприятия
RTA

Штаб-квартира
предприятия

Стр. 18 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Реализация управления перегрузками
(PQ+WFQ)

[RTA]qos queue-profile qos-Huawei

schedule pq 5 wfq 1 to 3
int g0/0/0
G0/0/0 qos queue-profile qos-Huawei

Планирование очередей RTA

[RTA]dis qos queue-profile qos-Huawei
Очередь 1
Queue-profile: qos-Huawei
Queue Schedule Weight Length GTS
Очередь 2 WFQ ------------------------------------
1 WFQ 10 -/- -/-
Очередь 3
2 WFQ 10 -/- -/-
Очередь 5 PQ 3 WFQ 10 -/- -/-
5 PQ - -/- -/-

Стр. 19 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Содержание
1. Управление перегрузками

2. Предотвращение перегрузок
 Tail drop: недостатки их устранение
 Конфигурирование WRED

Стр. 20 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Традиционная обработка после
заполнения очереди

6 пакетов в секунду 4 пакета в секунду

6 5 4 3 2 1
2. Когда очередь переполнена, все 1. Очередь переполнена.
последующие пакеты, отправляемые в
очередь, будут отбрасываться.

 Длина каждой очереди ограничена. Когда очередь переполнена, все последующие

пакеты, отправляемые в очередь, традиционно будут отбрасываться до тех пор,
пока не будет устранена перегрузка. Этот режим обработки называется
отбрасыванием последнего элемента (tail drop).
Стр. 21 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Недостатки tail drop: глобальная
синхронизация TCP (1/2)
2. Из-за перегрузки пакеты большого
количества соединений TCP
Сервер
отбрасываются.
FTP

TCP соединение

10 Мбит/с

RTA
Штаб-
квартира 1. При перегрузке и переполнении
предприятия очереди пакеты в конце очереди
отбрасываются. Филиал
предприятия

Стр. 22 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Недостатки tail drop: глобальная
синхронизация TCP (2/2)
2. Интенсивный трафик. В
результате очередь заполняется и
применяется tail drop.
3. Пакеты TCP acknowledgement, отправленные сервером,
отбрасываются из-за перегрузки. Следовательно, отправитель не
получает TCP acknowledgement и считает, что возникла
перегрузка сети. Соответственно, сокращаются как размер окна
TCP, так и трафик.

Трафик

Время
4. Перегрузка сети устранена. Отправитель может
1. TCP-соединения получить пакеты TCP acknowledgement и считает,
переходят в состояние что перегрузки сети нет. Соответственно, TCP-
медленного запуска. соединения переходят в состояние медленного
запуска. Процесс повторяется.

Стр. 23 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Решение: RED
 Во избежание глобальной синхронизации TCP некоторые пакеты отбрасываются случайным образом до
заполнения очередей. Скорость передачи некоторых соединений TCP можно снизить, чтобы
максимально предотвратить глобальную синхронизацию TCP. Такое случайное отбрасывание пакетов
называется Random Early Detection (RED).

Трафик
Вероятность
отбрасывания Кривая вероятности
отбрасывания
100%

Максимальная 3. Если длина очереди больше

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

Фактическая
длина очереди
Нижний порог Верхний порог Максимальная
отбрасывания отбрасывания длина очереди

1. Когда длина очереди меньше
минимального порогового
значения отбрасывания, пакеты
не отбрасываются.
2. Если длина очереди варьируется от нижнего порога
до верхнего порога отбрасывания, то последующие Время
4. Глобальная синхронизация TCP может по-
пакеты отбрасываются случайным образом. Чем прежнему случаться, но использование канала
длиннее очередь, тем больше вероятность значительно улучшится.
отбрасывания.

Стр. 24 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Недостатки tail drop #2: TCP Starvation

UDP TCP TCP UDP TCP UDP UDP TCP UDP

9 8 7 6 5 4 3 2 1

1. Очередь заполнена.
2. Большое количество пакетов TCP,
отправляемых в очередь и находящихся в
«хвосте» очереди, отбрасываются. В результате
уменьшаются размер окна и трафик TCP. Однако
трафик UDP не снижается и может занять
очередь, вызывая TCP Starvation.

 Причина: tail drop не различает трафик.

Стр. 25 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Недостатки tail drop #3: отбрасывание без
различения

Ключевые Ключевые Ключевые Неключевые Неключевые Неключевые Ключевые

данные данные данные данные данные данные данные
7 6 5 4 3 2 1

1. Очередь заполнена.
2. Tail drop может привести к
пересылке большого количества
неключевых данных, в то время как
значительная часть ключевых
данных будет отброшена.

 Причина: tail drop не различает трафик.

Стр. 26 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Решение: WRED
 Технология WRED задает политики отбрасывания пакетов данных с различными приоритетами или в
различных очередях, позволяя различать и отбрасывать трафик.

Вероятность отбрасывания
Кривая вероятности отбрасывания
100%

Максимальная
вероятность
отбрасывания 30%

1. Трафик с IPP 0: нижний порог Фактическая длина очереди

отбрасывания 20, верхний – 40
20 30 35 40 2. Трафик с IPP 2: нижний порог
отбрасывания 35, верхний – 40
В качестве примера Такой трафик начинает отбрасываться
0 1 2
используется приоритет по IP: позже, чем трафик с IPP 0.

 WRED позволяет устранить три недостатка tail drop. Это значительно улучшает использование
пропускной способности канала.

Стр. 27 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Содержание
1. Управление перегрузками

2. Предотвращение перегрузок
 Tail drop: недостатки их устранение
 Конфигурирование WRED

Стр. 28 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Требования конфигурирования WRED

Требование: когда происходит перегрузка сети

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

Менеджер Узел DS
dscp E1

Финансовый отдел G0/0/1

RTA
SWA
dscp

SWB Сервер FTP

Стр. 29 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Реализация конфигурации WRED
Тип трафика Значение DSCP LP Очередь Tail drop

Нижний порог отбрасывания

Голос 40 5 5 (PQ) 60 70 50

Верхний порог отбрасывания 80 90 70

Видео 24 3 3 (WFQ)
Максимальная вероятность
20 10 10
FTP 16 2 2 (WFQ) отбрасывания

Менеджер 8 1 1 (WFQ)

[RTA]drop-profile manager
wred dscp
dscp 8 low-limit 50 high-limit 70 discard-percentage 10
drop-profile ftp
wred dscp
dscp 16 low-limit 70 high-limit 90 discard-percentage 10
drop-profile video
wred dscp
dscp 24 low-limit 60 high-limit 80 discard-percentage 20
qos queue-profile qos-Huawei
queue 1 drop-profile manager
queue 2 drop-profile ftp
queue 3 drop-profile video
interface E1
qos queue-profile qos-Huawei

Стр. 30 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Вопросы
1. Каковы два шага реализации управления перегрузками?

2. Какие распространенные технологии распределения по очередям Вы знаете?

3. Какие недостатки tail drop позволяет устранить технология RED?

А. Глобальная синхронизация TCP

Б. TCP Starvation

В. Отбрасывание без различения

Стр. 31 Copyright © Huawei Technologies Co., Ltd., 2019. Все права защищены.
 Спасибо!
www.huawei.com