Roteamento por colônia de formigas é um método de roteamento em redes de comunicação, e diversos algoritmos foram propostos nos últimos anos baseado nessa estrutura. Todos esses algoritmos produzem excelentes resultados, provando a sua eficiência e eficácia. Este trabalho apresenta os resultados de desempenho dos principais algoritmos encontrados na literatura, e com base nesses resultados, propõe um novo algoritmo com desempenho equivalente e com uma complexidade computacional menor. O trabalho é focalizado em redes tipo datagrama com topologia irregular, descrevendo suas propriedades e características e realizando uma análise e comparação de seus desempenhos em um ambiente de simulação. / Ant Colony Routing is an adaptive method for routing in communication networks, and several algorithms have been proposed in the last years based on this framework. All these algorithms show excellent results, proving their efficiency and efficacy. This work presents the results of the performance of the main algorithms found in the literature, and based on these results, it proposes a novel algorithm that has a similar performance but with a lower computational complexity. The work is focused in datagram like networks with irregular topology, describing its characteristics and properties. The performances in an simulation environment are analysed and compared.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-13122006-181657 |
| Date | 20 October 2006 |
| Creators | Garbe Junior, Bruno |
| Contributors | Cruz, Jose Jaime da |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | English |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.002 seconds