Captulo I: Redes de Computadores

e a Internet
Meta do Captulo:
Apresentar o contexto e

uma viso geral das redes

de computadores
Profundidade e detalhes:
mais adiante
Abordagem:
descritiva
uso da Internet como
exemplo

Resumo:
O que a Internet?

O que um protocolo?
A borda da rede

O ncleo da rede

Redes de acesso, meios fsicos

Desempenho: atrasos, perdas,

vazo
Arquiteturas de redes: protocolos
em camadas, modelos de servio
Backbones, PTTs, provedores de
servios de Internet (ISPs)
Breve histrico das redes de
computadores e da Internet
1: Introduo

O que a Internet?
Componentes:
Milhes de equipamentos de

computao interligados:
hospedeiros (hosts) ou
sistemas finais

PCs, estaes de trabalho,

servidores, telefones, TVs
etc.
executam aplicaes de
rede

roteador
servidor
ISP
local

host
host mvel
ISP
regional

Enlaces de comunicao

fibra, cobre, rdio, satlite

taxa de transmisso medida
em bps

Roteadores: encaminham

pacotes (blocos de dados) a

seus destinos finais

Rede
corporativa
1: Introduo

O que a Internet?
Componentes:
Protocolos: controlam envio

e recepo de mensagens

p.ex.: TCP, IP, HTTP, FTP,

PPP

roteador
servidor
ISP
local

host
host mvel
ISP
regional

Internet: rede de redes

aproximadamente hierrquica
Internet pblica versus
intranet privada

Padres Internet
RFC: Request For Comments
IETF: Internet Engineering
Task Force

Rede
corporativa
1: Introduo

O que a Internet?
Servios:
Infraestrutura de rede que

prov servios para aplicaes

distribudas:

WWW, correio, jogos

distribudos, comrcio
eletrnico, compartilhamento
de arquivos peer-to-peer (P2P),
login remoto
outras?

Tipos de servios fornecidos s

aplicaes:

servio confivel orientado

para conexo
servio no confivel no
orientado para conexo
1: Introduo

O que um protocolo?
Protocolos humanos:
que horas so?
queria perguntar
apresentaes
mensagens
especficas enviadas
aes especficas
tomadas ao receber
mensagens, ou em
outros eventos

Protocolos de rede:
mquinas em vez de
pessoas
toda comunicao na
Internet governada
por protocolos

Protocolos definem formato,

seqncia (ordem) das
mensagens trocadas entre
entidades de rede, e as
aes realizadas ao enviar
ou receber uma mensagem
1: Introduo

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

pedido de
conexoTCP.

Oi!

resposta TCP

Que horas
so?

Get http://gaia.cs.umass.edu/index.htm

2:00

<arquivo>

Tempo
P: Outro protocolo humano?
1: Introduo

Detalhes sobre a estrutura da rede

Borda da rede:
hospedeiros (hosts) e
aplicaes
Ncleo da rede:
roteadores
rede de redes
Rede de acesso:
enlace(s) que conectam
um host ao roteador de
borda
1: Introduo

A borda da rede

Interao entre sistemas finais:

Sistemas Finais

hospedam programas de
aplicao na borda da rede
(end systems)

Modelo Cliente/Servidor

cliente solicita e recebe

servio do servidor
p.ex.: cliente WWW
(browser) / servidor WWW;
cliente de correio / servidor
de correio

Modelo Peer-to-Peer

uso mnimo (ou nenhum uso)

de servidores dedicados
ex.: KaZaA

1: Introduo

Borda da rede: servio orientado conexo

Meta: transferncia de
dados entre sistemas

3-way handshaking :

preparao para iniciar a

transferncia

protocolo humano: Oi!,

Oi!
criao de estado em 2
hosts em comunicao

Transmission
Control Protocol

TCP

servio orientado
conexo da Internet

servios TCP [RFC 793]

transferncia de dados:

fluxo de bytes ordenado

e confivel

usa confirmaes e
retransmisses

controle de fluxo:
evita que o remetente
afogue o receptor
controle de

congestionamento:

remetentes reduzem a
taxa de envio quando a
rede est congestionada
1: Introduo

Borda da rede: servio no orientado conexo

Meta: transferncia de dados
entre sistemas

mesma que antes!

User Datagram
Protocol [RFC 768]: servio

UDP -

no orientado conexo da
Internet
no h 3-way handshaking

transferncia de dados no
confivel
sem controle de fluxo
sem controle de
congestionamento

Aplicaes usando TCP:

Web (HTTP)
transferncia de arquivos

(FTP)
login remoto (Telnet)
correio eletrnico (SMTP)

Aplicaes usando UDP:

fluxo contnuo (streaming)

de udio e vdeo
videoconferncia
telefonia pela Internet

1: Introduo

10

O Ncleo da Rede
Malha de roteadores que

interconecta os sistemas finais

da Internet

Abordagens fundamentais para a

implementao de um ncleo de
rede:

Comutao de Circuitos:
recursos necessrios ao
longo do caminho ficam
reservados enquanto durar a
sesso de comunicao
Comutao de Pacotes:
recursos no ficam
reservados e so usados sob
demanda
1: Introduo

11

Ncleo da Rede: Comutao de Circuitos

Recursos fim a fim
reservados para a
chamada
Largura de banda no

enlace, capacidade de
comutao

Recursos dedicados: no

h compartilhamento

Transferncias de dados a

taxas constantes e
garantidas

Requer fase inicial

(setup)

1: Introduo

12

Comutao de Circuitos: telefonia

1: Introduo

13

Comutao de Circuitos: exemplo de rede

1: Introduo

14

Ncleo da Rede: Comutao de Circuitos

Na rede de comutao de

circuitos, cada enlace consiste

em n circuitos

Circuitos fim-a-fim so alocados

s chamadas

Um circuito pode ficar ocioso se

no for usado pela chamada

Os circuitos so implementados

por multiplexao.
Tipos de multiplexao:
multiplexao por diviso de
frequncia (FDM)
multiplexao por diviso de
tempo (TDM)
1: Introduo

15

Ncleo da Rede: Comutao de Circuitos - FDM

1: Introduo

16

Ncleo da Rede: Comutao de Circuitos - TDM

TDM Sncrono

b bps

Link

C bps

Mux

Demux
1: Introduo

17

Ncleo da Rede: Comutao de Circuitos TDM

Exemplo: Sistema T1

1: Introduo

18

Ncleo da Rede: Comutao de Pacotes

Host origem fragmenta as
mensagens longas em pacotes
menores
Pacotes de s usurios

compartilham recursos

Cada pacote usa toda a

capacidade do enlace durante a

sua transmisso

Transmisso do tipo armazena

e reenvia (store-and-forward):
o pacote inteiro deve ser
recebido antes de comear a
transmisso do primeiro bit no
enlace de sada

atraso de armazenagem e
reenvio = L/R segundos

Demanda agregada pode

exceder os recursos
disponveis

Congestionamento pode

provocar:

atraso de fila
perda de pacotes

Segmentao de banda
Alocao dedicada
Reserva de recursos

Recursos so alocados sob

demanda (multiplexao
estatstica)

1: Introduo

19

Ncleo da Rede: Comutao de Pacotes

Estrutura de um comutador de pacotes:

1: Introduo

20

Ncleo da rede: Comutao de Pacotes

LAN
Ethernet
10 Mbps

Multiplexao
estatstica

2 Mbps
34 Mbps

fila de pacotes

E
1: Introduo

21

Comutao de Pacotes X Comutao de Circuitos

Comutao de pacotes permite admitir um nmero maior de usurios!

Exemplo:
enlace de 1 Mbps
cada usurio:

gera 100 kbps quando ativo

ativo durante 10% do tempo

Usando:
comutao de circuitos:

10 usurios

comutao de pacotes:

N usurios

enlace de
1 Mbps

com 35 usurios, a
prob{11 ou mais ativos}
menor que 0,0004
1: Introduo

22

Ncleo da rede: Comutao de mensagens

mensagem

As origens no segmentam

as mensagens

Gasta-se L/R segundos para

transmitir uma mensagem

de L bits num enlace que
opera a R bits/s

A mensagem inteira deve

ser recebida no roteador

antes da transmisso de seu
primeiro bit no enlace de
sada: store and forward

Exemplo:
Para:
L = 7,5 Mbits
R = 1,5 Mbps
atraso total = 15 s

Neste caso: o atraso total

igual a 3L/R

1: Introduo

23

Ncleo da rede: Comutao de pacotes

Exemplo:
segmentando a mensagem
anterior em 5000 pacotes
Cada pacote ter comprimento

igual a 1500 bits

Para R = 1,5 Mbps, o atraso de

transmisso por enlace igual

a 1 ms

A segmentao reduz o atraso

total

Diferena-chave:

transmisses paralelas
1: Introduo

24

Comutao de Pacotes X Comutao de Circuitos

Comutao de pacotes ser sempre a melhor?
Muito boa para dados em rajadas
compartilha recursos
no requer inicializao (setup)
Sob congestionamento excessivo: atrasos e perdas
requer protocolos para transferncia confivel de dados,
controle de congestionamento
P: Como prover comportamento de circuitos?
garantias de limites de atraso e vazo necessria para as
aplicaes de udio/vdeo um problema ainda sem soluo
(captulo 7)
1: Introduo

25

Classes de Redes de Comutao de Pacotes:

redes de datagramas e redes de circuitos virtuais

Roteamento
meta: escolher o caminho fim a fim (rota) por onde o pacote
deve transitar
estudaremos diversos algoritmos de roteamento (cap. 4)
Rede de datagramas:
roteamento pelo endereo de destino
analogia: dirigindo e perguntando o caminho
roteadores no mantm estado (deciso de rota por pacote)
Rede de circuitos virtuais:
roteamento segundo um nmero de circuito virtual (caminho
virtual ativado entre o host origem e o host destino)
cada pacote carrega rtulo (ID de circuito virtual - CV)
rota fixa determinada na fase de estabelecimento da conexo,
permanece fixa enquanto durar a chamada
roteadores mantm estado por chamada
1: Introduo

26

Rede de Datagramas

1. envia dados
host
origem

2. recebe dados

host
destino

1: Introduo

27

Rede de Circuitos Virtuais

5. comea fluxo de dados 6. dados recebidos

4. conexo completa
3. chamada aceita
1. inicia chamada
2. chegada de chamada
host
origem

host
destino

1: Introduo

28

Taxonomia de rede
Redes de
Telecomunicaes

Redes de comutao
de circuitos

FDM

TDM

Redes de comutao
de pacotes

Redes
de CVs

Redes de
datagramas

1: Introduo

29

Redes de Acesso e Meios Fsicos

P: Como interligar hosts ao
roteador de borda?
redes de acesso residencial

redes de acesso corporativo

(escola, empresa)

redes de acesso sem fio

Principais caractersticas das

redes de acesso:
largura de banda (bps)
acesso compartilhado ou acesso

dedicado

1: Introduo

30

Acesso Residencial: Acesso Ponto a Ponto

Discado via modem
at 56 kbps
impede a utilizao normal
da linha telefnica

ADSL: Asymmetric Digital Subscriber Line

at 1 Mbps (usurio -> roteador)
at 8 Mbps (roteador -> usurio)
FDM: 50 kHz 1,1 MHz (downstream)
4 kHz - 50 kHz (upstream)
0 kHz - 4 kHz (telefone)
1: Introduo

31

Rede de acesso discado via modem

Central
Telefnica

Central
Telefnica

1: Introduo

32

Rede de acesso discado via modem

1: Introduo

33

Rede de acesso ADSL

Variao da largura de banda versus distncia sobre a linha telefnica

1: Introduo

34

Rede de acesso ADSL

DSLAM: Digital Subscriber Line Access Multiplexer

NID: Network Interface Device

1: Introduo

35

Rede de acesso ADSL

1: Introduo

36

Rede de acesso ADSL

1: Introduo

37

ADSL: DMT (Discrete Multitone Technique)

QAM : Quadrature Amplitude Modulation

1: Introduo

38

Acesso Residencial: Cable Modems

cable headend
home
rede de cabos de
distribuio (simplificada)

1: Introduo

39

Acesso Residencial: Cable Modems

