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时

>>阅读原文<<