Paul Baran van de RAND Corporation produceerde een studie naar overleefbare netwerken voor het Amerikaanse leger in het geval van een kernoorlog

Het probleem van het verbinden van afzonderlijke fysieke netwerken tot één logisch netwerk was het eerste van vele problemen. Vroege netwerken gebruikten berichtgeschakelde systemen die rigide routeringsstructuren vereisten die gevoelig waren voor een enkel storingspunt. In de jaren 60 produceerde Paul Baran van de RAND Corporation een studie naar overleefbare netwerken voor het Amerikaanse leger in het geval van een kernoorlog. Informatie die via Barans netwerk werd verzonden, zou worden verdeeld in wat hij "message blocks" noemde. Onafhankelijk daarvan stelde Donald Davies (National Physical Laboratory, VK) een lokaal netwerk voor op basis van wat hij pakketschakeling noemde, de term die uiteindelijk zou worden aangenomen, en bracht dit als eerste in de praktijk. Larry Roberts paste Davies' concepten van pakketschakeling toe voor het ARPANET wide area network en zocht input van Paul Baran. Kleinrock ontwikkelde vervolgens de wiskundige theorie achter de prestaties van deze technologie, voortbouwend op zijn eerdere werk over wachtrijtheorie.

Kan fouten bevatten.