В статье kademlia описывается алгоритм маршрутизации. Он не имеет отношения к реальным проблемам, таким как NAT или вредоносные узлы.
Таким образом, стратегия борьбы с такого рода атаками будет различаться в зависимости от реализации. Некоторые могут использовать криптографические c идентификаторы узлов, некоторые могут повторно проверять старый IP-адрес или игнорировать пакеты с разных IP-адресов, другие могут быть полностью обмануты этим или колебаться между обоими IP-адресами, претендующими на один и тот же идентификатор.