Mdulo B2

A Internet

07/2012

RNG - Mdulo B2

A Internet
Contedo
B2.1 O que a Internet?
B2.2 Periferia da Internet
B2.3 Ncleo da Internet
B2.4 Meios de Acesso Internet
B2.5 A Estrutura da Internet e ISPs
B2.6 Perdas e Atrasos em Redes de Pacotes
B2.7 Modelos de Camadas
B2.8 Histria da Internet
07/2012

RNG - Mdulo B2

Mdulo B2.1
O que a Internet?

07/2012

RNG - Mdulo B2

Componentes
Milhes de sistemas
computacionais interligados:
PCs, servidores
Laptops, smartphones,
telefones

router
servidor

executam aplicaes de
rede

laptop

ISP local

Canais de comunicao

ISP regional

fibra, cobre, rdio, satlite

ritmo de transmisso
proporcional
largura de banda

Ns de encaminhamento
(routers): transmitem
pacotes (blocos de dados)
07/2012

PC

rede
empresarial
RNG - Mdulo B2

Componentes
Protocolos controlam o
envio, recepo de
mensagens

router

PC

servidor

e.g., TCP, IP, HTTP, FTP, PPP

porttil

ISP local

Internet: rede de redes

hierarquicamente fraca
Internet pblica versus
intranet privada (Intranet)

ISP regional

Normas da Internet
RFC: Request For Comments
IETF: Internet Engineering
Task Force
07/2012

RNG - Mdulo B2

rede
empresarial
5

Servios
A infra-estrutura de
comunicao permite
aplicaes distribudas:
WWW, e-mail, jogos,
comrcio electrnico,
bases de dados, votaes,
partilha de ficheiros (mp3)

Servios de comunicao
oferecidos s aplicaes:
sem ligao
(connectionless)
com ligao (connectionoriented)

07/2012

RNG - Mdulo B2

Protocolos
Protocolos humanos:
que horas so?
Eu tenho uma pergunta
apresentaes

Protocolos de rede:
mquinas em vez de humanos,
toda a actividade de
comunicao na Internet
governada por protocolos

mensagens especficas
enviadas
aces especficas realizadas
quando so recebidas
mensagens, ou outros
eventos

07/2012

Os protocolos definem o
formato, ordem das
mensagens enviadas e
recebidas entre as
entidades de rede, e as
aces na transmisso e
recepo de mensagens
RNG - Mdulo B2

Protocolos
Um protocolo humano e um protocolo de redes
Ol!

Pedido de
ligao TCP

Ol!

Aceitao de
ligao TCP

Tens horas?
2:00

<ficheiro>
tempo

07/2012

RNG - Mdulo B2

Estrutura da Rede
Periferia da rede:
aplicaes e
mquinas
Ncleo da rede:
routers
redes de redes

Redes de acesso:
linhas de
comunicao
07/2012

RNG - Mdulo B2

Mdulo B2.2
Periferia da Internet

07/2012

RNG - Mdulo B2

10

Periferia da Internet
Sistemas terminais (hosts):
executam aplicaes
e.g. WWW, e-mail
na periferia da rede

Modelo cliente/servidor
o cliente faz pedidos, recebe respostas de
um servidor sempre ligado
e.g. cliente WWW/servidor; cliente email/servidor

Modelo par-par (peer to peer):

pouco (ou nenhum) uso de servidores
dedicados; interaco simtrica
e.g. VoIP, BitTorrent
07/2012

RNG - Mdulo B2

11

Periferia: servio com ligao

Objectivo: transferncia de

Servio TCP [RFC 793]

dados entre sistemas

terminais
handshaking: preparar para
a futura transferncia de
dados

fivel, transferncia de dados

como fluxo de bytes por ordem

protocolo humano Ol, Ol

de resposta
inicializa estado nos dois
sistemas em comunicao

TCP - Transmission Control

Protocol
Servio com ligao da
Internet
07/2012

perdas: confirmaes
(acknowledgements) e
retransmisses

