Hash 之后,路由表还慢在哪里?——从 32K FIB 到百万级 Full Table
这篇依旧是奇思妙想所做的产物。在我完成VPP+ASIC的架构后我开始思考,我能不能让这台”路由器”吃一个full table呢? 依旧感谢GPT老师 Hash之后,问题才刚刚开始在糊netlab-ng这个项目时,由于整个系统的设定从CRS转变成了CRR。所以我也将他的FIB从4K提升到了32K,这个时候问题就出现了。 这个项目的RIB最早采用了相对直接的架构: 路由条目存放在线性数组中,查找时