פרוטוקולי ניתוב MANET: פרואקטיביים, ריאקטיביים והיברידיים

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

 

ניתוב פרואקטיבי, תגובתי והיברידי במבט אחד

ההבדל העיקרי הוא מתי מתרחשת עבודת ניתוב

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

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

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

השווה את ההחלפות החשובות ב-MANET

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

 

ניתוב פרואקטיבי: שמירה על מסלולים מוכנים לפני הגעת התנועה

כיצד ניתוב פרואקטיבי שומר על תצוגת הרשת

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

DSDV הוא דוגמה מוכרת של וקטור מרחק, בעוד ש-OLSR מייצג גישה פרואקטיבית של מצב קישור. OLSR מחליף בקביעות מידע טופולוגי ומשתמש בממסרים מרובי נקודות נבחרים, או MPRs, כדי להפחית שידורים חוזרים מיותרים במהלך הצפת הודעות בקרה. מנגנון ה-MPR מגביל את מספר הצמתים הנדרשים להעברת תעבורת בקרת שידור, ומפחית שידורים חוזרים מיותרים בהשוואה להצפה רגילה.

כאשר ניתוב תנועה נוסף שווה את זה

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

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

 

ניתוב תגובתי: מציאת נתיב רק כאשר הוא נחוץ

מבקשת מסלול לתיקון מסלול

ניתוב תגובתי דוחה את יצירת המסלול עד לביקוש בפועל. AODV מספק דוגמה ברורה: כאשר מקור זקוק ליעד שאין לו מסלול תקף עבורו, הוא יכול ליצור בקשת מסלול, או RREQ. בקשה זו מופצת דרך רשת האד-הוק עד שצומת מתאים יכול להחזיר תשובה מסלול, או RREP, לבסס מידע העברה לעבר היעד.

ברגע שהמסלול קיים, תנועה רגילה יכולה להשתמש בו מבלי לחזור על גילוי עבור כל חבילה. אם קישור בנתיב הפעיל הופך לבלתי שמיש, AODV יכול ליצור שגיאת מסלול, או RERR, כך שצמתים מושפעים יכולים לבטל את תוקף המסלול השבור ולנקוט פעולה מתקנת. RREQ, RREP ו-RERR פועלים יחד כדי לתמוך בגילוי נתיב, הקמת נתיב והתאוששות לאחר כשל בקישור.

איפה ניתוב לפי דרישה הגיוני יותר

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

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

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

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

 

ניתוב היברידי: שמירה על נתיבים קרובים מוכנים מבלי לעקוב אחר הכל

כיצד ניתוב פרואקטיבי מקומי וגילוי רחב יותר עובדים יחד

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

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

כדאי להתייחס ל-ZRP כדוגמה ארכיטקטונית ולא הוכחה לכך שכל רדיו MANET Mesh היברידי משתמש באותו מנגנון. ZRP נשארה IETF Internet-Draft במקום להפוך לתקן אינטרנט, אבל המבנה המקומי-פרואקטיבי וגלובלי-תגובתי שלו נשאר מודל שימושי להבנת התנהגות ניתוב היברידי.

איפה גישה היברידית הופכת שימושית

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

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

 

בחירת גישת ניתוב עבור רשת רדיו רשת MANET אמיתית

התחל עם דפוס תנועה ויציבות מסלול

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

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

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

קשר את תורת הניתוב ליכולות של רדיו הרשת

תורת הפרוטוקול הופכת שימושית רק כאשר היא מחוברת למה שפלטפורמת הרדיו מיישמת ומודדת בפועל. WDS MIMOmesh Lightweight Airborne Series משלבת ארכיטקטורת אד-הוק אלחוטית מבוזרת וחסרת מרכז עם ניתוב דינמי של שכבה 2 או שכבה 3, ממסר ריבוי הופ, ומצבי נקודה לנקודה, נקודה לריבוי נקודות, מרובה נקודות לריבוי נקודות, כוכב, קו, רשת וטופולוגיה היברידית. יכולות אלו רלוונטיות כאשר מעריכים כיצד MANET Mesh Radio יכול להשתלב בפריסות מרובות הופ ניידות מבלי להניח שהוא מיישם פרוטוקול ניתוב מסוים של ספרי לימוד.

ה-MIMOmesh סדרת MANET Mesh Mesh קלת משקל תומכת בהשהייה ממוצעת של 6 אלפיות השנייה במצב חד-כיווני של 20 מגה-הרץ, יחד עם גישה לרשת, עדכון או זמן מעבר מתחת לשנייה אחת ויכולת רשת מרובה הופ. יש להתייחס לערכים אלו כמפרטי הפעלה הקשורים לתנאים מוגדרים ולא כהוכחה לכך שהרדיו משתמש ב-AODV, DSDV, OLSR, ZRP או אלגוריתם אחר בשם.

לכן מטריצת החלטות ניתוב שימושית היא פשוטה:

הבחירה הסופית עדיין צריכה להגיע מבדיקות מייצגות. MANET Mesh Radio עשוי להופיע בצורה שונה ככל שעומק הדילוג, גודש בערוץ, ניידות, הפרעות ותעבורה בו-זמנית גדלים, גם כאשר אסטרטגיית הניתוב הבסיסית שלו נראית מתאימה על הנייר. הבדיקה צריכה לשחזר את אירועי ההיווצרות, ספירת הצמתים, תמהיל היישומים וכשלים הצפויים מספיק כדי לחשוף כיצד תחזוקת המסלול מתחרה בתעבורת המטען.

עֲבוּר מערכות MANET Mesh Radio מבוזרות כגון WDS MIMOmesh, יכולות כגון ניתוב דינמי וממסר ריבוי הופ מספקות נקודת התחלה לאימות. צוות הפריסה צריך לאשר באיזו מהירות מסלולים מסתגלים, כיצד התפוקה משתנה על פני מספר דילוגים, והאם חביון נשאר מקובל כאשר הטופולוגיה מופרעת. הראיה הזו חשובה יותר מבחירת ציוד פשוט בגלל שהמפרט שלה משתמש במונח MANET Mesh Radio.

 

מַסְקָנָה

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

עבור פריסות שצריכות קישוריות רב-הופ ניידת, Shenzhen Sinosun Technology Co., Ltd. מציעה מערכות MIMOmesh עם יכולות ניתוב דינמי וממסר ריבוי-הופ. בשימוש עם בדיקות שטח מציאותיות, יכולות אלו יכולות לעזור לצוותים לבנות רשתות המשמרות תקשורת בצורה יעילה יותר ככל שהטופולוגיה ותנאי ההפעלה משתנים.

 

שאלות נפוצות

ש: מהם הסוגים העיקריים של פרוטוקולי ניתוב MANET?

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

ש: מה ההבדל בין ניתוב MANET פרואקטיבי לתגובתי?

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

ש: איזו גישת ניתוב עובדת הכי טוב במכשירי MANET ניידים במיוחד?

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

ש: איך עובד ניתוב ברשת MANET Mesh Radio?

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

ש: האם AODV פרואקטיבי או תגובתי?

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

ש: מדוע ניתוב תקורה חשוב ב-MANET?

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