Protocolos de roteamento MANET: proativos, reativos e híbridos

Em uma rede móvel ad hoc, a questão mais difícil de roteamento não é simplesmente como encontrar um caminho, mas quando esse caminho deve ser criado e por quanto tempo deve ser mantido. Mudanças constantes na topologia podem tornar as rotas pré-computadas obsoletas, enquanto a descoberta sob demanda pode adicionar atraso antes do início do tráfego. Para uma rede MANET Mesh Radio, essa compensação afeta diretamente a latência, a sobrecarga de controle, o uso da largura de banda e a recuperação após falhas no link. Compreender o roteamento proativo, reativo e híbrido ajuda os engenheiros a escolher uma abordagem que melhor corresponda aos padrões de tráfego, mobilidade e condições reais de operação de vários saltos.

 

Visão geral do roteamento proativo, reativo e híbrido

A principal diferença é quando o trabalho de roteamento acontece

O roteamento proativo realiza grande parte do seu trabalho antes que o tráfego do aplicativo precise de um caminho. Os nós trocam informações de roteamento contínua ou periodicamente, permitindo-lhes manter rotas para destinos acessíveis com antecedência. Quando um dispositivo precisa transmitir, o MANET Mesh Radio geralmente pode consultar uma entrada de encaminhamento existente em vez de iniciar uma nova busca de rota em toda a rede.

O roteamento reativo adota a abordagem oposta. Em vez de manter todas as rotas possíveis, ele descobre um caminho quando uma origem realmente precisa chegar a um destino. Isso reduz a atividade desnecessária de roteamento quando o tráfego é escasso, mas um novo fluxo de comunicação pode ter que esperar enquanto a rota é localizada. Esses dois comportamentos criam uma compensação direta entre recursos e atraso, em vez de uma simples questão de qual método é universalmente melhor.

O roteamento híbrido divide o problema. Uma rede pode manter rotas frequentemente úteis ou próximas de forma proativa enquanto usa a descoberta sob demanda para destinos fora desse escopo. O objetivo não é eliminar os custos de nenhum dos modelos, mas sim colocá-los onde eles criem mais valor.

Compare as compensações que importam em uma MANET

A tabela é mais útil como ponto de partida do que como regra de seleção. Um rádio MANET Mesh proativo pode fornecer acesso rápido a rotas conhecidas, mas gastar um tempo de antena valioso mantendo caminhos que transportam poucos dados. Um projeto reativo pode evitar parte dessa carga de controle, mas descobertas repetidas podem se tornar caras quando as rotas são interrompidas com frequência. O comportamento híbrido torna-se atraente quando uma parte da rede necessita de conhecimento persistente da rota, enquanto outros destinos são contatados apenas ocasionalmente.

 

Roteamento proativo: mantendo as rotas prontas antes da chegada do tráfego

Como o roteamento proativo mantém a visão da rede

Um protocolo proativo mantém estado de roteamento suficiente para que os nós encaminhem o tráfego sem primeiro realizar uma pesquisa ponta a ponta. Mensagens de roteamento ou topologia são trocadas em intervalos regulares ou quando ocorrem alterações relevantes, e cada nó atualiza sua visão dos destinos alcançáveis. O resultado é uma rede MANET Mesh Radio na qual o encaminhamento de informações geralmente é preparado antes do início de um novo fluxo de aplicação.

DSDV é um exemplo familiar de vetor de distância, enquanto OLSR representa uma abordagem proativa de estado de link. O OLSR troca regularmente informações de topologia e usa relés multiponto selecionados, ou MPRs, para reduzir retransmissões redundantes durante a inundação de mensagens de controle. O mecanismo MPR limita o número de nós necessários para encaminhar o tráfego de controle de transmissão, reduzindo retransmissões desnecessárias em comparação com a inundação convencional.

Quando o tráfego extra de roteamento vale a pena

