ניתוב נתונים ברשתות רדיו

תקציר העבודה:

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

כפי שניתן לראות בפרק 1.1, למערכת של ניתוב נתונים העובדת ברשת רדיו יש מספר קשיים אתם עליה להתמודד. בפרק 2.2 מוגדרים פרמטרים לבחינה של מערכת לניתוב נתונים. המחקר יבחן שיטות ניתוב נתונים שונות ברשתות רדיו ע"פ פרמטרים אלו.
המחקר יתמקד בשיטת ניתוב נתונים המוצעת ב RFC 981:
- המחקר יבדוק את הפרוטוקול בהתאם לפרמטרים שמוגדרים בפרק 2.2.
- המחקר ימצא וינתח את הבעיות והקשיים הכרוכים בשימוש בפרוטוקול זה.
מטרת המחקר לבדוק האם ניתן להשתמש בפרוטוקולים אחרים לניתוב נתונים, בהם משתמשים ברשתות נתונים אחרות, ברשתות רדיו. נקודת הייחוס העיקרית של המחקר הם פרוטוקולים לניתוב נתונים ברשתות מחשבים גדולות כמו האינטרנט.
המחקר ישווה את ביצועי הפרוטוקולים השונים ברשת רדיו בעלת מבנה זהה לרשת המוגדרת ב RFC-981, ימצא את היתרונות והחסרונות בשימוש בכל פרוטוקול ויפרט באלו תנאים פרוטוקול אחד עדיף על אחר.

תוכן עניינים:
1. מבוא
1.1 בעיית המחקר
1.2 מטרת המחקר
2. הצגת המודל
2.1 הגדרות
2.2 יעילות של פרוטוקול לניתוב נתונים
3. סקירת ספרות
3.1 אלגוריתם הניתוב של 981 RFC
3.1.1 מבנה הנתונים של RFC 981
3.1.2 רוטינת האזנה לערוץ
3.1.3 רוטינת מציאת המסלולים
3.2 ניתוב נתונים ברשתות מחשבים
3.2.1 מודל OSI ל 7 שכבות ברשת תקשורת
3.2.2 עקרונות בניתוב נתונים
3.2.3 A Link State Routing Algorithm
3.2.4 אלגוריתם לניתוב ע"פ ווקטור מרחקים
3.2.5 בעיות באלגוריתם, ניתוב ע"פ ווקטור מרחקים
3.2.6 השוואה בין link state לווקטור מרחקים
3.2.7 ניתוב בשיטת "תפו"א הלוהט"
3.2.8 ניתוב בשיטת ההצפה
3.3 מודלים נוספים לניתוב
3.3.1 ניתוב נתונים היררכי
3.3.2 ניתוב נתונים ברשתות טלפוניה
3.3.3 ניתוב נתונים ברשתות טלפונים סלולרים
3.4 סיכום הסקירה הספרותית
4. הגדרת משתנים והשערת מחקר
4.1 השערת מחקר
4.2 משתני המחקר
5. מתודולוגיה
5.1 הליך מחקרי
6. מגבלות המחקר
7. ניתוח פרוטוקול ניתוב הנתונים ב RFC 981
7.1 סיווג פרוטוקול ניתוב הנתונים ב RFC 981
7.2 ביצועי פרוטוקול ניתוב הנתונים של RFC 981
7.3 נקודות בעייתיות ב RFC 981
7.3.1 עליית המערכת
7.3.2 מציאת מסלולים לתחנות רחוקות
7.3.3 התמודדות עם נפילת תחנות
7.3.4 התמודדות עם שינוי מקום של תחנות
8. מציאת חלופות לאלגוריתם הניתוב של RFC 981
8.1 התאמת אלגוריתם ניתוב של רשת מחשבים לרשת רדיו
8.2 בחינה של אלגוריתם link state
8.3 בחינה של אלגוריתם וקטור מרחקים
8.4 בחינה של ניתוב בשיטת תפו"א לוהט
8.5 בחינה של ניתוב ע"י הצפה
8.6 בחינה של ניתוב במודל של רשת היררכית
8.7 בחינה של ניתוב במודל של רשת טלפוניה
8.8 בחינה של ניתוב במודל של רשת סלולארית
9. השוואה בין האלגוריתמים link state , וקטור המרחקים ו RFC 981 -
10. סיכום
10.1 בחירת אלגוריתם לניתוב
10.2 נקודות להמשך מחקר
11. ביבליוגרפיה

קטע מהעבודה:

תגים:

רשת · ממסר · ערוץ · האזנה · ניתוב · מחשב · RFC · אלגוריתם · תקשורת · פיזיקה · מדעים

אפשרויות משלוח:

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

אפשרויות תשלום:

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