سوال 41

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

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

41.

الگوی ورود بسته های پررنگ و کم رنگ به صف پورت خروجی یک روتر در شکل زیر نشان داده شده است. فرض کنید زمان ارسال هر بسته یک شیار زمانی میباشد و هر بسته در ابتدای شیار زمانی پس از ورود خود میتواند ارسال شود. کدام گزینه دنباله شماره بسته های عازم از روتر را تحت زمان بندی نوبت - گردشی (round robin) مشخص میکند؟ (پس از هر برش زمانی خالی شروع کننده آن دور بسته پررنگ میباشد. در نظر داشته باشید بهره وری سیستم بیشینه باشد.)

1)

1-2-3-5-4-8-6-10-7-9

2)

1-2-5-3-4-8-6-7-10-9

3)

۱-۳-۲-۴-۵-۸-۶-۱۰-۷-۹

4)

۱-۳-۲-۴-۵-۸-۶-۷-۱۰-۹

پاسخ ها

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

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

طبق توضیحات متن درس، الگوریتم RR از بخش 5-3-4، می­توان نوشت:

RR یک در میان بسته­ها را از دو کلاس انتخاب می­کند. چون صورت سؤال خواسته که پس از هر برش زمانی خالی، شروع کننده یک بسته پر رنگ (از کلاس 1) باشد، بنابراین بعد از برش خالی، در ابتدای شیار بعدی، بسته 8 را فرستادیم وگرنه اصولا نوبت کلاس 2 بود و بسته 6 باید ارسال می­شد.

دقت کنید، سیاست حفظ کار و ارسال بسته در لینک بی­کار به محض ورود (مثلاً بسته 6)، در این تست وجود ندارد. چون گفته است در ابتدای شیار زمانی بعد از ورود، می­توان بسته را ارسال کرد.

ارسال پاسخ