Capítulo 1 Introdução

Documentos relacionados
Capítulo 1 Introdução

Redes de Computadores e a Internet

PTC Aula A periferia da Internet 1.3 O núcleo da rede. (Kurose, p. 9-23) (Peterson, p ) 18/02/2016

Aula 1 De Von Neumann à Internet

Redes de Computadores. Técnico em Informática - Integrado Prof. Bruno C. Vani

Introdução às Redes de Computadores. Ricardo Couto Antunes da Rocha Redes e Sistemas Distribuídos 2011

Redes de Computadores: Aula 2

Redes de computadores e a Internet. Redes de computadores e a Internet. Capítulo 1. Redes de computadores e a Internet

Redes de Computadores I Internet - Conceitos

Resumo. Redes de Computadores. História da Internet. História da Internet. História da Internet. História da Internet

PTC º semestre Redes de Comunicação. Prof. Marcio Eisencraft

Pós-Graduação em Engenharia de Redes e Sistemas de Telecomunicações

Parte I: Introdução. O que é a Internet. Nosso objetivo: Visão Geral:

Redes de Computadores. Visão Geral

Capítulo 1. Redes de computadores e a Internet

Introdução. Capítulo 1

Redes de computadores e a Internet

Computadores Digitais 2. Prof. Rodrigo de Souza Couto

Instituto Federal de Santa Catarina. Redes de Computadores RES 12502

PTC Aula Redes sob ataque: segurança 1.7 História 2.1 Princípios das aplicações de rede

Redes de Computadores

PTC Aula O núcleo da rede 1.4 Atraso, perdas, vazão em redes 1.5 Camadas de protocolos, modelos de serviços

Redes de Computadores DCC/UFJF. Capítulo 1. Introdução

Capítulo 1. Redes de computadores e a Internet

Redes de Computadores

Redes de Computadores e a Internet Kurose. Prof. Rone Ilídio da Silva DTECH-CAP-UFSJ

Redes de Computadores

Redes de Computadores. Prof. César Melo

Redes de Computadores

PTC º semestre Redes de Comunicação de Dados e Transporte Multimídia. Prof. Marcio Eisencraft

Redes de Computadores

Redes de Computadores

AULA 2 - INTERNET. Prof. Pedro Braconnot Velloso

Redes de Computadores

Computadores Digitais II

Capítulo 1 Introdução

Modelo de Camadas. Redes de Computadores

Redes de Computadores

Capítulo 1. Redes de computadores e a Internet

Redes de Computadores Conceitos Básicos

Redes de Computadores I

Aula 1 Conceitos Básicos

Técnicas de comutação

Capítulo 1. Redes de computadores e a Internet

Redes de Computadores I Introdução

Capítulo 1 Introdução

Tópicos Avançados em Redes de Computadores 2 (IN1054)

Curso de Redes de Computadores

Redes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim

Capítulo 1. 4 Modem de conexão discada sobre linha telefônica: residencial;

Redes de Computadores e a Internet

PTC Aula Princípios das aplicações de rede 2.2 A Web e o HTTP. (Kurose, p ) (Peterson, p ) 21/03/2017

Redes de Computadores e a Internet

Capítulo 1 Redes de computadores e a Internet

Evolução na comunicação

AULA 4 - REDES. Prof. Pedro Braconnot Velloso

Parte I: Introdução. Nosso objetivo: Visão Geral:

Informática Básica. Aula 03 Internet e conectividade

Capítulo 6 Redes sem fio e redes móveis

Redes de Computadores e a Internet

Capítulo1: introdução

Capítulo 1: Redes de computadores e a Internet. Capítulo1. Redes de. computadores. computador. e a Internet. es e a Internet

REDES DE COMPUTADORES Prof. Ricardo Rodrigues Barcelar

Capítulo 4: Camada de rede

Meios de Comunicação de Dados.

Fundamentos Classificação (quanto à abrangência)

REDES DE COMPUTADORES. Vinícius Pádua

Arquitetura e Protocolos de Rede TCP/IP

Redes de Computadores e a Internet

Redes de Computadores

Comutação de pacotes. Não há um estabelecimento de um caminho dedicado. Não há reserva de recursos. Compartilhamento de enlaces ou partes de enlaces

Escola Politécnica da Universidade de São Paulo

CURSO TÉCNICO EM INFORMÁTICA

Redes de Computadores

