3a - Interligacao de Redes PDF

Redes de Computadores
Interligao de redes 3 Interligao de redes
3 Interligao de redes (Camada de rede)
Responsvel: Data: Verso Pg.:

Rui Silva 4 Ano 1 Semestre 2006 / 2007 2.1 1/66
Interligao de redes 3.1 Conceitos
3.1 Conceitos de interligao de redes

Internetworking

Interligao de redes
Introduo
Objectivos da interligao de redes atravs do protocolo IP (IP Internet Protocol)
9Efectuar a interligao de redes utilizando um nico protocolo, operando ao nvel 3 OSI
9Todas as aplicaes e protocolos superiores sero suportados pelo IP
9Criar um espao de endereamento global
9Universalidade no endereamento
9Escalvel Endereamento hierrquico
9Simplicidade
9 Providencia servio de rede datagrama no orientado ligao (Best effort datagrams)

9 Independente da aplicao
9Funcionamento Extremo a Extremo

9 As tarefas mais complexas (controlo de fluxo e congesto, fiabilidade, etc.)
so deixadas para o nvel 4 ou superior do OSI (TCP ou Aplicao)
(Saltzer J., End to End arguments in system design ACM Transactions on Computer Systems)
Interligao de redes Modelo de interligao IP
Introduo
Modelo de interligao de redes IP
TCP -> Funcionamento extremo a extremo
Implementado nos utilizadores (end systems) e ns de rede

Interligao de redes Funes bsicas da camada de rede
Introduo
Funes bsicas da camada de rede
9Objectivos
Encaminhar pacotes ao longo da rede
( Os Protocolos de rede so implementados
em cada router e computador)
9Funes
Determinao do caminho
Qual a rota percorrida pelos pacotes da
origem para o destino ? - Algoritmos de
encaminhamento
Expedio (forwarding)
Transferir os pacotes da entrada do router
para a sada apropriada, o mais rpido
possvel

Interligao de redes
Introduo
Modelo de servio de rede da Internet
9Modelo datagrama (no orientado ligao)
No h conceito de ligao ao nvel de rede
Pacotes encaminhados usando endereo de
destino
Best effort service
9Hop by Hop routing.
Cada router recebe o pacote, analisa o endereo de destino

e entrega-o ao prximo router
Os routers no sabem o estado das ligaes extremo a
extremo

Interligao de redes 3.2 Protocolo IP
3.2 IP (Internet Protocol)

Interligao de redes Endereamento
Protocolo IP
9Endereo IP
Identificador de 32 bits
Utilizado em sistemas terminais
e interfaces de routers
9Interface
Routers tm mltiplas interfaces
Os sistemas terminais podem ter
mltiplas interfaces
Os endereos IP esto associados s interfaces
e no aos sistemas terminais ou aos routers

Interligao de redes Notao
Protocolo IP
Notao - Dotted Decimal
9Diviso do endereo em 4 grupos de 8 bits
9Converso binrio-decimal de cada grupo de 8 bits
9Cada grupo de 8 bits no formato decimal separado por . => 172.16.122.204
Converso binrio-Decimal (Soma dos pesos dos bits a 1)

Interligao de redes Rede e Host
Protocolo IP
Separao Rede-Host
9Conceito de rede
Internet -> Interligao de redes
Cada interface de 1 router corresponde a uma
rede IP (Endereo do Cabo)
Numa rede existem 1 ou vrios Hosts
Permite que a comunicao entre Hosts perten-
centes mesma rede se efectue sem a interven-
o do router.
9Identificador da rede
Bits mais significativos do endereo IP
9Identificador do Host
Bits menos significativos do endereo IP
Rede de computadores constituda por 3 redes IP, cujos endereos comeam em 223.->
Os primeiros 24 bits identificam a rede os ltimos 8 bits identificam o Host na rede
Interligao de redes 3.2.1 Calssfull addressing
3.2.1 Endereamento por classes (Classfull)