O comportamento proativo é mais atraente quando uma parte significativa da malha se comunica regularmente. Se muitos pares de nós trocam dados, manter as rotas que serão usadas em breve pode ser mais eficiente do que descobri-las repetidamente. Também vale a pena avaliar quando um aplicativo valoriza muito a latência previsível do primeiro pacote e a rede MANET Mesh Radio tem capacidade suficiente para suportar atualizações contínuas de roteamento.

Entretanto, a alta mobilidade por si só não torna o roteamento proativo a escolha óbvia. Mudanças rápidas de topologia podem tornar obsoletas as informações de roteamento armazenadas mais rapidamente, o que pode exigir trocas de controle mais frequentes para manter a visualização da rede útil. Uma malha móvel densa pode, portanto, ganhar com rotas prontas e, ao mesmo tempo, pagar um preço significativo para manter essas rotas atualizadas.

 

Roteamento reativo: encontrando um caminho somente quando necessário

Da solicitação de rota ao reparo de rota

O roteamento reativo adia a criação da rota até que haja demanda real. O AODV fornece um exemplo claro: quando uma origem precisa de um destino para o qual não possui uma rota válida, ela pode gerar uma Solicitação de Rota, ou RREQ. Essa solicitação é disseminada pela rede ad hoc até que um nó adequado possa retornar uma resposta de rota, ou RREP, estabelecendo o encaminhamento de informações para o destino.

Uma vez que a rota existe, o tráfego normal pode utilizá-la sem repetir a descoberta para cada pacote. Se um link no caminho ativo se tornar inutilizável, o AODV poderá gerar um erro de rota, ou RERR, para que os nós afetados possam invalidar a rota interrompida e tomar medidas corretivas. RREQ, RREP e RERR trabalham juntos para apoiar a descoberta de rotas, o estabelecimento de caminhos e a recuperação após falha no link.

Onde o roteamento sob demanda faz mais sentido

O roteamento reativo pode ser atraente quando apenas parte da rede está se comunicando ativamente. Imagine uma malha com muitos rádios implantados em uma área ampla, mas apenas alguns pares fonte-destino ativos em um determinado momento. Manter informações completas sobre rotas para cada par possível poderia consumir a capacidade do canal sem fornecer valor proporcional. Sob essas condições, uma estratégia MANET Mesh Radio sob demanda pode concentrar o esforço de roteamento em torno do tráfego ativo.

Telemetria intermitente, transferências ocasionais de arquivos, tráfego de sensores orientado por eventos e links de comando seletivos são exemplos de padrões que podem ser beneficiados. A desvantagem é que o primeiro pacote para um novo destino pode sofrer atraso adicional enquanto uma rota é estabelecida. O roteamento baseado em demanda pode usar a largura de banda e a energia da rede com mais eficiência quando a manutenção desnecessária de rotas é evitada, mas a descoberta de rotas introduz latência adicional.

A mobilidade altera o cálculo porque as rotas podem deixar de ser válidas antes de terem fornecido tráfego suficiente para justificar o seu custo de descoberta. Um rádio que se move rapidamente não é automaticamente problemático se a formação geral preservar relações estáveis ​​entre vizinhos. Por outro lado, movimentos relativamente lentos através de edifícios, terrenos, interferências ou sombras de antenas podem quebrar caminhos repetidamente.

Por essa razão, o tempo de vida da rota é muitas vezes uma questão operacional melhor do que a velocidade do veículo ou da plataforma. Se um MANET Mesh Radio descobrir repetidamente um caminho apenas para perdê-lo momentos depois, a sobrecarga reativa e as interrupções poderão aumentar rapidamente. A adequação do roteamento sob demanda depende, portanto, da demanda de tráfego e de quanto tempo os caminhos descobertos permanecem úteis.

 

Roteamento híbrido: mantendo caminhos próximos prontos sem rastrear tudo

Como o roteamento proativo local e a descoberta mais ampla funcionam juntos

O roteamento híbrido tenta colocar a manutenção proativa de rotas onde ela traz o maior benefício, evitando a manutenção em toda a rede para todos os destinos possíveis. O Zone Routing Protocol, ou ZRP, ilustra claramente a ideia. Cada nó mantém rotas proativamente dentro de uma zona de roteamento local, enquanto os destinos fora dessa zona são alcançados por meio de um mecanismo reativo de consulta e resposta.

