基本介紹
- 中文名：最長前綴匹配
- 外文名：Longest prefix match
簡介,子網,路由表,
簡介
因為路由表中的每個表項都指定了一個網路，所以一個目的地址可能與多個表項匹配。最明確的一個表項——即子網掩碼最長的一個——就叫做最長前綴匹配。之所以這樣稱呼它，是因為這個表項也是路由表中，與目的地址的高位匹配得最多的表項。
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廣播的區域劃分成了若干部分。
路由表
在計算機網路中，路由表（routing table）或稱路由擇域信息庫（RIB, Routing Information Base），是一個存儲在路由器或者聯網計算機中的電子表格（檔案）或類資料庫。路由表存儲著指向特定網路地址的路徑（在有些情況下，還記錄有路徑的路由度量值）。路由表中含有網路周邊的拓撲信息。路由表建立的主要目標是為了實現路由協定和靜態路由選擇。
在現代路由器構造中，路由表不直接參與數據包的傳輸，而是用於生成一個小型指向表，這個指向表僅僅包含由路由算法選擇的數據包傳輸優先路徑，這個表格通常為了最佳化硬體存儲和查找而被壓縮或提前編譯。本文將忽略這個執行的詳細情況而選擇整個路徑選擇/傳輸信息子系統作為路由表來說明。
