三层转发信息下发硬件LPM表的方法.pdf

本发明公开了一种三层转发信息下发硬件LPM表的方法，其中上层FIB下发给该硬件LPM表，设置用于存储FIB下发成功和下发失败的IP前缀值的数组S和F，FIB下发时，首先搜索数组F，查看是否存在与该IP前缀匹配的项；若存在，则将这个路由表项直接插入数组F；否则，将IP前缀值插入LPM表；若插入成功，则将其存储在数组S中；若插入失败，则将其插入数组F中，并将这个IP前缀在数组S中的所有IP短前缀表项全部移到数组F中，并删除LPM表中对应的IP前缀值；删除后，尝试将数组F中的其它前缀值插入LPM表，若插入成功，则将该IP相应的短前缀全部插入LPM表，并插入数组S中。本发明更有利于数据包的转发。

1.一种三层转发信息下发硬件LPM表的方法，其中上层FIB下发给该硬件
LPM表，其特征在于，该方法包括：
设置与硬件LPM表相关的存储单元，并设置两个数组S和F，分别用于存储
FIB下发成功和下发失败的IP前缀值；
FIB下发时，首先根据网络前缀值搜索数组F，查看是否存在与该IP前缀匹
配的项；若存在，则将这个路由表项直接插入数组F后返回；
否则，将所述IP前缀值插入LPM表；若插入成功，则将其存储在所述数组S
中；若插入失败，则将其插入数组F中，并将这个IP前缀在数组S中的所有IP
短前缀表项全部移到数组F中，并删除LPM表中对应的IP前缀值；
删除LPM表中部分IP前缀值后，循环尝试将数组F中的其他前缀值插入LPM
表，若插入成功，则将该IP相应的短前缀全部插入LPM表，并插入数组S中，
若失败，则保持不变。
2.如权利要求1所述的三层转发信息下发硬件LPM表的方法，其特征在于，
所述存储单元的容量大于或等于所述FIB存储IP前缀值的容量。
3.如权利要求1所述的三层转发信息下发硬件LPM表的方法，其特征在于，
所述存储单元中数组S和F以HASH表的方式存储IP前缀值。
4.如权利要求3所述的三层转发信息下发硬件LPM表的方法，其特征在于，
所述数组S和F的元素包括有IP前缀值和指向HASH表的指针两部分。
5.如权利要求3所述的三层转发信息下发硬件LPM表的方法，其特征在于，
所述HASH表由所有不同'前缀构成，并按其IP前缀值升序排列。
6.如权利要求1所述的三层转发信息下发硬件LPM表的方法，其特征在于，
所述数组S和F的存储容量可动态调整。

三层转发信息下发硬件LPM表的方法

技术领域：

本发明涉及一种三层转发信息下发硬件LPM表的方法。