Redes de Computadores

Aula: Roteamento
Professor: Jefferson Silva
 Perguntinhas bsicas J
n O que rotear ?
n O que uma rota?
n Porque rotear ?
n Como sua requisio
chega no facebook ?

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Conceitos
n Roteamento a transferncia de
informao da origem at o destino
atravs de uma rede

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Como funciona ?
O protocolo IP a base de tudo

IPs vlidos X IPs privados

Roteamento != Encaminhamento

Algoritmos de roteamento

Estticos vs dinmicos

Tabela de roteamento

Mtrica
Troca de mensagens

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Como funciona
n O host, ao enviar o pacote, verifica se o host
de destino se encontra na mesma subrede.
Se sim, realiza a entrega direta;
n Caso no esteja na mesma subrede, ele
encaminha o pacote para o seu gateway;
n O gateway, ao receber o pacote, verifica por
onde deve encaminhar
n Quando o roteador final, receber o pacote,
entrega diretamente ao host de destino
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 Tipos de entrega
n Direta: ocorre quando ambos os hosts
esto na mesma subrede;
n Indireta: ocorre quando os dois hosts
no esto na mesma subrede
n Exemplo: quando voc tenta acessar o
google, o seu computador est realizando
uma entrega indireta, pois voc no tem
um servidor do google na sua casa ;)
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 O Protocolo IP
n IPs pblicos so nicos, logo, uma
determinada subrede s existe em um
determinado lugar
n Exemplo: a subrede 200.137.2.0/24
pertence unicamente ao IFRN
n Portanto, sabendo quem est ligado ao
IFRN e, por sua vez, a voc, possvel
acessar o site portal.ifrn.edu.br
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 Viso do usurio

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Viso real

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Roteamento !=
Encaminhamento

Roteamento Encaminhamento

a ao de enviar o pacote para a interface

Define o caminho do trfego de sada correta

Utiliza a tabela de roteamento para saber

Utiliza algoritmos para criar os caminhos para qual porta o pacote deve ser enviado

Utiliza menos recursos computacionais que o

Existem dois tipos de algoritmos roteamento em si

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Algoritmo de roteamento

Calcula qual o melhor caminho para cada subrede

Existem dois tipos

Estado de link e vetor de distncia

Pode ser esttico ou dinmico

Exemplo de algoritmo dinmico: OSPF e RIP

Exemplo de algoritmo esttico: na unha ! (caveira total) :D

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Roteamento esttico
n O administrativo configura cada rota em
cada roteador
n Alta probabilidade de erro humano
n Trabalho muito custoso
n Imagine configurar 30 roteadores, cada um
com 60 rotas !!
n nica vantagem: baixo uso de recursos
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 Roteamento esttico
n Simulao no Cisco Packet Tracer
n Topologia com 2 roteadores
n Topologia com 4 roteadores

n Vamos simular :D

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Roteamento dinmico

Calcula a
Cada roteador
melhor rota
informa aos Adiciona a rota
com base nas
seus vizinhos na sua tabela
informaes
sobre suas de roteamento
recebidas pelos
redes
seus vizinhos

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Como ele escolhe as rotas ?
n Cada algoritmo utiliza suas prprias
mtricas
n O que uma mtrica ?
n Existem duas classes de algoritmos
n Estado de link (Link state) e Vetor de
distncia (Distance vector)
n O roteador escolhe a melhor rota para
um determinado destino
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 Algoritmo vetor de distncia
Utiliza a contagem de saltos como mtrica

Utiliza menos recursos computacionais

Exemplo de algoritmo: RIP

No leva nenhum critrio sobre uso do link em

considerao

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Routing Information Protocol
(RIP)
n Utiliza
a contagem de salto como
mtrica
n Limitede 15 saltos
n O que um salto ??
n Utiliza
a porta 520 UDP
n Muito utilizado no passado
n RIPv1: Classfull
n RIPv2: Classless
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 RIP Contagem de saltos

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Tabela de roteamento
Roteador de Currais Novos:

Rede Interface Custo

10.2.0.0/24 Ethernet01 1
10.3.0.0/24 Ethernet0 1
10.4.0.0/24 Ethernet0 2
10.4.0.0/24 Ethernet01 2

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Tabela de roteamento
n Como seria a tabela de roteamento do
roteador de Mossor ?

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Tabela de roteamento
n Como seria a tabela de roteamento do
roteador de Parnamirim ?

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Tabela de roteamento nvel Chuck
Norris

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
Tabela de roteamento
Rede Interface Custo
10.4.12.0/22 Ethernet0 3
10.4.12.0/22 Ethernet0 3
10.4.12.0/22 Ethernet1 3
10.4.12.0/22 Ethernet1 3
10.4.8.0/22 Ethernet1 2
10.4.4.0/22 Ethernet1 1
10.4.16.0/22 Ethernet0 1
10.4.20.0/22 Ethernet0 2
10.4.24.0/22 Ethernet0 2
Instituto Federal de Educao,
10.4.24.0/22
03/08/14
Ethernet1 2
Cincia e Tecnologia do RN - IFRN
 Exemplo de topologia no
Packet Tracer

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Tabela de roteamento da
topologia anterior
Comando para
listar rotas

Gateway da rota

rede Interface de
sada
Origem da rota

Temporiza
dor da
rota

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Configurao no Packet
Tracer

Adiciona o roteador

Configura suas interfaces

ip address <IP e mscara>
no shutdown

Configura o roteamento
Router(config) #router rip

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Atividade prtica
n Simulao no packet tracer
n Cada dupla dever montar sua prpria
topologia
n Verso aprendiz: apenas 2 roteadores;
n Verso aluno fera: 4 roteadores;
n Verso Thundercats: 8 roteadores.

Instituto Federal de Educao,

03/08/14 Cincia e Tecnologia do RN - IFRN
 Atividade para casa
n Pesquise trs problemas do RIP
n Expliqueo problema
n Como ocorre
n Como resolver

n Por qual(is) motivo o RIP ainda

utilizado?
n Refaa as topologias anteriores usando
apenas o roteamento esttico
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN
 Referncias
n Redes de Computadores e a Internet Uma abordagem
Top-Down
n Autores: James F. Kurose e Keith W. Ross
n Redes de Computadores
n Autores: David J. Whetherall e Andrew S. Tanenbaum
n http://blog.ccna.com.br
n http://netfindersbrasil.blogspot.com.br
n http://www.teleco.com.br/tutoriais/tutorialredeipec1/
pagina_4.asp
n http://www.gta.ufrj.br/grad/98_2/aline/ripintro.html
n http://tools.ietf.org/html/rfc2453
n http://tools.ietf.org/html/rfc1723
Instituto Federal de Educao,
03/08/14 Cincia e Tecnologia do RN - IFRN