أنتج بول باران من مؤسسة RAND دراسة حول الشبكات القابلة للبقاء للجيش الأمريكي في حالة نشوب حرب نووية

كانت مسألة توصيل شبكات مادية منفصلة لتكوين شبكة منطقية واحدة هي الأولى من بين العديد من المشكلات. استخدمت الشبكات المبكرة أنظمة تبديل الرسائل التي تتطلب هياكل توجيه صارمة عرضة لنقطة واحدة من الفشل. في ستينيات القرن الماضي ، أنتج بول باران من مؤسسة "راند" RAND دراسة حول الشبكات التي يمكن النجاة منها للجيش الأمريكي في حالة نشوب حرب نووية. سيتم تقسيم المعلومات المنقولة عبر شبكة باران إلى ما أسماه "كتل الرسائل". بشكل مستقل ، اقترح دونالد ديفيز (المختبر الفيزيائي الوطني ، المملكة المتحدة) وكان أول من وضع شبكة محلية موضع التنفيذ بناءً على ما أسماه تبديل الحزم ، وهو المصطلح الذي سيتم اعتماده في النهاية. طبق لاري روبرتس مفاهيم ديفيز الخاصة بتبديل الحزم لشبكة اربيا الواسعة ، وسعى للحصول على مدخلات من بول باران. طور كلاينروك لاحقًا النظرية الرياضية وراء أداء هذه التكنولوجيا بناءً على عمله السابق في نظرية الطابور.