No ZRP, a zona de roteamento é definida por um raio configurável medido em saltos. Um raio maior significa que um nó conhece mais proativamente a topologia circundante, aumentando a disponibilidade imediata da rota, mas também expandindo o escopo da manutenção de roteamento. Um raio menor limita a carga de controle local, ao mesmo tempo que empurra as comunicações mais distantes para a descoberta reativa.

O ZRP é melhor tratado como um exemplo arquitetônico em vez de uma prova de que todo MANET Mesh Radio híbrido usa o mesmo mecanismo. O ZRP permaneceu um rascunho da Internet da IETF em vez de se tornar um padrão da Internet, mas sua estrutura local proativa e reativa global continua sendo um modelo útil para a compreensão do comportamento do roteamento híbrido.

Onde uma abordagem híbrida se torna útil

O modelo híbrido torna-se especialmente relevante quando o tráfego não é distribuído uniformemente pela rede. Um grupo de nós próximos pode trocar dados de voz, telemetria ou coordenação continuamente, enquanto a comunicação com nós mais distantes ocorre apenas ocasionalmente. Manter rotas próximas pode minimizar o atraso do tráfego local comum, enquanto a descoberta sob demanda evita o rastreamento contínuo de cada caminho remoto.

Malhas maiores ou operacionalmente diversas podem, portanto, justificar a avaliação do comportamento híbrido. O desafio é a configuração, e não um simples rótulo de protocolo: o tamanho da zona e o escopo do roteamento determinam quanta sobrecarga proativa é aceita e com que frequência a descoberta reativa é necessária. Conseqüentemente, um MANET Mesh Radio híbrido deve ser testado sob espaçamento de nós e distribuição de tráfego realistas, em vez de ser assumido que supera ambas as abordagens puras automaticamente.

 

Escolhendo uma abordagem de roteamento para uma rede real de rádio MANET Mesh

Comece com padrão de tráfego e estabilidade de rota

Comece com o tráfego que a rede deve realmente transportar. Vídeo contínuo, voz, links de comando, telemetria persistente e trocas frequentes de dados entre nós criam demandas de roteamento diferentes de relatórios ocasionais de sensores ou transferências de arquivos. Quando a comunicação é constante e o destino pode mudar rapidamente, a prontidão da rota pode merecer maior peso; quando apenas alguns caminhos estão ativos, a manutenção de rotas não utilizadas pode ser mais difícil de justificar.

A estabilidade da rota deve ser avaliada separadamente da velocidade bruta de mobilidade. Rádios montados em aeronaves ou veículos movendo-se em formação podem viajar rapidamente enquanto mantêm relações de vizinhança relativamente estáveis. Por outro lado, um rádio MANET Mesh mais lento, movendo-se atrás de estruturas, terrenos, vegetação ou outras obstruções, pode sofrer alterações frequentes no link, apesar de sua velocidade física mais baixa.

A medida útil é quanto tempo uma rota ponta a ponta permanece viável e quão rapidamente a comunicação se recupera quando isso não acontece. Os requisitos da aplicação determinam se um breve intervalo de descoberta de rota ou de recuperação é aceitável.

Relacione a teoria de roteamento com as capacidades do Mesh Radio

A teoria dos protocolos só se torna útil quando está ligada ao que a plataforma de rádio realmente implementa e mede. A série WDS MIMOmesh Lightweight Airborne combina uma arquitetura ad hoc sem fio distribuída e sem centro com roteamento dinâmico de Camada 2 ou Camada 3, retransmissão multi-hop e modos de topologia ponto a ponto, ponto a multiponto, multiponto a multiponto, estrela, linha, rede e híbrida. Esses recursos são relevantes ao avaliar como um MANET Mesh Radio pode se encaixar em implantações móveis multi-hop sem presumir que ele implemente um protocolo de roteamento específico.