HFC: Hybrid Fiber Coax
assimtrico
at 10 Mbps (headend ->
usurio)
1 Mbps (usurio -> headend)
Rede de cabos coaxiais e

fibras pticas:

interliga casa do usurio ao

roteador do headend
acesso compartilhado ao
roteador
problemas: dimensionamento,
congestionamento
1: Introduo

40

Acesso Residencial: Cable Modems

alocao do espectro

1: Introduo

41

Rede de acesso corporativa

Rede local (LAN) usada para

ligar host(s) ao roteador de

borda

Rede Ethernet:
acesso compartilhado
ou dedicado
10 Mbps, 100 Mbps,
1000 Mbps ( 1 Gbps)
Disponibilidade:
instituies, redes locais
domsticas
Redes locais: cap. 5
1: Introduo

42

Redes de acesso sem fio

Rede de acesso sem fio:
usa um enlace de radiofrequncia
para conectar um host ao roteador
de borda
Redes locais (LANs) sem fio

(wireless ):

IEEE 802.11 a, b, g, n, ac (DRAFT )

WiFi

roteador
estao
base

Redes de acesso sem fio de

longa distncia:

provedor: operadora de
telecomunicaes
terceira gerao (3G)
propostas (4G):
WiMAX (IEEE 802.16)
LTE (Long Term Evolution)

hosts

mveis

1: Introduo

43

Acesso residencial banda larga + WiFi

Componentes:
roteador
modem
ADSL ou
cable
modem

LAN
Ethernet

ponto de
acesso
sem fio

1: Introduo

44

FTTH (Fiber-To-The-Home)
Exemplo:

Rede ptica passiva (PON Passive Optical Network): uma

rede ptica ponto-multiponto que viabiliza o compartilhamento de
uma nica fibra ptica entre diversos usurios
Pode prover taxas de acesso na faixa de Gbps
ONT (Optical Network Terminal ): terminal de rede ptica
OLT (Optical Line Terminal ): terminal de linha ptica

1: Introduo

45

Meios Fsicos de Transmisso

Meios guiados:

os sinais se propagam
em meios metlicos,
fibras pticas

Par tranado: dois fios de

cobre isolados e torcidos

Meios no guiados:

os sinais se propagam
no espao livre
(radiodifuso)

1: Introduo

46

Meios Fsicos de Transmisso - Tipos de

cabos de pares tranados: UTP e STP

1: Introduo

47

Meios Fsicos de Transmisso - Categorias de

cabos de pares tranados:

1: Introduo

48

Meios Fsicos de Transmisso: Cabo coaxial

Condutor interno circundado por condutor externo
melhor imunidade ao rudo que par tranado
custo mais alto
Seu uso era comum em redes locais Ethernet a 10 Mbps

1: Introduo

49

Meios Fsicos: Cabo coaxial

Exemplo de aplicao: Cabos Irradiantes

Semelhante a um cabo

coaxial rgido, mas com

pequenas aberturas
(apertures) em seu
condutor externo.

Atravs destas aberturas,

parte do sinal de RF
irradiado e recebido pelo
cabo.

H diversos tipos de cabos,

cada um aplicvel a
diferentes necessidades de
projeto e cobertura.

1: Introduo

50

Meios Fsicos: Cabo coaxial

Exemplo de aplicao: Cabos Irradiantes

Distribuio
Uniforme !

Grande
Atenuao !

Comparativo de rdio propagao entre antena e cabo

irradiante

O sinal de Radio Frequncia (RF) no espao livre perde metade

de sua potncia a cada vez que a distncia dobra.
Obstculos fsicos e reflexes tambm atenuam ainda mais o
sinal de RF.
Quanto mais alta a faixa de frequncias, piores so as
condies de propagao.
1: Introduo
51

Meios Fsicos de Transmisso: Fibra ptica

Fibra de slica (e/ou plstico)
Caractersticas:
imunidade ao rudo
altas taxas de transmisso
baixas taxas de erros

1: Introduo

52

Meios Fsicos: fibra ptica

1: Introduo

53

Meios Fsicos: fibra ptica

1: Introduo

54

Meios Fsicos Fibra ptica: Modos de

propagao

1: Introduo

55

Meios Fsicos: fibra ptica

1: Introduo

