Redes de Computadores Intemet Protocol (IP) Prnepoe cana eee ‘Soneeamena go Prats uner AR CMP, OMCP tear ra i, OS) Motivac&o para interconexéo +E comum uma grande organizagao ter varias redes fisicas, cada uma adequada para um determinado tipo de ambiante ana 7 Interconexdo. + Conexdio entre as redes ¢feita por roteadores * Computacr de nade especa:nierconexbo. = * Deve ser car de idercom derenes tenoiogias a," + Arede virtual resultante deve oferecer os mesmos® Servigos em todos os seus pontos Motivacao para interconexéo + Diferentes tecnologias se rede possuem diferentes caracteristcas: LANs: ata velocidad, poquena sistncia * WANS: comunicage en uma grande No existe ume Unica tecnologia que seja melhor em todos 08 casos Fungées basicas da camada de rede: + Enderegamento * ientfeago e cada miauina, Inependente de sua loealzapao ou da eencogia + Roteamento * eterminagSo de um caninho ‘ee uss maquins ctsquer 63 inemet Roteiro + Interconexéo de redes + Modelo de servo, enderegos, méscaras, sub-redes + Expedigdo de pacotes * ragmentacto + entrega na ree loca (ARP) + Protocolos e técnicas auxliares: ICMP, DHCP, VLANs, NAT. Roteamento RP © OsPF = cP + IPModelo de servico Modelo de servigo + Sem conexdo (vaseado em datagramas) + Formato dos pacotes + Entrega segundo “meltor esforco possivel” os sw x (best-efort delivery) Pin an [705 Ta + Servi nao confivel: * Bacotes s30pericos * acotes so entogues fora de order * arias epics do um porto pdom cor onroquoe * Pacotes podem ser atrabedos por muto tempo Enderecamento global Enderego IP + Componente ctco da abstragao fornecida pela intemet + Dividido em enderego de rede (prefixo) e méquina + Independente de enderegos fisices, como 0s usados em ato oe tender redee focats ma mac patos) + Ajuda a criar a usdo de uma rede unica e integrada am + Usuarios, apicagses e protocols de alto nivel usar aa enderegos abstratos para se comunicar ‘eres i Enderecos IP Enderegos IP + Notagio de ponto decimal + Alguns enderegos especiais reservados: * 32s normaimertewsuaizados como quate bytes * Su ogo em zeros: enderego tenia a rese * Mascara identicada peo seu comprimento ou come paso des * Sut ado em ns: endrego de Bvosdcst todas as mquinas) 2, time tee a * uta as especie odes isoladas da trot —S Se aClasses de enderegos (ndo mais usadas) + Originalmente, tamanhe dos prefixos era pré-definido + Mais recentemente classes de prefixos foram abolidas * agea ocomprimento do pretiko @ um arbi exlicto em catia cas0 * na mator parte dos caso, reds talocadas mantiveram suas casses Segmentac&o de rede (subnetting) + Cada rede deve ter seunumero e mascara proprios. mee Segmentag&o de rede (subnetting) + Mascara de sub-rede * Também represeniada na forma abc (p ex: 255.255.255.240) Segmentac&o de rede (subnetting) + Cada niimero de rede tem sua mascara padrao + A mascara permite defnir se um enderego é local ou no Segmentac&o de rede (subnetting) + Uma entidade pode sub-dividir seu enderego entre sub-redes, ~a Segmentac&o de rede (subnetting) + Uma entidade pode sub-dividir seu enderego entre sub-redes, tan Paraisso, basta esender amasearalemaneate,Roteiro Interconexso de redes + Modelo de servico, enderegos, mascaras, sub-redes + Expedigdo de pacotes ragmentacao + entrega na ree local (ARP) + Protocolos e técnicas auxliares: ICMP, DHCP, VLANs, NAT. + Roteamento RP + OSPF + ac + Pe Expedig&o de datagramas: + Exemplo (R2) Pao | sone) i f | z Rr Sera _/a Tiere Fragmentacao de pacotes + Acamada de rede de cada protocoleespectica um pacste maximo que pode ser enwiago decade ver MTU (Maximum Transte Unt) ‘Qual tamanno do datagrama nest caso? Kes Expedigao de datagramas + cada datagrama contém 0 endereco do destino + cada interface tem seu enderego e sua mascara * comportamento depende de o endereco de destino estar na mesma rede @ que pertende a interface: SE (end_destino & mascara) == (end_interface & mascora )) ‘envi datagrama diretamente ao host de destino ‘SENAO determina préximo 2asso (toteador) para o pacote + tabela de expedigto (tabela de roteamento) mapa enderagos de rede para a peéxima rotador pode haver uma ota detult-a ser usada na fata de uma oa sxpecifca Estamos saitendo “Implementagao do roteador’ Problemas associados a expedicao. + Cada rede pode ter limites diferentes para o tamanho maximo de pacotes: * preciso sor capaz do nvarpacoos grandes em qualquer rede * Frogmentagio eremontgem de pacotes + Em uma rede, a entrega de pacotes depende dos enderegos ‘de enlace (rede Inca. * € preciso assocar endergos IP locals a enderagos fiscos © Protocolo ARP Fragmentacao de pacotes * efemagéo do aberalho original é mania ‘ragmentar apenas se nacessario (MTU < pace) tentar evar ragmertaco no nd de eigen ¢ permto re-tapmentr, senecesséro remontagem $6 non = destinoFragmentacao de pacotes Exemplo + Campos Fiag, Ideniicagdo e Fragment Ofsets80 usados. = ¢ » . dentiieardo: ao 7 7 Frapranioe eben nig d pal ogi * Flags: (BH[riven) Foor aen) ele lsia (Erwu ‘DF (dont fapment: pete a ode se agrantads + AIF (mre ramets a cutoskapentos do meee pace crea * Fragment ost ‘Indie poo organi no pate gia Remontagem de pacotes Problemas associados a expedicao. + Proceso inverso ao de fragmentac3o + Cada rede pode ter limites diferentes para o tamanho maximo + Computador de destineé responsavel se pacotes + O que ocorte se fragmentos 880 perdidos, chegam "preciso ser capac do err pacts grandes em qualquer rib foram de ordem ou atrasados? * Frogmentagio eremontgem de pacotes Fax do tem como intormar TX para re-envia um rgmento jd ‘qe TX nao comnecs nada sobre apmentagso, + Em uma rede, a entrega de pacotes depende dos enderegos + Saligaa- de enlace (rede local. x a0 recebero pine tragmentoncaiza um tempoizador * € preciso assocar endergos IP locals a enderagos fiscos * Setosos os ragmentos no chegam ates do tomporzador se © Protocolo ARP syotar entBo os Ragmetos eosbios sso desearados & ‘Como localizar o destino na rede fisica? Tradug&o de enderecos + Pacotes IP trazem enderecos IP, mas para entregé4os 20 + ARP (Address Resolution Protoco) destino ¢ preciso connece’o enderegefisico, * protocol de rasosso de enderegas + Endereco fsico nao tem nada a ver com endereco IP, mas * gerencia cache de assodactes entre enderezos Pe tcos prograntas so usam IP aca dp Gecaace ape spo. 1D mince sem ca * Emredes Ethernet. por axemple, una méuina 56 recebe um Faote 1 btn snc ree aa ace Sete conten seu encores feo +E preciso ‘perauntar” as maquinas da rede qual é 0 endereso fisico da macuina que se deseja sleangar + Protocolo utiiza mensagens broadcast para que todas 2s ‘mquinas participem do procesoARP Address Resolution Protocol et ‘Como A determira enderego local (hardware) de B? ARP Address Resolution Protocol Roteiro + Interconexéo de redes + Modelo de servo, enderegos, mascaras, sub-redes + Expedigdo de pacotes * ragmentacto + entrega na rede loca (ARP) + Protocolos e técnicas avxliares: ICMP, DHCP, VLANs, NAT. Roteamento RP ARP Address Resolution Protocol ARP Address Resolution Protocol Difusao no barramento ‘com enderego de B K Pode ser verifcado pelo comando arp -n BESTE Estamos saltendo: *ATMARP” 5 Protocolos auxiliares na operag&o da rede. + Geréncia de configuracio Cada maquina deve recebrinformagSes béscas para operar * 0 pode ser feo manualmente, ou por um protocol: OCHP + Notificago de erros e controle * problemas na operacdo da rede podem ser natifcados + Protocolo de contol geil dove se econhecsso ICMP cansporle de pacoles sobre outtas 1edes 0s pacotes de uma rede podem ter que passa por uma rede needa * Gram-s@"tines" onde paccts enram es6 aparecem em out ponto + Principio de redes wai (VPN) + Evonomia de enderecos e ocultagao de maquinas pg. _| Pe ora nies nae cen radugdo de endoreos de rede (Network Adress Trasiaton, NAT)Configurag&o de maquinas DHCP ‘Qual a informagao minima para uma maquina operar na rese? Gam Hos Conran Preto ees ce sms artmas emer commentonen ~Tementareesyn > cre me «Svar vc lta cre CP te + Proreovtr + Natgte puter emempe D0 ‘Caminno defaut de saids dos pacotes destinados 8 outs redes * Servidor DHGP envia endereco com @ mensagem: "OHCP ack” « Sale pena S06 Pavan ea oc Pose + cate ut? rocosso do descobrimen de endererns e otras maquinas ie Relato de erros (ICMP) Redes virtuais (VPNs) Internet Contro! Message Protocol * rgaizaotes podem te polices de segurangalacesso + Troca de mensagens entre elementos da rede IP para 2 Link state Link state tines : tines : eo eo vd G a J ‘ : candies es bn e23 6-2 . moe ees Link state Link state ase ase a a a (ae ie ae —0 Candidates: Link state Disténoas . Ccandiato: 4 ALT Link state Disténoas Candidates: aa bos Link state Disténoas . Ccandiatos: ao8 Métricas usadas para o roteamento: + Protocolos de roteamento simples (RIP) contagem de inkstotesiores no camino + Métrica original da ARPANET = medieio do nimera de pacotes enflevados em cada nk © no considera istncls nem banda + Nova métrica da ARPANET + eusto donk = traso mio po algum periado de trmpo + sito ina: faa de vores ita, inclu utza¢80 6 nk + Em suma: problema complicado, sem resposta trivialRoteiro + Interconexéo de redes + Modelo de servico, enderegos, mascaras, sub-redes + Expedigdo de pacotes ragmentacao + entrega na ree loca (ARP) + Protocolos e técnicas auxliares: ICMP, DHCP, VLANs, NAT. + Roteamento RP o5ee + ac + Pe Estrutura da Internet Hoje: (entomes dass fovea na cag BGP-4: Border Gateway Protocol + Cada AS tem: “um ou mais otasdores e bora * umporawoz BGP (BGP speaker que anunci: 1 rose leas inte 20 AS + ura ress sana (a caso de Hans AS) + slomagios sabe cantor eamheodoe * sora-voz sade também revonarcaminos prevamente nuns Estrutura da Internet Em um passado recente (1990) BGP-4: Border Gateway Protocol + Substituiu 0 EGP: Exterior Gateway Protocol * séttatava esrutras om ror Inieret antiga) + Protocolo para controle de alcance (reachabilty) entre AS * focado em determina pdo menos um caminho (pode no ser dio) BGP-4: Border Gateway Protocol + Mensagens usadas pelos speakers © auiigbo de vznhos:raeadores te recanhacem @ race inforagSes © aleance de viznos otesdor esta se pares s8o aleancveis (HELLOIACK, keer. repos) stualzages ce rtas: pss perodicamente rocam tables (ala dstanoe-vecir) * nfmagio sobre ocaminho também & trocada (evita loops)BGP-4: Border Gateway Protocol BGP-4: Border Gateway Protocol + Diferencia varios tpos de AS stub AS-uma sé conexdo para otro AS * canauzapeaswatego lea! * mulinomed AS: tem corexbes com mais de um AS * pode rvs eas pas mas eecus a acalarWlego om nso © wanst AS: também tom conextes com vos AS * conauz ato wate lel quarto er went x Exemplo com BGP: Aproveitamento do espago de enderecos + Speaker do AS2 anundia pi AS1 0 aleance a Pe Q redes 128.08/16, 102.4.15374, 102.4 3224 6 192.4724 ‘podem ser alcancadaa delamente a pai de AS2 + Originalmente, havia apenas o esquema de classes A, Be C + Com o tempo, as classes foram abolidas Agrees da classe Ase nosaram grandes demais Mesm as classe 8 costumam ser subutizadas * Emmutos casos as lasses Ceram mut pequenas Nova solugo: CIDR (classless nter-domain routing) ~ em oe nexpirzarem a alocacao mal, permit que roteaccres ‘grupem enderegas na ora dos anunces + Speaker do backbone anuncia 0s caminhos KG _* veep noo, tex sane teodanzee wena i ‘podem ser aleancadas pelo caminho (AS, AS2), Super-redes (CIDR) Super-redes (CIDR) + Classiess inter-Domain Routing + Todos 0s roteadores de backbone devem entender CIDR * Redes topolgicamente ptximas garham fas de enderegoscontiques * Tratament corgi ta méscare * Roteadores stants usam ua 8 ertrada com 0 prefae comm © Represent locos de exsereqas com um par {(ptefixo_do_enderego_de_rede/nimero_de_bits) mascara 66 nits (CIOR mash entcatoco (patel de 2) © Anincio de rola inclu e mascara assocSuper-redes (CIDR) + Tratamento da mascara: suponha rota para 10,10.1.32/27: Roteiro + Interconexéo de redes + Modelo de servo, enderegos, mascaras, sub-redes + Expedigdo de pacotes * ragmentacto + entrega na rede loca (ARP) + Protocolos e técnicas avxliares: ICMP, DHCP, VLANs, NAT. + Roteamento RP © OsPF “AGP Integrag&o entre BGP e IGPs + Conheca um roteador mais “esperto” + Roteadores de borda do AS injetam rotas externas nos ISPs stubs: basta dvular rota detaut Mut nomed: neta ots segundo poliias locals * Backbone (rans: noha com reduzir a informagao + vole elevate xg prloda expec IAG (tre BGP) + 18Ge arunc pare ods os resadoee om cada asad de ora + CIDR pode ser usado para agregar informacao finda asim ha rades demais + precios pare propaga de is ao ssalam Mesmo com ... Nova demanda: tudo isso. roteadores mais répidos, > escaléveis, de baixo custo ‘presage do (Geo Hston 2006, + 01/01/2006 + In 3.5 years (2009-2011) Table Sze: 176,000 prfixes 500,000 entes in the RIB Update Rate: 0.7M prefix! Gay * Update rate of up t 6M pei day \witncraval Rate 04M praicday + Shot tempeaks: TOY pete 8e 250 Mite memory + 2.Geyter route processor mernary 0% ofa 1.5Gnz processor” SGHZ CPU fr route processing + Secu processing wea IPv6 + Motivagio bésica para crar nova versdo de IP: esgotamento dos enderegos * Tamanho do campo de enderego fl aumentado: soe os Me “As precbes por mais ees mua px um to + Mas aor pressor no soo verso + Ha dlcustes seo amoner anata de implatai0 raIPv6 IPv6 + Motivagio secundaria: suportar novas aplicacées, + Caracteristicas ‘Como video sob demarda e voz-sobre-IP ‘enderegos sem classes,com 128 bts ~ cabeane incu ertagte de uo partes Sroneta pra so wow Se rast comes Senso ce nop Sereda — ° arn pn de teas a acne Srtettes 6 praarso noon como beaten 1 Against tars es pein * tear fn) pomp + et ec pan ee ig Loos ener IPv6 IPv6 + Quase todos os campos mudaram + Novo formato simpitice 0 processamento cabegano bésico * caecaito base contém apenas a iformacdo exsencial aoe xz © cabecano base pode ser sequido de caberalhos de extensio —o aX i] i : IPv6 Estamos saltando: + Espago de — Ha + Roteamento para hosts méveis (mobile IP, segdo 4.2.5) erierecamento divide fist | Nike oC Sat * Basicamente,utiz-se tins IP para igr hast mével rede de ergom onus Eee — tees fa + Maticasta nivel de IP (0¢80 44) * Usando enderegas classe D,roteadores podem fazer vansmissies por rmuteast tingid ivrss hosts sem sobrecaregar os inks “as processamento da tansmiasto stoma oneroso para rlescoras «© Resutad.raamenteaiponive ns ees lacie * Dessitads pele saminstacaes + MPLS (Muttirotocoo Label Switching, seco 4.5) © Proposta de combinardetagramas com oeutos [en — [ee se are fiver {ears ——fa Bea eee ey x Eater eemeeer te 7 j i