Você está na página 1de 118

Redes de Computadores e a

Internet
Prof. Jos Augusto Suruagy Monteiro
suruagy@cin.ufpe.br
www.cin.ufpe.br/~suruagy/cursos

1: Introduo

Livro-Texto:

REDES DE COMPUTADORES E A INTERNET


6 Edio
James F. Kurose e Keith W. Ross
Copyright: 2014
656 pginas - ISBN: 9788581436777

http://www.pearson.com.br/

1: Introduo

Contedo
1.
2.
3.
4.
5.
6.
7.
8.
9.

Redes de Computadores e a Internet


Camada de Aplicao
Camada de Transporte
Camada de Rede
Camada de Enlace: Enlace, Redes de
Acesso e Redes Locais
Redes Sem Fio (Wireless) e Mveis
Redes Multimdia
Segurana em Redes
Gerenciamentos de Redes
1: Introduo

Captulo I: Introduo
Resumo:
Objetivo do captulo:
entender o contexto, o que a Internet
viso geral, sacar o o que um protocolo?
a borda (periferia) da rede: hosts,
que so redes
rede de acesso, meio fsico
maior profundidade,
o ncleo da rede: comutao de
detalhes
pacote/circuito. Estrutura da
Internet
posteriormente no
desempenho: atraso, perda e vazo
curso
segurana
abordagem:
camadas de protocolos, modelos de
uso da Internet
servio
como exemplo
histria

1: Introduo

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

O que a Internet: viso dos componentes


milhes de dispositivos

PC

de computao
conectados: hospedeiros
(hosts) = sistemas finais

servidor
Laptop
sem fio

smartphone

enlaces
sem fio
enlaces
cabeados

roteador

rodando aplicaes de
rede

enlaces (links) de
comunicao

fibra, cobre, rdio,


satlite
Taxa de transmisso =
largura de banda
(bandwidth)

Roteadores
(comutadores de
pacotes): encaminham
pacotes (pedaos de
dados)

Roteadores e switches

1: Introduo

Aparelhos internet
interessantes

Tostadeira habilitada para a Web +


Previso do tempo

Porta retratos IP
http://www.ceiva.com/

Slingbox: watch,
control cable TV remotely
Geladeira
Internet

Tweet-a-watt:
monitor energy use

Telefones Internet
1: Introduo

Aplicaes Populares
Navegao
Correio
Mensagens Instantneas
Compartilhamento de Arquivos
Jogos em rede
Voz e Vdeo
Blogs
Trabalho Cooperativo
1: Introduo

1-8

Embedded Networked Sensing

Ecosystems, Biocomplexity

Marine Microorganisms

Micro-sensors, onboard processing,


wireless interfaces
feasible at very small
scale--can monitor
phenomena up close

Enables spatially and


temporally dense
environmental
monitoring

Contaminant Transport

Seismic Structure Response

Embedded
Networked Sensing
will reveal previously
unobservable
phenomena
1: Introduo

O que a Internet: viso dos componentes

Internet: rede de redes

livremente hierrquica
ISPs interconectados

protocolos: controlam o
envio e o recebimento de
mensagens

ex., TCP, IP, HTTP, Skype,


802.11

Padres Internet
RFC: Request for comments
IETF: Internet Engineering
Task Force
www.ietf.org

1: Introduo

10

O que a Internet: viso dos servios


infra-estrutura de
comunicao permite o uso
de aplicaes distribudas:

Web, e-mail, jogos, mensagens


instantneas, voz sobre IP
(VoIP), redes sociais , ...

Prov interface de
programao para aplicaes

Permitem que programas de


aplicaes se conectem
Internet
Prov opes de servio, de
forma anloga aos Correios

1: Introduo

11

O que um protocolo?
protocolos humanos:
que horas so?
tenho uma dvida
apresentaes
msgs especficas so
enviadas
aes especficas so
realizadas quando as
msgs so recebidas,
ou acontecem outros
eventos

Protocolos de rede:
mquinas ao invs de
pessoas
todas as atividades de
comunicao na Internet
so governadas por
protocolos

protocolos definem o formato,


ordem das msgs enviadas e
recebidas pelas entidades da
rede, e aes tomadas quando
da transmisso ou recepo de
msgs
1: Introduo

12

O que um protocolo?
um protocolo humano e um protocolo de rede:
Oi

sol. conexo
TCP

Oi

resposta de
conexo TCP

Que horas
so, por favor?

Get http://www.awl.com/kurose-ross

2:00

<arquivo>
tempo

P: Apresente outro protocolo humano!


1: Introduo

13

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

14

Uma olhada mais de perto na


estrutura da rede:
Borda da rede:
hospedeiros (hosts)/sistemas

finais: clientes e servidores


Servidores frequentemente
em Data Centers

redes de acesso, meio

fsico: enlaces de
comunicao cabeados e
sem fio
ncleo da rede:

