Redes de Computadores: Aula 2

Aula Anterior
O que Internet? O que protocolo? Borda da rede;

Aula de Hoje:
Desempenho: perda, retardo,

sistemas finais e canais de acesso Ncleo da rede: comutao de pacotes/circuito

vazo Segurana Pilha de protocolos Histrico Exerccios

Material fortemente baseado nos slides do livro: Computer Networking: A Top-Down Approach Featuring the Internet. Os slides foram disponibilizados pelos autores James F. Kurose e Keith W. Ross All material copyright 1996-2009 J.F Kurose and K.W. Ross, All Rights Reserved

Capitulo 1: Agenda
1.1 O que a Internet? 1.2 Borda da rede 1.3 Ncleo da rede
Comutao de pacotes, de circuitos, estrutura da rede Aplicaes, canais de acesso

1.4 Retardo, perda e vazo em redes de comutao de pacotes 1.5 Pilha de Protocolos 1.6 Segurana 1.7 Histrico
Introduction 1-2

Como perdas e atraso ocorrem?

Pacotes so enfileirados nos buffers dos roteadores
Taxa de chegada maior que a capacidade de sada do

enlace Pacotes so enfileirados, esperando a vez de serem Pacote sendo transmitido (atraso) servidos A B

Pacotes enfileirados (delay) Pacotes so descartados caso no haja espao no buffer

Introduction 1-3

Quatro fontes de atraso

1. processamento no

n:

Verificando erros de bits

A B

transmission

2. fila Tempo de espera para ser enviado ao enlace de sada Depende do nvel de congestionamento do roteador
propagation

nodal processing

queueing
Introduction 1-4

Atraso em redes de comutao de pacotes

3. Atraso de transmisso: R=banda enlace (bps) L=tamanho pacote (bits)
Tempo para envio dos

4. Atraso de propagao:
d = tamanho do enlace fsico s = velocidade de propagao

(~2x108 m/sec) Atraso de propagaao = d/s

pacotes no enlace = L/R

A B

transmission

Nota: s e R so medidas diferentes!

propagation

nodal processing

queueing

Introduction

1-5

Atraso em um n
d nodal = d proc + d queue + d trans + d prop
dproc = atraso de processamento Tipicamente poucos microsecs ou menos dqueue =atraso de fila Depende do congestionamento dtrans = atraso de transmisso = L/R, significante para enlaces de baixa velocidade dprop = atraso de propagao Poucos microsecs at centenas de msecs

Introduo

1-6

Atraso de fila
R=banda enlace (bps) L=tamanho pacote

(bits) a=taxa mdia de chegada de pacotes Intensidade do trfego = La/R La/R ~ 0: atraso mdio pequeno La/R -> 1: atraso grande La/R > 1: atraso mdio pode tender ao infinito, dado que chegam mais pacotes do que possvel servir

Introduction

1-7

Atraso e rotas na Internet

O que o atraso em redes de computadores? Traceroute: programa que mede o atraso fim-a-

fim entre origem e todos os roteadores at o destino. Para todo o roteador i:

Envia trs pacotes ao roteador i no caminho do destino Roteador i retorna o pacote a origem Origem calcula o intervalo entre o envio e a resposta

3 probes 3 probes

3 probes

Introduction

1-8

Atrasos e rotas na Internet

traceroute: gaia.cs.umass.edu to www.eurecom.fr
Three delay measurements from gaia.cs.umass.edu to cs-gw.cs.umass.edu
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 trans-oceanic 8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms link 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 * * * * means no response (probe lost, router not replying) 18 * * * 19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
Introduction 1-9

Perda de Pacotes
Fila que precede o enlace possui capacidade finita Pacotes que chegam e encontram a fila completa so

descartados (perdidos) Pacote pode ser retransmitido pelo n precedente, pela origem, ou por nenhum dos dois A B
buffer (waiting area) packet being transmitted

packet arriving to full buffer is lost

Introduction 1-10

