Matéria Prova Redes

91
92
Endereamento em Super-Redes - CIDR
Endereamento em Super-Redes
Tcnica CIDR
Problema:
Diviso desigual de endereos entre as classes (A=126, B=16.382, C=2.097.150 redes)
Octeto 1
Maioria das redes foi inicialmente classe B
Mscara
Octeto 2
1 1 1 1 1 1 1 1
255
Classe C s pode ter 254 hosts

Classe B conveniente para criao de Sub-redes
End. IP
1 1 1 1 1 1 1 1
.
1 1 0 0 1 0 0 0
Esgotamento dos endereos IP classe B (ROADS - Running Out of Address Space)
200
Soluo:
Octeto 3
255
1 1 1
.
0 0 0 1 0 0 1 0
.
18
0 0 0 0 0
224
1 0 1
.
Octeto 4
160 ~ 191
0 0 0 0 0 0 0 0
.
XXXXX
0
XXXXXXXX
Prefixo IP
Fornecer um bloco de endereos classe C ao invs de um classe B
32 Redes Classe C contnuas

Para o Roteador = 1 rede
Como ?
Super-Rede = 200.18.160.0
Tcnica CIDR (Classless Inter-Domain Routing) - RFC 1518

Redes de Computadores
Evandro Lus B. Gomes
Captulo 3
93
200.18.160. 1 . . . . .254
200.18.161. 1 . . . . .254
: : :
200.18.190. 1 . . . . .254
200.18.191. 1 . . . . .254
Total de endereos:8.192
Total de Hosts: 8.128
Captulo 3
94
Endereamento em Super-Redes - CIDR
Endereamento VLSM (Variable Length Subnet Mask )

Tcnica que permite que mais de uma mscara de sub-rede seja
definida para um determinado endereo IP
Exerccio:
1- Dada uma rede com endereo IP 192.168.0.0, gere uma mscara de superrede para se obter o agrupamento de trs redes Classe C. Esta super-rede
poder enderear quantos hosts?
2- Projetar uma mscara de super-rede para 16.100 hosts a partir da rede classe
C 200.10.0.0
Permite uma maior flexibilidade na diviso das sub-redes

Possibilita alocar diferentes quantidades de hosts por sub-rede
Nem todos os protocolos de roteamento suportam VLSM
No suportam: RIP-1 e IGRP
Suportam: RIP-2, OSPF, EIGRP e IS-IS
Vantagem:
Uso mais eficiente do endereamento IP pela organizao
Captulo 3
Captulo 3
95
96

30 hosts
Exemplo:
2 hosts
195.168.1.32/27
195.168.1.160/30
2 hosts
Exemplo:
30 hosts
195.168.1.64/27
195.168.1.164/30
ISP
Anncio
195.168.1.0/24
30 hosts
195.168.1.168/30
2 hosts
195.168.1.96/27
195.168.1.172/30
2 hosts
30 hosts
195.168.1.128/27
Captulo 3
97
Captulo 3
98
Diferena entre CIDR e VLSM
Diferena entre CIDR e VLSM

CIDR e VLSM permitem que uma poro de um endereo IP seja divida
recursivamente em pequenos pedaos.
CIDR
Diferena:
VLSM faz a diviso de um endereo IP da Internet alocado uma
organizao, porm isto no visvel na Internet global.
CIDR permite a alocao de um bloco de endereos por um registro
na Internet em um alto nvel de ISP, em um nvel mdio de ISP, em
um baixo nvel ISP, e finalmente para uma rede de uma organizao
privada.
Captulo 3
VLSM
Captulo 3
99
100
Endereamento NAT (Network Address Translation)
NAT Network Address Translation (Traduo de Endereo de Rede).

uma funcionalidade implementada no
roteador
Permite a utilizao de endereos IP
privativos ou no roteveis na rede particular
ou corporativa, permitindo a comunicao com
a rede externa ou Internet.
Os roteadores NAT permitem conectar um
endereo IP no rotevel com um endereo IP
rotevel e vice-versa.
Captulo 3
101
Captulo 3
102

Tipos de NAT: ESTTICO
Tipos de NAT: DINMICO

Neste tipo a traduo s deve ocorrer
quando houver uma solicitao que
demande traduo.
Define um endereo fixo de traduo

