Addressing

Internet: IP Addressing
Joao
Neves
Digitally signed by Joao Neves

DN: cn=Joao Neves, o=FEUP,
ou=DEEC,
email=Joao.Neves@fe.up.pt, c=PT
Date: 2011.06.17 13:05:27 +01'00'
Internet
IP Addressing
Joao.Neves@fe.up.pt
Joo Neves, 2010
A Abstraco de nuvem
Internet
Joo Neves, 2010
Internet Evolution
Ano
1983
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
Hosts (*)
562
1024
1961
2308
5089
28174
80000
290000
500000
727000
1200000
2217000
4852000
Joo Neves, 2010
Total Sites Across All Domains

August 1995 - March 2008
http://news.netcraft.com/archives/web_server_survey.html
Joo Neves, 2010
Como vai a Internet
Joo Neves, 2010
IP Addresses Assignment
1 Stanford Research Institute - Network Information Center (SRINIC)
2 SRI International Inc, Menlo Park, CA
3 InterNIC, Internet Network Information Center
4 Delegao por regies/continentes
Regional Internet Registries (RIR):
1992 - Rseaux IP Europens (RIPE-NCC);

1996 - Asia Pacific Network Information Centre (APNIC);
1997 - American Registry for Internet Numbers (ARIN);
2002 - Latin-American and Caribbean Network Information Centre (LACNIC);
2005 - African Network Information Center (AfriNIC)
Internet Service Providers Local Internet Registries (LIR)

Joo Neves, 2010
TCP/IP - Fronteiras
Nvel
Fronteira
Aplicao
Software exterior ao Sistema Operativo
Software includo no Sistema Operativo
Transporte
Internet
Usados apenas endereos IP

Usados endereos fsicos
Interface da rede
Hardware
Joo Neves, 2010
INTERNET - Endereamento
RFC 1166
0 1 2 3 4
Classe A
Classe B
1 0
Classe C
1 1 0
Classe D
1 1 1 0
Classe E
1 1 1 1
Joo Neves, 2010
16
Rede
24
31
Host
Rede
Host
Rede
Host
Endereo de multicast
Reservado para utilizao futura
Endereamento na Internet
RFC 1166
Classe
Endereos
Estado
0.0.0.0
1.0.0.0 at 126.0.0.0
127.0.0.0
Reservado
128.0.0.0
128.1.0.0 at 191.254.0.0
191.255.0.0
Reservado
192.0.0.0
192.0.1.0 at 223.255.254.0
223.255.255.0
Reservado
224.0.0.0 at 239.255.255.255
Multicast
240.0.0.0 at 255.255.255.255
Reservado
Disponvel
Reservado, rede loopback *
Disponvel
Reservado
Disponvel
Reservado
* 127.0.0.1 loopback, localhost

Joo Neves, 2010
INTERNET - Endereamento
Exemplo: consideremos o endereo 192.168.246.10
Classe C
192 x 223
16
24
31
1 1 0
Rede
todos os bits = 0
-> endereo de rede

192.168.246.0
todos os bits = 1
-> endereo de broadcast

192.168.246.255
Campo de hosts
Host
Quando se pretende enviar um pacote para todas as estaes de uma

rede utilizamos o endereo de broadcast; o endereo de broadcast
permite enderear simultaneamente todas as estaes de uma rede.
Joo Neves, 2010
10
IP Addresses Format
IPv4 address 32 bits

Decimal, 1 octet fields, period separation
192.168.246.10
IPv6 address 128 bits

