Transmissão Multicast Confiável e Experimentos na Internet Jorge Allyson Azevedo Milena Scanferla, Daniel Sadoc Menasché Edmundo A. de Souza e Silva LAND - UFRJ Maio 00
Roteiro Introdução RML: uma biblioteca para transmissão multicast confiável Tangram Whiteboard Resultados dos Experimentos e o modelo desenvolvido Conclusão Jorge Allyson Azevedo - LAND/UFRJ - /
Introdução Crescimento e popularização das redes de computadores abrem espaço para novas aplicações Entre essas novas aplicações se destacam as ferramentas para trabalho cooperativo e ensino a distância Características principais: Envio de um mesmo conjunto de dados para um determinado grupo de usuários Diferentes níveis de interatividade Jorge Allyson Azevedo - LAND/UFRJ - /
Introdução (cont.) Exemplos de ferramentas desenvolvidas no LAND: VivaVoz: aplicativo para transmissão de voz sobre IP Servidor Multimídia: armazena arquivos multimídia como aulas gravadas em vídeo Whiteboard: interação entre usuários através de figuras e pequenos textos em uma área para desenho Necessidade de um whiteboard para: desenvolvimento cooperativo de modelos no TANGRAM-II reuniões e aulas virtuais Jorge Allyson Azevedo - LAND/UFRJ - /
Introdução (cont.) Necessidade de melhor aproveitamento dos recursos de rede Utilização de Transmissão Multicast Vantagens Transmissão Multicast: Somente uma cópia dos dados é enviada pela rede Não é necessário conhecer previamente os membros da sessão Jorge Allyson Azevedo - LAND/UFRJ - /
Introdução (cont.) Desvantagens da Transmissão Multicast Não oferece confiabilidade - os dados podem ser perdidos e chegar fora de ordem Atualmente nem todos os roteadores tem o multicast habilitado e configurado Objetivos deste trabalho: Implementar uma biblioteca de funções para transmissão multicast confiável Desenvolver a ferramenta Tangram Whiteboard Jorge Allyson Azevedo - LAND/UFRJ - 6/
Transmissão Multicast Confiável O IP Multicast não oferece confiabilidade Implementação dos mecanismos para garantir a confiabilidade pode ser feita: No nível de rede No nível da aplicação A implementação no nível da aplicação mantém a simplicidade da rede, característica que facilitou o crescimento da Internet Jorge Allyson Azevedo - LAND/UFRJ - 7/
Transmissão Multicast Confiável Propostas para transmissão multicast confiável se dividem em grandes grupos: Grupo - as propostas que sugerem a implementação de novas rotinas nos roteadores. Ex: Active Reliable Multicast Grupo - as propostas que sugerem a implementação de novas rotinas na aplicação e utilização do IP Multicast para transmissão dos dados. Ex: Scalable Reliable Multicast Grupo - as propostas que sugerem a utilização de IP Unicast para transmissão dos dados. Ex: Narada Jorge Allyson Azevedo - LAND/UFRJ - 8/
Transmissão Multicast Confiável RECEPTORES RETRANSMISSÃO NAK RETRANSMISSÃO DADOS NAK OK OK EMISSOR RETRANSMISSÃO NAK OK Protocolos baseados nos receptores: RINA Passo Jorge Allyson Azevedo - LAND/UFRJ - 9/
Transmissão Multicast Confiável RECEPTORES RETRANSMISSÃO NAK RETRANSMISSÃO DADOS NAK OK OK EMISSOR RETRANSMISSÃO NAK OK Passo Jorge Allyson Azevedo - LAND/UFRJ - 0/
Transmissão Multicast Confiável RECEPTORES RETRANSMISSÃO NAK RETRANSMISSÃO DADOS NAK OK OK EMISSOR RETRANSMISSÃO NAK OK Passo Jorge Allyson Azevedo - LAND/UFRJ - /
Transmissão Multicast Confiável RECEPTORES RETRANSMISSÃO NAK NAK RETRANSMISSÃO DADOS OK OK EMISSOR RETRANSMISSÃO NAK OK Passo Jorge Allyson Azevedo - LAND/UFRJ - /
Transmissão Multicast Confiável RECEPTORES RETRANSMISSÃO NAK RETRANSMISSÃO DADOS NAK OK OK EMISSOR RETRANSMISSÃO NAK OK Passo Jorge Allyson Azevedo - LAND/UFRJ - /
Transmissão Multicast Confiável Protocolos baseados no receptor Vantagens O emissor não precisa conhecer o grupo de receptores O emissor não precisa processar ACKs dos receptores Desvantagem Não existe mecanismo que indique explicitamente quando os dados podem ser liberados da memória Jorge Allyson Azevedo - LAND/UFRJ - /
RML - Reliable Multicast Library Biblioteca de funções que pode ser usada por aplicações que necessitem fazer transmissão multicast confiável Garante a entrega dos dados em ordem e sem perdas Altamente configurável: Parâmetros dos temporizadores Simulação de perdas Tamanho da cache Arquivo de log Jorge Allyson Azevedo - LAND/UFRJ - /
RML Temporizadores Utilizados para reduzir o número de mensagens duplicadas durante a recuperação das perdas de pacotes Escolhidos aleatoriamente nos intervalos determinados: Onde R representa o retardo até o emissor dos dados Jorge Allyson Azevedo - LAND/UFRJ - 6/
Tangram Whiteboard Camadas que formam o TGWB: TGIF Consistência Global Segmentação RML (Confiabilidade) IP Multicast A camada representa o conjunto dos comandos da ferramenta TGIF que podem ser usadas no TGWB A camada representa as rotinas necessárias para garantir a consistência global A camada engloba as rotinas relativa à fragmentação dos dos dados As camadas e contém os mecanismos para enviar, de forma confiável, os comandos da interface local para os outros membros da sessão multicast Jorge Allyson Azevedo - LAND/UFRJ - 7/
Tangram Whiteboard Exemplo de Inconsistência B B B A C A A B C C A C Jorge Allyson Azevedo - LAND/UFRJ - 8/
Tangram Whiteboard Consistência Global Definição de uma relação de ordem total para os comandos Essa relação é baseada na comparação dos valores dos: Relógios Lógicos Identificação dos membros da sessão O mecanismo de Rollback and Recovery é utilizado para refazer a ordenação dos comandos quando necessário Jorge Allyson Azevedo - LAND/UFRJ - 9/
Tangram Whiteboard Passado(novo_cmdo) (a) Procurar o ponto de inserção para novo_cmdo novo_cmdo Futuro(novo_cmdo) Passado(novo_cmdo) Futuro(novo_cmdo) (b) novo_cmdo? Desfazer os comandos em Futuro(novo_cmdo) Inserir e executar novo_cmdo Refazer os comandos em Futuro(novo_cmdo) Estados possíveis dos comandos na lista Executado Inconsistente? Inconsistente mas que pode mudar de estado por causa da inserção de um novo comando Jorge Allyson Azevedo - LAND/UFRJ - 0/
Resultados Experimentos/Modelo UFF 9ms mcastproxy 79ms 6ms mcastproxy ms mcastproxy UFRJ UMASS 8ms mcastproxy ms Legenda UFJF Nms Transmissão Unicast Transmissão Multicast Retardo médio Jorge Allyson Azevedo - LAND/UFRJ - /
Resultados Experimentos/Modelo Durante os experimentos foram representados dois cenários: Cenário : representa a utilização do TGWB em uma palestra, onde existe apenas um emissor de dados Cenário : representa a utilização do TGWB no desenvolvimento de um modelo no TANGRAM-II. Neste caso todos os membros são emissores e receptores Jorge Allyson Azevedo - LAND/UFRJ - /
Resultados Experimentos/Modelo Relação entre os parâmetros dos temporizadores receptor T nak T wait T nak Retransmissão NAK emissor R T ret + T P R T wait T nak R, R T ret T P temporizador para espera por retransmissão temporizador para espera para enviar NAK Retardos da rede temporizador para espera para enviar retransmissão tempo de processamento de pacote Jorge Allyson Azevedo - LAND/UFRJ - /
Resultados Experimentos/Modelo Resultados relativos ao Cenário NAKs enviados pela fenix (UFJF) NAKs enviados.8.6. Emissor: ilha (UFRJ) Parâmetro A nak B nak B wait A ret B ret A wait Valor 6. 6 Variação do parâmetro A wait Jorge Allyson Azevedo - LAND/UFRJ - /
Resultados Experimentos/Modelo Resultados relativos ao Cenário 00 0 00 0 Tempo de recuperação fenix (UFJF) Tempo (ms) 00 0 00 0 00 0 0 Emissor: ilha (UFRJ) Parâmetro A nak B nak B wait A ret B ret A wait 6 Variação do parâmetro A wait Valor 6 Jorge Allyson Azevedo - LAND/UFRJ - /
Resultados Experimentos/Modelo Resultados relativos ao Cenário NAKs suprimidos (%) 00 80 60 0 0 newworld (UMASS) fenix (UFJF) abacate (UFF) 0 6 Variação do parâmetro A wait Jorge Allyson Azevedo - LAND/UFRJ - 6/
Resultados Experimentos/Modelo O modelo da RML Simplificações cache Estrutura dos pacotes Resultados das simulações ajudaram no desenvolvimento do protocolo e identificação de erros de implementação Jorge Allyson Azevedo - LAND/UFRJ - 7/
Resultados Experimentos/Modelo O modelo da RML Média de NAKs enviados.8.6.. Experimento Real Simulação Emissor: ilha (UFRJ) Parâmetro A nak B nak B wait A ret B ret A wait Valor 6 6 Variação do parâmetro A wait Jorge Allyson Azevedo - LAND/UFRJ - 8/
Resultados Experimento/Modelo O modelo da RML Tempo de recuperação (ms) 00 0 00 0 00 0 00 0 00 0 Experimento Real Simulação Emissor: ilha (UFRJ) Parâmetro A nak B nak B wait A ret B ret A wait Valor 6 0 6 Variação do parâmetro A wait Jorge Allyson Azevedo - LAND/UFRJ - 9/
Conclusão Conclusão/Trabalhos Futuros Criação da biblioteca RML Desenvolvimento do Tangram Whiteboard Montagem de um ambiente de testes Resultados dos experimentos mostraram: a viabilidade da utilização da RML e do Tangram Whiteboard o impacto da variação dos parâmetros sobre o desempenho do protocolo implementado Construção do modelo do protocolo no TANGRAM-II Jorge Allyson Azevedo - LAND/UFRJ - 0/
Trabalhos Futuros Conclusão/Trabalhos Futuros RML Implementação de um ajuste dinâmico para os temporizadores Tangram Whiteboard Inclusão de novas características para melhorar a interface Modelo Continuação do desenvolvimento para verificar outras características do protocolo, como a escalabilidade Desenvolvimento de multicast na aplicação Jorge Allyson Azevedo - LAND/UFRJ - /
Perguntas? Jorge Allyson Azevedo allyson@land.ufrj.br http://www.land.ufrj.br/~allyson