Redes de Computadores e a Internet Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010
Capítulo 4: Camada de Rede Objetivos: Entender princípios da camada de rede Modelos de serviço de rede Repasse (encaminhamento) versus roteamento Como um roteador funciona roteamento (seleção de caminho) Tratando com escala Tópicos avançados : IPv6, mobilidade 2
Capítulo 4: Camada de Rede 4. 1 Introdução 4.2 Circuitos virtuais e redes de datagramas 4.3 Roteador 4.4 IP: Internet Protocol Formato do Datagrama Endereçamento IPv4 ICMP IPv6 4.5 Algoritmos de Roteamento Link state Distance Vector Hierarchical routing 4.6 Roteamento na Internet RIP OSPF BGP 4.7 Roteamento em Broadcast e multicast 3
Camada de rede Protocolos da camada de rede estão em todo o host, roteador roteador examina os campos do cabeçalho em todos os datagramas IP applicatio n transport applicatio n transport 4
Duas funções chaves na Camada-Rede repasse: move pacotes da entrada de um roteador para a saída apropriada Roteamento: determina a rota tomada pelos pacotes a partir da origem ao destino. Algoritmos de roteamento analogia: routing: processo de planejamento de viagem da origem ao destino forwarding: processo de passar por um cruzamento 5
Roteamento e encaminhamento routing algorithm local forwarding table header value output link 0100 0101 0111 1001 3 2 2 1 value in arriving packet s header 0111 1 3 2 6
Modelo de serviço de rede Q: Qual é o modelo de serviço para um canal transportando datagramas do emissor ao receptor? Exemplo de serviço para datagramas individuais: Entrega garantida Entrega garantida com menos de 40 msec de atraso (delay) Exemplo de serviço para um fluxo de datagramas: Entrega em-ordem Guarantia de banda minima ao fluxo Restrições no espaçamento entre datagramas 7
Modelo de serviços de rede Arquitetura de rede Modelo de serviço Parâmetros garantidos Banda PerdaOrdem Tempo Realim. de congestão Internet ATM ATM ATM ATM melhor esforço CBR VBR ABR UBR não taxa constante taxa garantida mínimo garantido não não sim sim não não não sim sim sim sim não sim sim não não não (examina perdas) não há congestão não há congestão sim não Novos serviços na Internet: Intserv, Diffserv, GMPLS, aprovisionamento dinâmico de circuitos virtuias (dragon, oscar) 8
Capítulo 4: Camada de Rede 4. 1 Introdução 4.2 Circuitos virtuais e redes de datagramas 4.3 Roteador 4.4 IP: Internet Protocol Formato do Datagrama Endereçamento IPv4 ICMP IPv6 4.5 Algoritmos de Roteamento Link state Distance Vector Hierarchical routing 4.6 Roteamento na Internet RIP OSPF BGP 4.7 Roteamento em Broadcast e multicast 9
Serviço orientado a conexão e não orientado a conexão Rede de datagrama provê serviço sem conexão (connectionless) Rede de circuito virtual VC provê serviço de conexão na camada de rede Analogo ao serviço da camada de transporte, mas: serviço: host-to-host Nenhuma escolha: rede provê um ou outro Implementação: no núcleo da rede 10
Redes de datagramas Nenhuma configuração de chamada a nível de rede Roteadores: nenhum estado sobre as conexões fim a fim Nenhum conceito de conexão a nível de rede Pacotes encaminhados usando o endereço de destino do host Pacotes com mesmo par origem-destino pode tomar diferentes caminhos application transport 1. Send data 2. Receive data application transport 11
Tabela de repasse Destination Address Range 4 bilhões de possiveis entradas 11001000 00010111 00010000 00000000 through 0 11001000 00010111 00010111 11111111 11001000 00010111 00011000 00000000 through 1 11001000 00010111 00011000 11111111 11001000 00010111 00011001 00000000 through 2 11001000 00010111 00011111 11111111 otherwise 3 Link Interface 12
Regra de Concordância do prefixo mais longo Prefix Match Link Interface 11001000 00010111 00010 0 11001000 00010111 00011000 1 11001000 00010111 00011 2 otherwise 3 Exemples DA: 11001000 00010111 00010110 10100001 Qual interface? DA: 11001000 00010111 00011000 10101010 Qual interface? 13
Capítulo 4: Camada de Rede 4. 1 Introdução 4.2 Circuitos virtuais e redes de datagramas 4.3 Roteador 4.4 IP: Internet Protocol Formato do Datagrama Endereçamento IPv4 ICMP IPv6 4.5 Algoritmos de Roteamento Link state Distance Vector Hierarchical routing 4.6 Roteamento na Internet RIP OSPF BGP 4.7 Roteamento em Broadcast e multicast 14
Camada de rede Camada de Rede da Internet Entidade de rede em roteadores ou hospedeiros: Camada de Transporte: TCP, UDP Prot. de roteamento Escolha de caminhos RIP, OSPF, BGP Tabela de rotas Protocolo IP Endereçamento Formato dos datagramas Tratamento de pacotes Camada de enlace Camada física Protocolo ICMP Aviso de erros Sinalização de rotas 15
versão do protocolo IP Formato do datagrama IP 32 bits tamanho do header ver head. type of length (bytes) len service classe de serviço 16-bit identifier flgs fragment offset número máximo time to protocolo checksum Internet de saltos live (decrementado em 32 bit endereço IP de origem cada roteador) protocolo da camada superior com dados no datagrama Tamanho do cabeçalho TCP? 20 bytes do TCP 20 bytes do IP = 40 bytes + cabeçalho da camada de aplicação 32 bit endereço IP de destino Opções (se houver) data (tamanho variável, tipicamente um segmento TCP ou UDP) tamanho total do datagrama (bytes) para fragmentação/ remontagem Ex.: marca de tempo, registro de rota, lista de roteadores a visitar 16
Fragmentação IP Enlaces de rede tem MTU (max.transfer unit) tamanho maximo do quadro. Diferente tipos de enlaces, diferentes MTUs Datagramas IP divididos ( fragmentados ) na rede um datagrama torna-se vários datagramas re-montagem somente no destino final Bits do cabeçalho IP usados para identificar, ordenar os respectivos framentos remontagem fragmentação: in: um datagrama enorme out: 3 datagramas menores 17
Fragmentação IP Exemplo 4000 bytes datagrama MTU = 1500 bytes 1480 bytes no campo de dados offset = 1480/8 length =4000 ID =x length =1500 length =1500 fragflag =0 ID =x ID =x ID =x offset =0 Um datagrama enorme vira vários datagramas menores length =1040 fragflag =1 fragflag =1 fragflag =0 offset =0 offset =185 offset =370 18
Capítulo 4: Camada de Rede 4. 1 Introdução 4.2 Circuitos virtuais e redes de datagramas 4.3 Roteador 4.4 IP: Internet Protocol Formato do Datagrama Endereçamento IPv4 ICMP IPv6 4.5 Algoritmos de Roteamento Link state Distance Vector Hierarchical routing 4.6 Roteamento na Internet RIP OSPF BGP 4.7 Roteamento em Broadcast e multicast 19
Endereçamento IP Endereço IPv4: identificador de 32- bit por interface host, roteador interface: conexão entre o host/roteador e um enlace físico roteador tipicamente tem multiplas interfaces host tipicamente tem uma interface Endereços IP associados a cada interface 223.1.1.1 223.1.2.1 223.1.1.2 223.1.1.4 223.1.2.9 223.1.1.3 223.1.3.1 223.1.3.27 223.1.2.2 223.1.3.2 223.1.1.1 = 11011111 00000001 00000001 00000001 223 1 1 1 20
Endereço IP: Parte da sub-rede ( bits de mais alta ordem - prefixo-netid) Part do host (bits de mais baixa ordem - hostid) O que é uma subrede? Interfaces de dispositivos com a mesma parte de subrede do endereço IP podem fisicamente comunicar-se sem intervenção do roteador Sub-redes 223.1.1.1 223.1.2.1 223.1.1.2 223.1.1.4 223.1.2.9 223.1.1.3 223.1.3.1 223.1.3.27 subnet 223.1.2.2 223.1.3.2 Quantas sub-redes subnets? 21
Subredes 223.1.1.0/24 223.1.2.0/24 Receita Para determinar as subredes, destacar cada interface de seu host ou roteador, criando ilhas de redes isoladas. Cada ilha isolada de rede é chamada de subrede. 223.1.3.0/24 Máscara de Subrede: /24 22
Sub-redes 223.1.1.2 Quantas sub-redes? 223.1.1.1 223.1.1.4 223.1.1.3 223.1.9.2 223.1.7.0 223.1.9.1 223.1.8.1 223.1.8.0 223.1.7.1 223.1.2.6 223.1.3.27 223.1.2.1 223.1.2.2 223.1.3.1 223.1.3.2 23
Endereçamento IP : CIDR CIDR: Classless InterDomain Routing Roteamento interdomínio sem classes Parte do endereço de subrede de tamanho arbitrário Formado do endereço: a.b.c.d/x, onde x é o número de # bits na parte da subrede do endereço subnet part 11001000 00010111 00010000 00000000 200.23.16.0/23 host part 24
Endereço IP: como obter? Q: Como um host consegue um endereço IP? Estático pelo adm do sistema em um arquivo Windows: control-panel->->configuration->tcp/ ip->properties UNIX: /etc/rc.config DHCP: Dynamic Host Configuration Protocol: dinamicamente obtém endereço a partir de um servidor plug-and-play 25
Como obter endereços IP? Q: Como um rede consegue endereços IP? A: obtém partes alocadas do espaço de endereços do seu provedor de serviço Internet ISP Bloco do ISP 11001000 00010111 00010000 00000000 200.23.16.0/20 Organização 0 11001000 00010111 00010000 00000000 200.23.16.0/23 Organização 1 11001000 00010111 00010010 00000000 200.23.18.0/23 Organização 2 11001000 00010111 00010100 00000000 200.23.20.0/23....... Organização 7 11001000 00010111 00011110 00000000 200.23.30.0/23 26
Endereçamento Hierárquico: agregação de rotas Endereçamento hierarquico permite avisos eficientes de informação de roteamento Organização 0 - IFES 200.23.16.0/23 Organização 1 - UFES 200.23.18.0/23 Organização 2 - CBM 200.23.20.0/23 Organização 7 Hospital....... ISP - PoP-ES Me enviar qualquer endereço cujo prefixo é 200.23.16.0/20 Internet 200.23.30.0/23 ISPs- PoP-RJ Me enviar qualquer endereço cujo prefixo é 199.31.0.0/16 27