1 Introduo

2 RIP 3 OSPF

Introduo

O que um protocolo de roteamento?

Roteamento o processo de encontrar o melhor caminho de uma origem at um destino.

Roteamento o mecanismo atravs do qual duas mquinas em comunicao acham e usam um caminho timo (o melhor) atravs de uma rede.

Roteamento a principal forma utilizada na Internet para a entrega de pacotes de dados entre hosts Roteador refere-se mquina que toma tal Vetor deciso.

Tipos de roteamento Esttico Dinmico

Introduo

Roteamento Esttico
A tabela de rotas construda manualmente pelo administrador Sua principal utilizao em redes com poucos elementos de conexo

Introduo

Vantagens do Roteamento Esttico

No h uso da banda para troca de informaes entre os roteadores. Reduo da carga de processamento na CPU do roteador. Segurana rgida

Introduo

Desvantagens do Roteamento Esttico

Necessrio profundo conhecimento da rede pelo administrador de rede. Custo manuteno cresce de acordo com a complexidade e tamanho da rede Sujeito a falhas de configurao

Introduo

Roteamento Dinminco o roteador automaticamente aprende ou atualiza suas rotas sempre que alguma mudana na rede for informada. Os roteadores aprendem e mantm suas tabelas de roteamento atualizadas atravs da troca de pacotes de atualizaes entre eles.

Introduo

Vantagens do Roteamento Dinmico

Simplifica o gerenciamento da rede.

Vivel em grandes ambientes de produo, com vrias redes e ambientes diferentes.

Introduo

Desvantagens do Roteamento Dinmico

Protocolos de roteamento dinmico criam trfego extra na rede. Consome processamento da CPU do roteador.

Introduo

Protocolos de roteamento dinmico

Vetor-distncia
Estado de Enlace

Introduo

Vetor de Distncia Rota de menor custo entre dois pontos Cada n mantem um vetor (tabela) de distncia mnima at cada n

Introduo

Vetor de Distncia

A distncia definida em termos de uma mtrica como contagem de saltos normalmente usam o algoritmo BellmanFord para determinar a melhor rota

Introduo

Vetor de Distncia

envia as tabelas de roteamento completa para os roteadores vizinhos atravs de todas as interfaces ativas
combinam as tabelas recebidas com as tabelas que j possuem e completam o mapa da rede

Introduo

Estado de Enlace

Descobrir seus vizinhos e aprender seus endereos de rede Criar um pacote que diga tudo o que acaba de ser aprendido. Calcular o melhor caminho para cada um dos outros roteadores

Introduo

Estado de Enlace

Usa o algoritmo de Dijkstra para encontrar o caminho mais curto

A Internet uma coleo de redes interconectadas

Routing Information Protocol

RIP

Caractersticas

baseado no algoritmo de vetor distncia envia copias peridicas de sua tabela de roteamento para seus vizinhos diretamente conectados O contador de saltos usado como mtricas para escolher caminhos

Caractersticas

Valor mximo permitido do contador de saltos 15 Atualiza suas tabelas a cada 30 segundos

Pacotes transmitidos pelo UDP e IP, usando a porta 520 do UDP

Verso 2

Open Shortest Path First

OSPF

Caractersticas

um protocolo de roteamento do tipo link-state Contm dados sobre todos os links da rede

Descobrem sozinhos a melhor rota

Caractersticas

Quando ocorre uma alterao em um dos enlaces da rede, os ns adjacentes o percebem e avisam aos seus vizinhos.

Vantagens do OSPF sobre o RIP

Caminhos Mltiplos Nem sempre a melhor rota entre X e Y deve ser a nica utilizada
Sincroniza a sua base de dados link-state, calculando ento o melhor

O OSPF pode ser dimensionado para interconexes de redes grandes ou muito grandes.

Vantagens do OSPF sobre o RIP

O OSPF envia informaes somente quando houver alteraes na rede e no periodicamente

sincronizando em seguida a sua base de dados linkstate, calculando ento o melhor O OSPF pode ser dimensionado para interconexes de redes grandes ou muito grandes.

Exerccio de Fixao
Enviar para <danilorangel@buscapb.com.br>

Referncias
KUROSE, J. F.; ROSS, K. W. Redes de Computadores e a Internet: uma nova abordagem Addison Wesley Edito. 3 Edio. 2006.
TANENBAUM, Andrew S. Redes de Computadores. Editora Campus, 4 Edio. 2003.

Questionamentos?