Linux 内核 rhashtable 效率

120 天前
 huangya

最近在看 linux 内核网络相关的代码,里面有许多 rhashtable 的操作。里面会计算 hash 。有些模块的 key 值有好几个成员。我在想是否可以对此进行优化。如果有相关的硬件指令可以使用某种算法对此进行 hash 计算,是否能大幅提升效率。比如有些高性能场景,每秒可能有上百万个包需要对 IP,port 等进行 hash 运算,然后根据 hash 值查找。V 友有相关的经验吗?

950 次点击
所在节点    Linux
3 条回复
luny
120 天前
有些硬件是带网络加速单元,就是把一些 hash 和 checksum 硬件计算了,比如 TOE
zizon
119 天前
除非有相当一部分功能 offload 到硬件,不然只是单纯的 hash offload 的话,按个人理解可能还得走一趟 pic 接口之类的,不一定划算?
huangya
117 天前
@zizon 你说的 pic 接口应该是走的外挂接口,我说的是直接使用 cpu 的硬件指令(需要定制)去做,所以没有你说的这种开销。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1008160

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX