Simulação da interconexão entre roteadores usando teoria dos grafos

Abstract

Com a necessidade de trocar informações entre as pessoas, a criação e a evolução das redes de computadores proporcionaram uma melhor integração. Um exemplo de sistema que troca muitas informações são os sistemas distribuídos. Nestes sistemas a troca de informações e de mensagens entre os processos, é realizada por meio da rede de computadores, utilizando os roteadores para proporcionar um melhor desempenho nesta atividade. Os roteadores podem ter em seu interior algoritmos de roteamentos diferentes, pois cada um possui métricas não iguais de tratamento na escolha e opção por utilizar uma determinada rota. Os administradores de redes têm dificuldades na escolha do melhor algoritmo para rotear as informações. A técnica de simulação pode nos representar uma forma de predizer sobre os acontecimentos futuros em determinadas situações, em alguns sistemas. Dependendo do protocolo de roteamento utilizado, poderá haver diferença no desempenho da rede. Dessa forma, neste trabalho propõe-se utilizar uma ferramenta de simulação para demonstrar o funcionamento de alguns protocolos e oferecer um melhor entendimento das disciplinas de teoria dos grafos juntamente com a de redes de computadores.