aula 3 introdução a redes ii
TRANSCRIPT
![Page 1: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/1.jpg)
Fundamento de Redes de Computadores
Aula 3
IntroduçãoNúcleo da Rede, Atraso, Perda e Vazão nas
redes Comutadas por Pacotes
![Page 2: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/2.jpg)
Fundamentos de Redes de Computadores 2/39
Notas da Aula
✔ Apresentar os resultados das atividades da semana passada.
– Pesquisar como é a conexão da Internet da Fatec Indaiatuba.
– Verificar a velocidade de acesso upstream e downstream de algum nó final da Internet utilizando o SpeedTest.
![Page 3: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/3.jpg)
Fundamentos de Redes de Computadores 3/39
O Núcleo da Rede
malha de roteadores interconectados
a questão fundamental: como os dados são transferidos pela rede?
● comutação de circuitos: circuito dedicado por chamada: rede telefônica
● comutação de pacotes: dados enviados pela rede em “pedaços” discretos
![Page 4: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/4.jpg)
Fundamentos de Redes de Computadores 4/39
O Núcleo da Rede: Comutação de Circuitos
recursos fim a fim reservados para “chamada”
● largura de banda do enlace, capacidade de comutação
● recursos dedicados: sem compartilhamento
● desempenho tipo circuito (garantido)
● exige preparação de chamada
![Page 5: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/5.jpg)
Fundamentos de Redes de Computadores 5/39
O Núcleo da Rede: Comutação de Circuitos
recursos de rede (p. e., largura de banda) divididos em “pedaços”
pedaços alocados a chamadas
pedaço de recurso ocioso se não usado por chamada particular (sem compartilhamento)
dividindo largura de banda do enlace em “pedaços”
divisão de frequência
divisão de tempo
![Page 6: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/6.jpg)
Fundamentos de Redes de Computadores 6/39
Comutação de Circuitos: FDM e TDMMultiplexação por divisão de frequência
(FDM - frequency division multiplexing); o espectro de frequências é dividido em diversas faixas, uma para cada transmissão ou comunicação distinta.
Multiplexação por divisão de tempo (TDM - time division multiplexing); o tempo de transmissão de um canal é dividido em pequenas fracções de tempo (iguais ou de acordo com uma proporção estatística), atribuindo-se uma fracção a cada uma das várias transmissões que estão a decorrer ao mesmo tempo.
FDM
frequência
tempo
TDM
frequência
tempo
4 usuários
Exemplo:
![Page 7: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/7.jpg)
Fundamentos de Redes de Computadores 7/39
Exemplo Numérico
Quanto tempo leva para enviar um arquivo de 640.000 bits do hospedeiro A para o hospedeiro B em uma rede de comutação de circuitos?
todos os enlaces são de 1536 Mbps
cada enlace usa TDM com 24 slots/seg
500 ms para estabelecer circuito fim a fim
Vamos resolver!
![Page 8: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/8.jpg)
Fundamentos de Redes de Computadores 8/39
Exemplo NuméricoQuanto tempo leva para enviar um arquivo de 640.000 bits do
hospedeiro A para o hospedeiro B em uma rede de comutação de circuitos?
todos os enlaces são de 1536 Mbps
cada enlace usa TDM com 24 slots/seg
500 ms para estabelecer circuito fim a fim.
Se eu tenho 24 slots posso ter 24 usuários simultâneos.
Então em cada slot eu trafego a 1536 Mbps/24 = 64 kbps
Para trafegar um arquivo de 640Kbits temos que 640kbits/64kbps = 10s
No tempo total temos que somar o tempo de ativação que é 0,5s
Portanto o tempo total é igual a 10 + 0,5 = 10,5 s
![Page 9: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/9.jpg)
Fundamentos de Redes de Computadores 9/39
ExercícioQuanto tempo leva para enviar um arquivo de 1.280.000 bits do
hospedeiro A para o hospedeiro B em uma rede de comutação de circuitos?
todos os enlaces são de 1536 Mbps
cada enlace usa TDM com 4 slots/seg
700 ms para estabelecer circuito fim a fim.
![Page 10: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/10.jpg)
Fundamentos de Redes de Computadores 10/39
Núcleo da rede: comutação de pacotes
cada fluxo de dados fim a fim dividido em pacotes
● usuário A, pacotes de B compartilham recursos da rede
● cada pacote usa largura de banda total do enlace
● recursos usados quando necessários
Divisão da largura de banda em “pedaços”
Alocação dedicada
Reserva de recursos
disputa por recursos: ● demanda de recurso
agregado pode exceder quantidade disponível
● congestionamento: fila de pacotes, espera por uso do enlace
● store and forward: pacotes se movem um salto de cada vez
● Nó recebe pacote completo antes de encaminhar
![Page 11: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/11.jpg)
Fundamentos de Redes de Computadores 11/39
Comutação de pacotes: multiplexação estatística
A
B
CEthernet100 Mb/s
1,5 Mb/s
D E
multiplexação estatística
fila de pacotesesperando peloenlace de saída
Sequência de pacotes A & B não tem padrão fixo, largura de banda compartilhada por demanda → multiplexação estatística.TDM: cada hospedeiro recebe mesmo slot girando quadro TDM.
![Page 12: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/12.jpg)
Fundamentos de Redes de Computadores 12/39
Comutação de pacotes: store-and-forward
R R RL
leva L/R segundos para transmitir (push out) pacote de L bits para enlace em R bps
store-and-forward: pacote inteiro deve chegar ao roteador antes que possa ser transmitido no próximo enlace
atraso = 3L/R (supondo zero atraso de propagação)
Exemplo:
L = 7,5 Mbits
R = 1,5 Mbps
atraso de transmissão = 15 s
![Page 13: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/13.jpg)
Fundamentos de Redes de Computadores 13/39
Quais dos dois Métodos de Comutação você acham mais vantajoso?
Comutação por Circuitos
Comutação por Pacotes
![Page 14: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/14.jpg)
Fundamentos de Redes de Computadores 14/39
Comutação de pacotes versus comutação de circuitos
Comutação de pacotes permite que mais usuários usem a rede!
enlace de 1 Mb/s
cada usuário: ● 100 kb/s quando “ativo”
● ativo 10% do tempo
comutação de circuitos
● 10 usuários
comutação de pacotes:
● com 35 usuários, probabilidade > 10 ativos ao mesmo tempo é menor que 0,0004
A comutação de pacotes é a “grande
N usuários
enlace 1 Mbps
![Page 15: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/15.jpg)
Fundamentos de Redes de Computadores 15/39
vencedora”?
ótima para dados em rajadas● compartilhamento de recursos● mais simples, sem configuração de chamada
congestionamento excessivo: atraso e perda de pacotes● protocolos necessários para transferência de dados confiável,
controle de congestionamento
P: Como fornecer comportamento tipo circuito?● largura de banda garante necessário para aplicações de áudio/vídeo● ainda um problema não resolvido (Capítulo 7)
Que analogias humanas de recursos reservados (comutação de circuitos) versus alocação por demanda (comutação de pacotes) podemos fazer?
![Page 16: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/16.jpg)
Fundamentos de Redes de Computadores 16/39
Estrutura da Internet: rede de redes
aproximadamente hierárquica
no centro: ISPs de “nível 1” (p. e., Verizon, Sprint, AT&T, Cable and Wireless), cobertura nacional/internacional
● tratam uns aos outros como iguais
ISP nível 1
ISP nível 1
ISP nível 1
interconexão de provedores de nível 1 (peer) privadamente
![Page 17: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/17.jpg)
Fundamentos de Redes de Computadores 17/39
![Page 18: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/18.jpg)
Fundamentos de Redes de Computadores 18/39
![Page 19: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/19.jpg)
Fundamentos de Redes de Computadores 19/39
ISP nível 2 (tier 2)
ISPs de nível 2: ISPs menores (geralmente regionais)
conectam a um ou a mais ISPs de nível 1, possivelmente outros ISPs de nível 2
ISP nível 1
ISP nível 1
ISP nível 1
ISP nível 2ISP nível 2
ISP nível 2 ISP nível 2
ISP nível 2
ISP de nível 2 paga ao ISP nível 1 por conectividade com restante da Internet ISP de nível 2 é cliente do provedor de nível 1
ISPs de nível 2 também olham privadamente uns para os outros.
![Page 20: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/20.jpg)
Fundamentos de Redes de Computadores 20/39
ISP nível 3 (tier 3)
ISPs de nível 3 e ISPs locais
rede do último salto (“acesso”), mais próxima dos sistemas finais
ISP nível 1
ISP nível 1
ISP nível 1
ISP nível 2ISP nível 2
ISP nível 2 ISP nível 2
ISP nível 2
ISPlocalISP
localISP
local
ISPlocal
ISPlocal ISP
nível 3
ISPlocal
ISPlocal
ISPlocal
ISPs locais e de nível 3 são clientes de ISPs de camada mais alta conectando-os ao restante da Internet
![Page 21: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/21.jpg)
Fundamentos de Redes de Computadores 21/39
Um Pacote Passa Por Muitas Redes
ISP nível 1
ISP nível 1
ISP nível 1
ISP nível 2ISP nível 2
ISP nível 2 ISP nível 2
ISP nível 2
ISPlocalISP
localISP
local
ISPlocal
ISPlocal ISP
nível 3
ISPlocal
ISPlocal
ISPlocal
![Page 22: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/22.jpg)
Fundamentos de Redes de Computadores 22/39
Atraso, perda e vazão nas redes comutadas por pacotes
![Page 23: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/23.jpg)
Fundamentos de Redes de Computadores 23/39
Como ocorrem a perda e o atraso?
pacotes se enfileiram em buffers de roteador
taxa de chegada de pacotes ao enlace ultrapassa capacidade de saída do enlace
pacotes se enfileiram, esperam por sua vez
A
B
pacote sendo transmitido (atraso)
pacotes se enfileirando (atraso)
buffers livres (disponíveis) : pacotes chegandodescartados (perda) se não houver buffers livres
![Page 24: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/24.jpg)
Fundamentos de Redes de Computadores 24/39
Quatro fontes de atraso de pacote
1. processamento nodal:
● verificar erros de bit● determinar enlace
de saída
2. enfileiramento● tempo esperando
por transmissão no enlace de saída
● depende do nível de congestionamento do roteador A
B
propagação
transmissão
processamentonodal enfileiramento
![Page 25: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/25.jpg)
Fundamentos de Redes de Computadores 25/39
Quatro fontes de atraso de pacote
3. atraso de transmissão:● R = largura de banda
do enlace (bps)● L = tamanho do
pacote (bits)● tempo para enviar
bits no enlace = L/R
4. atraso de propagação:● d = tamanho do
enlace físico● s = vel. de
propagação no meio (~2x108 m/s)
● atraso de propagação = d/s
A
B
propagação
transmissão
processamentonodal enfileiramento
Nota: s e R são quantidades muito diferentes!
![Page 26: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/26.jpg)
Fundamentos de Redes de Computadores 26/39
Analogia: Caravana de Carros
carros se “propagam” a
100 km/h
cabines de pedágio levam 12 s para atender carro (tempo de transmissão)
carro~bit; caravana ~ pacote
P: Quanto tempo para a caravana formar fila antes da 2ª cabine?
tempo para “empurrar” caravana inteira pela cabine na estrada = 12 X 10 = 120 s
tempo para último carro se propagar da 1a à 2a cabine de pedágio: 100 km/(100 km/h) = 1 h
Resposta: 62 minutos
cabinecabinecaravanade 10 carros
100 km
100 km
![Page 27: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/27.jpg)
Fundamentos de Redes de Computadores 27/39
Analogia: Caravana de Carros
carros agora se “propagam” a 1000 km/h
cabine agora leva 1 min para atender um carro
P: Os carros chegarão à 2ª cabine antes que todos os carros sejam atendidos na 1ª cabine?
Sim! Após 7 min, 1º carro na 2ª cabine e 3 carros ainda na 1ª cabine.
1º bit do pacote pode chegar ao 2º roteador antes que o pacote seja totalmente transmitido no 1º roteador!
cabinecabinecaravanade 10 carros
100 km
100 km
![Page 28: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/28.jpg)
Fundamentos de Redes de Computadores 28/39
Atraso Nodal
dnodal
= dproc
+ dfila
+ dtrans
+ dprop
dproc
= atraso de processamento
● normalmente, poucos microssegundos ou menos
dfila
= atraso de enfileiramento
● depende do congestionamento
dtrans
= atraso de transmissão
● = L/R, significativo para enlaces de baixa velocidade
dprop
= atraso de propagação
● alguns microssegundos a centenas de ms
![Page 29: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/29.jpg)
Fundamentos de Redes de Computadores 29/39
Atraso de Enfileiramento
R = largura de banda do enlace (bps)
L = tamanho do pacote (bits)
a = taxa média de chegada de pacote
intensidade de tráfego = L.a/R
La/R ~ 0: pequeno atraso de enfileiramento médio
La/R >= 1: atrasos tornam-se grandes
La/R > 1: mais “trabalho” chegando do que pode ser atendido, atraso médio infinito!
![Page 30: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/30.jpg)
Fundamentos de Redes de Computadores 30/39
Exercício
Seja uma transmissão de dados com as seguintes informações.
Seja L (Tamanho do pacote) = 640 bits
a (Taxa de chegada de pacotes)= 5
R (Banda do enlace) = 56000 bps
Esse enlace está dimensionando? Explique.
E se mudarmos os dados para L = 640, a = 5 e R = 3000 bps
![Page 31: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/31.jpg)
Fundamentos de Redes de Computadores 31/39
Atrasos e Rotas Reais da Internet
Como são os atrasos e perdas “reais” da Internet?
Programa Traceroute: fornece medida do atraso da origem ao roteador ao longo do caminho de fim a fim da Internet para o destino. Para todo i:
● envia três pacotes que alcançarão roteador i no caminho para o destino
● roteador i retornará pacotes ao emissor● emissor temporiza intervalo entre transmissão e
resposta.
3 sondas
3 sondas
3 sondas
![Page 32: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/32.jpg)
Fundamentos de Redes de Computadores 32/39
Traceroute1 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
Atrasos
Sem resposta
![Page 33: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/33.jpg)
Fundamentos de Redes de Computadores 33/39
Perda de pacote
fila (ou buffer) antes do enlace no buffer tem capacidade finita
pacote chegando à fila cheia descartado (ou perdido)
último pacote pode ser retransmitido pelo nó anterior, pela origem ou de forma nenhuma
A
B
pacote sendo transmitido
pacote chegando aobuffer cheio é perdido
buffer (área de espera)
![Page 34: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/34.jpg)
Fundamentos de Redes de Computadores 34/39
Vazão
vazão: taxa (bits/unidade de tempo) em que os bits são transferidos entre emissor/receptor
instantânea: taxa em determinado ponto no tempo
média: taxa por período de tempo maior
servidor, com arquivo de F bits para enviar ao cliente
link capacity
Rs bits/sec
link capacity
Rc bits/sectubulação que pode transportar fluido na
taxa Rs bits/s)
tubulação que pode transportar fluido na
taxa Rc bits/s)
servidor envia bits (fluido)
pela tubulação
![Page 35: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/35.jpg)
Fundamentos de Redes de Computadores 35/39
Vazão
• Rs < Rc Qual é a vazão média de fim a fim?
Rs bits/s Rc bits/s
Rs > Rc Qual é a vazão média de fim a fim?
Rs bits/s Rc bits/s
enlace no caminho de fim a fim que restringe a vazão de fim a fim
![Page 36: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/36.jpg)
Fundamentos de Redes de Computadores 36/39
Vazão: cenário da Internet
na prática: Rc ou Rs normalmente é gargalo
vazão de fim a fim por conexão: min(Rc,Rs,R/10)
10 conexões (aproximadamente) compartilham enlace de gargalo
do backbone a R bits/s
Rs
Rs
Rs
Rc
Rc
Rc
R
![Page 37: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/37.jpg)
Fundamentos de Redes de Computadores 37/39
Internet
Usuários? ~1.5 bilhão
Roteadores? ~107
Emails por dia? ~1010
Google? ~105 p/ seg
YouTube? ~108 p/ dia
![Page 38: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/38.jpg)
Fundamentos de Redes de Computadores 38/39
Para a Próxima Aula
Atividade prática
1.Ler o texto em inglês IDCTier1-Whitepaper e fazer um resumo de uma página para me entregar.
![Page 39: Aula 3 Introdução a Redes II](https://reader034.vdocuments.pub/reader034/viewer/2022042521/55948b271a28abfa7c8b47a6/html5/thumbnails/39.jpg)
Fundamentos de Redes de Computadores 39/39
Slides baseados no material do livro Fundamento de Redes da Pearson Editora.