de uma mquina da Rede Local para a
Rede Pblica.
Nesta tcnica, trabalha-se com uma

faixa de endereos que ficam
disposio do dispositivo tradutor
(Firewall ou Roteador) para realizar a
converso de endereos.
Esse tipo de NAT muito utilizado

quando se quer ocultar o
endereamento interno de uma
mquina para a Rede Pblica e
tambm torn-la visvel para a mesma.
A cada requisio feita, ele consulta

essa faixa e utiliza o primeiro endereo
livre que encontrar.
DMZ (Rede no-militarizada)
Captulo 3
Captulo 3
103
104
Tipos de NAT: PAT (Port Address Translation) ou NATP

o tipo de NAT que mais economiza endereos
vlidos(roteveis) pois a traduo feita no
modelo N para 1, ou seja, todos os endereos da
Rede Local so traduzidos para um nico
endereo vlido.
ISP forneceu 200.182.30.1/29
Conectividade bi-direcional transparente entre redes com

diferentes endereamentos
Elimina gastos associados a mudana de endereos de
servidores/rede
Esse tipo de NAT , na verdade, um caso

especial do NAT dinmico pois neste caso, assim
como no anterior, as tradues so feitas sob
demanda, ou seja,s existe a traduo quando
houver uma requisio realizada.
Economia de endereos roteveis do IPV4

Facilita o desenho/implementao de Redes
Este modelo apresenta uma limitao para o

nmero mximo de conexes simultneas
(nmero de portas mximo = 65535).
Vantagens:
Aumenta a proteo das redes locais

Captulo 3
105
Captulo 3
106

Desvantagens:
Endereamento Dinmico de IPs

DHCP (Dynamic Host Configuration Protocol) - tarefa de prover endereos de IP
dinamicamente para os hosts da rede.
Impossibilidade de se rastrear o caminho do pacote

Aumento do processamento no dispositivo tradutor
Derivado do protocolo "Bootstrap" (BOOTP - RFCs 951 e 1084)
Facilita a administrao de endereos na rede, pois pode configurar toda a rede

TCP/IP de forma centralizada no servidor de DHCP.
Captulo 3
Captulo 3
107
108
Sempre que um novo host entra no segmento da rede, ele pede um IP e esse
Administrador de rede define um tempo limite para o endereo alugado.
pedido interceptado pelo servidor de DHCP que fornece um endereo de IP

Na metade desse tempo cliente solicita uma renovao e o servidor de DHCP
renova o aluguel.
disponvel em sua lista.

Cliente DHCP
DHCP Discover
Servidor DHCP
Se o cliente no recebe resposta do servidor DHCP, um novo pedido feito quando

chega a um quarto do tempo limite do aluguel.
DHCP Offer
Se novamente o cliente no obtm resposta, o ltimo pedido ser feito quando

encerrar o tempo limite do aluguel.
DHCP Request
DHCP Acknowledgment
Nesse caso se no houver resposta, o cliente pode se auto-configurar com a faixa

definida pelo APIPA - Automatic Private IP Addressing (169.254.x.y).
1 - O cliente de DHCP pede um endereo de IP (DHCP Discover)

2 - oferecido um endereo (DHCP Offer) pelo servidor
3 O cliente aceita a oferta do endereo (DHCP Request)
4 - nomeado o endereo oficialmente (DHCP Acknowledge).
Quando uma mquina para de usar o IP alugado, o aluguel expira e o endereo

retorna a lista de endereos IPs disponveis.
Captulo 3
109
Captulo 3
110
Espaos de Endereos IP (RFC 1466)
Captulo 3
Espaos de Endereos IP (RFC 1466)
Captulo 3
111
112
Exemplo de Rede IP
192.178.20.12 192.178.20.20
Mapeamento de Endereo IP em Endereo Fsico MAC (ARP)
128.10.0.0 (classe B)
Rede IP 192.10.10.0 (classe C)
128.10.2.40
192.178.20.0
(classe C)
128.10.2.3 128.10.2.8 128.10.2.26 128.10.2.32 192.178.20.2
Interface
de Rede
(NIC)
128.10.2.17
Multi-homed
host
MAC=0D.0A.12.1A.18.10
IP = 192.10.10.3
IP = 192.10.10.8
IP = 192.10.10.12
IP = 192.10.10.30
MAC=02.60.8C.07.48.05 MAC=08.00.20.05.11.52 MAC=00.00.1D.00.97.1C
Roteador
192.178.20.5
192.178.20.8
110.0.0.60
110.0.0.0 (classe A)
Internet
110.0.0.25
Aplicao
IP
Transporte
IP
Inter-Rede
IP
Interface de Rede
MAC
Intra-Rede
MAC
15.0.0.37
110.0.0.6 110.0.0.16
110.0.0.10 110.0.0.20
Captulo 3
113
Protocolo ARP
Captulo 3
114

