Resumen

Tradicionalmente, Internet ofrece solo un servicio de mejor esfuerzo, tratando todos los paquetes que van hacia el mismo destino por igual. Sin embargo, proporcionar servicios diferenciados para diferentes usuarios basados en sus requisitos de calidad se está convirtiendo cada vez más en un tema exigente. Para esto, los enrutadores necesitan tener la capacidad de distinguir y aislar el tráfico perteneciente a diferentes flujos. Esta capacidad de determinar a qué flujo pertenece cada paquete se llama clasificación de paquetes. Los proveedores de tecnología son reacios a apoyar soluciones algorítmicas para la clasificación debido a su rendimiento no determinístico. Aunque las memorias direccionables por contenido (CAM) son favorecidas por los proveedores de tecnología debido a sus altas tasas de búsqueda determinísticas, sufren de problemas de alto consumo de energía y alto costo de silicio. Este documento proporciona una nueva solución algorítmico-arquitectónica para la clasificación de paquetes que combina CAM con algoritmos basados en el corte multinivel del espacio de clasificación en

• Materias:Algoritmo de programación Errores de sincronización Enrutamiento de calidad Redes homogéneas Retransmisión dinámica
• Subjects:Programming algorithm Synchronization errors Quality routing Homogeneous networks Dynamic retransmission
• Palabras claves:Internet; Paquetes; Servicios diferenciados; Enrutadores; Clasificación de paquetes; CAMs
• Keywords:Internet; Packets; Differentiated services; Routers; Packet classification; CAMs