Implementação de um algoritmo genético para otimização do tráfego em redes de computadores

Resumo

O uso cada vez mais intenso de redes de computadores traz desafios a esta tecnologia, sendo um deles o tratamento a ser dado ao trafego. O presente trabalho apresenta algoritmo a ser aplicado no roteamento e encaminhamento de informações em redes de computadores, buscando minimizar o congestiona-mento destas.Ao distribuir a demanda a ser atendida pela rede, o algoritmo evita que informações sejam direcionadas a enlaces j ́a congestionados, enquanto outros,que também seriam uma boa alternativa, possam permanecer com capacidade ociosa, sendo que a informação aguarda para ser atendida.Na tentativa de oferecer alguma qualidade de serviço, ao ser definida a melhor rota para atender uma demanda, ser ́a garantida reserva de taxa de transferência para envio do fluxo máximo suportado pelo caminho selecionado.Este trabalho compara resultados sobre o congestionamento da rede, proporcionados por dois ́métodos distintos, aplicados na busca pelo melhor caminho para atender uma demanda. Um dos métodos ser ́a o Algoritmo de Dijkstra, tratado na Teoria dos Grafos e o outro, uma heurística baseada na técnica de Inteligencia Artificial chamada Algoritmo Genético. Em ambos, espera-se que seja definido como melhor, o caminho candidato que ofereça menor custo. Tal comparação ́e realizada para analise de efeito do Algoritmo Genético, ponto de atenção deste trabalho, frente a outra alternativa.