Document

1.2 - O Algoritmo SPF

Conforme Filippetti (2008) e Nascimento e Tavares, sabemos, em uma rede OSPF, que o melhor caminho (o mais curto) é calculado aplicando-se o algoritmo Dijkstra. O algoritmo coloca o roteador na raiz da topologia e calcula o melhor caminho para um destino baseando-se no custo cumulativo até o destino em questão. Cada roteador na rede terá uma visão única da topologia lógica, ainda que todos os roteadores utilizem a mesma base de dados link-state (link-state database).

Algumas terminologias são pertinentes para nosso estudo, conforme veremos a seguir.

a) Custo

O custo, métrica de uma interface OSPF, é uma indicação do overhead necessário para o envio de pacotes através desta interface. O custo de uma interface é inversamente proporcional à largura de banda desta interface, ou seja, uma largura de banda maior indica um custo menor.

Uma largura de banda maior indica um custo menor. Por exemplo, se a interface é fastethernet (100Mb) então o Custo = 100.000.000/Banda (bps). Por este motivo, é importante a correta configuração do parâmetro Bandwidth em interfaces rodando OSPF.