Roteadores
interconectados
rede de redes

1: Introduo

15

Redes de acesso e meios fsicos


P: Como conectar os sistemas
finais aos roteadores de
borda?
redes de acesso residencial
redes de acesso corporativo
(escola, empresa)
redes de acesso sem fio
Questes a serem consideradas:
largura de banda (bits por
segundo) da rede de acesso.
compartilhada ou dedicada?
1: Introduo

16

O quo rpido rpido?

FONTE: http://www.psc.edu/~mathis/

1: Introduo

17

Acesso discado (algum ainda usa?)


central
telefnica

PC
domstico

Modem
discado

rede
telefnica

Internet

modem
do ISP
(ex., Terra)

Usa a infraestrutura existente de telefonia


Residncia est conectada central telefnica
At 56kbps de acesso direto ao roteador

(frequentemente menos)
No d para navegar e usar o telefone ao mesmo
tempo: no est sempre conectado
1: Introduo

18

Decomposio
de um sinal
binrio em
suas
harmnicas.
A limitao de
freqncia dos canais
de comunicao causam
distoro no sinal
transmitido.
1: Introduo

19

Modems

1: Introduo

20

Modulao

1: Introduo

21

Modulao
QAM

(Quadrature Amplitude Modulation)


9600 bps
em
2400 bauds

ITU V.32

1: Introduo

22

Modems
V.32

bis

14.400 bps

V.34

28.800 bps (mximo de 33,6 Kbps)

V.90

56 Kbps (downstream) e 33,6 Kbps


(upstream)

V.92

56 Kbps (downstream) e 48 Kbps (upstream)


1: Introduo

23

Rede de acesso: DSL (Digital Subscriber Line)


central telefnica

Modem splitter
DSL

voz e dados transmitidos


em diferentes frequncias sobre
uma linha dedicada at a central

rede
telefnica

DSLAM

ISP
Multiplexador
de acesso
DSL

usa a linha telefnica existente at o DSLAM na central

telefnica

dados vo para a Internet atravs da linha telefnica DSL


voz vo para a rede telefnica atravs da linha telefnica DSL

at 2,5 Mbps de subida (tipicamente < 1 Mbps)


at 24 Mbps de descida (tipicamente < 10 Mbps)
1: Introduo

24

ADSL: Espectro de frequncias

1: Introduo

25

Redes de Acesso: Tv a cabo


cable headend

cable splitter
modem

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
T
A

D
A
T
A

C
O
N
T
R
O
L

Canais

multiplexao por diviso de frequncia: canais diferentes so


transmitidos em diferentes faixas de frequncia
1: Introduo

26

Redes de Acesso: Tv a cabo


cable headend

cable splitter
modem

CMTS

dados e TV transmitidos em
frequncias diferentes sobre a
rede de distribuio de cabo
compartilhada

Sistema de
terminao de
modems a cabo

ISP

HFC: hbrido coaxial/fibra

assimtrico: at 30Mbps descida (downstream), 2 Mbps subida


(upstream).

rede de cabos e fibra conectam as residncias ao roteador

do ISP

acesso compartilhado das residncias ao roteador


ao contrrio do DSL, que tem acesso dedicado
1: Introduo

27

Redes de acesso: rede domstica


dispositivos
sem fio

de/para ponto final


ou central telefnica
frequentemente
combinados numa
mesma caixa

modem a cabo ou DSL


ponto de acesso
sem fio (54 Mbps)

rotador, firewall, NAT


Ethernet cabeada (100 Mbps)
1: Introduo

28

Redes de acesso corporativas (Ethernet)

Enlace institucional
para o ISP (Internet)
roteador institucional
switch
Ethernet

servidores institucionais,
correio e web

Usado tipicamente em empresas, universidades, etc.


Ethernet de 10Mbps, 100Mbps, 1Gbps e 10Gbps
Hoje tipicamente os sistemas terminais se conectam a

switches Ethernet

1: Introduo

29

Redes de acesso sem fio (wireless)


rede de acesso compartilhado

final ao roteador

sem fio conecta o sistema

Via estao base = ponto de acesso sem fio

LANs sem fio:


dentro de um edifcio
(200 m)
802.11b/g (WiFi): taxas
de transmisso de 11,
54 Mbps

acesso sem fio de longa


distncia
provido por uma operadora
(celular), 10s km
entre 1 e 10 Mbps
3G, 4G: LTE

para a Internet
para a Internet
1: Introduo

30

http://www.wirelessphiladelphia.net/
Wi-Max

Wired

Internet

Backhaul
Condo/Apt

Mesh
Cell
Gateway
s
Mesh
Cell
Nodes
Indoor or
Outdoor
Antenna

Row/Town Homes

Fixed Clients

Park

Nomadi
c

1: Introduo

Portabl
e
Clients

31

WiMAX
Worldwide Interoperability for Microwave
Access
Padro IEEE 802.16d-2004

Distncias de 16 km
Taxas de at 75 Mbps

Padro IEEE 802.16e-2005 (WiMax Mvel)


www.wimaxforum.org

1: Introduo

32

Hospedeiro: envia pacotes de dados


funo de transmisso do
hospedeiro:
pega msg da aplicao
quebra em pequenos pedaos,
conhecidos como pacotes, com L
bits de comprimento
transmite o pacote pela rede de
acesso a uma taxa de transmisso
R
taxa de transmisso do canal,
ou capacidade do canal, ou
largura de banda do canal
atraso de
transmisso
do pacote

dois pacotes,
cada um com L bits

2 1

host

tempo necessrio
para transmitir um
pacote de L bits
no canal

R: taxa de
transmisso
do canal

L (bits)
R (bits/sec)

1: Introduo

33

Meios Fsicos
Bit: Propaga-se entre o

transmissor e o
receptor
enlace fsico: o que
est entre o
transmissor e o
receptor
meios guiados:

par tranado (TP - Twisted


Pair)
dois fios de cobre
isolados

Categoria 5: 100Mbps e 1
Gbps Ethernet
Categoria 6: 10 Gbps

os sinais se propagam
em meios slidos: cobre,
fibra, cabo coaxial

meios no guiados:
os sinais se propagam
livremente, ex. rdio

1: Introduo

34

Meios fsicos: cabo coaxial, fibra


Cabo coaxial:

fio (transporta o sinal)

dentro de outro fio


(blindagem)
bidirecional
banda larga (broadband):

mltiplos canais num cabo


HFC

Cabo de fibra ptica:

fibra de vidro transporta

pulsos de luz
opera em alta velocidade:

transmisso ponto a ponto de


alta velocidade (ex., 10s a
100s Gbps)

baixa taxa de erros:

repetidores mais afastados;


imune a rudo
eletromagntico

1: Introduo

35

1: Introduo

www.telegeography.com

36

Eletronet

1: Introduo

37

Meios fsicos: rdio


sinal transportado em

ondas eletromagnticas
no h fio fsico
bidirecional
efeitos do ambiente de
propagao:

reflexo
obstruo por objetos
interferncia

Tipos de enlaces de rdio:


microondas

ex.: canais de at 45 Mbps

LAN (ex., Wifi)

11Mbps, 54 Mbps

longa distncia (ex., celular)

ex. 3G, ~ 1 Mbps

satlite

canal de at 50Mbps (ou mltiplos


canais menores)
atraso de propagao de 270
mseg (fim-a-fim)
geoestacionrios versus de baixa
altitude (LEOS)

1: Introduo

38

Meios Fsicos: Satlites de Baixa


rbita - Iridium
Projeto

original:

77 satlites
No. atmico
do Irdio

Projeto

implementado:

1: Introduo

66 satlites
No. atmico
do Disprsio!!!

39

Fogueira espacial
VEJA

29/3/2000:
Motorola
decide
destruir os 66
satlites do
Iridium
queimando-os
na atmosfera
terrestre
Quem salvou o
Iridium?
1: Introduo

40

Lei da Largura de Banda de Edholm


10 Gb/s
Ethernet

Fonte: IEEE Spectrum July 2004

1: Introduo

41

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

42

O Ncleo da Rede
Malha de roteadores

interconectados
comutao de pacotes:
hospedeiros quebram
mensagens da camada de
aplicao em pacotes

Repassa os pacotes de um
roteador para o prximo,
atravs de enlaces no
caminho da origem at o
destino
cada pacote transmitido na
capacidade mxima do enlace.
1: Introduo

43

Comutao de pacotes: armazena e repassa


L bits
por pacote
fonte

321

R bps

leva L/R seg para transmitir


(botar para fora) um pacote de
L-bits num enlace a R bps
armazena e repassa: todo o
pacote deve chegar ao roteador
antes que possa ser transmitido
no prximo enlace

R bps

destino

exemplo numrico para


um salto/etapa:
L = 7,5 Mbits
R = 1,5 Mbps
atraso de transmisso
em um salto = 5 seg

