3a-Interligacao de Redes

Redes de Computadores
Interligao de redes 3 Interligao de redes
3 Interligao de redes (Camada de rede)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
1/66
Interligao de redes 3.1 Conceitos
3.1 Conceitos de interligao de redes Internetworking
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
2/66
Interligao de redes
Introduo
Objectivos da interligao de redes atravs do protocolo IP (IP Internet Protocol)
Efectuar a interligao de redes utilizando um nico protocolo, operando ao nvel 3 OSI Todas as aplicaes e protocolos superiores sero suportados pelo IP Criar um espao de endereamento global Universalidade no endereamento Escalvel Endereamento hierrquico Simplicidade Providencia servio de rede datagrama no orientado ligao (Best effort datagrams) Independente da aplicao Funcionamento Extremo a Extremo 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)
Responsvel: Data: Verso
Rui Silva
2007 / 2008
2.3
Pg.:
3/66
Interligao de redes
Introduo
Modelo de interligao de redes IP
Modelo de interligao IP
TCP -> Funcionamento extremo a extremo
Implementado nos utilizadores (end systems) e ns de rede
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
4/66
Interligao de redes Funes bsicas da camada de rede
Introduo
Funes bsicas da camada de rede Objectivos
Encaminhar pacotes ao longo da rede ( Os Protocolos de rede so implementados em cada router e computador)
Funes
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
Rui Silva
2007 / 2008
2.3
Pg.:
5/66
Interligao de redes
Introduo
Modelo de servio de rede da Internet Modelo datagrama (no orientado ligao)
No h conceito de ligao ao nvel de rede Pacotes encaminhados usando endereo de destino Best effort service
Hop 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
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
6/66
Interligao de redes 3.2 Protocolo IP
3.2 IP (Internet Protocol)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
7/66
Interligao de redes
Protocolo IP
Endereo IP
Identificador de 32 bits Utilizado em sistemas terminais e interfaces de routers
Endereamento
Interface
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
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
8/66
Interligao de redes
Protocolo IP
Notao - Dotted Decimal Diviso do endereo em 4 grupos de 8 bits Converso binrio-decimal de cada grupo de 8 bits Cada grupo de 8 bits no formato decimal separado por . => 172.16.122.204
Notao
Converso binrio-Decimal (Soma dos pesos dos bits a 1)

Responsvel: Data: Verso Pg.:
Rui Silva
2007 / 2008
2.3
9/66
Interligao de redes
Protocolo IP
Separao Rede-Host Conceito 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 pertencentes mesma rede se efectue sem a interveno do router.
Rede e Host
Identificador da rede
Bits mais significativos do endereo IP
Identificador 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
Rui Silva
2007 / 2008
2.3
Pg.:
10/66
Interligao de redes 3.2.1 Calssfull addressing
3.2.1 Endereamento por classes (Classfull)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
11/66
Interligao de redes
Endereamento IP
Classes de endereos (Endereos classfull ou por classes) Regra do 1 Octeto para determinao da classe
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 Network Boundary
Endereamento Classfull
Reservada p/ experincia
Responsvel: Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
12/66
Interligao de redes N Hosts e redes por classe
Endereamento IP
Nmero de Hosts e redes por classe de endereamento Classe 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.
Classe 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
Classe 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.
Rui Silva
2007 / 2008
2.3
Pg.:
13/66
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) Tudo a 1s na subrede e Host Broadcast todos os Host em todas as subnets Broadcast directo mais abrangente Loopback
Rede
SubRede
Tudo 1s
Rui Silva
2007 / 2008
2.3
Pg.:
14/66
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

Rui Silva
2007 / 2008
2.3
Pg.:
15/66
Interligao de redes
Endereamento IP
Entidades que controlam a distribuio dos endereos IP A nvel mundial:
INTERNIC (Internet information center) www.internic.com
Entidades reguladoras
A nvel regional:
Europa RIPE (Rseaux IP Europens) EUA ARIN (American Registry for Internet Numbers) ASIA APNIC (Asia Pacific Network Information Center)
A 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)
Rui Silva
2007 / 2008
2.3
Pg.:
16/66
Interligao de redes
Endereamento IP
Endereamento privado Endereos a ser utilizados em intranets Cada utilizador pode atribuir as redes que quiser So especificados no RFC 1918 Private address space Gamas de endereamento privado (RFC 1918) Classe A Classe B Classe C
Endereameto privado
Estas gamas de endereamento no so encaminhveis na internet

Rui Silva
2007 / 2008
2.3
Pg.:
17/66
Interligao de redes
Endereamento IP
Subnetting (FLSM Fixed Length Subnet Mask) utilizada para aumentar a flexibilidade no endereamento Permite a introduo de outro nvel hierrquico de endereamento As classes Bs reservam 16 milhes de hosts, mesmo que s existam 2000
Permite a alterao do nmero de redes e hosts, alterando o n de bits utilizados para a subnet e para os Hosts Vai emprestar alguns bits da poro do host (mltiplos de 8) para identificar a rede . Necessita de mscara de rede, de modo a identificar a rede (subnet) no endereo IP Operao lgica AND entre Mscara e Endereo = Rede
Rui Silva
2007 / 2008
2.3
Pg.:
18/66
Interligao de redes
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) Posso 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) Por 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
Subnetting
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
19/66
Interligao de redes
Endereamento IP
Mscara de rede utilizada para identificar a rede, no endereo IP de 32 bits
Mascara de rede
Mascara para classe B Os dispositivos de rede e hosts, determinam a rede, (contida no endereo IP) efectuando a operao AND entre o IP e a Mscara de rede
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
20/66
Interligao de redes
Endereamento IP
Mscara de rede Operao AND para obteno da subrede
AND
IP Mscara
= SUBREDE O nmero da rede estendido por 8 bits Notao: 172.16.2.0/24 -> Em que /24 indica o comprimento em bits da mscara de rede
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
21/66
Interligao de redes
Endereamento IP
Mscara de rede ( Exemplo de utilizao) Dada a rede 172.16.0.0 (Classe B) com 250 subredes e 250 hosts por rede.
Necessito 8 bits para rede e 8 bits para hosts (Roubo 8 bits d mscara 255.255.255.0)
B A
= 255.255.255.0
172.16.x.200 AND 255.255.255.0 172.16.x.0
Mscara
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: (Neste caso 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
Rui Silva
2007 / 2008
2.3
Pg.:
22/66
Interligao de redes 3.2.2 CIDR e VLSMs
3.2.2 CIDR (Classless InterDomain Routing) e VLSMs
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
23/66
Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel) Surgiu para permitir total flexibilidade no nmero de redes e hosts para qualquer endereo IP VLSM A parte do endereo que identifica a rede tem um tamanho arbitrrio (No endereamento classfull apenas eram permitidos mltiplos de 8 bits) O 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

Rui Silva
2007 / 2008
2.3
Pg.:
24/66
Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel) Admitamos 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 172 16 1 Host 0 Roubando 2 bits ao Host, fico com vrias subredes dentro da subrede 172.16.1.0/24 = Vrias 172.16.1.0 /26
N subredes adicionais:
10101100.00010000.00000001.00000000 10101100.00010000.00000001.01 10101100.00010000.00000001.10 Rede 10101100.00010000.00000001.11 Host

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 3 subnet: 172.16.1.128/26 255.255.255.192 4 subnet: 172.16.1.192/26 255.255.255.192
2n = 22 = 4
(*) Ver Nota no slide seguinte
N Hosts por cada subrede:
2 n 2 = 2 6 2 = 62
Verso
O 1 Host reservado para endereo da subnet O ltimo Host reservado para endereo broadcast
Responsvel: Data:
Rui Silva
2007 / 2008
2.3
Pg.:
25/66
Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel) Notas adicionais
Inicialmente 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) A 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)
Isto 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) Os 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 ) Ao 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
Rui Silva
2007 / 2008
2.3
26/66
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao Foi atribudo ao departamento de radiotecnia da escola, o seguinte bloco de endereamento: 172.16.8.0/21 Utilizando VLSMs atribua o endereamento conveniente s redes da figura:
Rede 3 (LAN) 25 utilizadores
Rede 6 (Srie PTP) Rede 7 (Srie PTP)
Rede 8 (Srie PTP) Rede 5 (LAN) 30 utilizadores

Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
27/66
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao Resposta: Tenho 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. Tenho 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. Tenho 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. 1 Iterao: Atribuir 2 blocos contguos /24 rede 1 e 2. (1 e 2 Subnet) 2 Iterao: Dividir o 3 bloco /24 em 6 subnets / 27, e atribuir 3 contguas s redes 2,4 e 5 3 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
Rui Silva
2007 / 2008
2.3
Pg.:
28/66
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao Resposta: Para conseguir 8 bits para hosts aumento a mscara para /24 (Roubo 3 bits ao Host = 23-2=6) Com 172.16.8.0 /21 obtenho 8 subredes /24 172 16 8 0 Subrede
8 9 10 11 12 13 14 15 10101100.00010000.00001 000.00000000 10101100.00010000.00001 001.00000000 10101100.00010000.00001 010.00000000 10101100.00010000.00001 011.00000000 10101100.00010000.00001 100.00000000 10101100.00010000.00001 101.00000000 10101100.00010000.00001 110.00000000 10101100.00010000.00001 111.00000000
Gamas utilizveis 172.16.8.0/24 a 172.16.15.0/24
/21 /24
8 bit
Atribuir as subredes 172.16.8.0 /24 e 172.16.9.0 /24 s LANs 1 e 2 respectivamente