Protocolo ARP:

Protocolo ARP - Formato da Mensagem:
Exemplo: host 192.10.10.8 deseja enviar mensagem IP para host 192.10.10.30
Mensagem ARP

192.10.10.30 ?
192.10.10.30 ?
ARP Request
IP = 192.10.10.3
192.10.10.30 ?
192.10.10.30 ?
Cabealho
do Quadro
Cache
ARP
IP = 192.10.10.8
Octeto
IP = 192.10.10.12
IP = 192.10.10.30
0D.0A.12.1A.18.10
0D.0A.12.1A.18.10
ARP Reply
Cache
ARP
IP = 192.10.10.8
IP = 192.10.10.12
IP = 192.10.10.30
MAC=02.60.8C.07.48.05 MAC=08.00.20.05.11.52 MAC=00.00.1D.00.97.1C MAC=0D.0A.12.1A.18.10
Octeto
Tipo Hardware
MAC=02.60.8C.07.48.05 MAC=08.00.20.05.11.52 MAC=00.00.1D.00.97.1C MAC=0D.0A.12.1A.18.10
IP = 192.10.10.3
rea de Dados do Quadro Fsico de Rede FCS
Total de
28
octetos
para
endereo
MAC
Ethernet
Comp.
End.Fsico
Comp.
End.IP
Octeto
Octeto
Tipo Protocolo
Operao
End.Fsico origem (octetos 0 - 3)

End. Fsico origem
(octetos 4 - 5)
End. IP origem
(octetos 2 - 3)
End. IP origem
(octetos 0 - 1)
End. Fsico destino
(octetos 0 - 1)
End. Fsico destino (octetos 2 - 5)
End. IP destino (octetos 0 - 3)

Captulo 3
Mensagem ARP
encapsulada dentro
de um Quadro Fsico
de Rede
ARP Request
IP origem
IP destino
MAC origem
MAC destino = difuso
ARP Reply
IP origem
IP destino
MAC origem (preenche)
MAC destino
Captulo 3
115
116
Endereo de Interligao em Redes na Inicializao (RARP)

Protocolo RARP:
Na inicializao a mquina envia o seu endereo MAC ao(s) Servidore(s) RARP que devolvem o
seu endereo IP.
0D.0A.12.1A.18.10
0D.0A.12.1A.18.10
0D.0A.12.1A.18.10
RARP Request
IP = 192.10.10.3
IP = 192.10.10.8
MAC=02.60.8C.07.48.05 MAC=08.00.20.05.11.52
IP = 192.10.10.3
IP = 192.10.10.8
MAC=02.60.8C.07.48.05 MAC=08.00.20.05.11.52
0D.0A.12.1A.18.10
IP = 192.10.10.12
IP = ?????????
MAC=0D.0A.12.1A.18.10
Servidor RARP
IP = ?????????
MAC=00.00.1D.00.97.1C
IP = 192.10.10.12
MAC=00.00.1D.00.97.1C
MAC
0D.0A.12.1A.18.10
02.60.8C.10.05.8A
:
MAC=0D.0A.12.1A.18.10
IP
192.10.10.30
192.10.10.34
:
192.10.10.30
192.10.10.30
RARP Reply
Mquinas com S.Op. em Disco

(conhece seu IP no momento do Boot)
Mquinas sem Disco

(no conhece seu IP
no momento do Boot)
(Boot Remoto)
IP = 192.10.10.3
MAC=02.60.8C.07.48.05
Captulo 3
117
IP = 192.10.10.8
MAC=08.00.20.05.11.52
IP = 192.10.10.12
MAC=00.00.1D.00.97.1C
IP = 192.10.10.30
MAC=0D.0A.12.1A.18.10
Captulo 3
118
Roteamento IP
Protocolo RARP - Formato da Mensagem:
ROTA um caminho que guia os pacotes IP at seu destino.
Mensagem RARP
Cabealho
do Quadro
rea de Dados do Quadro Fsico de Rede FCS
Octeto
Octeto
Tipo Hardware
Total de
28
octetos
para
endereo
MAC
Ethernet
Comp.
End.Fsico
Comp.
End.IP
Octeto
Octeto
Tipo Protocolo
Operao
End.Fsico origem (octetos 0 - 3)