Hexadecimal, 2 octet fields, colon separation
2001:0DB8:0000:0001:02A0:C9FF:FE61:1216
Joo Neves, 2010
11
ifconfig
root@homer# /sbin/ifconfig -a
lo0: flags=1000849<UP,LOOPBACK,RUNNING,MULTICAST,IPv4> mtu 8232 index 1
inet 127.0.0.1 netmask ff000000
ge0: flags=1000843<UP,BROADCAST,RUNNING,MULTICAST,IPv4> mtu 1500 index 2
inet 194.117.24.1 netmask ffffff00 broadcast 194.117.24.255
ether 8:0:20:d1:d4:97
hme0: flags=1000843<UP,BROADCAST,RUNNING,MULTICAST,IPv4> mtu 1500 index 3
inet 192.35.246.1 netmask ffffff00 broadcast 192.35.246.255
ether 8:0:20:d1:d4:97
lo0: flags=2000849<UP,LOOPBACK,RUNNING,MULTICAST,IPv6> mtu 8252 index 1
inet6 ::1/128
hme0: flags=2000841<UP,RUNNING,MULTICAST,IPv6> mtu 1500 index 3
ether 8:0:20:d1:d4:97
inet6 fe80::a00:20ff:fed1:d497/10
Joo Neves, 2010
12
netstat
root@animal# /usr/bin/netstat -in
Name Mtu Net/Dest
Address
Ipkts Ierrs
lo0
8232 127.0.0.0
127.0.0.1
8286631
0
ge0
1500 194.117.24.0 194.117.24.1
6487926 178
hme0 1500 192.35.246.0 192.35.246.1 91261455
0
[...]
root@homer# /usr/bin/netstat -rn
Routing Table: IPv4
Destination
Gateway
Flags Ref
-------------------- -------------------- ----- ----194.117.24.0
194.117.24.1
U
1
192.35.246.0
192.35.246.1
U
1
224.0.0.0
192.35.246.1
U
1
default
192.35.246.254
UG
1
127.0.0.1
127.0.0.1
UH
5
[...]
Opkts Oerrs Collis Queue

8286631
0
0
0
21581387
0
0
0
91172209
0
0
0
Use
Interface
------ --------424815 ge0
7051 hme0
0 hme0
450384
16148 lo0
Joo Neves, 2010
13
Uma sub-rede
Joo Neves, 2010
14
Sub-Endereamento
Mscaras para o sub-endereamento de uma rede classe C
Bits da
subrede
Bits para
hosts
0x80
128
0xC0
192
0xE0
224
0xF0
240
0xF8
248
0xFC
252
0xFE
254
0xFF
255
Mscara
Hex
Mscara
Decimal
Joo Neves, 2010
15
Mscara Varivel
Joo Neves, 2010
16
Sub-Endereamento
Exemplo de sub-endereamento de uma rede classe C
Rede:
192.168.246.0
Mscara: 255.255.255.192
192 . 168 . 246 . 128 -> 1000 0000

255 . 255 . 255 . 192 -> 1100 0000
Exemplo de sub-endereamento de uma rede classe B
Rede:
172.20.26.0
Mscara: 255.255.240.0
172 . 20
26
. 0
255 . 255 .
240
. 0
1111 0000 . 0000 0000
Joo Neves, 2010
17
Sub-Endereamento...
Como dividir uma rede classe C para enderear ligaes Ponto-a-Ponto?
192 . 168 . 246 .
255 . 255 . 255 . 252 -> 1111 1100
Rede:
192.168.246.0
Mscara: 255.255.255.252
252 = 256 4
4 o tamanho do bloco!
Joo Neves, 2010
18
Sub-Endereamento...
Como dividir uma rede classe C para enderear ligaes Ponto-a-Ponto?
192 . 168 . 246 .
Rede:
255 . 255 . 255 . 252 -> 1111 1100
192.168.246.0
Mscara: 255.255.255.252
E uma sub-rede com 64 endereos?

192 . 168 . 246 .
Rede:
255 . 255 . 255 . 192 -> 1100 0000
192.168.246.0
Mscara: 255.255.255.192
1 bloco
0000 0000 -> 0011 1111
2 bloco
0100 0000 -> 0111 1111
3 bloco
1000 0000 -> 1011 1111
4 bloco
1100 0000 -> 1111 1111
Joo Neves, 2010
19
Problem
Dividir a rede 200.17.30.0 em sub-redes com 32 endereos.
1 Qual a mscara a aplicar?
2 Quantas sub-redes?
3 Quais so?
4 Qual o endereo de broadcast?
Joo Neves, 2010
20
Problem
1 Qual a mscara a aplicar?
2 Quantas sub-redes? 8
3 Quais so?
1110 0000 -> 255.255.255.224
Joo Neves, 2010
21
Problem
1 Qual a mscara a aplicar? 1110 0000 -> 255.255.255.224
3 Quais so?
200.17.30.0
- 200.17.30.31
200.17.30.32 - 200.17.30.63
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
Joo Neves, 2010
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
22
Problem
3 Quais so?
200.17.30.0
- 200.17.30.31
200.17.30.32 - 200.17.30.63
E se eu quiser criar 2 com 64 endereos?
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
Joo Neves, 2010
23
Problem
3 Quais so?
200.17.30.0
- 200.17.30.31
200.17.30.32 - 200.17.30.63
E se eu quiser criar 2 com 64 endereos?