controlo de fluxo:
o emissor no ultrapassa a
capacidade do receptor

controlo de congestionamento:
emissores reduzem o ritmo de
transmisso quando a rede est
sobrecarregada

RNG - Mdulo B2

12

Periferia: servio sem ligao

Objectivo: transferncia de

Aplicaes que usam TCP:

dados entre sistemas

terminais

HTTP (WWW), FTP

(transferncia de ficheiros),
tal como antes!
Telnet (login remoto), SMTP (e UDP - User Datagram Protocol
mail)
[RFC 768]: Servio sem ligao
da Internet
Aplicaes que usam UDP:
transferncia no fivel de
Fluxos de som/vdeo,
informao
videoconferncia, DNS, telefone
sem controlo de fluxo
via Internet
sem controlo de
congestionamento
07/2012

RNG - Mdulo B2

13

Mdulo B2.3
Ncleo da Internet

07/2012

RNG - Mdulo B2

14

O Ncleo da Rede
Malha de ns de
encaminhamento (routers)
interligados
A questo fundamental: como
so transferidos os dados atravs
da rede?
comutao de circuitos:
circuito dedicado por
chamada: rede telefnica
comutao de pacotes: dados
enviados atravs da rede em
blocos distintos
07/2012

RNG - Mdulo B2

15

Comutao de Circuitos
Reserva de recursos
extremo a extremo para
cada chamada
largura de banda, capacidade
de comutao
recursos dedicados: no h
partilha
desempenho tipo circuito
(garantido)
necessrio estabelecimento
de ligao
07/2012

RNG - Mdulo B2

16

Comutao de Circuitos
Recursos da rede (e.g.,
largura de banda)
dividida em partes
partes atribudas a
chamadas
parte dos recursos parada
se no for utilizada pela
chamada (sem partilha)

07/2012

dividindo a largura de banda

das linhas em partes:
multiplexagem por diviso
na frequncia (FDM)
multiplexagem sncrona
por diviso no tempo
(STDM)

RNG - Mdulo B2

17

Comutao de Circuitos: FDM e STDM

Exemplo:
FDM

4 utilizadores

frequncia

tempo
STDM

frequncia

tempo
07/2012

RNG - Mdulo B2

18

Comutao de Pacotes
Cada fluxo de dados extremo a
extremo dividido em pacotes
os pacotes dos utilizadores A, B
partilham os recursos da rede
cada pacote usa toda a largura de
banda da linha
os recursos so utilizados
medida do necessrio

Diviso da banda em partes

Recursos Dedicados
Reserva de recursos

07/2012

RNG - Mdulo B2

Conteno na utilizao dos

recursos:
a procura agregada de recursos
pode exceder a quantidade
disponvel
congestionamento: pacotes
esperam para usar a linha
store and forward: pacotes
percorrem um salto de cada vez
transmitir numa linha
esperar a vez na prxima
linha

19

Multiplexagem Estatstica
Ethernet
10 Mbps

multiplexagem estatstica
1.5 Mbps

fila de espera de
pacotes espera
de transmisso
na linha
D

A sequncia de pacotes de A & B no tem um padro fixo

multiplexagem estatstica (ATDM).
Em STDM cada utilizador obtm o mesmo slot numa trama
TDM em constante rotao.
07/2012

RNG - Mdulo B2

20

Comutao de pacotes versus Comutao

de circuitos
A comutao de pacotes permite que mais utilizadores usem a rede!
Linha de 1 Mbps
cada utilizador:
100 kbps quando activo
activo 10% do tempo
N utilizadores
Linha de
1 Mbps

comutao de circuitos:
10 utilizadores

comutao de pacotes:
com 35 utilizadores, a
probabilidade de > 10 activos
inferior a 0.0004
07/2012

RNG - Mdulo B2

21

Comutao de pacotes versus Comutao de