56

Meios Fsicos: fibra ptica

Tipo

Ncleo
[m]

Casca
[m]

Modo

50/125

50

125

Multimodo, ndice gradual

62.5/125

62.5

125

Multimodo, ndice gradual

100/125

100

125

Multimodo, ndice gradual

125

Monomodo

7/125

1: Introduo

57

Meios Fsicos: Radiodifuso (Wireless)

Os pacotes so

transmitidos, via espao

livre, em canais de
radiofrequncia

Importante para as redes

locais sem fio

Problemas:
desvanecimento de Rayleigh
espalhamento no tempo do
sinal -> IES
crosstalk
segurana

Tipos de rdio-enlace:
canais de rdio terrestres

(microondas)
45 Mbps

rede local sem fio (WLAN)

11 a 300 Mbps
p.ex., IEEE 802.11 (WiFi)

rede a longa distncia

centenas de kbps
p.ex.: celular 3G

satlite

canais de at 50 Mbps
atraso ponto-a-ponto de
250 ms
1: Introduo
58

Meios Fsicos: Radiodifuso (Wireless)

Desvanecimento de Rayleigh

1: Introduo

59

Atraso e Perda em Redes de Comutao de Pacotes

Tipos de atraso que

um pacote sofre ao
viajar de um n ao n
subseqente
(roteador ou host) :

Atraso de processamento
verificao de erros de bits
determinao do enlace de sada
Atraso de fila
tempo de espera na fila
aguardando envio pelo enlace de
sada
depende do nvel de
congestionamento

espao livre no buffer de sada

pacote em transmisso
A

propagao

processamento
fila (pacotes esperando por transmisso)
nodal
1: Introduo

60

Atrasos em Redes de Comutao de Pacotes

Atraso de transmisso
Atraso de propagao
R = largura de banda do
d = comprimento do enlace
enlace (bits/s)
(m)
L = comprimento do pacote
v = velocidade de propagao
(bits)
do enlace (m/s)
atraso de transmisso = L/R
atraso de propagao = d/v
espao livre no buffer de sada
pacote em transmisso
A

propagao

processamento
fila (pacotes esperando por transmisso)
nodal
1: Introduo

61

Atraso nodal total

dnodal = dproc + dfila + dtrans+ dprop

dnodal = atraso nodal total

dproc = atraso de processamento

dfila = atraso de fila

dtrans = atraso de transmisso

dprop = atraso de propagao

Atraso fim-a-fim Atraso da origem ao destino

1: Introduo

62

Atraso de Fila
R = largura de banda do enlace

(bits/s)
L = comprimento do pacote
(bits/pacote)
a = taxa mdia de chegada dos
pacotes fila (pacotes/s)

Intensidade de trfego = La/R

La/R ~ 0: atraso mdio de fila pequeno
La/R -> 1: o tamanho da fila aumenta sem limite
La/R > 1: chega mais trabalho do que a capacidade de servio,

atraso de fila mdio infinito!

1: Introduo

63

Atraso e rotas na Internet

traceroute: origem: gaia.cs.umass.edu; destino: www.eurecom.fr
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

atrasos de ida e volta

cs-gw (128.119.240.254) 1 ms 1 ms 2 ms
border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms
cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms
jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms
jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms
abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms
nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms
62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
enlace submarino
de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms
de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms
renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms
nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms
nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms
r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms
eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms
***
perda de probes ou roteador no responde
***
fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
3 probes

3 probes

3 probes
1: Introduo

64

Perda de pacote
Um pacote pode chegar e encontrar o buffer de sada

cheio

Sem espao para armazenamento, o pacote ser

perdido

A probabilidade de perda de pacotes outra medida

de desempenho em um n

buffer de sada cheio

pacotes que chegam

so perdidos
1: Introduo

65

Vazo (Throughput)
Vazo mdia: a quantidade de bits transferida entre um

host

remetente e um host destinatrio dentro de um dado intervalo de

tempo

Exemplo: um arquivo com L bits consome T segundos para ser transferido,

ento a vazo mdia igual a L/T bps

Vazo fim-a-fim: depende do enlace gargalo

1: Introduo

66