fcil! Basta agrupar 4 de 32....
(ser???)
Joo Neves, 2010
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
24
Problem
3 Quais so?
200.17.30.0
- 200.17.30.31
200.17.30.32 - 200.17.30.63
200.17.30.64
-> 200.17.30.95
200.17.30.96
-> 200.17.30.127
200.17.30.160 -> 200.17.30.191

200.17.30.192 -> 200.17.30.223
0100
0101
0110
0111
1010
1011
1100
1101
0000
1111
0000
1111
0000
1111
0000
1111
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
Joo Neves, 2010
25
Problem
3 Quais so?
200.17.30.0
- 200.17.30.31
200.17.30.32 - 200.17.30.63
200.17.30.64
-> 200.17.30.95
200.17.30.96
-> 200.17.30.127
200.17.30.128 -> 200.17.30.159

200.17.30.160 -> 200.17.30.191
Joo Neves, 2010
0100
0101
0110
0111
1000
1011
1010
1011
0000
1111
0000
1111
0000
1111
0000
1111
200.17.30.64 - 200.17.30.95
200.17.30.96 - 200.17.30.127
200.17.30.128 - 200.17.30.159
200.17.30.160 - 200.17.30.191
200.17.30.192 - 200.17.30.223
RESERVAR
SEMPRE
OS BLOCOS
200.17.30.224
- 200.17.30.255
MAIORES NO INCIO, PARA EVITAR
A SOBREPOSIO!
26
Problem
What happens if we decide insist on mistake?..
200.17.30.191
200.17.30.161
Consider the hosts

200.17.30.161,
200.17.30.191 and
200.17.30.194....
200.17.30.0
200.17.30.194
200.17.30.32
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
200.17.30.31
200.17.30.63
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
Joo Neves, 2010
27
Problem
200.17.30.191
200.17.30.161
Each host see the local

network defined by the
mask 255.255.255.192
Joo Neves, 2010
200.17.30.0
200.17.30.194
200.17.30.32
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
200.17.30.31
200.17.30.63
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
28
Problem
200.17.30.191
200.17.30.161
The host 200.17.30.161

makes broadcast to
200.17.30.191 !!!....
200.17.30.0
200.17.30.194
200.17.30.32
200.17.30.64
200.17.30.96
200.17.30.128
200.17.30.160
200.17.30.192
200.17.30.224
200.17.30.31
200.17.30.63
200.17.30.95
200.17.30.127
200.17.30.159
200.17.30.191
200.17.30.223
200.17.30.255
Joo Neves, 2010
29
Supernetting, porqu?
RFC 1519 - Classless Inter-Domain Routing (CIDR): an Address Assignment
and Aggregation Strategy
Exausto do espao de endereamento das

redes classe B
Agregao de rotas
Duas redes classe C em vez uma classe B...
Diminuio das tabelas de Routing dos routers do
Backbone
No h endereos IPv4 suficientes

Joo Neves, 2010
30
MM/YY
Aumento
dos
anncios
....
* Source for the

routing table
size data is
MERIT
ROUTES
ADVERTISED*
-----------------------Dec-92
8561
Nov-92
7854
Oct-92
7354
Sep-92
6640
Aug-92
6385
Jul-92
6031
Jun-92
5739
May-92
5515
Apr-92
5291
Mar-92
4976
Feb-92
4740
Jan-92
4526
Dec-91
4305
Nov-91
3751
Oct-91
3556
Sep-91
3389
Aug-91
3258
Jul-91
3086
Jun-91
2982
May-91
2763
Apr-91
2622
Mar-91
2501
Feb-91
2417
Jan-91
2338
Dec-90
2190
Nov-90
2125
Oct-90
2063
Joo Neves, 2010
MM/YY
ROUTES
ADVERTISED*
----------------------Sep-90
1988
Aug-90
1894
Jul-90
1727
Jun-90
1639
May-90
1580
Apr-90
1525
Mar-90
1038
Feb-90
997
Jan-90
927
Dec-89
897
Nov-89
837
Oct-89
809
Sep-89
745
Aug-89
650
Jul-89
603
Jun-89
564
May-89
516
Apr-89
467
Mar-89
410
Feb-89
384
Jan-89
346
Dec-88
334
Nov-88
313
Oct-88
291
Sep-88
244
Aug-88
217
Jul-88
173
31
Notao CIDR
Uma rota um endereo