Rui Silva
2007 / 2008
2.3
Pg.:
29/66
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao Resposta: Com 172.16.11.0 /24 obtenho 8 subredes /27 (Roubo 3 bits ao Host = 23-2=6) 172 16 10 0 Subrede
0 32 64 96 128 160 192 224
10101100.00010000.00001 010.00000000 10101100.00010000.00001 010.00100000 10101100.00010000.00001 010.01000000 10101100.00010000.00001 010.01100000 10101100.00010000.00001 010.10000000 10101100.00010000.00001 010.10100000 10101100.00010000.00001 010.11000000 10101100.00010000.00001 010.11100000
Subredes:
172.16.10.0/27 a 172.16.11.224/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
/24 /27
Rui Silva
2007 / 2008
2.3
Pg.:
30/66
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao Resposta: Para permitir margem de crescimento dos sites remotos utilizo a mais alta /27 livre para n=30 Com 172.16.10.224 /27 obtenho 8 subredes /30 (Roubo 3 bits ao Host = 23-2=6) 172 16 10 224 Subrede
224 228 232 236 240 244 248 252 10101100.00010000.00001 010.111000 00 10101100.00010000.00001 010.111001 00 10101100.00010000.00001 010.111010 00 10101100.00010000.00001 010.111011 00 10101100.00010000.00001 010.111100 00 10101100.00010000.00001 010.111101 00 10101100.00010000.00001 010.111110 00 10101100.00010000.00001 010.111111 00
Gamas utilizveis 172.16.10.224 /30 a 172.16.10.252 /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
/27 /30
Rui Silva
2007 / 2008
2.3
Pg.:
31/66
Interligao de redes
Endereamento IP
Sumarizao A sumarizao consiste no agrupamento de blocos de endereos de modo a reduzir as tabelas de routing dos routers
Apenas anuncia 1 prefixo
Sumarizao
172.16.12.0 /22
Quatro redes /24
E1 S1 S2 S1
Tabela Routing E
Rede Interface 172.16.12.0 /22 S1
Tabela Routing D
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
Rui Silva
2007 / 2008
2.3
Pg.:
32/66
Interligao de redes
Endereamento IP
Sumarizao A 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
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
33/66
Interligao de redes
Protocolo IP
Formato datagrama IP
4 bit 8 bit 16 bit
Formato datagrama IP
Header de (4x5) 20 bytes excluindo campo opes
Opes: Pode ir at 40 bytes
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
34/66
Interligao de redes 3.2.3 Fragmentao
3.2.3 Fragmentao e reassemblagem dos pacotes IP
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
35/66
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem IP 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
Responsvel: Data:
Fragmentao
ATENO
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
36/66
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem Identificao dos fragmentos relacionados efectuada atravs de campos no cabealho IP
13 bits: Posio do fragmento no pacote
Identificador do pacote: Igual para todos os fragmentos do mesmo pacote
3 bits: 1 no usado 2 bit: DF bit. Se a 1 indica que o pacote no deve ser 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
Rui Silva
2007 / 2008
2.3
Pg.:
37/66
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem Calculo da fragmentao de um pacote
Campo Fragment Offset s tem 13 bits: d um valor para contagem mximo de 213 = 8192 Este valor multiplicado por 8 -> 8192*8 = 65536 bytes -> mximo que possvel fragmentar
Problema: O comprimento mximo dos dados num fragmento tem que ser mltiplo inteiro de 8 excepto para o ltimo fragmento Implica: O Payload de todos pacotes (fragmentos) cujo bit M=1 tem que ser divisvel por 8 Clculo 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.
Rui Silva
2007 / 2008
2.3
Pg.:
38/66
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem Exemplo:
Para 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 MTU=576 20 552 ID=K L=572 M=1 Off =0
Payload: = 576 20 = 556 556 no mltiplo de 8. O mltiplo de 8 mais prximo 552 M=1 -> No o ltimo fragmento Offset = 0: No h fragmentos anteriores Payload: = Igual ao anterior (Mximo do pacote) M=1 -> No o ltimo fragmento Offset = 69*8 = 552: A soma dos payloads anteriores 552 Payload: = Cabe o restante do pacote (380 bytes)
M=0 -> o ltimo fragmento Offset = 138*8 = 1104: A soma dos payloads anteriores 1104 Responsvel: Data: Verso
Rui Silva 2007 / 2008 2.3
Pg.:
39/66
Interligao de redes 3.2.4 ARP
3.2.4 ARP (Address Resolution Protocol)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
40/66
Interligao de redes
Protocolo IP
ARP Address resolution Protocol Numa 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
ARP
Aplicvel em interfaces Ethernet (LAN) No aplicvel em interfaces WAN (HDLC, PPP, POS, etc....)
Caractersticas Protocolo request / reply peer to peer Request enviado em tramas MAC Broadcast. Reply enviado em tramas MAC Unicast
Os Hosts e Routers numa rede IP mantm uma tabela que mapeia endereos IP a endereos MAC chamada Arp Cache
Rui Silva
2007 / 2008
2.3
Pg.:
41/66
Interligao de redes
Protocolo IP
ARP Address resolution Protocol Construo das tabelas ARP (Arp Cache)
10.1.1.2 /24
1
Request
Reply
2
10.1.2.2 /24
A envia dados para o router. Apenas conhece o endereo IP. Envia uma mensagem ARP Request (Broadcast a nvel MAC)
10.1.1.3 /24 10.1.2.1 /24
10.1.1.1 /24 Rede 10.1.1.0 /24 Rede 10.1.2.0 /24
Router responde com ARP Reply Para o endereo MAC Unicast originador A resposta contm o seu endereo MAC
Tabela ARP Host A

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

