I'd imagine Internet Recovery is simply an EFI application stored in the Mac's firmware, and that the app itself is an extension of the pre-existing NetBoot/NetInstall concept that supports http and does some machine and dmg verification.