mais a mscara (nmero de
1s consecutivos)
Netid / Mask
Usada no BGP
Joo Neves, 2010
32
Exemplo de Supernetting
194.117.25.0
194.117.26.0
194.117.27.0
194.117.24.0
194.117.28.0
Internet
194.117.29.0
194.117.31.0
194.117.30.0
Joo Neves, 2010
33
Exemplo de Supernetting
Porque os endereos classe C so consecutivos poderemos agreg-los!
194.117.24.0 -> 1100 0010 . 0111 0010 . 0001 1000 . 0000 0000
194.117.25.0 -> 1100 0010 . 0111 0010 . 0001 1001 . 0000 0000
194.117.26.0 -> 1100 0010 . 0111 0010 . 0001 1010 . 0000 0000
194.117.27.0 -> 1100 0010 . 0111 0010 . 0001 1011 . 0000 0000
194.117.28.0 -> 1100 0010 . 0111 0010 . 0001 1100 . 0000 0000
194.117.29.0 -> 1100 0010 . 0111 0010 . 0001 1101 . 0000 0000
194.117.30.0 -> 1100 0010 . 0111 0010 . 0001 1110 . 0000 0000
194.117.31.0 -> 1100 0010 . 0111 0010 . 0001 1111 . 0000 0000
Joo Neves, 2010
34
Na Notao CIDR
194
117
24
0 / 21
1100 0010 . 0111 0010 . 0001 1000 . 0000 0000
Endereo da Rede (netid)
Com a notao CIDR, a rede 194.117.24 / 21 tem 21 bits e 2048 endereos.
Joo Neves, 2010
35
Problema
Problema:
Usando o bloco 200.23.48/21 resolva
o problema de endereamento deste
grupo de empresas, usando o menor
nmero possvel de endereos do bloco
disponvel.
Joo Neves, 2010
36
Uma boa resoluo:

N de
Bloco N
Endereos
bits
Endereo
Rede
Endereo
Broadcast
Bits da
Mscara
200+Ro+R+B
150+Ro+R+B
110+Ro+R+B
60+Ro+R+B
56+Ro+R+B
20+Ro+R+B
256
256
128
64
64
32
8
8
7
6
6
5
200.23.48.0
200.23.49.0
200.23.50.0
200.23.50.128
200.23.50.192
200.23.51.0
200.23.48.255
200.23.49.255
200.23.50.127
200.23.50.191
200.23.50.255
200.23.51.31
24
24
25
26
26
27
20+Ro+R+B
3+R+B
2+R+B
32
8
4
5
3
2
200.23.51.32
200.23.51.64
200.23.51.72
200.23.51.63
200.23.51.71
200.23.51.75
27
29
30
Joo Neves, 2010
37
Endereos Privados
RFC 1918, BCP 0005 - Address Allocation for Private Internets
10.0.0.0
172.16.0.0
192.168.0.0
10.255.255.255
172.31.255.255
192.168.255.255
(10/8)
(172.16/12)
(192.168/16)
Lista de redes reservadas para utilizao interna de

uma rede sem conectividade para o exterior.
Redes Privadas diferentes podem ter o mesmo
endereo de rede.
Endereos filtrados no router de acesso ao exterior
(quer na sada, quer na entrada!).
Joo Neves, 2010
38
Endereos Privados
Rede Privada
Rede IP Pblica
Endereos Pblicos
Traduo de
Endereos
Endereos Privados
Os endereos privados no podem ser usados para ligaes

directas Internet, mas podem aceder atravs de acessos
indirectos via proxy servers, NAT com ou sem PAT.
Joo Neves, 2010
39
Outros Endereos a recusar...

RFC 3330 Special-Use IPv4 Addresses
0.0.0.0
0.0.0.0
127.0.0.0
192.0.2.0
224.0.0.0
0.0.0.0
255.0.0.0
255.0.0.0
255.255.255.0
255.240.0.0
Endereos filtrados no router de fronteira com o

exterior (quer na sada, quer na entrada!).
Joo Neves, 2010
40
Special Addresses Summary

Address Block
Present Use
Reference
--------------------------------------------------------------------0.0.0.0/8
"This" Network
[RFC1700, page 4]
10.0.0.0/8
Private-Use Networks
[RFC1918]
14.0.0.0/8
Public-Data Networks
[RFC1700, page 181]
24.0.0.0/8
Cable Television Networks
-39.0.0.0/8
Reserved but subject
to allocation
[RFC1797]
127.0.0.0/8
Loopback
[RFC1700, page 5]
128.0.0.0/16
to allocation
-169.254.0.0/16
Link Local
-172.16.0.0/12
[RFC1918]
191.255.0.0/16
to allocation
-192.0.0.0/24
to allocation
-192.0.2.0/24
Test-Net
192.88.99.0/24
6to4 Relay Anycast
[RFC3068]
192.168.0.0/16
[RFC1918]
198.18.0.0/15
Network Interconnect
Device Benchmark Testing
[RFC2544]
223.255.255.0/24
to allocation
-224.0.0.0/4
Multicast
[RFC3171]
240.0.0.0/4
Reserved for Future Use
[RFC1700, page 4]
Joo Neves, 2010
41
Special Addresses IPv4 vs. IPv6
Multicast
IPv4: 224/8 - 239.255.255.255/8 [RFC 2365]

IPv6: FFxx:x:x:x:x:x:x:x
Anycast [RFC 1546]

Unicast, but with multiple advertisers
Site-local
IPv4: 10/8, 172.16/12, 192.168/16 [RFC 1918]

IPv6: FEC0:0:0:<subnet ID>:<interface ID>
Link-local
IPv4: 169.254/16
IPv6: FE80:0:0:0:<interface ID>
Loopback
IPv4: 127.0.0.1/8
IPv6: 0:0:0:0:0:0:0:1/128 (::1/128)
Joo Neves, 2010
42
IPv4 Exhaustion
2010
Estimated exhaustion time and

rate of IPv4, and the growing adoption
of IPv6
http://ipv6.he.net/statistics/
Joo Neves, 2010
43
Endereos e nomes...
192.168.246.104
192.168.246.46
Quaisquer duas estaes de uma rede tm que ter endereos da

rede que as interliga para poderem comunicar
Joo Neves, 2010
44
Bibliografia
Comer, Douglas E.
Internetworking with TCP/IP (VOL I)
Prentice Hall, 5th Edition (2006)
ISBN 0-13-187671-6
Joo Neves, 2010
45

Addressing

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Addressing

Enviado por

Direitos autorais:

Formatos disponíveis

Internet: IP Addressing

Digitally signed by Joao Neves

Joo Neves, 2010

Joo Neves, 2010

Joo Neves, 2010

Total Sites Across All Domains

Joo Neves, 2010

Como vai a Internet

Joo Neves, 2010

1992 - Rseaux IP Europens (RIPE-NCC);

Internet Service Providers Local Internet Registries (LIR)

Usados apenas endereos IP

Joo Neves, 2010

Joo Neves, 2010

Reservado para utilizao futura

* 127.0.0.1 loopback, localhost

-> endereo de rede

-> endereo de broadcast

Quando se pretende enviar um pacote para todas as estaes de uma

IPv4 address 32 bits

IPv6 address 128 bits

Joo Neves, 2010

Joo Neves, 2010

Opkts Oerrs Collis Queue

Joo Neves, 2010

Joo Neves, 2010

Joo Neves, 2010

Joo Neves, 2010

192 . 168 . 246 . 128 -> 1000 0000

Exemplo de sub-endereamento de uma rede classe B

1111 0000 . 0000 0000

Joo Neves, 2010

255 . 255 . 255 . 252 -> 1111 1100

Joo Neves, 2010

255 . 255 . 255 . 252 -> 1111 1100

E uma sub-rede com 64 endereos?

255 . 255 . 255 . 192 -> 1100 0000

0000 0000 -> 0011 1111

0100 0000 -> 0111 1111

1000 0000 -> 1011 1111

1100 0000 -> 1111 1111

Joo Neves, 2010

Joo Neves, 2010

1110 0000 -> 255.255.255.224

Joo Neves, 2010

Joo Neves, 2010

E se eu quiser criar 2 com 64 endereos?

Joo Neves, 2010

E se eu quiser criar 2 com 64 endereos?

Joo Neves, 2010

200.17.30.160 -> 200.17.30.191

Joo Neves, 2010

200.17.30.128 -> 200.17.30.159

Joo Neves, 2010

Consider the hosts

Joo Neves, 2010

Each host see the local

The host 200.17.30.161

Joo Neves, 2010

Exausto do espao de endereamento das

No h endereos IPv4 suficientes

* Source for the

Joo Neves, 2010

Uma rota um endereo