- Curso: ANÁLISE E DESENVOLVIMENTO DE SISTEMAS Redes de Computadores Lista de Exercício I

Revisão Desempenho e requisitos de aplicações Arquitetura hierárquica, multinível Organização em camadas Propriedades e características Encapsulamento

Redes de Computadores 1

Parte II. Princípios da Comunicação. Princípios da Comunicação. Princípios da Comunicação. Princípios da Comunicação 10/21/2014

AULA 3 - REDES. Prof. Pedro Braconnot Velloso

Arquiteturas de Redes de Computadores

Redes de Comunicação de Dados

O computador foi criado para. auxiliar o homem em tarefas

Padrões (arquiteturas) de rede

Meios físicos. Par Trançado (TP) dois fios de cobre isolados

Redes de Computadores I

Estruturas básicas de redes Internet Padronização e Protocolos

PTC Aula Protocolos de acesso múltiplo 2.4 Redes Locais Comutadas. (Kurose, p ) (Peterson, p.

Redes de Computadores

Capítulo 5. A camada de rede

FUNDAMENTOS DE REDES DE COMPUTADORES - CCT0647

Redes de Computadores e Internet

4. Rede de Computador. Redes de computadores e suas infraestruturas

1 Redes de comunicação de dados

rr-09-r.01 Introdução UC: Redes de Computadores Docente: Prof. André Moraes

CONCEITOS BÁSICOS DE REDES 2 [COMUTAÇÕES / TAXONOMIA]

O Multi Protocol Label Switching é um mecanismo de transporte de dados pertencente à família das redes de comutação de pacotes. O MPLS é padronizado

Redes de Computadores. Ricardo José Cabeça de Souza

Transcrição:

Capítulo 1 Introdução Nota sobre o uso destes slides ppt: Estamos disponibilizando estes slides gratuitamente a todos (professores, alunos, leitores). Eles estão em formato do PowerPoint para que você possa incluir, modificar e excluir slides (incluindo este) e o conteúdo do slide, de acordo com suas necessidades. Eles obviamente representam muito trabalho da nossa parte. Em retorno pelo uso, pedimos apenas o seguinte: Se você usar estes slides (por exemplo, em sala de aula) sem muita alteração, que mencione sua fonte (afinal, gostamos que as pessoas usem nosso livro!). Se você postar quaisquer slides sem muita alteração em um site Web, que informe que eles foram adaptados dos (ou talvez idênticos aos) nossos slides e inclua nossa nota de direito autoral desse material. Obrigado e divirta-se! JFK/KWR Todo o material copyright 1996-2009 J.F Kurose e K.W. Ross, Todos os direitos reservados. slide 1

Capítulo 1: Introdução Obje%vos do capítulo: mostrar a atmosfera e a terminologia mais detalhes mais adiante no curso método: usar Internet como exemplo Visão geral: o que é a Internet? o que é um protocolo? borda da rede; hospedeiros, rede de acesso, meio Lsico núcleo da rede: pacote/comutação de circuitos, estrutura da Internet desempenho: perda, atraso, vazão segurança camadas de protocolo, modelos de serviço história slide 2

Capítulo 1: Roteiro 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História slide 3

PC O que é a Internet: visão básica servidor laptop sem fio celular portátil pontos de acesso enlaces com fio roteador milhões de disposi-vos de computação conectados: hospedeiros = sistemas finais rodando aplicações de rede enlaces de comunicação fibra, cobre, rádio, satélite taxa de transmissão = largura de banda roteadores: encaminham pacotes (pedaços de dados) Rede móvel Rede doméstica Rede institucional ISP global ISP regional slide 4

Utensílios legais da Internet Tostadora preparada para Internet + previsor de tempo Quadro de imagens IP http://www.ceiva.com/ Menor servidor Web do mundo http://www-ccs.cs.umass.edu/~shri/ipic.html Telefones de Internet slide 5

O que é a Internet: visão dos elementos básicos protocolos controle de envio e recepção de msgs p. e., TCP, IP, HTTP, Skype, Ethernet Internet: rede de redes vagamente hierárquica Internet pública versus intranet privada padrões da Internet RFC: Request For Comments IETF: Internet Engineering Task Force Rede móvel ISP global Rede doméstica ISP regional Rede institucional slide 6

O que é a Internet: uma visão de serviço infraestrutura de comunicação possibilita aplicações distribuídas: Web, VoIP, e- mail, jogos, e- commerce, compar-lhamento de arquivos serviços de comunicação fornecidos às aplicações: entrega de dados confiável da origem ao des-no entrega de dados pelo melhor esforço (não confiável) slide 7

O que é um protocolo? protocolos humanos: que horas são? tenho uma pergunta introduções msgs específicas enviadas ações específicas tomadas quando msgs recebidas, ou outros eventos protocolos de rede: máquinas em vez de humanos toda a-vidade de comunicação na Internet controlada por protocolos Protocolos definem formato, ordem de msgs enviadas e recebidas entre entidades de rede e ações tomadas sobre transmissão e recepção de msgs slide 8

um protocolo humano e um protocolo de rede de computadores: Oi Oi Que horas são? 2h00 Tempo Solicitação de conexãotcp Resposta de conexão TCP GET http://www.awl.com/kurose-ross <arquivo> P: Outros protocolos humanos? slide 9

Capítulo 1: Roteiro slide 10 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História

Visão mais de perto da estrutura de rede: borda da rede: aplicações e hospedeiros redes de acesso, meios físicos: enlaces de comunicação com e sem fio núcleo da rede: roteadores interconectados rede de redes slide 11

slide 12 A borda da rede: sistemas finais (hospedeiros): executar programas de aplicação p. e. Web, e- mail na borda da rede modelo cliente/servidor hospedeiro cliente solicita, recebe serviço de servidor sempre ativo p. e. navegador/servidor Web; cliente/servidor de e-mail modelo peer-peer: uso mínimo (ou nenhum) de servidores dedicados p. e. Skype, BitTorrent peer-peer cliente/servidor

Redes de acesso e meios Lsicos P: Como conectar sistemas finais ao roteador da borda? redes de acesso residencial redes de acesso ins-tucional (escola, empresa) redes de acesso móvel Lembre- se: largura de banda (bits por segundo) da rede de acesso? compar-lhado ou dedicado? slide 13

Modem discado escritório central rede de telefone Internet PC doméstico modem discado doméstico modem do ISP (p. e., AOL) usa infraestrutura de telefonia existente casa conectada ao escritório central até 56 kbps de acesso direto ao roteador (geralmente menos) não pode navegar e telefonar ao mesmo tempo: não está sempre ligado slide 14

Digital Subscriber Line (DSL) telefone residencial Linha telefônica existente: Telefone 0-4 KHz; dados upstream 4-50 KHz; dados downstream 50 KHz-1 MHz Internet DSLAM distribuidor rede telefônica PC residencial modem DSL central telefônica também usa infraestrutura de telefone existente até 1 Mbps upstream (hoje, normalmente < 256 kbps) até 8 Mbps downstream (hoje, normalmente < 1 Mbps) linha física dedicada à central telefônica slide 15

Acesso residencial: modems a cabo não usa infraestrutura de telefone usa infraestrutura de TV a cabo HFC: Hybrid Fiber Coax assimétrico: até 30 Mbps downstream, 2 Mbps upstream rede de cabo e fibra conecta casas ao roteador ISP casas compar-lham acesso ao roteador diferente de DSL, que tem acesso dedicado slide 16

Arquitetura de rede a cabo: visão geral geralmente, 500 a 5.000 casas Terminal de distribuição rede de distribuição de cabo (simplificada) casa slide 17

Servidor(es) Terminal de distribuição rede de distribuição de cabo casa slide 18

slide 19 casa rede de distribuição de cabo Canais V I D E O V I D E O V I D E O V I D E O V I D E O V I D E O D A D O S D A D O S C O N T R O L E 1 2 3 4 5 6 7 8 9 FDM (mais adiante): Terminal de distribuição

Fibra nas residências ONT Internet fibras óticas OLT fibra ótica ONT slide 20 Central distribuidor ótico enlaces ó-cos da central à residência duas tecnologias ó-cas concorrentes: Passive Op-cal Network (PON) Ac-ve Op-cal Network (PAN) ONT velocidades de Internet muito mais altas; fibra também transporta serviços de TV e telefone

Acesso à Internet por Ethernet 100 Mbps Switch Ethernet roteador institucional Ao ISP da instituição 100 Mbps 100 Mbps 1 Gbps servidor normalmente usado em empresas, universidade etc. Ethernet a 10 Mbs, 100 Mbps, 1 Gbps, 10 Gbps hoje, os sistemas finais normalmente se conectam ao comutador Ethernet slide 21

Redes de acesso sem fio rede de acesso sem fio compar-lhado conecta sistema final ao roteador via estação base, também conhecida como ponto de acesso LANs sem fio: 802.11b/g (WiFi): 11 ou 54 Mbps acesso sem fio de área mais remota fornecido pelo operador de telecomunicação ~1Mbps por sistema celular (EVDO, HSDPA) próximo (?): WiMAX (10 s Mbps) por área remota roteador estação base hosts móveis slide 22

Redes residenciais componentes wpicos da rede residencial: modem DSL ou a cabo roteador/firewall/nat Ethernet ponto de acesso sem fio de/para extremidade a cabo modem a cabo roteador/ firewall Ethernet ponto de acesso sem fio laptops sem fio slide 23

Meios Lsicos bit: propaga entre pares de transmissor/receptor enlace Lsico: o que fica entre transmissor e receptor meio guiado: sinais se propagam em meio sólido: cobre, fibra, coaxial meio não guiado: sinais se propagam livremente, p. e., rádio Par Trançado (TP) dois fios de cobre isolados categoria 3: fios de telefone tradicionais, Ethernet a 10 Mbps categoria 5: Ethernet a 100 Mbps slide 24

Meio Lsico: cabo coaxial, fibra cabo coaxial: dois condutores de cobre concêntricos bidirecional banda base: único canal no cabo Ethernet legado banda larga: múl-plos canais no cabo HFC cabo de fibra ótica: fibra de vidro conduzindo pulsos de luz; cada pulso um bit operação em alta velocidade: transmissão em alta velocidade ponto a ponto (p. e., 10-100 Gps) baixa taxa de erro: repetidores bastante espaçados; imune a ruído eletromagnético slide 25

Meio Lsico: rádio sinal transportado no espectro eletromagné-co nenhum fio Lsico bidirecional efeitos no ambiente de propagação: reflexão obstrução por objetos interferência Radio link types: micro-ondas terrestre p. e. até canais de 45 Mbps LAN (p. e., Wifi) 11 Mbps, 54 Mbps área ampla (p. e., celular) celular 3G: ~ 1 Mbps satélite canal de Kbps a 45Mbps (ou múltiplos canais menores) atraso fim a fim de 270 msec geoestacionário versus baixa altitude slide 26

Capítulo 1: Roteiro slide 27 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História

O núcleo da rede malha de roteadores interconectados a questão fundamental: como os dados são transferidos pela rede? comutação de circuitos: circuito dedicado por chamada: rede telefônica comutação de pacotes: dados enviados pela rede em pedaços discretos slide 28

Núcleo da rede: comutação de circuitos recursos fim a fim reservados para chamada largura de banda do enlace, capacidade de comutação recursos dedicados: sem compar-lhamento desempenho -po circuito (garan-do) exige preparação de chamada slide 29

recursos de rede (p. e., largura de banda) divididos em pedaços pedaços alocados a chamadas pedaço de recurso ocioso se não usado por chamada par-cular (sem compar@lhamento) dividindo largura de banda do enlace em pedaços divisão de frequência divisão de tempo slide 30

Comutação de circuitos: FDM e TDM FDM Exemplo: 4 usuários frequência TDM tempo frequência slide 31 tempo

Exemplo numérico Quanto tempo leva para enviar um arquivo de 640.000 bits do hospedeiro A para o hospedeiro B em uma rede de comutação de circuitos? todos os enlaces são de 1536 Mbps cada enlace usa TDM com 24 slots/seg 500 ms para estabelecer circuito fim a fim Vamos resolver! slide 32

Núcleo da rede: comutação de pacotes cada fluxo de dados fim a fim dividido em pacotes usuário A, pacotes de B compar@lham recursos da rede cada pacote usa largura de banda total do enlace recursos usados quando necessários Divisão da largura de banda em pedaços Alocação dedicada Reserva de recursos disputa por recursos: demanda de recurso agregado pode exceder quantidade disponível congestionamento: fila de pacotes, espera por uso do enlace store and forward: pacotes se movem um salto de cada vez Nó recebe pacote completo antes de encaminhar slide 33

Comutação de pacotes: mul-plexação estaws-ca A Ethernet 100 Mb/s multiplexação estatística C B fila de pacotes esperando pelo enlace de saída 1,5 Mb/s D E Sequência de pacotes A & B não tem padrão fixo, largura de banda compar-lhada por demanda mul$plexação esta/s$ca. TDM: cada hospedeiro recebe mesmo slot girando quadro TDM. slide 34

Comutação de pacotes: store- and- forward L R R R leva L/R segundos para transmi-r (push out) pacote de L bits para enlace em R bps store- and- forward: pacote inteiro deve chegar ao roteador antes que possa ser transmi-do no próximo enlace atraso = 3L/R (supondo zero atraso de propagação) Exemplo: L = 7,5 Mbits R = 1,5 Mbps atraso de transmissão = 15 s mais sobre atraso adiante slide 35

Comutação de pacotes versus comutação de circuitos Comutação de pacotes permite que mais usuários usem a rede! enlace de 1 Mb/s cada usuário: 100 kb/s quando a-vo a-vo 10% do tempo comutação de circuitos 10 usuários comutação de pacotes: com 35 usuários, probabilidade > 10 a-vos ao mesmo tempo é menor que 0,0004 N usuários enlace 1 Mbps P: Como obtivemos o valor 0,0004? slide 36

A comutação de pacotes é a grande vencedora? ó-ma para dados em rajadas compar-lhamento de recursos mais simples, sem configuração de chamada conges-onamento excessivo: atraso e perda de pacotes protocolos necessários para transferência de dados confiável, controle de conges-onamento P: Como fornecer comportamento -po circuito? largura de banda garante necessário para aplicações de áudio/vídeo ainda um problema não resolvido (Capítulo 7) P: Analogias humanas de recursos reservados (comutação de circuitos) versus alocação por demanda (comutação de pacotes)? slide 37

Estrutura da Internet: rede de redes aproximadamente hierárquica no centro: ISPs de nível 1 (p. e., Verizon, Sprint, AT&T, Cable and Wireless), cobertura nacional/internacional tratam uns aos outros como iguais interconexão de provedores de nível 1 (peer) privadamente ISP nível 1 ISP nível 1 ISP nível 1 slide 38

ISP nível 1: p. e., Sprint POP: ponto de presença de/para backbone parceria. de/para clientes slide 39

ISPs de nível 2: ISPs menores (geralmente regionais) conectam a um ou a mais ISPs de nível 1, possivelmente outros ISPs de nível 2 ISP de nível 2 paga ISP nível 2 ISP nível 2 ao ISP nível 1 por conectividade com ISP nível 1 restante da Internet ISP de nível 2 é cliente do provedor ISP nível 1 de nível 1 ISP nível 2 ISP nível 2 ISP nível 1 ISPs de nível 2 também olham privadamente uns para os outros. ISP nível 2 slide 40

ISPs de nível 3 e ISPs locais rede do úl-mo salto ( acesso ), mais próxima dos sistemas finais ISPs locais e de nível 3 são clientes de ISPs de camada mais alta conectando-os ao restante da Internet slide 41 ISP local ISP local ISP nível 3 ISP nível 2 ISP nível 1 ISP local ISP nível 1 ISP local ISP nível 2 ISP nível 1 ISP nível 2 ISP nível 2 ISP ISP local local ISP local ISP nível 2 ISP local

um pacote passa por muitas redes! ISP local ISP nível 3 ISP nível 2 ISP local ISP nível 1 ISP local ISP nível 2 ISP local slide 42 ISP nível 1 ISP nível 1 ISP nível 2 ISP nível 2 ISP ISP ISP local local local ISP nível 2 ISP local

Capítulo 1: Roteiro slide 43 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História

Como ocorrem a perda e o atraso? pacotes se enfileiram em buffers de roteador taxa de chegada de pacotes ao enlace ultrapassa capacidade de saída do enlace pacotes se enfileiram, esperam por sua vez pacote sendo transmitido (atraso) A slide 44 B pacotes se enfileirando (atraso) buffers livres (disponíveis) : pacotes chegando descartados (perda) se não houver buffers livres

Quatro fontes de atraso de pacote 1. processamento nodal: verificar erros de bit A determinar enlace de saída transmissão 2. enfileiramento propagação tempo esperando por transmissão no enlace de saída depende do nível de conges-onamento do roteador B processamento nodal enfileiramento slide 45

Atraso nas redes comutadas por pacotes 3. atraso de transmissão: R = largura de banda do enlace (bps) L = tamanho do pacote (bits) tempo para enviar bits no enlace = L/R 4. atraso de propagação: d = tamanho do enlace Lsico s = vel. de propagação no meio (~2x108 m/s) atraso de propagação = d/s A transmissão propagação Nota: s e R são quantidades muito diferentes! slide 46 B processamento nodal enfileiramento

Analogia da caravana 100 km 100 km caravana de 10 carros cabine cabine carros se propagam a 100 km/h cabines de pedágio levam 12 s para atender carro (tempo de transmissão) carro~bit; caravana ~ pacote P: Quanto tempo para a caravana formar fila antes da 2 a cabine? tempo para empurrar caravana inteira pela cabine na estrada = 12 X 10 = 120 s tempo para úl-mo carro se propagar da 1 a à 2 a cabine de pedágio: 100 km/(100 km/h) = 1 h Resposta: 62 minutos slide 47

100 km 100 km caravana de 10 carros cabine carros agora se propagam a 1000 km/h cabine agora leva 1 min para atender um carro P: Os carros chegarão à 2 a cabine antes que todos os carros sejam atendidos na 1 a cabine? cabine Sim! Após 7 min, 1 o carro na 2 a cabine e 3 carros ainda na 1 a cabine. 1 o bit do pacote pode chegar ao 2 o roteador antes que o pacote seja totalmente transmi-do no 1 o roteador! Ver applet Ethernet no site da AWL slide 48

Atraso nodal d proc = atraso de processamento normalmente, poucos microssegundos ou menos d fila = atraso de enfileiramento depende do conges-onamento d trans = atraso de transmissão = L/R, significa-vo para enlaces de baixa velocidade d prop = atraso de propagação alguns microssegundos a centenas de ms slide 49

Atraso de enfileiramento (revisado) R = largura de banda do enlace (bps) L = tamanho do pacote (bits) a = taxa média de chegada de pacote intensidade de tráfego = La/R La/R ~ 0: pequeno atraso de enfileiramento médio La/R -> 1: atrasos tornam-se grandes La/R > 1: mais trabalho chegando do que pode ser atendido, atraso médio infinito! slide 50

Atrasos e rotas reais da Internet Como são os atrasos e perdas reais da Internet? Programa Traceroute: fornece medida do atraso da origem ao roteador ao longo do caminho de fim a fim da Internet para o des-no. Para todo i: envia três pacotes que alcançarão roteador i no caminho para o des-no roteador i retornará pacotes ao emissor emissor temporiza intervalo entre transmissão e resposta. 3 sondas 3 sondas 3 sondas slide 51

traceroute: gaia.cs.umass.edu para www.eurecom.fr 1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms 4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms 8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms 9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms 16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms 17 * * * 18 * * * 19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms Tres medições de atraso de gaia.cs.umass.edu para cs-gw.cs.umass.edu enlace transoceânico * significa sem resposta (sonda perdida, roteador sem resposta) slide 52

Perda de pacote fila (ou buffer) antes do enlace no buffer tem capacidade finita pacote chegando à fila cheia descartado (ou perdido) úl-mo pacote pode ser retransmi-do pelo nó anterior, pela origem ou de forma nenhuma A buffer (área de espera) pacote sendo transmitido B pacote chegando ao buffer cheio é perdido slide 53

Vazão vazão: taxa (bits/unidade de tempo) em que os bits são transferidos entre emissor/receptor instantânea: taxa em determinado ponto no tempo média: taxa por período de tempo maior servidor, com arquivo de F bits para enviar ao cliente servidor envia bits (fluido) pela tubulação tubulação link capacity R s bits/sec que pode transportar fluido na taxa R s bits/s) tubulação link capacity R c bits/sec que pode transportar fluido na taxa R c bits/s) slide 54

R s < R c Qual é a vazão média de fim a fim? R s bits/s R c bits/s R s > R c Qual é a vazão média de fim a fim? enlace de gargalo R s bits/s R c bits/s enlace no caminho de fim a fim que restringe a vazão de fim a fim slide 55

Vazão: cenário da Internet na prá-ca: R c ou R s normalmente é gargalo vazão de fim a fim por conexão: min(r c,r s,r/10) R s R s R s R R c R c R c slide 56 10 conexões (aproximadamente) compartilham enlace de gargalo do backbone a R bits/s

Capítulo 1: Roteiro 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História slide 57

Camadas de protocolo Redes são complexas! muitas partes : hospedeiros roteadores enlaces de vários meios Lsicos aplicações protocolos hardware, so ware Pergunta: Existe esperança de organizar a estrutura da rede? Ou, pelo menos, nossa discussão sobre redes? slide 58

Organização da viagem aérea passagem (comprar) bagagem (verificar) portões (embarcar) decolagem na pista passagem (reclamar) bagagem (retirar) portões (desembarcar) pouso na pista rota da aeronave rota da aeronave rota da aeronave uma série de passos slide 59

Camadas de funcionalidade da viagem passagem (comprar) bagagem (verificar) portões (embarcar) passagem (reclamar) bagagem (retirar) portões (desembarcar) passage m bagagem portão pista (decolar) pista (pousar) decolagem/pouso rota da aeronave rota da aeronave rota da aeronave rota da aeronave rota da aeronave slide 60 aeroporto de partida centros de controle de tráfego aéreo intermediários aeroporto de chegada Camadas: cada camada implementa um serviço por meio de suas próprias ações da camada interna contando com serviços fornecidos pela camada abaixo

