Redes Intro

Telemedicina e e-Sade 2009/2010
Introduo s Redes de Telecomunicao 1

Redes Telecomunicao
Introduo
Telemedicina e e-Sade
2009/10
Pedro Brando
Referncias
Estes slides so baseados nos slides de
TeleMedicina e e-Sade 08/09 do Prof. Rui
Prior
Por sua vez ele baseou-se nos slides
fornecidos com o livro Computer
Networking: A Top Down Approach 4th
edition. JimKurose, Keith Ross
Addison-Wesley, April 2007
Telemed 09/10 - Intro Redes Com - pbrandao 2
DIGITAL, ANALGICO
Telemed 09/10 - Intro Redes Com - pbrandao
Analgico Digital
Amostragem
Quantificao das amostras
Imagens da Wikipedia
4
Algumas palavras sobre compresso
audio
Amostragem do sinal audio
a uma taxa fixa
o telefone: 8,000 amostras/seg
o CD: 44,100 amostras/seg
Cada amostra quantificada,
arredondada:
o Ex.:, 2
8
=256 valores possveis
Cada nvel/valor
representado por bits
o 8 bits para 256 valores
exemplo: 8,000
amostras/seg, 256 valores
64,000 bps
Receptor reconverte para
analgico:
o Alguma perda de qualidade
Taxas exemplo
CD: 1.411 Mbps
MP3: 96, 128, 160 kbps
Internet telephony: 5.3 kbps
ou mais
5 Telemed 09/10 - Intro Redes Com - pbrandao
Algumas palavras sobre compresso
vdeo
vdeo: sequncia de
imagens a uma taxa
constante
o e.g. 24 imagens/seg
Imagem digital: array de
pixis
o Cada pixel representado por
bits
redundncia
o Espacial (na imagem)
o temporal (de uma imagem
para a seguinte)
Exemplos:
MPEG 1 (CD-ROM) 1.5
Mbps
MPEG2 (DVD) 3-6 Mbps
MPEG4 (often used in
Internet, < 1 Mbps)
Investigao:
Por camadas (escalvel)
vdeo
o Adaptar as camadas largura
de banda disponvel
INTRO
Introduo
Objectivos:
ganhar sensibilidade e
conhecer a terminologia
aprofundamento e detalhes
mais tarde
abordagem:
o uso da Internet como
exemplo
Tpicos:
o que a Internet?
o que um protocolo?
extremidade da rede:
terminais, rede de acesso,
meio fsico
ncleo da rede: comutao
de pacotes/circuitos,
estrutura da Internet
desempenho: perdas,
atrasos, dbito
camadas protocolares,
modelos de servio
Sumrio
1.1 O que a Internet?
1.2 Extremidade da rede (edge)
terminais, redes de acesso, ligaes
1.3 Ncleo da rede (core)
comutao de circuitos, comutao de pacotes
estrutura da rede
1.4 Atrasos, perdas e dbito em redes de
comutao de pacotes
1.5 Camadas protocolares, modelos de servio
O que a Internet: debaixo do cap
milhes de dispositivos ligados:
terminais (hosts)
o a correr aplicaes em
rede
Rede domstica
Rede institucional
Rede mvel
ISP global
ISP regional
router
PC
servidor
porttil
wireless
telemvel
ligaes
cabladas
pontos de
acesso
ligaes (links)
fibra, cobre, rdio, satlite
taxa de transmisso
(capacidade)
routers: reenvio de pacotes
(pedaos de dados)
10
Algum equipamento de rede
Concentrador (hub)
(em desuso)
Comutadores LAN
(switches)
Ponto de acesso
Router
Router
11
Algum equipamento de rede
Firewall
Servidor modular de
grande capacidade
Servidor
12
Aspecto dum data center
13
os protocolos controlam o
envio e a recepo de
mensagens
o e.g., TCP, IP, HTTP, Skype,
Ethernet
Internet: rede de redes
o vagamente hierrquica
o Internet pblica vs. intranets
privadas
Normas da Internet
o RFC: Request for Comments
o IETF: Internet Engineering
Task Force
Rede domstica
Rede institucional
Rede mvel
ISP global
ISP regional
14
O que a Internet: perspectiva de servios
a infra-estrutura de
comunicao possibilita
aplicaes distribudas:
o Web, VoIP, email, jogos,
e-comrcio, partilha de
ficheiros, telemedicina
servios de comunicao de
dados s aplicaes:
o entrega fivel de dados
da origem ao destino
o entrega de dados no-
fivel (best effort)
Rede domstica
Rede institucional
Rede mvel
ISP global
ISP regional
15
O que um protocolo?
protocolos humanos:
que horas so?
tenho uma questo
apresentaes
so enviadas mensagens
especficas
so efectuadas aces especficas
na recepo de mensagens ou em
resposta a outros eventos
protocolos de rede:
mquinas em vez de pessoas
toda a comunicao na Internet
est condicionada por protocolos
os protocolos definem o formato das
mensagens, a ordem de envio e
recepo das mensagens entre as
diferentes entidades da rede e as
aces a efectuar na transmisso ou
recepo de mensagens
16
O que um protocolo?
um protocolo humano e outro de redes de computadores:
Ol
Ol
Tens
horas?
So 2:00
Pedido de
ligao TCP
GET http://www.awl.com/kurose-ross
<ficheiro>
tempo
Resposta de
ligao TCP
17
Sumrio
estrutura da rede
comutao de pacotes
Uma viso mais prxima da estrutura da rede:
extremidade da rede:
terminais e aplicaes
redes de acesso, meio
fsico: ligaes cabladas
e sem fios (wireless)
ncleo da rede:
routers interligados
rede de redes
Extremidade da rede:
terminais:
o correm aplicaes (programas)
o e.g. Web, email
modelo cliente/servidor:
terminal cliente faz pedidos e
recebe servios de um servidor
sempre ligado
ex.: browser/servidor web;
cliente/servidor de email
modelo peer-to-peer
(p2p):
uso mnimo ou ausncia total
de servidores dedicados
Ex.: Skype, eMule, BitTorrent
p2p
c/s
20
Redes de acesso e meio fsico
P: Como ligar os terminais ao
router na extremidade?
redes de acesso residenciais
redes de acesso
institucionais (escola,
empresa)
redes de acesso mveis
Ateno:
capacidade (bits por
segundo) da rede de
acesso?
partilhada ou dedicada?
Acesso residencial: ponto-a-ponto
Ligao por modem
o acesso directo ao router at
56kbps (normalmente menos)
o no permite navegar e telefonar ao
mesmo tempo: no pode ser always on
DSL: Digital Subscriber Line
o fornecido pelo operador telefnico (geralmente)
o at 1 Mbps na transmisso (geralmente 512 kbps)
o at 24 Mbps na recepo (geralmente 6 Mbps)
o linha fsica dedicada at central telefnica
Acesso residencial: cabo
HFC: hybrid fiber coaxial
o ligao assimtrica: at 30Mbps na recepo e
2Mbps na transmisso
o rede de cabo coaxial e fibra liga clientes ao router
do ISP
o acesso partilhado at ao router
o normalmente fornecido pelas companhias de TV
por cabo
Acesso residencial: cabo
Canais
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
1 2 3 4 5 6 7 8 9
FDM:
cliente
central
rede de distribuio
por cabo (simplificada)
Acesso residencial: fibra ptica
Activas (AON) ou passivas (PON)
Oferta comercial desde dezenas de Mbps at
1Gbps
Fonte: Imagens da Wikipedia
Acesso empresarial: redes locais
(LANs)
a rede local (LAN) da
empresa ou
universidade liga os
terminais ao router
Ex.: Ethernet:
o 10 Mbs, 100Mbps,
1Gbps, 10Gbps
o configurao moderna:
terminais ligam-se ao
switch Ethernet
Redes de acesso sem fios (wireless)
rede de acesso wireless partilhada liga
os terminais ao router
o atravs da estao base (ponto de acesso)
LANs sem fios:
o 802.11b/g (WiFi): 11 ou 54Mbps
o 802.11n: at 600Mbps
redes de acesso WAN sem fios
o operadores de telecomunicaes
o ~1Mbps nas redes 3G (EVDO, HSDPA)
o brevemente: WiMAX (dezenas de Mbps)
numa rea mais alargada
Redes domsticas
Componentes tpicos de uma rede domstica:
modem ADSL ou por cabo
router/firewall/NAT
rede Ethernet
ponto de acesso wireless
modem
de/para
a central
router/
firewall
Ethernet
ponto de
acesso
wireless
portteis
wireless
28
Meio Fsico
Bit: propaga-se entre pares
emissor/receptor
ligao fsica: o que est
entre o emissor e o receptor
meio guiado:
o sinal propaga-se num meio
slido: par de cobre, fibra
ptica, cabo coaxial
meio no guiado :
o sinal propaga-se livremente
(e.g., ondas rdio)
Par entranado
dois fios de cobre isolados
o Categoria 3: linhas telefnicas
tradicionais, Ethernet a 10
Mbps
o Categoria 5: Ethernet a
100Mbps
Meio Fsico: cabo coaxial, fibra ptica
Cabo coaxial:
dois condutores de cobre
concntricos
bidireccional
banda-base:
o um nico canal no cabo
o Ethernet antiga
banda larga:
o mltiplos canais no cabo
o HFC
Cabo de fibra ptica:
fibra de vidro transporta
impulsos de luz, um por bit
opera a alta velocidade:
transmisso ponto-a-ponto de alta
velocidade (e.g., 10s-100s Gps)
baixa taxa de erros:
repetidores muito
espaados; imune a rudo
electromagntico
Meio Fsico: rdio
sinal transportado no espectro
electromagntico
sem fios
bidireccional
efeitos da propagao no meio
ambiente:
o reflexes
o obstruo por objectos
o interferncia
taxa de erros elevada
Tipos de ligao rdio:
microondas terrestres
canais at 45Mbps
LAN (e.g., Wifi)
11Mbps, 54Mbps, at 600Mbps
wide-area (e.g., rede mvel)
rede 3G: ~ 1 Mbps
satlite
canal entre alguns kbps e 45Mbps
(ou mltiplos de menor
capacidade)
270ms de atraso extremo-a-
extremo
geosncrono ou de baixa altitude
Sumrio
estrutura da rede
comutao de pacotes
O Ncleo da Rede
rede emalhada de
routers interligados
transferncia de dados
atravs da rede:
o comutao de circuitos:
um circuito dedicado por
chamada: rede
telefnica
o comutao de pacotes:
dados enviados atravs
da rede partidos em
pedaos
Ncleo da Rede: Comutao de Circuitos
Caminho reservado entre
dois terminais
o Sequncia de ligaes pr-
estabelecida entre vrios ns
(e.g., rede telefnica)
A comunicao envolve
trs fases distintas
o Estabelecimento do circuito.
o Transferncia de dados.
o Desconexo do circuito.
34
Ncleo da Rede: Comutao de Circuitos
Desenvolvidos para a
transmisso de voz
Inteligncia da comu-
nicao reside na rede
Recursos dedicados para
cada chamada
o No h partilha (desperd-cio
de capacidade)
o Desempenho garantido
Boas taxas de utilizao
para voz
o Algum fala durante a maior
parte do tempo
Para dados
Linha inactiva durante a
maior parte do tempo
Capacidade de
transmisso de dados
constante
Diviso da
capacidade em
parcelas
No domnio dos tempos
(TDM)
No domnio das
frequncias (FDM)
Comutao de Circuitos : FDM e TDM
FDM
frequncia
tempo
TDM
frequncia
tempo
4 utilizadores
Exemplo:
36
Exemplo numrico
Quanto demora a enviar um ficheiro de 640000
bits do terminal A para o terminal B numa rede
de comutao de circuitos?
o Todas as ligaes so de 1,536 Mbps
o Cada ligao usa TDM com 24 slots/s
o 500 ms para estabelecer o circuito extremo-a-
extremo
10s + 500ms = 10,5s
* Na prtica, h que somar a este
atraso o tempo de propagao
37
kbps
Mbps
64
24
1536
s
kbps
bits
10
64
640000
Ncleo da Rede: Comutao de Pacotes

Dados da aplicao
Dados da aplicao
Rede de comuta-
o de pacotes
Pacote = pedao de dados + informao de controlo (cabealho)
38
Ncleo da Rede: Comutao de Pacotes
ideia: dividir o fluxo de dados
extremo-a-extremo em pequenos
pedaos (pacotes)
pacotes de diferentes utilizadores
partilham os recursos de rede
cada pacote usa a capacidade
total da ligao
recursos usados conforme a
necessidade
conteno no acesso aos recursos:
a procura de recursos no pode
exceder a oferta disponvel
congestionamento: pacotes
colocados em filas espera de
poder usar a ligao
store and forward: os pacotes so
transferidos salto-a-salto
Cada n recebe o pacote completo
antes de o reenviar
Diviso fixa da capacidade da rede
Afectao de recursos a fluxos
Reserva de recursos
39
Ncleo da Rede: Comutao de
Pacotes
Cada Pacote tratado de forma inde-pendente:
No existe relao com os pacotes que o
precedem
Cada n escolhe para cada pacote o
prximo salto
Pacotes para o mesmo destino no seguem
necessariamente a mesma rota (embora
normalmente sigam)
Podem chegar fora de ordem
A mquina de destino repe a ordem original
Podem perder-se ou danificarem-se
pacotes em trnsito
As mquinas de origem e de destino
encorregam-se de detectar e corrigir estas
situaes
Comutao de Pacotes: Multiplexagem Estatstica
A sequncia de pacotes de A e B no tem um padro fixo, a capacidade distribuda
consoante a necessidade no momento multiplexagem estatstica.
Por comparao, no TDM cada emissor usa sempre a mesma fatia da trama, e a
sequncia de fatias repete-se consecutivamente
A
B
C
Ethernet
100 Mb/s
1.5 Mb/s
D
E
multiplexagem estatstica
fila de pacotes
espera de poder
ser enviados
41
Comutao de Pacotes: store-and-forward
um pacote de L bits demora L/R
segundos a ser transmitido
(inserido) numa ligao de R bps
store and forward: cada pacote
tem de ser recebido na sua
totalidade pelo router antes que
este o possa transmitir na
ligao seguinte
atraso = 3L/R (assumindo atraso
de propagao nulo)
Exemplo:
L = 7.5 Mbits
R = 1.5 Mbps
atraso de transmisso =
15 sec
R R R
L
42
Comutao de pacotes vs. comutao de circuitos
ligao de 1 Mb/s
cada utilizador:
o 100 kb/s quando activo
o activo 10% do tempo
comutao de circuitos:
o 10 utilizadores
comutao de pacotes:
o com 35 utilizadores, a
probabilidade de ter > 10
activos em simultneo
< 0.0004
A comutao de pacotes permite ter mais utilizadores na rede!
N utilizadores
1 Mbps
43
Pacotes vs. Circuitos
ptima para dados em
rajadas (bursty)
o partilha de recursos
o simples, sem
estabelecimento prvio
de chamada
congestionamento: atrasos
e perdas de pacotes
o so necessrios
protocolos para
conseguir transmisso
de dados fivel e
controlar o
congestionamento
Ser a comutao de pacotes uma panaceia?
P: Como obter desempenho semelhante
aos circuitos?
garantias de capacidade para fluxos audio/vdeo
problema ainda por resolver
Internet: uma rede de redes
A Internet constituda por
Backbones: infraestruturas de interligao de redes, como o
NSFNET, nos EUA, GANT na Europa, bem como backbones
de operadores comerciais como a PT
Redes regionais, ligando, por exemplo universidades e
institutos de investigao, e.g., FCCN
Redes comerciais, por exemplo, para uso interno ou para
fornecimento de servios a assinantes, com ligaes
Internet, e.g., PT, CLIX, NETCABO
Redes locais
RCTS (Rede Cincia, Tecnologia e Sociedade)
Rede de investigao e
ensino nacional
Plataforma de comunicao
para que investigadores,
professores e alunos
portugueses tenham acesso
a uma rede capaz de fazer
face s exigentes
necessidades desta
comunidade
GANT
Rede pan-Europeia de
investigao e educao
Interliga a RCTS e as
congneres de 30 pases
europeus
Ncleo a 10Gbps, ligaes a
partir de 155Mbps
Internet: uma rede de redes
Um fluxo de pacotes
atravessa muitas redes
Rede domstica
Rede institucional
Rede mvel
ISP global
ISP regional
48
Sumrio
estrutura da rede
comutao de pacotes
49
Como ocorrem os atrasos e perdas?
os pacotes so colocados em filas de espera nos
routers
taxa de chegada de pacotes ligao de sada excede a sua
capacidade
os pacotes ficam na fila, espera da sua vez
A
B
pacote a ser transmitido (atraso)
pacotes na fila de espera (atraso)
espao livre na fila: se no existir espao livre
quando chega um pacote, ele eliminado (perdas)
50
Quatro Fontes de Atraso
1. Processamento nos
ns:
o verificao de erros
o determinao da ligao
sada
2. Filas de espera
o tempo de espera pela
transmisso na ligao
de sada
o depende do nvel de
congestionamento do
router
A
B
processamento
nos ns filas de espera
Quatro Fontes de Atraso
3. Atraso de transmisso:
R= capacidade da ligao
(bps)
L= comprimento do
pacote (bits)
tempo para colocar os
bits no link = L/R
4. atraso de propagao:
d = comprimento do meio
fsico (distncia)
s = velocidade de
propagao no meio
(~2x10
8
m/s)
atraso de propagao =
d/s
A
B
Nota: s e R so coisas
muito diferentes!
propagao
transmisso
Exemplo
Atraso nos ns
d
proc
= atraso de processamento
o tipicamente alguns microssegundos (ou menos)
d
fila
= atraso na fila de espera
o depende do congestionamento
d
trans
= atraso de transmisso
o = L/R, significativo em ligaes de baixa capacidade
d
prop
= atraso de propagao
o desde alguns microssegundos a centenas de milissegundos
prop trans fila proc n
d d d d d
53
Mais sobre o atraso na fila de espera
R=capacidade da ligao (bps)
L=comprimento do pacote (bits)
a=taxa mdia de chegada de pacotes
intensidade de trfego = L x a/R
(trfego oferecido)
La/R ~ 0: tempo mdio de espera pequeno
La/R 1: o tempo de espera aumenta muito
La/R > 1: mais trabalho a chegar do que se consegue
despachar tempo mdio de espera infinito *!
54
Perdas de pacotes
fila de espera tem capacidade finita
um pacote que chegue e encontre a fila cheia
eliminado (perde-se)
um pacote perdido pode ser retransmitido pelo
n anterior ou pelo n de origem, ou no ser
retransmitido
A
B
pacote a transmitir
um pacote que encontra a
fila cheia vai perder-se
fila de
espera
55
Dbito
dbito: taxa (bits/unidade de tempo) qual
os bits so transferidos entre o emissor e o
receptor
o instantneo: dbito num instante especfico
o mdio: dbito ao longo de perodos de tempo
mais alargados
capacidade da ligao
R
s
bits/s
capacidade da ligao
R
c
bits/s
tubo capaz de transportar
fluido com dbito R
c
(bits/s)
servidor com ficheiro
de F bits a enviar ao
cliente
servidor envia bits
(fluido) atravs do
tubo
tubo capaz de
transportar fluido com
dbito R
s
(bits/s)
56
Dbito
R
s
< R
c
Qual o dbito mdio?
R
s
bits/s R
c
bits/s
R
s
> R
c
Qual o dbito mdio?
R
s
bits/s
R
c
bits/s
ligao ao longo do caminho que limita o dbito do fluxo
ligao de estrangulamento
57
Dbito: um cenrio na Internet
10 conexes partilham (de forma justa) a
capacidade da ligao de backbone, R
bits/s
R
s
R
s
R
s
R
c
R
c
R
c
R
P: dbito por conexo?
o min(R
c
,R
s
,R/10)
na prtica: R
c
ou R
s
so
frequente/ as ligaes
de estrangulamento
58
Sumrio
estrutura da rede
comutao de pacotes
59
Camadas Protocolares
As redes so complexas!
muitas peas:
o terminais
o routers
o ligaes de diferentes tipos
o aplicaes
o protocolos
o hardware, software
Envio de Correspondncia
Cada camada usa a anterior acrescentando algo:
o Preciso endereo
o Servios extras (fivel, aviso de recepo)
Registo
Rua, Nmero
Cdigo Postal
Aviso Recepo
Rua, Nmero
Cdigo Postal Cdigo Postal
Registo
Rua, Nmero
Cdigo Postal
Aviso Recepo
Dist. Regional Dist. Local
Porqu estruturar em camadas?
Lidar com sistemas complexos:
Uma estrutura explcita permite a
identificao e o relacionamento de
diferentes peas do sistema
o modelo de referncia para discusso
A modularizao facilita a manuteno e
actualizao do sistema
o Alteraes na implementao de uma camada
so transparentes para o resto do sistema
Pilha protocolar da Internet
aplicao: aplicaes em rede
o FTP, SMTP, HTTP
transporte: transferncia de dados entre
processos
o TCP, UDP
rede: encaminhamento dos data-gramas
entre a origem e o destino
o IP, protocolos de encaminhamento
ligao lgica: transferncia de dados
entre elementos de rede adjacentes
o PPP, Ethernet
ligao fsica: bits no cabo
Fsica
Lgica
Rede
Transporte
Aplicao
63
Sesso
Modelo de referncia ISO/OSI
apresentao: permite s aplicaes
interpretar o significado dos dados, e.g.,
compresso, cifragem, convenes
especficas da mquina
sesso: autenticao, sincronizao,
checkpointing, recuperao de sesses
a pilha da Internet no tem estas duas
camadas!
o estes servios, se necessrios, tm de
ser implementados na camada de
aplicao
Fsica
Lgica
Rede
Transporte
Aplicao
Apresentao
64
origem
aplicao
transporte
rede
lig. lgica
lig. fsica
C
t
C
n
M
segmento
datagrama
destino
C
t
C
n
C
l
M
C
t
C
n
M
C
t
M
M
network
link
physical
link
physical
C
t
C
n
C
l
M
C
t
C
n
M
C
t
C
n
M
C
t
C
n
C
l
M
router
switch
Encapsulamento
messagem M
C
t
C
t
M
C
n
trama
aplicao
transporte
rede
lig. lgica
lig. fsica
65
FIM DA INTRODUO S
REDES DE COMUNICAO DE DADOS

Redes Intro

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Redes Intro

Transféré par

Droits d'auteur :

Formats disponibles

Telemedicina e e-Sade 2009/2010

Introduo s Redes de Telecomunicao 1

Ncleo da Rede: Comutao de Pacotes

Vous aimerez peut-être aussi