Инжениринг трафика. Постановка задачи TE Две группы целей

Постановка задачи TE Две группы целей Traffic Engineering: Ориентированные на улучшение характеристик трафика: Минимизации

Ориентированные на улучшение коэффициента использования ресурсов: максимизация загрузки каждого устройства и канала максимизация общей

Влияние заторов Заторы приводят к: Снижение качественных характеристик передаваемого трафика – большие задержки, высокий

Причины появления заторов Сетевых ресурсов недостаточно для обслуживания предложенной нагрузки (offered load) Потоки трафика

Устранение заторов 1. Недостаток ресурсов устраняется: Увеличением емкости ресурсов – замена каналов и устройств

Устранение заторов (2) 2. Неэффективность распределения потоков трафика устраняется методами Traffic Engineering – предложенная

Распределение нагрузки по сети – выбор путей следования трафика 25 13 30 8 50

Критерий оптимального распределения нагрузки Min (max Ki), где Ki – коэффициент использования i-го ресурса

Скачать презентацию Инжениринг трафика. Постановка задачи TE Две группы целей

te_basics.ppt

Количество слайдов: 10

>Инжениринг трафика Инжениринг трафика

>Постановка задачи TE Две группы целей Traffic Engineering: Ориентированные на улучшение характеристик трафика: Минимизации Постановка задачи TE Две группы целей Traffic Engineering: Ориентированные на улучшение характеристик трафика: Минимизации процента потерь пакетов Минимизации задержек в очередях Максимизации передаваемых всплесков трафика Рассматриваются относительно всего набора потоков трафика, например: min (max Pi), где Pi – потери i-го потока

>Ориентированные на улучшение коэффициента использования ресурсов: максимизация загрузки каждого устройства и канала максимизация общей Ориентированные на улучшение коэффициента использования ресурсов: максимизация загрузки каждого устройства и канала максимизация общей производительности сети (пакеты в сек) Обе группы целей достигаются при снижении уровня заторов (congestion) в сети Затор – появление большой очереди пакетов в определенной точке сети (порт, внутренний буфер устройства), приводит к длительному ожиданию пакетов и потерям при превышении очереди емкости буфера

>Влияние заторов Заторы приводят к: Снижение качественных характеристик передаваемого трафика – большие задержки, высокий Влияние заторов Заторы приводят к: Снижение качественных характеристик передаваемого трафика – большие задержки, высокий процент потерь при постоянных заторах в какой-либо части сети (если средняя интенсивность трафика постоянно превышает среднюю пропускную способность канала или устройства) Неэффективному использованию ресурсов – остальные (кроме перегруженных) ресурсы недоиспользуются, так как к ним поступает меньше пакетов (из-за потерь)

>Причины появления заторов Сетевых ресурсов недостаточно для обслуживания предложенной нагрузки (offered load) Потоки трафика Причины появления заторов Сетевых ресурсов недостаточно для обслуживания предложенной нагрузки (offered load) Потоки трафика неэффективно распределены по инфраструктуре сети

>Устранение заторов 1. Недостаток ресурсов устраняется: Увеличением емкости ресурсов – замена каналов и устройств Устранение заторов 1. Недостаток ресурсов устраняется: Увеличением емкости ресурсов – замена каналов и устройств на более производительные Применением классической техники борьбы с заторами: ограничение интенсивности входных потоков (rate limit) управление очередями для перераспределения ресурса в пользу привилегированного трафика (приоритеты)

>Устранение заторов (2) 2. Неэффективность распределения потоков трафика устраняется методами Traffic Engineering – предложенная Устранение заторов (2) 2. Неэффективность распределения потоков трафика устраняется методами Traffic Engineering – предложенная нагрузка более сбалансировано заполняет имеющиеся каналы и устройства. Пути следования трафика по сети выбираются в общем случае отличными от путей, выбираемых IGP

>Предложенная нагрузка 12 25 13 50 30 8 Предложенная нагрузка 12 25 13 50 30 8

>Распределение нагрузки по сети – выбор путей следования трафика 25 13 30 8 50 Распределение нагрузки по сети – выбор путей следования трафика 25 13 30 8 50 12 155 R1 25 75 10 100 100 20 50 100 40 50 50 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11

>Критерий оптимального распределения нагрузки Min (max Ki), где Ki – коэффициент использования i-го ресурса Критерий оптимального распределения нагрузки Min (max Ki), где Ki – коэффициент использования i-го ресурса Ресурс – входной и выходной интерфейсы каждого маршрутизатора Какой коэффициент использования входного интерфейса маршрутизатора R1? Какой интерфейс в сети имеет максимальный коэффициент использования? Как лучше проложить путь для нового потока R2-R6 с интенсивностью 10?