Skype ist nicht darauf angewiesen, dass ein Server Dateien per se sendet . Skype verwendet eine als Lochung bezeichnete Technik, um die Kommunikation hinter zwei einschränkenden Firewalls zu ermöglichen. Im Wesentlichen wird ein Kommunikationskanal geöffnet, der die lokale Firewall "durchbohrt", mit der der andere Skype-Client Daten übertragen kann.
Die Kommunikation von Skype basiert fast ausschließlich auf Peer-to-Peer, daher ist für die eigentliche Datenübertragung kein zentraler Server erforderlich. Es benötigt jedoch einen Superknoten, um die erste Kommunikation herzustellen.
Ein NAT-Router speichert daher Tabellen, von denen der interne Computer mit welchem externen Computer kommuniziert hat und welche Ports die beiden verwendet haben. Der Trick der VoIP-Software besteht darin, die Firewall davon zu überzeugen, dass eine Verbindung hergestellt wurde, der sie nachfolgende eingehende Datenpakete zuordnen soll.
Im Grunde sieht die Kommunikation also so aus: