Um Protocolo Distribuído para o Ordenamento de Mensagens em Sistemas Distribuídos Multicast

** Bolsista do CNPq. Agradecemos ao órgão de fomento a pesquisa CNPq pelo apoio e investimento em projetos de pesquisa do LSC. Sistemas distribuídos vem sendo largamente utilizados e difundidos. Hoje, ten- dências como as grades de computadores são um bom exemplo de sistemas distribuídos que objetivam fornecer diversidade e quantidade de recursos computacionais, para os mais diversos fins. Um dos problemas enfrentados em sistemas distribuídos é o orde- namento de eventos. Este trabalho apresenta o desenvolvimento de uma camada distri- buída de troca de mensagens que garante o ordenamento fifo, causal e total. Um de seus méritos são idéias e soluções que facilitam e simplificam o desenvolvimento de um pro- tocolo distribuído de ordenamento de mensagens, sem perda de funcionalidade, eficiên- cia ou desempenho, características certamente desejáveis em sistemas distribuídos. O objetivo principal do trabalho não foi implementar mais um protocolo que ga- rantisse o ordenamento fifo, causal e total, e sim simplificar o processo de projeto e im- plementação. Com isso, procurar mostrar que nem sempre boas soluções, ou talvez as melhores, passam pela utilização de diversas tecnologias e/ou algoritmos complexos. Ainda mais que o simples desenvolvimento de algoritmos e sistemas desse gênero é algo não recente e bastante pesquisado na área de computação distribuída. Tendo Lam- port (1978) como um de seus precursores. O Middleware desenvolvido é ilustrado na figura 1. Os objetos M, representam instanciações do protocolo distribuído. Estes são responsáveis pelo entrega das mensa- gens, às aplicações da respectiva máquina associada, garantindo as qualidades de servi- ço fifo, causal e total. Estes objetos são dotados de estruturas essencialmente orientadas a objetos. Onde o ordenamento fifo é garantido pela simples utilização do protocolo de comunicação TCP/IP, o causal utilizando vetores de timestamp (Lamport 1978) e o total utilizando o próprio filtro causal, listas de prioridades e um sistema básico de comuni- cação assíncrona. O que garante o ordenamento total de uma forma simples, prática e relativamente eficiente. Como o sistema possuí três buffers de mensagens, ele permite que sejam simul- taneamente utilizados os três algoritmos de ordenamento. Mesmo o algoritmo de orde- namento total utilizando o filtro causal. Essa independência, flexibilidade e simplicida-