Paul Baran thuộc Tập đoàn RAND đã thực hiện một nghiên cứu về các mạng có khả năng sống sót cho quân đội Hoa Kỳ trong trường hợp xảy ra chiến tranh hạt nhân

Vấn đề kết nối các mạng vật lý riêng biệt để tạo thành một mạng logic là vấn đề đầu tiên trong số rất nhiều vấn đề. Các mạng ban đầu sử dụng hệ thống chuyển mạch thông điệp đòi hỏi cấu trúc định tuyến cứng nhắc, dễ bị lỗi tại một điểm duy nhất. Vào những năm 1960, Paul Baran thuộc Tập đoàn RAND đã thực hiện một nghiên cứu về các mạng có khả năng sống sót cho quân đội Hoa Kỳ trong trường hợp xảy ra chiến tranh hạt nhân. Thông tin truyền qua mạng của Baran sẽ được chia thành cái mà ông gọi là "các khối thông điệp". Độc lập với đó, Donald Davies (Phòng thí nghiệm Vật lý Quốc gia, Vương quốc Anh) đã đề xuất và là người đầu tiên đưa vào thực tế một mạng cục bộ dựa trên cái mà ông gọi là chuyển mạch gói, thuật ngữ cuối cùng đã được chấp nhận. Larry Roberts đã áp dụng các khái niệm chuyển mạch gói của Davies cho mạng diện rộng ARPANET và tìm kiếm ý kiến đóng góp từ Paul Baran. Kleinrock sau đó đã phát triển lý thuyết toán học đằng sau hiệu suất của công nghệ này dựa trên công trình trước đó của ông về lý thuyết hàng đợi.

Có thể chứa lỗi.