ROTEAMENTO E COMUTAO

2. VLSM & CIDR

Prof. ANDR LUIZ CARVALHO SCAMPINI 2014.

VLSM
(Variable Length Subnet Mask)

Prof. ANDR LUIZ CARVALHO SCAMPINI 2014.

VLSM (Variable Length Subnet

Mask)
Tcnica que permite que mais de uma
mscara de subrede seja definida para um
dado endereo IP.
O campo prefixo de rede estendido passa a
poder ter diferentes tamanhos.

Vantagens:
Uso mais eficiente do espao de endereo
atribudo organizao.
Permite agregao de rotas, o que pode reduzir
significantemente a quantidade de informao
de roteamento no nvel do backbone.

Uso eficiente do espao de

endereamento
IP Address: 130.5.0.0/22
(ou IP 130.5.0.0 com mscara 255.255.252.0)

Prefixo de rede

Bits de
subrede

Bits de
host

10000010.00000101.00000000.00000000
Prefixo de rede estendido

Uso eficiente do espao de

endereamento
Seja uma rede /16 (classe B) com prefixo de
rede estendido /22 (6 bits para subnetting).
64 (26) subredes, cada uma com um mximo de 1.022
hosts (210-2).
Bom para grandes subredes, com um grande nmero de
hosts. Pssimo para subredes com poucos (20, 30) hosts
(desperdcio de 1.000 endereos IP).

Nessa situao, a eficincia de alocao aumentaria

se se definir mais de uma mscara em um ambiente
de subredes.
Ex: prefixo estendido igual a /26 para pequenas subredes
(mximo de 62 hosts) e /22 para redes grandes, com at
1.000 hosts.

Uso eficiente do espao de

endereamento
IP Address: 130.5.0.0/26
(ou mscara 255.255. 255.192)

Prefixo de rede

Bits de subrede

Bits de
host

10000010.00000101.00000000.00000000
Prefixo de rede estendido

Agregao de rotas
Permite que uma nica entrada na tabela de
rotas possa representar vrias subredes.
A estrutura detalhada de informao de
roteamento de um grupo de subredes
escondida dos roteadores dos outros grupos.

Permite a diviso recursiva do espao de

endereos da organizao.
A rede primeiramente dividida em subredes;
Algumas dessas subredes so divididas em
outras subredes; e
Algumas
dessas
sub-sub-redes
so
eventualmente divididas em novas subredes.

Diviso recursiva do prefixo de

rede

11.0.0.0/8

11.1.0.0/16
11.2.0.0/16
11.3.0.0/16
.
.
.
11.252.0.0/16
11.253.0.0/16
11.254.0.0/16

11.1.1.0/24
11.1.2.0/24
.
.
.
11.1.253.0/24
11.1.254.0/24

11.253.32.0/19
11.253.64.0/19
.
.
.
11.253.160.0/19
11.253.192.0/19

11.1.253.32/27
11.1.253.64/27
.
.
.
11.1.253.160/27
11.1.253.192/27

Agregao de rotas
11.1.0.0/16
Matriz

Roteador

11.0.0.0/8

Internet

11.1.0.0/16
11.2.0.0/16
11.3.0.0/16
.
.
.
11.252.0.0/16
11.253.0.0/16
11.254.0.0/16

11.1.253.32/27
11.1.253.64/27
.
.
.
11.1.253.160/27
11.1.253.192/27

Filial
11.1.1.0/24
11.1.2.0/24
.
.
.
11.1.253.0/24
11.1.254.0/24

11.1.253.0/24
Prdio da fbrica

Requisitos para uso de VLSM

Os protocolos de roteamento devem
carregar a informao de prefixo de rede
estendido em cada anncio de rota.
OSPF, IS-IS e RIPv2.

Todos os roteadores devem implementar

um algoritmo de forwarding consistente,
baseado na escolha da maior mscara
(longest match).
Para a agregao de rotas ocorrer os
endereos devem ser atribudos de modo a
ter algum significado topolgico.

Algoritmo Longest Match

End. Destino: 11.1.2.5 =
00001011.00000001.00000010.00000101
Rota #1: 11.1.2.0/24 =
00001011.00000001.00000010.00000000
Rota #2: 11.1.0.0/16 =
00001011.00000001.00000000.00000000
Rota #3: 11.0.0.0/8 =
00001011.00000000.00000000.00000000

CIDR
(Classless Inter-Domain Routing)

Prof. ANDR LUIZ CARVALHO SCAMPINI 2014.