circuitos
A comutao de pacotes necessariamente melhor?
ptimo para dados com rajadas
partilha de recursos
mais simples, no h necessidade de estabelecimento de
ligao
Congestionamento excessivo: atraso e perda de pacotes
so necessrios protocolos para transferncia fivel de
dados e controlo de congestionamento
Q: Como oferecer comportamento do tipo circuito?
aplicaes de udio/vdeo precisam de garantias de largura
de banda
problema ainda por resolver satisfatoriamente.
07/2012

RNG - Mdulo B2

22

Comutao de pacotes: store-and-forward

L
R

Demora L/R segundos a

transmitir um pacote de L
bits numa linha de R bps
O pacote deve chegar inteiro
ao router antes de poder ser
transmitido na prxima linha:
store and forward
atraso total= 3L/R

07/2012

Exemplo:
L = 7.5 Mbits
R = 1.5 Mbps
atraso total= 15 seg

RNG - Mdulo B2

23

Redes de comutao de pacotes:

Encaminhamento
Objectivo: transmitir pacotes pelos ns (routers) da origem at
ao destino
Existem vrios algoritmos de seleco de caminho (i.e.
encaminhamento)

Rede por datagramas:

endereo de destino num pacote determina o prximo n
os caminhos podem mudar durante uma sesso
analogia: conduzir um carro, perguntar o caminho

Rede com circuitos virtuais:

cada pacote leva um identificador (ID de circuito virtual), que
determina o prximo n
caminho fixo determinado no estabelecimento de ligao, mantm-se
fixo ao longo da ligao
routers mantm estado por ligao

07/2012

RNG - Mdulo B2

24

Taxonomia de Redes
Redes de
Telecomunicaes

Redes de Comutao
de Pacotes

Redes de Comutao
de Circuitos

FDM

Redes
com VCs

TDM

Redes de
Datagramas

Uma rede de datagramas no nem com ligao nem sem

ligao:
A Internet oferece s aplicaes servios tanto com ligao
(TCP) como sem ligao (UDP).
07/2012

RNG - Mdulo B2

25

Mdulo B2.4
Meios de Acesso Internet

07/2012

RNG - Mdulo B2

26

Redes de acesso e meios fsicos

Q: Como ligar um sistema terminal a
um router da periferia da rede?
redes de acesso residenciais
redes de acesso institucionais
(escolas, empresas)
redes de acesso mveis
Importante:
ritmo (bits por segundo) da rede de
acesso?
partilhado ou dedicado?

07/2012

RNG - Mdulo B2

27

Acesso residencial: modem

Ligao telefnica via modem
at 56kbps dedicados para o router no lacete
local
No possvel surfar e telefonar ao mesmo
tempo: no se pode estar sempre ligado
Acesso de banda estreita.
Norma

Dbito (bps)
(Down/Up)

Baud rate

Data

V.26
V.27
V.29
V.32
V.33
V.34
V.90

2400
4800
9600
9600
14400
33600
56000/
33000

1200
1600
2400
2400
2400
4800
8000

1968
1972
1976
1984
1988
1996
1998

V.92

56000/
48000

8000

2000

07/2012

RNG - Mdulo B2

28

Acesso residencial: ADSL

ADSL: Asymmetric Digital Subscriber Line
Transmisso efectuada sobre o lacete local com ritmos de banda
larga.
12 a 55 Mbps descendente
1,6 a 20 Mbps ascendente
FDM: 50 KHz - 1 MHz descendente (downstream)
4 KHz - 50 KHz ascendente (upstream)
0 KHz - 4 KHz para o telefone
O ritmo atingido uma funo do comprimento (at cerca de 5
kms) do lacete e da qualidade do par entranado.
Ritmos de acesso mais elevados (at 100 Mbps downstream so
atingidos com as mais recentes tecnologias de ADSL 2+ e VDSL).

07/2012

RNG - Mdulo B2

29

Acesso residencial: ADSL

Internet

MPEG

Central Pblica
Telefnica

ADSL

Fio cobre 4 Km

ADSL

TV
PC

Head-End
CATV

07/2012

RNG - Mdulo B2

