ovs 最長前綴樹匹配實現

1. 前綴樹說明 1.1 概述 最長前綴樹匹配是ovs流表查找的基礎，是ovs中很重要的一個模塊。和路由條目CIDR類似，它的定義是，有條目A1=a1，A2=a1a2，A3= a1a2a3，那麼當用A4（A4= a1a2a3a4）去匹配A1、A2、A3時，A3將會被匹配到，因爲它從左到右匹配到了最多值（a1a2a3）. 比如存在路由條目：192.168.1.0/24和192.168.0.0/16時

>>阅读原文<<