Trabalho AV1 Protocolos de Roteamento

Centro Universitário Estácio do Ceará - FIC

ALGORITMOS DE ROTEAMENTO
Professor Andrey

Fortaleza
2014
Marcos Sousa Ferreira

ALGORITMOS DE ROTEAMENTO

Trabalho Parcial da Disciplina de
Protocolos de Roteamento do curso de
Graduação Tecnológica em Redes de
Computadores,
que conceitua, fundamenta e exemplifica aplicações dos algoritmos de roteamento.

Fortaleza
2014

SUMÁRIO

1

INTRODUÇÃO

01

2

PROTOCOLOS DE ROTEAMENTO

01

3

ALGORITMO DE ROTEAMENTO

02

4

ALGORITMO VETOR DISTANCIA

02

5

ALGORITMO ESTADO ENLACE

03

6

ALGORITMO DE ROTEAMENTO HIERARQUICO

04

7

CENÁRIO PRÁTICO(ROTEAMENTO HIERARQUICO)

06

Introdução

A principal função da camada de rede é rotear pacotes da máquina de origem até a máquina de destino. Nas sub-redes, em grande maioria, os pacotes necessitam de vários hops(saltos) para completar o trajeto. Os algoritmos responsáveis por determinar as rotas e as estruturas de dados que eles utilizam constituem um dos elementos mais importantes do projeto da camada de rede.1

Protocolos de Roteamento

O roteador em uma rede geograficamente distribuída é um dos principais dispositivos responsáveis pelo sucesso do ambiente. Roteadores são os dispositivos responsáveis pelo recebimento e redirecionamento dos pacotes na rede. A decisão de redirecionamento é usualmente baseada na topologia e nas condições de contorno do ambiente.
Visando uma eficiência no redirecionamento dos pacotes em uma determinanda rede, os roteadores trocam entre si, através de protocolos de roteamento, informações sobre o ambiente de rede.
A Classificação dos protocolos de roteamento é feita de acordo com as diferentes abordagens adotadas pelos algoritmos de roteamento, que são:
- Protocolos de roteamento adaptativos: onde as decisões tomadas constituem um reflexo de carga da rede e de possíveis trocas na topologia de rede.
- Protocolos de roteamento não-adaptativos(estáticos): onde não considera em suas decisões medidas(ou estimativas de trafego) e a topologia de rede.
As