Tecnicas de encaminamiento y control de flujo en redes de estaciones de trabajo
- Autores: Federico Silla Jiménez
- Directores de la Tesis: José Duato Marín (dir. tes.)
- Lectura: En la Universitat Politècnica de València ( España ) en 1999
- Idioma: español
- Tribunal Calificador de la Tesis: Mateo Valero Cortés (presid.), Pedro J. López Rodríguez (secret.), Alfons Crespo i Lorente (voc.), Mark Pinkston Timothy (voc.), Francisco José Quiles Flor (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
Las redes de estaciones de trabajo están siendo ampliamente estudiadas en los últimos años, con el propósito de ejecutar aplicaciones paralelas y distribuidas en ellas. Sin embargo, para ser eficientes, la red que une las estaciones de trabajo debe proporcionar un ancho de banda elevado y una vaja latencia de los mensajes. Recientemente se han propuesto algunas redes, como Autonet, Murinet o Servernet, basadas en conmutadores, y presentando habitualmente una topología irregular.
El uso de conmutadores en estas redes obliga a que los mensajes encesiten ser encaminados. Los algoritmos de encaminamiento propuestos limitan considerablemente las posibiliades de encaminamiento con el objetivo de evitar los interbloqueos.
Como resultado, muchos mensajes son encaminados por rutas no mínimas, incrementando su latencia y desaprovechando recursos de la red. Este efecto se hace más notable conforme aumenta el tamaño de la red. Son necesarios, por tanto, algoritmos de encaminamiento adaptativos de ruta mínima para redes de estaciones de trabajo.
Por otra parte, las redes de estaciones de trabajo generalmente poseen enlaces largos que pueden, a su vez, diferir en sus longitudes. Las diferencias en las longitudes de los enlaces provocan que el tiempo de propagación no sea el mismo en todos ellos. Por lo tanto, la frecuencia de reloj debe ser reducida, disminuyendo las prestaciones de la red. Por otra parte, puesto que los enlaces poseen, por razones de coste, pocas líneas en paralelo, dedicar varias líneas para el control de flujo resulta caro. Es necesario, pues, un protocolo de control de flujo que tenga en cuenta estos aspectos de las redes de estaciones de trabajo, así como el uso de canales virtuales.
La investigación llevada a cabo en esta tesis intentar contribuir a la mejora de estas redes. Para ello se han propuesto dos metodologías para el diseño de algoritmos de encaminamiento adaptativos libres de bloque para redes irreg
