سوال 32

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

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

32.

می‌خواهیم یک فایل بزرگ با حجم F بیت را از هاست A به هاست B بفرستیم. A و B از طریق مسیری شامل L لینک به هم متصل هستند و لینک ها تأخیر quening ندارند. هاست A فایل را به قسمت‌های و بیتی می‌شکند فرض بر این است که F مضرب s است و به هر قسمت یک header با حجم بیت اضافه می‌کند. به این ترتیب بسته‌های s+h بیتی ایجاد می‌شود. فرض کنید از هاست A به B لینک اول نرخ ارسال برابر R و لینک های بعدی لینک دوم تا لینک ام نرخ ارسال 2R دارند. مقدار و برابر کدام گزینه باشد به نحوی که تأخیر انتقال فایل از A به B کمینه شود؟ (از تأخیر propagation صرف نظر کنید. فرض کنید گره های میانی از روش store and forward استفاده می‌کنند و هم زمان توانایی دریافت بر روی یک لینک و ارسال بر روی لینک دیگر خود را دارند.)

$s = F$

$s = \frac{2 h F}{L - 1}$

$s = \frac{h F}{\frac{1}{2} + \dots + \frac{1}{L}}$

$s = \frac{h F}{1 + \frac{1}{2} + \dots + \frac{1}{L}}$

پاسخ ها

1 پاسخ

دکتر ابوالفضل …سه شنبه 1 اردیبهشت 1405

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

تعداد بسته در این سؤال از رابطه زیر به‌دست می‌آید:

$P = \frac{L _{F i l e}}{L _{D a t a - in - P a c k e t}} = \frac{F}{s}$

$L_{D a t a - in - P a c k e t} = (P - 1) \times \frac{L _{P a c k e t}}{R _{m i n}} + \sum_{i = 1}^{L} \frac{L _{P a c k e t}}{R _{i}} + \sum_{i = 1}^{L} \frac{d _{i}}{s} = (\frac{F}{s} - 1) \times \frac{s + h}{R} + [\frac{s + h}{R} + (L - 1) \frac{s + h}{2 R}]$

$d_{e n d - t o - e n d} = \frac{s + h}{R} (\frac{F}{s} - 1 + 1 + \frac{L - 1}{2}) = (\frac{s}{R} + \frac{h}{R}) (\frac{F}{s} + \frac{L - 1}{2})$

$d_{e n d - t o - e n d} = \frac{F}{R} + \frac{L - 1}{2 R} s + \frac{h F}{R} \frac{1}{s} + \frac{h ( L - 1 )}{2 R}$

$\frac{\partial d _{e n d - t o - e n d}}{\partial s} = 0 ⟹ \frac{L - 1}{2 R} - \frac{h F}{R} \frac{1}{s ^{2}} = 0 ⟹ \frac{L - 1}{2 R} = \frac{h F}{R} \frac{1}{s ^{2}} ⟹ s^{2} = \frac{2 h F}{L - 1} ⟹ s = \frac{2 h F}{L - 1}$

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

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

پاسخ ها

ارسال پاسخ