Open Shortest Path First (OSPF)
O Projeto do Banco de Dados
O banco de dados do estado da conecção é usado no cálculo das rotas de rede. Depois de calcular a menor rota, o OSPF passa a informação para o processo de envio de IP. Todos os roteadores de uma mesma área compartilham de um mesmo banco de dados composto de entradas do estado da conecção. São cinco os estados de conecção: roteador, rede, resumo para IP de rede, resumo para roteador de borda e externa.
Cabeçalho do Estado da Conecção
O cabeçalho, comum a todos os tipos de entrada da tabela, é mostrado abaixo:
Idade do LS (2) |
Opções (1) |
Tipo de LS (1) |
|
ID do Estado da Conecção (4) |
|||
Roteador de anúncio (4) |
|||
Número de Seqüência do LS (4) |
|||
Verificação LS |
Comprimento |
||
Dentre os principais campos encontram-se:
- Idade do LS que se refere ao tempo (em segundos) desde que a entrada foi primeiramente anunciada;
- Opções define as capacidades do roteador que a enviou, entre elas, a capacidade de roteamento externo. Dos 8 bits que possui, somente 2 estão definidos no OSPF-2: o bit "E"(External links)e "T"(Type of Service). O primeiro indentifica as rotas externas e o segundo indica se o roteador suporta ou não este serviço;
- Tipo de LS caracteriza o tipo de conecção;
- ID do Estado da Conecção varia dependendo do tipo de LS mas, em geral, é representado pelo endereço IP e o Roteador de anúncio, representado pelo endereço IP do roteador que enviou a mensagem. Veja a correlação entre tipo de LS e ID de LS;
- Roteador de Anúncio especifica o roteador que enviou a entrada na tabela. Para entradas de conecção de roteador, este campo é idêntico ao ID do Estado da Conecção, para entradas de conecção de rede, ele correspode ao endereço do roteador designado, para entradas de conecção de resumo, corresponde ao endereço do roteador de borda de área e, finalmente, para entradas de conecção externa, ele corresponde ao endereço do roteador de AS;
- Número de Sequência de LS é o número usado para detectar entradas velhas e duplicadas. Quanto maior o número, mais recente é a entrada. Ele é usado no algoritmo de flooding;
- Verificação LS é destinado a checksum e, portanto, usado para detectar dados corrompidos na entrada;
- Comprimento especifica o comprimento da entrada.
Conecções de Roteador
Caso seja uma conecção de roteador, a tabela deve conter os seguintes campos:
----EB (1) |
---- (1) |
Número de Conecções (2) |
ID da Conecção (4) |
||
Dado da Conecção (4) |
||
Tipo |
#TOS |
Métrica TOS 0 |
TOS=x |
0 |
Métrica TOS x |
... |
... |
... |
TOS=z |
0 |
Métrica TOS z |
- A conecção é ponto-a-ponto para um outro roteador. Neste caso, o ID da conecção é o identificador OSPF deste roteador e o dado da conecção é o endereço IP da interface com o roteador;
- A conecção é ligada a uma rede. Neste caso, o ID da conecção é o endereço IP da interface do roteador designado e o dado da conecção é o endereço IP da interface do roteador;
- A conecção é ligada a uma rede stub. Neste caso, o ID da conecção é o endereço IP da rede ou subrede e o dado da conecção corresponde à máscara da rede ou subrede.
É obrigatório o preenchimento da métrica da conecção default.
Conecções de Rede
Conecções de rede (Tipo de LS = 2) são enviadas por roteadores designados.
Máscara de rede (4) Roteador anexado (4) --- Roteador anexado (4)
Resumo de Conecções
Ambas as conecções de resumo para redes IP e para roteadores de borda são enviadas pelos roteadores de borda de área. Embora estes roteadores talvez enviem vários resumos de conecções, eles não as juntam em um único aviso, como acontece com as conecções de roteadores, mas separa um aviso para cada destino.
Máscara de Rede TOS=0 0 TOS 0 métrica TOS=x 0 TOS x métrica --- --- --- TOS=z 0 TOS z métrica
Resumo Externas
As conecções externas são enviadas por roteadores de borda. Assim como nas conecções de resumo, há um aviso para cada entrada.
Máscara de Rede E,TOS=0 0 TOS 0 métrica Etiqueta de Rota Externa (0) E, TOS=x 0 TOS x métrica --- --- --- Etiqueta de Rota Externa (z) E,TOS=z 0 TOS z métrica
O bit é indica se a métrica da rota externa (fornecida pelos protocolos BGP ou EGP) são comparáveis ou não as do OSPF.