The main DNS server used on the Internet is BIND.
Reverse DNS
Want to know how reverse DNS works? Actually it's quite similiar forward (normal DNS) resolving, except that the root servers send you to ARIN, who will probably defer to the various netblock owners: http://www.dnsstuff.com/info/revdns.htm
See also Networking