Понятно, что таблица преобразования адресов должна составляться заблаговременно. В противном случае при получении из Internet дейтаграммы программа NAT никак не сможет определить адрес внутреннего узла сети, на который нужно ее переправить. Поэтому возникает вопрос: как и когда надо инициализировать таблицу? Существует несколько методов инициализации.

Ручная инициализация. Таблица преобразования адресов создается вручную администратором сети до начала работы программы NAT.

Исходящие дейтаграммы. Таблица создается одновременно с отправкой дейтаграмм. При поступлении дейтаграммы от внутреннего узла сети программа NAT создает элемент в таблице преобразования, в котором фиксируется локальный адрес отправителя и глобальный адрес получателя.