Tecnologias de

Roteamento
 Material Teórico
Roteamento Estático X Roteamento Dinâmico

Responsável pelo Conteúdo:

Prof. Esp. Antonio Eduardo Marques da Silva

Revisão Textual:
Prof.ª Dr.ª Selma Aparecida Cesarin
 Roteamento Estático X
Roteamento Dinâmico

• Roteamento;
• Rota Padrão/Rota Default;
• Protocolos de Roteamento Dinâmico;
• Protocolos de Roteamento Dinâmico;
• Sistemas Autônomos e Protocolos IGP e EGP.

OBJETIVO DE APRENDIZADO
• Compreender e abordar como é o funcionamento do Processo de Roteamento de
Pacotes, apresentar as características e as diferenças entre Roteamento Estático e
Roteamento Dinâmico, identificar o uso de rotas padrão/default e conhecer as prin-
cipais características de Protocolos de Roteamento Dinâmico do tipo vetor distância
e estado de link.
 Orientações de estudo
Para que o conteúdo desta Disciplina seja bem
aproveitado e haja maior aplicabilidade na sua
formação acadêmica e atuação profissional, siga
algumas recomendações básicas:
Conserve seu
material e local de
estudos sempre
organizados.
Aproveite as
Procure manter indicações
contato com seus de Material
colegas e tutores Complementar.
para trocar ideias!
Determine um Isso amplia a
horário fixo aprendizagem.
para estudar.

Mantenha o foco!
Evite se distrair com
as redes sociais.

Seja original!
Nunca plagie
trabalhos.

Não se esqueça
de se alimentar
Assim: e de se manter
Organize seus estudos de maneira que passem a fazer parte hidratado.
da sua rotina. Por exemplo, você poderá determinar um dia e
horário fixos como seu “momento do estudo”;

Procure se alimentar e se hidratar quando for estudar; lembre-se de que uma

alimentação saudável pode proporcionar melhor aproveitamento do estudo;

No material de cada Unidade, há leituras indicadas e, entre elas, artigos científicos, livros, vídeos e
sites para aprofundar os conhecimentos adquiridos ao longo da Unidade. Além disso, você tam-
bém encontrará sugestões de conteúdo extra no item Material Complementar, que ampliarão
sua interpretação e auxiliarão no pleno entendimento dos temas abordados;

Após o contato com o conteúdo proposto, participe dos debates mediados em fóruns de discus-
são, pois irão auxiliar a verificar o quanto você absorveu de conhecimento, além de propiciar o
contato com seus colegas e tutores, o que se apresenta como rico espaço de troca de ideias e
de aprendizagem.
UNIDADE Roteamento Estático X Roteamento Dinâmico

Contextualização
Para que os equipamentos intermediários de Rede possam funcionar correta-
mente e realizar suas atividades com segurança, é necessário que nós, administra-
dores de Redes, tenhamos o conhecimento necessário para a configuração deles.

Para isso, vamos conhecer aqui alguns comandos utilizados na configuração de

alguns recursos, como, por exemplo, definição de rotas estáticas e aplicação do
Processo de Roteamento Dinâmico e outras definições importantes para conhecer
melhor esses temas tratados nesta Unidade.

8
Roteamento
O Processo de Roteamento é realizado por roteador, com o intuito de encami-
nhar pacotes para uma Rede de destino.

Esse roteador toma decisões de encaminhamento com base no endereço IP de

destino de um determinado pacote. Todos os Dispositivos e Rede ao longo de um
caminho utilizam o endereço IP de destino para orientar o pacote na direção cor-
reta e sem erros, até o seu destino.

Para que os roteadores possam tomar as decisões corretas, eles precisam apren-
der, através de um algoritmo de Roteamento e/ou através da configuração de um
administrador de Rede, como podem alcançar essas Redes remotamente.

Caso estejam utilizando um Processo de Roteamento Dinâmico, essa informa-

ção é obtida de outros roteadores da topologia. No entanto, se estiverem utilizando
o Roteamento Estático, essas informações sobre as Redes remotas são configura-
das manualmente, por um administrador de Rede.

Nesse caso, qualquer alteração na topologia da Rede requer que esse operador
adicione e exclua rotas estáticas manualmente a fim de refletir essas alterações, ou
seja, uma eventual mudança da Rede também precisa ser configurada manualmente o
que às vezes pode acarretar um retrabalho e um Processo de configuração cansativo.

Em uma Rede grande, essa manutenção das Tabelas de Roteamento pode exigir
grande quantidade de tempo na administração da Rede. Já em Redes pequenas e
com poucas alterações, as rotas estáticas acabam exigindo pouquíssima manuten-
ção e por esse motivo é uma técnica mais utilizada, pois não usa tantos recursos de
CPU e de consumo de banda nos roteadores (TANENBAUM, 2011).
Explor

Introdução a Roteamento de pacotes. Acesse: https://youtu.be/y9Vx5l-th9Y

Outra característica é que, no Roteamento Estático, a escalabilidade é pratica-

mente nula se comparada ao Processo de Roteamento Dinâmico; porém, mesmo
em Redes grandes e complexas, as rotas estáticas podem ter objetivos de atender
a uma finalidade específica e, por esse motivo, são geralmente configuradas em
conjunto com um Protocolo de Roteamento Dinâmico (TANENBAUM, 2011).

9
9
UNIDADE Roteamento Estático X Roteamento Dinâmico

Roteamento Estático
Como já verificamos, as rotas estáticas são configuradas manualmente pelo ad-
ministrador da Rede, as mudanças também são manuais, consomem pouca ou
nenhuma CPU e praticamente não consome largura de banda em vão, pois não
necessita fazer updates (atualizações) de Roteamento.

Operações com rotas estáticas podem ser divididas em três partes:

• O administrador da Rede configura a rota manualmente;
• O roteador aplica a rota configurada na Tabela de Roteamento;
• Os pacotes são roteados usando a rota estática; caso ela tenha a menor métrica
ou a menor distância administrativa que, geralmente, é o caso.

Como uma rota estática é configurada manualmente, o administrador de Rede

deve configurá-la no roteador usando o comando IOS ip route, como veremos no
exemplo de configuração a seguir (CISCO NETACAD, 2017).

Na próxima figura, o administrador de Rede responsável pelo roteador Hoboken

precisa configurar rotas estáticas apontando para as Redes 172.16.1.0/24 e
172.16.5.0/24 nos outros roteadores vizinhos.

Para isso, ele precisa configurar as rotas estáticas com os seguintes comandos:

Hoboken(config)# ip route 172.16.1.0 255.255.255.0 172.16.2.1

Hoboken(config)# ip route 172.16.5.0 255.255.255.0 172.16.4.1

Nesse caso, estamos utilizando para alcançar as rotas destino o endereço IP do

próximo salto (next-hop) para o roteador Hoboken ou, também, podemos usar os
comandos a seguir:

Hoboken(config)# iproute 172.16.1.0 255.255.255.0 Serial 1

Hoboken(config)# ip route 172.16.5.0 255.255.255.0 Serial 0

Já nesse exemplo, estamos utilizando as interfaces de saída do roteador

Hoboken em relação às Redes destino.

Qualquer um dos comandos configurados instalará uma rota estática na Tabela

de Roteamento de Hoboken. A única diferença entre os dois comandos está na
identificação da distância administrativa atribuída à rota pelo roteador quando ela é
colocada na Tabela de Roteamento.

10
 A Distância Administrativa (DA) é um parâmetro opcional, que fornece uma
medida de confiabilidade da rota aplicada. Quanto menor for o valor da distância
administrativa, mais confiável a rota definida. Nesse caso, uma rota com distância
administrativa menor será instalada antes de uma rota idêntica para o mesmo des-
tino, usando uma distância administrativa maior. A distância administrativa padrão
para as rotas estáticas é o valor um (1).

Já quando uma interface de saída é configurada como o gateway de uma rota

estática, essa rota será apresentada na Tabela de Roteamento como sendo uma
rota diretamente conectada e nesse caso terá o valor de distância administrativa
igual a zero (0).

E, como podemos verificar, uma rota diretamente conectada tem distância ad-
ministrativa menor do que qualquer rota possivelmente aplicada (rotas estáticas
e/ou rotas aprendidas dinamicamente por um Processo de Roteamento) (CISCO
NETACAD, 2017).

Para que possamos verificar a distância administrativa de uma rota em particular

(tanto estática quanto aprendida dinamicamente), utilize o comando show ip route
<address>, em que o endereço IP da rota em questão é inserido para a opção de
endereço; caso ele não seja aplicado, veremos todas as melhores rotas aprendidas
pelo roteador.

Se for desejável a configuração de uma distância administrativa diferente do pa-

drão, o administrador pode-se inserir um valor entre 0 e 255 após a especificação
do próximo salto (next-hop) ou da interface de saída em relação à Rede destino,
da seguinte maneira:

Hoboken(config)# ip route 172.16.1.0 255.255.255.0 172.16.2.1 130

Nesse exemplo, aplicamos para essa rota estática a distância administrativa como
valor 130, pois o administrador desejou influenciar nos valores padrões e DA.

Em alguns casos, as rotas estáticas podem ser utilizadas para fins de backup de
rotas. Nesse, uma rota estática pode ser configurada num roteador para ser usada
somente quando a rota obtida dinamicamente falhar. Para que possamos utilizar
uma rota estática com essa finalidade, basta definir sua distância administrativa
com valor mais alto (maior) do que a distância administrativa do Protocolo de Rote-
amento Dinâmico, utilizado naquela topologia (CISCO NETACAD, 2017).
Explor

Introduction to Static Routing (Inglês). Acesse: https://youtu.be/Sa5XuO9H29M

11
11
UNIDADE Roteamento Estático X Roteamento Dinâmico

Figura 1 – Roteamento Estático

Configurando Rotas Estáticas

Vamos, então, verificar a lista as etapas referentes à configuração de rotas estáticas
e/ou dinâmicas de forma simples, fornecendo exemplo de configuração bem prático.

Siga as seguintes etapas, a seguir para configurar rotas estáticas:

1. Determine todos os prefixos, máscaras e endereços desejados e que serão
configurados nas rotas estáticas. O endereço pode ser tanto uma interface
local quanto um endereço do próximo salto (next-hop), que pode levar ao
destino desejado;
2. Entre no modo de configuração global no equipamento;
3. Digite o comando ip route indicando um endereço de Rede destino e uma
máscara de sub-Rede destino e o caminho a ser seguido para encontrar a
Rede destino. Esse caminho pode ser a interface de saída ou o endereço
IP de próximo salto. A inclusão de uma distância administrativa é opcional,
como, por exemplo, se você desejar aplicar duas rotas estáticas e indicar
uma preferência e outro backup;
4. Repita a etapa 3 para todas as Redes de destino definidas conforme a
etapa 1;
5. Saia do modo de configuração global;
6. Salve a configuração ativa que está na RAM para a NVRAM, utilizando o
comando copy running-config startup-config ou apenas wr.

12
 A Rede do próximo exemplo é uma configuração bem simples com três rote-
adores aplicados. O Hoboken precisa ser configurado para que possa alcançar a
Rede destino 172.16.1.0 e a Rede 172.16.5.0.

Essas duas Redes têm como máscara de sub-Rede o valor de 255.255.255.0.

Os pacotes que têm como Rede de destino 172.16.1.0 precisam ser roteados para
o roteador Sterling e os pacotes que têm como endereço de destino 172.16.5.0
precisam ser roteados para o roteador Waycross (CISCO NETACAD, 2017).

As duas rotas estáticas serão configuradas, inicialmente, para usar uma interface
local como gateway para as Redes de destino. Como a distância administrativa não
foi especificada, o padrão de rotas estáticas será “1” quando a rota for instalada na
Tabela de Roteamento.

Observe que uma distância administrativa de uma rota diretamente conectada

tem valor “0”, ou seja, esse tipo de rota se sobrepõe a todas as outras técnicas de
Roteamento utilizadas. Essas mesmas duas rotas estáticas também podem ser con-
figuradas utilizando um endereço do próximo salto como gateway.

A primeira rota configurada, para a Rede 172.16.1.0, tem um gateway

172.16.2.1. A segunda rota configurada, para a Rede 172.16.5.0, tem um
gateway 172.16.4.2. Como a distância administrativa não foi especificada, então,
o padrão aplicado pelo roteador será 1 (CISCO NETACAD, 2017).

Figura 2 – Configurando Roteamento Estático

13
13
UNIDADE Roteamento Estático X Roteamento Dinâmico

Rota Padrão/Rota Default

As rotas padrão ou rotas default são utilizadas para rotear pacotes com destinos
que não correspondem a nenhuma das entradas de rotas na Tabela de Roteamen-
to, aprendidas por rotas estaticamente configuradas ou por meio de algoritmos de
Roteamento Dinâmicos.

É comum configurarmos uma rota padrão nos roteadores, para dirigir o tráfego
para à Internet, já que é impraticável, trabalhoso e/ou desnecessário manter rotas
específicas para todas as Redes na Internet.

Uma rota padrão, na verdade, é uma rota estática especial, que utiliza o seguinte
formato de comando:

Unicsul(config)#ip route 0.0.0.0 0.0.0.0 (endereço-de-próximo-salto|interface-

de-saída)

Note que o comando de configuração ip route é o mesmo utilizado para a

configuração de uma rota estática; porém, os primeiros quatro octetos 0.0.0.0.0
indicam a Rede destino e os outros próximos quatro octetos 0.0.0.0 definem a
máscara dessa Rede.

Se calcularmos esses dois valores com a operação lógica AND, o resultante será
sempre a Rede 0.0.0.0 que indica a Internet, ou seja, para que se chegue à Rede
0.0.0.0 (Internet) saia para uma interface de saída e/ou um endereço IP de pró-
ximo salto, endereço esse que, geralmente, está aplicado no provedor de serviços
que oferta essa conexão para sua Empresa (CISCO NETACAD, 2017).

Depois, devemos seguir as etapas para configuração de rotas padrão:

1. Entre no modo de configuração global;
2. Digite o comando ip route com 0.0.0.0 para o prefixo de Rede e 0.0.0.0
para a máscara de Rede. A opção endereço para a rota default pode
ser tanto a interface do roteador local que se conecta às Redes externas
quanto o endereço IP do roteador do próximo salto que, geralmente, está
posicionado no provedor de acesso. Na maioria dos casos, é preferível
especificar o endereço IP do roteador do próximo salto, pois garantem uma
confiabilidade maior que as interfaces de saída que podem ser alteradas
localmente com frequência;
3. Saia do modo de configuração global;
4. Salve a configuração ativa na RAM na memória NVRAM, utilizando o
comando copy running-config startup-config.

14
 Figura 3 – Rota Padrão/Default

Verificando Rotas Estáticas e Rotas Padrão

Uma vez configuradas as rotas estáticas como rotas padrão, é importante veri-
ficá-las no roteador para identificar suas entradas na Tabela de Roteamento e, por
consequência, checar se elas estão funcionando corretamente.

O comando do IOS da Cisco show running-config é utilizado para a visuali-

zação da configuração ativa na memória RAM (memória de trabalho), bem como
a verificação se a rota estática ou default foram adicionadas corretamente (CISCO
NETACAD, 2017).

Outro comando muito utilizado é o show ip route que tem como objetivo verificar
a Tabela de Roteamento que inclui as melhores rotas escolhidas de um Protocolo de
Roteamento Dinâmico e/ou de rotas estáticas/padrão, configuradas manualmente.

Verifique as seguintes etapas para verificação da configuração das rotas estáticas

ou padrão:
• No modo privilegiado do IOS, digite o comando show running-config para
visualização da configuração ativa em RAM;
• Verifique se a rota estática e as rotas padrão foram inseridas corretamente
na configuração ativa. Caso a rota tenha sido configurada erradamente, será
necessário o administrador voltar ao modo de configuração global e remover a
rota estática ou rota padrão incorreta e inseri-la novamente;
• Digite o comando show ip route para a verificação da Tabela de Roteamento
e identifique as rotas padrão ou estáticas configuradas manualmente.

15
15
UNIDADE Roteamento Estático X Roteamento Dinâmico

Protocolos de Roteamento Dinâmico

Como foi dito no início deste módulo, temos duas formas de aplicar as rotas em
uma Tabela de Roteamento, por meio da configuração estática (manual) ou por
meio de um Processo de Roteamento Dinâmico (automático).

Esses Protocolos de Roteamento são diferentes dos Protocolos roteados/roteá-

veis, tanto em termos de tarefa quanto de função (TANENBAUM, 2011).

Um Protocolo de Roteamento é encarregado da comunicação entre os roteado-

res da Rede e possuem o objetivo de manter de forma automática as entradas da
Tabela de Roteamento.

Esse Protocolo de Roteamento permite que um roteador possa compartilhar

informações com outros roteadores da sua topologia.

Essas informações de Roteamento (ou atualizações de Roteamento) são trocadas

entre esses rotadores da Rede, a fim de manter sincronismo e manter as Tabelas
de Roteamento íntegras e atuais, identificando sempre as melhores rotas para um
determinado destino (STALLINGS; ROSS, 2010).

Alguns exemplos de Protocolos de Roteamento Dinâmico são:

• RIPv1 e RIPv2 (Routing Information Protocol);
• OSPF (Open Shortest Path First);
• IS-IS (Intermediate System to Intermediate System);
• IGRP (Interior Gateway Routing Protocol);
• EIGRP (Enhanced Interior Gateway Routing Protocol).

Já um Protocolo roteado/roteável é utilizado para direcionar o tráfego dos Da-

dos dos usuários em uma Rede, ou seja, ele fornece informações suficientes no
endereço de sua camada de Rede para permitir que um determinado pacote seja
encaminhado e entregue de um host origem para outro host destino.

Exemplos de Protocolos roteados/roteáveis:

• IPv4 (Internet Protocol v4);
• IPv6 (Internet Protocol v6);
• IPX (Internetwork Packet Exchange);
• AppleTalk e outros.

16
Sistemas Autônomos (AS)
Um Sistema Autônomo (AS) nada mais é do que uma coleção de Redes sob uma
administração comum, e que compartilha estratégias próprias de Roteamento.

Para o mundo exterior, um AS é visto como uma única entidade de Rede e pode
ser controlado por um ou mais operadores, apresentando uma visão consistente
de Roteamento para o mundo exterior. A maioria dos provedores de acesso para
operarem na grande Rede (Internet) necessitam de um AS.

E as trocas de informações de Roteamento são realizadas por um Protocolo de

Roteamento específico, com tal finalidade, de interligação de AS externamente
(CISCO NETACAD, 2017).

Figura 4 – Sistemas Autônomos

O ARIN (American Registry of Internet Numbers) ou o Órgão de Administra-

ção da Internet local do país, como é o caso do CGIbr – Comitê Gestor da Internet
Brasil (no Brasil), tem como finalidade atribuir um AS (número de identificação de
cada AS) aos provedores de serviços da sua região.

