سوال 38

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

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

38.

بخشی از هسته شبکه‌ای را در شکل زیر می‌بینید مسیریاب‌ها با حروف a به بعد مشخص شده اند. مسیریاب‌ها از الگوریتم مسیریابی بردار فاصله (Distance Vector) استفاده می‌کنند هزینه لینک بین d و e «دو» و هزینه لینک بین e و f «سه» است. مسیریاب‌های d و f به ترتیب جداول d table و f table را در اختیار دارند. مسیریاب e این دو جدول را دریافت کرده و با استفاده از آنها جدول e table را میسازد $x_{1}$ تا $x_{4}$ چه مقادیری دارند؟

$x_{1} = 2, x_{2} = 7, x_{3} = 8, x_{4} = 7$

$x_{1} = 3, x_{2} = 5, x_{3} = 2, x_{4} = 8$

$x_{1} = 4, x_{2} = 7, x_{3} = 8, x_{4} = 5$

$x_{1} = 2, x_{2} = 9, x_{3} = 5, x_{4} = 6$

پاسخ ها

1 پاسخ

دکتر ابوالفضل …یکشنبه 30 فروردین 1405

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

طبق مطالب بخش 4-6، میدانیم کمترین هزینه‌ها از طریق رابطه مشهور بلمن فورد محاسبه می‌گردند:

$x_{1} = min_{d} {c (e, d) + c_{d} (m)} = min {2 + 13, 2 + 2, 2 + 4} = 4$

$x_{2} = min_{d} {c (e, d) + c_{d} (n)} = min {2 + 5, 2 + 7, 2 + 9} = 7$

$x_{3} = min_{f} {c (e, f) + c_{f} (m)} = min {3 + 6, 3 + 5, 3 + 8} = 8$

$x_{4} = min_{f} {c (e, f) + c_{f} (n)} = min {3 + 2, 3 + 9, 3 + 7} = 5$

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

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

پاسخ ها

ارسال پاسخ