Em um protocolo de roteamento baseado no SPF(shortest path first), cada roteador mantem uma base de dados descrvendo a topologia do S.A.Cada roteador participante possui uma base identica.Cada parte individual desta base de dados e um estado particular do roteador local(a interface usavel do roteador e vizinhos alcancaveis).
Todos roteadores executam o mesmo algoritmo em paralelo.Sobre a base de dados topologica, cada roteador constroi uma arvore dos menores caminhos alcacaveis , com ele proprio de raiz.Esta arvore mostra a rota para cada destino de um sistema autonomo.Informacoes para roteamento externo aparece como folhas na arvore.
O OSPF calcula separadamente rotas para cada type of service(TOS).Quando varias rotas de custos iguais existem para um destino, o trafego e distribuido iguamente sobre elas.O custo de uma rota e descrito por uma metrica.
O OSPF permite conjuntos de redes serem agrupados.Este grupo e chamado de area.A topologia de uma area nao e vista pelo resto do S.A.Esta informacao ocultada, permite uma reducao significativa no trafego de roteamento,Da mesma forma, o roteamento de uma area e determinado apenas pela topologia da area, dando protecao a area de dados de roteamentos errados.
O protocolo OSPF permite uma configuracao flexivel de subredes IP.Cada rota distribuida pelo OSPF possui um destino e uma mascara. Duas subredes diferentes em um mesmo numero IP de rede pode ter diferentes tamanhos(mascaras).Isto e comumente refernciado como tamanho variavel de subredes.Um pacote e roteado para melhor combinacao.
Toda troca do protocolo OSPF e autenticada.Isto significa que apenas rotas confiaveis podem participar do roteamneto de um sistema autonomo.Uma variedade de esquemas de autenticacao pode ser usado.Um esquema simples de autenticacao e configurado para cada area.Isto permite algumas areas usar autenticacao mais restrita que outras.
Dados externos de roteamento(oriundos do EGP) e passado transparentemente pelo S.A.Estes dados sao conservados separados dos dados OSPF de Link satate. cada rota externa pode ser etiquetada pelo roteador que esta anunciando, permitindo a passagem de informacao adcional entre roteadores das fronteiras de um S.A.
O OSPF suporta os seguintes tipos de redes:
Ponto a Ponto: Uma rede que possui um par de roteadores.Uma linha 56k serial e um exemplo de uma rede ponto a ponto.
Broadcast: Redes que suportam mais de um roteadores, que juntos possuem a capacidade de enderecar um mensgem para todos os outros roteadores(broadcast).
Nao-Brosadcat: Redes que possuem v rios rotadores, porem nao possuem a capacidade de broadcast.Como exemplo temos a rede publica X25.
A vizinhanca de cada nodo da rede no grafo depende de onde a rede possui capacidade de multiacesso(broadcast ou nao) e se possui esta capacidade, o numero de roteadores que possuem interface com a rede.
A figura 1 indica um mapa simples de um S.A.O retangulo H1 inca um host, que possui uma conexao SPLIP com o roteador RT12.Linhas entre os roteadores indicam um rede fisica ponto a ponto.Roteadores RT5 e RT7 possuem conexoes EGP para outros S.A. Um conjunto de rotas apendidas pelos roteadores EGP, sao informadas para estes roteadores.
Figura 1 - Exemplo de um sistema Autonomo
Um custo e associado a cada saida de interface do roteador..O custo e configurado pelo administrador do sistema.O menor custo, a interface mais semelhante deve ser usada para enviar dados.Custos sao tambem associados com dados de roteamento externo(rotas EGP).
O grafico resultante do mapa da figura1 esta na figura 2.Retas possuem o custo da interface de saida correspondente.Retas que nao possuem um numero, seu custo e zero.
O banco de dados da topologia(o grafo) deve ser analisado conjuntamente com as informacoes do link state geradas pelos roteadores.
