רשת אריג – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Giyora san (שיחה | תרומות) אין תקציר עריכה |
עיצוב, תמונות, קישורים פנימיים, דוגמאות |
||
שורה 1:
[[קובץ:PartMeshNetwork.svg|שמאל|ממוזער|100px|דוגמא רשת בטופולוגיית אריג]]
[[קובץ:Mesh-topology.png|שמאל|ממוזער|100px|דוגמא נוספת לרשת בטופולוגיית אריג]]
רשתות אריג (טופולוגיה) הוא סוג רשת בה כל קודקוד משמש הן כמקור מידע, והן כממסר עבור הודעות המועברות בין קודקודים אחרים. רשת אריג נשענת על מוכנות קודקודים להעביר הודעות עבור קודקודים אחרים בכדי לקיים את קישוריות הרשת.▼
[[קובץ:FullMeshNetwork.svg|שמאל|ממוזער|100px|אריג מלא - מקרה פרטי של טופולוגיית אריג, בו כל צומת מקושרת לכל צומת אחרת]]
▲
רשת אריג יכולה לפעול תוך שימוש במנגנון הצפת הודעות או במנגנון [[ניתוב]] הודעות. בשיטת הניתוב, הודעה מתפשטת לאורך הנתיב, על ידי דילוג מצומת לצומת עד ליעדה. על מנת לקיים את היכולת לשלוח הודעה לכל צומת ברשת, חייב [[אלגוריתם]] הניתוב לקיים מעקב
== פרוטוקולים ==
ברשת אריג כל צומת מריץ [[פרוטוקול ניתוב]] (
# '''פרסום עצמי''': צומת מפרסם את נוכחותו בהודעות [[שיטות הפצה בתקשורת נתונים#Broadcast|Broadcast]], הודעות הנשמעות ברדיוס מסויים ברשת, כך שכל צומת שמצוי בטווח שידור ההודעה יוכל ללמוד על קיומו.
# '''גילוי שכנים''': כל צומת מאזין להודעות פרסום ובכך לומד על סביבתו.
# '''פרסום ושידור חוזר של הודעות טופולוגיה''': כל צומת מפרסם באופן מחזורי את טופולוגית הרשת הסמוכה לו. צמתים גם משדרים שנית הודעות שנקלטו מצמתים אחרים בסביבתם, ובכך מאפשרים להודעות להתפשט בקפיצות ברדיוס קבוע כלשהו.
# '''בניית טבלת ניתוב''': כל צומת מתחזק [[מבנה נתונים]] שבעזרתו יוכל לקדם הודעה הממוענת לכל צומת אחר ברשת, אם לא ישירות ליעדה אז לפחות בכיוון כללי שיקרב אותה לשם. משימה זו ממומשת בצורות שונות בין פרוטוקולי ניתוב שונים, אך תוצאתה זהה. למעשה, מבנה נתונים זה מהווה את תפיסת מפת הרשת מנקודת ראותו של כל צומת.
משימת הפרוטוקול היא למזער את כמות ההודעות המשמשות ליצירת הרשת ועדכון טבלאות הניתוב בצמתים ביחס לכמות המידע הממשי שזורם בה. חשוב לזכור שמבנה הרשת מצוי בשינוי תמידי – לדוגמא, צומת שלא יפרסם את קיומו יוסר מטבלאות הניתוב לאחר פרק זמן מסויים, דבר שמקנה יכולת 'ריפוי-עצמי' לרשת.
== מגבלת גודל רשתות אריג ==
רשתות אריג סבלו בעבר ממגבלת גודל שנבעה מהגידול האקספוננציאלי שחל בכמות הודעות הבקרה ביחס לגידול במספר הצמתים ברשת. התקדמות באופן מימוש הפרוטוקולים, כגון שילוב חסם רדיוס שידור בהודעות טופולוגיה, מאפשר לצמתים לקיים מעקב הדוק יותר אחר שינויי טופולוגיה בסביבה הסמוכה להם ומעקב הדוק פחות אחר שינויים בסביבתם הרחוקה.
== מימושי פרוטוקולי ניתוב ==
קיימים למעלה מ 70 פרוטוקולים מתחרים לניתוב הודעות ברשתות אריג. להלן רשימה חלקית שלהם:▼
<div style="direction: ltr;">
*[[Ad-hoc On-demand Distance Vector|AODV]] (Ad hoc On-Demand Distance Vector)
*[[B.A.T.M.A.N.]] (Better Approach To Mobile Adhoc Networking)
שורה 32 ⟵ 34:
*[[Open Shortest Path First|OSPF]] (Open Shortest Path First Routing)
*[[PWRP]] (Predictive Wireless Routing Protocol)
*[[Temporally-ordered routing algorithm|TORA]] (Temporally-Ordered Routing Algorithm)</div>
רשימה ממצה יותר ניתן למצוא ב
חלק מהפרוטוקולים מסוגלים לפעול ברשתות בהן לא נעשתה כל פעולת השמת כתובות או מזהים לצמתים ברשת. פרוטוקולים מסוגלים להגדיר כתובות יחודיות לצמתים כחלק מאופן פעולתם.
פרוטוקולי הגדרה-אוטומטית לרשתות אריג כוללים:
<div style="direction: ltr;">
* Ad-Hoc Configuration Protocol (AHCP)
* Proactive Autoconfiguration ([[Proactive Autoconfiguration Protocol]])
* Dynamic WMN Configuration Protocol (DWCP)
</div>
== ראו גם ==
* [[מתחם שידור]]
* [[מחולל טופולוגיה]]
[[קטגוריה:ארכיטקטורת רשת]]
[[en: Mesh networking]]
[[ca:Xarxa en malla]]
[[de:Vermaschtes Netz]]
[[es:Topología en malla]]
[[fr:Topologie mesh]]
[[id:Topologi mesh]]
[[it:Wireless mesh network]]
[[ms:Topologi mesh]]
[[ja:メッシュネットワーク]]
[[pl:Sieć kratowa]]
[[pt:Redes Mesh]]
[[ru:Ячеистая топология]]
[[zh:网状网络]]
| |||