صفحه اصلی

تست لایک

کنکور دکتری

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

شبکه پیشرفته

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

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

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

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

15 سوال

31.

در یک پروتکل پنجره لغزان اندازه پنجره 10 بسته است و فرض می‌کنیم طول بسته ها یکسان هستند. فرض کنید ارسال یک بسته ۵ میلی ثانیه طول می‌کشد و زمان انتشار یک طرفه از فرستنده به گیرنده 50 میلی ثانیه است. کدام نسبت میزان بهره وری کانال ارتباطی را نشان می‌دهد؟ (از خطا در ارسال بسته ها و دریافت ack ها صرف نظر می‌کنیم.)

1)

$\frac{10}{21}$

2)

$\frac{10}{23}$

3)

$\frac{11}{21}$

4)

$\frac{11}{22}$

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

32.

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

1)

$s = F$

2)

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

3)

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

4)

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

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

33.

اگر در یک سیستم تشخیص خطای CRC چند جمله‌ای مولد g=11010 را داشته باشیم و بخواهیم داده m=01111010 را ارسال کنیم، چه داده‌ای در نهایت در شبکه ارسال می‌شود؟ دقت کنید بیت سمت راست کم‌ارزش ترین و بیت سمت چپ پرارزش‌ترین بیت است.)

1)

d=011110101100

2)

d=011110101001

3)

d=011110101011

4)

d=011110101101

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

34.

فرض کنید یک مرورگر می‌خواهد یک صفحه اینترنتی که شامل یک فایل اصلی HTML و شی دیگر (مانند عکس و غیره) است را دانلود کند. فرض کنید زمان رفت و برگشت بین مرورگر و سرور را با RTT نمایش دهیم. همچنین زمان انتقال فایل اصلی HTML را با $T_{0}$ و شی‌های بعدی را با $i \in [1 : n], T_{i}$ نمایش دهیم. اگر مرورگر از ارتباط غیر پایدار (non-persistent) ولی به صورت موازی (parallel) استفاده کند و سرور هم بتواند فایل‌های درخواستی را هم‌زمان ارسال کند، زمان تأخیر کلی برای بارگیری صفحه مورد نظر کدام است؟

1)

$2 R TT+max_{i \in [0 : n]} T_{i}$

2)

$4 R TT+max_{i \in [0 : n]} T_{i}$

3)

$2 R TT+T_{0} +max_{i \in [1 : n]} T_{i}$

4)

$4 R TT+T_{0} +max_{i \in [1 : n]} T_{i}$

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

35.

دو سر یک نشست VolP توسط مسیری با ۴ روتر به یکدیگر متصل شده‌اند. فرض کنید سرعت همه لینک ها 1Mb٫s و فاصله بین دو سر نشست برابر با 3000km باشد. اندازه همه بسته ها 1500 بایت و سرعت انتشار بیت $2 \times 1 0^{8} \frac{m}{s}$ است. در صورت چشم‌پوشی از تأخیر ناشی از پردازش بسته‌ها و تأخیر صف روترها، حداقل مقدار RTT چند میلی ثانیه است؟

1)

15

2)

30

3)

126

4)

150

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

36.

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

1)

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

2)

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

3)

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

4)

اگر $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$ اختصاص می یابد.

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

37.

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

1)

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

2)

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

3)

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

4)

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

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

38.

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

1)

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

2)

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

3)

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

4)

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

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

39.

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

1)

13 میلی‌ثانیه

2)

14 میلی‌ثانیه

3)

16 میلی‌ثانیه

4)

17 میلی‌ثانیه

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

40.

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

1)

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

2)

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

3)

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

4)

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

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

41.

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

1)

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

2)

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

3)

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

4)

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

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

42.

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

1)

بسته اول صف k

2)

بسته دوم صف i

3)

بسته دوم صف j

4)

بسته دوم صف k

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

43.

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

1)

200.23.16.0/18

2)

200.23.16.0/19

3)

200.23.16.0/20

4)

200.23.16.0/21

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

44.

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

1)

9700

2)

9000

3)

8800

4)

8500

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

45.

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

1)

9

2)

8

3)

6

4)

4

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