Aula 5

Comunicações Digitais

1
41

Prof. Amilton Carlos Rattmann

 Conversa Inicial

2
41
 Enlaces ponto a ponto
A B
Meios compartilhados

A C
3
41

A C

B B
 Objetivos da camada de rede

4
41
 Dispositivos sem conexão direta

A B C

A C R
5
41 A X
B
C
B S T
 Formação da rede

A B C

M O R
6
41 K X
I
J
N S T
 Alteração na topologia da rede

A B C

M O R

7
41
K X
I
J
N S T
 Repasse e roteamento

Repasse
Encaminhamento de pacotes recebidos por
uma para outra interface, pela consulta de uma
tabela de destinos, para atingir o dispositivo de
destino
8
41
Roteamento
Construir a tabela de destinos de cada
dispositivo conforme a topologia de rede, de
forma que todos os dispositivos possam se
comunicar dentro da rede
 Repasse
Processamento da Consulta de rota Processamento da
camada física e de enlace e interface de camada de enlace e física
saída

Elemento de Interface 3
comutação E F
Interface 1
F E

Interface 4
9 E F
41

Interface 2
F E Interface 5
E F

Fila de entrada Fila de saída

 Roteamento

P. R. P. R. P. R. P. R.

1 1 2 1 2 1
A B C D
3 2
P. R. P. R.
1 2
Rota IF Dist Rota IF Dist 2 1 Rota IF Dist
10 E F
41 B 1 1 A 1 1 C 1 1
C 1 2 C 2 1 B 1 2
D 1 3 D 2 2 P. R.: Processo de roteamento A 1 3
E 1 2 E 3 1 IF: Interface F 2 1
F 1 3 F 3 2 Dist: Distância (saltos) E 2 2
 Regras gerais importantes

Melhorar a estabilidade e atualização da

tabela de rotas:
Atualização para rotas melhores
11
41 Desativação de rotas por queda de enlace
Agregação de rotas
 Atualização para rotas melhores
C  B, 1, 1

P. R. P. R. P. R.

1 1 2 1 2
A B C
3
P. R.
1
2
12
41
E
Rota IF Dist
B 1 1 Dist(C-B) = 1
C 1 2 Dist(A-C) = 2 P. R.: Processo de
D 1 3 Dist(A-B) = 3 roteamento
E 1 2 IF: Interface
F 1 3 Rota Pior! Dist: Distância (saltos)
 Desativação de rotas por queda de enlace

P. R. P. R. P. R. P. R.

1 1 2 1 2 1
A B C D
3 2
P. R. P. R.
1 2
2 1
E F
13
41
Rota IF Dist Rota IF Dist P. R.: Processo de roteamento
A 1 1 A 1 1 IF: Interface
C 2 1 E 3 1 Dist: Distância (saltos)
D 2 2 F 3 2
E 3 1 D 3 3 Rotas
F 3 2 C 3 4 reativadas
 Agregação de rotas

P. R. P. R. P. R. P. R.

1 1 2 1 2 1
A B C D
3 2

P. R. P. R.
1 2
14 Rota IF Dist 2 1
41 E F
B 1 1
C, E 1 2
D, F 1 3
P. R.: Processo de roteamento
IF: Interface
Dist: Distância (saltos)
 Controle de fluxo

A B

Taxa de
crescimento
do bloco

RNR t
15
41 Tempo de
RR resposta

Partida lenta t

Pacote de controle
 Endereçamento na camada de rede

16
41
 Endereçamento

Organização
Padronização
Hierarquização
17
41
Localização
Roteamento
 Partes de um endereço

Endereço telefônico
ITU-T E.164

+ 55 41 69999999

18 Anton Shahrai / Shutterstock

41

grebeshkovmaxim /
Shutterstock

kwarkot / Shutterstock
 Partes de um endereço

Endereço IPv4
Endereço IPv4

Endereço Endereço de
de rede dispositivo Máscara

203.0.113 .123 /24

Endereço IPv6
19 Endereço IPv6
41

Endereço de rede Endereço de dispositivo Máscara

2001:DB8:0:0 :0:3423:0:FA42 /64

 Agrupamento de endereços

203.0.113.0/24
203.0.113.123
203.0.113.26
203.0.113.101
20
41
2001:DB8::/32
2001:DB8:0:0:0:3423:0:FA42
2001:DB8:0:0:0:1:EDA:3432
2001:DB8:0:3421:0:1:A432
 Roteamento na rede

21
41
 Determinação de rotas

Rotas locais
Rotas conectadas
Rotas estáticas
22

Rotas dinâmicas
41
 Sistemas de roteamento dinâmicos
1 1 2 1
A 5 B 3 C
3
2
2
Centralizados 2
1 2
SRC
Descentralizados E

Sensíveis a carga SRD SRD SRD

Não sensíveis a carga

23
41 1 5 1 2 3 1
A B C
3
2 2 2
SRD
1 2
E
 Roteamento

1 1 2 1 2 1
A B C D
3 4 3 2

B  1 A  1 3 3
C, D, E, F  1 C  2 1
2 1
2
E  3 E F
D, F  2
C  1
24
F, D  3
41
F  2
B  1 B  1
A, B, E  1
F  2 D  2
F, C, E, B  2
C  3 F  3
A  1 E  4
D  2 A  1
D  3 A  4
 Algoritmos para roteamento automático

25
41
 Comparação entre algoritmos DV e LS

Vetor de distância (distance-vector - DV)

Visão local
Mudança na topologia
26
41
Mais lento
Menor tráfego de mensagens de
roteamento
 Estado de enlace (link-state – LS)
Visão global
Mudança do custo
27
41
Mais robusto
Mais complexo
 Processo de determinação
caminhos de menor custo no DV
1ª iteração 2ª iteração 3ª iteração
A A B C A A B C A A B C
A 0 1 3 A 0 1 2 A 0 1 2 3
A C
B ∞ ∞ ∞ B 1 0 1 B 1 0 1
C ∞ ∞ ∞ C 3 1 0 C 2 1 0
1 1
B A B C B A B C B A B C
A ∞ ∞ ∞ A 0 1 3 A 0 1 2
28 B 1 0 1 B 1 0 1 B 1 0 1
C ∞ ∞ ∞ C 3 1 0 B
41
C 2 1 0

C A B C C A B C C A B C
A ∞ ∞ ∞ A 0 1 3 A 0 1 2
B ∞ ∞ ∞ B 1 0 1 B 1 0 1
C 3 1 0 C 2 1 0 C 2 1 0
 5 3
B D

2 5

A 2 3 1 F

1 2
29
41 C E
1
𝒅𝒙 𝒚 = 𝒎𝒊𝒏𝒗 𝒄 𝒙, 𝒗 + 𝒅𝒗 𝒚
𝒅𝒂 𝑭 = 𝒎𝒊𝒏𝒗 𝒄 𝒂, 𝒄 + 𝒅𝒄 𝒇
𝒅𝒂 𝑭 = 𝒎𝒊𝒏𝒗 𝟏 + 𝟑 = 𝟒
 Processo de determinação
caminhos de menor custo no LS
Nó Custos c(x,v) + dv(y)
A N' c(x,v) b c d e f
1 a 0 2 1 5 ∞ ∞
5 B 3 D 2 ac 1 2 4 2 ∞
3 ace 2 2 3 4
2 5 4 aceb 2 3 4
5 acebd 3 4
A 2 3 1 F 6 acebdf 4
Nó Custos c(x,v)+dv(y)
30
B N' c(x,v) a c d e f
41
1 2 1 b 0 2 2 3 ∞ ∞
C E 2 ba 2 2 3 ∞ ∞
1 3 bac 2 3 3 ∞
𝒅𝒙 𝒚 = 𝒎𝒊𝒏𝒗 𝒅𝒙 𝒚 , 𝒄 𝒙, 𝒗 + 𝒅𝒗 𝒚 4 bacd 3 3 8
5 bacde 3 5
6 bacdef 5
 Qualidade de serviço

31
41
 O serviço

Tráfego sensível a perdas

Admite atrasos
Não admite perdas
Tráfego sensível a latência
32
41
Admite perdas
Não admite atrasos
Tráfego misto
 Tráfego de voz e vídeo

Vídeo
Delay: 150 ms
Jitter: 30 ms
33
41
Banda maior
Varia com o tipo de codec
 Parâmetros de QoS (PHB)
IPv4: ToS  DSCP
Seletor de DSCP
PHB AFx1 AFx2 AFx3
classe (binário)
CS0 000000 BE 000000
CS1 001000 AF1x 001010 001100 001110
CS2 010000 AF2x 010010 010100 010110
CS3 011000 AF3x 011010 011100 011110
34
41
CS4 100000 AF4x 100010 100100 100110
CS5 101000 EF 101110
CS6 110000
CS7 111000
RFC 3260, RFC
3246 e RFC 5290 Campo de controle do protocolo IPv4
 Classificação de tráfego e
codificação de comportamento

Classe de Aplicação PHB Aplicação

Telefonia VoIP EF Telefones IP

Controle de Rede AF31 Protocolo de roteamento

35
41

Sinalização AF21 Sinalização de processos

Melhor esforço BE Outros fluxos

 FIFO (First in first out)

E. C. IF 3 F
IF 1

IF 4

IF 2
IF 5

36
41
Entrada da fila 6 5 4 3 2 1

Saída para a IF 6 5 4 3 2 1

Pacote prioritário
 Enfileiramento prioritário

Coordenador de saída

Classificador Fila prioritária

Ordem no
8 7 A fila enlace de saída
2
prioritária
Pacotes 3 1 8 7 2
37 está
41 9 6 5 4 3 1 vazia?
Fila comum
 Enfileiramento prioritário
com varredura cíclica

Coordenador de saída
Classificador Fila prioritária
Ordem no
8 7 2 enlace de saída
38
Pacotes 8 3 7 1 2
41
9 6 5 4 3 1

Fila comum
 Enfileiramento prioritário com
disciplina ponderada justa (WFQ)

Coordenador de saída
Classificador Fila prioritária
Ordem no
8 7 2 w1 enlace de saída
Pacotes 8 3 7 1 2
9 6 5 4 3 1 w2
39
41 Fila comum

𝑛=1
𝑅. 𝑡𝑖
෍ 𝑤𝑛 = 1 𝑡𝑖 = 𝑤𝑖 . 𝑡𝑡 𝑅𝑖 =
𝑡𝑡
𝑁
 Estratégia Leaky Bucket (balde furado)

Taxa de
transmissão
Fluxo de
entrada TR
TP TM: taxa média
TR: tamanho da rajada
TP: taxa de pico
TA: período de análise
40
41
TM

Fluxo de
(A) Saída (B)
TA
 Estratégias de aplicação

A operação conjunta de mecanismos tem nos

oferecido, em dispositivos comerciais, a
melhor estratégia de QoS
Marcação de pacotes

41
Filas de baixa latência
41

FIFO
WFQ
Leaky bucket
42
41