Atraso em Redes de Pacotes

pacotes sofrem atrasos durante • processamento nodal :

a transmissão fim-a-fim – examina erros de bits
• quatro fontes de atraso em – escolhe enlace de saída
cada nó da rede • enfileiramento
– tempo esperando para
transmissão no enlace de saída
– depende do nível de congestão
do roteador
transmissão
A propagação

B
processamento
nodal enfileiramento
 Atraso em Redes de Pacotes
Atraso de transmissão: Atraso de propagação:
• R=capacidade do enlace • d = comprimento do enlace
(bps) físico
• L=tamanho do pacote (bits) • s = velocidade de propagação
• tempo para enviar bits no no meio (~2x108 m/sec)
enlace = L/R • atraso de propagação = d/s

transmissão
A propagação

B Nota: s and R são quantidades

processamento
nodal enfileiramento muito diferentes!
 Atraso de filas
• R=capacidade do enlace
(bps)
• L=tamanho do pacote (bits)
• a=taxa média de chegada de
pacotes
intensidade de tráfego = La/R

• La/R ~ 0: atraso médio de fila pequeno

• La/R -> 1: atraso se torna grande
• La/R > 1: mais trabalho chega do que a capacidade de
transmissão. O atraso médio cresce indefinidamente!
 Rotas e atrasos na Internet “real”
traceroute: roteadores, rt delays on source-dest path
também: pingplotter, vários programas windows
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
 Camadas de Protocolos
Redes são complexas
• muitos componentes:
– hosts Questão:
– roteadores Há alguma esperança de
– enlaces de vários organizar a arquitetura de
tipos uma rede?
– aplicações
– protocolos Ou pelo menos nossa
discussão sobre redes?
– hardware, software
 Porque camadas?
Convivendo com sistemas complexos:
• a estrutura explícita permite identificação, o relacionamento das partes de
um sistema complexo
– um modelo de referencia em camadas permite a discussão
da arquitetura
• modularização facilita a manutenção, atualização do sistema
– as mudanças na implementação de uma camada são
transparentes para o resto do sistema
– ex., novas regras para embarque de passageiros não afetam
os procedimentos de decolagem
• a divisão em camadas é considerada perigosa?
 Pilha de protocolos da Internet
• aplicação: suporta as aplicações de rede
– ftp, smtp, http
aplicação
• transporte: transferência de dados host-host
– tcp, udp transporte
• rede: roteamento de datagramas da origem ao
destino rede
– ip, protocolos de roteamento
• enlace: transferência de dados entre elementos enlace
vizinhos da rede
– ppp, ethernet física
• física: bits “nos fios dos canais”
 Divisão em camadas: comunicação lógica
Cada camada: aplicação
transporte
• distribuída rede
• “entidades” enlace
física
implementam as rede
funções da camada aplicação enlace
em cada nó transporte física
rede
• entidades realizam enlace
ações, trocam física
aplicação aplicação
mensagens entre transporte transporte
pares rede rede
enlace enlace
física física
 Divisão em camadas: comunicação lógica
dados
Ex.: transporte aplicação
• apanha dados da transport
transporte
aplicaçãop rede
• acrescenta endereço, enlace
verificação de erros e física
outras informações para ack rede
montar um “datagrama” aplicação enlace
• envia datagrama ao transporte dados física
parceiro rede
enlace dados
• espera pelo
física
reconhecimento do aplicação aplicação
parceiro transporte transport
transporte
• analogia: correio rede rede
enlace enlace
física física
Divisão em 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
 Camadas de Protocolos e dados
• Cada camada recebe dados de cima
• acrescenta um cabeçalho de informação para criar uma nova unidade de
dados
• passa a nova unidade de dados para a camada abaixo

fonte destino
M aplicação aplicação M mensagem
Ht M transporte transporte Ht M segmento
Hn Ht M rede rede Hn Ht M datagrama
Hl Hn Ht M enlace enlace Hl Hn Ht M quadro
física física
 Estrutura da Internet: rede de redes
• grosseiramente hierárquica
• provedores de backbone nacionais
local
e internacionais (NBPs) ISP
– ex. BBN/GTE, Sprint, AT&T, IBM, regional ISP
UUNet
– interconectam-se (peer) entre si
NBP B
provadamente, ou em um Network
Access Point (NAPs) público
NAP NAP
• ISPs regionais NBP A
– conectam-se nos NBPs regional ISP
• ISPs locais local
ISP
– conectam-se nos ISPs regionais
 Provedor de Backbone Nacional
ex. Sprint US backbone network
 História da Internet
1961-1972: primeiros princípios da comutação de
pacotes

• 1961: Kleinrock - teoria das • 1972:

filas mostra a efetividade da
comutação de pacotes
• 1964: Baran - comutação de
pacotes em redes militares
• 1967: ARPAnet concebida
pela Advanced Research
Projects Agency
• 1969: primeiro nó da
ARPAnet operacional
– ARPAnet é demonstrada
publicamente
– NCP (Network Control
Protocol) primeiro
protocolo host-host
– primeiro programa de e-
mail
– ARPAnet cresce para 15
nós
 História da Internet
1972-1980: Inter-redes, redes novas e proprietárias
• 1970: ALOHAnet rede via satelite no
Hawai Cerf and Kahn’s princípios de
interconexão de redes:
• 1973: tese de PhD de Metcalfe s
propõem a rede Ethernet – minimalismo, autonomiamy -
não se exigem mudanças
• 1974: Cerf and Kahn - arquitetura para
internas para interconexão de
interconexão de redes
redes
• final dos anos 70: arquiteturas
– modelo de serviço: melhor
proprietárias: DECnet, SNA, XNA
esforço
• final dos anos 70: comutação com
– roteadores “stateless”
pacotes de tamanho fixo (precursos do
ATM ) – controle descentralizado
• 1979: ARPAnet cresce para 200 nós define a arquitetura da Internet de hoje
 História da Internet
1980-1990: novos protocolos, uma proliferação de redes

• 1983: desenvolvimento do • novas redes nacionais:

TCP/IP Csnet, BITnet, NSFnet,
• 1982: smtp é definido Minitel
• 1983: DNS definido para
• 100.000 hosts
tranlação de nomes em
endereços IP conectados à
• 1985: ftp é definido confederação de redes
• 1988: Controle de
congestionamento do TCP
 História da Internet
anos 90: comercialização, a WWW
• Início dos anos 90: ARPAnet Final dos anos 90:
descomissionada
• est. 50 milhões de
• 1991: NSF retira restrições sobre o
uso comercial da NSFnet computadores na Internet
(descomissionada em 1995) • est. 100 milhões de
• Início dos anos 90: WWW usuários
– hypertext [Bush 1945, Nelson • enlaces de backbone
1960’s]
operando a 1 Gbits/s
– HTML, http: Berners-Lee
– 1994: Mosaic, depois Netscape
• Final dos anos 90:
comercialização da WWW