Interligao de redes Endereamento Classfull
Endereamento IP
Classes de endereos (Endereos classfull ou por classes)
9Regra do 1 Octeto para determinao da classe Network Boundary
Exemplo p/ classe A
MSB fixo a 0. 8 bits para rede 24 bits Host
De 00000000 a 01111111
0.0.0.0 -> Reservado para default routes
127.0.0.0 -> Reservado para loopback
Gamas vlidas: 1 a 126
Classe B
MSBs fixo a 10. 16 bits para rede 16 bits Host
Gamas: 128 a 191
Classe C
MSBs fixo a 110. 24 bits para rede 8 bits Host
Gamas: 192 a 223
Classe D (MultiCast)
Gamas: 224 239
Reservada p/ experincia
Interligao de redes N Hosts e redes por classe
Endereamento IP
Nmero de Hosts e redes por classe de endereamento
9Classe A Reservadas
N de redes
(0xxxxxx) = 7 bits , menos a rede 0 e 127 = (2 ^ 7 ) 2 = 126 redes
N de Hosts
24 bits , menos o 1 endereo tudo a zeros que identifica a rede e o ltimo endereo
tudo a 1s que o endereo broadcast =(2 ^ 24 ) 2 = 16 .777 .214 hosts.
9Classe B
N de redes
(10xxxxxx.xxxxxxxx) = 14 bits = (2 ^14 ) = 16 .384 redes
N de Hosts
16 bits , excepto o 1 e ltimo endereo =(2 ^16 ) 2 = 65 .534 hosts
9Classe C
(110xxxxxx.xxxxxxxx.xxxxxxxx) = 21 bits rede = (2 ^ 21 ) = 2 .097 .152 redes
8 bits Host , excepto o 1 e ltimo endereo = (2 ^ 8 ) 2 = 254 hosts.

Interligao de redes
Endereamento IP
Endereos especiais reservados
Endereo da rede
Broadcast Direccionado (Todos os hosts na subrede)
(RFC 1812 Requirements for IPV4 Routers)
Broadcast local (S tem efeito na LAN)

(RFC 1812 Requirements for IPV4 Routers)
default route
Identifica o host em determinada rede (subnet zero)
(RFC 791 DARPA IP Protocol Specification)
Rede SubRede Tudo 1s Tudo a 1s na subrede e Host
Broadcast todos os Host em todas as subnets
Broadcast directo mais abrangente
Loopback

Interligao de redes
Endereamento IP
Interligao de duas redes de classes diferentes
Classe B Classe A
Ateno !
As tabelas de routing contm

automaticamente as redes
directamente ligadas

Interligao de redes Entidades reguladoras
Endereamento IP
Entidades que controlam a distribuio dos endereos IP
9A nvel mundial:
INTERNIC (Internet information center) www.internic.com
9A nvel regional:
Europa
RIPE (Rseaux IP Europens)
EUA
ARIN (American Registry for Internet Numbers)
ASIA
APNIC (Asia Pacific Network Information Center)
9A nvel local:
ISPs -> Obtm blocos de endereos das autoridades regionais (RIPE, etc.)
Organizaes locais -> Obtm endereamento (redes) dos ISPs
Grandes Organizaes -> Podem obter endereos das autoridades regionais (RIPE, etc)
Interligao de redes Endereameto privado
Endereamento IP
Endereamento privado
9Endereos a ser utilizados em intranets
9Cada utilizador pode atribuir as redes que quiser
9So especificados no RFC 1918 Private address space
Gamas de endereamento privado (RFC 1918)

Classe A
Classe B
Classe C
Estas gamas de endereamento no so encaminhveis na internet

Interligao de redes
Endereamento IP
Subnetting (FLSM Fixed Length Subnet Mask)
9 utilizada para aumentar a flexibilidade no endereamento
9Permite a introduo de outro nvel hierrquico de endereamento
9As classes Bs reservam 16 milhes de hosts, mesmo que s existam 2000
9Permite a alterao do nmero de redes e hosts, alterando o n de bits utilizados

para a subnet e para os Hosts
9Vai emprestar alguns bits da poro do host (mltiplos de 8) para identificar a rede .
9Necessita de mscara de rede, de modo a identificar a rede (subnet) no endereo IP
Operao lgica AND entre Mscara e Endereo = Rede
Interligao de redes Subnetting
Endereamento IP
Subnetting
Exemplo:
Necessito de 250 redes, cada uma com mximo de 254 hosts
-> Atribuio de 250 redes classe C ? (J esgotadas)
-> Atribuio de 1 rede classe B (Ex: Rede 172.16.0.0)
9Posso subdividir a rede 172.16.0.0 entre 172.16.1.0 e 172.16.250.0
Dividi uma classe B em 250 subredes (250 redes como se fossem classe C)
9Por cada subrede 172.16.x.0 posso atribuir 254 endereos
Obtenho 254 hosts por cada subrede
A rede 172.16.0.0 denominada Major Network

As redes 172.16.x.0 so denominadas subnets

Interligao de redes Mascara de rede
Endereamento IP
Mscara de rede
9 utilizada para identificar a rede, no endereo IP de 32 bits
Mascara para classe B
9Os dispositivos de rede e hosts, determinam a rede, (contida no endereo IP)

efectuando a operao AND entre o IP e a Mscara de rede

Interligao de redes
Endereamento IP
Mscara de rede ( Exemplo de utilizao)
9Dada a rede 172.16.0.0 (Classe B) qual a mscara para 250 redes e 250 hosts por rede ?
9Necessito 8 bits para rede e 8 bits para hosts
B
172.16.x.200
AND 255.255.255.0
A 172.16.x.0
= 255.255.255.0 Mscara estendida

