免费注册 查看新帖 |

Chinaunix

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

[网络子系统] fn_hash_insert函数中的疑问 [复制链接]

论坛徽章:
1
IT运维版块每日发帖之星
日期:2015-11-17 06:20:00
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2016-11-27 10:33 |只看该作者 |倒序浏览
内核代码V2.6.23 ~2.6.32

   381 static int fn_hash_insert(struct fib_table *tb, struct fib_config *cfg)
   382 {

   ...     ...
   410     if (fz->fz_nent > (fz->fz_divisor<<1) &&
   411         fz->fz_divisor < FZ_MAX_DIVISOR &&
  412         (cfg->fc_dst_len == 32 ||
   413          (1 << cfg->fc_dst_len) > fz->fz_divisor))
   414         fn_rehash_zone(fz);
   ...       ...

  第410-414行是判断是否需要对fz_hash表进行扩容,其中410-411的条件比较好理解,第412-413行的条件我就不是太能理解其准确含义了,下面我简单描述下我的问题:

1)cfg->fc_dst_len == 32,表示准备添加的路由是一条主机路由,因此只要第410-411行成立,即表明必须扩容,为啥主机路由则在410-411行成立的情况下一定必须扩容?

2)cfg->fc_dst_len代表网络地址前缀长度,因此其值越大,则表明所代表的网络越具体,所以其数目也应该越多,故只要其值大于fz->fz_divisor就表示需要扩容,反之其值越小,则表明所代表的网络越大,相应数目也应该越少,其值越不可能超过fz->fz_divisor,故不需要扩容,我的理解是否正确?


论坛徽章:
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
2 [报告]
发表于 2016-12-02 12:35 |只看该作者
这里实际上隐含了一个对不同掩码条目数的分布的一个假设(多数情况下成立)
1)假设掩码是32的路由条目出现的比较多,优先进行扩容;
2)跟楼主说的一样,假设网络越大,条目数越少。越具体条目数越多。

把32单独拿出来不知道是不是因为1<<32会溢出的原因?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP