Escolar Documentos
Profissional Documentos
Cultura Documentos
Roteamento Baseado em
Fluxo
(Flow-Based Routing)
Características
O algoritmo baseado em fluxo é um
algoritmo estático que utiliza tanto a
topologia quanto a carga para o
roteamento
A matriz de tráfego,
Fij, onde para cada
par fonte/destino é
dado o caminho e o
tráfego, medido em
número de
pacotes/seg.
Exemplo
Algoritmo de Flooding
Inundação
Características
Cada pacote de entrada é enviado para toda
linha de saída, exceto para aquela em que
chegou.
Características
Gera diversos números de pacotes
duplicados.
Para controlar o número infinito de
pacotes é ter um contador de hops contido
no cabeçalho de cada pacote.
Iniciarcom o comprimento do caminho da
origem ao destino.
Se não souber o tamanho do caminho, na
pior das hipóteses com o diâmetro total da
sub-rede.
Roteamento
X, L, F, e J