Algoritmo de roteamento

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 ALTA VELOCIDADE
Á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 e esforç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, pelo acompanhamento 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. Muito