תחומים
פתרון תרגיל מספר 5 – תקשורת נתונים
#8668- תחומים: מדעי המחשב, מערכות מידע
- נושאים: אלגוריתם Dijkstra, הפרעות בתקשורת, מציאת מסלולים, ניצולת הערוץ, פרוטוקול ALOHA, פרוטוקול ARP, פרוטוקול CRC, פרוטוקול SLOTED ALOHA, פרוטוקולי שכבת הקישור, רכיבי שכבת הקישור, תקשורת נתונים
- קורס: תקשורת נתונים
- מוסד אקדמי: אוניברסיטת חיפה
שם הקובץ:
- היקף: 444 מילים, 6 עמודים (ההיקף הוא ברוטו ועשוי לכלול שערים, תוכן עניינים, ביבליוגרפיה, נספחים וכדומה).
להורדת הפריט
- מחיר: ₪22.00
אוניברסיטת חיפה
החוג למערכות מידע
תרגיל מספר 5– תקשורת נתונים:
מטרה:
סקירת פרוטוקולי שכבת הקישור: CRC, ARP.
סקירת רכיבי שכבת הקישור: Bridges.
שאלה 1:
1.מהם שלבי הפעולה של פרוטוקול ARP משליחת הבקשה ליעד D ועד קבלת תשובה למקור S? (הם נמצאים ברשתות שונות)
2.מה הם הסיבות בגללן יהיו הפרעות בתקשורת בשכבת הקו? באילו שיטות ניתן לנקוט לזיהוי ההפרעות? הסבירו.
שאלה 2
נתונה הרשת הבאה
• בנו טבלה והריצו את אלגוריתם Dijkstra למציאת מסלולים קצרים מצומת A לשאר הצמתים כפי שנלמד בתרגולים.
שאלה 3:
קיימת רשת מחשבים מקומית ובה 22 מחשבים. כל מחשב מנסה לצאת לשידור בכל 90 שניות, בין אם המסר חדש או לא. זמן העברת הודעה בערוץ לוקח כ-3 שניות (נניח שכל ההודעות שוות בגודלן ובזמן העברתן).
1. חשב את ניצולת הערוץ לפי פרוטוקול ALOHA.
2. חשב את ניצולת הערוץ לפי פרוטוקול SLOTED ALOHA.
שאלה 4:
נתונה רשת בה 11 גשרים (מסומנים מ-A עד K), 9 רשתות (מסומנות בספרות רומיות), ו-6 מחשבים (מסומנים מ-א' עד ו').
- נתון כי הגשרים מריצים פרוטוקול עץ פורש SPT. הצג עץ פורש אשר יכול להיווצר אם F מגריל את המזהה הקטן ביותר, ועץ פורש שנוצר אם E מגריל את המזהה הקטן ביותר.
יש תשובות לכל השאלות
