Escolar Documentos
Profissional Documentos
Cultura Documentos
“Redes de Computadores”
A. Tanenbaum
1
Parte I: Introdução
2
Conceitos
3
Conceitos
Redes de Computadores
Redes de Comunicação
Fonte: https://mundohacker.net.br/governo-japones-vai-hackear-dispositivos-iot-de-seus-cidadaos-para-torna-los-seguros/
4
Conceitos
- O que é a Internet?
- O que é WWW?
5
Classificação das Redes
Escala ou Distribuição Geográfica:
6
Classificação das Redes
Tecnologias de Transmissão: Redes por difusão
Conceito:
● Unicast
● Multicast
● Broadcast
7
Classificação das Redes
Tecnologias de Transmissão: Redes por difusão
Conceito:
● Unicast
● Multicast
● Broadcast
8
Classificação das Redes
Tecnologias de Transmissão: Redes ponto a ponto
9
Topologias de Redes por Difusão
satélite
10
Topologias de Redes Ponto-a-ponto
(d) (e)
(a) estrela; (b) anel; (c) árvore; (d) malha regular; (e) malha
irregular.
11
O que é a Internet
12
O que é a Internet: visão dos componentes
13
O que é a Internet: visão dos componentes
protocolos: controla o envio e roteador workstation
recepção de mensagens
servidor
ex., TCP, IP, HTTP, FTP, PPP móvel
Internet: “rede de redes”
ISP local
livremente hierárquica
ISP regional
15
O que é a Internet?
16
O que é um protocolo?
protocolos humanos: Protocolos de rede:
“que horas são?” máquinas ao invés de
17
O que é um protocolo?
um protocolo humano e um protocolo de rede:
Ex. requisição a um servidor WEB
Oi TCP connection
req.
Oi
TCP connection
Que horas reply.
são? Get http://gaia.cs.umass.edu/index.htm
2:00
<arquivo>
tempo
rede de redes
19
A periferia da rede:
Sistemas finais (hosts):
rodam programas de aplicação
na “borda da rede”
modelo cliente/servidor
o host cliente faz os pedidos, são
cliente/servidor de email
modelo entre pares - peer to peer (P2P):
uso mínimo (ou nenhum) de servidores
dedicados
Usuário é cliente e servidor
20
Periferia da rede: serviço orientado à conexões
Objetivo: transferência de dados serviço TCP [RFC 793]
entre sistemas finais. transferência de dados através de
21
Periferia da rede: serviço sem conexão
22
O Núcleo da Rede
Malha de roteadores interconectados
Questão fundamental: como os dados
são transferidos através da rede?
comutação de circuitos: circuito
dedicado em cada chamada: rede
telefônica
comutação de pacotes: os dados
23
Núcleo da Rede: Comutação de Circuitos
24
Núcleo da Rede: Comutação de Circuitos
25
Comutação de circuitos (cont.)
FDMA(Frequency Division Multiplexing Access)
4 usuários
freqüência
tempo
TDMA (Time Division Multiplexing Access)
freqüência
tempo
26
Exemplo numérico
27
Comutação de pacotes
cada fluxo de dados fim-a-fim
dividido em pacotes
pacotes de usuários A, B
compartilham recursos de redes
cada pacote usa toda largura de
banda do link
Divisão de largura de banda
recursos usados quando
Alocação dedicada
necessário (sob demanda)
Reserva de recursos
28
Comutação de pacotes
competição por recurso:
• demanda por recurso agregada pode exceder os
recursos disponíveis
• congestionamento:
• fila de pacotes em espera para uso do enlace (link)
• Armazena e re-encaminha (store-and-forward):
• pacotes passam por um enlace a cada vez
• transmitidos sobre o enlace
• espera a vez no próximo enlace
29
Comutação de pacotes (cont.)
10 Mbps
A Ethernet multiplexação estatística C
1.5 Mbps
B
fila de pacotes 45 Mbps
esperando pelo enlace de saída
D E
Comutação de pacotes versus comutação de
circuito: analogia com restaurante
30
Comutação de pacotes versus de circuitos
Comutação de pacotes permite mais usuários usarem a rede!
Enlace 1 Mbps
cada usuário: N usuários
100 Kbps qdo “ativo”
comutação de circuitos:
10 usuários
enlace
comutação de pacotes: 1 Mbps
Probabilidade de haver um
usuário ativo 0.1 (10%)
com 35 usuários,
probabilidade > 10 ativos
menos que 0.0004
31
Comutação de pacotes versus de circuitos
34
Comutação de pacotes: Segmentação de mensagens
L
R R R
L=7,5Mbits = 5000 x 1500bits
R=Enlace de 1,5Mbps
Quebre agora a
mensagem em 5000
pacotes
38
Redes de Acesso
39
Redes de Acesso
mobile network
Como ligar sistemas
terminais ao 1º. roteador? global ISP
A Figura ao lado apresenta
diversos tipos de redes de
acesso: home
network
Redes de acesso regional ISP
residencial, institucional
(escola, empresa, etc...) e
Redes de acesso móvel.
Características principais:
Qual a Banda (bits per
second) da rede de
acesso?
É compartilhada ou institutional
network
dedicada?
40
Acesso Residencial
41
Acesso Residencial
Nos sistemas de Telefonia Fixa Convencional, da casa do assinante um par de fios sai e
junta-se com os pares de outras casas no poste mais próximo, onde estão as caixas de
distribuição ou “Caixa Aérea” (CX). Cabos de maior capacidade, reunindo vários pares de
fios, seguem pelos postes até um armário de repartição, também chamados de “Armários de
Distribuição” (AD).
A partir desse armário, cabos ainda maiores seguem por dutos subterrâneos até o prédio da
central telefônica (CT). No “Distribuidor Geral” (DG) do prédio, os milhares de fios que vêm
das ruas são conectados aos fios que vão à central telefônica também chamada de “Central
de Comutação”.
Fonte: http://www.teleco.com.br/tutoriais/tutorialtelpubmov/pagina_1.asp
42
Acesso Residencial
DSL splitter
modem DSLAM
ISP
voice, data transmitted
at different frequencies over DSL access
dedicated line to central office multiplexer
Do lado do consumidor um
divisor (splitter) separa os
dados e os sinais telefônicos e
conduz o sinal com os dados
para o modem DSL.
43
Acesso Residencial
44
Acesso Residencial: cable modems
cable headend
… ISP
cable splitter
modem
45
Acesso residencial: cable modems
Terminal da
operadora
cable headend
Terminal da
operadora casa
Rede de distribuição
(simplificada)
47
Arquitetura de redes a cabo: Visão Geral
cable headend
casa
Rede de distribuição
(simplificada)
48
Arquitetura de redes a cabo: Visão Geral
servidore(s)
cable headend
casa
Rede de distribuição
(simplificada)
49
Arquitetura de redes a cabo: Visão Geral
FDM:
C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L
1 2 3 4 5 6 7 8 9
Canais
cable headend
casa
Rede de distribuição
(simplificada)
50
Acesso Institucional: redes locais
51
Redes de acesso sem fio (wireless)
Rede de acesso sem fio liga ao
roteador
Redes locais sem fio:
Espectro de rádio substitui cabo
52
Atrasos / Delays
53
Como ocorrem as perdas e atrasos?
B
enfileiramento de pacotes (atraso)
buffers livres (disponíveis): pacotes que chegam são
descartados (perda) se não houver buffers livres
54
Quatro fontes de atraso dos pacotes
1. processamento no nó: 2. enfileiramento
verificação de bits errados tempo de espera no enlace de
identificação do enlace de
saída até a transmissão
saída (análise do cabeçalho) depende do nível de
atraso da ordem de
congestionamento do roteador
microssegundos
transmissão
A propagação
B
processamento
no nó enfileiramento
55
Atraso em redes comutadas por pacotes
3. Atraso de transmissão: 4. Atraso de propagação:
R = largura de banda do enlace d = comprimento do enlace
transmissão
A propagação
B
processamento
no nó enfileiramento
56
Analogia com uma Caravana
300carros =
30 pacotes
3600s 100 km
100 km
Caravana Pedágio pedágio
de dez carros 120s/pac
57
Analogia com uma caravana (mais)
6carros
6min 100 km
100 km
Caravana Pedágio pedágio
de dez carros 10min/pac
58
Comparando atrasos de propagação e
de transmissão
59
Atraso no nó
d nó d proc d enfil d trans d prop
60
Atraso de enfileiramento
61
Descarte (Drop) de pacotes
62
Atrasos e rotas “reais” da Internet
Como são os atrasos e as perdas reais da Internet?
3 probes 3 probes
3 probes
63
Atrasos e rotas “reais”
traceroute: roteadores, atrasos de ida e volta no caminho da origem até o destino
source-dest path também: pingplotter, vários programas windows (tracert)
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
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
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 * * *
18 * * *
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
64
Camadas de protocolos
65
“Camadas” de protocolos
hosts Questão:
roteadores
Existe alguma esperança em
organizar a estrutura de
vários tipos de rede?
links
aplicações Ou pelo menos a discussão
sobre redes?
protocolos
hardware, software
66
Por que usar camadas?
67
Pilha de protocolos da Internet
68
Camadas de Protocolo - Princípios
69
Camadas: comunicação lógica
70
Camadas: comunicação lógica
dados
E.g.: transporte aplicação
transport
transporte
obtém dados da rede
aplicação. enlace
adiciona endereço, física
informação de ack rede
confiabilidade p/ aplicação enlace
formar transporte dados física
“datagrama” rede
envia datagrama enlace dados
para seu par física
aplicação aplicação
espera transporte transport
transporte
confirmação de rede rede
recepção de seu enlace enlace
par (ACK) física física
analogia: correios
71
Camadas: comunicação física
dados
aplicação
transporte
rede
enlace
física
rede
aplicação enlace
transporte física
rede
enlace
física dados
aplicação aplicação
transporte transporte
rede rede
enlace enlace
física física
72
Protocolo em camadas e dados
73
Comunicação no Modelo OSI
processo processo
emissor receptor
DADOS
protocolo de
Aplicação AH DADOS Aplicação
aplicação
protocolo de
Apresentação PH DADOS Apresentação
apresentação
protocolo de
Sessão sessão SH DADOS Sessão
protocolo de
Transporte Transporte
transporte TH DADOS
protocolo de
Rede NH DADOS Rede
rede
74
Relação da pilha e os PDUs
Arquitetura – TCP/IP
75
Histórico da Internet
76
Resumo
77