atraso fim-a-fim =
mais sobre atrasos em breve
2L/R (desprezando o
1: Introduo
atraso de

44

Comutao de pacotes: atraso de


enfileiramento, perdas
A
B

R = 100 Mb/s

R = 1,5 Mb/s

fila de pacotes em
espera pelo enlace
de sada

enfileiramento e perdas:

Se a taxa de chegadas (em bits) no enlace


exceder a taxa de transmisso do canal num
certo intervalo de tempo:
pacotes iro enfileirar, esperar para serem
transmitidos no enlace
pacotes podero ser descartados (perdidos)
1: Introduo
se a memria (buffer) encher

45

Duas funes chave do ncleo da rede


roteamento: determina repasse: move pacotes da
a rota origem-destino
tomada pelos pacotes
algoritmos de
roteamento

entrada do roteador para a


sada apropriada do
roteador

algoritmo de
roteamento
tabela de repasse local
valor cabe. enl.sada
0100
0101
0111
1001

3
2
2
1

1
3 2
11
01

endereo do destino no
cabealho do pacote
1: Introduo
entrante

46

Alternativa: comutao de circuitos


recursos fim-a-fim alocados/
reservados para chamada entre
origem-destino:

No diagrama, cada enlace possui quatro


circuitos.
chamada recebe o 2 circuito no
enlace superior e o 1 circuito no
enlace da direita
recursos dedicados: sem
compartilhamento
desempenho tipo circuito (garantido)
segmento do circuito fica ocioso se no
for utilizado pela chamada (sem
compartilhamento)
Usado normalmente na rede telefnica
tradicional
1: Introduo

47

Ncleo da Rede: Comutao de


Circuitos

http://www.telephonemuseumofgridley.org/

1: Introduo

48

http://en.wikipedia.org/wiki/Almon_Strowger
http://www.pat2pdf.org/patents/pat0447918.pdf

1: Introduo

49

Comutao de Circuitos: FDM e TDM


Exemplo:

FDM

4 usurios
frequncia
tempo

TDM

frequncia
tempo

1: Introduo

50

Alocao de Faixas de Frequncia


no Brasil (www.anatel.gov.br)

30kHz
300kHz

Rdio Ondas Mdias

3MHz

30MHz

TV

2-4

TV

14 - 36

TV Rdio
5, 6

TV

FM

7 - 13

TV

300MHz

3GHz

38 - 69

30GHz

1: Introduo

www.anatel.gov.br 10/2006

300GHz
51

A Portadora T1
T1

1 frame = (24*8+1)
1 frame = 193 bits
TAXA TOTAL
1,544 Mbps

1: Introduo

52

Multiplexao de Canais T1

1: Introduo

53

Hierarquias Digitais
Plesicronas (PDH)
397,2 Mbps

274,176 Mbps

x4

139,264 Mbps E-4

x6

97,728 Mbps

x4

44,736 Mbps DS-3

x3

34,364 Mbps E-3

32,064 Mbps

x7

x4

x5

6,312 Mbps
Japo

6,312 Mbps

x4

x4

1,544 Mbps

8,448 Mbps
DS-2

Amrica
do Norte

E-2

x4

2,048 Mbps

DS-1

E-1

Europa
1: Introduo

54

SONET/SDH
Synchronous Optical NETwork
Desenvolvido pela Bellcore
Synchronous Digital Hierarchy

Padronizado pelo ITU-T

Objetivos

Prover um padro para transmisso


Unificar os sistemas dos EUA, Europa e Japo
Multiplexar diversos canais digitais
Prover suporte para Operao, administrao e
Manuteno (OAM)

1: Introduo

55

SONET
Caminho Tpico

O Quadro bsico um bloco de 810 bytes

810*8*8000 = TAXA TOTAL = 51,84 Mbps


1: Introduo

56

Hierarquia digital sncrona


155,52 Mbps x N

Interface
Universal
ptica

xN

155,52 Mbps
x3

51,84 Mbps
x7

6,312 Mbps
x4

1,544 Mbps

x3

2,048 Mbps

E-1

DS-1
1: Introduo

57

Quadro SONET Bsico


Todo: 90 colunas
SPE (Synchronous Payload Envelope):

87 colunas

Usurio: 86 colunas

1: Introduo

58

Comutao de pacotes versus comutao


de circuitos
A comutao de pacotes permite que mais usurios
usem a rede!
Enlace de 1 Mbit
N
cada usurio:

usurios

100kbps quando ativo


ativo 10% do tempo

Enlace de
1 Mbps

comutao por circuitos:


10 usurios
comutao por pacotes:

com 35 usurios,
probabilidade > 10 ativos
menor que 0,004

P: como foi obtido o valor 0,000

P: o que ocorre se > 35 usurios


1: Introduo

59

Comutao de pacotes versus comutao


de circuitos
A comutao de pacotes ganha de lavada?
tima para dados em surtos
compartilhamento dos recursos
no necessita estabelecimento de conexo
Congestionamento excessivo: atraso e perda de
pacotes
necessita de protocolos para transferncia
confivel de dados, controle de congestionamento
P: Como fornecer um comportamento do tipo
circuito?
So necessrias garantias de banda para
aplicaes de udio e vdeo
ainda um problema no resolvido (cap. 7)
1: Introduo

60

Estrutura da Internet: rede de redes


Sistemas finais conectam-se Internet atravs de

ISPs (Internet Service Providers) de acesso

ISP residencial, corporativo e acadmico

Os ISPs de acesso devem ser interconectados


De modo que quaisquer dois hospedeiros possam enviar
pacotes um para o outro
A rede de redes resultante muito complexa

Evoluo foi dirigida pela economia e por polticas


nacionais

Seguiremos uma abordagem passo-a-passo para

descrever a estrutura atual da Internet


1: Introduo

61

Estrutura da Internet: rede de redes


Pergunta: dados milhes de ISPs de acesso, como interligar todos
eles?
access
net

access
net

access
net

access
net

access
net

access
net

access
net

access
net

access
net

access
net

access
net
access
net

access
net

access
net

access
net

1: Introduo

access
net

62

Estrutura da Internet: rede de redes


Opo: conectar cada ISP de acesso a cada um dos demais ISPs de
acesso?
access
net

access
net

access
net

access
net

access
net

access
net

access
net

access
net

access
net

Conectar cada ISP de acesso


a cada um dos demais no
escala: so necessrias
O(N2) conexes.

access
net

access
net
access
net

access
net

access
net

access
net

1: Introduo

access
net

63

Estrutura da Internet: rede de redes


Opo: conectar cada ISP de acesso a um ISP de trnsito global?
Os ISPs de usurio e provedor tm um acordo econmico.
access
net

access
net

access
net

access
net

access
net

access
net

access
net

global
ISP

access
net

access
net

access
net

access
net
access
net

access
net

access
net

access
net

1: Introduo

access
net

64

Estrutura da Internet: rede de redes


Mas, se um ISP global for um negcio vivel, haver competidores...

access
net

access
net

access
net

access
net

access
net
access
net

access
net

ISP A

access
net

ISP C
access
net
access
net
access
net

access
net

access
net

access
net

access
net

ISP B

1: Introduo

access
net

65

Estrutura da Internet: rede de redes


Mas, se um ISP global for um negcio vivel, haver competidores...
que precisam se interconectar
access
net

access
net

access
net

Ponto de troca de trfego

access
net

access
net

IXP

access
net

access
net

ISP A
IXP

access
net

ISP C
access
net

enlace de peering

access
net
access
net

access
net

access
net

access
net

access
net

ISP B

1: Introduo

access
net

66

Estrutura da Internet: rede de redes


... e redes regionais podem surgir para conectar redes de acesso a
ISPs
access
net

access
net

access
net

access
net

access
net

IXP

access
net

access
net

ISP A
IXP

access
net

ISP C
access
net

rede regional

access
net
access
net

access
net

access
net

access
net

access
net

ISP B

1: Introduo

access
net

67

Estrutura da Internet: rede de redes


... e redes de provedores de contedo (ex.: Google, Microsoft, Akamai)
podem criar as suas prprias redes, para levar servios e contedos
prximos aos usurios finais
access
net

access
net

access
net

access
net

access
net

IXP

access
net

access
net

Rede de provedor de contedo


IXP

access
net

access
net

ISP B

ISP B
access
net

rede regional

access
net
access
net

access
net

access
net

access
net

ISP A

1: Introduo

access
net

68

Estrutura da Internet: rede de redes


Tier 1 ISP

Tier 1 ISP
IXP

IXP

ISP Regional

access
ISP

access
ISP

Google

access
ISP

access
ISP

IXP

ISP Regional

access
ISP

access
ISP

access
ISP

access
ISP

No centro: pequeno no. de grandes redes bem conectadas

ISPs comerciais tier-1 (ex., Level 3, Sprint, AT&T, NTT), cobertura


nacional e internacional)
rede de provedor de contedo (ex. Google): rede privada que conecta os
seus centros de dados Internet, normalmente bypassando ISPs tier-1
e regionais.
1: Introduo

