Algoritmos de seleccion

Algoritmos de clasificación y acondicionamiento

Introducción
La clasificación de paquetes es el proceso de identificar paquetes basándose en reglas específicas.
También se conoce como filtradode paquetes
.
En DiffServ, la clasificación determina a qué clase pertenece un paquete.
„
„„
Ejemplos de reglas

Paquetes desde y hacia un servidor crítico deben ser identificados y se lesdebe dar un tratamiento preferencial.
El tráfico de una aplicación particular, tal como audio, debe ser puesto en una cola separada con ancho de banda garantizado.
Filtrado de seguridad: Sólo sepermiten paquetes de hosts o aplicaciones específicas.

Ejemplos

Los clientes podrían querer bloquear todos los paquetes desde una red específica.
Se podrían colocar todos los flujos entre dos redesorigen y destino en una cola especial con garantía de ancho de banda.
„
„
Requerimientos básicos

Los algoritmos de clasificación deben trabajar a altas velocidades.
En un backbone típico deinternet podría haber 500K flujos sobre un enlace OC12 (622Mbps), mientras que el número de reglas del filtro podrían ser de miles.
Es importante que el clasificador trabaje a la velocidad del enlace.Se requiere que el algoritmo de clasificación sea implementable en hardware y tenga requerimientos de memoria razonables.
„
Clasificación vs. Id. Flujos

El objetivo es similar, pero laidentificación de flujos es un caso particular de la clasificación. La identificación de flujos busca una quíntupla particular.
La clasificación puede tener reglas que manejan un rango de valores. Por ejemplo,flujos que cumplan con un prefijo de dirección IP.
Buscar la coincidencia con un rango de valores es más complejo que los esquemas basados en hashing de la identificación De flujos.
„
„„Algoritmos de clasificación

Introducción

La clasificación de paquetes es en esencia un problema de búsqueda multidimensional.
Aproximaciones:
Aproximación con caché
Aproximación...