Das Netzwerk-booting ladet die Recovery HD von Apple's Servern herunter. Dazu ist kein NAS nötig, nur eine Internetverbindung.
Allerdings wird in der "Internet Recovery", im Gegensatz zu der normalen Recovery HD (⌘R beim Hochfahren) Lion installiert, da das 2011 (das Anfang 2011 war noch mit Snow Leopard gekommen und beide - Anfang und Ende 2011 - können auch mit Snow Leopard laufen) damit kam.
Die Wahltaste für die Recovery HD funktioniert nicht, wenn das Volumen auf ein CoreStorage Volumen umgewandelt wurde (was normal ist für Yosemite). Dann geht nur ⌘R (Befehlstaste+R).
Man kann aber normaler Weise auch Yosemite einfach über die vorhandene Installation laufen lassen; dann müsste eine eventuell nicht vorhandene Recovery HD neu geschaffen werden.
Du kannst mit Terminal prüfen, ob du eine Recovery HD hast.
Terminal findet man in /Programme/Dienstprogramme
...und der folgende Befehl führt dann die vorhandenen Volumen auf. Nach dem Einsetzen des Befehl's in Terminal, 'enter' drücken:
diskutil list
PS. Ich würde nie ein Operationssystem auf meinem Mac laufen lassen, das von irgend einem (z.B. auf Ebay) an mich verkauft wurde. Da wär ich immer paranoid, daß vielleicht irgend etwas eingebaut wurde, auch wenn ich schon alles durchsucht hätte - das wär' mir immer ein Hintergedanke.