Navidezni računalnik je tisti, ki obstaja le kot del drugega računalnika in za delovanje in delovanje uporablja fizično strojno opremo drugega računalnika. Čeprav navidezni stroj ne more obstajati neodvisno od gostiteljskega računalnika, lahko še vedno izvaja vse enake funkcije kot »običajni« računalnik. Omrežje navideznih strojev je proces povezovanja enega ali več navideznih strojev za dostop do virov lokalnega omrežja (LAN) ali globalnega omrežja (WAN).
Za vzpostavitev učinkovite omrežne povezave navideznega stroja ena možnost vključuje zagotavljanje zadevnemu virtualnemu stroju dostop do omrežnega vmesnika, ki se nahaja v njegovem gostiteljskem računalniku. To pomeni, da mu omogočite dostop do modema ali omrežne kartice. Ko je dostop do omrežne strojne opreme računalnika odobren, se bo navidezni stroj lahko povezal s katerim koli in vsemi omrežji, za uporabo katerih je fizični omrežni adapter pooblaščen. Če je internetna povezava na voljo v omrežnem adapterju, bo to virtualnemu računalniku zagotovilo delujoč dostop do interneta. Če dostop do interneta ni na voljo, bo imel virtualni računalnik samo lokalni dostop do drugih računalnikov, ki so priključeni na isto omrežje.
Druga možnost za uporabo omrežja navideznih strojev vključuje izbiro brez omrežnega adapterja. V tem primeru navidezni računalnik ne bo imel dostopa do zunanjih omrežij, tako na spletu kot brez povezave. Namesto tega se bo navidezni računalnik lahko povezal z drugimi virtualnimi računalniki na istem gostiteljskem računalniku z uporabo internetnega omrežja virtualnih strojev. To olajša prenos podatkov med navideznimi računalniki na istem fizičnem gostiteljskem računalniku in poenostavi prenos datotek in podatkov med virtualnimi računalniki.
Ena od pomanjkljivosti mreženja virtualnih strojev je pomanjkanje prenosljivosti. Navidezni stroji in omrežje so vezani na gostiteljski računalnik in njegovo strojno opremo, zato je premestitev omrežja navideznih strojev na kakršen koli smiseln način večinoma nepraktična. Zato je mreženje navideznih strojev primerno za uporabo samo na računalnikih, ki jih ne bomo redno selili.
Odvisno od uporabljenega operacijskega sistema bo morda potrebna določena programska oprema za uporabo omrežja navideznih strojev. V nekaterih primerih lahko programska oprema omogoča ustvarjanje neomejenega števila posameznih virtualnih omrežij. Z navideznim omrežjem nikoli ni treba dodati dodatne strojne opreme za dodajanje dodatnih računalnikov v omrežje, zaradi česar je navidezno omrežje v velikem obsegu stroškovno učinkovitejše od tradicionalnega fizičnega omrežja.