Orientador: André Franceschi de Angelis

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia

Resumo: Os protocolos epidêmicos surgiram como uma interessante estratégia de comunicação em sistemas distribuídos, com o poder de disseminar mensagens na rede em pouco tempo, independentemente de topologia e com relativa imunidade a falhas das estações. Porém, o custo desta propagação pode ser alto...

Resumo: Os protocolos epidêmicos surgiram como uma interessante estratégia de comunicação em sistemas distribuídos, com o poder de disseminar mensagens na rede em pouco tempo, independentemente de topologia e com relativa imunidade a falhas das estações. Porém, o custo desta propagação pode ser alto devido à inundação da rede com mensagens duplicadas. Dentre os diversos protocolos gossip-based, destaca-se o Network-friendly Epidemic Multicast (NEEM), que foi concebido com o objetivo de ser amigável à rede, utilizando recursos do Transmisson Control Protocol (TCP) além de uma técnica de gerenciamento de buffer para descarte de mensagens obsoletas. Este trabalho investigou o seu desempenho em mobile ad hoc networks (MA- NETs), redes sem fio descentralizadas e autoconfiguráveis, em um cenário realista de baixa mobilidade, contrapondo o seu uso ao emprego de técnicas consagradas de broadcast sobre o User Datagram Protocol (UDP). O método experimental usado foi a construção de um programa realista de suporte a atendimento a emergências, capaz de simular mobilidade e de comunicar-se via diferentes protocolos, à escolha do usuário. Este programa foi executado num ambiente controlado de 30 computadores conectados por uma MANET, registrando a troca de mensagens em arquivos (logs) para análise. Nas métricas consideradas, a comunicação UDP obteve melhor desempenho, indicando que o NEEM e protocolos epidêmicos de comporta- mento similar são inadequados para o cenário considerado

Abstract: Epidemic protocols have emerged as an interesting communication strategy in distributed systems, with the power to disseminate messages on the network in a short time, independently of topology and with relative immunity to station failures. However, the cost of this communica- tion may be...

Abstract: Epidemic protocols have emerged as an interesting communication strategy in distributed systems, with the power to disseminate messages on the network in a short time, independently of topology and with relative immunity to station failures. However, the cost of this communica- tion may be high because of the flood of the network with duplicate messages. Among the various gossip-based protocols, we highlight the Network-friendly Epidemic Multicast (NEEM), which was designed to be network-friendly, using Transmisson Control Protocol (TCP) features as well as a technique of buffer management for discarding obsolete messages. This work investigated the performance of mobile ad hoc networks (MANETs), decentralized and self-configuring wireless networks, in a realistic scenario of low mobility, opposing its use to the use of broadcast techniques on the User Datagram Protocol (UDP). The experimental method used was the construction of a realistic emergency support program capable of simulating mobility and communicating via different protocols, at the user's choice. This program was run in a controlled environment of 30 computers connected by a MANET, recording the exchange of messages in files (logs) for analysis. In the considered metrics, the UDP commu- nication obtained better performance, indicating that the NEEM and epidemic protocols of sim- ilar behavior are inadequate for the scenario considered

Requisitos do sistema: Software para leitura de arquivo em PDF