繁體中文
選單

什麼是最長前綴匹配

路由器在路由表中有多條路由與目的地IP位址相符時，選擇前綴最長（最具體）之路由的規則。例如與 10.0.0.0/8 及 10.1.0.0/16 都相符的目的地，使用 /16 的路由。沒有任何路由相符時使用的預設路由（0.0.0.0/0），相當於長度為0、最短的路由。

日文名稱: ロンゲストマッチ(最長一致)

「最長前綴匹配」出現在2領域的2道練習題中（電腦網路基礎, 網路設計與維運等）。

這個名詞所屬的領域: 網路設計與維運

練習最長前綴匹配的題目

路由器的路由表中有 0.0.0.0/0（下一個轉送對象為路由器A）、10.0.0.0/8（路由器B）、10.1.0.0/16（路由器C）、10.1.2.0/24（路由器D）4條路由。目的地為 10.1.5.9 的封包會送往哪一台路由器？

  1. A路由器B
  2. B路由器D
  3. C路由器C
查看答案與解析

正確答案：C. 路由器C

路由器會在與目的地位址相符的路由中，選擇前綴最長（最具體）的一條，這稱為最長前綴匹配。10.1.5.9 符合 0.0.0.0/0、10.0.0.0/8、10.1.0.0/16，但不在 10.1.2.0/24 的範圍（10.1.2.0～10.1.2.255）內。相符的路由中最長的是 /16，因此送往路由器C。0.0.0.0/0 是與所有目的地都相符的預設路由，只在沒有其他相符的路由時才使用。

路由器的路由表中有 172.16.0.0/12（下一個轉送對象為路由器B）、172.16.32.0/19（路由器A）、172.16.48.0/20（路由器C）、0.0.0.0/0（路由器D）4條路由。目的地為 172.16.45.10 的封包會送往哪一台路由器？

  1. A路由器A
  2. B路由器B
  3. C路由器C
查看答案與解析

正確答案：A. 路由器A

路由器會在與目的地相符的路由中，選擇前綴最長的一條（最長前綴匹配）。第3個八位元組的45以二進位表示為 00101101。/19 比較第3個八位元組的上位3位元，45 AND 224 = 32，因此符合 172.16.32.0/19（172.16.32.0～172.16.63.255）。/20 比較上位4位元，45 AND 240 = 32，與48不同，因此不符合 172.16.48.0/20（172.16.48.0～172.16.63.255）。雖然也符合 172.16.0.0/12 與預設路由，但會選擇相符者中最長的 /19，送往路由器A。

解析中的「最長前綴匹配」

出現「最長前綴匹配」的題目（2題）

  1. 路由器的路由表中有 0.0.0.0/0（下一個轉送對象為路由器A）、10.0.0.0/8（路由器B）、10.1.0.0/16（路由器C）、10.1.2.0/24（路由器D）4條路由。目的地為 10.1.5.9 的封包會送往哪一台路由器？
  2. 路由器的路由表中有 172.16.0.0/12（下一個轉送對象為路由器B）、172.16.32.0/19（路由器A）、172.16.48.0/20（路由器C）、0.0.0.0/0（路由器D）4條路由。目的地為 172.16.45.10 的封包會送往哪一台路由器？

出現這個名詞的比較

相關名詞

路由器 路由選擇（Routing） 封包 生成樹協定（STP） 存取控制清單（ACL） 路由彙總 路徑MTU探索 管理距離 廣播網域 鏈路聚合

前往名詞解釋列表