Por que usar camadas? lidando com sistemas complexos: estrutura explícita permite iden-ficação e relação entre partes complexas do sistema modelo de referência em camadas para discussão modularização facilita manutenção e atualização do sistema mudança de implementação do serviço da camada transparente ao restante do sistema p. e., mudanças no procedimento de porta não afeta o restante do sistema uso de camadas considerado prejudicial? slide 61

Pilha de protocolos da Internet aplicação: suporte a aplicações de rede FTP, SMTP, HTTP transporte: transferência de dados processo- processo TCP, UDP rede: roteamento de datagramas da origem ao des-no IP, protocolos de roteamento enlace: transferência de dados entre elementos vizinhos da rede PPP, Ethernet Lsica: bits nos fios CAMADAS aplicação transporte rede enlace física slide 62

Modelo de referência ISO/OSI apresentação: permite que as aplicações interpretem significado de dados, p. e., criptografia, compactação, convenções específicas da máquina session: sincronização, verificação, recuperação de troca de dados Pilha da Internet faltando essas camadas! estes serviços, se necessários, devem ser implementados na aplicação necessários? CAMADAS aplicação transporte rede enlace física slide 63

origem segmento H t datagrama quadro mensagem H l H t H n H t H n H t M M M M aplicação transporte rede enlace física enlace física Encapsulamento comutador H l H n H n H t H t H t M M M M destino aplicação transporte rede enlace física H l H n H n H t H t M M rede enlace física H n H t M roteador slide 64

