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

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

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

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

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

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

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

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

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

Распределение нагрузки по сети – выбор путей следования трафика 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-го ресурса Ресурс – входной и выходной интерфейсы каждого маршрутизатора Какой коэффициент использования входного интерфейса маршрутизатора R1? Какой интерфейс в сети имеет максимальный коэффициент использования? Как лучше проложить путь для нового потока R2-R6 с интенсивностью 10?