最長匹配前綴

定義

在使用 CIDR 時，路由表的每個項目的組成 ，<網絡前綴，下一跳地址>。在查找路由的時候可能會得到不止一個匹配的結果。此時應當從匹配結果中選擇具有最長網絡前綴的路由。因爲網絡前綴越長，其地址塊就越小，路由就越具體。

實例

已知：
收到的分組的目的地址 D = 206.0.71.128
路由表中的項目：206.0.68.0/22        206.0.71.128/25 

問：分組發往哪個地址？

求解思路
將子網掩碼與目的地址相與，確定該目的地址是否屬於該子網內部。如果兩者都屬於，則選擇網絡前綴（掩碼）最長的。

求解過程
1.先用 D 和第一個下一跳地址的子網掩碼相與

$206.0.71.128\ AND\ 11111111.11111111.11111100.00000000$

結果

$206. 0. 01000100. 0\ 也就是\ 206.0.68.0$

說明匹配。

2.再用 D 和第二個下一跳地址的子網掩碼相與

$206.0.71.128\ AND\ 11111111.11111111.11111111.10000000$

結果是

$也是\ 206.0.71.128$

也匹配。

這個時候由於兩個子網都匹配，選擇最長的網絡前綴匹配，也就是$\ 206.0.71.128$