The exchange of topology information is a potential attack target in mobile ad-hoc networks. To provide an intrinsic security mechanism, it is possible to validate topology advertisements in the control plane against records of the path taken by transmission in the data plane. In this work, different path recording mechanisms are discussed. Their performance - in terms of packet overhead and reconstruction complexity - is analyzed and evaluated.