سوال 58

حل تشریحی سوال شماره 58 دروس مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1401

58.

شکل الف یک مسیریاب (Router) که شامل ۵ لینک ورودی و ۵ لینک خروجی را نشان می‌دهد. پهنای باند هر لینک ۴ گیگابیت در ثانیه است. این مسیریاب حاوی یک سوییچ داخلی است که می‌تواند در هر ثانیه ۱ میلیون بسته را از بافر یک لینک ورودی به بافر یک لینک خروجی منتقل کند. فرض کنید اندازه هر بسته ۱۰۰۰ بایت است و بافرهای مسیریاب خالی است. در لحظه t=0 سه بسته از هر یک از لینک‌های ۱ و ۲ و ۳ وارد مسیریاب می‌شود. شکل ب بسته‌های ورودی را نشان می‌دهد. این ۹ بسته بعد از ورود به لینک‌های ورودی از طریق سوییچ درون مسیریاب به بافر لینک خروجی ۴ منتقل شده و از آنجا به سمت مقصد ارسال می‌شوند. چه مدت بعد از t=0 بافر لینک ۴ خالی خواهد شد؟ (برحسب میکروثانیه)

1)

21

2)

19

3)

22

4)

20

پاسخ ها

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

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

تأخیر انتقال روی لینک­های ورودی:

بنابراین هر سه بسته P1 در لحظه میکروثانیه، هر سه بسته P2 در لحظه میکروثانیه و هر سه بسته P3 در لحظه میکروثانیه در بافر لینک ورودی مربوطه قرار گرفته­اند. هدایت از طریق زیربنای سوئیچ میکروثانیه طول می­کشد، چون:

بنابراین سه بسته P1 در لحظات (2+1=34 و 5 در بافر لینک خروجی 4  قرار دارند. سه بسته P2 نیز در لحظات 6، 7 و 8 و همچنین سه بسته P3 در لحظات 9، 10 و 11 در بافر لینک خروجی 4  قرار خواهند داشت. با توجه به تأخیر انتقال روی لینک­ خروجی 4:

اولین بسته P1، انتقالش در لینک خروجی از لحظه 3 تا 3+2=5 طول می­کشد. دومین بسته از 5 تا 7 خارج می­شود و بقیه به همین ترتیب هر کدام 2 ثانیه طول می­کشند. کل 9 بسته در لحظه 21 خارج شده­اند:

ارسال پاسخ