Давайте я на примере покажу.
Есть домен xxx.ru
Его обслуживает почтовый сервер serv.xxx.ru
В DNS есть записи:
MX 10 serv.xxx.ru.
и
$ORIGIN xxx.ru.
serv A 192.168.1.1 # ip - здесь "с потолка"
В обратной зоне есть запись:
$ORIGIN 1.168.192.in-addr.arpa.
1 PTR serv.xxx.ru.
Почтовый сервер сконфигурирован так, чтобы на запрос HELO он отвечал:
250 serv.xxx.ru
Теперь при отправке с Вашего сервера на другой, он проверит, что а) Ваш сервер с IP-адресом 192.168.1.1 представляется, как serv.xxx.ru и б) действительно, обратная запись адреса 192.168.1.1 указывает на имя serv.xxx.ru
Еще неплохо внести в DNS информацию SPF (
http://ru.wikipedia.org/wiki/Sender_Policy_Framework) - все больше почтовых серверов это используют (правда, пока не "жестко").