Rui Silva
2007 / 2008
2.3
Pg.:
42/66
Interligao de redes
Protocolo IP
ARP Address resolution Protocol Formato da trama
HARDWARE TYPE - Identificao da rede fsica (Ethernet = 1) 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
Formato mensagem
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
43/66
Interligao de redes
Protocolo IP
ARP Address resolution Protocol Exemplo operao ARP Request
Trama Ethernet ( Nvel MAC) Comea Aqui No sabe o MAC destino Envia BROADCAST Mensagem ARP Comea Aqui
Exemplos Operao
Opcode = 1 (Request) MAC Origem No sabe qual o MAC de destino (Request) IP de destino ao qual necessita saber o MAC
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
44/66
Interligao de redes
Protocolo IP
ARP Address resolution Protocol Exemplo 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
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
45/66
Interligao de redes 3.2.5 ICMP
3.2.5 ICMP (Internet Control Message Protocol)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
46/66
Interligao de redes
Protocolo IP
ICMP Internet Control Message Protocol Utilizado 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
ICMP
Tipo de mensagem Cdigo da mensagem
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
47/66
Interligao de redes
Protocolo IP
ICMP Internet Control Message Protocol Formato mensagem echo request / reply-> Utilizadas pelo comando ping
Formato mensagem
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
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
48/66
Interligao de redes
Protocolo IP
ICMP Internet Control Message Protocol Exemplo operao ICMP echo Request
N Sequncia identifica o pedido
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
49/66
Interligao de redes
Protocolo IP
ICMP Internet Control Message Protocol Exemplo operao ICMP echo Reply
N Sequncia relaciona a resposta com o pedido
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
50/66
Interligao de redes 3.2.6 DHCP
3.2.6 DHCP Dynamic Host Configuration Protocol
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
51/66
Interligao de redes
Protocolo IP
DHCP Objectivo:
Aplicvel a terminais (PCs, etc.)
Permitir que um sistema terminal obtenha automticamente 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.
Rui Silva
2007 / 2008
2.3
Pg.:
52/66
Interligao de redes
Protocolo IP
DHCP Cenrio Cliente Servidor DHCP
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
53/66
Interligao de redes
Protocolo IP
DHCP Cenrio Cliente Servidor DHCP Qual o end DHCP?
Seleco do DHCP server (Podem existir vrios)
Cliente escolheu DHCP server (Ex: 1 Offer recebida) Pode redeber vrias ofertas Yaddr indica a oferta escolhida (223.1.2.4) de volta ao servidor DHCP sabe que foi escolhido Confirma oferta ao cliente
Rui Silva
2007 / 2008
2.3
Pg.:
54/66
Interligao de redes 3.2.7 NAT
3.2.7 NAT (Network Address Translator)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
55/66
Interligao de redes
Protocolo IP
NAT Network Address Translator Objectivo: Permitir conectividade entre redes privadas e pblicas (Internet)
Espao de endereamento privado (RFC 1918) no encaminhado na internet Para haver conectividade, cada computador teria que ter um endereo registado RIPE (pblico)
NAT
Os endereos de origem na rede local (privada) so modificados sem notificar a rede exterior (internet)
Endereamento RIPE (Ex: Internet) Internet
Endereamento privado (RFC 1918) Rede Local privada
Rede 10.0.0.0 /24
NAT Router
Rui Silva
2007 / 2008
2.3
Pg.:
56/66
Interligao de redes
Protocolo IP
NAT Network Address Translator Tipos 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)
Tipos de NAT
Esttico
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
Dinmico
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
Rui Silva
2007 / 2008
2.3
Pg.:
57/66
Interligao de redes 3.2.7.1 NAT Simples (1->1)
3.2.7.1 NAT Simples (1->1)
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
58/66
Interligao de redes
Protocolo IP
NAT Network Address Translator Operao NAT simples (End. Origem)
Resposta
Operao
1 Host A (1.1.1.1) envia pacote para B (9.6.7.3) 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 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 6 Host A (1.1.1.1) recebe o pacote
Pedido
Nota: SA = Source Address (Endereo de origem) DA = Destination Address (Endereo de destino)
Rui Silva
2007 / 2008
2.3
59/66
Interligao de redes 4.2.6.1 NAT N->1
3.2.7.2 NAT N para 1
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
60/66
Interligao de redes
Protocolo IP
NAT Network Address Translator Operao NAT N->1
Operao
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
61/66
Interligao de redes
Protocolo IP
NAT Network Address Translator Implementao NAT N->1 (Overload) Um 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
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
62/66
Interligao de redes
Protocolo IP
NAT Network Address Translator Consideraes
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
Rui Silva
2007 / 2008
2.3
Pg.:
63/66
Interligao de redes Resumo
3 Interligao de redes (Camada de rede)
Introduo Protocolo IP
Formato do endereo Notao Endereamento por classes (Classfull) Subredes Endereos Especiais e reservados Entidades reguladoras CIDR e VLSMs Operao e funcionamento Sumarizao Clculo de VLSMs
ARP
Conceitos Exemplos de Operao
ICMP
Conceitos Exemplos de Operao
DHCP NAT
Conceitos Exemplos de Operao NAT 1 para 1 Exemplos de Operao NAT N para 1 Exemplos de Operao
Datagrama IP
Formato Fragmentao
Rui Silva
2007 / 2008
2.3
64/66
Interligao de redes
Referncias
Leon Garcia Communication Networks, Cap. VI Kurose and Ross Computer Networking - A top down approach featuring the internet (Cap IV Network Layer) Dehaven, Jennifer Routing TCP/IP Vol I - Cisco Systems CCIE Professional Development (Cap I) Zinin Cisco IP Routing Packet Forwarding and Intra-Domain Routing Protocols (Cap I) Comer, Douglas Internetworking With TCP/IP , principles protocols and architectures (Cap. III, IV , V, IX e X) Tanembaum Computer Networks 4rd Edition (Cap. V Network Layer) RFC 791 IP Internet DARPA Internet Program Specification, University South California 1981 RFC 1009 Requirements for internet gateways . J. Postel ISI 1987 RFC 1518 An Architecture for IP Address Allocation with CIDR . Y. Rekhter IBM 1993 RFC 1519 CIDR an Address Assignment and Aggregation Strategy . V. Fuller Barret 1993 RFC 2050 INTERNET REGISTRY IP ALLOCATION GUIDELINES . K. Hubbard Internic 1996 RFC 1631 The IP Network Address Translator. K. Egevang Cray Communications 1994 RFC1812 Requirements for IPV4 Routers. F. Backer Cisco Systems 1995 RFC1878 Variable Length Subnet Table For IPv4 . T. Pummil ISI 1995 RFC1918 Address Allocation for private Internets. Y. Rekhter Cisco Systems 1996
Rui Silva
2007 / 2008
2.3
Pg.:
65/66
FIM
Responsvel:
Data:
Verso
Rui Silva
2007 / 2008
2.3
Pg.:
66/66

