V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Distributions
Ubuntu
Fedora
CentOS
中文资源站
网易开源镜像站
huangya
V2EX  ›  Linux

Linux 内核 rhashtable 效率

  •  
  •   huangya · 334 天前 · 1112 次点击
    这是一个创建于 334 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    3 条回复    2024-01-15 10:11:17 +08:00
    luny
        1
    luny  
       334 天前
    有些硬件是带网络加速单元,就是把一些 hash 和 checksum 硬件计算了,比如 TOE
    zizon
        2
    zizon  
       334 天前
    除非有相当一部分功能 offload 到硬件,不然只是单纯的 hash offload 的话,按个人理解可能还得走一趟 pic 接口之类的,不一定划算?
    huangya
        3
    huangya  
    OP
       332 天前
    @zizon 你说的 pic 接口应该是走的外挂接口,我说的是直接使用 cpu 的硬件指令(需要定制)去做,所以没有你说的这种开销。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5044 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 07:49 · PVG 15:49 · LAX 23:49 · JFK 02:49
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.