Esse número de identificação de AS tem o tamanho de 16 bits. Alguns Proto-

colos de Roteamento Dinâmico como, por exemplo, o IGRP e o EIGRP da Cisco,
requerem a atribuição desse número de Sistema Autônomo único de forma man-
datória em sua configuração (CISCO NETACAD, 2017).

Como já comentamos, os objetivos de um Protocolo de Roteamento é construir,

manter e atualizar a Tabela de Roteamento para que as rotas destino sejam alcan-
çadas da melhor forma possível.

Na Tabela de Rotas ou Tabela de Roteamento, estão armazenadas as melhores

Redes conhecidas e as portas/interfaces associadas a essas Redes de destino.

17
17
UNIDADE Roteamento Estático X Roteamento Dinâmico

Os roteadores utilizam Protocolos de Roteamento para gerenciar e manter as

informações (atualizações) recebidas de outros roteadores, que são obtidas da confi-
guração manual de rotas estáticas ou automáticas, caso seja utilizado um Protocolo
de Roteamento Dinâmico.

É importante lembrar que a finalidade principal do Protocolo de Roteamento é

identificar as rotas possíveis para os destinos de Rede e escolher, entre essas várias
rotas identificas, as melhores. Além disso, o roteador pode atualizar ou remover as
rotas que não são mais válidas.

Uma vez que as melhores rotas estejam implementadas na Tabela de Roteamen-

to, o roteador envia ao destino os Protocolo roteadores, como o IP, por exemplo,
que carrega os Dados de uma aplicação de Rede (STALLINGS; ROSS, 2010).

O algoritmo de Roteamento é fundamental para o Roteamento Dinâmico, pois,

sempre que houver alteração na topologia de Rede devido à sua expansão, recon-
figuração de rotas ou falha na Rede, essa base de conhecimento também deve ser
atualizada, que reflete visão precisa e consistente da topologia da Rede.

Quando todos os roteadores de uma determinada Rede interconectada

(internetwork) estiverem operando com as mesmas informações sobre uma
determinada topologia da Rede, diz-se que esse grupo de Redes interconecta-
das convergiu, ou seja, possui o mesmo conhecimento para as Redes destino
da respectiva topologia.

Certamente, é desejável uma convergência rápida de Rede, pois isso reduz o

período de tempo ao qual os roteadores poderiam continuar a tomar decisões de
Roteamento incorretas (TANENBAUM, 2011).

Os Sistemas Autônomos (AS) propiciam a divisão do grupo de Redes interco-

nectadas (internetwork) globalmente em Redes menores e mais fáceis de adminis-
trar e gerenciar.

Cada AS tem seu próprio conjunto de regras, padrões, diretivas e um número de

identificação do AS que o distingue de maneira exclusiva dos outros ASs no resto
do globo terrestre

Classes de Protocolo de Roteamento

Os Protocolos de Roteamento Dinâmico fazem parte de pelo três classes, se fo-
rem considerados Protocolos Interiores (IGPs), ou seja, Protocolos de atuam dentro
de um Sistema Autônomo (AS).

A maioria dos algoritmos de Roteamento podem, então, ser classificados numa

destas três categorias:
• Vetor de distância (distance vector);
• Estado do enlace (link state);

18
 • Híbrido (proprietário da Cisco).

A abordagem de Roteamento pelo vetor da distância determina uma direção

(vetor) e uma distância para qualquer link dentro de um grupo de Redes interconec-
tadas (internetwork).

Já a abordagem dada ao estado dos links (link state), também chamada de

shortest path first (caminho mais curto primeiro, em português), recria uma topo-
logia exata de todo o grupo de Redes interconectadas (internetwork) dentro de um
Sistema Autônomo.

Figura 5 – Classes de Protocolo de Roteamento

Protocolos de Vetor Distância

Os algoritmos de Roteamento por vetor da distância ou, do inglês, distance
vector, passam cópias periódicas de uma Tabela de Roteamento (Tabela completa)
de um roteador para o seu vizinho diretamente conectado através de atualizações
(updates) periódicas.

Os algoritmos de Roteamento Dinâmico baseados no vetor da distância também

são conhecidos como algoritmos de Bellman-Ford.

Como exemplo, um roteador B recebe atualizações de um roteador A vizinho.

O roteador B adiciona um número ao vetor da distância (como uma quantidade de
saltos, por exemplo), que aumenta o vetor da distância.

Logo em seguida, o roteador B passa essa nova Tabela de Roteamento acres-

cida ao seu outro vizinho, o roteador C, que executa esse mesmo Processo ao seu
vizinho, ou seja, é um Processo que ocorre em todas as direções entre os roteado-
res vizinhos dentro de uma internetworking, até que todos os dispositivos possam
convergir com a Rede. Esse Protocolo também é conhecido como Protocolo por
rumor ou Protocolo fofoqueiro (CISCO NETACAD, 2017).
Esse algoritmo acumula distâncias de Rede para poder manter um Banco de
Dados de Informações sobre toda a topologia da Rede em cada roteador; porém,
os algoritmos de vetor da distância não acabam permitindo que um roteador co-

