Algoritmo de roteamento

Disponível somente no TrabalhosFeitos
  • Páginas : 110 (27265 palavras )
  • Download(s) : 0
  • Publicado : 11 de março de 2012
Ler documento completo
Amostra do texto
Frank Meylan

ANÁLISE COMPARATIVA DE ALGORITMOS DE ROTEAMENTO MULTICAST PARA COMUNICAÇÃO MULTIMÍDIA EM REDES DE ALTA VELOCIDADE

Dissertação apresentada à Escola Politécnica da Universidade de São Paulo para obtenção do título de Mestre em Engenharia

São Paulo 1998

Frank Meylan

ANÁLISE COMPARATIVA DE ALGORITMOS DE ROTEAMENTO MULTICAST PARA COMUNICAÇÃO MULTIMÍDIA EM REDES DE ALTAVELOCIDADE
Área de Concentração: Engenharia Eletrônica

Orientador: Prof. Dr. Sérgio Takeo Kofuji

São Paulo 1998

Meylan, Frank

Análise Comparativa de Algoritmos de Roteamento Multicast para Comunicação Multimídia em Redes de Alta Velocidade. São Paulo, 1998. 114p.

Dissertação (Mestrado) – Escola Politécnica da Universidade de São Paulo. Departamento de Engenharia Eletrônica.

1.Transmissões Multicast 2. Algoritmos de Roteamento 3. Redes de Alta Velocidade I. Universidade deSão Paulo. Escola Politécnica. Departamento de Engenharia Eletrônica

i

Aos meus pais Às minhas irmãs e à Cecília

ii

AGRADECIMENTOS
Em primeiro lugar, agradeço a DEUS por todas as graças recebidas ao longo de minha vida. Aos meus pais, Jean Claude e Mirtes, por todo amor, incentivo eesforços realizados para que eu conseguisse atingir meus ideais, meu humilde obrigado. Às minhas irmãs Gabi e Nati, pelo carinho e fraternidade que une nossa família. À minha namorada Cecília pelo carinho, apoio e companheirismo em todos os momentos desta caminhada. Ao meu orientador, Prof. Dr. Ségio Takeo Kofuji pela orientação competente e por todo apoio recebido. Ao Prof Dr. Marcelo Zuffo, peloacompanhamento e conhecimentos transmitidos, meus agradecimentos. Ao Prof. Dr. Pedro Frosi Rosa, pela ilustre e enriquecedora presença na banca, meu respeito e admiração. À professora Roseli Lopes de Deus que sempre me incentivou e me apoiou para o término deste trabalho. Aos grandes amigos Zanoni e Kiatake pelas discussões técnicas, pela colaboração no trabalho e sobretudo pela extrema amizade. Muitoobrigado! Aos amigos Borges, Rafaelle e Tadeu, pela compreensão e colaboração, meus agradecimentos. Meus agradecimentos a ABC BULL S/A TELEMATIC pelo suporte ao projeto conjunto LSIUSP/ABC BULL em “Gerenciamento de Sistemas de Alto Desempenho”, no qual estive inserido e muito contribuiu para realização deste trabalho. A todos os meus amigos que, de alguma forma, contribuíram nesta caminhada, meussinceros agradecimentos.
iii

ANÁLISE COMPARATIVA DE ALGORITMOS DE ROTEAMENTO MULTICAST PARA COMUNICAÇÃO MULTIMÍDIA EM REDES DE ALTA VELOCIDADE

Resumo
Durante muito tempo, a qualidade das aplicações multimídia distribuídas esteve restringida às limitações da tecnologia de rede utilizada para a interligação dos computadores. Este cenário mudou bastante com a introdução das redes de altavelocidade. Características como garantia de qualidade de serviço (QdS), suporte a diferentes tipos de tráfego (voz, vídeo e dados), alta escalabilidade, entre outras, fazem do ATM (Asynchronous Transfer Mode) uma das alternativas mais adequadas para a implantação das chamadas redes multisserviço. Porém, a disseminação de aplicações multimídia, que demandam grandes quantidades de banda de transmissão eatrasos controlados, a utilização de atributos de QdS, o crescimento de transmissões multicast, tornam a tarefa de roteamento muito mais complexa. Assim, esta dissertação abordará em detalhes a questão do roteamento multicast com restrição de QdS, apresentando um estudo comparativo sobre as soluções que estão sendo propostas para tratar deste novo problema. Este estudo será conduzido através desimulações entre quatro heurísticas, onde parâmetros relativos à ordem de complexidade, qualidade da árvore multicast gerada, tempo de execução, etc., serão avaliados e analisados.

iv

COMPARATIVE ANALYSIS OF MULTICAST ROUTING ALGORITHMS FOR MULTIMEDIA COMMUNICATIONS IN HIGH SPEED NETWORKS

Abstract
For a long time, the quality of the distributed multimedia applications has been...
tracking img