Vazo (Throughput)
throughput: taxa (bits/unidade tempo) com a qual os bits so transferidos entre origem/ destino
Instantnea: taxa em um ponto do tempo Mdia: taxa em um perodo de tempo

link capacity server, with server sends bits pipe that can carry fluid at rate file into pipe (fluid) of F bits Rs bits/sec to send to client Rs bits/sec)

link capacity pipe that can carry fluid at rate Rc bits/sec Rc bits/sec)

Introduction

1-11

Vazo
Rss

< Rcc Qual a vazo mdia fim-a-fim?

Rs bits/sec Rc bits/sec

Rss > Rcc Qual a vazo mdia fim-a-fim?

Rs bits/sec Rc bits/sec

bottleneck link
Enlace fim-a-fim que limita a vazo fim-a-fim
Introduction 1-12

Camadas de Protocolos
Redes so complexas! Muitos componentes: hosts rotedores Enlaces fsicos diferentes aplicaes protocolos hardware, software

Questes:
Como organizar esta estrutura? Ou pelo menos a nossa discusso?

Introduction

1-13

Organizao de uma viagem area

ticket (purchase) baggage (check) gates (load) runway takeoff airplane routing ticket (complain) baggage (claim) gates (unload) runway landing airplane routing airplane routing

Conjunto de passos
Introduction 1-14

Camadas da Funcionalidade de uma linha area

ticket (purchase) baggage (check) gates (load) runway (takeoff) airplane routing
departure airport

