What Software is on my network?

How do Software Inventory Management tools find what's on your network? See the comments to this article for a discussion on why software discovery is so important and how it's done