Encaminhamentos

Encaminhamento estático e dinâmico

- No caso do encaminhamento estático, é o administrador que actualiza a tabela de encaminhamento. No caso do encaminhamento dinâmico, em contrapartida, um protocolo chamado protocolo de encaminhamento permite a actualização automática da tabela, para que contenha a qualquer momento a estrada ideal.

O OSPF Open Shortest Path First

- É um protocolo de rolamento para redes que operam com protocolo IP, desenvolvido pelo grupo de trabalho de IGPs (Interior Gateway Protocol) da IETF (Internet Engineering Task Force) e descrito inicialmente em 1989 pela RFC 1131. Baseado no algoritmo Shortest Path First (menor rota primeiro), o OSPF foi criado para substituir o protocolo RIP empregado no final da década de 1980 na então Arpanet (actual Internet) e que apresentava diversos problemas e limitações para operar satisfatoriamente em uma rede de grande porte.

- Actualmente o OSPF é um dos protocolos de rolamento mais empregados, sendo suportado pela maioria dos rotuladores, assim como por servidores que implementem os sistemas operacionais Linux e Unix. Versátil, o OSPF pode ser empregado tanto a redes de pequeno quanto em redes de grande porte.

Princípio de Funcionamento

- Embora possua inúmeros detalhes de implementação e configuração, o princípio de rolamento do OSPF é relativamente simples. Ao invés de manter uma tabela com todas as rotas possíveis (como faz o protocolo RIP), cada nó (rotulador) OSPF contêm dados sobre todos os links da rede. Cada entrada da tabela de rolamento OSPF contém um identificador de interface, um número do link e uma distância ou custo (esse último pode ser atribuído pelo administrador da rede). Com todas essas informações, cada nó possui uma visão da topologia da rede e pode, dessa forma, descobrir sozinho qual é a melhor rota para um dado destino.

- Caso ocorra uma alteração num dos links de rede, os nós adjacentes avisam seus vizinhos. Esses por sua vez, verificam o número da mensagem ou a hora no cabeçalho do pacote OSPF para saberem se este aviso é novo ou velho. Se o aviso for novo, é feita a verificação da existência da entrada. Caso ela não exista, é adicionada à tabela de rolamento. Se a entrada já existir, são comparados os números da mensagem recebida com a entrada existente na tabela de rolamento. Se o número da mensagem recebida for maior que a entrada existente, a entrada é substituída, caso contrário, a entrada da tabela é transmitida como uma nova mensagem. Se os números forem iguais, o nó não executa nenhuma acção.

Principais características

- Há duas características principais no OSPF. A primeira, é que se trata de um protocolo aberto, o que significa que suas especificações são de domínio público; suas especificações podem ser encontradas na RFC (Request For Comments) número 1247. A segunda, é que ele se baseia no algoritmo SPF, também chamado de algoritmo de Dijkstra, nome de seu criador.

- OSPF é um protocolo de rolamento do tipo link-state, que envia avisos sobre o estado da conexão (link-state advertisements, LSA) a todos os outros rodeadores em uma mesma área hierárquica. Informações sobre interfaces ligadas, métrica usada e outras variáveis são incluídas nas LSAs. Ao mesmo tempo em que o rodeador OSPF acumula informações sobre o estado do link, ele usa o algoritmo SPF para calcular a menor rota para cada nó.

- Por ser um protocolo do tipo link-state, o OSPF difere-se do RIP e do IGRP, que são protocolos de rolamento baseados em vectores de distância. Os rodeadores que trabalham com algoritmos de vector de distância, a cada actualização, enviam toda ou parte de suas tabelas de rolamento para seus vizinhos.

Pacote OSPF

Há cinco tipos distintos de pacotes OSPF. Cada um dos cinco tipos inicia com umcabeçalho padrão de 24 bytes. E são eles:

- Pacote de aviso. (Hello packet)
- Pacote de informações do Banco de Dados (Database Description packet)
- Requisição de estado de link (Link State Request packet)
- Actualização de estado de link (Link State Update packet)
- Recebimento de informações de link (Link State Acknowledgment packet)

RIP - Routing Internet Protocol

- O RIP e a miríade de protocolos RIP foram baseados no mesmo tipo de algoritmos que usam vectores da distância no intuito de comparar matematicamente rotas para identificar o melhor trajecto a todo o endereço de destino dado. Estes algoritmos emergiram da pesquisa académica por volta de 1957. A versão padrão aberta de hoje do RIP, consultada às vezes como ao RIP do IP, é definida formalmente em dois originais: Request For Comments (RFC) 1058 e o padrão da Internet (STD) 56. Enquanto as redes IP baseadas se transformaram ambas mais numerosas e maiores no tamanho, tornou-se aparente ao Internet Engineering Task Force (IETF) que esse RIP fosse actualizado

OSPF vs RIP

- Veremos agora algumas vantagens do protocolo OSPF sobre o RIP, o que explica a preferência pelo OSPF em casos onde os rodeadores suportam os dois protocolos.

Convergência rápida e sem loop

- Enquanto o RIP converge proporcionalmente ao número de nós da rede, o OSPF converge em uma proporção logarítmica ao número de enlaces. Isto torna a convergência do OSPF muito mais rápida. Além disso, no protocolo RIP, a mensagem é proporcional ao número de destinos, sendo assim se a rede é muito grande, cada mensagem terá de ser subdividida em vários pacotes, diminuindo mais ainda a velocidade de convergência.

- Se tratando do tráfego entre X e Y, seria razoável se mandássemos 2/3 do pacote pelo caminho mais curto e 1/3 por Y. Mas isto gera um conflito se levarmos em consideração o tráfego entre X e Z, que ao enviar por X, seria formado um loop. Para evitar isto, foi aplicada a seguinte regra: Um pacote que iria de X para Y, só pode passar por Z se a distância entre Z e Y for menor que a distância entre X e Y. Com isso, determinamos todas as rotas secundárias que alcançarão um determinado nó.