Made available in DSpace on 2014-06-12T15:59:27Z (GMT). No. of bitstreams: 2 arquivo5126_1.pdf: 4037337 bytes, checksum: 3b95528e1b505d5a26acde521ac4feb4 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / O roteamento multicast é realizado através do envio de informações em redes de computadores, de uma origem (ou mais) para vários destinatários (grupo multicast). Nele, cada informação é enviada somente uma vez para cada grupo. Este trabalho utiliza o custo total dos caminhos multicast para atingir os destinos como sendo a métrica de qualidade da solução. O objetivo principal do roteamento multicast é decomposto em dois objetivos conflitantes: (i) maximizar o número de caminhos compartilhados e (ii) minimizar o tamanho de cada caminho. Os Algoritmos Genéticos são aplicados para a otimização das rotas multicast. A função de aptidão satisfaz simultaneamente os objetivos conflitantes. Cada indivíduo é formado por múltiplos cromossomos (rotas origem-destino), com os enlaces da rede sendo os seus genes. Os operadores de seleção escolhem as soluções mais promissoras e preservam a diversidade na população. O modelo proposto é testado na rede GÉANT WAN de 33 nodos e em duas redes aleatórias, com 66 e 100 nodos cada, geradas usando o modelo de Waxman e o gerador de topologias BRITE. Os melhores resultados obtidos mostram que o modelo AG proposto alcança melhores desempenhos do que os menores caminhos do roteamento unicast, com ganhos nos custos de envio entre 44% e 62%

Made available in DSpace on 2015-03-05T13:53:43Z (GMT). No. of bitstreams: 0 Previous issue date: 10 / Nenhuma / Com o desenvolvimento das redes de computadores e o surgimento de sistemas com padrões mais complexos de comunicação, os simuladores tornaram-se ferramentas importantes e amplamente utilizadas para desenvolvimento, teste e avaliação de protocolos de comunicação em rede. As vantagens do uso de simuladores incluem a rapidez na geração de protótipos de protocolos e a possibilidade de criar cenários de simulação sem que seja necessário o uso de uma infra-estrutura física de rede. Este trabalho oferece o suporte necessário para simular protocolos de roteamento no ambiente de simulação de protocolos Simmcast. Inicialmente apresenta um estudo dos principais protocolos de roteamento intra e inter-domínios existentes na Internet, responsáveis pelo encaminhamento de pacotes em uma transmissão multicast, buscando apresentar uma abordagem comparativa entre as características necessárias para a realização de roteamentos eficientes. Em um segundo momento são exploradas as versões original da implementação do simulador de p

Em redes de computadores, para garantir que seja obtido um nível adequado de comunicação fim-a-fim, é importante garantir um roteamento com Qualidade de Serviço (QoS). O problema de roteamento com QoS envolve múltiplos objetivos a serem otimizados ou atendidos simultaneamente. Quando esse roteamento é do tipo multicast, que envolve vários destinatários, a complexidade do problema é ainda maior. Trabalhos anteriores investigam o uso de Algoritmos Evolutivos Multiobjetivos (AEMO) no problema de roteamento multicast com QoS. É sabido que quanto maior é o número de objetivos a serem otimizados, mais complexo se torna o problema multiobjetivo e mais difícil se torna a convergência de AEMOs tradicionais. Por isso, é proposto o uso de um método evolutivo many objective: o AEMMT (Algoritmo Evolutivo Multiobjetivo com Muitas Tabelas). O AEMMT foi especialmente desenvolvido para problemas com um número maior de objetivos e espera-se que ele se comporte mais adequadamente com o aumento do número de objetivos no roteamento multicast com QoS. Com o intuito de forti car a convergência este trabalho propõe um novo many objective baseado nas estratégias do AEMMT, nomeado AEMMD. / In computer networks, to ensure that an adequate level of communication end-to-end is achieved, it is important to ensure a routing with quality of service (QoS). The routing problem with QoS involves multiple objectives to be optimized or serviced simultaneously. When this multicast routing is the kind which involves multiple recipients, the complexity of the problem is even greater. Previous studies investigating the use of evolutionary algorithms Multiobjetivos (AEMO) in multicast routing problem with QoS. It is known that the greater the number of objects to be optimized, the more complex becomes the multiobjective and more difficult problem becomes convergence AEMOs Traditional. Therefore, the use of an evolutionary method many objective is proposed: the AEMMT (Evolutionary Algorithm with Multiobjective Many tables). The AEMMT was specially developed for problems with a large number of objectives and expected it to behave more appropriately with the increasing number of objectives in the multicast routing with QoS. In order to strengthen the convergence this paper proposes a new many objective based on the strategies of AEMMT appointed AEMMD. / Dissertação (Mestrado)