rc aula 12

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Redes de Computadores
Renato da Silva Marques 
Especialista em Redes de Computadores
1
Camada de Rede
Renato Marques – Redes de Computadores
2
Roteamento
Roteadores.
Algoritmos de Roteamento.
Tabelas de Roteamento.
Renato Marques – Redes de Computadores
3
Roteamento
Renato Marques – Redes de Computadores
4
Características dos Algoritmos de Roteamento
Selecionar o melhor caminho.
Convergir rapidamente.
Oferecer robustez.
Oferecer escalabilidade.
Consumir poucos recursos.
Renato Marques – Redes de Computadores
5
Classificação dos Algoritmos de Roteamento
Unicast, Multicast e Broadcast.
Estático e Dinâmico.
Plano e Hierárquico.
Interno e Externo.
Local e Global.
Centralizado e Distribuído.
Renato Marques – Redes de Computadores
6
Métricas de Roteamento
Número de Saltos.
Taxas de transmissão e carga da rede.
Atraso.
Taxa de Erro.
Disponibilidade.
Custo.
Renato Marques – Redes de Computadores
7
Roteamento por vetor de distância
Renato Marques – Redes de Computadores
8
Roteamento por estado do Enlace
Renato Marques – Redes de Computadores
9
Fragmentação
Renato Marques – Redes de Computadores
10
Controle de Congestionamento
Renato Marques – Redes de Computadores
11
Mecanismos para o Controle de Congestionamento
Controle de Admissão.
Descarte de pacotes.
Pacote de bloqueio.
Feedback binário.
Renato Marques – Redes de Computadores
12
Qualidade de Serviço
Taxa de transmissão.
Atraso.
Variação de atraso.
Perda de pacotes.
Disponibilidade.
Renato Marques – Redes de Computadores
13
Mecanismos para a Qualidade de Serviço
Controle de admissão.
Reserva de recursos.
Políticas de escalabilidade.
Modelagem do tráfego.
Renato Marques – Redes de Computadores
14
Dúvidas!?
Renato Marques – Redes de Computadores
15
R1�
20�
30.0.0.0�
R2�
40.0.0.0�
20.0.0.0�
R3�
50.0.0.0�
20�
E�
30�
D�
40�
D�
50�
D�
TR1�
E�
30�
E�
40�
D�
50�
D�
TR2�
20�
E�
30�
E�
40�
E�
50�
D�
TR3�
20�
dados�
pacote�
A�
B�
C1�
E�
D�
C2�
C5�
C4�
C3�
C6�
C�
B�
C�
7�
H�
G�
F�
E�
A�
D�
4�
2�
6�
2�
1�
2�
3�
2�
3�
2�
Dados
(1480 bytes)�
Dados
(3980 bytes)�
Cabe�alho
(20 bytes)�
Cabe�alho
(20 bytes)�
Dados
(1480 bytes)�
Dados
(1020 bytes)�
Cabe�alho
(20 bytes)�
Cabe�alho
(20 bytes)�
Fragmento 1
(1500 bytes)�
Fragmento 2
(1500 bytes)�
Fragmento 3
(1040 bytes)�
Pacote
(4000 bytes)�
Volume�
Taxa de utiliza��o (a)�
�
Colapso�
Congestionamento�
�
Normal�
Volume�
Atraso (b)