19
19
UNIDADE Roteamento Estático X Roteamento Dinâmico

nheça a topologia exata de um grupo de Redes interconectadas (internetwork),

já que cada roteador somente identifica os roteadores que são seus vizinhos
(TANENBAUM, 2011).
Explor

Introdução ao Roteamento de pacotes IP. Acesse: https://youtu.be/y9Vx5l-th9Y

No início do Processo de divulgação e atualização de rotas, cada roteador que

utiliza Roteamento de vetor da distância começa identificando seus próprios vizi-
nhos. A interface que conduz a cada Rede diretamente conectada é apresentada
como tendo distância 0 (que é a menor distância possível dentro do algoritmo).
Conforme o Processo de descoberta do vetor de distância avança, os roteadores
descobrem os melhores caminhos para as Redes de destino, com base nas informa-
ções que receberam de cada vizinho da Rede (CISCO NETACAD, 2017).
Em função disso, quando a topologia de Rede muda, a Tabela de Roteamento
também muda e é atualizada com as novas informações aprendidas.
Dessa forma, as atualizações das alterações da topologia de Rede avançam de
um roteador para o outro, pois os algoritmos de vetor de distância pedem que cada
roteador envie toda a sua Tabela de Roteamento (Tabela completa) para cada um
de seus vizinhos adjacentes.
As Tabelas de Roteamento contêm informações sobre o custo total do determi-
nado caminho a ser seguido, conforme definido pela sua métrica calculada.

Figura 6 – Troca de Rotas com Vetor Distância

20
 Protocolo de Estado de Link
O outro algoritmo básico utilizado para Roteamento é o Link state (Estado de
Link). Esses algoritmos também são conhecidos como algoritmos SPF (Shortest
Path First – o caminho mais curto primeiro) ou Dijkstra, que é um nome de um
matemático famoso que desenvolveu tal algoritmo.

Os algoritmos de Roteamento de estado de link mantêm um RDB ou Banco de

Dados complexo com as informações da topologia de Rede.

Como já verificamos, o algoritmo de vetor distância tem informações não espe-

cíficas sobre as Redes de destino distantes, mas no algoritmo de estado de link se
tem conhecimento completo sobre os roteadores distantes e de toda a Rede.

O Roteamento de Link State utiliza:

• Anúncios do Estado dos Links (LSAs – Link-State Advertisements): são
anúncios dos estados dos links (LSA), que nada mais são do que um pequeno
pacote de informações de Roteamento que são enviados entre os roteadores;
• Banco de Dados Topológico – É um Banco de Dados da topologia de Rede,
que é uma coleção de informações reunidas aprendidas pelos LSAs;
• Algoritmo SPF – O algoritmo SPF (o caminho mais curto primeiro) é uma
estrutura matemática realizada no Banco de Dados e que resulta na árvore SPF
de topologia completa;
• Tabelas de Roteamento – Uma lista das interfaces e dos melhores caminhos
conhecidos por meio da arvore topológica.

Processo de Descoberta do Protocolo de Estado de Link

Os pacotes LSAs são trocados entre os roteadores da topologia, começando
pelas Redes diretamente conectadas. Cada roteador, em paralelo com os outros,
constrói um Banco de Dados topológico completo, que consiste em todos os LSAs
trocados entre os rotadores da topologia.

Depois disso, o algoritmo SPF calcula a alcançabilidade da Rede e o roteador

constrói essa topologia lógica em árvore, tendo a si mesmo como o dispositivo raiz
(root), que consiste em todos os possíveis caminhos para cada Rede no grupo de
Redes interconectadas (internetwork), em que está sendo usado o Protocolo por
link state. Em seguida, ele ordena esses caminhos, colocando os caminhos mais
curtos primeiro (SPF) na Tabela de Roteamento ou Tabela de melhores rotas.

21
21
UNIDADE Roteamento Estático X Roteamento Dinâmico

Note que os rotadores de estado de link possuem esse Banco de Dados de ele-
mentos da topologia em paralelo à Tabela de Roteamento, o que agiliza a mudan-
ça de rotas modificadas (atualizadas, novas entradas e rotas que foram desligadas
(STALLINGS; ROSS, 2010).

Porém, primeiro o roteador toma conhecimento de uma alteração na topologia

pelos estados dos links e encaminha essa informação para que os outros roteado-
res possam aprender e fazer as atualizações necessárias.

Para que se alcance a convergência de Rede, cada roteador rastreia seus vizi-
nhos quanto ao nome do roteador, o status da interface e o custo do link até esse
determinado vizinho.

O roteador constrói um pacote LSA, que lista essas informações, juntamente com
os novos vizinhos, as mudanças nos custos dos links e os links que não são mais
válidos e, em seguida, o respectivo pacote LSA é distribuído para que todos os outros
roteadores o recebam e possam dar continuidade no Processo de convergência.

Quando o roteador recebe um determinado LSA, o Banco de Dados, então, é

atualizado com as informações mais recentes; após isso, ele calcula um mapa do
grupo de Redes interconectadas utilizando todos os Dados acumulados e determina
o caminho mais curto para outras Redes, utilizando o algoritmo SPF.

Por esse motivo, cada vez que um LSA causa uma alteração dentro do Banco
de Dados de estado dos links, o algoritmo recalcula os melhores caminhos e após
isso atualiza a Tabela de Roteamento.

Preocupações relacionadas ao uso de Protocolos por estado de enlace:

• Sobrecarga do Processador;
• Exigência de Memória;
• Consumo de Largura de Banda.

Por características de funcionamento do algoritmo de SPF, os roteadores reque-

rem mais memória e realizam mais processamento de CPU do que os que utilizam
Protocolos de vetor da distância, pois eles precisam ter memória suficiente para
armazenar todas as informações recebidas no Bancos de Dados. É claro que, por
questões óbvias, a enxurrada inicial de pacotes LSA consome largura de banda,
pois, nesse momento, são disparados de uma única vez e com alta intensidade.

Ocorrida a convergência da Rede, os Protocolos de estado de link, geralmente,

exigem uma largura de banda mínima para enviar pacotes LSA que não são muito
frequentes ou que são disparados por eventos (Event Riggered LSA), que podem
refletir na alteração da topologia (TANENBAUM, 2011).

22
 Figura 7 – Troca de Rotas com Estado de Link

Definição de Caminho de Rota

Um roteador determina o caminho de um pacote, de um link de Dados para
outro, utilizando duas funções principais:
• Uma função de determinação do caminho;
• Uma função de comutação (switching).

A função de determinação do caminho ocorre na camada de Rede (Camada 3),

que possibilita que um roteador avalie os caminhos até um destino e que estabeleça
um tratamento preferencial de um pacote.

Nesse caso, o roteador utiliza então a Tabela de Roteamento para determinar

o melhor caminho que o pacote deverá fazer e o encaminha utilizando a função
de comutação.

Por esse motivo, a função de comutação (Switching) é o Processo interno uti-

lizado pelo roteador para poder aceitar um pacote numa interface de entrada e
depois encaminhá-la para uma segunda interface de saída do mesmo roteador.

Uma responsabilidade essencial da função de comutação que o roteador executa

é o encapsulamento dos pacotes apropriados para o próximo link de Dados.

23
23
UNIDADE Roteamento Estático X Roteamento Dinâmico

Protocolos de Roteamento Dinâmico

Baseado no conjunto de Protocolos do TCP/IP que estão na camada de Internet
desse Protocolo, um roteador pode utilizar um Protocolo de Roteamento IP, a fim
de realizar o Roteamento de pacotes por meio das implementações de um algorit-
mo de Roteamento específico utilizado.

Exemplos de Protocolos de Roteamento IP seriam:

• RIPv1 e v2 – Protocolo de Roteamento interior de vetor da distância;
• OSPF – Protocolo de Roteamento interior de estado de link;
• IGRP – Protocolo de Roteamento interior de vetor da distância da Cisco;
• EIGRP – Protocolo de Roteamento interior de vetor da distância da Cisco, mas
avançado se comparado com o IGRP;
• BGP – Protocolo de Roteamento exterior por vetor da caminhos.

O RIP (Routing Information Protocol) foi especificado, originalmente, na

RFC 1058. Suas principais características são:
• É um Protocolo de Roteamento de vetor da distância;
• A contagem de saltos é utilizada como métrica para a seleção de caminhos;
• Se a contagem de saltos for maior que 15, o pacote de atualização, então,
é descartado;
• Por padrão, as atualizações de Roteamento são enviadas através de
broadcast, a cada 30 segundos, mesmo que o roteador tenha enviado tal
informação anteriormente.

O IGRP (Interior Gateway Routing Protocol) é um Protocolo devolvido e

proprietário da Cisco.

Algumas das principais características do IGRP são:

• É um Protocolo de Roteamento de vetor da distância;
• Largura de banda, carga, atraso, confiabilidade e MTU são utilizados para criar
uma métrica composta calculada;
• Por padrão, as atualizações de Roteamento são enviadas através de broadcast,
a cada 90 segundos, mesmo que o roteador tenha enviado tal informação
anteriormente.

OSPF (Open Shortest Path First) é um Protocolo de Roteamento de estado

de link aberto (não proprietário).

As principais características do OSPF são:

• Protocolo de Roteamento de estado de link;
• Protocolo de Roteamento de padrão aberto, descrito pela RFC 2328;

24
 • Usa o algoritmo SPF para calcular o menor custo até um destino, usando
como métrica a velocidade do link;
• Quando ocorrem alterações na topologia, há uma enxurrada de atualizações
de Roteamento, que ocorrem quando tais eventos são executados.
EIGRP (Enhanced Interior Gateway Routing Protocol) é um Protocolo avan-
çado de Roteamento de vetor da distância desenvolvido e de propriedade da Cisco.

As suas principais características são:

• É um Protocolo avançado de Roteamento de vetor da distância; porém, a Cisco
o chama de Protocolo de Roteamento híbrido;
• Usa balanceamento de carga com custos desiguais;
• Usa características combinadas de vetor da distância e estado dos links. Por
isso é chamado de Protocolo de Roteamento híbrido;
• Usa o algoritmo DUAL (Diffusing Update Algorithm – Algoritmo de Atuali-
zação Difusa) para calcular o caminho mais curto, baseando-se nas métricas de
Roteamento (K1, K2, K3, K4 e K5);
• As atualizações de Roteamento são enviadas através de multicast utilizando
o endereço IPv4 224.0.0.10, que são disparadas por alterações da topologia,
por meio de eventos;
BGP (Border Gateway Protocol) é um Protocolo de Roteamento exterior (que
interliga vários Sistemas Autônomos).

Suas principais características são:

• É um Protocolo de Roteamento exterior de vetor de caminhos (uma espécie
de vetor distância);
• É usado entre os provedores de serviço de Internet ou entre Redes de clientes
(ASs). Esse Protocolo também é conhecido como Protocolo da Internet;
• É utilizado para rotear o tráfego de Internet entre Sistemas Autônomos (ASs).

Figura 8 – Protocolos de Roteamento

25
25
UNIDADE Roteamento Estático X Roteamento Dinâmico

Sistemas Autônomos e Protocolos IGP e EGP

Os Protocolos de Roteamento Interior (IGPs) foram criados para utilização numa
Rede cujas partes estejam sob controle de uma única organização.
Os critérios de Projeto para um Protocolo de Roteamento interior exigem que
ele encontre o melhor caminho por meio da Rede interior, ou seja, a métrica e a
maneira como essa métrica é utilizada são os elementos mais importantes num
Protocolo de Roteamento Interior (CISCO NETACAD, 2017).
Já um Protocolo de Roteamento Exterior (EGPs) são concebidos para a utili-
zação entre duas ou mais Redes diferentes, que estejam sob controle de diferen-
tes organizações.
Geralmente, esses Protocolos de Roteamento são utilizados entre provedores de
serviço de Internet ou entre a interligação de grandes Redes de uma mesma Empresa.
Os Protocolos de Gateway IP Exteriores requerem três conjuntos básicos de
informações antes de iniciar o Roteamento.
São eles:
• Uma lista de roteadores vizinhos com os quais possam trocar informações de
Roteamento entre si;
• Uma lista de Redes para poder anunciar como diretamente alcançáveis;
• O número que identifica um sistema autônomo do roteador local.
Um Protocolo de Roteamento exterior deve, então, isolar os Sistemas Autôno-
mos, que são gerenciados por diferentes administrações.
Esses Sistemas Autônomos (ASs) possuem um número de identificação, atribu-
ído pelo ARIN (American Registry of Internet Numbers) ou por um provedor de
serviços de Internet.
Esse número de identificação possui 16 bits de tamanho.

Figura 9 – Protocolos de Roteamento IGP e EGP

26
Material Complementar
Indicações para saber mais sobre os assuntos abordados nesta Unidade:

Livros
Redes de Computadores e a Internet
STALLINGS, W. e ROSS K. Redes de Computadores e a Internet. 5ª Ed. São
Paulo: Editora Pearson, 2010.
Redes de Computadores
TANENBAUM, A. S; WETHERALL, D. Redes de Computadores. 5ª Ed. Rio de
Janeiro: Editora Campus, 2011.
Módulo de Roteamento e Switching
CISCO NETACAD – Módulo de Roteamento e Switching – Conceitos Essenciais –
Capítulo 6 – Roteamento Estático, Versão 6.0, EUA, 2017.

27
27
UNIDADE Roteamento Estático X Roteamento Dinâmico

Referências
CISCO NETACAD. Módulo de Roteamento e Switching: Conceitos Essen-
ciais (CCNA2). 6ª versão, Cisco Systems, 2017 (Material on-line). Disponível em
www.netacad.com. Acesso em: 27/09/2018.

STALLINGS, W. e ROSS K. Redes de Computadores e a Internet. 5ª Ed. São

Paulo: Editora Pearson, 2010.

TANENBAUM, A. S; WETHERALL, D. Redes de Computadores. 5ª Ed. Rio de

Janeiro: Editora Campus, 2011.

28