atom100 发表于 2016-2-16 23:03:22

大家水做个哈希函数啊？

大家水做个哈希函数啊？ 交换机需要依据MAC地址来索引，如何将MAC地址映射为一个10位的地址 ？
如何构造哈希函数 比较好，冲突少，均匀，效率高？

tim 发表于 2016-2-17 00:44:24

看来我中文不好，没有看懂楼主标题{:sweat:}

佐须之男 发表于 2016-2-17 02:41:08

可以采用动态哈希算法

ApexUSB 发表于 2016-2-17 10:08:13

tim 发表于 2016-2-17 00:44
看来我中文不好，没有看懂楼主标题

帮歪果仁翻译一下：大家谁做过。。。，哈哈哈

tim 发表于 2016-2-17 10:32:00

ApexUSB 发表于 2016-2-17 10:08
帮歪果仁翻译一下：大家谁做过。。。，哈哈哈

谢谢，中文真是博大精深啊{:lol:}

YFM 发表于 2016-2-19 03:51:57

楼主最后还是决定学fpga了呀

at90s 发表于 2016-2-19 10:31:09

试试crc10？

xjavr 发表于 2016-2-19 10:57:00

话说MAC就是唯一的了，还做哈希是想做什么用途？

gylg3344love 发表于 2016-2-19 20:16:36

他要变短

atom100 发表于 2016-2-21 15:35:26

是的想要变短，交换机不都用哈希吗 ？ 而且是哈希寻址啊，江MAC转换城的哈希值，当作一个10位的 地址（所以尽量少冲突才行）

chenweigang 发表于 2017-7-31 15:36:16

atom100 发表于 2016-2-21 15:35
是的想要变短，交换机不都用哈希吗 ？ 而且是哈希寻址啊，江MAC转换城的哈希值，当作一个10位的 地址（所 ...

请问，楼主解决了吗，遇到一样的问题，如何将MAC地址变短，且少冲突

xukaiming 发表于 2017-7-31 16:04:41

gylg3344love 发表于 2016-2-19 20:16
他要变短

拿吧刀来剁短

xukaiming 发表于 2017-7-31 16:05:21

用CRC16求出4个字节,另外两个字节弄个固定的吧

rwdxty 发表于 2017-7-31 17:30:47

扔掉前面两个字节
页: [1]
查看完整版本: 大家水做个哈希函数啊？