What tools can create a map of my network?

The Dude does a good job.

To create a textual representation of the network, use nmap, if you want a GUI use Zenmap GUI

As far as creating a visual representation of the output, you're going to need to do that manually (e.g. dia, Visio, OmniGraffle).

You might consider the Weathermap project. This generally works best in conjunction with some of the larger RRD based monitoring tools which provide auto-discovery and performance monitoring.

• Cacti
• Zabbix
• Zenoss

There is an app I use called "kiss the net" that scans and generates a pdf network map for you.

It's actually based on a server monitoring/management product called "The Dude" made by mikrotik.

http://www.mikrotik.com/download/KTN_1.0beta1.zip Requirements: Windows XP/2000/2003/Vista with Internet Explorer 6 or better.

Note: the dude is the full version of the software that someone else has listed here. This one simply generates a network map along with a table of machines it discovers.