3a-Interligacao de Redes

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

3a-Interligacao de Redes

Transféré par

Droits d'auteur :

Formats disponibles

Redes de Computadores

Interligao de redes 3 Interligao de redes

3 Interligao de redes (Camada de rede)

3.1 Conceitos de interligao de redes Internetworking

TCP -> Funcionamento extremo a extremo

Implementado nos utilizadores (end systems) e ns de rede

Hop by Hop routing.

3.2 IP (Internet Protocol)

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

3.2.1 Endereamento por classes (Classfull)

As tabelas de routing contm automaticamente as redes directamente ligadas

Estas gamas de endereamento no so encaminhveis na internet

172.16.x.200 AND 255.255.255.0 172.16.x.0

3.2.2 CIDR (Classless InterDomain Routing) e VLSMs

A rede e respectiva mscara seria: 200.23.16.0 255.255.254.0

10101100.00010000.00000001.00000000 10101100.00010000.00000001.01 10101100.00010000.00000001.10 Rede 10101100.00010000.00000001.11 Host

(*) Ver Nota no slide seguinte

N Hosts por cada subrede:

Rede 3 (LAN) 25 utilizadores

Rede 6 (Srie PTP) Rede 7 (Srie PTP)

Rede 1 (LAN) 145 utilizadores