Ex: Host A envia dados para B: 172.16.2.160 255.255.255.0 -> 172.16.2.2 255.255.255.0
Host A necessita saber qual a rede de destino: Efetua IP AND Mscara de rede
O resultado a rede : 172.16.2.0: Est na mesma subrede. No envia para o router.
Os routers fazem a mesma operao ao receberem pacotes para determinar o interface de sada onde se localiza a rede de
destino
Interligao de redes
Endereamento IP
Mscara de rede
9Operao AND para obteno da subrede
IP
AND
Mscara
= SUBREDE
O nmero da rede estendido por 8 bits
9Notao: 172.16.2.0/24 -> Em que /24 indica o comprimento em bits da mscara de rede

Interligao de redes 3.2.2 CIDR e VLSMs
3.2.2 CIDR (Classless InterDomain Routing)

e VLSMs

Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel)
9Surgiu para permitir total flexibilidade no nmero de redes e hosts para qualquer endereo IP
VLSM
9A parte do endereo que identifica a rede tem um tamanho arbitrrio

(No endereamento classfull apenas eram permitidos mltiplos de 8 bits)
9O formato do endereo : a.b.c.d/x em que x representa o n de bits identificadores da rede
x denominado prefixo de rede.
A rede e respectiva mscara seria: 200.23.16.0 255.255.254.0

Interligao de redes
Endereamento IP
9Admitamos a subnet 172.16.1.0/24 , da rede 172.16.0.0/16
172 16 1 0 Fico com 8 bits da parte do Hosts para

10101100.00010000.00000001.00000000 subdividir em mais subredes
Rede Host
172 16 1 0 Roubando 2 bits ao Host, fico com vrias
subredes dentro da subrede 172.16.1.0/24
10101100.00010000.00000001.00000000
10101100.00010000.00000001.01 = Vrias 172.16.1.0 /26
10101100.00010000.00000001.10 N subredes adicionais:
Rede
10101100.00010000.00000001.11 Host
2n = 22 = 4 (*) Ver Nota no slide seguinte
Subnets da rede VLSM: 172.16.1.0/26
1 subnet: 172.16.1.0 /26 255.255.255.192
2 subnet: 172.16.1.64/26 255.255..255.192
N Hosts por cada subrede: 2 n 2 = 2 6 2 = 62
3 subnet: 172.16.1.128/26 255.255.255.192
O 1 Host reservado para endereo da subnet
4 subnet: 172.16.1.192/26 255.255.255.192 O ltimo Host reservado para endereo broadcast
Interligao de redes
Endereamento IP
9Notas adicionais
9Inicialmente no era aconselhada a utilizao da subnet zero ou um, ou seja todos os endereos
que contenham tudo a zeros ou tudo a uns, na poro que identifica a subnet (Ver RFC 1009)
9A frmula de clculo para o n de subnets e hosts era dada por:
N Subnets =2 n 2 (as 2 subnets subradas so as que contm tudo zero ou um na sua poro de endereo IP)
9Isto justificava-se pelo facto de os protocolos de encaminhamento IP funcionarem por classes
no contendo informao sobre a mscara de rede.
Deste modo, para os endereos pertencentes major network 172.16.0.0/16 e sua subnet 172.16.0.0/24
(zero) no possvel distinguir entre os brodcasts para todas as subnets (172.16.255.255/16) e os
broadcasts para a sub-net que identificada com todos os bits a um (172.16.255.255/24)
9Os protocolos actualmente no funcionam por classes, contendo sempre informao sobre a mscara
de rede, eliminando o problema anterior. ( Ver RFC 1812 e 1878 para mais detalhes )
9Ao longo dos prximos captulos, se nada for dito em contrrio, ser assumida a nova verso de
clculo do n de redes utilizando VLSMs (Protocolos ignoram a classe e contm a mscara)
N Subnets =2 n
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao
9Foi atribudo ao departamento de radiotecnia da escola, o seguinte bloco de
endereamento: 172.16.8.0/21
9Utilizando VLSMs atribua o endereamento conveniente s redes da figura:
Rede 3 (LAN)
25 utilizadores Rede 1 (LAN) 145 utilizadores
Rede 6 (Srie PTP)
Rede 7 (Srie PTP)

Rede 4 (LAN)
18 utilizadores
Rede 8 (Srie PTP) Rede 2 (LAN) 251 utilizadores

Rede 5 (LAN)
30 utilizadores

