سوال 60

حل تشریحی سوال شماره 60 دروس مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1399

60.

اگر جدول فورواردینگ در یک روتر به صورت زیر باشد، چه تعداد آدرس IP وجود دارد که توسط بلندترین پیشوند مطابق LPM(Longest Prefix Match) در مورد آن‌ها قضاوت می‌شود؟


1)

126

2)

128

3)

392

4)

386

پاسخ ها

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

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

طبق جدول بازسازی شده فوق که سطرهای دارای تطابق کنار هم قرار گرفته و بیت­‌های تطبیقی رنگ­‌آمیزی شده است، می­‌توان گفت مثلاً سطر اول و دوم جدول (رنگ آبی) مورد هست که با هر دو سطر 1 و 2 تطبیق دارد (192.168.00001010.00001xxx) و با سطر دوم تطبیق طولانی‌­تری دارند. همچنین سطر سوم و چهارم جدول (رنگ قرمز) مورد هست که با هر دو سطر 3 و 4 تطبیق دارد (192.168.00010000.xxxxxxxx) و با سطر چهارم تطبیق طولانی­‌تری دارند. از طرفی سطر پنجم و ششم جدول (سبز قرمز) مورد هست که با هر دو سطر 5 و 6 تطبیق دارد (192.168.00010100.1xxxxxxx) و با سطر ششم تطبیق طولانی­تری دارند.

ارسال پاسخ