An apparatus for discovering devices on a network comprises a processor for accessing at least one routing table, identifying gateways within N hops on each routing table that is accessed, where N is a positive integer, accessing ARP tables from the gateways that are identified, and identifying devices on the ARP tables that are accessed.