Para encontrar uma entrada correspondente na tabela de rotas, um AND bitwise será aplicado ao IP de destino e à máscara de rede na tabela de rotas. Gostaria de saber se o AND bitwise TAMBÉM será aplicado ao "Destino de Rede" da entrada atual na tabela de rotas e à máscara de rede, então os dois resultados AND são comparados; ou, há apenas um AND (o IP de destino e a máscara de rede) e o resultado é comparado diretamente ao "Destino de Rede" na tabela de rotas?
AskOverflow.Dev
Sim, mas isso geralmente é feito quando a rota é adicionada, não toda vez que é usada. Alguns sistemas farão o 'AND' e armazenarão o endereço de rede canônico como destino, mas acho que é mais comum retornar um erro quando alguém tenta adicionar tal rota – com a mensagem "destination has host bits set" ou similar.
De qualquer forma, o resultado é que a tabela de roteamento tem a garantia de ter apenas entradas onde os bits do host já são todos 0, portanto, o AND extra em cada pesquisa é desnecessário.
Note que a maioria das implementações de roteamento baseadas em software não faz uma pesquisa linear com cada entrada sendo ANDed. Em vez disso, elas usam uma estrutura como uma trie onde a pesquisa é feita incrementalmente, bit a bit, e apenas o resultado final é verificado da maneira regular.
(Enquanto isso, o roteamento "de hardware" geralmente usa memória TCAM especial que — supondo que entendi corretamente — implementa uma operação de comparação mascarada de bits no hardware, então você poderia dizer que ele faz 'E' tanto o endereço quanto o destino da rota... embora eu ache que seria mais preciso dizer que os bits do host não são comparados em primeiro lugar, em vez de serem mascarados antes da comparação.)