2017年5月7日
DPDK LPM路由存储与查找
摘要： 前言：DPDK的LPM模块实现了一种最长前缀匹配，其中的KEY是32位的，可以说是为查找路由量身定做的，为了实现快速查找，实现上使用了用空间换时间的思路。同时为了最大限度的减少查询次数，把32位的KEY值划分为24位和8位两张表中。这样的设计思路可以用于以后的前缀查找。本篇分析以16.07版本为例。 阅读全文
posted @ 2017-05-07 20:16 AISEED 阅读(4346) 评论(0) 推荐(1)