Um esquema eficiente de autenticação de mensagens para roteamento de estado de enlace

Estudamos métodos para reduzir o custo do roteamento de estado de enlace seguro. No roteamento de estado de enlace seguro, os roteadores podem precisar verificar a autenticidade de muitas atualizações de roteamento, e alguns roteadores, como os roteadores de borda, podem precisar assinar muitas atualizações de roteamento. Trabalhos anteriores, como esquemas baseados em chave pública, são muito caros em termos computacionais ou têm certas limitações. Este artigo apresenta uma solução eficiente, baseada em uma abordagem de detecção-diagnóstico-recuperação, para o problema de autenticação de atualizações de roteamento de estado de enlace. Nosso esquema é escalável para gerenciar grandes redes, aplicável a protocolos de roteamento que usam métricas de custo multivaloradas, e aplicável mesmo quando os estados de enlace mudam com frequência.