30

Acesso residencial: Cable Modems

HFC: Hybrid Fiber Coax
Transmisso efectuada sobre a rede de acesso HFC com
ritmos de banda larga.
Assimtrico: at 50Mbps descendente, 4 Mbps ascendente
Redes de cabo e fibra ptica ligam as casas ao router do ISP
acesso ao router partilhado entre as casas
Normalmente utilizado o standard DOCSYS (Data Over Cable
Service Interface Specification), que especifica camada fsica e
camada de ligao de dados, sobre o cabo. Utiliza canais de 6
MHz (down) e entre 200 kHz e 3.2 MHz (up).
Instalao: disponvel atravs das empresas de TV por cabo.
O cliente tem um cable modem instalado para acesso rede.

07/2012

RNG - Mdulo B2

31

Acesso residencial: Cable Modems

Diagrama: http://www.cabledatacomnews.com/cmic/diagram.html
07/2012
RNG - Mdulo B2

32

Acesso residencial: Fibra ptica

Acesso com ritmos de banda larga.
Acesso parcial ou total por fibra.
Configurao genrica designada por FTTx.
FTTN (Fiber to the Node)
FTTC (Fiber to the Curb/ Cabinet)
FTTB (Fiber to the Building)
FTTH (Fiber to the Home)
Ritmos de acesso podem atingir centenas de Mbps,
dependendo do acesso por fibra ser total ou parcial.

07/2012

RNG - Mdulo B2

33

Acesso por Fibra ptica

07/2012

RNG - Mdulo B2

34

Acesso empresarial: LAN

Redes locais (LAN - Local Area Network)
ligam os sistemas terminais a routers de
periferia
Ethernet:
linha partilhada ou dedicada interliga os
sistemas terminais e os routers
10 Mbps, 100Mbps, 1 Gbps, 10 Gbps
A ligao Internet ser feita por um dos
mtodos atrs indicados.

07/2012

RNG - Mdulo B2

35

Acesso sem fios

Rede de acesso sem fios interliga
sistemas terminais ao router
via estao base chamada ponto de
acesso (access point)

LANs sem fios:

802.11b/g (Wi-Fi): 11/54 Mbps
partilhados na banda de 2,4 GHz.
802.11n: 65 a 300 Mbps partilhados na
banda de 2,4 e/ou 5 GHz.

Acesso sem fios de rea alargada

oferecido por operador de
telecomunicaes
3G ~ 14 Mbps (down); 2 Mbps (up)
4G ~ 100 Mbps (down); 8 Mbps (up)
07/2012

RNG - Mdulo B2

router
estao
base

portteis

36

Acesso por WiMAX

WiMAX (Worldwide Interoperability for Microwave Access)
um protocolo de comunicaes para acesso fixo e mvel
Internet. uma alternativa a ADSL e HFC.
A verso actual permite acesso a 40 Mbps at algumas
dezenas de kms..
No futuro (IEEE 802.16m) prev-se acesso at 1 Gbps.
Normalizado pelo IEEE com a designao IEEE 802.16.
WiMAX foi originalmente especificado para utilizar as
frequncias 10 a 66 GHz. Novas verses usam tambm as
frequncias 2 a 11 GHz.
WiMAX atribui slots temporais aos utilizadores pelo que o
controlo de qualidade de servio mais fcil.
07/2012

RNG - Mdulo B2

37

Redes Residenciais
Componentes tpicos de uma rede residencial (exemplo):
ADSL ou cable modem
router/firewall/NAT
Ethernet
ponto de acesso sem fios

para/de
raiz do
cabo

cable
modem

router/
firewall
Ethernet
(comutada)

07/2012

portteis
sem fios

RNG - Mdulo B2

ponto de
acesso
sem fios
38

Mdulo B2.5
A Estrutura da Internet e ISPs

07/2012

RNG - Mdulo B2

39

Estrutura da Internet
Hierarquicamente fraca
No centro: ISPs de primeira linha (tier-1)
(e.g., Verizon, NTT, Sprint, AT&T, Cable & Wireless), cobertura
nacional/internacional
Directamente ligado a cada um dos outros tier-1
Os fornecedores de
1 linha (Tier-1)
interligam-se (peer)
privadamente

Tier 1 ISP

NAP
Tier 1 ISP

Tier 1 ISP

07/2012

RNG - Mdulo B2

Os fornecedores
de 1 linha
tambm se
interligam em
pontos de acesso
pblicos (NAP -

network access
points)

40

ISP de primeira linha

Rede Americana de backbone da Sprint

07/2012

RNG - Mdulo B2

41

ISPs de segunda linha

ISPs de segunda linha (tier-2): ISPs mais pequenos (frequentemente
regionais)
Ligam-se a um ou mais ISPs de primeira linha, possivelmente outros ISPs de
segunda linha
Cobertura regional ou nacional.

Tier-2 ISP
Os ISP de segunda
Tier-2 ISP
linha pagam a ISPs
Tier 1 ISP
de primeira linha
NAP
pela conectividade
ao resto da
Internet
Um ISP tier-2
Tier 1 ISP
Tier 1 ISP
cliente de um
fornecedor
Tier-2 ISP
Tier-2 ISP

ISPs de
segunda linha
tambm se
interligam
privadamente,
ou no NAP
Tier-2 ISP

tier-1

07/2012

RNG - Mdulo B2

42

ISPs de terceira linha

ISPs de terceira linha (tier-3) e ISPs locais
redes de acesso mais prximas dos sistemas terminais
local
ISP
Os ISPs locais
e de terceiro
nvel so
clientes de
ISPs de nvel
mais elevado
que os ligam ao
resto da
Internet

07/2012

Tier 3
ISP

local
ISP

Tier-2 ISP

local
ISP

local
ISP
Tier-2 ISP

Tier 1 ISP

NAP
Tier 1 ISP

Tier-2 ISP
local
local
ISP
ISP

Tier 1 ISP
Tier-2 ISP
local
ISP
RNG - Mdulo B2

Tier-2 ISP
local
ISP
43

Estrutura da Internet
Um pacote passa por muitas redes!
local
ISP

Tier 3
ISP

local
ISP

Tier-2 ISP

local
ISP

local
ISP
Tier-2 ISP

Tier 1 ISP

NAP
Tier 1 ISP

07/2012

Tier-2 ISP
local
local
ISP
ISP

Tier 1 ISP
Tier-2 ISP
local
ISP
RNG - Mdulo B2

Tier-2 ISP
local
ISP
44

Na Europa: Rede GEANT

http://www.geant.net/
http://www.dante.net/

07/2012

RNG - Mdulo B2

45

Mdulo B2.6
Perdas e Atrasos em Redes de
Pacotes

07/2012

RNG - Mdulo B2

46

Como ocorrem perdas e atrasos?

Os pacotes esperam em filas nos buffers do router
Ritmo de chegada de pacotes excede a capacidade da linha de
sada
Pacotes esperam em fila pela vez de serem transmitidos
pacote sendo transmitido (atraso)

B
pacotes na fila de espera (atraso)

Buffers livres (disponveis): para pacotes que chegam.

07/2012

Descartados (perdas) se no houver buffers livres

RNG - Mdulo B2

47

Quatro fontes de atraso dos pacotes

1. Processamento nos ns:
verificar bits errados
determinar linha de sada

2. Espera na fila
tempo de espera na linha de
sada pela transmisso
depende do nvel de
congestionamento no router

transmisso

propagao
B
processamento
espera na fila
no n

07/2012

RNG - Mdulo B2

48

Quatro fontes de atraso dos pacotes

3. Atraso de Transmisso:
R=ritmo da linha (bps)
L=tamanho do pacote (bits)
tempo para enviar os bits
para a linha = L/R

transmisso

4. Atraso de propagao:
d = comprimento da linha (m)
v = velocidade de propagao do
meio (~2x108 m/s)
atraso de propagao = d/v
Nota: v e R so quantidades muito
diferentes!

propagao
B
processamento
espera na fila
no n

07/2012

RNG - Mdulo B2

49

Atraso nos ns
Tatraso n = Tproc + Tfila + Ttransm + Tprop
Tproc = atraso de processamento
tipicamente alguns microssegundos ou menos

Tfila = atraso na fila de espera

depende do congestionamento

Ttransm = atraso de transmisso

= L/R, significativo para linha de baixo ritmo

Tprop = atraso de propagao

alguns microssegundos a centenas de milisegundos

07/2012

RNG - Mdulo B2

50

Atraso nas filas

R=ritmo da linha (bps)
L=comprimento do pacote
(bits)
a=taxa mdia de chegada de
pacotes
intensidade de trfego: = La/R

La/R ~ 0: atraso mdio na fila pequeno

La/R -> 1: atraso torna-se grande
La/R > 1: chega mais trabalho do que pode ser servido,
atraso mdio infinito!
07/2012

RNG - Mdulo B2

L
Tfila =
1 R
51

Atrasos e caminhos reais na Internet

Como so os atrasos e perdas na Internet real?
Programa traceroute: mostra medidas de atrasos da
fonte para routers ao longo do caminho para o destino
final na Internet. Para cada i:
envia trs pacotes at ao router i no caminho para o destino
router i retorna os pacotes para o emissor
o emissor mede o tempo entre a emisso e a resposta.

3 sondas

3 sondas

3 sondas

07/2012

RNG - Mdulo B2

52

Atrasos e caminhos reais na Internet

traceroute: gaia.cs.umass.edu para www.eurecom.fr
trs medidas de atraso de
gaia.cs.umass.edu para 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 linha
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
transocenica
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 * * *
* significa sem reposta (pacote perdido, router no responde)
18 * * *
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
07/2012

RNG - Mdulo B2

53

Perda de pacotes
A fila de espera (buffer) antes da linha tem
capacidade finita
Quando chega um pacote e a fila est cheia, o
pacote descartado (perda)
Os pacotes perdidos podem ser retransmitidos
pelo n anterior, pela fonte, ou nem sequer
serem retransmitidos.

07/2012

RNG - Mdulo B2

54

Mdulo B2.7
Modelos de Camadas

07/2012

RNG - Mdulo B2

55

Camadas de Protocolos
As redes so complexas!
muitas partes:
mquinas
routers
ligaes por vrios
meios
aplicaes
protocolos
hardware,
software

07/2012

Pergunta:
H alguma esperana de
organizar a estrutura da
rede?
Ou pelo menos a nossa
discusso de redes?

RNG - Mdulo B2

56

Porqu dividir em camadas?

Tratar de sistemas complexos:
uma estrutura explcita permite a identificao,
relacionamento de partes de sistemas complexos

modelo de referncia de camadas para discusso

modularizao facilita a manuteno, actualizao do
sistema

mudana da implementao do servio de uma

camada transparente para o resto do sistema.

07/2012

RNG - Mdulo B2

57

Pilha de protocolos da Internet

Aplicao: suporta as aplicaes de redes
FTP, SMTP, HTTP

Transporte: transferncia de dados extremo a

extremo
TCP, UDP

Aplicao
Transporte

Rede: encaminhamento de datagramas

(pacotes) da fonte para o destino
IP, protocolos de encaminhamento

Ligao de dados: transferncia de dados

entre elementos de rede vizinhos

Rede
Ligao de dados
Fsico

PPP, Ethernet

Fsico: transferncia de bits no canal

07/2012

RNG - Mdulo B2

58

Diviso em camadas: comunicao lgica

Cada camada:
entidades
distribudas
implementam
funes da
camada em cada
n
as entidades
realizam aces,
trocam
mensagens com
entidades pares
07/2012

aplicao
transporte
rede
lig. dados
fsico
aplicao
transporte
rede
lig. dados
fsico

RNG - Mdulo B2

rede
lig. dados
fsico

aplicao
transporte
rede
lig. dados
fsico

aplicao
transporte
rede
lig. dados
fsico

59

Diviso em camadas: comunicao lgica

E.g.: transporte
recebe dados da
aplicao
junta endereo,
informao de
verificao de erros
para formar um
datagrama
envia o datagrama ao
seu par
espera que o seu par
lhe envie a
confirmao

07/2012

dados
aplicao
transporte
transporte
rede
lig. dados
fsico
ack
aplicao
transporte
rede
lig. dados
fsico

RNG - Mdulo B2

dados

rede
lig. dados
fsico

aplicao
transporte
rede
lig. dados
fsico

dados
aplicao
transporte
transporte
rede
lig. dados
fsico

60

Diviso em camadas: comunicao fsica

dados
aplicao
transporte
rede
lig. dados
fsico
aplicao
transporte
rede
lig. dados
fsico

07/2012

rede
lig. dados
fsico

aplicao
transporte
rede
lig. dados
fsico

RNG - Mdulo B2

dados
aplicao
transporte
rede
lig. dados
fsico

61

Camadas de Protocolos e Dados

Cada camada recebe dados de cima
junta informao no cabealho para criar nova unidade de
dados
envia a nova unidade de dados para a camada abaixo

M
Ht M
Hn Ht M
Hl Hn Ht M

07/2012

fonte

destino

aplicao

Aplicao

transporte
rede
lig. Dados

Transporte
rede
lig. dados

fsico

fsico

RNG - Mdulo B2

mensagem

Ht M
Hn Ht M
Hl Hn Ht M

segmento
datagrama
trama

62

fonte
mensagem
segmento Ht

datagrama Hn Ht

trama

Hl Hn Ht

M
M

Encapsulamento

aplicao
transporte
rede
lig. dados
fsico

Hl Hn Ht

lig. dados
fsico

Hl Hn Ht

comutador
(switch)

destino
M
Ht

Hn Ht
Hl Hn Ht

07/2012

aplicao
transporte
rede
lig. dados
fsico

Hn Ht
Hl Hn Ht

M
M

rede
lig. dados
fsico

Hn Ht
Hl Hn Ht

M
M

router

RNG - Mdulo B2

63

Modelo de referncia OSI

Camada
Aplicao

Protocol
Data
Unit

Apresentao

Sesso

Transporte

Rede

Pacote

Lig. dados

Trama

Fsico

07/2012

RNG - Mdulo B2

64

Modelo de referncia OSI

7. Camada de aplicao
aspectos especficos da aplicao
6. Camada de apresentao
representao dos dados, sintaxe e semntica, cifra e compresso
5. Camada de sesso
controlo do dilogo e sincronizao
4. Camada de transporte
transporte fivel de dados extremo a extremo
3. Camada de rede
encaminhamento da informao da fonte para o destino
2. Camada de ligao de dados
controlo de fluxo e de erros troo a troo
1. Camada fsica
envio e recepo de bits, codificao dos smbolos, pinos nas fichas.
07/2012

RNG - Mdulo B2

65

Conceitos importantes no modelo OSI

Servios
cada camada oferece servios camada acima
define o que a camada faz, semntica da camada

Interfaces
como aceder aos servios da camada.
define parmetros e resultados.

Protocolos
regras governando o formato e significado das mensagens trocadas entre
entidades pares da mesma camada.
07/2012

RNG - Mdulo B2

66

Mdulo B2.8
Histria da Internet

07/2012

RNG - Mdulo B2

67

Histria da Internet
1961-1972: Primeiros princpios da comutao de pacotes

1961: Kleinrock - teoria das

filas de espera mostra a
eficcia da comutao de
pacotes
1964: Baran - comutao de
pacotes nas redes militares
1967: ARPAnet concebida pela
Advanced Research Projects
Agency
1969: primeiro n da
ARPAnet operacional

07/2012

1972:
ARPAnet demonstrada
publicamente
NCP (Network Control
Protocol) primeiro
protocolo mquina a
mquina
primeiro programa de
correio electrnico
(e-mail)
ARPAnet tem 15 ns

RNG - Mdulo B2

68

Histria da Internet
1973-1980: Interligao de redes, redes novas e proprietrias

1970: rede de satlite ALOHAnet

no Hawai
1973: tese de doutoramento de
Metcalfe prope a Ethernet
1974: Cerf e Kahn arquitectura
para interligar redes
fim anos 70: arquitecturas
proprietrias: DECnet, SNA, XNA
fim anos 70: comutao de
pacotes de tamanho fixo
(precursor do ATM)
1979: ARPAnet tem 200 ns

07/2012

princpios de interligao de redes

de Cerf e Kahn:
minimalismo, autonomia no so necessrias
modificaes internas para
interligar redes
modelo de servio de
melhor esforo
routers sem estado
controlo descentralizado
definem a arquitectura da Internet
de hoje

RNG - Mdulo B2

69

Histria da Internet
1980-1990: novos protocolos, proliferao das redes

1982: definido protocolo de

correio electrnico SMTP
1983: instalao do TCP/IP
1983: definido o DNS para
traduo de nomes para
endereos IP
1985: definido o protocolo
FTP
1988: controlo de congesto
de TCP
07/2012

novas redes nacionais:

Csnet, BITnet, NSFnet,
Minitel
100 000 mquinas ligadas
confederao de redes

RNG - Mdulo B2

70

Histria da Internet
1990, 2000s: comercializao, WWW, novas aplicaes

Incio dos anos 90: fim da ARPAnet

1991: NSF levanta restries ao uso
comercial da NSFnet (fim, 1995)
Incio dos anos 90: WWW
hipertexto [Bush 1945, Nelson
1960s]
HTML, HTTP: Berners-Lee
1994: Mosaic, depois Netscape
fim dos anos 90: comercializao
da Web

07/2012

Fim dos anos 90 2000:

mais aplicaes na moda:
mensagens instantneas,
partilha de ficheiros par-par
(e.g., Napster)
segurana nas redes como
prioridade
estimativa de 50 milhes de
mquinas, +100 milhes de
utilizadores
linhas do ncleo funcionam a
Gbps.

RNG - Mdulo B2

71

Histria da Internet
Situao em 2012
Utilizadores da Internet
acima de 2 bilies de
pessoas.
Mais do que 90% da
informao telecomunicada
corre na Internet.
Cerca de 1 bilio de
pesquisas Google, 300
milhes de utilizadores a ler
blogs e 2 bilies de videos
vistos no Youtube por dia.

07/2012

Integrao de dados, voz e

vdeo na maioria das
aplicaes.
Uso predominante do peerto-peer.
Evoluo para IPv6 a
decorrer devido a exausto
de endereos IPv4.
Tendncia para aumento do
nmero de acessos mveis.
Crescente influncia social,
e.g., blogs, Facebook, ecommerce.

RNG - Mdulo B2

72

Referncias
[1] James Kurose & Keith Ross, Computer
Networks (5th edition), Addison Wesley,
2009.
[2] Andrew Tanenbaum, Computer Networks,
Prentice Hall, 5th edition, 2010.

07/2012

RNG - Mdulo B2

73

Exerccios B2
1. Quais as vantagens que uma rede de comutao de
circuitos tem em relao a uma rede de comutao de
pacotes? Quais as diferenas entre STDM e FDM no
ponto de vista do utilizador?
2. Quanto tempo demora a enviar um ficheiro de
640.000 bits entre os hosts A e B ligados por uma
rede de comutao de circuitos? Admita que todos os
circuitos na rede usam STDM com 24 slots e com um
ritmo de 1,536 Mbps. O circuito tem um tempo de
estabelecimento igual a 500 ms.
3. Quais as diferenas fundamentais entre um ISP tier-1
e um ISP tier-2?
07/2012

RNG - Mdulo B2

74