الرئيسيةعريقبحث

مواءمة أطول بادئة


مواءمة أطول بادئة (Longest prefix match)‏ هي خوارزمية تُستخدم من قبل الموجهات ضمن بروتوكول الإنترنت (IP) لتحدد مدخل من جدول التوجيه (forwarding table)‏. [1]

تُحدد المدخلات في جدول التوجيه على بادئة عناوين الشبكات الفرعية (sub-network)‏، وقد يتوائم عنوان الأيبي لجهة القصد لأكثر من مدخل، ولكن يُتخذ المدخل الذي يحوي على أطول قناع للشبكة الفرعية.[2]

مثال

على سبيل المثال، عندما نتمعن في جدول التوجيه هذا الخاص بآي بي في4 (مكتوب بصيغة CIDR):

192.168.20.16/28 192.168.0.0/16

عندما يريد الموجه البحث عن المنفذ المناسب الخاص بالعنوان 192.168.20.19 كلا المدخلين في الجدول يتوائمون معه، في هذه الحالة تستخدم أطول بادءة 192.168.20.16/28 وذلك لأن قناع الشبكة الفرعية الخاص به (/28) أطول من الآخر (/16) مما يجعله أكثر دقة.

غالباً ماتحوي جداول التوجيه على وجهة افتراضية، والتي يتم التوجيه لها عندما لا توجد أي بادءة تتوائم مع عنوان معين.

مراجع

  1. Comer, Douglas (2008). Computer Networks and Internets (الطبعة 5th). صفحة 368.  .
  2. Wright, Robert (1998). IP Routing Primer. صفحة 352.  .