69

ISP Tier-1: ex: Sprint


POP: point-of-presence

to/from backbone
peering

to/from customers

1: Introduo

70

Provedor de Backbone Nacional


ex. Embratel

http://www.embratel.net.br

1: Introduo

71

Conexes Internacionais

1: Introduo

72

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

73

Como ocorrem as perdas e atrasos?


pacotes enfileiram nos buffers do roteador
taxa de chegada de pacotes ao enlace excede a

capacidade do enlace de sada.


pacotes enfileiram, esperam pela vez

pacote em transmisso (atraso)

A
B

enfileiramento de pacotes (atraso)

buffers livres (disponveis): pacotes que chegam so


descartados (perda) se no houver buffers livres
1: Introduo

74

Quatro fontes de atraso dos


pacotes
transmisso

propagao

processamento
enfileiramento
do n

dn = dproc + denfil + dtrans + dprop

dproc: processamento no
n

verifica erros de bit


determina enlace de sada
tipicamente < mseg

denfil: atraso de
enfileiramento
tempo esperando no
enlace de sada pela vez
de transmitir
depende do nvel de
congestionamento
do
1: Introduo
75

Quatro fontes de atraso dos


pacotes
transmisso

propagao

processamento
enfileiramento
do n

dn = dproc + denfil + dtrans + dprop


