Simulação de algoritmos de roteamento

FACULDADE FARIAS BRITO
CIÊNCIA DA COMPUTAÇÃO

SAMUEL ALVES SOARES

SIMULAÇÃO DE ALGORITMOS DE ROTEAMENTO
UNICAST UTILIZANDO O SIMULADOR NS-2

Fortaleza – 2009

1

SAMUEL ALVES SOARES

SIMULAÇÃO DE ALGORITMOS DE ROTEAMENTO
UNICAST UTILIZANDO O SIMULADOR NS-2

Monografia apresentada para obtenção dos créditos da disciplina Trabalho de Conclusão do
Curso da Faculdade Farias Brito, como parte das exigências para graduação no Curso de Ciência da Computação.
Orientador: Prof. Maikol Magalhães Rodrigues,
M. Sc.

Fortaleza – 2009

2

SIMULAÇÃO DE ALGORITMOS DE ROTEAMENTO
UNICAST UTILIZANDO O SIMULADOR NS-2

Samuel Alves Soares

NOTA:

FINAL (0 – 10): _______

Data: ____/____/_________

BANCA EXAMINADORA:

___________________________________
Prof. Maikol Magalhães Rodrigues, M. Sc
(Orientador)

___________________________________
Prof. Roberto de Almeida Façanha, M. Sc
(Examinador)

__________________________________
Prof. Sérgio Araújo Yunes, M. Sc
(Examinador)

3

“Ó profundidade das riquezas, tanto da sabedoria, como da ciência de Deus!
Quão insondáveis são os seus juízos, e quão inescrutáveis, os seus caminhos!”
Romanos 11.33

4

DEDICATÓRIA

Aos meus pais e irmãos. Vocês são presentes de Deus para mim. Eu não teria chegado até aqui sem o amor de vocês.

À minha esposa, Yally. Minha companheira de todos os momentos, você é o motivo que me faz seguir em frente.

5

RESUMO

Existem muitos algoritmos de roteamento utilizados em redes de computadores com idéias e objetivos distintos, os quais procuram solucionar vários problemas no roteamento de pacotes. Este trabalho apresenta vários algoritmos utilizados em redes de computadores unicast e simulações dos algoritmos que são predominantes nesse tipo de rede.
As simulações são realizadas com o conceituado simulador ns-2 e apresenta particularidades que acontecem na execução dos algoritmos e suas reações com a mudança no custo dos
enlaces.