CIDR (Classless Inter-Domain

Routing)
Esquema de endereamento da Internet
definido pelo IETF nas RFCs 1517 a 1520
(1995).
Tambm chamado de Supernetting (superrede).

Motivao (na poca):

Crescimento exponencial da Internet;
Eminente exausto dos endereos Classe B;
Rpido crescimento do tamanho das tabelas de
roteamento global da Internet;
Exausto do espao de endereos do IPv4.

CIDR (Classless Inter-Domain

Routing)
Elimina o conceito tradicional de redes classes
A, B e C (da o nome classless).
Uso do prefixo de rede, em vez dos 3 primeiros bits
do endereo IP, para determinar o ponto de diviso
entre o NetID e o HostID.
Suporta o emprego de redes de tamanho arbitrrio.

Permite uma alocao eficiente do espao de

endereos do IPv4.
Suporta agregao de rotas.
Uma nica entrada na tabela pode representar o
espao de endereos de talvez milhares de rotas
classfull tradicionais.

CIDR (Classless Inter-Domain

Routing)
Cada informao de roteamento anunciada
junto com uma mscara de bits (prefix-length).
Roteadores que suportam CIDR NO se baseiam
nos trs primeiros bits do endereo e sim no
tamanho do prefixo.

O prefixo a maneira de se especificar o

nmero de bits contguos mais esquerda na
poro rede de cada entrada na tabela de
roteamento.
Rede com NetID = 20 bits e HostID = 12 bits seria
anunciada com um tamanho de prefixo de 20 bits
(/20).

CIDR (Classless Inter-Domain

Routing)
Um prefixo /20 representa um espao de
212 (4.096) endereos.
Um prefixo /20 tambm pode ser usado para
representar uma rede classe A, B ou C
tradicional.

Classe

A:

10.23.64.0/20 = 00001010.00010111.01000000.00000000

Classe

B:

130.5.0.0/20 = 10000010.00000101.00000000.00000000

Classe

C:

200.7.128.0/20 = 11001000.00000111.10000000.00000000

PREFIXO
CIDR

NOTAO DECIMAL

ENDEREOS
INDIVIDUAIS

REDES CLASSFUL

/13

255.248.0.0

512.000

8 Bs ou 2.048 Cs

/14

255.252.0.0

256.000

4 Bs ou 1.024 Cs

/15

255.254.0.0

128.000

2 Bs ou 512 Cs

/16

255.255.0.0

64.000

1 B ou 256 Cs

/17

255.255.128.0

32.000

128 Cs

/18

255.255.192.0

16.000

64 Cs

/19

255.255.224.0

8.000

32 Cs

/20

255.255.240.0

4.000

16 Cs

/21

255.255.248.0

2.000

8 Cs

/22

255.255.252.0

1.000

4 Cs

/23

255.255.254.0

512

2 Cs

/24

255.255.255.0

256

1C

/25

255.255.255.128

128

/26

255.255.255.192

64

/27

255.255.255.224

32

1/8 C

Eficincia de alocao de
endereos
Num ambiente classful, um
(Provedor/Operadora) s pode
endereos /8, /16 ou /24.

ISP
alocar

Usando CIDR, o ISP pode distribuir blocos

do seu espao de endereos que atendam
as necessidades especficas de cada cliente.
Consequentemente, isso confere maior
flexibilidade e permite melhor utilizao do
espao de endereamento alocado ao ISP.

Agregao de rotas
202.0.0.0/8

202.1.0.0/16
202.1.150.112/28

202.1.128.0/18
202.1.128.0/19

Provedor Internet
a Rdio

Joo

Paulo

Banco do Brasil

Jos

Maria

VLSM x CIDR

Prof. ANDR LUIZ CARVALHO SCAMPINI 2014.

VLSM x CIDR
CIDR e VLSM so essencialmente a mesma coisa j
que ambos permitem dividir recursivamente uma
poro do espao de endereos IP em pedaos
(blocos) menores.
A diferena que com VLSM a recurso feita no
espao de endereamento previamente alocado
para a organizao, sendo isso invisvel para a
Internet global. O CIDR, por sua vez, permite a
alocao recursiva de um bloco de endereos por
um Internet Registry a um high-level ISP, a um
middle-level ISP, a um low-level ISP e, finalmente,
rede privada da organizao.

FIM DESTA APOSTILA

Prof. ANDR LUIZ CARVALHO SCAMPINI 2014.