Balanceo distribuido del encaminamiento en redes de interconexión de computadores paralelos

Resumen

En esta investigación, partimos de la observación del funcionamiento de las redes de interconexión en aplicaciones paralelas en los campos de la ciencia y la tecnologia, Esta observación nos dice que la saturación se produce a tasas bajas de carga de la red(menos del 50% de capacidad de carga) y aparece de manera subita en forma de recta vertical con un cambio muy repentino("host-sptos") debido a la no-coincidencia de la distribución de la carga de comunicaciones presenta en la red de interconexion con la topologia de la red. Con objeto de conocer las causas de dicho comportamiento, hemos realizado un estudio del modelado de las redes de interconexion presentando dos modelos diferentes. El primero es un modelo analitico del comportamiento dinamico de las redes de interconexión y el segundo es un modelo funcional que simula el comportamiento de los encaminadores de las redes de interconexion. A partir de la definición de los objetivos y del analisis del comportamiento de las redes de interconexion realizado anteriormente hemos introducido cual deberia ser el tipo de solucion necesaria y hemos definido el concepto de balanceo del trafico para conseguir un uso uniforme del ancho de banda de la red y eliminar los "hot-spots". Esta solucion consiste, según nuestra propuesta, en el balanceo de la carga de comunicaciones en la red de interconexión, por lo que hemos presentado el mecanismo introducido en este trabajo para conseguir los objetivos propuestos consistente en el Balanceo Distribuido del Encamienamiento o DRB por sus siglas en ingles("Distributed Routing Balancing"). La tecnica del balanceo se basa en la distribución del trafica usando nuevos caminos alternativos. Es un metodo dinamico que usa informacion del comportamiento de la red obtenida a un nivel local. Este mecanismo se basa en la expansión de los caminos controlada por la carga de comunicaciones.