Generating a path inventory for a communication network includes sending a path message through a sequence of nodes of the communication network. The sequence of nodes comprises an initiating node, a set of intermediate nodes, and a terminating node. The path message is sent from the initiating node, through the set of intermediate nodes, to the terminating node. The path message sent from the initiating node may not have a specified destination address. The following is repeated for each node of the set of intermediate nodes: establishing a next node subsequent to the each node, and gathering path information about the next node in the path message. The path message is received at the terminating node, and the path information is recorded in a return message.