dnstraverse is a rubygem and program that allows you to traverse the DNS from the root exploring all possible ways of getting to the final destination domain name.