شبکه های پیشرفته

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

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

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

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

10 سوال

91.

فرض کنید پیام M=1010001101 داده شده است و از چند جمله‌ای $p = x^{5} + x^{4} + x^{2} + 1$ برای تعیین CRC استفاده کنیم. پیام ارسالی نهایی معادل کدام مورد است؟

110000110111011

101000110101110

011100011101100

101000101011001

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

92.

فرض کنید ماشین میزبان A یک فایل بزرگ را روی ارتباط TCP برای ماشین میزبان B ارسال می‌کند. این دو ماشین توسط یک پیوند با ظرفیت 1 گیگابیت در ثانیه و در فاصله انتشار زمانی 10 میلی ثانیه از هم، واقع شده‌اند. از اندازه بسته 1000 بایتی جهت ارسال فایل استفاده می‌شود. برای سادگی فرض کنید که اندازه بسته‌های Ack بسیار کوچک و قابل چشم‌پوشی است. برای اینکه بهره‌وری کانال حداقل 80 درصد باشد، حداقل اندازه پنجره ارسال، چند بسته باید باشد؟

1000

1500

2000

2500

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

93.

یک پیاده‌سازی خطادار TCP را تصور کنید که در آن گیرنده به محض دریافت یک سگمنت N بایتی، برای دادن Ack مربوط، مقدار N را بر عددی مثل $M \leq N$ تقسیم می‌کند (یعنی پیام‌های Ack جداگانه در پاسخ به M قطعه مجزا از سگمنت دریافتی ارسال می‌کند.) به‌عنوان مثال، اگر گیرنده داده‌هایی در بازه 1 تا 1000 بایت را دریافت کند (و M=2 را در نظر بگیریم)، دو پیام Ack برای 501 و 1001 ارسال خواهد نمود. فرض کنید که فرستنده TCP به‌صورت نرمال رفتار می‌کند و یک بسته حاوی 1500 بایت به مقصد این گیرنده ارسال می‌کند (با شماره توالی 1)، گیرنده هم M=3 تا پیام Ack در پاسخ صادر کند. حال، فرستنده در پاسخ به این Ackها در مرحله بعدی چه بسته‌هیی را ارسال خواهد نمود (از راست به چپ)؟

1500، 3000

1501،3001،4501

1501،3001،4501 و 6001

1500، 3000،450 و 6000

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

94.

کدام مورد درست است؟

هیچ‌گاه دو سوکت TCP روی یک ماشین نمی‌توانند دارای آدرس پورت محلی تکراری باشند.

روی یک ماشین، امکان ارسال و دریافت به یک سوکت فعال تنها از طریق یک پردازه امکان‌پذیر است.

در استفاده یک سرویس‌دهنده از bind()، آدرس IP عمومی 0،0،0،0 چندین بار به ازای هر پورت قابل استفاده است.

یک سرویس دهنده که دارای ارتباطات فعال با چندین مشتری است، می‌تواند راه‌اندازه مجدد شود و بدون نیاز به بستن ارتباطاتش با مشتریان به همان پورت سابق bind شود.

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

95.

فرض کنید که می‌خواهید یک صفحه وب حاوی 9 محتوای خیلی کوچک را بازیابی نمایید. در صورت استفاده از HTTP غیرماندگار (non-persistent) بدون ارتباطات موازی TCP، چه مدت زمان طول می‌کشد تا کل صفحه دریافت شود و چه تعداد پیام ما بین مشتری و سرویس دهنده تبادل می‌شود؟

20 RTT و 40 پیام

20 RTT و 20 پیام

10 RTT و 10 پیام

10 RTT و 9 پیام

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

96.

شکل زیر، جریان‌سازی ویدئو مبتنی بر TCP را نشان می‌دهد که در آن برنامه گیرنده از یک بافر به عمق B استفاده می‌کند. نرخ نمایش ویدئو (مصرف از بافر) برابر با r است و نرخ انتقال ویدئو نیز x است که الگوی آن با زمان مطابق نمودار نشان داده شده تغییر می‌کند. در واقع، نرخ انتقال در ابتدای امر صفر است و در لحظه $t = T$ به صورت خطی تا مقدار H صعود می‌کند و این الگو مکررا تکرار می‌شود. آستانه Q نیز برابر با حجمی است که بافر گیرنده قبل از شروع به پخش باید پر شود. با فرض اینکه آستانه Q>0 ، لحظه‌ای که پخش ویدئو برای نخستین بار آغاز می‌شود، به‌عنوان تابعی از Q، H و T کدام است؟

TQ/H

$\frac{2 QT}{H}$

$\frac{QT}{H}$

2QT/H

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

97.

جهت توزیع یک فایل به اندازه F=700 مگابایت میان N=1000 کاربر، دو سناریوی کلاینت سرور و نظیر به نظیر را تصور نمایید. سرویس‌دهنده دارای نرخ آپلود $u_{s} = 100 M b p s$ است و هر نظیر دارای نرخ دانلود $d_{i} = 5 M b p s$ و نرخ آپلود u=300kbps است. همچنین، فرض کنید که $1 M b p s = 1000 k p b s = 1000000 b p s$ و $1 M b y t e = 1024 kb y t es = (1024)^{2} b y t es$ حداقل زمان توزیع برای دو سناریوی کلاینت سرور و نظیر به نظیر چقدر است؟ (به‌ترتیب از راست به چپ)

5 ساعت و 15 دقیقه و 42 ثانیه - 163 ساعت و 6 دقیقه و 43 ثانیه

5 ساعت و 16 دقیقه و 40 ثانیه - 150 ساعت و 4 دقیقه و 40 ثانیه

150 ساعت و 4 دقیقه و 40 ثانیه - 5 ساعت و 16 دقیقه و 40 ثانیه

163 ساعت و 6 دقیقه و 43 ثانیه - 5 ساعت و 15 دقیقه و 43 ثانیه

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

98.

دو میزبان A و B را که به میزان سه پیوند از هم فاصله دارند، تصور کنید. این سه پیوند توسط دو سوئیچ به هم متصل هستند. سه نماد $s_{i}, d_{i}$ و $R_{i}$ به‌ترتیب نمایانگر طول، سرعت انتشار و نرخ انتقال پیوند i هستند $(i = 1, 2, 3)$ . هر سوئیچ یک تأخیر ثابت پردازشی $d_{p roc}$ روی هر بسته ایجاد می‌نماید. اگر یک بسته با طول L را از میزان A برای B بفرستیم، با فرض اینکه هیچ تأخیر صف نداشته باشیم، کل تأخیر انتها به انتها برای بسته چقدر است؟ (برحسب $L, d_{p roc}, d_{i}, s_{i}, R_{i}, i = 1, 2, 3$ )

$\frac{L}{R _{1}} + \frac{L}{R _{2}} + \frac{d _{1}}{s _{1}} + \frac{d _{2}}{s _{2}} + d_{p roc}$

$\frac{L}{R _{1}} + \frac{L}{R _{2}} + \frac{L}{R _{3}} + \frac{d _{1}}{s _{1}} + \frac{d _{2}}{s _{2}} + \frac{d _{3}}{s _{3}} + d_{p roc}$

$\frac{L}{R _{1}} + \frac{L}{R _{2}} + \frac{L}{R _{3}} + \frac{d _{1}}{s _{1}} + \frac{d _{2}}{s _{2}} + \frac{d _{3}}{s _{3}} + 3 d_{p roc}$

$\frac{L}{R _{1}} + \frac{L}{R _{2}} + \frac{L}{R _{3}} + \frac{d _{1}}{s _{1}} + \frac{d _{2}}{s _{2}} + \frac{d _{3}}{s _{3}} + d_{p roc} + d_{p roc}$

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

99.

بافر یک مسیریاب را که قبل از یک پیوند خروجی واقع شده است، فرض کنید که N متوسط تعداد بسته‌های موجود در بافر باشد به اضافه بسته ای که در حال ارسال است. a هم نرخ ورود بسته‌ها به پیوند را نشان میدهد. از نماد d نیز برای نمایش متوسط تأخیر کل (تأخیر صف به اضافه تأخیر ارسال) استفاده می‌کنیم. فرض کنید که بافر مسیریاب به‌طور متوسط حاوی 10 بسته است و متوسط تأخیر صف نیز 10 میلی ثانیه باشد. نرخ ارسال پیوند هم 100 بسته در ثانیه است. با فرض اینکه هدر رفتی برای بسته‌ها نداشته باشیم، متوسط نرخ ورود بسته‌ها چه تعداد در ثانیه است؟

550

500

150

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

100.

شکل زیر یک شبکه سازمانی متشکل از سه سایت را نشان می‌دهد که از طریق اینترنت به‌هم متصل شده‌اند. مسیریاب‌های دروازه (gateway) از پروتکل IPSec برای تبادل ترافیک میان سه سایت استفاده می‌کند.

با توجه به اطلاعات داده شده، کدام مورد درست است؟

بسته‌های A به C دارای آدرس مبدأ 29.1.1.1.و مقصد 17.1.7.7 هستند و بسته‌های B به سمت Google، دارای آدرس مبدأ 13.1.8.8 و مقصد 74.2.3.4 هستند.

بسته‌های A به C دارای آدرس مبدأ 29.1.1.1.و مقصد 17.2.3.4 هستند و بسته‌های B به سمت Google، دارای آدرس مبدأ 13.1.8.8 و مقصد 74.2.3.4 هستند.

بسته‌های A به C دارای آدرس مبدأ 29.1.1.1.و مقصد 17.1.7.7 هستند و بسته‌های B به سمت Google، دارای آدرس مبدأ 13.1.2.3 و مقصد 74.2.3.4 هستند.

بسته‌های A به C دارای آدرس مبدأ 29.1.5.5 و مقصد 17.1.7.7 هستند و بسته‌های B به سمت Google، دارای آدرس مبدأ 13.1.1.3 و مقصد 74.2.3.4 هستند.

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