Capítulo 1: Roteiro 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História slide 65

Segurança de rede o campo da segurança de rede trata de: como defender as redes contra ataques como maus sujeitos atacam redes de computadores como projetar arquiteturas imunes a ataques Internet não criada originalmente com (muita) segurança em mente visão original: um grupo de usuários mutuamente confiáveis conectados a uma rede transparente proje-stas de protocolos da Internet brincando de contar novidades considerações de segurança em todas as camadas! slide 66

Maus sujeitos podem colocar malware em hospedeiros via Internet malware pode entrar em um hospedeiro por vírus, worm ou cavalo de Troia. malware do -po spyware pode registrar toques de teclas, sites visitados na Web, enviar informações para sites de coleta. hospedeiro infectado pode ser alistado em um botnet, usado para spam e ataques de DDoS. malware normalmente é autorreplicável: de um hospedeiro infectado, busca entrada em outros hospedeiros slide 67

cavalo de Troia parte oculta de algum so ware ú-l hoje, normalmente em uma página Web vírus (Ac-ve- X, plug- in) infecção ao receber objeto (p. e., anexo de e- - mail), executando a-vamente autorreplicável: propaga- - se para outros hospedeiros, usuários worm: infecção recebendo passivamente objeto a ser executado autorreplicável: propaga-se para outros hospedeiros, usuários slide 68

