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
posteriormente no
Internet
curso
desempenho: atraso, perda e vazo
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

a

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
Gateways

Mesh Cell
Nodes

Indoor or
Outdoor
Antenna

Row/Town Homes

Park
Single Family/Stand Alone

Fixed Clients

Nomadic
Clients

Portable
Clients
1: Introduo

31

WiMAX
Worldwide

Access

Interoperability for Microwave

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

taxa de transmisso do canal,

ou capacidade do canal, ou

dois pacotes,
cada um com L bits

2 1

host

R: taxa de
transmisso
do canal

largura de banda do canal

atraso de
transmisso
do pacote

tempo necessrio
para transmitir um
pacote de L bits
no 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

www.telegeography.com

1: Introduo

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:

66 satlites
No. atmico
do Disprsio!!!

1: Introduo

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

3 2 1

R bps

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

atraso fim-a-fim = 2L/R

(desprezando o atraso de
propagao)

destino

exemplo numrico para

um salto/etapa:
L = 7,5 Mbits
R = 1,5 Mbps

atraso de transmisso
em um salto = 5 seg

mais sobre atrasos em breve

1: Introduo

44

Comutao de pacotes: atraso de

enfileiramento, perdas
A
B

R = 100 Mb/s

R = 1,5 Mb/s

D
E

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) se a
memria (buffer) encher
1: Introduo

45

Duas funes chave do ncleo da rede

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

repasse: move pacotes da

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

endereo do destino no
cabealho do pacote
entrante

1: Introduo

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

FM

TV

7 - 13

300MHz

TV

3GHz

38 - 69

30GHz

www.anatel.gov.br 10/2006

1: Introduo

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
x3

44,736 Mbps DS-3

34,364 Mbps E-3

32,064 Mbps

x7

x4

x5

8,448 Mbps
6,312 Mbps
Japo

6,312 Mbps

x4

x4

1,544 Mbps

DS-2

Amrica
do Norte
DS-1

E-2

x4

2,048 Mbps

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
x3
x4

1,544 Mbps

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:

100kbps quando ativo

ativo 10% do tempo

comutao por circuitos:

10 usurios
comutao por pacotes:
com 35 usurios,
probabilidade > 10 ativos
menor que 0,004

usurios

Enlace de
1 Mbps

P: como foi obtido o valor 0,0004?

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

access
net

1: Introduo

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

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

access
net

access
net

access
net

1: Introduo

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

access
net

1: Introduo

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

access
net

access
net

ISP B
ISP C

access
net
access
net
access
net

access
net

access
net

access
net

1: Introduo

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

ISP A
IXP

access
net

access
net

access
net

access
net

ISP B

ISP C
access
net

enlace de peering

access
net
access
net

access
net

access
net

access
net

1: Introduo

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

ISP A
IXP

access
net

access
net

access
net

access
net

ISP B

ISP C
access
net
access
net

rede regional
access
net

access
net

access
net

access
net

1: Introduo

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
access
net

access
net

net
access
net

access
net

IXP

access
net

ISP A

access
net

Rede de provedor de contedo

IXP

access
net

access
net

access
net

ISP B

ISP B
access
net
access
net

rede regional
access
net

access
net

access
net

access
net

1: Introduo

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

B
processamento
enfileiramento
do n

dn = dproc + denfil + dtrans + dprop

dproc: processamento no

denfil: atraso de
enfileiramento

verifica erros de bit

determina enlace de sada
tipicamente < mseg

tempo esperando no enlace de

sada pela vez de transmitir
depende do nvel de
congestionamento do roteador

1: Introduo

75

Quatro fontes de atraso dos

pacotes
transmisso

propagao

B
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 (~2x108 m/seg)
dprop = d/s
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?

Programa traceroute : 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
Rstaxa
bits/seg
de
paracano
enviar ao
Rs bits/seg
cliente

capacidade
cano que pode
do
transportar
enlacefludo
Rctaxa
bits/seg
de
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

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

aplicao

transporte
rede

enlace
fsica

entre elementos de rede vizinhos

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?

aplicao
apresentao
sesso
transporte
rede
enlace
fsica

1: Introduo

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

M
M

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
O

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

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: BernersLee
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