End. Fsico origem
(octetos 4 - 5)
End. IP origem
(octetos 2 - 3)
End. IP origem
(octetos 0 - 1)
End. Fsico destino
(octetos 0 - 1)
End. Fsico destino (octetos 2 - 5)

End. IP destino (octetos 0 - 3)
Mensagem RARP
encapsulada dentro
de um Quadro Fsico
de Rede
Protocolo Roteado protocolo que possui a camada 3 (IP, IPX, etc)

Protocolo de Roteamento protocolo utilizado para troca de informaes
de rotas entre roteadores (RIP, OSPF, BGP, etc).
RARP Request
IP origem = 0.0.0.0
IP destino = difuso
MAC origem
MAC destino = difuso
RARP Reply
IP origem
IP destino
MAC origem
MAC destino
Captulo 3
Rede de
destino N
R1
(N,R1,M)
Outras redes
Captulo 3
119
120
Roteamento Direto
Roteamento IP
IP = 192.168.20.12
Tipos de Rotas

MAC=00.00.1D.00.97.1C
IP origem
= 128.10.2.3
IP destino
= 128.10.2.32
Mscara Rede = 255.255.0.0
Rede origem = 128.10
Rede destino = 128.10
ROTAS DIRETAS encontradas pelo protocolo de enlace

Pequeno
overhead, configurao simples, no necessita de manuteno

manual. A rota do segmento de rede conectado a interface em questo
pode ser descoberta pelo equipamento.
Sasasaffg
vbbvbvbv
MAC destino = 08.00.20.05.11.52

IP destino = 128.10.2.32
08.00.20 128.10
.05.11.52 .2.32
IP = 128.10.2.21
MAC=08.00.20.15.1C.A2
IP = 128.10.2.3

192.168.20.0
(classe C)
MAC=02.60.8C.07.48.05
ROTAS ESTTICAS configurada manualmente
IP = 192.168.20.2
Asaasfgd
cvcbvcbc
Sem
overhead, configurao simples, necessita manuteno, aplicvel a

redes de topologia simples.
MAC=08.00.20.1C.35.7A
08.00.20 128.10
.05.11.52 .2.32
IP = 128.10.2.32
MAC=08.00.20.05.11.52
ROTAS DINMICAS descobertas atravs de protocolo de roteamento
08.00.20 128.10
.05.11.52 .2.32
Grande
overhead, configurao complexa, no exige manuteno manual,

pode ser usada em redes de topologia complexa.
IP = 128.10.2.55
MAC=08.00.20.05.33.97
Captulo 3
121
IP = 192.168.20.5
08.00.20 128.10
.05.11.52 .2.32
128.10.0.0 (classe B)
MAC=0D.0A.12.1A.18.10
Captulo 3
122
Roteamento Indireto
IP origem
= 128.10.2.3
IP destino
= 192.168.20.5
Mscara Rede = 255.255.0.0
Rede origem = 128.10
Rede destino = 192.168
Sasasaffg
vbbvbvbv
MAC destino = 08.00.20.15.1C.A2

IP destino = 192.168.20.5
MAC=00.00.1D.00.97.1C
MAC destino = 0D.0A.12.1A.18.10

IP destino = 192.168.20.5
08.00.20. 192.168
15.1C.A2 .20.5
IP = 128.10.2.3
MAC=02.60.8C.07.48.05
Gateway Default: 128.10.2.21
Clculo da Tabela de Rotas

IP = 192.168.20.12
- Vantagens: simplicidade e baixa sobrecarga na rede
08.00.20. 192.168
15.1C.A2 .20.5
0D.0A.12.192.168
1A.18.10 .20.5
08.00.20. 192.168
15.1C.A2 .20.5
IP= 128.10.2.21
MAC=08.00.20.15.1C.A2
IP = 192.168.20.2
192.168.20.0
(classe C)
- Desvantagem: inflexibilidade
MAC=08.00.20.1C.35.7A
DINMICA: Constantemente atualizadas por protocolos de roteamento, a medida em

