شبکه پیشرفته

حل تشریحی سوالات شبکه پیشرفته - کنکور دکتری مهندسی کامپیوتر 1400

منوی آزمون (درس ها)

درباره آزمون ساختمان داده ها و طراحی الگوریتم ها(20 سوال)مدار منطقی و معماری کامپیوتر(20 سوال)سیستم های عامل پیشرفته(15 سوال)پایگاه داده های پیشرفته(10 سوال)شناسایی الگو - یادگیری ماشین(25 سوال)شبکه پیشرفته(10 سوال)معماری کامپیوتر پیشرفته - VLSI پیشرفته(25 سوال)

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

10 سوال

91.

سه کاربر B، A و C یک لینک با نرخ 1Mbps را به شکل مشترک مورد استفاده قرار میدهند. کاربر A در حال دریافت یک فایل بزرگ است اما نرخ دریافت در شبکه محلی او حداکثر xMbps است کاربر B از کاربردی استفاده میکند که حداکثر به xMbps نرخ دریافت نیاز دارد کاربر C در حال دریافت ویدئویی است که نیاز به نرخ بالا دارد و محدودیت دریافت ندارد اگر بر مبنای معیار انصاف Max-Min لینک مشترک را تسهیم کنیم سهم هر کدام از کاربران کدام است؟

هر سه کاربر $\frac{1}{3} M b p s$ اختصاص یابد.

اگر $x > \frac{1}{3}$ باشد، کاربر A و B نرخ xMbps را دریافت کنند و کاربر C نرخ $(1 - 2 x) M b p s$ را در صورتی که بزرگتر از صفر باشد، دریافت می کند.

اگر $x > \frac{1}{3}$ باشد. به کاربر A و C نرخ $\frac{1}{3} M b p s$ و به کاربر B نرخ $(1 - 2 x) M b p s$ را در صورتی که بزرگتر از صفر باشد، دریافت می‌کند.

اگر $x < \frac{1}{3}$ باشد ، به کاربر A و B نرخ xMbps و به کاربر C نرخ $(1 - 2 x) M b p s$ اختصاص می یابد، ولی اگر $x > \frac{1}{3}$ هر سه کاربر $\frac{1}{3} M b p s$ اختصاص می یابد.

مشاهده پاسخ ها

92.

یک سطل نشانه (token bucket) برای تنظیم ترافیک مطابق شکل زیر استفاده میشود. هدف داشتن حداکثر نرخ R =20Mbps به سمت شبکه است و مدت ارسال با این نرخ نباید از ۵ ثانیه فراتر رود. همچنین می خواهیم که در هر بازه 10 ثانیه ای حداکثر 150Mb به شبکه ارسال شود نرخ تولید نشانه r و اندازه عمق سطل b چقد باید باشد؟

$r = 10 M b p s, b = 50 M b$

$r = 20 M b p s, b = 50 M b$

$r = 10 M b p s, b = 100 M b$

$r = 20 M b p s, b = 100 M b$

مشاهده پاسخ ها

93.

بخشی از هسته شبکه‌ای را در شکل زیر می‌بینید مسیریاب‌ها با حروف a به بعد مشخص شده اند. مسیریاب‌ها از الگوریتم مسیریابی بردار فاصله (Distance Vector) استفاده می‌کنند هزینه لینک بین d و e «دو» و هزینه لینک بین e و f «سه» است. مسیریاب‌های d و f به ترتیب جداول d table و f table را در اختیار دارند. مسیریاب e این دو جدول را دریافت کرده و با استفاده از آنها جدول e table را میسازد $x_{1}$ تا $x_{4}$ چه مقادیری دارند؟

$x_{1} = 2, x_{2} = 7, x_{3} = 8, x_{4} = 7$

$x_{1} = 3, x_{2} = 5, x_{3} = 2, x_{4} = 8$

$x_{1} = 4, x_{2} = 7, x_{3} = 8, x_{4} = 5$

$x_{1} = 2, x_{2} = 9, x_{3} = 5, x_{4} = 6$

مشاهده پاسخ ها

94.