Maus sujeitos podem atacar servidores e infraestrutura de rede Denial of Service (DoS): atacantes deixam recursos (servidor, largura de banda) indisponíveis ao tráfego legí-mo, sobrecarregando recurso com tráfego 1. selecionar alvo 2. invadir hospedeiros na rede (ver botnet) 3. enviar pacotes para o alvo a partir dos hospedeiros comprometidos Alvo slide 69

Maus sujeitos podem farejar pacotes Farejamento de pacotes: meio de broadcast (Ethernet compar-lhada, sem fio) interface de rede promíscua lê/registra todos os pacotes (p. e., incluindo senhas!) passando por A C orig.:b dest.:a carga útil B software Wireshark usado para laboratório do farejador de pacotes do final do capítulo (gratuito) slide 70

Maus sujeitos podem usar endereços de origem falsos IP spoofing: enviar pacote com endereço de origem falso A C orig:b dest:a carga útil B slide 71

Maus sujeitos podem gravar e reproduzir gravar- e- reproduzir: informação confidencial (p. e., senha), é usada mais tarde quem tem a senha é esse usuário, do ponto de vista do sistema A C orig:b dest:a usuárior: B; senha: foo B slide 72

Segurança de rede mais no decorrer deste curso Capítulo 8: focaliza segurança técnicas criptográficas: usos óbvios e não tão óbvios slide 73

