NHRP (Next Hop Resolution Protocol) is used to determine the NBMA (Non-Broadcast Multiple Access) address on the other end of a tunnel when mGRE (Multipoint Generic Routing Encapsulation) is used. It facilitates the dynamic resolution of IP addresses to NBMA addresses, which is necessary in a multipoint GRE environment.