Como um roteador determina se um pacote deve ser enviado para outra rede ou não?

Roteamento é o processo de seleção de caminho em qualquer rede. Uma rede de computadores é composta por muitas máquinas, chamadas nós, e caminhos ou links que conectam esses nós. A comunicação entre dois nós em uma rede interconectada pode ocorrer por meio de muitos caminhos diferentes. Roteamento é o processo de selecionar o melhor caminho usando algumas regras predeterminadas.

Por que o roteamento é importante?

O roteamento cria eficiência na comunicação de rede. Falhas de comunicação na rede fazem com que os usuários passem por longos tempos de espera para o carregamento das páginas do site. Também podem causar falhas nos servidores do site por não conseguirem lidar com um grande número de usuários. O roteamento ajuda a minimizar falhas de rede gerenciando o tráfego de dados para que a rede possa usar o máximo de sua capacidade possível sem gerar congestionamento.

O que é um roteador?

O roteador é um dispositivo de rede que conecta dispositivos e redes de computação a outras redes. Os roteadores servem principalmente a três funções principais.

Determinar o caminho

O roteador determina o caminho que os dados percorrem quando são movidos de uma origem a um destino. Ele tenta encontrar o melhor caminho analisando métricas de rede, como atraso, capacidade e velocidade.

Encaminhar dados

O roteador encaminha dados ao próximo dispositivo no caminho selecionado para finalmente chegar ao destino. O dispositivo e o roteador podem estar na mesma rede ou em redes diferentes.

Balanceamento de carga

Às vezes, o roteador pode enviar cópias do mesmo pacote de dados por vários caminhos diferentes. Ele faz isso para reduzir erros devido a perdas de dados, criar redundância e gerenciar o volume de tráfego. 

Como o roteamento funciona?

Os dados se movem ao longo de qualquer rede na forma de pacotes de dados. Cada pacote de dados tem um cabeçalho com informações sobre o destino pretendido do pacote. Enquanto o pacote viaja para seu destino, vários roteadores podem roteá-lo muitas vezes. Os roteadores executam esse processo milhões de vezes por segundo com milhões de pacotes.

Quando um pacote de dados chega, o roteador primeiro procura o endereço em uma tabela de roteamento. Isso é semelhante a um passageiro que consulta os horários dos ônibus para encontrar o melhor trajeto para seu destino. Então, o roteador encaminha ou move o pacote ao próximo ponto na rede.

Por exemplo, quando você acessa um site em um computador na rede do escritório, os pacotes de dados vão primeiro para o roteador da rede do escritório. O roteador procura o pacote de cabeçalho e determina o destino do pacote. Em seguida, procura a tabela interna e encaminha o pacote ao próximo roteador ou a outro dispositivo, como uma impressora, dentro da própria rede.

Quais são os tipos de roteamento?

Há dois tipos diferentes de roteamento, que se baseiam em como o roteador cria suas tabelas de roteamento:

Roteamento estático

No roteamento estático, um administrador de rede usa tabelas estáticas para configurar e selecionar rotas de rede manualmente. O roteamento estático é útil em situações em que se espera que o design ou os parâmetros da rede permaneçam constantes.

A natureza estática dessa técnica de roteamento traz desvantagens esperadas, como congestionamento de rede. Embora os administradores sejam capazes de configurar caminhos de fallback caso um link falhe, o roteamento estático geralmente diminui a adaptabilidade e a flexibilidade das redes, resultando em performance limitada da rede.

Roteamento dinâmico

No roteamento dinâmico, os roteadores criam e atualizam tabelas de roteamento em tempo de execução de acordo com as condições reais da rede. Eles tentam encontrar o caminho mais rápido da origem até o destino usando um protocolo de roteamento dinâmico, que é um conjunto de regras que criam, mantêm e atualizam a tabela de roteamento dinâmico.

A maior vantagem do roteamento dinâmico é se adaptar às alterações nas condições da rede, como volume de tráfego, largura de banda e falha de rede.