Interligao de redes
Endereamento IP
9Resposta:
9Tenho 2 redes com 145 e 251 utilizadores: A potncia de 2 mais prxima 8 (28-2=254)
- Necessito de duas subredes (rede 1 e 2) com 8 bits para Hosts = /24.
9Tenho 3 redes com 25, 28 e 30 utilizadores: A potncia de 2 mais prxima 5 (25-2=30)
- Necessito de trs subredes (rede 3,4 e5 ) com 5 bits para Hosts = /27.
9Tenho 3 redes ponto a ponto (2 endereos) A potncia 2 mais prxima 2 (22-2=2)
- Necessito de trs subredes (rede 6,7,8 ) com 2 bits para Hosts = /30.
91 Iterao: Atribuir 2 blocos contguos /24 rede 1 e 2. (1 e 2 Subnet)

92 Iterao: Dividir o 3 bloco /24 em 6 subnets / 27, e atribuir 3 contguas s redes 2,4 e 5
93 Iterao: Dividir o 6 bloco /24 em 6 subnets / 30, e atribui-los s redes 6,7 e 8
Permite margem de crescimento para mais redes remotas

Interligao de redes
Endereamento IP
9Resposta:
9Para conseguir 8 bits para hosts aumento a mscara para /24 (Roubo 3 bits ao Host = 23-2=6)
9Com 172.16.8.0 /21 obtenho 8 subredes /24
172 16 8 0 Subrede
10101100.00010000.00001 000.00000000 8
10101100.00010000.00001 001.00000000 9
10101100.00010000.00001 010.00000000 10 Gamas utilizveis 172.16.8.0/24
10101100.00010000.00001 011.00000000 11
10101100.00010000.00001 100.00000000 12 a 172.16.15.0/24
10101100.00010000.00001 101.00000000 13
10101100.00010000.00001 110.00000000 14
10101100.00010000.00001 111.00000000 15
/21
/24 8 bit
Atribuir as subredes 172.16.8.0 /24 e 172.16.9.0 /24 s LANs 1 e 2 respectivamente
Interligao de redes
Endereamento IP
9Resposta:
9Com 172.16.11.0 /24 obtenho 8 subredes /27 (Roubo 3 bits ao Host = 23-2=6)
172 16 10 0 Subrede
10101100.00010000.00001 010.00000000 0
10101100.00010000.00001 010.00100000 32
10101100.00010000.00001 010.01000000 64 Subredes: 172.16.10.0/27
10101100.00010000.00001 010.01100000 96
10101100.00010000.00001 010.10000000 128 a 172.16.11.224/27
10101100.00010000.00001 010.10100000 160
10101100.00010000.00001 010.11000000 192
10101100.00010000.00001 010.11100000 224
/24
/27
Atribuir as subredes 172.16.10.0 /27 , 172.16.10.32 /27 e 172.16.10.64 /27
s LANs 3, 4 e 5 respectivamente -> Sobram as 96, 128,160224
Interligao de redes
Endereamento IP
9Resposta:
9Para permitir margem de crescimento dos sites remotos utilizo a mais alta /27 livre para n=30
9Com 172.16.10.224 /27 obtenho 8 subredes /30 (Roubo 3 bits ao Host = 23-2=6)
172 16 10 224 Subrede
10101100.00010000.00001 010.111000 00 224
10101100.00010000.00001 010.111001 00 228
10101100.00010000.00001 010.111010 00 232 Gamas utilizveis 172.16.10.224 /30
10101100.00010000.00001 010.111011 00 236
10101100.00010000.00001 010.111100 00 240 a 172.16.10.252 /30
10101100.00010000.00001 010.111101 00 244
10101100.00010000.00001 010.111110 00 248
10101100.00010000.00001 010.111111 00 252
/27
/30
Atribuir as subredes 172.16.10.224 /30 , 172.16.10.228 /30 e 172.16.11.232 /30
Aos interfaces PTP -> redes 6, 7 e 8 respectivamente
Interligao de redes Sumarizao
Endereamento IP
Sumarizao
9A sumarizao consiste no agrupamento de blocos de endereos de modo a reduzir

as tabelas de routing dos routers
Apenas anuncia 1 prefixo
172.16.12.0 /22
E1
Quatro redes /24
S1 S1
S2
Tabela Routing E
Rede Interface
Tabela Routing D 172.16.12.0 /22 S1
Rede Interface
172.16.12.0 /24 E1
172.16.13.0 /24 E1
172.16.14.0 /24 S1
172.16.15.0 /24 S2 Responsvel: Data: Verso Pg.:
Interligao de redes
Endereamento IP
Sumarizao
9A sumarizao calculada com base no n de bits comuns a todos os blocos de endereos
Entre 172.16.12.0 e 172.16.15.0 existem

22 bits em comum.
A sumarizao feita em 172.16.12.0 /22

Interligao de redes Formato datagrama IP
Protocolo IP
Formato datagrama IP
4 bit 8 bit 16 bit
Header de (4x5) 20 bytes

excluindo campo opes
Opes: Pode ir at 40 bytes

Interligao de redes 3.2.3 Fragmentao
3.2.3 Fragmentao e reassemblagem

dos pacotes IP