que houver mudanas nas condies de funcionamento da rede.
08.00.20. 192.168
15.1C.A2 .20.5
Sasasaffg
vbbvbvbv
0D.0A.12. 192.168
1A.18.10 .20.5
IP = 128.10.2.32
MAC=08.00.20.05.11.52 08.00.20. 192.168

15.1C.A2 .20.5
Gateway Default: 128.10.2.21
IP = 192.168.20.5
MAC=0D.0A.12.1A.18.10
128.10.0.0 (classe B)
ESTTICA: Geradas pelo administrador da rede.

Rotas no mudam.
Captulo 3
- Vantagem: acerto automtico das tabelas rotas

- Desvantagem: sobrecarga de informaes de roteamento na rede
Captulo 3
123
124
Protocolos de Roteamento

Algortmos de Roteamento
Vetor de Distncia (Distance Vector ou Bellman-Ford)
Qual o propsito dos protocolos de roteamento ?

Clculo automtico de rotas.

Cada roteador mantm uma tabela (vetor) que armazena a melhor distncia
para se chegar at cada destino e a rota correspondente;
Como ele faz isso?

Todos
os roteadores enviam suas informaes sobre rotas aos roteadores

vizinhos (diretamente conectados), desta forma cada roteador da rede vai
receber informaes de roteamento.
Baseado
em seu algortmo, o roteador calcula a rota final (valores next hop e
mtrica).
Inicialmente um roteador possui apenas informaes de custos de enlaces at

seus vizinhos diretamente conectados;
Periodicamente, o roteador distribui seu vetor de distncias aos seus vizinhos,
atualizando, dessa forma, as tabelas de roteamento dos mesmos;
Aps algum tempo os diversos roteadores da rede convergem.
Apresenta convergncia lenta e alguns problemas enquanto o algoritmo no se
estabilizou.
Captulo 3
125
Captulo 3
Os roteadores da rede tem suas tabelas de rotas inicial, a

seguir:
A
1
B
4
126
Exemplo:
Destino Rota
Mtrica
B
Direta
0
D
Direta
0
C
5
Letras Roteadores
Nmeros Enlaces (Rotas)
Mtrica Distncia (salto)
Destino Rota
Mtrica
B
Direta
0
E
Direta
0
Destino
B
C
D
Destino
A
C
E
Rota
Mtrica
Direta
0
Direta
0
Direta
0
Destino Rota
Mtrica
A
Direta
0
E
Direta
0
Supondo que A envie primeiro sua tabela de rotas, os

roteadores B e D atualizaro suas tabelas conforme o seguinte:
B
4
C
5
Letras Roteadores
Rota
Mtrica
Direta
0
Direta
0
Direta
0
Exemplo:

Captulo 3
Destino
A
C
E
D
Rota
Mtrica
Direta
0
Direta
0
Direta
0
1
1
Destino Rota
Mtrica
A
Direta
0
E
Direta
0
B
3
1
Agora B transmite sua tabela a seus vizinhos (A, C e E).

D faz o mesmo para A e E.
A ao receber a mensagem de B e D, atualiza sua tabela
conforme abaixo:
Destino Rota
Mtrica
B
Direta
0
D
Direta
0
C
1
1
E
1
1
Captulo 3
127
128
A tabela de rotas do roteador A depois da convergncia

ser:
Exemplo - continuao:
Exemplo:
A ao receber a mensagem de B, atualiza sua tabela conforme

abaixo:
4
6
Destino Rota
Mtrica
B
Direta
0
D
Direta
0
C
1
1
E
1
1
C
5
4
6
C
5
A tabela de rotas do roteador C depois da convergncia

ser:
Destino Rota
Mtrica
B
Direta
0
E
Direta
0
A
2
1
D
5
1
Letras Roteadores
Nmeros Enlaces
Assim, os roteadores vo trocando mensagens e se

atualizando at as tabelas convergirem.
Quando um roteador recebe uma tabela de atualizao de