Capítulo 1: Roteiro 1.1 O que é a Internet? 1.2 Borda da rede sistemas finais, redes de acesso, enlaces 1.3 Núcleo da rede comutação de circuitos, comutação de pacotes, estrutura da rede 1.4 Atraso, perda e vazão nas redes comutadas por pacotes 1.5 Camadas de protocolo, modelos de serviço 1.6 Redes sob ataque: segurança 1.7 História slide 74

História da Internet 1961-1972: Princípios da comutação de pacotes 1961: Kleinrock teoria do enfileiramento mostra eficácia da comutação de pacotes 1964: Baran comutação de pacotes em redes militares 1967: ARPAnet concebida pela ARPA (Advanced Research Projects Agency) 1969: primeiro nó ARPAnet operacional 1972: demonstração pública da ARPAnet NCP (Network Control Protocol) primeiro protocolo hospedeiro- hospedeiro primeiro programa de e- mail ARPAnet tem 15 nós - slide 75

1972-1980: Inter-rede, redes novas e proprietárias 1970: rede por satélite ALOHAnet no Havaí 1974: Cerf e Kahn arquitetura para interconexão de redes 1976: Ethernet na Xerox PARC final dos anos 70: arquiteturas proprietárias: DECnet, SNA, XNA final dos anos 70 : comutação de pacotes de tamanho fixo (precursor da ATM) 1979: ARPAnet tem 200 nós princípios de inter- rede de Cerf e Kahn: minimalismo, autonomia sem mudanças internas exigidas para interconexão de redes modelo de serviço pelo melhor esforço roteadores sem estado controle descentralizado definem arquitetura atual da Internet slide 76

