免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 8708 | 回复: 8
打印 上一主题 下一主题

内核 jhash [复制链接]

ryan3216 该用户已被删除
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-10-06 10:37 |只看该作者 |倒序浏览
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
2 [报告]
发表于 2009-10-06 10:37 |只看该作者

回复 #3 ryan3216 的帖子

版主不在,我来代劳吧

return (jhash_3words(tuple->src.ip,
158                             (tuple->dst.ip ^ tuple->dst.protonum),
159                             (tuple->src.u.all | (tuple->dst.u.all << 16)),
160                             ip_conntrack_hash_rnd) % ip_conntrack_htable_size);
                                                                               ^^^^^^^^^^^^^^^^

jhash完之后再取余的。
ryan3216 该用户已被删除
3 [报告]
发表于 2009-10-09 21:03 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
ryan3216 该用户已被删除
4 [报告]
发表于 2009-10-10 06:25 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
ryan3216 该用户已被删除
5 [报告]
发表于 2009-10-11 16:07 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
5
15-16赛季CBA联赛之山东
日期:2016-03-22 11:49:0815-16赛季CBA联赛之八一
日期:2016-03-22 14:06:00IT运维版块每日发帖之星
日期:2016-03-27 06:20:0015-16赛季CBA联赛之天津
日期:2016-03-28 15:22:28IT运维版块每日发帖之星
日期:2016-07-16 06:20:00
6 [报告]
发表于 2016-05-10 17:02 |只看该作者
回复 2# eexplorer


    大哥,这个jhash能保证请求端和相应段获取的值是一样的?

论坛徽章:
20
程序设计版块每日发帖之星
日期:2015-08-17 06:20:00程序设计版块每日发帖之星
日期:2016-07-16 06:20:00程序设计版块每日发帖之星
日期:2016-07-18 06:20:00每日论坛发贴之星
日期:2016-07-18 06:20:00黑曼巴
日期:2016-12-26 16:00:3215-16赛季CBA联赛之江苏
日期:2017-06-26 11:05:5615-16赛季CBA联赛之上海
日期:2017-07-21 18:12:5015-16赛季CBA联赛之青岛
日期:2017-09-04 17:32:0515-16赛季CBA联赛之吉林
日期:2018-03-26 10:02:16程序设计版块每日发帖之星
日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏
日期:2016-07-07 18:37:512015亚冠之萨济拖拉机
日期:2015-08-17 12:21:08
7 [报告]
发表于 2016-05-11 09:36 |只看该作者
高版本不是直接取余数,而是使用 reciprocal_scale

http://lxr.free-electrons.com/so ... nntrack_core.c#L161

论坛徽章:
20
程序设计版块每日发帖之星
日期:2015-08-17 06:20:00程序设计版块每日发帖之星
日期:2016-07-16 06:20:00程序设计版块每日发帖之星
日期:2016-07-18 06:20:00每日论坛发贴之星
日期:2016-07-18 06:20:00黑曼巴
日期:2016-12-26 16:00:3215-16赛季CBA联赛之江苏
日期:2017-06-26 11:05:5615-16赛季CBA联赛之上海
日期:2017-07-21 18:12:5015-16赛季CBA联赛之青岛
日期:2017-09-04 17:32:0515-16赛季CBA联赛之吉林
日期:2018-03-26 10:02:16程序设计版块每日发帖之星
日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏
日期:2016-07-07 18:37:512015亚冠之萨济拖拉机
日期:2015-08-17 12:21:08
8 [报告]
发表于 2016-05-11 09:41 |只看该作者
6楼是否在问,如果把五元组的source/dest交换一下,得到的hash值是否一样?
---------- 肯定是不一样的,要不然就没有必要挂两个hash_node了。

如果理解错了问题,勿怪。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP