Классификация пакетного трафика/Введение
Материал из b4wiki
Что есть "классификация пакетного трафика" и почему она заслуживает внимания?
Дело в том, что если бы маршрутизаторы занимались исключительно перенаправлением IP датаграмм, используя только IP адреса, то необходимости в изучении данного вопроса не было бы. Однако, современные пакетные сети становятся все "умнее" и требуются все более утонченные подходы при предоставлении услуг пользователям. Сейчас перед сетевыми устройствами стоит задача не просто доставить данные по принципу "best-effort", но и обеспечить вполне определенные параметры качества предоставляемой услуги. Это означает, что необходимо как-то дифференцировать сетевой трафик, чтобы можно было предоставлять дифференцированные услуги. Процесс классификации пакетного трафика как раз и заключается в определении того подмножества к которому пренадлежит классифицируемый фрейм, чтобы основаваясь на результате классификации выполнить определенное действие с пакетом. Таким действием может быть перенаправление, перенаправление с определенным приоритетом, фильтрация (актуально для firewall'ов), обновление статистики биллинговой системы и др. Задача классификации пакетного трафика не является тривиальной и требует применения специальных алгоритмов, которые характеризуются следующими параметрами:
- Быстродействие. К примеру, в 10G Ethernet в сетевое устройство может поступить около 15-ти миллионов пакетов в секунду (пакеты минимального размера). Соответственно, в идеальном случае, алгоритм должен быть способен обрабатывать 100% поступающего трафика при максимальной нагрузке.
- Используемые ресурсы. Очевидно, что классификация любой сложности может быть реализована если мы не ограничены в используемых ресурсах и их быстродействии. Однако, это является идеальным допущением, недостижимым в реальных системах.
- Быстрое обновление системы при изменении правил классификации и объем вносимых изменений. Здесь может быть два варианта: инкрементальная модификация (небольшое изменение) при добавлении новых правил или необходимость пересчета и обновления всех структур данных, которые участвуют в процессе классификации. Кроме того, важной является способность системы сохранять работоспособность в процессе обновления конфигурации.
- Масштабируемость в отношении количества полей заголовка пакета, которые используются для классфикации.
- Гибкость в задании правил классификации
Для того чтобы можно было вести разговор о конкретных алгоритмах классификации необходимо определить основные термины и выполнить формальную постановку задачи...