outro roteador, ele verifica cada rota e mantm em sua
tabela as rotas de menor mtrica com mesmo destino.
Letras Roteadores
Destino Rota
Mtrica
B
Direta
0
D
Direta
0
C
1
1
E
1
1
Captulo 3
129
Captulo 3
130
Exemplo Rota em Loop
Exerccio:
Exemplo - continuao:
Monte a tabela de rotas para os outros roteadores desta

rede
3
D
4
D
Letras Roteadores
Nmeros Enlaces
Destino
A
C
E
D
Rota
Mtrica
Direta
0
Direta
0
Direta
0
1
1
Destino Rota
Mtrica
B
Direta
0
E
Direta
0
A
2
1
D
5
1
Destino Rota
Mtrica
A
Direta
0
E
Direta
0
B
3
1
C
6
1
C
A
Destino Rota
Mtrica
B
Direta
0
D
Direta
0
C
1
1
E
1
1
Captulo 3
C
5
Destino
B
C
D
A
Rota
Mtrica
Direta
0
Direta
0
Direta
0
6
1
Captulo 3
131
132

Exemplo Rota em Loop
A
B
4
C
5
p/ rede A
Destino
A
C
E
D
Destino Rota
Mtrica
B
Direta
0
E
Direta
0
A
2
1
D
5
1
Destino Rota
Mtrica
A
6
2
E
Direta
0
B
3
1
C
6
1
Situao:
- Falha no link 3
- Roteador D atualiza destino A para link 6
- Roteador E ainda no atualizou
- E envia para destino A atravs da rota D
- Ao chegar em D, D roteia para destino A
atravs da rota E (link 6)
Destino Rota
Mtrica
B
Direta
0
D
Direta
0
C
1
1
E
1
1
Destino
B
C
D
A
Rota
Mtrica
Direta
0
Direta
0
Direta
0
1
1
O algoritmo apresenta problemas na velocidade de convergncia (muito lenta)

Falha em algum enlace (link) pode causar rotas em Loop
Algumas solues foram criadas para minimizar este problema:
Nmero mximo de saltos (hops) = 15 16 uma rede com distncia
infinita
Rota
Mtrica
Direta
0
Direta
0
Direta
0
6
1
Mtodo Split-horizon (horizonte dividido) O roteador sempre propaga

todas as rotas conhecidas, menos as rotas que foram recebidas pela mesma
porta
Captulo 3
133
Captulo 3
134
Estado de Enlace (Link State)
No mantm na tabela de rotas as melhores rotas (vetor distncia) e sim

todas as rotas da rede.
Elimina alguns problemas crticos do vetor de distncia (convergncia lenta).
Cada roteador faz o seguinte:
Algumas solues foram criadas para minimizar este problema (continuao):

Mtodo Hold Down se um link falhar, o roteador ignora todas
atualizaes para aquela rede por um tempo (180s). Assim, um link
quebrado no ser propagado (este tempo pode ser um problema para os
1.
pacotes sendo transmitidos para aquela rede caso exista uma rota alternativa)
Descobre seus vizinhos e aprende seus endereos de rede (atravs de pacotes HELLO
multicast 224.0.0.9)
Mtodo Triggered Updates Se um link falhar, modifica a informao

da rota para uma distncia infinita (16) e propaga imediatamente essa
informao adiante. (se houver alguma outra rota para a rede, essa rota ser
2.
Mede o retardo para cada um dos vizinhos
3.
Cria um pacote que diz tudo o que acaba de ser aprendido - LSP (Link State Packet), que
contm o seu nome, o nome de seus vizinhos e o custo necessrio para chegar at eles.
4.
Envia esse pacote a todos outros roteadores da rede (flooding)
5.
Calcula o caminho mais curto para cada um dos roteadores.
utilizada, pois ser melhor que uma distncia infinita)
Captulo 3
Cada roteador monta um banco de dados de toda a topologia da rede.

Captulo 3
135
136
Exemplo:

Um novo pacote mandado quando um roteador:
descobre um novo vizinho

3
o custo de um link muda

