Router routing tablosunda longest prefix match ile nasıl karar verir? Bir paket için seçilecek rotayı adım adım açıklayın.

Router bir paketin hedef IP'sini routing tablosundaki tüm prefix'lerle karşılaştırır ve eşleşen en uzun (en spesifik) prefix'i seçer. Bu kural AD ve metric'ten önce uygulanır.

Örnek tablo

S*   0.0.0.0/0        via 203.0.113.1
O    10.0.0.0/8       via 192.168.1.2
D    10.1.0.0/16      via 192.168.1.3
S    10.1.1.0/24      via 192.168.1.4
C    10.1.1.128/25    is directly connected, Gi0/2

/8 rotasının AD'si (110) /16'nın AD'sinden (90) yüksek olsa da bu önemli değildir; karar prefix uzunluğuyla verilir.

Nasıl eşleşir?

Hedef IP ile prefix'in subnet mask'i AND'lenir; sonuç network adresine eşitse eşleşme vardır. 10.1.1.50 AND 255.255.255.128 = 10.1.1.0, bu 10.1.1.128 olmadığı için /25 eşleşmez.

Recursive lookup

Static rota bir next-hop IP gösteriyorsa, router o next-hop'a nasıl gideceğini de tabloda arar ve çıkış arayüzünü bulana kadar devam eder.

Donanımda

Gerçek router ve L3 switch'ler bu aramayı yazılımda yapmaz: CEF gibi mekanizmalar FIB'yi (trie yapısı) ve adjacency tablosunu önceden hazırlar; ASIC'lerde TCAM tek saat döngüsünde en uzun eşleşmeyi bulur.

show ip route 10.1.1.50
show ip cef 10.1.1.50

Pratik kullanım

• Daha spesifik rota ile trafik mühendisliği (örn. /24'ü farklı ISS'ten çıkarmak).
• Bir prefix'i Null0'a yönlendirerek summary rotasında döngüyü engellemek.
• BGP hijack'lerinin mantığı da budur: daha spesifik prefix duyuran kazanır.