در شبکه ای مطابق با شکل زیر، کامپیوترهای 1 و 2 طوری تنظیم شده اند که همزمان با هم اقدام به ارسال بسته های 1500 بایتی می‌کنند. بسته‌ها پشت سرهم و بدون فاصله زمانی ارسال می‌شوند. پهنای باند و زمان انتشار هر لینک روی آن نوشته شده است. زمان صرف شده در هر سوییچ بسته‌ای شامل زمانهای مسیریابی و سوییچینگ زیر هر سوییچ نوشته شده است. پنجمین بسته ارسالی از کامپیوتر 2 چه مدت در سوییچ بسته‌ای 1 در صف معطل می‌ماند؟

13 میلی‌ثانیه

14 میلی‌ثانیه

16 میلی‌ثانیه

17 میلی‌ثانیه

مشاهده پاسخ ها

95.

دو رکن اساسی برای ارائه خدمت مجتمع (Integrated Service) در شبکه های سوئیچ بسته کدام است؟

علامت گذاری بسته‌ها در لبه شبکه و ارائه خدمت بر اساس علامت بسته در مسیریاب‌های هسته شبکه

کنترل پذیرش درخواست و ارائه خدمت بر اساس علامت بسته در مسیریاب‌های هسته شبکه

علامت گذاری بسته‌ها در لبه شبکه و رزرو منابع برای جریان‌های ترافیکی

کنترل پذیرش درخواست و رزرو منابع برای جریان‌های ترافیکی

مشاهده پاسخ ها

96.

در هنگام ایجاد TCP Socket در بسیاری از سیستمهای عامل الگوریتم Nagle اجرا میشود. یک شبه کد ساده از این الگوریتم در ذیل آمده است به جای گزاره های $s_{1}$ و $s_{2}$ کدام گزینه باید قرار گیرد؟ ( MSS حداکثر اندازه سگمنت ارسالی است.)

$s_{1}$ :انتظار برای تجمیع داده به اندازه $s_{2}$ : ارسال بلافاصله داده جدید

$s_{1}$ :ارسال بلافاصله داده جدید - $s_{2}$ : انتظار برای تجمیع داده به اندازه MSS

$s_{1}$ :ارسال بلافاصله داده جدید - $s_{2}$ : با فر کردن داده جدید تا رسیدن یک Ack جدید

$s_{1}$ :باز کردن داده جدید تا رسیدن یک Ack جدید - $s_{2}$ : ارسال بلافاصله داده جدید

مشاهده پاسخ ها

97.

اگر از مکانیزما WFQ در شکل زیر استفاده شود، سومین بسته‌ای که ترخیص می‌شود کدام است؟ (وزن صف‌ها $ϕ_{i} = ϕ_{k} = 0.25$ و $ϕ_{j} = 0.5$ است. هر بردار نشان دهنده زمان ورود و عدد کنار آن اندازه بسته بر حسب واحد است.)

بسته اول صف k

بسته دوم صف i

بسته دوم صف j

بسته دوم صف k

مشاهده پاسخ ها

98.

A ISP در شکل زیر به هشت سازمان سرویس دهی می‌کند. اگر محدوده آدرس‌های سازمان اول 200.23.16.0/23 و محدوده آدرس‌های سازمان دوم 200.23.18.0/23 باشد و به همین ترتیب ادامه داده و محدوده آدرس‌های سازمان هشتم 200.23.30.0/23 باشد. مسیریاب ISP کدام آدرس را در شبکه اینترنت ارسال می‌کند؟

200.23.16.0/18

200.23.16.0/19

200.23.16.0/20

200.23.16.0/21

مشاهده پاسخ ها

99.

شکل زیر مسیر ارتباطی بین کامپیوترهای سرور و کلاینت را نشان می‌دهد. PS1 و PS2 سوییچ‌های بسته‌ای بوده و به‌صورت ذخیره ارسال (store&forward) کار می‌کنند R2, R1 و R3 پهنای باند و t1، t2 و t3 زمان انتشار لینک‌ها را نشان می‌دهد T1 و T2 زمان مسیریابی و سوییچینگ هر یک از سوییچ‌ها است. چنانچه درون سوییچ‌ها بسته‌ای وجود نداشته باشد و سرور اقدام به ارسال 11 بسته هزار بایتی برای کلاینت کند حداقل اندازه بافر در PS1 چند بایت باشد که سرریز نکند؟ (یازده بسته به صورت پشت سرهم و بدون فاصله زمانی ارسال می‌شوند.)

9700

9000

8800

8500

مشاهده پاسخ ها

100.

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

مشاهده پاسخ ها