Interligao de redes Fragmentao
Protocolo IP
Fragmentao e reassemblagem
9IP Pode trabalhar sobre diversos meios fsicos
Cada rede impe diferentes tamanhos mx. de pacotes
denominado MTU (Maximum Transfer Unit)
MTU = HeaderIP + PayloadIP
Valores tpicos de MTU por interface

Ethernet: 1500 bytes
FDDI: 4464 bytes
X.25 e SLIP:576 bytes
Os datagramas IP com tamanho superior ao MTU
do interface so fragmentados na rede
Um datagrama transforma-se em vrios datagramas
So reassemblados no destino final
Por cada fragmento de um pacote original adicionado
novo Header: Problemas Overhead + processamento adicional ATENO
Interligao de redes
Protocolo IP
9Identificao dos fragmentos relacionados
9 efectuada atravs de campos no cabealho IP
13 bits: Posio do fragmento no pacote
Identificador do pacote: 3 bits: 1 no usado

Igual para todos os fragmentos
2 bit: DF bit. Se a 1 indica que o pacote no deve ser
do mesmo pacote
fragmentado: Cada pacote que chegue a um router, com
DF = 1 e maior que o MTU descartado.
3 bit: MF bit. (More Fragment). Indica ao destino se
existem mais fragmentos do mesmo pacote. Caso 1, h
mais fragmentos. Caso 0 o ltimo fragmento
Interligao de redes
Protocolo IP
9Calculo da fragmentao de um pacote
9Campo Fragment Offset s tem 13 bits: d um valor para contagem mximo de 213 = 8192
9Este valor multiplicado por 8 -> 8192*8 = 65536 bytes -> mximo que
possvel fragmentar
9Problema:
9O comprimento mximo dos dados num fragmento tem que ser mltiplo inteiro de 8
excepto para o ltimo fragmento
9Implica: O Payload de todos pacotes (fragmentos) cujo bit M=1 tem que ser
divisvel por 8
9Clculo do offset: - Posio relativa do fragmento relativamente ao pacote original

Offset = Soma de todos os payloads dos pacotes anteriores fragmentados
Ou seja: O meu Payload somado ao Fragment Offset = Tamanho total to pacote at aqui.

Interligao de redes
Protocolo IP
9Exemplo:
9Para um pacote de dados IP com 1504 bytes incluindo cabealho, ser enviado atravs de uma ligao X.25 com
MTU = 576, qual o comprimento L, ID, M bit e valores de offset para cada fragmento ?
20 1484 ID = K L=1504 M=0 Offset = 0bytes Pacote original
Header Payload
Payload: = 576 20 = 556 556 no mltiplo de 8.
MTU=576 20 552 ID=K L=572 M=1 Off =0 O mltiplo de 8 mais prximo 552
M=1 -> No o ltimo fragmento
Offset = 0: No h fragmentos anteriores
Header Payload Payload: = Igual ao anterior (Mximo do pacote)
MTU=576 20 552 ID=K L=572 M=1 Off =69 M=1 -> No o ltimo fragmento
Offset = 69*8 = 552: A soma dos payloads anteriores
552
Header Payload Payload: = Cabe o restante do pacote (380 bytes)
MTU=576 20 380 ID=K L=400 M=0 Off =138 M=0 -> o ltimo fragmento
Offset = 138*8 = 1104: A soma dos payloads anteriores
Responsvel:
1104
Data: Verso Pg.:
Interligao de redes 3.2.4 ARP
3.2.4 ARP (Address Resolution Protocol)

Interligao de redes ARP
Protocolo IP
ARP Address resolution Protocol
9Numa rede local (LAN) necessrio conhecer o endereo MAC de destino
Quero enviar p/ 10.1.1.3

Qual o MAC Address?
10.1.1.2 /24
10.1.1.3 /24 10.1.2.1 /24

10.1.2.2 /24
10.1.1.1 /24
Rede 10.1.1.0 /24 Rede 10.1.2.0 /24

Caractersticas
9Protocolo request / reply peer to peer
9Request enviado em tramas MAC Broadcast. Reply enviado em tramas MAC Unicast
9Os Hosts e Routers numa rede IP mantm uma tabela que mapeia endereos IP a endereos MAC
chamada Arp Cache
Interligao de redes
Protocolo IP
9Construo das tabelas ARP (Arp Cache)
1 A envia dados para o router. Apenas conhece
Reply o endereo IP. Envia uma mensagem ARP
10.1.1.2 /24 1 2
Request (Broadcast a nvel MAC)
Request 10.1.1.3 /24 10.1.2.1 /24
10.1.2.2 /24
2 Router responde com ARP Reply
10.1.1.1 /24
Para o endereo MAC Unicast originador
A resposta contm o seu endereo MAC
Rede 10.1.1.0 /24 Rede 10.1.2.0 /24
Tabela ARP Host A

IP Hardware Address Timeout
10.1.1.3 0260.8c01.3333 240 s
Aps Timout so automaticamente apagados da cache.
10.1.1.1 0260.8c01.4444 240 s
Comando para ver tabelas ARP Windows: arp -a

Interligao de redes Formato mensagem
Protocolo IP
HARDWARE TYPE - Identificao da rede fsica (Ethernet = 1)
9Formato da trama PROTOCOL TYPE - Identificao do protocolo de nvel rede
(IP = 0x8000)
HLEN - Dimenso dos endereos da rede fsica (Ethernet = 6)
PLEN - Dimenso dos endereos do protocolo de
encaminhamento (IP = 4)
OPERATION - Tipo da trama (ARP Rq, ARP Rpl, RARP Rq,
RARP Rpl)
SENDER HA - Endereo fsico (MAC) de origem
SENDER IP Endereo IP dp originador da mensagem ARP
TARGET HA - Endereo fsico (MAC) de destino
TARGET IP Endereo IP de destino, ao qual o originador
pretende obter o MAC de destino

Interligao de redes Exemplos Operao
Protocolo IP
9Exemplo operao ARP Request
Trama Ethernet ( Nvel MAC) Comea Aqui
No sabe o MAC destino

Envia BROADCAST
Mensagem ARP Comea Aqui
Opcode = 1 (Request)
MAC Origem
No sabe qual o MAC de destino (Request)

IP de destino ao qual necessita saber o MAC

Interligao de redes
Protocolo IP
9Exemplo operao
Trama Ethernet ( Nvel MAC) Comea Aqui
Na resposta UNICAST
Sabe o MAC de Origem do pedido
Mensagem ARP Comea Aqui
Opcode = 2 (Reply)
Este o MAC pedido

Interligao de redes 3.2.5 ICMP
3.2.5 ICMP (Internet Control Message Protocol)

Interligao de redes ICMP
Protocolo IP Tipo de mensagem
ICMP Internet Control Message Protocol Cdigo da mensagem
9Utilizado pelos Hosts e Routers
para transferir informao de controlo
a nvel de rede
Reporte de erros
Endereo, porto, protocolo no atingvel
Teste de conectividade IP
Pedido / resposta de eco (comando PING)
Mensagens ICMP so transportadas

em datagramas IP

Interligao de redes Formato mensagem
Protocolo IP
ICMP Internet Control Message Protocol
9Formato mensagem echo request / reply-> Utilizadas pelo comando ping
Identifier: Distingue entre aplicaes na mesma mquina (Ex: diferentes echo servers)
Seq. Number: Distino entre mensagens da mesma aplicao (Ex: Request / Reply)
Nota: Ver exemplo pg 591 Livro - Echo Request / Reply com o EtherReal

Interligao de redes
Protocolo IP
9Exemplo operao ICMP echo Request
N Sequncia identifica o pedido

Interligao de redes
Protocolo IP
9Exemplo operao ICMP echo Reply
N Sequncia relaciona a resposta com o pedido

Interligao de redes 3.2.6 DHCP
3.2.6 DHCP Dynamic Host Configuration Protocol

Interligao de redes
Protocolo IP
DHCP
Objectivo:
Permitir que um sistema terminal obtenha dinamicamente o seu endereo IP de um
servidor da rede quando se liga rede
Pode renovar o emprstimo de um endereo em uso
Permite reutilizao de endereos (apenas mantm o endereo quando est ligado)
Suporta utilizadores mveis que queiram ligar-se rede
Resumo do DHCP:
Sistema terminal envia msg em difuso .DHCP discover.
Servidor de DHCP responde com msg .DHCP offer.
Sistema terminal pede endereo IP: msg .DHCP request.
Servidor DHCP envia endereo: msg .DHCP ack.
Interligao de redes
Protocolo IP
DHCP
9Cenrio Cliente Servidor DHCP

Interligao de redes
Protocolo IP
DHCP
Qual o end DHCP?
9Cenrio Cliente Servidor DHCP
Seleco do DHCP server

(Podem existir vrios)
Cliente escolheu DHCP server

(Ex: 1 Offer recebida)
Inicia a negociao com o DHCP
Server escolhido

Interligao de redes 3.2.7 NAT
3.2.7 NAT (Network Address Translator)

Interligao de redes NAT
Protocolo IP
NAT Network Address Translator
9Objectivo: Permitir conectividade entre redes privadas e pblicas (Internet)

9Espao de endereamento privado (RFC 1918) no encaminhado na internet
9Para haver conectividade, cada computador teria que ter um endereo registado RIPE (pblico)
Os endereos de origem na rede local (privada) so modificados sem notificar a rede
exterior (internet)
Endereamento RIPE (Ex: Internet) Endereamento privado (RFC 1918)
Internet Rede Local privada
Rede 10.0.0.0 /24
NAT Router
Interligao de redes Tipos de NAT
Protocolo IP
9Tipos de NAT
1 - NAT simples ou 1 para 1
mantida uma tabela de correspondncia entre os endereos IP de origem privados e pblicos (tabela NAT)
9Esttico
A correspondncia de endereos IP de origem privados e pblicos atribuida pelo administrador de rede
A Cada computador da rede local atribuda uma correspondncia fixa entre endereo privado e pblico
9Dinmico
A correspondncia de endereos IP de origem privados e pblicos atribuida automticamente pelo router
dentro de uma gama definida pelo administrador de rede)
Cada computador local pode sair com diferentes endereos de origem, dentro da gama (rede) atribuida
2 - NAT n para 1 (ou com overload) -> Tambm pode ser: n para y com y<n
Vrios computadores na rede local saem para o exterior com um nico endereo IP
A unicidade dos endereos mantida, adicionando o porto de origem da aplicao ao endereo IP local
O router NAT passa a actuar ao nvel 4 do OSI.
mantida uma tabela de correspondncia entre os endereos(Origem-Destino) IP:Porto de origem
Tambm pode ser esttico ou dinmico
Interligao de redes 3.2.7.1 NAT Simples (1->1)
3.2.7.1 NAT Simples (1->1)

Interligao de redes Operao
Protocolo IP
9Operao NAT simples (End. Origem) 1 Host A (1.1.1.1) envia pacote para B (9.6.7.3)
Resposta 2 O Pacote chega ao router, que analiza a

tabela de NAT
3 O Router substitui o endereo de origem do
pacote IP -> Privado 1.1.1.1 pelo endereo
Publico 2.2.2.2 e encaminha o pacote.
4 Host B recebe o pacote e responde ao

Pedido Host 1.1.1.1 recorrendo ao endereo de
origem recebido (2.2.2.2) passa a D.A.
5 Router recebe o pacote efectua uma

pesquisa na tabela de NAT (chave = End.
Publico). Subsitui o endereo de destino do
pacote para o Privado 1.1.1.1
Nota: SA = Source Address (Endereo de origem)
DA = Destination Address (Endereo de destino) 6 Host A (1.1.1.1) recebe o pacote

Interligao de redes 4.2.6.1 NAT N->1
3.2.7.2 NAT N para 1

Interligao de redes Operao
Protocolo IP
9Operao NAT N->1