dtrans: atraso de transmisso:

L: comprimento do pacote (bits)


R: largura de banda do enlace (bps)
dtrans = L/R

dtrans e dprop
muito diferentes

dprop: atraso de
propagao
d: comprimento do
enlace fsico
s: velocidade de
propagao no meio
8
(~2x10
m/seg)
1: Introduo

76

Analogia com uma Caravana


100 km
Caravana
de dez carros

pedgio

Os carros se propagam a

100 km/h
O pedgio leva 12 seg para
atender um carro (tempo de
transmisso)
carro~bit; caravana ~ pacote
P: Quanto tempo leva at que a
caravana esteja enfileirada
antes do segundo pedgio?

100 km
pedgio

Tempo para atravessar toda

a caravana atravs do pedgio


para a estrada = 12*10 = 120
seg
Tempo para que o ltimo carro
se propaga do primeiro para o
segundo pedgio: 100km/
(100km/h)= 1 h
R: 62 minutos

1: Introduo

77

Analogia com uma caravana


(mais)
100 km
Caravana
de dez carros

pedgio

Os carros agora se

propagam a 1000 km/h


Os pedgios agora levam em
torno de 1 min para atender
um carro
P: Os carros chegaro ao
segundo pedgio antes que
todos os carros tenham sido
atendidos no primeiro
pedgio?

100 km
pedgio

Sim! Aps 7 min, o 1o. Carro

chega ao 2o. Pedgio e ainda h


3 carros no 1o. pedgio.
O 1o. bit do pacote pode chegar
ao 2o. Roteador antes que o
pacote tenha sido totalmente
transmitido no 1o. roteador!

Veja o applet Ethernet no site


da AWL

1: Introduo

78

Atraso de enfileiramento
R=largura de banda do

enlace (bps)
L=compr. do pacote (bits)
a=taxa mdia de chegada
de pacotes

intensidade de trfego = La/R

La/R ~ 0

La/R ~ 0: pequeno atraso de

enfileiramento
La/R -> 1: grande atraso
La/R > 1: chega mais trabalho do que
a capacidade de atendimento, atraso
mdio infinito!

La/R -> 1
1: Introduo

79

Atrasos e rotas reais da Internet


Como so os atrasos e as perdas reais da Internet?
Programatraceroute : fornece medies de atraso da

fonte at os diversos roteadores ao longo do caminho fim-afim at o destino. Para cada i:

Envia trs pacotes que alcanaro o roteador i no caminho at o


destino.
O roteador i devolver os pacotes ao transmissor
O transmissor calcula o intervalo de tempo decorrido entre a
transmisso e a chegada da resposta.

3 probes

3 probes

3 probes
1: Introduo

80

Atrasos e rotas reais


traceroute: gaia.cs.umass.edu para www.eurocom.fr
Trs medies de atraso de
gaia.cs.umass.edu p/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 link trans8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
ocenico
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 * * *
* sem resposta (pacote perdido, roteador no responde)
18 * * *
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
1: Introduo

81

Perda de pacotes
fila (buffer) anterior a um canal possui capacidade

finita
quando um pacote chega numa fila cheia, o pacote
descartado (perdido)
o pacote perdido pode ser retransmitido pelo n
anterior, pelo sistema origem, ou no ser
retransmitido
buffer
(rea de espera)

A
B

pacote em transmisso

pacote que encontra o buffer


cheio descartado/perdido
1: Introduo

82

Vazo (Throughput)

vazo: taxa (bits/unidade de tempo) na qual


os bits so transferidos entre o
transmissor e o receptor
instantnea: taxa num certo instante de tempo
mdia: taxa num perodo de tempo mais longo

capacidade
do
cano
que pode
servidor,
com
servidor
envia
enlace
arquivo
de F bits
bits
(fludo)
no transportar fludo
de
paracano
enviar ao
Rtaxa
s bits/seg
cliente
Rs bits/seg

capacidade
cano que pode
do
transportar
enlacefludo
de
R taxa
bits/seg
c
Rc bits/seg

1: Introduo

83

Vazo (mais)

Rs < Rc Qual a vazo mdia fim-a-fim?


Rs bits/seg

Rs

Rc bits/seg

> Rc Qual a vazo mdia fim-a-fim?


Rs bits/seg

Rc bits/seg

Enlace gargalo
link no caminho fim-a-fim que restringe a vazo fim-a-fim
1: Introduo

84

Vazo: cenrio da Internet


vazo por conexo

fim-a-fim:
min(Rc,Rs,R/10)

na prtica: Rc ou Rs

so frequentemente o gargalo

Rs
Rs

Rs
R

Rc

Rc
Rc

10 conexes compartilham (de modo justo)


