سوال 45

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

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

45.

یک سرویس توزیع فایل از نوع همتا - همتا (peer to peer) را مطابق شکل زیر در نظر بگیرید. فایلی به اندازه F بایت در کامپیوتر مبداً وجود دارد می‌خواهیم این فایل را در حداقل زمان ممکن بین 4 کامپیوتر دیگر توزیع کنیم. هریک از U2 = 3* U1, U3=2*U1, U4 = 3* U1 رابطه بین پهنای باندهای ارسال عبارت است از پهنای باندهای d1 تا d4 بزرگتر از Us است فایل به چند تکه مساوی (chunk) تقسیم شود که زمان توزیع فایل حداقل باشد؟

پاسخ ها

1 پاسخ

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

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

طبق متن درس، بخش 2-6-1، حداقل زمان توزيع واقعي در یک سیستم P2P از رابطه زیر به دست میآید:

$D_{p 2 p} = max {\frac{F}{u _{s}}, \frac{F}{d _{m i n}}, \frac{NF}{u _{s} + \sum _{i = 1}^{N} u _{i}}} = max {\frac{F}{u _{s}}, \frac{F}{d _{m i n}}, \frac{NF}{u _{s} + ( u _{1} + 3 u _{1} + 2 u _{1} + 3 u _{1} )}} NF$

$D_{p 2 p} = max {\frac{F}{u _{s}}, \frac{F}{d _{m i n}}, \frac{NF}{u _{s} + 9 u _{1}}}$

اگر فایل 9 تکه شود، P1 یک تکه، P2 سه تکه، P3 دو تکه و P4 سه تکه را می‌توانند هم زمان و به مدت یکسان آپلود کنند.

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

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

پاسخ ها

ارسال پاسخ