passa determinado tempo (por exemplo, 30 minutos)
B
4
20
um link cai ou
1
50
Aps a convergncia do
algoritmo, o banco de dados
montado pelo roteador A ser:
40
60
30
10
Letras Roteadores
Cada pacote LSP deve ser enviado a todos os outros roteadores na rede,
utiliza-se o flooding (inundao), onde cada pacote recebido mandado para
todas as portas, exceto a porta em que veio.
Nmeros Enlaces
Mtrica velocidade do enlace
( > bps .... < mtrica )
Captulo 3
137
De Para Rota
A
A
Direta
A
B
1
A
D
3
B
A
1
B
C
2
B
E
4
C
B
2
C
E
5
D
A
3
D
E
6
E
B
4
E
C
5
E
D
6
E a tabela de rotas do
roteador A ficar assim:
Mtrica
0
50
20
50
30
60
30
10
20
40
60
10
40
Destino Rota
A
Direta
B
1
D
3
C
3
E
3
Mtrica
0
50
20
70
60
Captulo 3
138
Sistemas Autnomos (AS)
Estado de Enlace x Vetor de Distncia
Conjunto de roteadores que obedecem as mesmas estratgias de

roteamento e gerenciado por organizaes unificadas.
Caracterstica
Estado de Enlace
Vetor de Distncia
Suporte a mltiplas mtricas
Sim.
No.
melhor, pois s usa a rede

quando ocorre uma mudana
ou em um perodo longo (ex.
30 min)
S envia informaes dos
vizinhos
Envia toda a tabela periodicamente

(perodo pequeno. Ex. 30 seg)
Banda consumida
CPU
Gasta mais. Precisa calcular

o caminho de menor custo
Velocidade de Convergncia
melhor. A cada alterao na

rede a informao se propaga
imediatamente a todos os ns.
Tambm evita os LOOPs
Captulo 3
Captulo 3
139
140
Sistemas Autnomos (AS)
IGP e EGP
AS100
Protocolos IGPs:
AS200
EGP
RIP (Routing Information Protocol) - RFC 1058
Vetor de Distncia
RIP-2 (RIP version 2) - RFC 1723

OSPF (Open Shortest Path First) - RFC 2178
Estado de Enlace
Protocolos EGPs:
IGP
IGP (Interior Gateway Protocols) - Protocolos de Roteamento Interno
EGP (Exterior Gateway Protocol) - RFC 904
Estado de Enlace
BGP (Border Gateway Protocol) - RFC 1771
Vetor de Distncia
EGP (Exterior Gateway Protocols) - Protocolos de Roteamento Externo

Captulo 3
141
Captulo 3
142
RIP v1 Rounting Information Protocol - version 1
RIP v2 Rounting Information Protocol - version 2
O seu custo baseado em saltos, at um horizonte de 15 hops. Alm disso, a

distncia considerada infinita (16)
Possui compatibilidade com o RIP v1

Usa Multicast RIPv2 usa o IP multicast 224.0.0.9 para anunciar suas rotas
Usa UDP, porta 520
Adiciona uma srie de melhorias, como as descritas a seguir:

Envia mensagens de anncio RIP a cada 30 seg., podendo conter ate 25 rotas
(ou 512 bytes). Mais rotas so enviadas em pacotes diferentes
Autenticao proteo contra a utilizao de roteadores no autorizados
Se em 180 seg. no receber mais nada de um vizinho, passa a considera-lo

como caminho inexistente
Mscara de subrede informaes de mscara de sub-rede so enviadas

junto com as rotas. Ideal para uso com sub-redes e super-redes (CIDR)
O RIP (RIP v1 e RIP v2) aplicado a redes pequenas e mdias
Aprende rotas externas, vindas de outros sistemas autnomos
RIP v1 utiliza broadcast para transmisso das mensagens
Permite o uso de VLSM
Captulo 3
Captulo 3
143
144
OSPF Open Shortest Path First
OSPF Open Shortest Path First
Utilizado em grandes redes e suporta diviso de reas
Diviso de rea no OSPF
Alta velocidade de alterao de rota e de convergncia
rea de Backbone
As rotas no entram em self-loop

Permite mscara de sub-rede e suporta VLSM (variable length subnetwork mask)
Suporta valor equivalente de rota (vindas de outros sistemas autnomos)
Suporta transmisso de protocolo de mensagens atravs de endereo multicast
rea 0
(0.0.0.0)
ABR (Area
Border Router)
ABR (Area
Border Router)
Usa outras mtricas alm do atraso do enlace

Autentica troca de rotas
rea 1
(0.0.0.1)
A informao enviada novamente (flooding) toda vez que um roteador descobre

