Quando o provedor de acesso entra no mercado de fornecimento de conexões para pequenas e médias empresas ele se depara com um problema sério: a escassez de endereços IPs. Cada provedor, quando começa as suas operações recebe o que se chama "Uma Classe C". Uma classe C é uma seqüência de endereços que são disponibilizados para a rede desse provedor e cada máquina da rede deve ter um endereço dentro dessa seqüência, quer seja servidor de WWW, e-mail, estação de trabalho ou usuário discado (isso mesmo, cada computador que acesse a Internet do provedor ganha, no instante da conexão, um desses endereços IPs).

Uma classe C é composta de 256 endereços IPs (porém, por razões técnicas, nem todos podem ser utilizados) e não pode haver na rede duas máquinas com o mesmo endereço IP. 256 endereços IPs muitas vezes não são suficientes para um provedor de acesso Internet, então ele se vê forçado a pedir mais uma classe C; porém esse processo é burocrático e o provedor é obrigado a justificar de maneira clara a sua necessidade.

A coisa se torna pior quando o provedor tenta vender conexões para pequenas e médias empresas, porque nesse caso cada máquina da rede local dessas empresas deve receber 1 endereço IP. Assim, uma rede com 14 máquinas deve receber 14 endereços IPs (como disse acima, por razões técnicas alguns endereços IP a mais devem são desperdiçados,para saber mais sobre essas razões consulte algum texto sobre roteamento e máscaras de rede).

Assim, o provedor necessita de alguma coisa que permita que ele economize endereços IPs e que atenda as necessidades dos seus clientes. Uma das soluções é o NAT.