Programación de sistemas distribuidos en entornos de redes fraccionables

Abstract

La programación de sistemas distribuidos que se comunican a través de redes de ordenadores que pueden fraccionarse se enfrenta a problemas añadidos a los que se encuentran cuando la red no está sometida a este tipo de disfunciones. La probabilidad de que ocurra este tipo de fallos de la red aumenta cuando el sistema distribuido está compuesto por muchos nodos, especialmente en redes entre pares (Peer-to-Peer), en las que los nodos están constantemente entrando y saliendo del sistema, por lo que sus recursos no siempre están disponibles. La arquitectura de redes superpuestas entre pares estructuradas VDAR que describe esta tesis está diseñada con el objetivo de proporcionar una infraestructura de comunicaciones para la programación de sistemas distribuidos en entornos de redes fraccionables que están compuestos por muchos nodos. La arquitectura VDAR emplea varios algoritmos de encaminamiento geométrico para ofrecer un servicio de encaminamiento basado en claves sobre una topología formada por la triangulación de Delaunay. La arquitectura VDAR se extiende mediante tres estilos arquitectónicos que aportan importantes mejoras respecto a las propiedades de la arquitectura básica, entre las que caben destacar las siguientes: mayor tolerancia a los fraccionamientos de la red, menor latencia extremo a extremo mediante la adaptación a la topologÌa de la red subyacente, y reducción del número de veces que hay que reconstruir la topología de la red superpuesta. Por último, esta tesis aporta una arquitectura para un servicio de tipo Editor/Subscriptor (Publish/Subscribe) que utiliza el servicio de encaminamiento basado en claves proporcionado por las redes VDAR para realizar la difusión de los eventos. Gracias en parte a las propiedades de la arquitectura de redes VDAR y en parte a la propia arquitectura del servicio Editor/Subscriptor, el servicio diseñado permite