Interligao de redes
Protocolo IP
9Implementao NAT N->1 (Overload)
9Um router NAT deve:
Guardar (na tabela de traduo NAT) todos os pares de traduo (endereo IP de origem, #porto)
para (endereo IP do NAT, novo #porto)
Datagramas que saem: substituir (endereo IP de rigem, #porto) de cada datagrama que sai por
(endereo IP do NAT, novo #porto)
clientes/servidores remotos respondero usando como endereo de destino
(endereo IP do NAT, novo #porto).
Datagramas de entrada: substituir (endereo IP do NAT, novo #porto) nos campos de destino de cada
datagrama que chega, o valor correspondente de (endereo IP de origem, #porto)
guardado na tabela do NAT

Interligao de redes
Protocolo IP
9Consideraes
Campo do porto tem 16 bits
Tericamente permite 65535 ligaes simultneas com um nico endereo pblico!
O router NAT tenta preservar o porto de origem da aplicao para criar um identificador nico
Caso o porto de origem j esteja em uso, o router atribui o prximo endereo de porto livre
A traduo de endereos NAT controversa
O router passa a ter que operar ao nvel 4 do OSI
Processamento adicional e atrasos desnecessrios na rede
Esconde os endereos locais (Uma forma de segurana que na prtica s gera confuso e
dificulta pesquisa de problemas nas redes)
Viola o argumento extremo a extremo
A possibilidade de suporte de NAT tem que ser levada em conta pelos programadores de
aplicaes. (Ver RFC1631 http://www.ietf.org/rfc/rfc1631.txt?number=1631)
A escassez de endereos ser resolvida pelo IPV6
Interligao de redes
Resumo
93 Interligao de redes (Camada de rede)
Introduo ARP
Protocolo IP Conceitos
Formato do endereo Exemplos de Operao
Notao
ICMP
Endereamento por classes (Classfull)
Subredes Conceitos
Endereos Especiais e reservados Exemplos de Operao
Entidades reguladoras
DHCP
Conceitos
CIDR e VLSMs
Exemplos de Operao
Operao e funcionamento NAT
Sumarizao NAT 1 para 1
Clculo de VLSMs Exemplos de Operao
Datagrama IP NAT N para 1
Formato Exemplos de Operao
Fragmentao
Interligao de redes
Referncias
9Leon Garcia Communication Networks, Cap. VI
9Kurose and Ross Computer Networking - A top down approach featuring the internet (Cap IV Network Layer)
9Dehaven, Jennifer Routing TCP/IP Vol I - Cisco Systems CCIE Professional Development (Cap I)
9Zinin Cisco IP Routing Packet Forwarding and Intra-Domain Routing Protocols (Cap I)
9Comer, Douglas Internetworking With TCP/IP , principles protocols and architectures (Cap. III, IV , V, IX e X)
9Tanembaum Computer Networks 4rd Edition (Cap. V Network Layer)
9RFC 791 IP Internet DARPA Internet Program Specification, University South California 1981
9RFC 1009 Requirements for internet gateways . J. Postel ISI 1987
9RFC 1518 An Architecture for IP Address Allocation with CIDR . Y. Rekhter IBM 1993
9RFC 1519 CIDR an Address Assignment and Aggregation Strategy . V. Fuller Barret 1993
9RFC 2050 INTERNET REGISTRY IP ALLOCATION GUIDELINES . K. Hubbard Internic 1996

9RFC 1631 The IP Network Address Translator. K. Egevang Cray Communications 1994
9RFC1812 Requirements for IPV4 Routers. F. Backer Cisco Systems 1995
9RFC1878 Variable Length Subnet Table For IPv4 . T. Pummil ISI 1995
9RFC1918 Address Allocation for private Internets. Y. Rekhter Cisco Systems 1996

FIM


3a - Interligacao de Redes PDF

Enviado por

Dados do documento

Título original

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

3a - Interligacao de Redes PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Redes de Computadores

Interligao de redes 3 Interligao de redes

3 Interligao de redes (Camada de rede)

Responsvel: Data: Verso Pg.:

3.1 Conceitos de interligao de redes

Responsvel: Data: Verso Pg.:

9 Providencia servio de rede datagrama no orientado ligao (Best effort datagrams)

9Funcionamento Extremo a Extremo

TCP -> Funcionamento extremo a extremo

Implementado nos utilizadores (end systems) e ns de rede

Responsvel: Data: Verso Pg.:

Responsvel: Data: Verso Pg.:

9Hop by Hop routing.

Cada router recebe o pacote, analisa o endereo de destino

Responsvel: Data: Verso Pg.:

3.2 IP (Internet Protocol)

Responsvel: Data: Verso Pg.:

Responsvel: Data: Verso Pg.:

Converso binrio-Decimal (Soma dos pesos dos bits a 1)

Responsvel: Data: Verso Pg.:

3.2.1 Endereamento por classes (Classfull)

Responsvel: Data: Verso Pg.:

Responsvel: Data: Verso Pg.:

Broadcast local (S tem efeito na LAN)

Responsvel: Data: Verso Pg.:

As tabelas de routing contm

Responsvel: Data: Verso Pg.:

Gamas de endereamento privado (RFC 1918)

Estas gamas de endereamento no so encaminhveis na internet

Responsvel: Data: Verso Pg.:

9Permite a alterao do nmero de redes e hosts, alterando o n de bits utilizados

A rede 172.16.0.0 denominada Major Network

Responsvel: Data: Verso Pg.:

Mascara para classe B

9Os dispositivos de rede e hosts, determinam a rede, (contida no endereo IP)

Responsvel: Data: Verso Pg.:

= 255.255.255.0 Mscara estendida

O nmero da rede estendido por 8 bits

Responsvel: Data: Verso Pg.:

3.2.2 CIDR (Classless InterDomain Routing)

Responsvel: Data: Verso Pg.:

9A parte do endereo que identifica a rede tem um tamanho arbitrrio

A rede e respectiva mscara seria: 200.23.16.0 255.255.254.0

Responsvel: Data: Verso Pg.:

172 16 1 0 Fico com 8 bits da parte do Hosts para

Rede 7 (Srie PTP)

Rede 8 (Srie PTP) Rede 2 (LAN) 251 utilizadores

Responsvel: Data: Verso Pg.:

91 Iterao: Atribuir 2 blocos contguos /24 rede 1 e 2. (1 e 2 Subnet)

Permite margem de crescimento para mais redes remotas

9A sumarizao consiste no agrupamento de blocos de endereos de modo a reduzir

9A sumarizao calculada com base no n de bits comuns a todos os blocos de endereos

Entre 172.16.12.0 e 172.16.15.0 existem

Responsvel: Data: Verso Pg.:

Header de (4x5) 20 bytes

Opes: Pode ir at 40 bytes

Responsvel: Data: Verso Pg.:

3.2.3 Fragmentao e reassemblagem

Responsvel: Data: Verso Pg.:

Valores tpicos de MTU por interface

Identificador do pacote: 3 bits: 1 no usado

9Clculo do offset: - Posio relativa do fragmento relativamente ao pacote original

Responsvel: Data: Verso Pg.: