Redes de Computadores

Prof. Daniel Ludovico Guidoni

danielguidoni@gmail.com
Redes de Computadores

Capítulo 1: Redes de Computadores e a Internet

Aula 3: O núcleo da rede

O núcleo da rede
●
Malha de roteadores
interconectados
●
comutação de pacotes:
hospedeiros quebram mensagens
da camada de aplicação em
pacotes
– Repassa os pacotes de um roteador
para o próximo, através de enlaces
no caminho da origem até o destino
– cada pacote é transmitido na
capacidade máxima do enlace.
Comutação de pacotes: armazena e repassa

L bits
por packet
321
fonte destino
R bps R bps

●
Leva L/R seg para transmitir (botar para fora) exemplo numérico para um salto/etapa:
um pacote de L-bits num enlace a R bps
●
L = 7,5 Mbits
●
armazena e repassa: todo o pacote deve
chegar ao roteador antes que possa ser ●
R = 1,5 Mbps
transmitido no próximo enlace
●
atraso de transmissão em um salto = 5 seg
Comutação de pacotes: atraso de
enfileiramento, perdas
R = 100 Mb/s C
A

D
R = 1.5 Mb/s
B
Fila de pacotes em E
Espera pelo enlace
De saída

enfileiramento e perdas:
●
Se a taxa de chegadas (em bits) no enlace exceder a taxa de
transmissão do canal num certo intervalo de tempo:
– pacotes irão enfileirar, esperar para serem transmitidos no enlace
– pacotes poderão ser descartados (perdidos) se a memória (buffer) encher
Funções chaves do núcleo da rede
●
Algoritmo de roteamento:
determina a rota origem- Algoritmo de
destino tomada pelos roteamento
pacotes
tabela de repasse loocal
– Algoritmo de roteamento
Valor cabeç enl. saída
0100 3 1
0101 2
●
Repasse: move pacotes da
0111
1001
2
1
3 2
entrada do roteador para a
saída apropriada do roteador

endereço do destino no
cabeçalho do pacote
entrante
Alternativa: comutação de circuitos
●
recursos fim-a-fim alocados/reservados para
“chamada” entre origem-destino:
●
No diagrama, cada enlace possui quatro
circuitos.
– chamada recebe o 2o circuito no enlace superior e
o 1o circuito no enlace da direita
●
recursos dedicados: sem compartilhamento
– desempenho tipo circuito (garantido)
●
segmento do circuito fica ocioso se não for
utilizado pela chamada (sem
compartilhamento)
●
Usado normalmente na rede telefônica
tradicional
Comutação de circuitos
Exemplo:
FDM
4 usuários

frequência

time
TDM

frequência

time
 H F

EHF
SHF
VHF

UHF
VLF

30 GHz 3 GHz 300 MHz 30 MHz 3 MHz 3 kHz

R
30,005 3,025

S
S
S
31,000 30,010

S
31,300 3,100

OR
31,500
31,800 315,000 3,155
32,000
SEM

S S
R
32,300 322,000
ATRIBUIÇÃO

exc.Ae
3,300 328,600 3,200
33,000 335,400
33,400 9,000

LEGENDA:
3,400 363,100

ENTRE SATÉLITES
34,200 363,275

S
34,700 3,400

FAIXA SEM ATRIBUIÇÃO

35,200
35,500 378,700 14,000

AUXÍLIO À METEOROLOGIA
R

36,000 3,600 378,875 3,500

37,000 387,000

S
37,500
399,900 19,950

EXPLORAÇÃO DA TERRA POR SATÉLITE

S
S
3,800 400,050

S
S
S
S
400,150 37,500 3,800 20,050

S
S
S
38,000 401,000

S S
S
S
402,000 38,250

S
S
S
S
R

39,500 403,000
exc.Ae.

S
40,000 406,000

S
S
S S
S
40,500 406,100 4,000

S S
S S S
S
41,000 410,000 39,986
40,020 4,063 30 kHz

FIXO
S
S
Ae.
exc.
42,500 420,000

S
exc.Ae. 43,500 4,200 40,980

Ae.
exc.
430,000 41,015

S
S
47,000 432,000

S
47,200 438,000 4,438
440,000

FIXO AERONÁUTICO
50,200 4,400

Ae.
exc.
R

50,400 450,000
exc.Aé

S
S
51,400 455,000

S
52,600 4,500 456,000 4,650
L F

METEOROLOGIA POR SATÉLITE

54,250 459,000
R

S
55,780 460,000 4,700 30 kHz
56,900

S
OR

S
57,000 4,750

FREQÜÊNCIA PADRÃO/SINAIS HORÁRIOS

58,200 470,000
59,000 4,800
4,995
59,300 4,940 5,003
4,990 5,005
64,000 5,000 5,060

S
exc.Ae. 65,000 5,010 50,000

S
exc.Ae. 66,000 5,030
5,091 5,250 70,000
5,151

MÓVEL
S
S
S
Exc. Aé 5,250
71,000 Exc. Aé 5,255 90,000
Exc. Aé 5,350 5,450

S
S
TV CANAIS 14 a 36
74,000

MÓVEL MARÍTIMO
40,660-40,700MHz - Aplicações Industriais, Científicas e Médicas (ISM)

5,460 110,000

MÓVEL TERRESTRE
R

S
S

S
5,470 54,000 5,680

MÓVEL AERONÁUTICO
76,000 Exc. Aé 5,570
OR

S
S
77,500 Exc. Aé 5,650 5,730 130,000
78,000 Exc. Aé 5,725

S
S S
79,000 5,830

S
S
S
81,000 5,850 608,000 160,000
614,000 5,900

S
S
S
S
84,000 5,925
190,000
ATRIBUIÇÃO

S
86,000
6,200
TV

92,000

61-61,5GHz - Aplicações Industriais, Científicas e Médicas (ISM)

s
94,000
94,100
6,525
TV CANAIS 38 a 51

95,000 6,700
CANAIS 2 a 4
R

698,000 285,000
6,685

S
s
OR

100,000 7,075 6,765

Radiofarol

7,145 300 kHz

DE

102,000 7,235

RADIONAVEGAÇÃO

RADIOLOCALIZAÇÃO
7,250
exc.Aé

105,000 7,000
7,300
S

109,500 7,425 72,000 7,100

RADIONAVEGAÇÃO MARÍTIMA
111,800 73,000 7,200
114,250 74,600 7,300

RADIONAVEGAÇÃO AERONÁUTICA
S

116,000 74,800 7,350

7,750 75,200 7,400

S
S

7,850 75,400 Exc. Aé 7,450

MF

119,980 7,900 806,000 76,000

S

7,975 300 kHz

S

S
8,025
TV

122,250 315,000
exc.Aé

S
S

8,175
Radiofarol

123,000 8,100 325,000

s

8,195
CANAIS

8,400 890,000

S
S
S
S

8,500
8,550 902,000
5a6

130,000 8,650 exc.Ae. 907,500

8,750 exc.Ae. 915,000 88,000 8,815

RADIOAMADOR

RADIODIFUSÃO
134,000 8,850 exc.Ae. 928,000
R

9,000 exc.Ae. 942,000 8,965

6,765-6,795MHz - Aplicações Industriais, Científicas e Médicas (ISM)

RADIOASTRONOMIA
S
136,000 952,500
OR

9,200 960,000 9,040 405,000

S
9,300
FAIXAS

141,000
415,000
148,500 9,500 9,400

RADIODETERMINAÇÃO POR SATÉLITE

151,500 1.164,000
RÁDIO

9,800
155,500 9,900
FM

10,000 9,995
158,500 10,003

S
10,005
122-123GHz - Aplicações Industriais, Científicas e Médicas (ISM)
R

10,100
S
S
S

10,450 10,138
S

164,000 10,500 10,150

10,550 490,000
DE

167,000 10,600
902-928MHz - Aplicações Industriais, Científicas e Médicas (ISM)

10,680 108,000
SOS

S
exc.Aé

10,700 510,000
S

11,175

POR SATÉLITE
1.215,000 11,275
OR
R

174,500 11,400 525,000

S
S

PESQUISA ESPACIAL
174,800 1.240,000
OPERAÇÃO ESPACIAL

CARÁTER SECUNDÁRIO
11,600
182,000 11,700 535,000
S

185,000 117,975
S

1.300,000 12,100
12,200
190,000 12,230
S
S

12,500
191,800 1.350,000
S
R

12,700
12,750
1.400,000 13,200
R
RÁDIO OM

OR
S

SOS
exc.Aé
S

13,260
OR

S
S
R

13,250 1.427,000 136,000 13,360

s

13,400 1.429,000 13,410

S
R

1.452,000 137,000 Exc. Aé 13,570

S
S

200,000 1.492,000 137,025 13,870 1.605,000

Exc. Aé
EM ROTA

13,750 1.518,000 137,175 14,000

S
S

202,000 1.525,000 137,825 14,250 1.625,000

S
S
S
S S S S
S S S S

14,000 1.530,000 138,000 14,350

FORA DE ROTA

143,600
S
S
S
S

14,400 143,650 Exc. Aé

S
500kHz - Freqüência Internacional de Chamada e Socorro - Radiotelegrafia

14,470 1.559,000 144,000 14,990

SOCORRO E CHAMADA
S
S S
S
S

209,000 14,500 1.610,000 146,000 15,005 1.705,000

S
S

14,800 1.610,600 148,000 15,010

S
S

1.613,800 149,900 15,100

OR

S S s

S
S
S
S

EXCETO MÓVEL AERONÁUTICO

1.626,500 150,050
15,350 156,000
S
S

15,400 156,7625 15,800 1.800,000

15,430 1.660,000 SOS 156,8375
S

1.660,500 157,450
S

217,000 15,630 1.668,000 160,600 16,360 1.850,000

15,700 1.668,400 160,975
1.670,000 161,475
S
S

1.675,000 162,050
226,000 16,600
S
exc. Aé

1.690,000 17,410
S
S

17,100 1.700,000 174,000 17,480

13,563-13,567MHz - Aplicações Industriais, Científicas e Médicas (ISM)

231,500 17,200 1.706,000 2.000.000

FREQUÊNCIAS

232,000 17,300 1.710,000 17,900

S

17,700 17,970
S
S

S S

17,800 1.930,000 18,030 2.065,000

R OR

235,000 1.970,000 18,052

TV

18,100 1.980,000 18,068

S
S

238,000 18,400 18,168 2.107,000

S

S S

S
S

240,000 18,600 2.025,000 18,780

TERRA PARA ESPAÇO
ESPAÇO PARA TERRA
ESPAÇO PARA ESPAÇO
S

241,000 18,800 18,900 2.170,000

CANAIS

19,020 2.173,500
S
S

S
S

19,680 SOS 2.190,500

S

2.110,000 19,800 2.194,000

7 - 13

248,000 19,300
S

250,000 19,700 2.120,000 19,990

252,000 20,100 19,995
S S S
S S

20,200 2.160,000 20,010

NO

ESPAÇO PARA TERRA/TERRA PARA ESPAÇO

S
S
S

2.200,000
21,200 216,000 21,000
S
S

220,000 2.300,000
S
S
S

21,800 21,450
2.290,000 21,850
265,000 22,400 2.300,000 225,000 21,870
22,500 21,924
R

22,550 22,000
23,000
S

235,000 22,855 2.495,000

2.501,000
156,7625 MHz a 156,8375MHz - Faixa de Freqüência Internacional de Chamada e Socorro

23,600 2.450,000 23,200 2.502,000

275,000 23,350 2.505,000
OR

24,000 2.483,500 24,000

S

24,050
S
S

24,250 2.500,000 24,890

S

24,450 2.520,000 24,990

244-246GHz - Aplicações Industriais, Científicas e Médicas (ISM)

24,650 25,005
S

24,750 25,010
2.182 kHz - Freqüência Internacional de Chamada e Socorro - Radiotelefonia

25,070
S

25,250 2.655,000 25,210

S

25,500 25,550
S

ELABORADO PELA:
************************

2.690,000 25,670
S
S
S

2.700,000 26,100
2.400-2.500MHz - Aplicações Industriais, Científicas e Médicas (ISM)

27,000 267,000 26,175 2.850,000

26,957-27,283MHz - Aplicações Industriais, Científicas e Médicas (ISM)
BRASIL

S
Aé.
exc.

27,500 27,500
24-24,25GHz - Aplicações Industriais, Científicas e Médicas (ISM)

DE TELECOMUNICAÇÕES.

28,000
ATUALIZADO EM JULHO DE 2014
275 GHz A 1.000 GHz NÃO TEM
S
R

28,500
A FAIXA DE RADIOFREQÜÊNCIAS DE

ATRIBUIÇÃO DA UNIÃO INTERNACIONAL

29,100 2.900,000
GERÊNCIA DE ESPECTRO, ÓRBITA E RADIODIFUSÃO
ATRIBUIÇÃO DE FAIXAS DE FREQUÊNCIAS NO BRASIL
S

S S
S S

29,500
ESTE QUADRO REPRODUZ, GRAFICAMENTE, A TABELA DE

29,700
S
S
S

300 GHz 30 GHz 3.000 MHz 300 MHz 30 MHz 3.000 kHz
Comutação de pacotes versus comutação de
circuitos
●
Enlace de 1 Mbit
●
cada usuário:
N
– 100kbps quando “ativo” users
– ativo 10% do tempo 1 Mbps link

●
comutação por circuitos:
– 10 usuários
●
comutação por pacotes:
– com 35 usuários, probabilidade > 10
ativos é menor que 0.004
Comutação de pacotes versus comutação de
circuitos
A comutação de pacotes ganha de lavada?
●
Ótima para dados em surtos
– compartilhamento dos recursos
– não necessita estabelecimento de conexão
●
Congestionamento excessivo: atraso e perda de pacotes
– necessita de protocolos para transferência confiável de dados, controle de
congestionamento
●
P: Como fornecer um comportamento do tipo circuito?
– São necessárias garantias de banda para aplicações de áudio e vídeo
– ainda é um problema não resolvido (cap. 7)
Estrutura da Internet: redes de redes
●
Sistemas finais conectam-se à Internet através de ISPs (Internet Service
Providers) de acesso
– ISP residencial, corporativo e acadêmico
●
Os ISPs de acesso devem ser interconectados
– De modo que quaisquer dois hospedeiros possam enviar pacotes um para o outro
●
A rede de redes resultante é muito complexa
– Evolução foi dirigida pela economia e por políticas nacionais
●
Seguiremos uma abordagem passo-a-passo para descrever a estrutura
atual da Internet
Estrutura da Internet: redes de redes
●
Pergunta: dados milhões de ISPs de acesso, como interligar todos
eles?
access access
net net
access
net
access
access net
net
access
access net
net

access access
net net

access
net
access
net
access
net
access
net
access access
net access net
net
Estrutura da Internet: redes de redes
●
Opção: conectar cada ISP de acesso a cada um dos demais ISPs de
acesso?
access access
net net
access
net
access
access net
net
access
access net
net

Conectar cada ISP de acesso

a cada um dos demais não
access escala: são necessárias access
net net
O(N2) conexões.
access
net
access
net
access
net
access
net
access access
net access net
net
Estrutura da Internet: redes de redes
●
Opção: conectar cada ISP de acesso a um ISP de trânsito global?
Os ISPs de usuário e provedor têm um acordo econômico.
access access
net net
access
net
access
access net
net
access
access net
net

global
access
net
ISP access
net

access
net
access
net
access
net
access
net
access access
net access net
net
Estrutura da Internet: redes de redes
●
Mas, se um ISP global for um negócio viável, haverá competidores...

access access
net net
access
net
access
access net
net
access
access net
net ISP A

access
net ISP B access
net

access ISP C
net access
net
access
net
access
access net
access
net access net
net
Estrutura da Internet: redes de redes
●
Mas, se um ISP global for um negócio viável, haverá competidores...
que precisam se interconectar
Ponto de troca de tráfego
access access
net net
access
net
access
access net
net
access IXP access
net
net ISP A

access
net
IXP ISP B access
net

access ISP C
net access
net
access
Enlace de peering
net
access
access access net
net access net
net
Estrutura da Internet: redes de redes
●
… e redes regionais podem surgir para conectar redes de acesso a
ISPs
access access
net net
access
net
access
access net
net
access IXP access
net
net ISP A

access
net
IXP ISP B access
net

access ISP C
net access
net
access rede regional
net
access
access net
access
net access net
net
Estrutura da Internet: redes de redes
●
... e redes de provedores de conteúdo (ex.: Google, Microsoft, Globo.com) podem criar as suas
próprias redes, para levar serviços e conteúdos próximos aos usuários finais

access access
net net
access
net
access
access net
net
access IXP access
net
net ISP A
Rede de provedor de conteúdo
access
net
IXP ISP B access
net

access ISP C
net
access
net
access rede regional
net
access
net
access access
net access net
net
Estrutura da Internet: redes de redes

Tier 1 ISP Tier 1 ISP Google

IXP IXP IXP

Regional ISP Regional ISP

access access access access access access access access

ISP ISP ISP ISP ISP ISP ISP ISP

●
No centro: pequeno no. de grandes redes bem conectadas
– ISPs comerciais “tier-1” (ex., Level 3, Sprint, AT&T, NTT), cobertura nacional e internacional)
– rede de provedor de conteúdo (ex. Google): rede privada que conecta os seus centros de dados
à Internet, normalmente “bypassando” ISPs tier-1 e regionais.
Até a próxima aula
●
Bons estudos!

guidoni@ufsj.edu.br