בחירת נתב

הצגת המקור ב-GitHub

קבוצת דומיננטית מחוברת

קבוצת פתרונות לשליטה בחיבור OT
דוגמה לקבוצת שליטה מחוברת

הנתבים צריכים ליצור 'מערכת דומיננטית מחוברת' (CDS), כלומר:

  1. יש נתיב עם נתב בלבד בין שני נתבים.
  2. כל נתב ברשת שרשור יכול להגיע לכל נתב אחר על ידי שהות שלמה בקבוצה של הנתבים.
  3. כל מכשיר קצה ברשת שרשור מחובר ישירות לנתב.

אלגוריתם מבוזר שומר על CDS, שמבטיח רמה מינימלית של יתירות. כל מכשיר מצורף לרשת תחילה כמכשיר קצה (ילד). ככל שהמצב של רשת השרשורים משתנה, האלגוריתם מוסיף או מסיר נתבים כדי לשמור על CDS.

השרשור מוסיף נתבים אל:

  • הגדלת הכיסוי אם הרשת מתחת לסף הנתב ל-16
  • הגדלת מגוון הנתיבים
  • שמירה על רמה מינימלית של יתירות
  • מרחיבים את הקישוריות ותומכים ביותר ילדים

הנתב מסיר נתבים אל:

  • יש לצמצם את מצב הניתוב אל מתחת ל-32 נתבים
  • נתבים נתבים חדשים בחלקים אחרים של הרשת כשיש צורך

שדרוג לנתב

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

לאחר מכן, תהליך בקשת הקישור של MLE יוצר קישורים דו-כיווניים של נתב עם נתבים שכנים.

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

בקשת קישור היא בקשה מהנתב לכל שאר הנתבים ברשת השרשורים. כשהוא הופך לנתב, המכשיר שולח בקשת קישור לכמה שידורים אל ff02::2. מאוחר יותר, לאחר גילוי הנתבים האחרים באמצעות פרסומות MLE, המכשירים שולחים בקשות קישור חד-פעמיות.

בקשת קישור OT MLE
תוכן ההודעה של בקשת קישור
גרסה גרסת פרוטוקול Thread
האתגר בודק את לוחות הזמנים של תגובת הקישור כדי למנוע התקפות חוזרות
כתובת המקור RLOC16 של השולח
נתוני Leader מידע על ראש הנתב, כפי ששמור בשולח (RLOC, מזהה חלוקה, משקל חלוקה)

קישור לאישור בקשה ובקשת קישור הם שילוב של ההודעות מסוג 'אישור הקישור' ו'בקשת קישור'. Thread זו משתמשת באופטימיזציה הזו בתהליך בקשת הקישור של MLE כדי להפחית את מספר ההודעות מארבע לשלוש.

OT MLE קבלה ובקשה

'אישור קישור' הוא תגובה חד-פעמית לבקשת 'קישור' מנתב סמוך, המספקת מידע על עצמה ומקבלת את הקישור לנתב הסמוך.

אישור OT MLE קישור
קישור 'קבלת תוכן ההודעה'
גרסה גרסת פרוטוקול Thread
תשובה בודק את לוחות הזמנים של תגובת הקישור כדי למנוע התקפות חוזרות
מונה מסגרת מונה מסגרת 802.15.4 על השולח
מונה מסגרת MLE מונה MLE מסגרת על השולח
כתובת המקור RLOC16 של השולח
נתוני Leader מידע על ראש הנתב, כפי ששמור בשולח (RLOC, מזהה חלוקה, משקל חלוקה)

שדרוג לאחור ל-REED

כשהנתב משדרג לאחור ל-REED, הקישורים לנתב שלו מנותקים והמכשיר מפעיל את תהליך הצירוף של MLE כדי ליצור קישור של הורה-ילד.

במאמר הצטרפות לרשת קיימת תוכלו לקרוא מידע נוסף על התהליך של צירוף קבצים (MLE).

בתרחישים מסוימים, ייתכן שיהיה צורך ליצור קישור חד-כיווני לקבלת קבלה.

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

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

Recap

מה למדת:

  • נתבים ברשת Thread חייבים ליצור מערך דומיננטי מחובר (CDS)
  • מכשירי השרשור משודרגים לנתבים או משודרגים לאחור למכשירי קצה כדי לשמור על CDS
  • תהליך בקשת הקישור של MLE משמש ליצירת קישורים לרוטר

הבנת הנושא

אילו מהכללים האלה לא נאכפים על ידי מערך מחובר מחובר (CDS)?
יש נתיב עם נתב בלבד בין שני נתבים.
תשובה לא נכונה.
כל נתב ברשת שרשור יכול להגיע לכל נתב אחר על ידי הישארות מלאה בקבוצת הנתבים.
תשובה לא נכונה.
כל מכשיר קצה ברשת שרשור מחובר ישירות לנתב.
תשובה לא נכונה.
רק נתב אחד ברשת שרשור יכול להיות נתב גבול.
נכון. רשת שרשור עשויה לכלול מספר נתבי גבול.
למה אפשר להסיר נתב מרשת שרשור?
כדי להקטין את מצב הניתוב ל-32 נתבים לכל היותר.
נכון. מטרת השרשורים היא לשמור על מספר אופטימלי של נתבים. מספר הנתבים הגבוה ביותר בכל רשת שרשור הוא 32.
כדי לפנות ערוצים.
תשובה לא נכונה. מספר הנתבים לא קשור לשימוש או לקיבולת של הערוץ.
כדי לאפשר את הבחירה של נתבים חדשים בחלקים אחרים של הרשת כשיש צורך.
נכון. צמצום מספר הנתבים הפעילים בחלק אחד של רשת שרשור, מגביר את היכולת להרחיב את קיבולת הניתוב ממקום אחר.
מה צריך לקרות לפני ש-REED שמנסה להיות נתב יכול ליצור קישורים ישירים לנתבים האחרים?
REED חייב לשלוח הודעה של כתובת הכתובת למנהל הרשת.
נכון.
על המנהיג להעניק מזהה נתב ל-REED.
נכון. ללא מזהה הנתב, ה-REED נשאר מכשיר של ילד.
ה-REED צריך לשלוח בקשת קישור MLE.
שגוי. בקשת הקישור של MLE היא האופן שבו המכשיר יוצר קישורים לנתבים אחרים, אחרי שהוא הופך לנתב.
איזה מהמשפטים הבאים מתאר במדויק מה קורה כאשר הנתב משדרג לאחור?
המכשיר נשאר ברשת באופן אוטומטי, אבל בתור ילד (REED).
שגוי. הנתב משדרג עוד שלבים,
המכשיר חייב ליזום את תהליך הצירוף MLE כדי ליצור חיבור חדש לרשת.
נכון. מכשיר שעובר שדרוג לאחור מנתב ל-REED מנותק וצריך לנהל משא ומתן מחדש על החיבור שלו לרשת.
איזה תהליך משמש ליצירת קישורים לרוטר-רוטר?
תהליך בקשת הקישור של MLE.
נכון.
תהליך האישור והבקשה של קישור.
תשובה לא נכונה. אין קישור כזה לתהליך 'אישור ובקשה לקישור'. כחלק מהתהליך של שליחת בקשות קישור ל-MLE, הנתבים שולחים הודעות עם בקשה לאישור בקשת קישור.
תהליך ה-MLE - צירוף.
תשובה לא נכונה. תהליך הצירוף של MLE הוא התהליך שבו מכשיר מצטרף לרשת Thread קיימת.