רשת אריג – הבדלי גרסאות

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

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

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

 

מחשבי ה [[OLPC XO-1|XO-1]] שפותחו בפרויקט [[OLPC]] (מחשב נייד לכל ילד) הם דוגמה לשימוש ראשוני רחב היקף בטופולוגית האריג, על מנת לאפשר למחשבים לתקשר ביניהם באמצעות Wi-Fi, ללא תלות בתשתית מקומית. דוגמה נוספת היא האינטרנט או טופולוגיה של רשתות חברתיות.

 

 

== מגבלת גודל רשתות אריג ==