aula: roteamento professor: jefferson silva · algoritmos de roteamento • métrica • troca de...
TRANSCRIPT
![Page 1: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/1.jpg)
Redes de Computadores
Aula: Roteamento Professor: Jefferson Silva
![Page 2: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/2.jpg)
Perguntinhas básicas J
n O que é rotear ? n O que é uma rota? n Porque rotear ? n Como sua requisição
chega no facebook ?
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 3: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/3.jpg)
Conceitos
n “Roteamento é a transferência de informação da origem até o destino através de uma rede”
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 4: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/4.jpg)
Como funciona ?
• IPs válidos X IPs privados
O protocolo IP é a base de tudo
Roteamento != Encaminhamento
• Estáticos vs dinâmicos
Algoritmos de roteamento
• Métrica • Troca de mensagens
Tabela de roteamento
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 5: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/5.jpg)
Como funciona
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
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 não 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
![Page 6: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/6.jpg)
Tipos de entrega
n Direta: ocorre quando ambos os hosts estão na mesma subrede;
n Indireta: ocorre quando os dois hosts não estão na mesma subrede n Exemplo: quando você tenta acessar o
google, o seu computador está realizando uma entrega indireta, pois você não tem um servidor do google na sua casa ;)
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 7: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/7.jpg)
O Protocolo IP
n IPs públicos são ú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ê, é possível acessar o site portal.ifrn.edu.br
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 8: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/8.jpg)
Visão do usuário
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 9: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/9.jpg)
Visão “real”
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 10: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/10.jpg)
Roteamento != Encaminhamento
Roteamento
Define o “caminho” do tráfego
Utiliza algoritmos para “criar” os caminhos
Existem dois tipos de algoritmos
Encaminhamento
É a ação de enviar o pacote para a interface de saída correta
Utiliza a tabela de roteamento para saber para qual porta o pacote deve ser enviado
Utiliza menos recursos computacionais que o roteamento em si
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 11: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/11.jpg)
Algoritmo de roteamento
Calcula qual é o melhor caminho para cada subrede
• Estado de link e vetor de distância
Existem dois tipos
Pode ser estático ou dinâmico
Exemplo de algoritmo dinâmico: OSPF e RIP
Exemplo de algoritmo estático: na unha ! (caveira total) :D
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 12: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/12.jpg)
Roteamento estático
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
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 13: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/13.jpg)
Roteamento estático
n Simulação no Cisco Packet Tracer n Topologia com 2 roteadores n Topologia com 4 roteadores
n Vamos simular :D
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 14: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/14.jpg)
Roteamento dinâmico
Cada roteador informa aos seus vizinhos sobre suas
redes
Calcula a melhor rota
com base nas informações
recebidas pelos seus vizinhos
Adiciona a rota na sua tabela de roteamento
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 15: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/15.jpg)
Como ele escolhe as rotas ?
n Cada algoritmo utiliza suas próprias métricas n O que é uma métrica ?
n Existem duas classes de algoritmos n Estado de link (Link state) e Vetor de
distância (Distance vector)
n O roteador escolhe a melhor rota para um determinado destino
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 16: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/16.jpg)
Algoritmo vetor de distância
Utiliza a contagem de saltos como métrica
Utiliza menos recursos computacionais
Exemplo de algoritmo: RIP
Não leva nenhum critério sobre uso do link em consideração
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 17: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/17.jpg)
Routing Information Protocol (RIP)
n Utiliza a contagem de salto como métrica n Limite de 15 saltos n O que é um salto ??
n Utiliza a porta 520 UDP n Muito utilizado no passado n RIPv1: Classfull n RIPv2: Classless
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 18: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/18.jpg)
RIP – Contagem de saltos
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 19: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/19.jpg)
Tabela de roteamento
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
Roteador de Currais Novos:
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 20: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/20.jpg)
Tabela de roteamento
n Como seria a tabela de roteamento do roteador de Mossoró ?
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 21: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/21.jpg)
Tabela de roteamento
n Como seria a tabela de roteamento do roteador de Parnamirim ?
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 22: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/22.jpg)
Tabela de roteamento – nível Chuck Norris
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 23: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/23.jpg)
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
10.4.24.0/22 Ethernet1 2 03/08/14
Instituto Federal de Educação, Ciência e Tecnologia do RN - IFRN
![Page 24: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/24.jpg)
Exemplo de topologia no Packet Tracer
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 25: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/25.jpg)
Tabela de roteamento da topologia anterior
Origem da rota
Comando para listar rotas
Gateway da rota
Interface de saída
Temporizador da
rota
rede
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 26: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/26.jpg)
Configuração no Packet Tracer
Adiciona o roteador
Configura suas interfaces • ip address <IP e máscara> • no shutdown
Configura o roteamento • Router(config) #router rip
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 27: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/27.jpg)
Atividade prática
n Simulação no packet tracer n Cada dupla deverá montar sua própria
topologia n Versão aprendiz: apenas 2 roteadores; n Versão aluno fera: 4 roteadores; n Versão Thundercats: 8 roteadores.
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 28: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/28.jpg)
Atividade para casa
n Pesquise três problemas do RIP n Explique o problema n Como ocorre n Como resolver
n Por qual(is) motivo o RIP ainda é utilizado?
n Refaça as topologias anteriores usando apenas o roteamento estático
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN
![Page 29: Aula: Roteamento Professor: Jefferson Silva · Algoritmos de roteamento • Métrica • Troca de mensagens Tabela de roteamento 03/08/14 Instituto Federal de Educação, Ciência](https://reader031.vdocuments.site/reader031/viewer/2022022708/5be6361809d3f2ea1a8cb88a/html5/thumbnails/29.jpg)
Referências
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
03/08/14 Instituto Federal de Educação,
Ciência e Tecnologia do RN - IFRN