Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1: Introduo
Primeiros computadores:
- mquinas complexas, grandes, caras
- ficavam em salas isoladas com ar condicionado
- operadas apenas por especialistas
- programas submetidos em forma de jobs seqenciais
Anos 60:
- primeiras tentativas de interao entre tarefas concorrentes
- surge tcnica time-sharing, sistemas multiusurios
- usurios conectados ao computador por terminais
- terminais necessitavam tcnicas de comunicao de dados
com computador central => inicio das redes
1: Introduo
Sistemas Multiusurios
Terminal 4
Terminal 3
Terminal 1
Mainframe com
time-sharing OS
st4
st3
st1
Terminal 2
st2
RR
1: Introduo
Anos 70:
- surgem microprocessadores
- computadores muito mais baratos => difuso do uso
1: Introduo
associadas
(a)
(c)
(b)
(d)
(e)
(a)
(b)
(c)
1: Introduo
10
Controle de fluxo
11
terminais
Mltiplos terminais
Surge necessidade de endereamento
1: Introduo
12
Parte I: Introduo
Viso geral:
o que Internet
o que um protocolo?
borda da rede
ncleo da rede
de servio
1: Introduo
13
workstations, servidores
telefones PDAs, torradeiras
roteador
estao trabalho
servidor
mvel
executando aplicaes de
rede
links de comunicao
14
protocolos: envio e
recepo de msgs
o
router
server
workstation
mobile
local ISP
aproximadamente hierrquica
regional ISP
Padres Internet
o RFC: Request for comments
o IETF: Internet Engineering
Task Force
company
network
1: Introduo
15
infraestrutura de comunicao
possibilita aplicaes
distribudas:
o
servios de comunicao
fornecidos:
o
o
sem conexo
orientada a conexo (pacotes
entregues em ordem e
completos)
1: Introduo
16
O que protocolo?
protocolos de rede:
protocolos humanos:
que horas so?
Eu tenho uma
questo
mquinas em vez de
humanos
toda atividade de
comunicao na
Internet governada
por protocolos
msgs especficas
enviadas
aes especficas
tomadas quando msgs
recebidas, ou outros
eventos
protocolos definem
formatos, ordens de
mensagens enviadas e
recebidas entre entidades
de rede, e aes tomadas
1: Introduo
17
O que protocolo?
protocolo humano:
requisio
conexo TCP
Oi
Oi
conexo TCP
resposta.
Tem horas?
Get http://gaia.cs.umass.edu/index.htm
2:00
<arq>
tempo
18
Estrutura de rede:
borda da rede: aplicaes
e hosts
ncleo da rede:
o roteadores
o rede de redes
redes de acesso, meios
fsicos: links de
comunicao
1: Introduo
19
1: Introduo
20
A borda da rede:
sistemas finais (hosts):
o
o
o
executam programas de
aplicao
e.g., WWW, e-mail
situam-se na borda da rede
modelo cliente/servidor
o
o
modelo par-a-par:
o
o
Servio orientado a
conexes da Internet
confivel, transferncia de
dados ordenada byte-stream
o
controle de fluxo:
o
perdas: acknowledgements
(reconhecimentos) e
retransmisses
emissor no pode oprimiro
receptor
controle de congesto
o
1: Introduo
21
streaming media,
teleconferencing, Internet
telephony
1: Introduo
22
1: Introduo
23
O ncleo da rede
malha de roteadores
interconectados
questo fundamental: como os
dados so transferidos atravs
da rede?
o chaveamento (comutao)
de circuitos: circuito
dedicado por chamada: rede
telefnica
o chaveamento de pacotes:
dados enviados atravs da
rede em pedaos
enlace (link),
capacidade no switch
recursos dedicados:
sem compartilhamento
desempenho garantido
requer setup na
chamada
1: Introduo
24
chamadas
pedao do recurso
dividindo largura de
banda:
o diviso de
freqncias
o diviso de tempos
idle
(disponvel) se no usado
pelo prprio chamador
(sem compartilhamento)
1: Introduo
25
4 usurios
freqncia
tempo
TDMA
freqncia
tempo
1: Introduo
26
PROBLEMAS:
desperdiado,
2. Complexidade em manter os estados dos enlaces (fim-a-fim).
27
necessrio
1: Introduo
28
A
B
multiplexao estatstica
1.5 Mbs
fila de pacotes
esperando pelo link de sada
45 Mbs
29
pequenos pedaos:
pacotes
Armazena-e-repassa:
switch aguarda at
pedao chegar
completamente, ento
repassa/roteia
1: Introduo
30
10
cada usurio:
o 100Kbps qdo ativo
o ativo 10% do tempo
chaveamento de
circuito:
N usurios
10 usurios
com 35 usurios,
probabilidade > 10 ativos
menos que .0004
1 Mbps link
chaveamento de
pacotes:
1: Introduo
31
compartilhamento de recursos
sem setup na chamada
Qdo congestionamento excessivo: atrasos e perdas
de pacotes
o protocolos necessrios para transferncia de
dados confivel, controle de congesto
Q: Como fornecer comportamento de circuito?
o aplics de udio/vdeo necessitam de garantias de
largura de banda
o esse ainda um problema no resolvido!
1: Introduo
o
o
32
rede datagrama:
o
o
1: Introduo
33
11
34
1: Introduo
35
Tenha em mente:
36
12
1: Introduo
37
1: Introduo
38
sem fio
e compartilhada
conecta sistema final ao
roteador
wireless LANs:
o
o
espectro de rdio
substitui fio
e.g., Lucent Wavelan 11
Mbps
roteador
estao
base
wider-area wireless
access
o
hosts
mveis
1: Introduo
39
13
Categoria 3: fio de
telefone tradicional, 10
Mbps Ethernet
Categoria 5 TP:
100Mbps Ethernet
Sem blindagem (UTP)
meio guiado:
o sinais propagam em meio
slido: cobre, fibra
meio no guiado:
o sinais propagam
livremente, e.g., rdio
1: Introduo
40
bidirecional
uso comum em Ethernet
10Mbs
Surgimento da dcada de 80
Ethernet 100Mbps
transmisso ponto-a-ponto
de alta-velocidade (e.g., 5
Gps)
1: Introduo
41
espectro
eletromagntico
sem fio fsico
bidirecional
efeitos de propagao
do ambiente:
o
o
o
reflexo
obstruo por objetos
interferncia
42
14
processamento no n:
o
o
enfileiramento
o
o
transmisso
propagao
processamento
enfileiramento
no n
1: Introduo
43
transmisso
Atraso de propagao:
d = tamanho do link fsico
s = veloc. propagao no meio
(~2x108 m/sec)
atraso propagao = d/s
propagao
processamento
enfileiramento
no n
1: Introduo
44
1: Introduo
45
Atraso na fila
R=link bandwidth (bps)
L=tam. pacote (bits)
a=taxa mdia de
chegada de pacotes
15
Camadas de protocolos
Redes so complexas!
muitas peas:
o hosts
o roteadores
o vrios tipos de links
o aplicaes
o protocolos
o hardware, software
Questo:
Existe alguma esperana em
organizar a estrutura de
rede?
Ou pelo menos a discusso
sobre redes?
1: Introduo
46
sistema
o
1: Introduo
47
ppp, ethernet
aplicao
transporte
rede
enlace
fsica
48
16
aplicao
transporte
rede
enlace
fsica
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
1: Introduo
49
pega dados da
aplic.
adiciona endereo,
informao de
confiabilidade p/
formar
datagrama
envia datagrama
para seu par
espera
confirmao de
recepo de seu
par
analogia: correio
dados
aplicao
transport
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
ack
dados
rede
enlace
fsica
dados
aplicao
transport
transporte
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
1: Introduo
50
rede
enlace
fsica
aplicao
transporte
rede
enlace
fsica
dados
aplicao
transporte
rede
enlace
fsica
1: Introduo
51
17
aplicao
transporte
rede
enlace
fsica
aplicao
Ht
transporte
Hn Ht
rede
enlace
Hl Hn Ht
fsica
mensagem
segmento
M
M
datagrama
frame
1: Introduo
52
1: Introduo
53
Aspectos Arquiteturais
Estruturao em camadas: modelo baseado em
hierarquizao e descentralizao
Sistema B
Sistema A
Interface
camadas
6/7
Interface
camadas
5/6
Interface
camadas
4/5
Interface
camadas
3/4
Interface
camadas
2/3
Interface
camadas
1/2
Camada
7
Camada
6
Camada
5
Camada
4
Camada
3
Camada
2
Camada
1
Protocolo da camada 7
Camada
7
Protocolo da camada 6
Camada
6
Protocolo da camada 5
Camada
5
Protocolo da camada 4
Camada
4
Protocolo da camada 3
Camada
3
Protocolo da camada 2
Camada
2
Protocolo da camada 1
Camada
1
Interface
camadas
6/7
Interface
camadas
5/6
Interface
camadas
4/5
Interface
camadas
3/4
Interface
camadas
2/3
Interface
camadas
1/2
Meio de Transmisso
Aspectos Arquiteturais
Estruturao em camadas: processo de
comunicao
TRANSMISSO
interface
6/7
protocolo da
camada 6
interface
5/6
interface
5/6
protocolo da
camada 5
H4 M2
protocolo da
camada 4
H3 H4 M1
camada 7
H4 M1
RECEPO
protocolo da
m
interface
6/7
H3 H4 M2
H2 H3 H4 M1 T2 H2 H3 H4 M2 T2
SISTEMA
FONTE
H4 M1
H4 M2
protocolo da
camada 3
protocolo da
camada 2
H3 H4 M1
H3 H4 M2
H2 H3 H4 M1 T2 H2 H3 H4 M2 T2
SISTEMA
DESTINO
1: Introduo
54
18
Aplicao
Protocolo de Apresentao
Apresentao
Sesso
Transporte
Protocolo de Sesso
Protocolo de Transporte
Aplicao
APDU
Apresentao
PPDU
Sesso
SPDU
Transporte
TPDU
SUB-REDE
Rede
Rede
Rede
PACOTE
Rede
protocolos internos
da sub-rede
Enlace de
Dados
Enlace de
Dados
Fsica
SISTEMA A
Enlace de
Dados
Fsica
Fsica
IMP
IMP
Enlace de
Dados
QUADRO
Fsica
BIT
SISTEMA B
1: Introduo
55
processo
emissor
DADOS
Aplicao
protocolo de
aplicao
AH
protocolo de
Apresentao apresentao
Sesso
protocolo de
sesso
Transporte
protocolo de
transporte
Rede
PH
Enlace
DH
Fsica
Apresentao
Sesso
DADOS
SH
TH
protocolo de
NH
rede
Aplicao
DADOS
DADOS
Transporte
DADOS
Rede
DADOS
DADOS
Enlace
BITS
Fsica
1: Introduo
56
ISPs regionais
local
ISP
regional ISP
NBP B
NAP
NAP
NBP A
regional ISP
local
ISP
1: Introduo
57
19
Histrico da Internet
1961-1972: Primeiros princpios de chaveamento de pacotes
1980-1990: Novos protocolos, proliferao de redes
1983:
1983:
1985:
1988:
TCP/IP
DNS (traduo nome-endereoIP)
protocolo ftp
controle de congesto TCP
Final de 1990:
50 milhes computadores
na Internet
100 milhes+ usurios
links no backbone
executando a 1 Gbps
1: Introduo
58
20