ticket (complain) baggage (claim gates (unload) runway (land) airplane routing airplane routing airplane routing
arrival airport

ticket baggage gate takeoff/landing airplane routing

intermediate air-traffic control centers

Camadas: cada camada implementa um servio

Introduction

1-15

Por que usar camadas?

Sistemas complexos:
Estrutura permite identificar e estabelecer o

relacionamento entre peas de sistemas complexos Camadas um modelo de referncia para discusso Modularizao facilita a manuteno e mudana do sistema Mudanas na implementao de um servio de uma camada transparente para as demais

Introduo

1-16

Pilha de Protocolos - Internet

aplicao: suporta aplicaes de

rede

FTP, SMTP, HTTP

applicao transporte rede enlace fsica

transporte: transferncia de dados

entre processos

TCP, UDP

rede: roteamento de datagramas da

origem ao destino

IP, protocolos de roteamento

enlace: dados transferidos entre

elementos vizinhos da rede

PPP, Ethernet
Introduction 1-17

fsica: bits no cabo

Modelo ISO/OSI
apresentao: permite as aplicaes

interpretarem o significado dos dados, e.x., convenes da mquina, etc sesso: sincronizao, recuperao de dados trocados No caso da pilha de protocolos da Internet:! Estes servios, se necessrio, devem ser implementados na aplicao

aplicao
apresentao

sesso transporte rede enlace fsica

Introduction

1-18

origem
mensagem segmento Ht
M M

datagrama Hn Ht M quadro Hl Hn Ht M

application transport network link physical

Encapsulamento

link physical switch

destino
M Hn Ht Ht M M M

Hl Hn Ht

application transport network link physical

Hl Hn Ht

Hn Ht

M M

network link physical

Hn Ht

router

Introduction

1-19

Capitulo 1: Agenda
1.1 O que a Internet? 1.2 Borda da rede 1.3 Ncleo da rede
Comutao de pacotes, de circuitos, estrutura da rede Aplicaes, canais de acesso

1.4 Retardo, perda e vazo em redes de comutao de pacotes 1.5 Pilha de Protocolos 1.6 Segurana 1.7 Histrico
Introduction 1-20

Segurana em Redes
A rea de segurana em redes trata: Como bad guys podem atacar uma rede de computadores Como podemos defender a rede contra ataques Como desenvolver arquiteturas imunes aos ataques Internet no foi originalmente projetada

com (muita) segurana

Viso original: grupo de usurios conectados a uma rede transparente Consideraes de segurana em todas as camadas!

Introduction

1-21

Bad guys podem espalhar mal(icious) (soft)ware em computadores conectados a Internet

Malware : vrus ou cavalo de Tria. Spyware malware pode registrar senhas,

comportamento do usurio (sites visitados)

Computador infectado pode fazer parte de uma

botnet, usada para spam ou ataques do tipo DDoS

Malware frequentemente se propaga de maneira

automtica: a partir de um computador infectado, procura se espalhar para outros computadores na rede
Introduction 1-22

Bad guys podem atacar servidores e a estrutura da rede

Denial of service (DoS): intrusos podem fazer com

que recursos (servidores, banda) fiquem indisponveis ao trfego real, injetando trfego nocivo

1. 1.

Escolhe um alvo Ataca computadores vizinhos (botnet) Envia pacotes para o alvo, a partir dos computadores infectados
target

1.

Introduction

1-23

Capitulo 1: Agenda
1.1 O que a Internet? 1.2 Borda da rede
Aplicaes, canais de acesso

1.3 Ncleo da rede

Comutao de pacotes, de circuitos, estrutura da rede

1.4 Retardo, perda e vazo em redes de comutao de pacotes 1.5 Pilha de Protocolos 1.6 Segurana 1.7 Histrico
Introduction 1-24

Histria da Internet
1961: Kleinrock - teoria

1961-1972: Primeiros conceitos em comutao de pacotes

de filas mostra a eficincia da comutao de pacotes 1964: Baran comutao de pacotes em redes militares 1967: ARPAnet criada pela Advanced Research Projects Agency 1969: primeiro n operacional da ARPAnet
1972:

ARPAnet demonstrao pblica NCP (Network Control Protocol) primeiro protocolo host-host Primeiro programa de email ARPAnet com 15 ns

Introduction

1-25

Histria da Internet
1972-1980: redes proprietrias e trabalho em rede
1970: ALOHAnet satellite

network in Hawaii 1974: Cerf and Kahn arquitetura para interconexo de redes 1976: Ethernet at Xerox PARC ate70s: arquiteturas proprietrias: DECnet, SNA, XNA late 70s: switches com pacotes de tamanho fixo (precursores do ATM) 1979: ARPAnet com 200 ns

Princpio de Cerf and Kahn: Modelo de servio: melhor esforo Roteadores sem estado Controle descentralizado Define a arquitetura da Internet atual

Introduction

1-26

Histria da Internet
1980-1990: novos protocolos, proliferao das redes
1983: desenvolvimento Novas redes: Csnet,

do TCP/IP 1982: definio do protocolo para emails smtp 1983: DNS definido para traduo de um IP para um endereo 1985: definio do protocolo ftp 1988: controle de congestionamento do TCP

BITnet, NSFnet, Minitel 100,000 hosts conectados

Introduction

1-27

Histria da Internet
1990, 2000s: Web, novas aplicaes
1990s: ARPAnet desativada 1991: NSF restries do uso

comercial da NSFnet Aplicaes: mensagens (desativada, 1995) instntaneas, P2P 1990: Web Segurana em redes hypertext [Bush 1945, Nelson backbone com velocidade de 1960s] Gbps HTML, HTTP: Berners-Lee 1994: Mosaic, Netscape Infal dos anos 1990: comercializao da Web

Final dos anos 1990 2000

Introduction

1-28

Histria da Internet
2007: ~500 milhes de hosts Voice, Video usando IP Aplicaes P2P: BitTorrent (compartilhamento de arquivos) Skype (VoIP), PPLive (video) Mais aplicaes: YouTube, jogos wireless, mobilidade

Introduction

1-29

Introduo: Resumo
viso geral da Internet o que um protocolo? borda da rede, ncleo

Estrutura Internet Comutao de pacotes versus comutao de circuitos desempenho: perda, atraso, vazo arquitetura em camadas segurana histrico

Temos contexto, viso geral sentimento sobre redes Maiores detalhes no decorrer do curso!

Introduction

1-30