سوال 39

حل تشریحی سوال شماره 39 شبکه پیشرفته

کنکور دکتری مهندسی کامپیوتر 1400

39.

در شبکه ای مطابق با شکل زیر، کامپیوترهای 1 و 2 طوری تنظیم شده اند که همزمان با هم اقدام به ارسال بسته های 1500 بایتی می‌کنند. بسته‌ها پشت سرهم و بدون فاصله زمانی ارسال می‌شوند. پهنای باند و زمان انتشار هر لینک روی آن نوشته شده است. زمان صرف شده در هر سوییچ بسته‌ای شامل زمانهای مسیریابی و سوییچینگ زیر هر سوییچ نوشته شده است. پنجمین بسته ارسالی از کامپیوتر 2 چه مدت در سوییچ بسته‌ای 1 در صف معطل می‌ماند؟


1)

13 میلی‌ثانیه

2)

14 میلی‌ثانیه

3)

16 میلی‌ثانیه

4)

17 میلی‌ثانیه

پاسخ ها

1 پاسخ
دکتر ابوالفضل حقیقت
دکتر ابوالفضل …یکشنبه 30 فروردین 1405

گزينه 2 درست است.

تأخیر لینک برای همه لینک­‌ها به صورت زیر محاسبه می­‌شود:

بنابراین بسته­‌های اول تا ششم کامپیوتر 1 در لحظات و 20 وارد سوئیچ بسته­ای 1 می­شوند. به همین ترتیب بسته‌­های اول تا پنجم کامپیوتر 2 در لحظات و 21 وارد سوئیچ بسته­‌ای 1 می­‌شوند. چون 1msec در داخل سوئیچ 1، صرف سوئیچینگ و هدایت می‌­شود، بسته­‌های اول تا ششم کامپیوتر 1 در لحظات 5+1=6، 9، 12، 15، 18 و 21 وارد صف لینک خروجی سوئیچ بسته­ای 1 می‌­شوند. همچنین بسته‌­های اول تا پنجم کامپیوتر 2 در لحظات 9+1=10، 13، 16، 19 و 22 وارد صف لینک خروجی سوئیچ بسته­ای 1 می‌شوند. یعنی قبل از بسته پنجم کامپیوتر 2، شش بسته از کامپیوتر 1 و چهار بسته از کامپیوتر 2 وارد صف لینک خروجی سوئیچ بسته‌­ای 1 شده‌­اند. انتقال این 10 بسته که از لحظه 6 شروع می­‌شود تا لحظه ادامه دارد و در لحظه 36 انتقال بسته پنجم کامپیوتر 2 آغاز می­‌شود. لذا این بسته به مدت 36-22=14 میلی ثانیه در صف بوده است.

ارسال پاسخ