1980-1990: novos protocolos, proliferação de redes 1983: implantação do TCP/IP 1982: protocolo de e- mail smtp definido 1983: DNS definido para tradução entre nome- endereço IP 1985: protocolo p definido 1988: controle de conges-onamento TCP novas redes nacionais: Csnet, BITnet, NSFnet, Minitel 100.000 hospedeiros conectados à confederação de redes slide 77

1990, 2000 s: comercialização, a Web, novas aplicações início dos anos 90: ARPAnet re-rada de serviço 1991: NSF aumenta restrições para uso comercial da NSFnet (re-rada em 1995) início dos anos 90: Web hipertexto [Bush 1945, Nelson anos 60] HTML, HTTP: Berners- Lee 1994: Mosaic, depois Netscape final dos anos 90: comercialização da Web Final dos anos 90 após ano 2000: mais aplicações formidáveis: mensagens instantâneas, compar-lhamento de arquivos P2P segurança de rede ao primeiro plano est. 50 milhões de hospedeiros, mais de 100 milhões de usuários enlaces de backbone rodando em Gbps slide 78

2007: ~500 milhões de hospedeiros voz, vídeo por IP aplicações P2P: BitTorrent (compar-lhamento de arquivos) Skype (VoIP), PPLive (vídeo) mais aplicações: YouTube, jogos redes sem fio, mobilidade slide 79

Introdução: resumo Vimos muito material! visão geral da Internet O que é um protocolo? borda da rede, núcleo, rede de acesso comutação de pacotes e circuitos estrutura da Internet desempenho: perda, atraso e vazão camadas, modelos de serviço segurança história Agora você tem: contexto, visão geral, sen-do de rede mais detalhes a seguir! slide 80