Abstrato

IDENTIFICAÇÃO DE CAMINHO NO ROTEAMENTO MULTIPATH

Shuchita Upadhyaya e Gaytri Devi

O encaminhamento multicaminho é uma técnica de encaminhamento que aproveita vários bons caminhos em vez de um único melhor caminho para o encaminhamento. Pode ser utilizado eficazmente para a máxima utilização dos recursos da rede. Em contraste com a abordagem de caminho único, o encaminhamento multicaminho pode utilizar melhor a largura de banda da rede e equilibrar o tráfego da rede. Dá ao nó a escolha dos próximos saltos para o mesmo destino. Existem duas estratégias para alocar tráfego através do caminho disponível. A primeira é distribuir o tráfego por vários caminhos, em vez de encaminhar todo o tráfego ao longo de um único caminho. A segunda é encaminhar o tráfego utilizando apenas o caminho com a melhor métrica e manter outros caminhos descobertos como backups que podem ser utilizados em caso de congestionamento ou bloqueio. Assim, o encaminhamento multicaminho é uma alternativa ao encaminhamento de caminho mais curto para distribuir carga e aliviar o congestionamento na rede. Existem vários algoritmos apresentados na literatura para calcular eficazmente os múltiplos caminhos e formas de minimizar o atraso e aumentar o rendimento. Neste artigo, discutimos algumas abordagens de encaminhamento multipercurso considerando a construção de percursos e critérios de seleção.