פול באראן מתאגיד RAND הפיק מחקר על רשתות שרידות עבור צבא ארה"ב במקרה של מלחמה גרעינית

סוגיית חיבור רשתות פיזיות נפרדות ליצירת רשת לוגית אחת הייתה הראשונה מבין בעיות רבות. רשתות מוקדמות השתמשו במערכות מיתוג הודעות שדרשו מבני ניתוב נוקשים שהיו מועדים לנקודת כשל בודדת. בשנות ה-60, פול באראן מתאגיד RAND הפיק מחקר על רשתות שרידות עבור צבא ארה"ב במקרה של מלחמה גרעינית. מידע שהועבר ברשת של באראן היה מחולק למה שהוא כינה "בלוקים של הודעות". באופן עצמאי, דונלד דייוויס (המעבדה הלאומית לפיזיקה, בריטניה), הציע והיה הראשון להוציא לפועל רשת מקומית המבוססת על מה שהוא כינה מיתוג מנות, המונח שבסופו של דבר אומץ. לארי רוברטס יישם את מושגי מיתוג המנות של דייוויס עבור רשת ה-ARPANET, וביקש קלט מפול באראן. קליינרוק פיתח לאחר מכן את התיאוריה המתמטית מאחורי הביצועים של טכנולוגיה זו בהתבסס על עבודתו המוקדמת על תורת התורים.

עשוי להכיל שגיאות.