um novo vizinho, o custo de um link muda, um link cai ou passa determinado
tempo (30 minutos no caso do OSPF).
Captulo 3
145
rea 2
(0.0.0.2)
Captulo 3
146
RIP v1 x RIP v2 x OSPF
BGP-4 Border Gateway Protocol version 4

Usa conexo TCP na porta 179 (confiabilidade na troca de informaes de roteamento)
Divulga caminhos (em termos de sistemas autnomos) e no custos nas suas mensagens.
A informao propagada por meio da rede atravs de trocas de mensagens BGP entre
os pares participantes
Utiliza vetor de distncia modificado (sem custo divulgado).
AS100
Captulo 3
AS200
BGP
Captulo 3
147
BGP-4 Border Gateway Protocol version 4
BGP Peers
Inicialmente um roteador BGP deve reconhecer e autenticar o seu peer
Os dois peers estabelecem uma conexo TCP
Cada peer envia uma informaes de alcanabilidade positiva ou negativa
Divulgao das rotas ativas e inativas de cada um
Troca de mensagens contnua para confirmao das rotas e tambm da conexo
entre os roteadores
AS100
BGP Peer
AS200
Conexo TCP
Porta 179
Captulo 3

Matéria Prova Redes

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Matéria Prova Redes

Hochgeladen von

Copyright:

Verfügbare Formate

91

Endereamento em Super-Redes - CIDR

Maioria das redes foi inicialmente classe B

Classe C s pode ter 254 hosts

Esgotamento dos endereos IP classe B (ROADS - Running Out of Address Space)

Fornecer um bloco de endereos classe C ao invs de um classe B

32 Redes Classe C contnuas

Tcnica CIDR (Classless Inter-Domain Routing) - RFC 1518

Evandro Lus B. Gomes

Endereamento em Super-Redes - CIDR

Endereamento VLSM (Variable Length Subnet Mask )

Permite uma maior flexibilidade na diviso das sub-redes

Evandro Lus B. Gomes

Evandro Lus B. Gomes

Endereamento VLSM (Variable Length Subnet Mask )

Evandro Lus B. Gomes

Evandro Lus B. Gomes

Diferena entre CIDR e VLSM

Diferena entre CIDR e VLSM

Evandro Lus B. Gomes

Evandro Lus B. Gomes

Endereamento NAT (Network Address Translation)

Endereamento NAT (Network Address Translation)

NAT Network Address Translation (Traduo de Endereo de Rede).

Evandro Lus B. Gomes

Evandro Lus B. Gomes

Endereamento NAT (Network Address Translation)

Tipos de NAT: DINMICO

Define um endereo fixo de traduo

Nesta tcnica, trabalha-se com uma

Esse tipo de NAT muito utilizado

A cada requisio feita, ele consulta

DMZ (Rede no-militarizada)

Evandro Lus B. Gomes

Endereamento NAT (Network Address Translation)

Evandro Lus B. Gomes

Endereamento NAT (Network Address Translation)

Endereamento NAT (Network Address Translation)

Tipos de NAT: PAT (Port Address Translation) ou NATP

ISP forneceu 200.182.30.1/29

Conectividade bi-direcional transparente entre redes com

Esse tipo de NAT , na verdade, um caso

Economia de endereos roteveis do IPV4

Este modelo apresenta uma limitao para o

Evandro Lus B. Gomes

Aumenta a proteo das redes locais

Evandro Lus B. Gomes

Endereamento NAT (Network Address Translation)

Endereamento Dinmico de IPs

Impossibilidade de se rastrear o caminho do pacote

Derivado do protocolo "Bootstrap" (BOOTP - RFCs 951 e 1084)

Facilita a administrao de endereos na rede, pois pode configurar toda a rede

Evandro Lus B. Gomes

Evandro Lus B. Gomes

Endereamento Dinmico de IPs

Endereamento Dinmico de IPs

Administrador de rede define um tempo limite para o endereo alugado.

pedido interceptado pelo servidor de DHCP que fornece um endereo de IP

disponvel em sua lista.

Se o cliente no recebe resposta do servidor DHCP, um novo pedido feito quando

Se novamente o cliente no obtm resposta, o ltimo pedido ser feito quando

Nesse caso se no houver resposta, o cliente pode se auto-configurar com a faixa

1 - O cliente de DHCP pede um endereo de IP (DHCP Discover)

Evandro Lus B. Gomes