Connected Dominating Set

מגדילי הטווח של רשת ה-Mesh צריכים ליצור קבוצה דומיננטית מקושרת (CDS), כלומר:
- יש נתיב של Mesh Extender בלבד בין כל שני Mesh Extender.
- כל מגדיל טווח מסוג Mesh ברשת Thread יכול להגיע לכל מגדיל טווח אחר מסוג Mesh, בלי לצאת מהקבוצה של מגדילי הטווח מסוג Mesh.
- כל מכשיר קצה ברשת Thread מחובר ישירות למגדיל טווח של רשת Mesh.
אלגוריתם מבוזר מתחזק את ה-CDS, וכך מבטיח רמת יתירות מינימלית. כל מכשיר מחובר לרשת בתור מכשיר קצה (צאצא). כשהמצב של רשת Thread משתנה, האלגוריתם מוסיף או מסיר משחזרי רשת כדי לשמור על ה-CDS.
הוספת מאריכי טווח של רשת Mesh ל:
- הגדלת הכיסוי אם הרשת מתחת לסף של 16 של Mesh Extender
- הגדלת גיוון הנתיבים
- שמירה על רמת יתירות מינימלית
- הרחבת הקישוריות ותמיכה ביותר ילדים
השרשור מסיר את מגדילי הטווח של Mesh (מעביר אותם למצב המתנה מכשירים שיכולים לשמש כמגדילי טווח (ECDs)):
- שמירה על מצב הניתוב מתחת למקסימום של 32 נקודות Mesh
- אפשר להוסיף נקודות גישה חדשות לרשת Mesh בחלקים אחרים של הרשת כשצריך
שדרוג למגדיל טווח של Mesh
אחרי שמכשיר צאצא מתחבר לרשת Thread, הוא יכול להפוך למגדיל טווח של רשת Mesh אם הוא מסוג Extender-Capable Device. לפני שמתחילים בתהליך של בקשת קישור MLE, המכשיר המשני שולח הודעת בקשה לכתובת אל המכשיר הראשי, ומבקש מזהה נתב. אם הנתב הראשי מקבל את הבקשה, הוא משיב עם מזהה נתב, והנתב המשני משדרג את עצמו למגדיל טווח של רשת Mesh.
לאחר מכן, נעשה שימוש בתהליך של בקשת קישור MLE כדי ליצור קישורים דו-כיווניים של Mesh Extender עם מכשירי Mesh Extender שכנים.
- ה-Mesh Extender החדש שולח שידור מרובה משתתפים של בקשת קישור ל-Mesh Extenders סמוכים.
- מגדילי הטווח של Mesh מגיבים בהודעות Link Accept and Request (אישור בקשת קישור).
- ה-Mesh Extender החדש מגיב לכל Mesh Extender באמצעות שידור חד-אנימתי של Link Accept כדי ליצור את הקישור בין ה-Mesh Extender.
1. בקשת קישור
בקשת קישור היא בקשה מנקודת הגישה להרחבת הרשת לכל נקודות הגישה האחרות להרחבת הרשת ברשת Thread. כשמכשיר הופך למגדיל טווח של רשת Mesh,
הוא שולח בקשת קישור מרובת שידור אל ff02::2. בהמשך, אחרי שהמכשירים יזהו את יתר המרחיבים של הרשת באמצעות הודעות פרסום של MLE, הם ישלחו בקשות קישור מסוג unicast.
| תוכן ההודעה של בקשת הקישור | |
|---|---|
| גרסה | גרסת פרוטוקול Thread |
| אתגר | בודק את מהירות התגובה של הקישור כדי למנוע התקפות שידור חוזר |
| כתובת מקור | RLOC16 של השולח |
| Leader Data | מידע על ה-Leader של Mesh Extender, כפי שהוא מאוחסן אצל השולח (RLOC, Partition ID, Partition weight) |
2. אישור בקשת קישור
הודעה מסוג Link Accept and Request היא שילוב של ההודעות Link Accept ו-Link Request. האופטימיזציה הזו משמשת ב-Thread בתהליך של בקשת קישור MLE כדי לצמצם את מספר ההודעות מארבע לשלוש.
3. אישור הקישור
אישור קישור הוא תגובה בשידור יחיד לבקשת קישור מנקודת גישה שכנה לרשת Mesh, שמספקת מידע על עצמה ומאשרת את הקישור לנקודת הגישה השכנה לרשת Mesh.
| קישור לתוכן של הודעת אישור | |
|---|---|
| גרסה | גרסת פרוטוקול Thread |
| תשובה | בודק את מהירות התגובה של הקישור כדי למנוע מתקפות שידור חוזר |
| Link Frame Counter | מונה פריימים 802.15.4 אצל השולח |
| MLE Frame Counter | מונה מסגרות MLE אצל השולח |
| כתובת מקור | RLOC16 של השולח |
| Leader Data | מידע על הנתב הראשי של Mesh Extender, כפי שהוא מאוחסן אצל השולח (RLOC, Partition ID, Partition weight) |
שדרוג לאחור למכשיר עם יכולת הרחבה במצב המתנה
כשמורידים את הגרסה של Mesh Extender לגרסה קודמת של מכשיר שיכול לשמש כ-Extender במצב המתנה, הקישורים של Mesh Extender מתנתקים והמכשיר מתחיל את תהליך הצירוף של MLE כדי ליצור קישור בין מכשיר צאצא למכשיר אב.
מידע נוסף על תהליך הצירוף של MLE זמין במאמר הצטרפות לרשת קיימת.
קישורים לקבלה בלבד
במקרים מסוימים, יכול להיות שיהיה צורך ליצור קישור לקבלת נתונים בלבד.
אחרי איפוס של Mesh Extender, יכול להיות של-Mesh Extender סמוך עדיין יהיה קישור קבלה תקין עם ה-Mesh Extender שאופס. במקרה הזה, המכשיר המשמש כמאריך טווח של Mesh שאיפסנו שולח הודעת בקשת קישור כדי ליצור מחדש את הקישור הקיים של מאריך הטווח של Mesh.
מכשיר קצה עשוי גם לרצות ליצור קישור לקבלת נתונים עם נקודות גישה שכנות שאינן נקודות גישה ראשיות, כדי לשפר את מהימנות השידור הרב-כתבתי. נלמד על זה יותר כשנגיע לניתוב Multicast.
Recap
מה למדתם:
- מגדילי טווח של רשת Mesh ברשת Thread צריכים ליצור קבוצה דומיננטית מקושרת (CDS)
- אפשר לשדרג מכשירים עם יכולת הרחבה (ECDs) למגדילי טווח של רשת Mesh או לשנמך אותם למצב המתנה כדי לשמור על ה-CDS
- תהליך בקשת הקישור של MLE משמש ליצירת קישורים של Mesh Extender