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

فرض کنید گره s و از میان گره N در حال اجرای شبه کد زیر است. این گره در قالب کدام پروتکل شبکه عمل می کند؟

M ={s}

for each n in N-{s}

C(n)=1(s,n)

while(N ≠M)

M=MU{w}such that C(w)is the minimum for all w in (N-M)

for each n in (N-M)

C(n) =MIN(C(n), C(w)+1(w,n))

دنباله قطع تماس TCP زیر را در نظر بگیرید. این دنباله قطع تماس در کدام سناریوی زیر رخ می دهد؟

ESTABLISHED -> FIN WAIT 1-> CLOSING -> TIME-WAIT -> CLOSED

کدام عبارت ها در مورد سرویسی که پروتکل TCP را فراهم می کند درست است؟

سرویس جهت‌گرا (Connection Oriented)

تحویل غیر مطمئن (Unreliable delivery)

تحویل بیشینه تلاش (Best effort delivery)

تحویل به ترتیب (in-order delivery)

پروتکل TCP-VEGAS را در نظر بگیرید و فرض کنید آستانه‌های $\alpha >\beta$ را به مقادیر مورد نظر تنظیم کرده‌ایم کدام گزینه به طور مناسبی در محل های ۱ و ۲ قرار می‌گیرد؟

Diff = Actual - Expected

if Diff<$\alpha$ (معمولا 2 یا 1 $\alpha$)

1

if Diff<$\alpha$ (معمولا 2 یا 1$\beta$)

2

چهار جریان $F1$، $F2$، $F3$ و F4 را درون یک روتر در نظر بگیرید. اندازه کوانتوم بسته ها ۵۰۰ بایت است. جریان F1 به ترتیب دارای بسته هایی به اندازه های ۲۰۰ و ۷۵۰ و ۲۰ پایت و $F2$ دارای بسته‌های ۵۰۰ و ۵۰۰ بایت و F3 دارای بسته‌های ۱۰۰ و ۶۰۰ و ۲۰۰ بایت و F4 دارای بسته‌های ۱۸۰ و ۷۰۰ و ۵۰ پایتی است. اگر الگوریتم Deficit Round Robin به کار گرفته شده باشد و با شروع از F1 الگوریتم آغاز شود. در کدام دور بسته آخر جریان F1 (بسته ۲۰ بایتی)، عازم می‌شود؟

فرض کنید فرستنده در شروع RTD Send را فرا میخواند. احتمالاً چند مورد از دنباله تعاملات زیر رخ می دهد که نشان میدهد احتمالاً پیام بعدی خراب شده و به دنبال آن ممکن است ترمیم خطا رخ دهد؟

*S1, R1, S3

*S1, S2, S3

*S1, R1, S2

*S1, R2, S3

*S1, R1, S2, R1, S3

*S1, R2, S2

*S1, R1, S2, R2, S3

شبکه زیر مبتنی بر سوئیچینگ مداری است و حداکثر تعداد مدار روی هر لینک شکل نوشته شده است. کدام گزینه درست است؟

چند مورد از اظهارات زیر درست است؟

• میزبانها و مسیریابها از ICMP برای تبادل اطلاعات سطح شبکه استفاده می‌کنند.
• برنامه traceroute از پیغام "TTL منقضی شد" پروتکل ICMP استفاده می کند.
• پروتکل ICMP برای انتقال اطلاعات بین میزبانها و مسیر یابهای شبکه از تنظیم تعدادی بیت در سرآیند IP استفاده می کند.
• پیغام‌های ICMP در دیتاگرامهای IP جابه جا میشوند و در بدنه پروتکلهای UDP و TCP قرار نمی گیرند.
• پیغام‌های ICMP از پورت شماره ۸۶ استفاده می کنند.

در معماری شبکه SDN کدام مجموعه وظایف متعلق به لایه مشخص شده به عنوان "رابطه‌ها و انتزاع ها برای برنامه های کاربردی کنترل شبکه" است؟

جدول ارسال (فورواردینگ ) زیر را در نظر بگیرید برای ارسال بسته ها از سیاست انطباق طولانی ترین پیشوند استفاده می‌شود. اگر طول انطباق برای دو مدخل برابر شود، بسته به اولین مدخل انطباق یافته ارسال میشود. فرض کنید بسته هایی با آدرس مقصد زیر به ترتیب وارد روتر میشوند. دومین بسته ای که به اینترفیس ۲ ارسال میشود کدام است؟

a) 11001000 00010111 00010010 10101101

b) 11001000 00010111 00011000 00001101

c) 11001000 00010111 00011001 11001101

d) 10001000 11100000 00011000 00001101

e) 11001000 00010111 00011000 11001111

f) 11001000 00010111 00010001 01010101

g) 11001000 00010111 00011101 01101101

الگوی ورود بسته های پررنگ و کم رنگ به صف پورت خروجی یک روتر در شکل زیر نشان داده شده است. فرض کنید زمان ارسال هر بسته یک شیار زمانی میباشد و هر بسته در ابتدای شیار زمانی پس از ورود خود میتواند ارسال شود. کدام گزینه دنباله شماره بسته های عازم از روتر را تحت زمان بندی نوبت - گردشی (round robin) مشخص میکند؟ (پس از هر برش زمانی خالی شروع کننده آن دور بسته پررنگ میباشد. در نظر داشته باشید بهره وری سیستم بیشینه باشد.)

شبکه نشان داده شده در شکل زیر را در نظر بگیرید ترافیک ها از چهار مبدأ به چهار مقصد متمایز (یک - به - یک) به طور هم زمان و با توجه به سقف لینک گلوگاه ارسال میشوند اگر این ترافیکها از لینک مشترک بین دو روتر استفاده نمایند با توجه به اعداد نشان داده شده در شکل بهره وری کمینه چه میزان است؟ (اگر همه ترافیک ها با بیشینه نرخ خود ارسال کنند.)

در نظر بگیرید که پنج کاربر روی یک کانال ۱۰ مگابیت بر ثانیه به صورت multiplexed داده ارسال میکنند.

سناریو ۱: هر کاربر در میانگین با نرخ ۲٫۱ (دو و یک دهم) مگابیت بر ثانیه ترافیک تولید میکند به نحوی که در لحظه ارسال او دارای نرخ ۱۵ مگابیت بر ثانیه می‌باشد.

سناریو ۲: هر کاربر در میانگین با نرخ ۲ مگابیت بر ثانیه ترافیک تولید میکند به نحوی که در لحظه ارسال او دارای نرخ ۲ مگابیت بر ثانیه می‌باشد.

سناریو 3: هر کاربر در میانگین با نرخ 0/21 (بیست و یک صدم) مگابیت بر ثانیه ترافیک تولید میکند به نحوی که در لحظه ارسال او دارای نرخ ۱۵ مگابیت بر ثانیه می‌باشد.

با توجه به موارد فوق کدام مورد درست است؟

اگر یک کاربرد از سوکت TCP استفاده کند چه سرویسهای لایه انتقال توسط TCP به کاربرد ارائه میشود؟

a) سرویس بهترین تلاش

b) تضمین گذردهی

c) انتقال داده بدون اتلاف

d) کنترل ازدحام

e) تحویل بی درنگ

f) کنترل جریان

کدام مورد درباره تغییرات 2٫HTTP نسبت به 1.1٫HTTP درست است؟