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?
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

O que um protocolo?
Protocolos humanos:
que horas so?
queria perguntar
apresentaes
mensagens
especficas enviadas
aes especficas so
executadas 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,
sequncia (ordem) das
mensagens trocadas entre
entidades de rede, e
aes realizadas ao enviar
ou receber uma mensagem
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.: BitTorrent

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

TCP - Transmission

Control Protocol

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!

UDP - User Datagram

Protocol [RFC 768]: servio

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

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

Princpio 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

Recursos so alocados sob

Demanda agregada pode

exceder os recursos
disponveis

Congestionamento pode

provocar:

atraso de fila
perda de pacotes

Segmentao de banda
Alocao dedicada
Reserva de recursos

demanda (multiplexao
estatstica)

1: Introduo

14

Ncleo da Rede: Comutao de Pacotes

Princpio armazena-e-reenvia:

Ncleo da Rede: Comutao de Pacotes

Estrutura bsica de um comutador de pacotes:

Portas de
Entrada

Controle

Portas de
Sada

Porta 1

Porta 1

Porta 2

Porta 2

Porta N

Malha de Comutao

Porta N

1: Introduo

16

Ncleo da rede: Comutao de Pacotes

LAN
Ethernet
10 Mbps

Multiplexao
estatstica

2 Mbps
34 Mbps

fila de pacotes

E
1: Introduo

17

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

18

Ncleo da rede: Comutao de mensagens

mensagem

enlace

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

19

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

20

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

21

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

22

Rede de Datagramas

1. envia dados
host
origem

2. recebe dados

host
destino

1: Introduo

23

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

24

Taxonomia das redes

Redes de
Telecomunicaes

Redes de comutao
de circuitos

FDM

TDM

Redes de comutao
de pacotes

Redes
de CVs

Redes de
datagramas

1: Introduo

25

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

26

Acesso Residencial: Acesso Ponto a Ponto

ADSL: Asymmetric Digital Subscriber Line
at 2,5 Mbps no sentido upstream
at 24 Mbps no sentido downstream
FDM: 50 kHz 1,1 MHz (downstream)
4 kHz - 50 kHz (upstream)
0 kHz - 4 kHz (telefone)
central office

DSL splitter
modem

voice, data transmitted

at different frequencies over
dedicated line to central office

telephone
network

DSLAM

ISP
DSL access
multiplexer

DSLAM: Digital Subscriber Line Access Multiplexer

1: Introduo

27

Rede de acesso ADSL

1: Introduo

28

Acesso Residencial: Cable Modems

cable headend
home
rede de cabos de
distribuio (simplificada)

1: Introduo

29

Acesso Residencial: Cable Modems

HFC: Hybrid Fiber Coax
assimtrico
at 30 Mbps (headend ->
usurio)
2 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

DOCSIS: Data Over Cable Service Interface Specifications

1: Introduo

30

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

31

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
WiFi

roteador
estao
base

Redes de acesso sem fio de

longa distncia:

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

hosts
mveis

1: Introduo

32

Acesso residencial banda larga + WiFi

Componentes:
roteador
modem
ADSL ou
cable
modem

LAN
Ethernet

ponto de
acesso
sem fio

1: Introduo

33

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

34

Topologias de Redes

1: Introduo

35

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

36

Meios Fsicos de Transmisso - Tipos de

cabos de pares tranados: UTP e STP

1: Introduo

37

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

38

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

39

Meios Fsicos: fibra ptica

1: Introduo

40

Meios Fsicos: fibra ptica

1: Introduo

41

Meios Fsicos Fibra ptica: Modos de

propagao

1: Introduo

42

Meios Fsicos: fibra ptica

1: Introduo

43

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

1: Introduo

44

Meios Fsicos: Radiodifuso (Wireless)

Desvanecimento de Rayleigh

1: Introduo

45

Atrasos em Redes de Comutao de Pacotes

Tipos de atraso que

um pacote sofre ao
viajar de um n ao n
subsequente
(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

46

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

47

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

48

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

49

Atrasos 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

50

Perda de pacote em Redes de Comutao de Pacotes

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

51

Vazo em Redes de Comutao de Pacotes

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

52