最長前綴匹配

最長前綴匹配是指在IP協議中，被路由器用於在路由表中進行選擇的一個算法。

因為路由表中的每個表項都指定了一個網絡，所以一個目的地址可能與多個表項匹配。最明確的一個表項——即子網掩碼最長的一個——就叫做最長前綴匹配。之所以這樣稱呼它，是因為這個表項也是路由表中，與目的地址的高位匹配得最多的表項。

例如，考慮下面這個IPv4的路由表（這裏用CIDR來表示）：

192.168.20.16/28192.168.0.0/16

在要查找地址192.168.20.19的時候，這兩個表項都“匹配”。也就是説，兩個表項都包含着要查找的地址。這種情況下，前綴最長的路由就是192.168.20.16/28，因為它的子網掩碼（/28）比其他表項的掩碼（/16）要長，使得它更加明確。

路由表中常常包含一個默認路由。這個路由在所有表項都不匹配的時候有着最短的前綴匹配。

子網（英語：Subnetwork）這個詞有兩個相關的含義：其中一個較老的、一般的含義是互聯網中的一個物理網絡；在因特網協議（Internet Protocol，IP）中，子網指的是從分類網絡中劃分出來的一部分。本文敍述其第二種含義。

具有相同的前半部分地址的一組IP地址，可以利用地址的前半部分劃分組。在一個IP網絡中劃分子網使我們能將一個單一的大型網絡——至少（邏輯上）看上去如此——分成若干個較小的網絡。在最初引入這個概念的時候，IPv4還未引入分類網絡這個概念。而引入劃分子網這個概念的目的是為了允許一個單一的站點能擁有多個局域網。即使在引入了分類網絡號之後，這個概念仍然有它的用處，因為它減少了因特網路由表中的表項數量（通過隱藏一個站點內部所有獨立子網的相關信息）。此外它還帶來了一個好處，那就是減少了網絡開銷，因為它將接收IP廣播的區域劃分成了若干部分。 ^[1] 

在計算機網絡中，路由表（routing table）或稱路由擇域信息庫（RIB, Routing Information Base），是一個存儲在路由器或者聯網計算機中的電子表格（文件）或類數據庫。路由表存儲着指向特定網絡地址的路徑（在有些情況下，還記錄有路徑的路由度量值）。路由表中含有網絡周邊的拓撲信息。路由表建立的主要目標是為了實現路由協議和靜態路由選擇。

在現代路由器構造中，路由表不直接參與數據包的傳輸，而是用於生成一個小型指向表，這個指向表僅僅包含由路由算法選擇的數據包傳輸優先路徑，這個表格通常為了優化硬件存儲和查找而被壓縮或提前編譯。本文將忽略這個執行的詳細情況而選擇整個路徑選擇/傳輸信息子系統作為路由表來説明。 ^[1]