A malha MIMO A série leve de rádio MANET Mesh Radio suporta um atraso médio de salto único de 6 ms sob uma condição unidirecional de 20 MHz, juntamente com acesso à rede, atualização ou tempo de comutação abaixo de um segundo e capacidade de rede multi-hop. Esses valores devem ser tratados como especificações operacionais vinculadas a condições definidas, e não como evidência de que o rádio usa AODV, DSDV, OLSR, ZRP ou outro algoritmo nomeado.

Uma matriz de decisão de roteamento útil é, portanto, simples:

A seleção final ainda deve vir de testes representativos. Um rádio MANET Mesh pode ter um desempenho diferente à medida que a profundidade do salto, o congestionamento do canal, a mobilidade, a interferência e o tráfego simultâneo aumentam, mesmo quando sua estratégia de roteamento subjacente parece apropriada no papel. Os testes devem reproduzir a formação esperada, a contagem de nós, o mix de aplicativos e os eventos de falha de forma suficientemente próxima para revelar como a manutenção da rota compete com o tráfego de carga útil.

Para sistemas distribuídos MANET Mesh Radio, como WDS MIMOmesh, recursos como roteamento dinâmico e retransmissão multi-hop fornecem um ponto de partida para validação. A equipe de implantação deve confirmar a rapidez com que as rotas se adaptam, como a taxa de transferência muda ao longo de vários saltos e se a latência permanece aceitável quando a topologia é perturbada. Essa evidência é mais valiosa do que selecionar equipamentos simplesmente porque suas especificações usam o termo MANET Mesh Radio.

 

Conclusão

A escolha entre roteamento proativo, reativo e híbrido depende de como uma rede equilibra a prontidão da rota, a sobrecarga de controle, a mobilidade e o tempo de recuperação. Um rádio MANET Mesh deve, portanto, ser avaliado em relação a padrões reais de tráfego, contagens de saltos e mudanças de link, em vez de apenas por rótulos de protocolo.

Para implantações que precisam de conectividade móvel multi-hop, a Shenzhen Sinosun Technology Co., Ltd. oferece sistemas MIMOmesh com roteamento dinâmico e recursos de retransmissão multi-hop. Usados ​​com testes de campo realistas, esses recursos podem ajudar as equipes a construir redes que mantêm a comunicação de forma mais eficiente à medida que a topologia e as condições operacionais mudam.

 

Perguntas frequentes

P: Quais são os principais tipos de protocolos de roteamento MANET?

R: Os protocolos de roteamento MANET são comumente agrupados em abordagens proativas, reativas e híbridas. Eles diferem principalmente em quando as rotas são criadas, mantidas e atualizadas à medida que a topologia da rede muda.

P: Qual é a diferença entre roteamento MANET proativo e reativo?

R: O roteamento proativo mantém as rotas continuamente, reduzindo o atraso na configuração da rota. O roteamento reativo descobre caminhos somente quando necessário, o que reduz o tráfego de controle de rotina, mas pode aumentar a latência de transmissão inicial.

P: Qual abordagem de roteamento funciona melhor em MANETs altamente móveis?

R: Não existe uma escolha universal. O desempenho depende da estabilidade da rota, da frequência do tráfego, da densidade dos nós, da contagem de saltos e dos requisitos de recuperação, e não apenas da velocidade de mobilidade.

P: Como funciona o roteamento em uma rede MANET Mesh Radio?

R: Um MANET Mesh Radio pode encaminhar o tráfego através de nós vizinhos, permitindo que os dados cheguem a destinos além do alcance direto do rádio enquanto as rotas se adaptam às mudanças na conectividade.

P: O AODV é proativo ou reativo?

R: AODV é um protocolo de roteamento reativo. Ele descobre rotas sob demanda usando solicitações de rota e mensagens de resposta e, em seguida, repara ou substitui caminhos quando os links ativos falham.

P: Por que a sobrecarga de roteamento é importante em uma MANET?

R: As mensagens de roteamento compartilham um tempo de transmissão sem fio limitado com o tráfego de aplicativos. O tráfego de controle excessivo pode reduzir o rendimento utilizável, especialmente à medida que a contagem de nós, a mobilidade e a atividade multi-hop aumentam.