Tesis doctoral de José Carlos Sancho Pitarch
El objetivo principal de la tesis es la mejora de las técnicas de encaminamiento en clusters y redes de estaciones de trabajo sin la necesidad del empleo de recursos adicionales, ni la modificaicón de los conmutadores o interfaces de red, sino que el simple hecho de modificar la estrategia de cómputo de tablas de encaminamiento sea suficiente para mejorar significativamente las prestaciones de la red, facilitando así su aplicación a cualquier tecnología de red comercial. para la consecución de este objetivo, la principal contribución de esta tesis ha consistido en una nueva metodología de cómputo de las tablas de encaminamiento del algoritmo up*/down/ que se basa en la construcción de un árbol de expansión en profundidad (dfs) frente al árbol de expansión en amplitud (bfs) utilizado por la metodología original. Dicha metodología permite que la eliminación de ciclos en el grado de dependencia de canales se realice imponiendo menor número de restricciones de encaminamiento, lo que ocnduce a una sensible mejora de prestaciones del algoritmo up*/down* resulante. Complementariamente, se ha propuesto distintas heurísticas para la selección del modo raíz del árbol de expansión y, en el caso de la nueva metodología, para la secuenciación de los nodos en el árbol. otras contribuciones de la tesis han consistido en un nuevo algoritmo de distribución de rutas para encaminamiento fuente: un nuevo algoritmo de encaminamiento genérico alternativo al up*/down* y, a diferencia de éste, eficaz tanto en redes con topología regular como irregular, y finalmente, una estrategia simple y eficaz de cómputo de las tablas de encaminamiento del algoritmo up*/down* para redes infiniband, soslayando así los inconvenientes impuestos por el estándar para el soporte a dicho algoritmo. la evaluación de las estrategias propuestas se ha realizado por simulación en el contexto de redes myrinet e infiniband, habiéndose puesto de man
Datos académicos de la tesis doctoral «Contribución al diseño de algoritmos de encaminamiento en redes de estaciones de trabajo«
- Título de la tesis: Contribución al diseño de algoritmos de encaminamiento en redes de estaciones de trabajo
- Autor: José Carlos Sancho Pitarch
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 12/12/2002
Dirección y tribunal
- Director de la tesis
- Antonio Robles Martínez
- Tribunal
- Presidente del tribunal: emilio Luque fadon
- Quiles flor Francisco José (vocal)
- julio ramon Beivide palacio (vocal)
- Antonio Gonzalez colas (vocal)