免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › 内核源码 › 约一千万的mac地址CAM表怎么做？
最近访问板块 发新帖
查看: 1705 | 回复: 5
打印 上一主题 下一主题

[实践] 约一千万的mac地址CAM表怎么做？ [复制链接]

smalloc

论坛徽章:
7
丑牛 日期:2013-10-18 14:43:21技术图书徽章 日期:2013-11-03 09:58:03辰龙 日期:2014-01-15 22:57:50午马 日期:2014-09-15 07:04:39丑牛 日期:2014-10-16 14:25:222015年亚洲杯之伊朗 日期:2015-03-16 10:24:352015亚冠之城南 日期:2015-05-31 09:52:32
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2013-11-19 16:45 |只看该作者 |倒序浏览
在内存中查找。单纯的hash行吗
fly6

论坛徽章:
0
2楼 [报告]
发表于 2013-11-20 16:00 |只看该作者
有规律没有，没有就用MAC的后24位做HASH键，建一个2^24位的哈稀桶
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
3楼 [报告]
发表于 2013-11-22 14:47 |只看该作者
回复 1# smalloc


hash + rbtree 吧

   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mordorwww

论坛徽章:
9
程序设计版块每日发帖之星 日期:2016-02-13 06:20:00数据库技术版块每日发帖之星 日期:2016-06-15 06:20:00数据库技术版块每日发帖之星 日期:2016-06-16 06:20:00数据库技术版块每日发帖之星 日期:2016-06-18 06:20:00程序设计版块每日发帖之星 日期:2016-06-27 06:20:00程序设计版块每日发帖之星 日期:2016-07-09 06:20:00IT运维版块每日发帖之星 日期:2016-07-15 06:20:00IT运维版块每日发帖之星 日期:2016-07-27 06:20:00程序设计版块每日发帖之星 日期:2016-08-18 06:20:00
4楼 [报告]
发表于 2013-11-22 17:02 |只看该作者
本帖最后由 mordorwww 于 2013-11-22 17:03 编辑

极其好奇楼主为什么要这么大的mac表，还要用软件来实现？

大二层网络？人google也木有这么多mac好吧
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
smalloc

论坛徽章:
7
丑牛 日期:2013-10-18 14:43:21技术图书徽章 日期:2013-11-03 09:58:03辰龙 日期:2014-01-15 22:57:50午马 日期:2014-09-15 07:04:39丑牛 日期:2014-10-16 14:25:222015年亚洲杯之伊朗 日期:2015-03-16 10:24:352015亚冠之城南 日期:2015-05-31 09:52:32
5楼 [报告]
发表于 2013-11-22 17:26 |只看该作者
回复 4# mordorwww


    不是用做交换的，就是类似接入认证服务器
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
6楼 [报告]
发表于 2013-11-25 10:25 |只看该作者
回复 5# smalloc

我觉得基本上 hash + rbtree 应该就可以：
hash :  MAC 高 16 bit 做 key
rbtree: MAC 低 32 bit 做 key



   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP