Ο Paul Baran της RAND Corporation εκπόνησε μια μελέτη για δίκτυα ανθεκτικά σε πυρηνικό πόλεμο για τον αμερικανικό στρατό

Το ζήτημα της σύνδεσης ξεχωριστών φυσικών δικτύων για τον σχηματισμό ενός λογικού δικτύου ήταν το πρώτο από πολλά προβλήματα. Τα πρώιμα δίκτυα χρησιμοποιούσαν συστήματα μεταγωγής μηνυμάτων που απαιτούσαν άκαμπτες δομές δρομολόγησης επιρρεπείς σε μεμονωμένα σημεία αστοχίας. Στη δεκαετία του 1960, ο Paul Baran της RAND Corporation εκπόνησε μια μελέτη για δίκτυα ανθεκτικά σε πυρηνικό πόλεμο για τον αμερικανικό στρατό. Οι πληροφορίες που μεταδίδονταν μέσω του δικτύου του Baran θα χωρίζονταν σε αυτό που ονόμασε "μπλοκ μηνυμάτων". Ανεξάρτητα, ο Donald Davies (Εθνικό Εργαστήριο Φυσικής, Ηνωμένο Βασίλειο), πρότεινε και ήταν ο πρώτος που έθεσε σε εφαρμογή ένα τοπικό δίκτυο βασισμένο σε αυτό που ονόμασε μεταγωγή πακέτων, τον όρο που τελικά υιοθετήθηκε. Ο Larry Roberts εφάρμοσε τις έννοιες της μεταγωγής πακέτων του Davies για το δίκτυο ευρείας περιοχής ARPANET και ζήτησε τη συμβολή του Paul Baran. Ο Kleinrock ανέπτυξε στη συνέχεια τη μαθηματική θεωρία πίσω από την απόδοση αυτής της τεχνολογίας, βασιζόμενος στο προηγούμενο έργο του στη θεωρία ουρών αναμονής.

Ενδέχεται να περιέχει σφάλματα.