Fundamentos de roteamento pelo menor caminho

• Cada nó mantém uma tabela de rotas

  • uma entrada para cada destino
  • é estimada a menor distância ao destino
  • próximo roteador na árvore dos menores caminhos

• Métricas de distância: número de enlaces, retardo médio, custo, ...

• Estrutura de dados distribuída

  • as linhas codificam estrutura da árvore dos menores caminhos

d

e

f

c

a

b

b

a

d

c

f

e

1

2

1

4

3

b

c

c

c

c

b

a

d

c

f

e

1

2

1

4

3

a

c

c

c

c

b

a

d

c

f

e

1

1

1

3

2

b

a

d

d

d

b

a

d

c

f

e

2

2

1

2

1

c

c

c

e

e

b

a

d

c

f

e

3

3

1

2

1

d

d

d

d

f

b

a

d

c

f

e

4

4

2

3

1

e

e

e

e

e

a

b

c

d

e

f

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico