حل تشریحی سوالات شبکه های پیشرفته - کنکور دکتری مهندسی کامپیوتر 1404
سوالات شبکه های پیشرفته
10 سوالالگوریتم ARQ را که روی یک پیوند فیبر نقطه به نقطه 20km اجرا می شود و همچنین سرعت انتشار نور در فیبر را نیز متر بر ثانیه در نظر بگیرید. کدام مورد درست است؟
تأخیر انتشار روی پیوند، 200 میکروثانیه است.
زمان رفت و برگشت روی پیوند، 0/4 میلی ثانیه است.
مقدار timeout مناسب ARQ برای این پیوند، 0/4 میلی ثانیه است.
مقدار timeout مناسب ARQ برای این پیوند، 0/4 میکرو ثانیه است.
یک کنترل کننده نرخ مبتنی بر سطل توکن (token bucket) را با ظرفیت 1 توکن و نرخ پرشدن 100 توکن در ثانیه در نظر بگیرید. هر بسته 1 توکن مصرف می کند. اگر به ازای یک بسته ورودی، هیچ توکنی موجود نباشد، این بسته برای دورریزی احتمالی نشان گذاری می شود. فرض کنید که در زمان صفر، سطل توکن خالی باشد و اینکه توکن بعدی در زمان 10ms وارد شود. در صورت ورود بسته ها در زمان های 11، 13، 17، 19، 23 و 29، کدام مورد درست است؟
کلیه بسته ها نشان گذاری می شوند.
تنها بسته های 13، 17 و 29 نشان گذاری می شوند.
به تعداد 4 توکن در زمان 55ms در سطل وجود دارد.
به تعداد 3 توکن در زمان 55ms در سطل وجود دارد.
در مکانیسم تشخیص زود هنگام ازدحام (RED)، اگر حدّ آستانه پایین در خصوص طول صف انتظار مسیریاب برابر 5 بسته، حدّ آستانه بالا برابر 15 بسته و احتمال بسته در آستانه بالا برابر 0/5 باشد، احتمال دور انداختن بسته در صورتی که اندازه متوسط صف مسیریاب 12 بسته باشد، کدام است؟
1
0/5
0/35
صفر
کدام یک از موارد زیر در ارتباط با SDN و پروتکل OpenFlow درست است؟
در SDN، پروتکل OpenFlow جهت ارتباط بین کنترل کننده SDN و سایر مؤلفه ها اعم از سوئیچ های شبکه و برنامه های کاربردی کنترل شبکه (network-control applications) مورد استفاده قرار می گیرد.
در OpenFlow، سوئیچ ها با استفاده از پیام های read-state مقدار پارامترهای درخواست شده توسط کنترل کننده SDN را به کنترل کننده اعلام می کنند.
در SDN، پروتکل OpenFlow جهت ارتباط بین کنترل کننده SDN و مؤلفه های موجود در لایه داده مورد استفاده قرار می گیرد.
در OpenFlow ، از پیام های packet-in جهت ارتباط از سمت کنترل کننده SDN به سوئیچ های شبکه استفاده می شود.
شبکه نشان داده شده در تصویر را در نظر بگیرید که از 5 مسیریاب که یک پروتکل وضعیت پیوند (link state) را اجرا می کنند، تشکیل شده است. هزینه پیوند دوطرفه است (یعنی در هر دو جهت یکسان است). مطابق شکل، پیوندها دارای پهنای باند متفاوت هستند (از 1Gbps تا 100Gbps). مسیریاب A قصد دارد 50Gbps ترافیک را به مقصد مسیریاب E بفرستد. فرض کنید اگر یک مسیریاب چندین مسیر با هزینه برابر را به سوی یک مقد بداند، ترافیک خود را به قصد توزان روی همه این مسیرها به طور برابر توزیع می نماید. کدام مورد درست است؟
براساس هزینه های فعلی، مسیر پیموده شده عبارتست از A,C,E (از چپ به راست) و این مسیر به لحاظ گذردهی بهینه است.
براساس هزینه های فعلی، مسیر پیموده شده عبارتست از A,C,E (از چپ به راست) و این مسیر به لحاظ گذردهی غیربهینه است.
چنانچه هزینه پیوند ما بین مسیریاب های A و C برابر با 10 باشد، گذردهی میان مسیریاب های A و E برابر با 1Gbps خواهد بود.
چنانچه هزینه پیوند ما بین مسیریاب های A و C به مقداری بزرگ تر - مساوی 3 و کمتر از 10 تغییر یابد، گذردهی میان مسیریاب های A و E برابر با 10Gbps خواهد بود.
فرض کنید پیغام ICMP درخواست برچسب زمانی (Timestamp Request) در زمان t=9 نسبت به ساعت گره A از این گره ارسال و در زمان t=51 نسبت به ساعت B دریافت شده و پیغام پاسخ (Timestamp Reply) آن در زمان t=53 از گره B ارسال و در زمان t=31 این پاسخ در گره A دریافت می شود. با فرض اینکه زمان رفت 1/5 برابر زمان برگشت باشد، زمان رفت و برگشت و تفاوت زمانی دو گره A و B به ترتیب در کدام مورد بیان شده است؟
20 و 30
20 و 14
22 و 30
22 و 14
در شبکه زیر، R1 و R2 مسیریاب های استاندارد IP و مابقی مسیریابها دارای قابلیت جلورانی (forwarding) بسته ها مبتنی بر MPLS هستند. فرض کنید در صورت وجود داشتن چند ردیف در جدول یک مسیریاب MPLS به سمت مقصد یکسان یکی از ردیف ها به صورت تصادفی انتخاب می شوند. براساس شکل زیر، اگر مسیریاب R3 یک بسته به مقصد گره D2 دریافت کند، کدام مورد، در خصوص مسیر طی شده توسط این بسته می توان درست باشد؟
out interface | dest | out label | in label |
|---|---|---|---|
0 | D1 | 7 | 6 |
1 | D2 | 10 | 8 |
out interface | dest | out label | in label |
|---|---|---|---|
0 | D1 | 6 | |
0 | D2 | 8 | |
1 | D2 | 10 |
out interface | dest | out label | in label |
|---|---|---|---|
1 | D2 | . | 10 |
با توجه به جداول فعلی، بسته نمی تواند به مقصد D2 برسد.
بسته در R3 برچسب 8(label) دریافت کرده و سپس از طریق مسیریاب R4 به سمت مقصد D2 حرکت می کند.
بسته در R3 برچسب 10(label) دریافت کرده و سپس از طریق مسیریاب R4 به سمت مقصد D2 حرکت می کند.
بسته در R3 برچسب 10(label) دریافت کرده و سپس از طریق مسیریاب R5 و بعد از آن R4 به سمت مقصد D2 حرکت می کند.
در خصوص مکانیزم WFQ (صف بندی منصفانه وزن دار)، کدام مورد درست است؟
چنانچه بسته ای برای پردازش وجود داشته باشد (فارغ از اولویت)، سرویس دهنده بیکار نمی ماند.
همواره قادر است که یک تأخیر انتها-به-انتهای خاص را برای بسته ها ضمانت کند.
خدمت رسانی به بسته ها را به ترتیب طول کوچک تا بزرگ بسته ها انجام می دهد.
بسته هایی را که زمان خاتمه آنها طولانی تر است، زودتر پردازش می کند.
چهار میزبان اینترنتی را در نظر بگیرید که هر کدام، یک نشست TCP دارند. این چهار نشت TCP یک لینک گلوگاهی مشترک را به اشتراک می گذارند. تمام افت بسته های مسیرهای انتها به انتهای این چهار نشست فقط در این یک لینک رخ می دهد. نرخ انتقال لینک گلوگاهی R است. زمان های رفت و برگشت (RTT) برای همه چهار میزبان تا مقصدهایشان تقریبا یکسان است. هیچ نشست دیگری در حالِ حاضر از این لینک استفاده نمی کند. این چهار نشست برای مدت طولانی در حال اجرا بوده اند. کدام مورد درست است؟
اگر یکی از میزبان ها، نشست دومی را شروع کند، مجموع گذردهی تجربه شده توسط میزبان دارای دو نشست، بیشتر از میزبان های دیگر نخواهد بود
مجموع گذردهی تجربه شده هر دو نشست از این چهار نشست، برابر با RTT/2 است.
گذردهی تقریبی هر یک از این چهار نشست TCP، باهم متفاوت است.
گذردهی تقریبی یکی از نشست ها، برابر با R*RTT/4 است.
امروز با افزایش مقیاس و ترافیک شبکه های کامپیوتری، مدیریت کارای شبکه بیش از پیش از اهمیت برخوردار است. با توجه به این نکته، کدام مورد در خصوص رویکردهای مدیریت شبکه درست نیست؟
در پروتکل SNMPv3، پیام های GetBulkRequest به منظور درخواست بلوک های بزرگ داده به صورت یک جا و کاهش سربار استفاده از چند پیام GetRequest و GetNextRequest مورد استفاده قرار می گیرد.
پروتکل SNMP، جهت تعامل بین مدیر (manager) و عامل (agent) مورد استفاده قرار می گیرد و از پروتکل UDP در لایه حمل استفاده می کند.
در پروتکل SNMP، پیام های Trap جهت اعلام وقوع شرایط خاص و استثنایی تأثیر گذار از سمت مدیر به سمت عامل ارسال می شود.
از پروتکل Netconf می توان به منظور پیکربندی شبکه سازگار با زمان مدل سازی داده YANG استفاده کرد.