A method, apparatus, and computer program product for discovering network paths between network devices in a distance-vector network are provided. The method may include providing a node model of network devices in a distance-vector network. The node model may include a network address corresponding to a network device. The network address may be used to query the network device for routing information. This routing information may be used to identify another network address corresponding to a second network device, and to identify a path from the first network device to the second network device. These devices and the path therebetween may be mapped in the node model. Finally, the second network device may be queried for subsequent routing information to identify and map subsequent devices and paths.