أطول تطابق للبادئة

يشير مصطلح "مطابقة أطول بادئة" (ويسمى أيضًا مطابقة أقصى طول للبادئة ) إلى خوارزمية تستخدمها أجهزة التوجيه في شبكات بروتوكول الإنترنت (IP) لاختيار مدخل من جدول التوجيه. [ 1 ]

نظرًا لأن كل إدخال في جدول التوجيه قد يُحدد شبكة فرعية، فقد يتطابق عنوان وجهة واحد مع أكثر من إدخال في جدول التوجيه. يُطلق على الإدخال الأكثر تحديدًا من بين إدخالات الجدول المطابقة - وهو الإدخال الذي يحتوي على أطول قناع شبكة فرعية - اسم "مطابقة البادئة الأطول". ويُسمى كذلك لأنه أيضًا الإدخال الذي يتطابق فيه أكبر عدد من بتات العنوان البادئة لعنوان الوجهة مع تلك الموجودة في إدخال الجدول. [ 2 ]

على سبيل المثال، انظر إلى جدول توجيه IPv4 هذا ( يتم استخدام تدوين CIDR ):

192.168.20.16/28 192.168.0.0/16

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

غالباً ما تحتوي جداول إعادة التوجيه على مسار افتراضي ، والذي يحتوي على أقصر تطابق ممكن للبادئة، للرجوع إليه في حالة فشل التطابقات مع جميع الإدخالات الأخرى.

انظر أيضاً

مراجع

  1. كومر، دوغلاس (2008). شبكات الحاسوب والإنترنت ( الطبعة الخامسة). بيرسون/برنتيس هول. ص 368. ISBN   978-0-13-606698-9.
  2. رايت، روبرت (1998). مقدمة في توجيه بروتوكول الإنترنت . دار نشر سيسكو. ص 352. ISBN  978-1578701087.