< / 参考网络七层协议，参考数据链路协议。

如何才能快速匹配mac地址？

这两天看了好多篇交换机内部交换芯片的资料，上面几乎都说到一个单词-----hash。hash算法是把任意长的二进制序列压缩成固定长度的二进制序列。而在交换机中，压缩后的二进制序列就是原序列的存储地址。当一个交换机接收到一个以太网包后把包中的源mac地址通过固定的压缩方法（hash算法）压缩成固定长度的二进制序列，然后把源mac地址存入压缩后的二进制序列所映射的地址单元中。当又接收到一个以太网包时，是取出包中的目的mac地址，通过压缩目的mac地址，得到一个hash表的地址，根据该地址去hash表中取出数据。然后对比所取出的数据是否是所需要的数据。这样的话就不需要把存储mac地址的表中的数据逐一取出和目标地址对比，节省了很多时间。如果是地址匹配的话就可以快速进行以太网包的转发了。但是一个很严重的问题-------冲突。把长序列映射成较短的序列肯定会产生冲突的。这个问题不能避免，但是如何才能够减少冲突呢？

以太网都有错误重传机制！