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