Доменные имена представляются в сообщении в виде последовательности меток. Каждая метка начинается с октета, который определяет ее длину. Следовательно, для восстановления доменного имени получатель должен поочередно извлечь длину метки, п, из октета длины, а затем - п октетов самой метки, расположенной следом. Конец доменного имени обозначается октетом длины, содержащим нулевое значение.

Серверы доменных имен часто возвращают несколько ответов на запрос и во многих случаях в них указываются одинаковые суффиксы домена. Для того чтобы сэкономить место в ответном пакете, серверы сжимают имена, сохраняя только одну копию каждого доменного имени. При извлечении доменных имен из сообщения клиентская программа должна проверить каждый сегмент имени на предмет того, содержит ли оно строку символов (в формате: один октет счетчика длины, за которым следуют символы, составляющие имя) или указатель на строку символов. Если обнаружен указатель, клиентская программа должна перейти на новое место в сообщении и найти остаток имени.

Указатели всегда размещаются в начале сегментов и кодируются в байте счетчика. Если два старших бита 8-битового октета счетчика равны единице, то клиент должен использовать следующие 14 битов как целочисленный указатель. Если же два старших бита равны нулю, то следующие 6 битов определяют количество символов в метке, которая следует за октетом счетчика.