忘记密码   免费注册 查看新帖 | 论坛精华区

ChinaUnix.net

  平台 论坛 博客 认证专区 大话IT HPC论坛 徽章 文库 沙龙 自测 下载 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 327 | 回复: 1

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

论坛徽章:
1
IT运维版块每日发帖之星
日期:2015-11-17 06:20:00
发表于 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,故不需要扩容,我的理解是否正确?


论坛徽章:
18
程序设计版块每日发帖之星
日期:2015-08-17 06:20:0015-16赛季CBA联赛之上海
日期:2017-07-21 18:12:5015-16赛季CBA联赛之江苏
日期:2017-06-26 11:05:56黑曼巴
日期:2016-12-26 16:00:32每日论坛发贴之星
日期:2016-07-18 06:20:00程序设计版块每日发帖之星
日期:2016-07-18 06:20:00程序设计版块每日发帖之星
日期:2016-07-16 06:20:00程序设计版块每日发帖之星
日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏
日期:2016-07-07 18:37:51程序设计版块每日发帖之星
日期:2016-06-03 06:20:00程序设计版块每日发帖之星
日期:2016-06-02 06:20:00程序设计版块每日发帖之星
日期:2016-05-30 06:20:00
发表于 2016-12-02 12:35 |显示全部楼层
这里实际上隐含了一个对不同掩码条目数的分布的一个假设(多数情况下成立)
1)假设掩码是32的路由条目出现的比较多,优先进行扩容;
2)跟楼主说的一样,假设网络越大,条目数越少。越具体条目数越多。

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

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP