PROTOCOLOS DE ROTEAMENTO INTERNO

O roteamento é a principal forma utilizada na Internet para a entrega de pacotes de dados entre hosts (equipamentos de rede de uma forma geral, incluindo computadores, roteadores etc.). O modelo de roteamento utilizado e’ o do salto-por-salto (hop-by-hop), onde cada roteador que recebe um pacote de dados, abre-o, verifica o endereço de destino no cabeçalho IP, calcula o próximo salto que vai deixar o pacote um passo mais próximo de seu destino e entrega o pacote neste próximo salto. Este processo se repete e assim segue até a entrega do pacote ao seu destinatário. No entanto, para que este funcione, são necessários dois elementos: tabelas de roteamento e protocolos de roteamento.

Tabelas de roteamento são registros de endereços de destino associados ao numero de saltos até ele, podendo conter varias outras informações.

Protocolos de roteamento determinam o conteúdo das tabelas de roteamento, ou seja, são eles que ditam a forma como a tabela é montada e de quais informações ela é composta. Existem dois tipos de algoritmo atualmente em uso pelos protocolos de roteamento: o algoritmo baseado em Vetor de Distancia (Distance-Vector Routing Protocols) e o algoritmo baseado no Estado de Enlace (Link State Routing Protocols).

TIPOS DE ALGORITMOS

ALGORITMO DE BELMANN-FORD

O Algoritmo de Bellman-Ford que está por trás dos protocolos do tipo VETOR DE DISTÂNCIA, ele resolve o problema de identificar o caminho mais curto (caminho mínimo) de origem única para uma forma mais geral com diversos caminhos como um digrafo (grafo orientado ou dirigido) ponderado. Os protocolos de roteamento interno que estão baseados nesse algoritmo são os seguintes: RIP, RIP II, IGRP e EIGRP.

ALGORITMO DE DIJKSTRA

O algoritmo de Dijkstra, que está por trás dos protocolos do tipo ESTADO DO ENLACE, ele concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(m + n log n) onde m é o número de arestas e n é o número de vértices. Podemos citar os protocolos OSPF e IS-IS.

VETOR DE DISTÂNCIA

ESTADO DO ENLACE

OSPF

O OSPF – Open Shortest Path First – é um protocolo de roteamento para redes que operam com protocolo IP; foi desenvolvido pelo IETF e descrito inicialmente em 1989 pela RFC 1131. O protocolo OSPF tem por base a tecnologia link-state, que é o ponto de partida do vetor da Bellman-Ford com base em algoritmos utilizados nos protocolos de roteamento tradicionais da Internet, como o RIP. O OSPF introduziu novos conceitos, como a autenticação de atualizações de roteamento, as Variable Length Subnet Masks (VLSM), o resumo de rotas, etc.

IS-IS

IS-IS Intermediate System- Intermediate System é um protocolo de foi definido na ISO / IEC 10589: 2002 como um padrão internacional dentro do design de referência de Open Systems Interconnection (OSI). Ele opera inundando informações de estado do link de forma confiável em uma rede de roteadores. Cada roteador IS-IS constrói independentemente um banco de dados da topologia da rede, agregando as informações da rede inundada. Os pacotes ( datagramas ) são então encaminhados, com base no caminho ideal calculado, através da rede até o destino.