El crecimiento de los computadores paralelos basados en redes de altas prestaciones ha 
aumentado el interés y esfuerzo de la comunidad investigadora en desarrollar nuevas 
técnicas que permitan obtener el mejor rendimiento de estas redes. En particular, el 
desarrollo de nuevas técnicas que permitan un encaminamiento eficiente y que reduzcan 
la latencia de los paquetes, aumentando así la productividad de la red. Sin embargo, una 
alta tasa de utilización de la red podría conllevar el que se conoce como “congestión de 
red”, el cual puede causar una degradación del rendimiento, porque toda o parte de la 
red ha excedido la utilización màxima, cuyo valor viene impuesto por el punto de 
saturación.

El control de la congestión en redes multietapa es un problema importante que no està 
completamente resuelto. Con el fin de evitar la degradación del rendimiento de la red 
cuando aparece congestión, se han propuesto diferentes mecanismos para el control de 
la congestión. Muchos de estos mecanismos están basados en notificación explícita de 
la congestión. Para este propósito, los switches detectan congestión y dependiendo de la 
estrategia aplicada, los paquetes son marcados con la finalidad de advertir a los nodos 
origenes. Como respuesta, los nodos origenes aplican algunas acciones correctivas para 
ajustar su tasa de inyección de paquetes. Aunque estas propuestas parecen bastante 
efectivas, tienen algunos inconvenientes o son soluciones parciales. Algunas de estas 
soluciones introducen cierta penalización sobre los flujos no responsables de la 
congestión, mientras otras solo pueden manejar situaciones de congestión que se dan 
durante un corto período de tiempo. 

El propósito de esta tesis es analizar las diferentes estratégias de detección y corrección 
de la congestión en redes multietapa, y proponer nuevos mecanismos de control de la 
congestión encaminados a este tipo de redes sin descarte de paquetes. Las nuevas 
propuestas estarán basadas en una estrategia más refinada de marcaje de paquetes en 
combinación con un conjunto de acciones correctivas justas que harán al mecanismo 
capaz de controlar la congestión de manera efectiva con independencia del grado de 
congestión y de las condiciones de tráfico.