Quais são os principais protocolos de roteamento?

Um protocolo de roteamento é um conjunto de regras que especificam como os roteadores identificam e encaminham pacotes por um caminho de rede. Os protocolos de roteamento são agrupados em duas categorias distintas: protocolos de gateway interno e protocolos de gateway externo.

Os protocolos de gateway interno funcionam melhor em um sistema autônomo, que é uma rede controlada administrativamente por uma única organização. Os protocolos de gateway externo gerenciam melhor a transferência de informações entre dois sistemas autônomos.

Protocolos de gateway interno

Esses protocolos avaliam o sistema autônomo e tomam decisões de roteamento com base em diferentes métricas, como:

  • Contagens de saltos ou número de roteadores entre a origem e o destino
  • Atraso ou o tempo necessário para enviar os dados da origem ao destino
  • Largura de banda ou a capacidade do link entre a origem e o destino

Veja a seguir alguns exemplos de protocolos de gateway interno.

Protocolo de informações de roteamento

O protocolo de informações de roteamento (RIP) depende da contagem de saltos para determinar o caminho mais curto entre as redes. O RIP é um protocolo herdado que ninguém utiliza atualmente porque não escala bem para uma implementação de rede maior.

Protocolo Open Shortest Path First

O protocolo Open Shortest Path First (OSPF) coleta informações de todos os outros roteadores no sistema autônomo para identificar o caminho mais curto e mais rápido para o destino de um pacote de dados. É possível implementar o OSPF usando vários algoritmos de roteamento ou processos de computação.

Protocolos de gateway externo

O Protocolo de Gateway da Borda (BGP) é o único protocolo de gateway externo.

Protocolo de Gateway da Borda

O BGP determina a comunicação pela Internet. A Internet é uma grande coleção de sistemas autônomos, todos conectados. Todo sistema autônomo tem um número de sistema autônomo (ASN) obtido por meio do registro na Internet Assigned Numbers Authority.

O BGP funciona acompanhando os ASNs mais próximos e mapeando os endereços de destino para seus respectivos ASNs.

O que são algoritmos de roteamento?

Os algoritmos de roteamento são programas de software que implementam diferentes protocolos de roteamento. Funcionam atribuindo um número de custo a cada link, e o número de custo é calculado usando várias métricas de rede. Cada roteador tenta encaminhar o pacote de dados ao próximo melhor link com o menor custo.

Veja alguns exemplos de algoritmos a seguir.

Roteamento vetorial de distância

O algoritmo de roteamento vetorial de distância exige que todos os roteadores se atualizem periodicamente sobre as melhores informações de caminho que encontraram. Cada roteador envia informações sobre a avaliação atual do custo total a todos os destinos conhecidos.

Finalmente, cada roteador na rede descobre as melhores informações de caminho para todos os destinos possíveis.

No roteamento do estado do link, cada roteador detecta todos os outros roteadores da rede. Com essas informações, o roteador cria um mapa de toda a rede e calcula o caminho mais curto para qualquer pacote de dados.

Como o roteamento evoluiu?

O roteamento evoluiu de modo a atender aos requisitos dos avanços na tecnologia de rede. O roteamento não se trata mais de apenas alternar pacotes de dados entre sistemas autônomos e a Internet.

Agora temos infraestrutura de nuvem com recursos de computação e hardware hospedados por provedores de nuvem terceirizados. Esses recursos de nuvem são conectados virtualmente para criar uma rede virtual de recursos que as empresas podem usar para hospedar e executar aplicações. Muitas organizações agora contam com redes híbridas que consistem em redes on-premises com hardware interno e redes em nuvem. Os roteadores devem rotear o tráfego entre essas redes internas, a Internet e a nuvem.

O que é roteamento em nuvem?

O roteamento em nuvem gerencia dinamicamente as conexões entre duas redes de nuvem virtual ou entre uma rede em nuvem e uma rede on-premises usando o Protocolo de Gateway da Borda (BGP). O roteamento em nuvem se adapta automaticamente às alterações nas condições de rede na nuvem.  Um roteador em nuvem (software que virtualiza as funções de um roteador) permite o roteamento em nuvem.

O que é roteamento DNS?

O DNS, ou Sistema de Nome de Domínio, converte nomes de domínio legíveis por humanos (por exemplo, www.amazon.com) em endereços IP legíveis por máquina (por exemplo, 192.0.2.44). Os dados que mapeiam essas informações de nome para as informações da máquina são armazenados separadamente nos servidores DNS. Antes de enviar dados a qualquer site, os roteadores devem se comunicar com o servidor DNS para identificar o endereço exato da máquina para os pacotes de dados.

A comunicação do servidor DNS pode se tornar um gargalo, sobretudo quando muitos usuários desejam acessar um site ao mesmo tempo. O roteamento DNS refere-se às várias estratégias e algoritmos de roteamento que gerenciam a comunicação com o servidor DNS. Várias estratégias, como roteamento baseado em latência e roteamento baseado em localização geográfica, ajudam a gerenciar a carga de comunicação do servidor DNS.

Como a AWS pode ajudar com o roteamento?

O AWS Transit Gateway atua como um roteador de nuvem e conecta VPCs e suas redes on-premises por meio de um hub. À medida que sua rede se expande, a complexidade de gerenciar um número maior de conexões não afeta a velocidade. Ao criar aplicações globais, você poderá conectar vários AWS Transit Gateways usando o emparelhamento entre regiões.

O Amazon Route 53 é um serviço Web de DNS na nuvem altamente disponível e escalável. Ele fornece uma forma confiável e com bom custo-benefício para empresas e desenvolvedores rotearem seus usuários finais para aplicações da Internet. O Fluxo de Tráfego do Amazon Route 53 facilita o gerenciamento global do tráfego por meio de uma variedade de tipos de roteamento para criar arquiteturas de baixa latência e tolerantes a falhas.

A Amazon Virtual Private Cloud (Amazon VPC) fornece uma rede virtual logicamente isolada para recursos da AWS. É possível usar as tabelas de rotas da Amazon VPC para definir como os recursos que executam sua VPC podem acessar ou se comunicar com recursos executados em outras VPCs, on-premises ou pela Internet. Utilize tabelas de rotas da VPC com grupos de segurança e políticas do AWS Identity and Access Management (IAM) para controlar detalhadamente como suas VPCs se conectarão a outros recursos em seu ambiente.

Comece a usar o roteamento de nuvem criando uma conta da AWS hoje mesmo.          

Como um roteador sabe para qual dispositivo encaminhar?

Funcionamento. O roteador utiliza tabelas de rotas para decidir para qual rede encaminhar cada pacote recebido. Ele realiza a manutenção dessas tabelas executando processos e protocolos de atualização de rotas, atribuindo métricas de roteamento.

Quando um host envia um pacote como ele determina se o destino?

Se um host estiver enviando um pacote para um dispositivo configurado com a mesma rede IP do dispositivo host, o pacote será simplesmente encaminhado para fora da interface do host, por meio do dispositivo intermediário, e diretamente para o dispositivo de destino.

Como os roteadores tomam decisão de encaminhamento de pacote da rede de origem até a rede de destino?

O roteadores usam os protocolos de roteamento para construir as tabelas de roteamento. Quando recebem um pacote e têm que fazer uma decisão de encaminhamento, os roteadores procuram na tabela de roteamento usando o endreço IP do destino no pacote, obtendo desse modo a identidade da máquina pertecente ao próximo "hop".

Como o protocolo IP realiza o repasse de um pacote no roteador?

De posse do endereço IP, o remetente envia o pacote para um roteador que, utilizando o IGP[2] ou BGP [2], calcula com base no endereço IP o roteador ou dispositivo para o qual o pacote deve ser repassado. Como todos os roteadores seguem o mesmo procedimento, o algoritmo converge e o pacote é entregue.