سوال 31

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

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

31.

فرض کنید گره 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))

1)

RIP

2)

BGP

3)

OSPF

4)

CSMA/CD

پاسخ ها

1 پاسخ
دکتر ابوالفضل حقیقت
دکتر ابوالفضل …پنج شنبه 27 فروردین 1405

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

در متن درس، بخش 4-5-1، الگوریتم مسیریابی وضعیت پیوند (LS)، را مطالعه و شکل 4-25 را نگاه کنید. به سادگی متوجه می­شوید که شبه کد این تست، بازنویسی مشابهی از شبه کد الگوریتم وضعیت پیوند (کوتاهترین مسیر دکسترا ) در شکل 4-25 است.

در بخش 4-6-2 ، مسیریابی درون AS در اینترنت: OSPF، در نکته متن درس گفتیم که « اساساً OSPF یک پروتکل وضعیت پیوند است که از ارسال سیل­آسای اطلاعات سراسری وضعیت پیوند و الگوریتم کوتاهترین مسیر دکسترا استفاده می­کند.» لذا گزینه 3 درست است.

ارسال پاسخ