o enlace gargalo do backbone de R bits/seg
1: Introduo

85

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

86

Camadas de Protocolos
As redes so complexas!
muitos pedaos:
hosts
roteadores
enlaces de diversos
meios
aplicaes
protocolos
hardware, software

Pergunta:

H alguma esperana em
conseguirmos organizar
a estrutura da rede?
Ou pelo menos a nossa
discusso sobre redes?

1: Introduo

87

Organizao de uma viagem area

Uma srie de passos/aes


1: Introduo

88

Funcionalidade de uma linha area em


camadas

Camadas: cada camada implementa um servio


atravs de aes internas camada
depende dos servios providos pela camada
inferior
1: Introduo

89

Por que dividir em camadas?


Lidar com sistemas complexos:

estrutura explcita permite a identificao e

relacionamento entre as partes do sistema complexo


modelo de referncia em camadas para discusso
modularizao facilita a manuteno e atualizao do
sistema
mudana na implementao do servio da camada
transparente para o resto do sistema
ex., mudana no procedimento no porto no afeta
o resto do sistema
diviso em camadas considerada prejudicial?
1: Introduo

90

Pilha de protocolos Internet


aplicao: d suporte a aplicaes de

rede

aplicao

FTP, SMTP, HTTP

transporte: transferncia de dados

processo a processo

TCP, UDP

rede: repasse (encaminhamento) de

datagramas da origem at o destino

IP, protocolos de roteamento

enlace: transferncia de dados

entre elementos de rede vizinhos

transporte
rede
enlace
fsica

PPP, Ethernet, 802.11

fsica: bits no fio

1: Introduo

91

Modelo de referncia ISO/OSI


apresentao: permite s aplicaes

interpretar o significado dos dados,


ex., cifragem, compresso,
convenes especficas de mquina
sesso: sincronizao, verificao,
recuperao da troca de dados
a pilha Internet no contm estas
camadas!
estes servios, caso necessrios,
devem ser implementados na
aplicao
eles so necessrios?

1: Introduo

aplicao
apresentao
sesso
transporte
rede
enlace
fsica

92

origem
mensagem
segmento Ht

datagrama Hn Ht
quadro Hl Hn Ht

M
M
M
M

Encapsulamento

aplicao
transporte
rede
enlace
fsica

Hl Hn Ht

enlace
fsica

Hl Hn Ht

switch

destino
M
Ht

Hn Ht

Hl Hn Ht

aplicao
transporte
rede
enlace
fsica

Hn Ht

Hl Hn Ht

rede
enlace
fsica

Hn Ht

Hl Hn Ht

roteador

1: Introduo

93

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

94

Segurana de Redes
O campo de segurana de redes lida com:
como os viles podem atacar as redes
como podemos defender as redes contra ataques
como projetar arquiteturas que sejam imunes a ataques
A Internet no foi projetada inicialmente com

(muita) segurana em mente

viso original: um grupo de usurios mutuamente confiveis


conectados a uma rede transparente
Projetistas dos protocolos Internet esto correndo atrs
do prejuzo
Consideraes sobre segurana em todas as camadas!

1: Introduo

95

Os viles podem colocar malware no


seu hospedeiro atravs da Internet
Malware pode entrar nos hospedeiros atravs
de:

vrus: infeco autoreplicante atravs da recepo/


execuo de um objeto (ex., anexo de e-mail)
Worms: infeco autoreplicante atravs da recepo
passiva de um objeto que se autoexecuta

Spyware pode registrar teclas digitadas, stios


web visitados, carregar informaes para stio de
coleta.

Hospedeiro infectado podem ser includos numa

botnet, usada para gerar spams e ataques DDoS.


1: Introduo

96

Ataque a servidores e infraestrutura da rede

1.

Negao de servio (DoS): atacantes deixam os


recursos (servidor, banda) indisponveis para o
trfego legtimo sobrecarregando o recurso com
trfego falso
seleciona o alvo

2. Invade hospedeiros

na rede (vide botnet)

3. envia pacotes para o

alvo a partir de
hospedeiros invadidos

alvo

1: Introduo

97

Os viles podem analisar pacotes


Analisadores (farejadores) de pacotes:

meios de difuso (Ethernet compartilhado, sem fio)


interface promscua de rede l/registra todos os
pacotes que passam (incluindo senhas!)

src:B dest:A

payload

O programa Wireshark usado para os


laboratrios no final do captulo um analisador
grtis de pacotes
1: Introduo

98

Os viles podem se passar por


algum de sua confiana

Imitao (spoofing) de pacotes IP: envia


pacotes com endereos origem falsos
C

A
src:B dest:A

payload

muito mais sobre segurana (at o Captulo 8)


1: Introduo

99

