Вы находитесь на странице: 1из 50

Redes de Computadores

Roteamento IP
Ricardo Klber
Disciplina: Redes de Computadores

Bacharelado em Sistemas de Informao


Turma:
05.007.01
Ricardo
Klber

Roteamento IP

O que veremos?
Tipos e Conceitos Envolvidos
Roteamento Esttico
Roteamento Dinmico
Algoritmos de Roteamento
Vetor-Distncia

Protocolos de Roteamento
Protocolo RIP

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

IP x Protocolo de Roteamento

Protocolo IP Responsvel pelo


roteamento das informaes na
rede;

Protocolos

de

Roteamento

Responsveis pela divulgao de


rotas e atualizao das tabelas
de roteamento

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Roteamento Direto

Origem e Destino na mesma rede


10.35.143.10

Tabela de Roteamento
Destino
10.35.143.0
.......

Gateway
10.35.143.10
.......

10.35.143.0
10.35.143.15

Switch

Vrias topologias

Equipamentos de nvel 2 no tratam endereo IP

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Roteamento Indireto

Origem e Destino esto em redes diferentes


Tabela de Roteamento
Destino
10.35.143.10

10.35.143.0
0.0.0.0

Gateway

10.35.144.15

10.35.143.10
10.35.143.1

10.35.143.1

Router

10.35.143.0

10.35.144.1

Tabela de Roteamento
Destino
10.35.143.0
10.35.144.0
.......

Disciplina: Redes de Computadores

Gateway
10.35.143.1
10.35.144.1
.......

10.35.144.0
Tabela de Roteamento
Destino
10.35.144.0
0.0.0.0

Gateway
10.35.144.15
10.35.144.1

Ricardo Klber

Roteamento IP

Roteamento Esttico e Dinmico


Roteamento Esttico

Normalmente configurado manualmente;

A tabela de roteamento esttica;

As rotas no se alteram dinamicamente de acordo com as


alteraes da topologia da rede;
Custo de manuteno cresce de acordo com a complexidade e
tamanho da rede;
Sujeito a falhas de configurao.

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Roteamento Esttico e Dinmico


Roteamento Dinmico

Divulgao (e alterao) das tabelas de roteamento de forma


dinmica;
Sem interveno constante do administrador;
Alterao das tabelas feita dinamicamente de acordo com a
alterao da topologia da rede;

Mtodo Adaptativo;

Melhora o tempo de manuteno das tabelas em grandes redes;

Mas tambm est sujeito a falhas.

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Conceitos Relacionados
Sistemas Autnomos (SA ou AS)

Definio: Um grupo de redes e roteadores controlados


por uma nica autoridade administrativa;
Roteadores em um sistema autnomo seguem as mesmas
regras de roteamento;
Polticas definidas a partir de caractersticas da rede (ou
vontade do administrador).

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Tipos de Protocolos
Protocolos Interiores e Exteriores

Protocolos Interiores

Utilizados para comunicao entre roteadores de um mesmo


sistema autnomo.

Protocolos Exteriores

Utilizados para comunicao entre roteadores de sistemas


autnomos diferentes
SA #1
P. Interior
P. Interior

Disciplina: Redes de Computadores

P. Exterior

P. Interior
P. Interior

SA #2
P. Interior

Ricardo Klber

Roteamento IP

Roteamento Esttico (Exemplo)


10.35.143.1
10.35.143.0

10.35.144.1

Router 1

10.35.144.2

Router 2

10.35.144.0

10.35.146.0
10.35.148.1

10.35.147.1

10.35.147.2

10.35.146.1
10.35.146.2

10.35.148.0

Router 4

10.35.147.0

Router 3

Internet

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Algoritmos de Roteamento

Os protocolos de roteamento implementam um ou mais


algoritmos de roteamento
Exemplos de Algoritmos

Vetor Distncia e SPF (Shortest Path First)

Exemplos de protocolos

RIP, OSPF, IGRP, BGP, ...

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Algoritmo Vetor-Distncia

Bellman-Ford

Algoritmo simples

Um roteador mantm uma lista de todos as rotas conhecidas


em uma tabela;
Cada roteador divulga para os seus vizinhos as rotas que
conhece;
Cada roteador seleciona entre as rotas conhecidas e as
divulgadas os melhores caminhos.

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

Algoritmo Vetor-Distncia (Mtrica)

A escolha do melhor caminho baseada na comparao


da mtrica do enlace;

Normalmente: Melhor = menor caminho;

A mtrica o custo de envio em um enlace;

Pode ser definido de acordo com vrias informaes:

Taxa de transmisso em bps

Vazo

Atraso

Nmero de saltos (no de hops) (+ usado)

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

RIP (Routing Information Protocol)

Protocolo interior;

Implementa o algoritmo Vetor Distncia;

A mtrica utilizada o nmero de mquinas intermedirias


(no de hops);
No permite o balanceamento de trfego;
Cada roteador divulga sua tabela periodicamente a cada 30
segundos;
As mensagens divulgadas levam n tuplas contendo
<redes destino, mtrica>

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

RIP (Routing Information Protocol)

A divulgao para os vizinhos realizada por broadcast

O roteador envia um broadcast em todas as redes diretamente


conectadas a ele;

No procedimento normal, se a rota no for atualizada em


180 segundos considerada inatingvel;
A informao de rota inatingvel repassada aos roteadores
vizinhos (diretamente alcanveis).

Disciplina: Redes de Computadores

Ricardo Klber

Roteamento IP

RIP (Routing Information Protocol)


C

Router 1

Router 2

Router 3

Tabela de Roteamento
B
Tabela de Roteamento
Destino
A
B
.......

Gateway
Router1
Router1
.......

Mtrica
0
0

Gateway

C
.......

Router2
.......

Mtrica
0

Tabela de Roteamento

Router1 envia para Router2

<A, 0>
<B, 0>

Destino

Tabela de Roteamento

Destino

Gateway

C
A
B

Router2
Router1
Router1

Router1 envia para Router3

Disciplina: Redes de Computadores

Mtrica
0
1
1

Destino

Gateway

D
.......

Router3
.......

Mtrica
0

Tabela de Roteamento
Destino

Gateway

D
C
A
B

Router3
Router2
Router2
Router2

Mtrica
0
1
2
2

Ricardo Klber

Redes de Computadores

Camada de Transporte
Ricardo Klber
Disciplina: Redes de Computadores

Bacharelado em Sistemas de Informao


Turma:
05.007.01
Ricardo
Klber

Redes de Computadores

Protocolos da Camada de Transporte


Deficincias do protocolo IP

Os endereos definidos pelo protocolo IP so eficientes em rotular os


milhes de computadores ligados Internet de maneira que os dados
cheguem at o endereo desejado.

Entretanto, o protocolo IP no dispe de meios para garantir a entrega


dos dados com integridade e no tempo desejado.

Exemplo:
Os pacotes IP carregam consigo nmeros de checagem de integridade (checksum).
O receptor verifica os dados, e se o checksum no for igual, simplesmente descarta as informaes.

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


TCP+IP
Para resolver problemas do IP como:
Dados que no chegam ao destino;
Dados que chegam deteriorados (necessidade de retransmisso)
Incerteza se a informao percorreu com sucesso o caminho entre o
emissor e o transmissor....
... So utilizados os protocolos da camada de transporte.
Esta dupla de protocolos um dos pilares da Internet.

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


Opes de protocolos (transporte)
Na famlia TCP/IP, existem dois protocolos de transporte, o TCP e o
UDP.
O protocolo TCP oferece um servio de entrega de pacotes do tipo
orientado conexo (confivel).
O UDP oferece o mesmo servio de entrega de pacotes s que no
orientado conexo (no confivel).

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


O Segmento de Transporte
32 bits
porta origem

porta destino

outros campos de cabealho

TCP
ou
UDP

dados de aplicao
(mensagem)

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


Portas de Acesso

Os protocolos de transporte (TCP e UDP) disponibilizam 65.536


(216) portas para estabelecimento de conexo
Servidores (uso de portas 1024)
Servios especficos Portas Especficas
FTP = 21/TCP
Telnet = 23/TCP
SMTP = 25/TCP

DNS = 53/TCP e 53/UDP


HTTP = 80/TCP
POP3 = 110/TCP

Clientes (uso de portas > 1024)

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


Portas de Acesso

A maioria dos aplicativos associa por padro servios especficos a


portas especficas (necessidade de ajuste para utilizao de portas no convencionais)

Os prprios sistemas operacionais guardam essas informaes:

Linux/Unix = arquivo /etc/services

Windows = arquivo ..\Windows\System32\drivers\etc\services

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


O Segmento UDP
32 bits
Tamanho, em bytes do
segmento UDP,
Incluindo cabealho

portaorigem

portadestino

tamanho

checksum

Dados de Aplicao
(mensagem)

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


O Segmento TCP
32 bits
URG: dados urgentes

porta origem

nmerodeseqncia
nmerodereconhecimento

ACK: campo de ACK


vlido
PSH: fora o envio
imediato de dados

porta destino

tam.

RST, SYN, FIN:


estabelec. de conexo
(flags de
criao e trmino)
Internet
checksum
(como no UDP)

Disciplina: Redes de Computadores

no
usado

UAPRSF

checksum

sincronizao
transmisso/
recepo

janela de recep.
dados urgentes

Opes (tamanho varivel)

nmero de bytes
receptor est
pronto para
aceitar

dados de aplicao
(tamanho varivel)

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


(Principais) Caractersticas do UDP
O UDP (User Datagram Protocol) uma alternativa econmica ao TCP.
Oferece um servio de entrega de dados no orientado conexo.
(no h a necessidade de abertura de conexo para a entrega de pacotes
de um ponto a outro)
No utiliza tcnicas para deteco de erros na transmisso
(alm do checksum, quando habilitado)
Pressupe que o hardware de rede envolvido entre o transmissor e
o receptor est livre de erros (ou no se importa se houverem erros)
Mais rpido que o TCP (no existe o custo de estabelecimento e
controle da conexo)
Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte

EHA

(Principais) Caractersticas do TCP


Do ponto de vista de um programa aplicativo, o servio oferecido
pelo TCP tem as seguintes caractersticas:
Orientado conexo: O TCP fornece servio orientado conexo em
que um aplicativo deve primeiro solicitar uma conexo com um destino,
e ento usar a conexo para transmitir dados.
Comunicao ponto a ponto: Cada conexo TCP tem exatamente duas
extremidades.
Certificado de entrega: O TCP garante que os dados enviados atravs
de uma conexo sero entregues exatamente como enviados, sem dados
faltando ou fora de ordem.
Comunicao Full Duplex. O TCP pode armazenar nos buffers dados que
partem e que chegam em ambas as direes.

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolos da Camada de Transporte


(Principais) Caractersticas do TCP (cont.)
Sequenciamento controlado de pacotes
Diviso, numerao e reorganizao (no destino) dos pacotes
No entrega pacotes fora de ordem
No entrega pacotes sem que todos tenham chegado e sido organizados
(a menos que receba uma ordem = PUSH)

Controle de recebimento (envio de confirmao = ACK)


Retransmisso em caso de perda comprovada
Descarte de pacotes duplicados
Controle de fluxo !!!

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolo de Transporte TCP


Three Way Handshake

cliente

servidor

Passo 1: Cliente envia TCP SYN ao servidor


especifica nmero de seqncia inicial

SYN

Passo 2: Servidor que recebe o SYN, responde com segmento SYN/ACK


reconhece o SYN recebido

,
AC K

SYN

aloca buffers
especifica o nmero de seqncia inicial
do servidor

Passo 3: o sistema final cliente reconhece


o SYN/ACK (enviando um ACK)

Disciplina: Redes de Computadores

A CK

conexo
estabelecida

Ricardo Klber

Redes de Computadores

Protocolo de Transporte TCP


Encerramento de conexo

cliente

servidor

Passo 1: o cliente envia o segmento


TCP FIN ao servidor
Passo 2: servidor recebe FIN, responde
com ACK. Fecha a conexo, envia FIN.

AC K
FIN

Passo 3: cliente recebe FIN, responde


com ACK.

A conexo est terminada

Disciplina: Redes de Computadores

A CK

conexo
fechada

Ricardo Klber

Redes de Computadores

Protocolo de Transporte TCP


Identificando portas abertas

Cliente envia pacote TCP com flag SYN a uma porta especfica do servidor

Servidor responde com flags ACK / SYN se a porta estiver aberta

Servidor responde com flag RST se a porta estiver fechada

Cliente no recebe respostas se:

O Servidor estiver desligado :)

Algum filtro/firewall no meio do caminho bloquear a consulta


Diversas tcnicas de explorao/sondagem (em ataques a redes,
monitoramento e/ou pentests) utilizam essas informaes para
identificao de alvos potenciais

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolo de Transporte TCP


Sesso = Sockets (TCP + IP)

Conjunto de informaes que caracterizam cada pacote como nico


(base para identificao de sesses no TCP/IP):
Endereo IP de Origem / Porta de Origem
Endereo IP de Destino / Porta de Destino
Protocolo

OBS1.: Os dados Endereo IP de Origem, Endereo de Destino e Protocolo so


retirados do cabealho IP
OBS2.: Os dados Porta de Origem e Porta de Destino so retirados do cabealho TCP

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Protocolo de Transporte TCP


Sesso = Sockets (TCP + IP)
Cabealho IP
version (4)

header length (4)

TOS (8)

identification (16)

total length (16)


flags (3)

protocol (8)

TTL (8)

fragment offset (13)


header checksum (16)

source address (32)


destination address (32)
options (if any)

Cabealho TCP
source port (16)

destination port (16)

sequence number (32)


acknowledgment number (32)
header length (4)

reserved (6)

flags (6)

TCP checksum (16)

window size (16)


urgent pointer (16)

options (if any)

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Quais os dois principais protocolos da pilha utilizada na maioria das


redes locais e na Internet?

A. ARP e ICMP
B. ARP e RARP
C. TCP e UDP
D. IP e TCP

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Quantas portas cada protocolo de transporte (UDP ou TCP) tem disponvel para utilizao?

A. 01 (uma) porta por vez


B. 256 (28)
C. 65.536 (216)
D. 4.294.967.296 (232)

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Que portas, por padro, utilizam respectivamente os servios SMTP,


DNS (consultas) e HTTP?

A. 25/TCP, 53/TCP e 80/TCP


B. 25/UDP, 53/TCP e 80/TCP
C. 25/TCP, 53/UDP e 80/TCP
D. 25/UDP, 53/UDP e 80/UDP

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Que resposta um host cliente espera de um servidor ao enviar uma


requisio TCP (pacote com flag SYN) a uma porta aberta?

A. RST
B. FIN
C. ACK
D. PSH

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Que resposta um host cliente espera de um servidor ao enviar uma


requisio TCP (pacote com flag SYN) a uma porta fechada?

A. RST
B. FIN
C. ACK
D. PSH

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Que flag TCP deve ser enviada por uma aplicao informando que
abre mo da reorganizao de segmentos antes da entrega (envio
de segmentos TCP camada de aplicao sem reordenao e sem
a garantia de que todos os segmentos foram entregues)?

A. RST
B. FIN
C. ACK
D. PSH

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Qual o nome do arquivo disponvel na maioria dos sistemas operacionais (Windows e Linux, por exemplo) com o mapeamento dos principais servios de rede e suas respectivas portas padres)?

A. hosts
B. ports
C. services
D. maps

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Qual o nome do procedimento de estabelecimento de conexes TCP?

A. 2-Way-Handshake
B. 3-Way-Handshake
C. 4-Way-Handshake
D. O TCP no estabelece conexes

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
Questes para Fixao

Qual o nome do procedimento de estabelecimento de conexes UDP?

A. 2-Way-Handshake
B. 3-Way-Handshake
C. 4-Way-Handshake
D. O UDP no estabelece conexes

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Camada de Apresentao
Ricardo Klber
Disciplina: Redes de Computadores

Bacharelado em Sistemas de Informao


Turma:
05.007.01
Ricardo
Klber

Redes de Computadores

Protocolos e Servios para Internet

A camada de
Aplicao

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
A Camada de Aplicao

Caractersticas
Camada mais externa da pilha TCP/IP
No possui padro comum
Padro estabelecido por cada aplicao
Camada com o maior nmero (e diversidade) de protocolos

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
A Camada de Aplicao

Caractersticas
a camada de efetivamente utiliza-se dos recursos da rede
implementando protocolos de aplicao.
Cada aplicao pode usar protocolos de aplicao pr-existentes ou
criar novos protocolos
Os protocolos podem ser abertos
Definidos em RFCs
HTTP, FTP, SMTP, POP3, ...
Podem ser proprietrios
Definidos por cada desenvolvedor
WhatsApp, Skype, ...

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
A Camada de Aplicao

Caractersticas
Os protocolos inferiores (enlace, rede e transporte) so orientados
a bit
Os protocolos de aplicao normalmente so orientados a mensagens, com caracteres texto
Permitem uma melhor interao com o usurio
Desperdiam banda da rede
Ex.: para recuperar uma informao
Orientado a bit: 0010 = 4 bits
Orientado a mensagem: get = 3x8 = 24 bits

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
A Camada de Aplicao

Aplicao = processos distribudos em comunicao


executam nos hosts de usurios da rede como programas
de usurio

aplicao
transporte
rede
enlace
fsica

trocam mensagens para realizao da aplicao


Ex.: Email, Ftp, Web

Protocolos de aplicao
fazem parte das aplicaes
definem mensagens trocadas e as aes tomadas
usam servios de comunicao

aplicao
transporte
rede
enlace
fsica

aplicao
transporte
rede
enlace
fsica

das camadas inferiores


Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores
A Camada de Aplicao

Principais Protocolos de Aplicao (e portas padres)

Protocolo HTTP: Servidores Web (porta 80/TCP)

Protocolo SMTP: Envio de E-mails (porta 25/TCP)

Protocolo POP3: Recebimento de E-mails (porta 110/TCP)

Protocolo IMAP: Recebimento de E-mails (143/TCP)

Protocolo FTP: Transferncia de Arquivos (21/TCP e 20*/TCP)

Protocolo Telnet: Acesso a Terminais Remotos (23/TCP)

Protocolo SSH: Acesso SEGURO a Terminais Remotos (22/TCP)

Protocolo DNS: Resoluo de Nomes IPs (53/UDP e 53/TCP)

Disciplina: Redes de Computadores

Ricardo Klber

Redes de Computadores

Cronograma de Final de Semestre

Avaliao da 2a Unidade:

10/06/2015 (19:00h)

Assunto:

ARO (Avaliao de Recuperao Opcional):

Roteamento IP
Camada de Transporte
Camada de Aplicao
11/06/2015 (21:00h)

Recuperao (Reviso/Exerccios): 17/06/2015

Prova de Recuperao (Final): 18/06/2015

Disciplina: Redes de Computadores

Ricardo Klber