Analysis of Ant Colony Optimization-based routing in optical networks in the presence of byzantine failures

Gerenciando Múltiplas Falhas Bizantinas em Redes Ópticas Roteadas por Algoritmos baseados em Otimização por Colônia de Formigas

“…Diz-se que uma rede possui robustez bizantina quando se comporta de forma correta mesmo possuindo nós com falhas bizantinas. Para se verificar a robustez bizantina do algoritmo AntNet na presença de múltiplas falhas, foram considerados os seguintes tipos de falhas bizantinas, os quais não podem ser tratados por mecanismos de integridade ou de autenticidade [Pavani et al 2016]: referidos como buracos negros [Awerbuch et al 2002]. Este falhaé ilustrada na Figura 3.…”

“…O descarte de formigas gera um impacto maior que a simples desorientação das formigas. Uma falha DB apresenta um menor impacto no processo de atualização que uma falha DF, já que pelo menos parte do caminho percorrido pela formigaé atualizado [Pavani et al 2016]. Portanto, os níveis de feromônio encontrados nas redes com falhas bizantinas podem não refletir as capacidades de balanceamento de carga comumente encontradas em algoritmos AntNet, o que acaba gerando um aumento na probabilidade de bloqueio da rede.…”

“…Assim, o mecanismo de crankback funcionará corretamente através dos nós da rede. Conforme detalhado em [Pavani et al 2016], o mecanismo de crankback busca por uma rota alternativa sem necessitar da detecção dos nós afetados por falha bizantina.…”

“…Com efeito, este trabalho demonstra a robustez do mecanismo de crankback para se alcançar a capacidade de sobrevivência de roteamento mesmo com muitos nós exibindo um comportamento bizantino e, consequentemente, afetando o funcionamento do algoritmo ACO, o que era uma importante lacuna de [Pavani et al 2016]. Ressalta-se que tal grau de robustez do algoritmo de roteamento a falhas bizantinasé raramente tratado na literatura.…”

A Framework for Routing Misbehavior Recognition in MANETS

“…These schemes can be broadly classified [7][8][9][10][11][12] into two types.  Reputation-based schemes  Credit-based schemes.…”