Академический Документы
Профессиональный Документы
Культура Документы
Redes de Computadores I
2007/2008
Sumário
Interligação de Redes
Encapsulamento na pilha TCP/IP
Datagramas IP versão 4 (IPv4)
Cabeçalhos IPv4
Fragmentação e reagrupamento
Endereçamento (IPv4)
Classfull e classless
Subnetting e supernetting
Atribuição dinâmica de endereços (DHCP)
Resolução de endereços nível 2 (ARP)
Mensagens de Controlo (ICMP)
IP versão 6 (IPv6)
Interligação de Redes
Introdução
Questão:
Será que para existir um serviço de rede único e global
(universal) é necessário adoptar a mesma tecnologia de rede
em todos os locais? Ou será possível oferecer serviços de
conectividade universal mesmo adoptando diferentes
tecnologias locais?
Interligação de Redes
Introdução
Interligação de Redes
A pilha TCP/IP
ARP
encapsulamento
desencapsulamento
CM CRC Meio de
transmissão
IP – Internet Protocol
É um protocolo de interligação de rede, cujo paradigma protocolar
é o melhor esforço (best effort):
o protocolo esforça-se por entregar os datagramas ao destino mas não o garante
(datagramas podem perder-se)
Versões: IPv4 (em uso generalizado), IPv6 (em instalação)
Principais funções:
fornece a unidade elementar de transferência de dados:
o PDU do IP é um datagrama IP
inclui mecanismos para o seu encaminhamento
fragmentação de datagramas: transita em qualquer LAN
incorpora um esquema de endereçamento universal
32 bits
Type
DA SA IP Header and Data CRC
0800
Ethernet Data Field
IP – Internet Protocol
Formato dos datagramas
IP – Internet Protocol
Fragmentação e reagrupamento
IP – Internet Protocol
Endereçamento
Source IP address
Destination IP address
IP – Internet Protocol
Endereçamento
Endereço IP:
Parte da Rede (bits mais significativos
223 1 1 1
223.1.1.2
223.1.1.1 223.1.1.4
223.1.1.3
Fonte: Computer Networking:
A Top-Down Approach Featuring
the Internet, J. Kurose, 223.1.9.2 223.1.7.0
Addison-Wesley, 2001
Endereçamento IP
223.1.9.1 223.1.7.1
223.1.8.1 223.1.8.0
223.1.2.6 223.1.3.27
IP – Internet Protocol
Endereçamento
130.1.1.0
130.1.4.0 130.1.1.0
Tabela de encaminhamento
do router para este interface Router
IP – Internet Protocol
Endereçamento
Classe B
10 14 bits de endereço de rede 16 bits de endereço de estação
Classe C
Classe D
Classe E
IP – Internet Protocol
Endereçamento (Classfull)
Classe A B C D
redes 126 16.384 2.097.152
(1 byte)
º (1-126) (128-191) (192-223)
Máscara de endereço
Máscara: padrão que conjugado com o endereço IP, devolve a
parte do endereço de rede (ou sub-rede)
No endereçamento por classes as máscaras são:
Classe A: 11111111.00000000.00000000.00000000
notação decimal: 255.0.0.0 notação CIDR: /8
Classe B: 11111111.11111111.00000000.00000000
notação decimal: 255.255.0.0 notação CIDR: /16
Classe C: 11111111.11111111.11111111.00000000
notação decimal: 255.255.255.0 notação CIDR: /24
No endereçamento sem classes as máscaras têm qualquer outro
valor
05-11-2007 Universidade do Minho 24
IP – Internet Protocol
Endereçamento (Classfull)
Restrições a Endereços IP
Endereços reservados:
os primeiros 4 bits não podem ser 1
Ex: uma classe B aloca 65K hosts mesmo que existam apenas 2K hosts!
parte de
parte de rede
host
11001000 00010111 00010000 00000000
200.23.16.0/23
IP – Internet Protocol
Endereçamento (Classless)
interpretação interpretação
original por classe sem classe (CIDR)
Subrede Estação
10 0 0 0 0 1 0 00000001 00001001 00000001
130 1 9 1
IP – Internet Protocol
Endereçamento (Subnetting)
Sub-redes (Subnetting)
permite melhor aproveitamento, organização e gestão do espaço de endereços
introduz outro nível hierárquico para routing
130.1.254.0
Exercício Subnetting
No exemplo anterior, em vez do endereço classe B 130.1.0.0, seria possível usar
o endereço 192.168.192.0? Justifique convenientemente.
A internet local
192.168.192.0
internet B C
exterior
Exercícios
Considere o endereço IP 196.34.201.137. Se a usarmos a máscara
de rede 255.255.255.192, quais são os endereços de rede e de
difusão.
Considere o endereço IP da Classe B 140.140.0.0 e determine a
máscara de rede, que com base neste endereço, cria um conjunto de
subredes tal que cada uma delas pode ser usada para endereçar
2046 computadores. Quantas subredes pode criar?
Considere uma empresa à qual foi atribuído o endereço de rede
220.168.49.0. Proponha um esquema de endereçamento que permita
definir uma subrede com 50 computadores, três subredes com 20
computadores cada e uma pequena subrede para testes com 10
computadores. Indique as máscaras de rede e a gama de endereços
válidos para cada subrede.
10.0.0.4
10.0.0.2
138.76.29.7
10.0.0.3
IP – Internet Protocol
Reescrita de endereços (NAT: Network Address Translation)
IP – Internet Protocol
Reescrita de endereços (NAT: Network Address Translation)
1 10.0.0.1
S: 138.76.29.7, 5001
2 D: 128.119.40.186, 80 10.0.0.4
10.0.0.2
138.76.29.7 S: 128.119.40.186, 80
D: 10.0.0.1, 3345
4
S: 128.119.40.186, 80
D: 138.76.29.7, 5001 3 10.0.0.3
4: router NAT muda endereço
3: Chega resposta de destino de
endereçada a: 138.76.29.7, 5001 para
138.76.29.7, 5001 10.0.0.1, 3345
05-11-2007 Universidade do Minho 35
IP – Internet Protocol
Reescrita de endereços (NAT: Network Address Translation)
IP – Internet Protocol
Endereçamento (Alocação dinâmica)
DHCP offer
src: 223.1.2.5, 67
dest: 255.255.255.255, 68
yiaddr: 223.1.2.4
transaction ID: 654
Lifetime: 3600 secs
DHCP request
src: 0.0.0.0, 68
dest:: 255.255.255.255, 67
yiaddr: 223.1.2.4
transaction ID: 655
time Lifetime: 3600 secs
DHCP ACK
src: 223.1.2.5, 67
dest: 255.255.255.255, 68
yiaddrr: 223.1.2.4
transaction ID: 655
Lifetime: 3600 secs
05-11-2007 Universidade do Minho 38
IP – Internet Protocol
Endereçamento (Alocação dinâmica)
IP – Internet Protocol
Endereçamento hierárquico – agregação de rotas
Organização 0
200.23.16.0/23
Organização 1
“Qualquer endereço
200.23.18.0/23 começado por
Organização 2 200.23.16.0/20”
200.23.20.0/23 . ISP X
.
. . Internet
.
Organização 7 .
200.23.30.0/23
Começado por
ISPs-R-Us
199.31.0.0/16”
Organização 0
200.23.16.0/23
“Qualquer endereço
começado por
Organização 2 200.23.16.0/20”
200.23.20.0/23 . ISP X
.
. . Internet
.
Organização 7 .
200.23.30.0/23
Começado por
ISPs-R-Us
199.31.0.0/16
Organização 1 ou
200.23.18.0/23 200.23.18.0/23
IP – Internet Protocol
Encaminhamento – da origem ao destino (I)
223.1.3.1 223.1.3.2
Fonte: Computer Networking: A Top-Down Approach
Featuring the Internet, J. Kurose, Addison-Wesley, 2001
IP – Internet Protocol
Encaminhamento – da origem ao destino (III)
223.1.3.1 223.1.3.2
Fonte: Computer Networking: A Top-Down Approach
Featuring the Internet, J. Kurose, Addison-Wesley, 2001
223.1.3.1 223.1.3.2
Fonte: Computer Networking: A Top-Down Approach
Featuring the Internet, J. Kurose, Addison-Wesley, 2001
Exercício
internet local
130.1.0.0
A
internet
exterior
B C
TCP/IP
ARP (Protocolo de Resolução de Endereços)
28 bytes
2 Operação
6 Endereço de Hardware da estação de origem (sender)
4 Endereço Protocolar da estação de origem (sender)
6 Endereço de Hardware da estação de destino (target)
4 Endereço Protocolar da estação de destino (target)
DA SA TF Data CRC
TCP/IP
ARP (Protocolo de Resolução de Endereços)
129.1.1.1 B Eu C Eu 129.1.1.4
não não
4.ARP Reply 2.ARP Request 2.ARP Request 2.Sou eu
Aceite Ignorado Ignorado
[Naugle98]
TCP/IP
ICMP (Internet Control Message Protocol )
Número de sequência
192.1.1.1 192.1.1.2
Echo Reply
192.1.2.2 192.1.2.1
Echo Request
PING 192.1.1.2
Exercício
Alguns comandos:
% ifconfig –a
% arp –a
% ping <host>
% netstat –n –r
Exercício exemplo:
Começar por ver a tabela de ARP e a tabela de routing…
Activar o Ethereal e pô-lo a capturar todos os pacotes…
Fazer ping para um sistema da mesma rede ainda não contactado…
Observar a troca de mensagens ARP e o resultado na tabela de ARP
IPv6
Motivação inicial: Espaço de endereços de 32 bits completamente
alocado em 2008
Motivação Adicional:
Formato do cabeçalho contribui para o aumento da velocidade de
processamento e re-envio dos pacotes.
Alterações no formato do cabeçalho para facilitar a implementação
de QoS
Um novo tipo de endereço: endereço “anycast”, que possibilita o
envio de informação para um nó dentro de um grupo
Formato do datagrama
Cabeçalho com o tamanho fixo (40 bytes)
Não é permitida a fragmentação de pacotes (excepto na origem)
05-11-2007 Universidade do Minho 57
Cabeçalho IPv4
20 bytes + opções : 13 campos, incluindo 3 flag bits
Changed Removed
0 bits 4 8 16 24 31
Ver IHL Service Type Total Length
Cabeçalho IPv6
40 bytes, 8 campos
0 4 12 16 24 31
Opções do IPv6
Extensões ao cabeçalho
0 - hop-by-hop Option Header
43 - Routing Header
44 - Fragmentation Header
51 - Authentication Header
59 - No Next Header
60 - Destination Options Header
Opções do IPv6
Extensões: Fragment Header
A fragmentação só é admitida no sistema origem!
Não ocorre fragmentação nos routers intermédios
O sistema origem deve de executar procedimentos de descoberta
do percurso para encontrar o MTU (Maximum transfer unit) mínimo
do percurso e fragmentar os pacotes de acordo com esse MTU
O MTU mínimo por defeito é 1280 octetos
Campos:
Next Header(8bits), reserved(8bits), Fragment Offset(13bits),
Reserved(2bit), More Flag(1bit), Identification(32bits)
Endereços
Endereços Flexíveis
Constituídos por duas partes de tamanho variável: o prefixo e a identificação da
interface
Exemplos de representação de prefixos:
Endereços Especiais
0::/8 0000 0000 reserved
100::/8 0000 0001 unassigned
200::/7 0000 001 ISO network address
400::/7 0000 010 NOVEL
4000::/3 010 provider based unicast
8000::/3 100 geografic based unicast
FE80::/10 1111 1110 10 Local link address
FEC0::/10 1111 1110 11 Site local address
FF00::/8 1111 1111 Multicast address
Loopback 0::1
Túneis
70
computadores 10
A B computadores
10 10
computadores D C computadores