Protocollo che consente al computer che invia dati ad un altro, di imparare il percorso più breve per l'instradamento attraverso i tratti (hop) di una rete. Queste informazioni vengono scambiate fra i due computer dopo l'invio/ricezione del primmo pacchetto di dati. Se il computer ricevente è nello stesso tratto di rete, il computer emittente viene istruito ad inoltrare i restanti pacchetti utilizzando direttamente l'indirizzo di subnetwork, senza occupare i router. Le informazioni di instradamento vengono conservate ed utilizzate per i successivi invii di dati allo stesso computer, velocizzando ancora di più l'instradamento ed occupando ancora di meno la rete ed i suoi dispositivi. NHRP è stato sviluppato dal gruppo di lavoro 'Internetworking Over NBMA' della Internet Engineering Task Force (IETF) . E' uno dei componenti principali del Multiprotocol Over ATM (MPOA) ed è descritto nel RFC 2332. Viene anche chiamato Fast IP.