Roteiro do Captulo 1
1.1 O Que a Internet?
1.2 A Borda (Periferia) da Internet
1.3 O Ncleo da Rede
1.4 Atraso, perda e vazo em redes de comutao de
pacotes
1.5 Camadas de protocolos e seus modelos de
servios
1.6 Redes sob ameaa
1.7 Histria das redes de computadores e da
Internet
1: Introduo

100

Histria da Internet
1961-1972: Estria da comutao de pacotes
1961: Kleinrock - teoria das

filas demonstra eficincia


da comutao por pacotes
1964: Baran - comutao de
pacotes em redes militares
1967: concepo da
ARPAnet pela ARPA
(Advanced Research
Projects Agency)
1969: entra em operao o
primeiro n da ARPAnet

1: Introduo

101

Histria da Internet
1961-1972: Estria da comutao de pacotes
1972:

demonstrao pblica
da ARPAnet
NCP (Network Control
Protocol) primeiro
protocolo host-host
primeiro programa de
e-mail
ARPAnet com 15 ns

1: Introduo

102

Histria da Internet

1972-1980: Interconexo de redes novas e


proprietrias

1970: rede de satlite

ALOHAnet no Hava
1974: Cerf e Kahn arquitetura para a
interconexo de redes
1976: Ethernet no XEROX
PARC
fim dos anos 70: arquiteturas
proprietrias: DECnet, SNA,
XNA
fim dos anos 70: comutao de
pacotes de comprimento fixo
(precursor do ATM)
1979: ARPAnet com 200 ns

Princpios de interconexo de
Cerf e Kahn:
minimalismo, autonomia
- no necessria
nenhuma mudana
interna para
interconectar redes
modelo de servio best
effort
roteadores sem estados
controle
descentralizado
definem a arquitetura atual da
Internet
1: Introduo

103

Histria da Internet
1980-1990: novos protocolos, proliferao de redes
1983: implantao do

TCP/IP
1982: definio do
protocolo SMTP para e-mail
1983: definio do DNS
para traduo de nome para
endereo IP
1985: definio do
protocolo FTP
1988: controle de
congestionamento do TCP

novas redes nacionais:

Csnet, BITnet, NSFnet,


Minitel
100.000 hosts conectados
numa confederao de
redes

1: Introduo

104

Histria da Internet

Anos 90 e 2000: comercializao, a Web, novas


aplicaes

incio dos anos 90: ARPAnet

desativada
1991: NSF remove restries
ao uso comercial da NSFnet
(desativada em 1995)
incio dos anos 90 : Web
hypertexto [Bush 1945,
Nelson 1960s]
HTML, HTTP: Berners-Lee
1994: Mosaic,
posteriormente Netscape
fim dos anos 90:
comercializao da Web

Final dos anos 90-00:


novas aplicaes:

mensagens instantneas,
compartilhamento de
arquivos P2P
preocupao com a
segurana de redes
est. 50 milhes de
computadores na Internet
est. mais de 100 milhes de
usurios
enlaces de backbone a Gbps
1: Introduo

105

Histria da Internet
A partir de 2005:

~750 milhes de hospedeiros

Smartphones e tablets

Implantao agressiva de acesso de banda larga


Crescente ubiquidade de acessos sem fio de alta velocidade
Surgimento das redes sociais

Facebook: prestes a alcanar um bilho de usurios

Provedores de servio (Google, Microsoft) criam suas prprias

redes

Evitam a Internet, fornecendo acesso instantneo a buscas, emails, etc.

Comrcio Eletrnico, universidades e empresas rodando

servios na nuvem (ex., Amazon EC2)

1: Introduo

106

Evoluo do Nmero de Hosts

1: Introduo

107

Evoluo do Nmero de Hosts

1: Introduo

108

Internet/BR
Nmero de Hosts

Posio Relativa
1: Introduo

109

Internet/BR
A Rede Nacional de Pesquisa (RNP) teve incio em

1989.
Aberta para uso comercial em 1994
Posio absoluta (7/11)

Nmero de hosts: 22.212.190


4o do Mundo

IBOPE/NetRatings (11/12):

53,5 Milhes de Internautas residenciais ativos


46:19 hs de tempo mdio mensal de horas navegadas por
internauta ativo

Fonte: www.cetic.br
1: Introduo

110

1: Introduo

111

1: Introduo

112

1: Introduo

113

1: Introduo

114

1: Introduo

115

1: Introduo

116

1: Introduo

117

Introduo: Resumo
Foi coberta uma tonelada
de material!
viso geral da Internet
o que um protocolo?

borda da rede, ncleo, rede

de acesso

Comutao de pacotes vs.


Comutao de circuitos

estrutura da

Internet/ISPs
desempenho: perda, atraso,
vazo
modelos de camadas e de
servios
segurana
histria

Esperamos que agora


voc possua:
contexto, viso geral,
sentimento do que
sejam redes
maior profundidade,
detalhes
posteriormente no
curso

1: Introduo

118