Rede 4 (LAN) 18 utilizadores

Rede 8 (Srie PTP) Rede 5 (LAN) 30 utilizadores

Rede 2 (LAN) 251 utilizadores

Gamas utilizveis 172.16.8.0/24 a 172.16.15.0/24

Atribuir as subredes 172.16.8.0 /24 e 172.16.9.0 /24 s LANs 1 e 2 respectivamente

Gamas utilizveis 172.16.10.224 /30 a 172.16.10.252 /30

Quatro redes /24

Header de (4x5) 20 bytes excluindo campo opes

Opes: Pode ir at 40 bytes

3.2.3 Fragmentao e reassemblagem dos pacotes IP

Identificador do pacote: Igual para todos os fragmentos do mesmo pacote

Header Payload MTU=576 20 552 ID=K L=572 M=1 Off =0

Header Payload MTU=576 20 552 ID=K L=572 M=1 Off =69

Header Payload MTU=576 20 380 ID=K L=400 M=0 Off =138

3.2.4 ARP (Address Resolution Protocol)

10.1.1.3 /24 10.1.2.1 /24

10.1.1.1 /24 Rede 10.1.1.0 /24 Rede 10.1.2.0 /24

Tabela ARP Host A

Aps Timout so automaticamente apagados da cache.

Comando para ver tabelas ARP Windows: arp -a

Opcode = 2 (Reply) Este o MAC pedido

3.2.5 ICMP (Internet Control Message Protocol)

N Sequncia identifica o pedido

N Sequncia relaciona a resposta com o pedido

3.2.6 DHCP Dynamic Host Configuration Protocol

Seleco do DHCP server (Podem existir vrios)

3.2.7 NAT (Network Address Translator)

Endereamento RIPE (Ex: Internet) Internet

Endereamento privado (RFC 1918) Rede Local privada

Rede 10.0.0.0 /24

3.2.7.1 NAT Simples (1->1)

Nota: SA = Source Address (Endereo de origem) DA = Destination Address (Endereo de destino)

3.2.7.2 NAT N para 1

Vous aimerez peut-être aussi