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

کدام یک از عبارات زیر در مورد رفتار TCP CUBIC در هنگام نزدیک شدن به یک سقف شناخته شده ظرفیت (لینک اشباع) شبکه درست است؟

شبکه زیر شامل دو AS به نامهای ASI و AS2 را در نظر بگیرید. فرض کنید سخنگوهای BGP مربوط به ASI در نقاط IX1، IX2 و IX3 هنگام اعلان مقصد A مقادیر Multi-Exit Discriminator) MED) را به‌ترتیب زیر مشخص میکنند:

• در IX1 اعلام می‌شود که MED مقصد A برابر ۲۰۰ است.
• در IX2 اعلام می‌شود که MED مقصد A برابر ۱۵۰ است.
• در IX3 اعلام می‌شود که MED مقصد ۸ برابر ۱۰۰ است.

فرض کنید که AS2 به MED احترام می‌گذارد. این مسئله در ارسال ترافیک به مقصد A چه تأثیری دارد؟

۸ سرور در حال خدمت دهی به ۸ کاربر هستند به نحوی که هر سرور متناظر با یک کاربر است. سرورها هر یک با لینکی به ظرفیت ۵۰ مگابیت بر ثانیه به شبکه لبه اینترنت در سمت سرور متصل بوده و کاربران نیز به طور مشابه با لینک های ۱۰ مگابیت بر ثانیه ای به شبکه لبه اینترنت در سمت کاربر متصل اند. در صورتی که در شبکه میانی اینترنت داده های این ۸ زوج در محیط مشترکی با ظرفیت ۲۰۰ مگابیت بر ثانیه منتقل شود (هر زوج سهم مساوی از این ظرفیت دارد)، مقدار حداکثر بهره وری (utilization) برای لینک مشترک در شبکه میانی اینترنت چند درصد است؟

بسته هایی که جهت ارسال روی لینک خروجی یک روتر با ظرفیت 1Gbps وارد آن میشوند با استفاده از روش صف بندی منصفانه وزن دهی شده (Weighted Fair Queucing یا WFQ) ارسال میشوند. سه کلاس ۱ تا ۳ با وزنهای به ترتیب ۲ ۳ و ۱ توسط روتر پشتیبانی میشوند در کلاس ۱ بسته A در زمان ۲ و با زمان ارسال ۵ ثانیه و بسته B در زمان ۶ و با زمان ارسال ۹ ثانیه وارد روتر میشوند در کلاس ۲ بسته در زمان ۴ و با زمان ارسال ۶ ثانیه و بسته D در زمان ۷ و با زمان ارسال ۸ ثانیه وارد روتر میشوند در کلاس ۳ بسته E در زمان و با زمان ارسال ۲ ثانیه و بسته F در زمان ۵ و با زمان ارسال ۵ ثانیه وارد روتر میشوند با فرض اینکه تمامی پردازشهای قبل از WFQ در روتر برای بسته ها به صورت یکسان انجام شود و ارسالها به طور غیر قبضه ای (non preemptive) است. کدام بسته به عنوان پنجمین بسته از بین این ۶ بسته از لینک خروجی ارسال میشود؟

فرض کنید تابع سود (utility) اختصاص نرخ به جریانها در یک شبکه به صورت $U_r\left(x_r\right)=w_r\frac{x_r^{1-\alpha }}{1-\alpha }$باشد. برای اینکه یک به انصاف در تأخیر دست پیدا کنیم مقدار $\alpha$ باید چقدر شود؟

نمادهای زیر ارتباطات As های همسایه از نظر مشتری، فراهم کننده و همتا (نظیر) را نشان می‌دهند.

در موارد نشان داده شده در زیر چند مورد دسترس‌پذیری مسیر معتبر وجود دارد؟

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

کدام صفت BGP attribute BGP در پیامهای بروز (update) نیاز نیست، موجود باشند؟

شبکه زیر شامل دو لینک را در نظر بگیرید ظرفیت لینک A برابر ۲ واحد و لینک B برابر ۱ واحد است. سه کاربر $x_1$، $x_2$ و $x_3$ سه جریان را در شبکه ایجاد میکنند حاصل اختصاص نرخ ارسال بر طبق سیاست انصاف نسبی (PPF (Proportional fairness چگونه است؟

برای شکل دهی ترافیک یک میزبان از توکن باکت استفاده میشود که هر بسته میزبان یک توکن مصرف میکند. برای شکل دهی ترافیک فرض کنید که میزبان از دو توکن پاکت متوالی استفاده میکند توکن باکت اول دارای ظرفیت ۱۰ توکن و نرخ ۲ توکن در ثانیه است. توکن پاکت دوم دارای ظرفیت صفر و نرخ ۵ توکن بر ثانیه است. فرض کنید اندازه همه بسته های کاربر یکسان است و برابر مقداری است که میانگین بلند مدت نرخ خروجی ترافیک از میزبان برابر ۳۰۰۰ بایت بر ثانیه میشود نرخ قله ترافیک قابل خروج از شکل دهنده ترافیک چند بایت بر ثانیه است؟