سوال 117

حل تشریحی سوال شماره 117 شبکه‌های کامپیوتری

کنکور ارشد مهندسی کامپیوتر 1399

117.

کدام عبارت در مورد پروتکل‌های مسیریابی OSPF و RIP در یک شبکه با n گره و E لینک درست است؟

1)

پروتکل RIP پس از گذشت گام پیغام‌رسانی همگرا می‌شود، اما پروتکل OSPF اگر در شبکه دور وجود داشته باشد دچار نوسان می‌شود

2)

اگر یک گره در هر کدام از این پروتکل‌ها شروع به اعلام اطلاعات اشتباه کند، باعث پیدایش مسیر خطا در تمام شبکه می‌شود

3)

تعداد پیام‌های پروتکل OSPF به اندازه O(nE) است. ولی این تعداد در پروتکل RIP مشخص نیست

4)

پروتکل OSPF بر روی پروتکل IP و پروتکل RIP بر روی پروتکل TCP پیاده سازی می‌شوند

پاسخ ها

1 پاسخ
نرگس علیزاده
نرگس علیزادهسه شنبه 1 اردیبهشت 1405

گزينه 3 درست است.

طبق متن درس، بخش 4-5 و 4-6 می­‌توان نوشت:

1) نادرست است: پروتکل‌­های LS پس از گذشت O(n2) گام پیغام‌رسانی همگرا می‌شوند (نه RIP که مبتنی بر DV است)، همچنین پروتکل­‌های DV مثل RIP، اگر در شبکه دور وجود داشته باشد دچار نوسان می‌شوند (نه OSPF که مبتنی بر LS است).

2) نادرست: در مقایسه LS و DV در بخش 4-5 دیدیم LS پایداری نسبی بیشتری از DV در مقابل خرابی و خرابکاری گره‌­ها دارد. بنابراین اگر یک گره در پروتکل­‌های DV شروع به اعلام اطلاعات اشتباه کند، باعث پیدایش مسیر خطا در تمام شبکه می‌شود.

3) درست: تعداد پیام‌های پروتکل OSPF به اندازه O(nE) است، ولی این تعداد در پروتکل RIP مشخص نیست (چون به تدریج همگرا می‌­شود).

4) نادرست: OSPF بر روی پروتکل IP و پروتکل RIP بر روی UDP (نه TCP) پیاده­سازی می‌شوند.

ارسال پاسخ