سوال 35

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

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

35.

چهار جریان ، ، و F4 را درون یک روتر در نظر بگیرید. اندازه کوانتوم بسته ها ۵۰۰ بایت است. جریان F1 به ترتیب دارای بسته هایی به اندازه های ۲۰۰ و ۷۵۰ و ۲۰ پایت و دارای بسته‌های ۵۰۰ و ۵۰۰ بایت و F3 دارای بسته‌های ۱۰۰ و ۶۰۰ و ۲۰۰ بایت و F4 دارای بسته‌های ۱۸۰ و ۷۰۰ و ۵۰ پایتی است. اگر الگوریتم Deficit Round Robin به کار گرفته شده باشد و با شروع از F1 الگوریتم آغاز شود. در کدام دور بسته آخر جریان F1 (بسته ۲۰ بایتی)، عازم می‌شود؟

1)

اول

2)

دوم

3)

سوم

4)

چهارم

پاسخ ها

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

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

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

شمارنده

 دور 3

بسته­‌های

 دور 2

شمارنده

 دور 2

بسته‌­های

 دور 1

شمارنده

دور 1

بسته­‌های درون صف

جریان

یا کلاس

30+500=530

750,20

300+500=800

200

500

200,750,20

F1

0+500=500

500

0+500=500

500

500

500,500

F2

100+500=600

600,200

400+500=900

100

500

100,600,200

F3

70+500=570

700,50

320+500=820

180

500

180,700,50

F4


ارسال پاسخ