ניתוב חבילות.

שלב 1 מתוך 6

המסלול הקצר ביותר

האינטרנט הוא גרף ענק: הצמתים הם מחשבים ונתבים, והקשתות הן כבלים, סיבים אופטיים וקישורי רדיו. כשאתם שולחים הודעה לשרת, היא לא נוסעת אליו ישירות; היא עוברת מנתב לנתב, וכל נתב שולח אותה לשכן שקרוב יותר ליעד.

כאן לכל קשת יש אורך, והמסלול הקצר ביותר הוא זה שסכום האורכים בו הכי קטן, לא בהכרח זה שיש בו הכי מעט קשתות. מוצאים אותו באלגוריתם של דייקסטרה: מתחילים מהמקור, ובכל צעד קובעים את הצומת הקרוב ביותר שעוד לא נקבע. המסלול שזוהר על הלוח הוא התוצאה.

שלב 2 מתוך 6

כבל שנחתך

כבלים נחתכים, נתבים נופלים, ורשת טובה ממשיכה לעבוד. ההודעה יוצאת שוב ושוב, ועכשיו נחתוך כבל על המסלול שלה. נבאו.

שלב 3 מתוך 6

לנתק את השרת

כל חיתוך בסצנה פוגע בכבל שבמסלול הקצר ביותר הנוכחי. כמה חיתוכים יידרשו עד שלא תהיה שום דרך?

שלב 4 מתוך 6

חתך

השרת מנותק, אבל רוב הכבלים שלמים. הסתכלו על הכבלים החתוכים, ועל מה שהם הפרידו.

שלב 5 מתוך 6

חבילות

הודעות ארוכות לא נשלחות בבת אחת. מחלקים אותן לחבילות קטנות, ולכל חבילה כותרת עם כתובת היעד ומספר סידורי. חבילה שנפגעת בדרך נשלחת שוב לבדה, בלי לשלוח מחדש את כל ההודעה. נבאו, ואז מבט פנימה יחלק את ההודעה.

שלב 6 מתוך 6

להרכיב מחדש

חבילות שעברו בדרכים שונות מגיעות בזמנים שונים. השרת אוסף אותן ומרכיב את ההודעה מחדש.