Ty protokoly tvoří naprostou většinu komunikace na internetu, stále ale existuje spousta věcí, která s nimi nevystačí.
ICMP zprávu může vygenerovat kterýkoli uzel na cestě, například z důvodu překročení velikosti MTU linky. Dané zprávy se potom týkají celé IP adresy, takže buď je NAT propouštět (a upravovat) nebude a některé věci se mohou rozbít, nebo je naopak NAT propouštět bude a tím otevírá potenciál pro DoS, kdy jeden zákazník bude odesílat ICMP zprávy, kterým znemožní komunikaci někomu jinému za stejným NATem.