Detail

Algoritmos distribuídos para encaminhamento multi-ponto em ambiente de grande escala (Parte I)

Este seminário compreende duas partes distintas mas complementares.

Na primeira parte são passados em revista um conjunto de algoritmos distribuídos,
desenvolvidos até ao final dos anos 90, que permitem a construção de árvores de
disseminação de mensagens para difusão generalizada (broadcasting)
e restrita a um grupo (multicasting), em redes de grande âmbito, organizadas
em malha, como a Internet. Nesta parte é igualmente analisada de que forma
esses algoritmos foram utilizados para propor normas de protocolos de encaminhamento
IP Multicasting para a Internet e analisadas as razões que levaram ao relativo
impasse actual na disponibilidade e utilização de IP Multicasting.

Na segunda parte é feita uma apresentação e uma análise critica das
propostas realizadas nos anos mais recentes, para disponibilizar comunicação
multi-ponto na Internet, com recurso a redes lógicas de nível aplicacional (sistemas
e aplicações P2P, Content Distribution Networks, Overlay Networks, tabelas
de dispersão distribuídas – DHTs). Para além de se sistematizar num único quadro
de trabalho conceptual essas soluções, procede-se à sua análise e critica
e apresentam-se algumas perspectivas actuais sobre como se pode continuar a
progredir.