基于FPGA的MAC层地址表设计与仿真.pdfVIP

2013年 1月 计算机工程与设计 Jan．2013 第 34卷 第 1期 COMPUTERENGINEERING ANDDESIGN Vo1．34 No．1 基于FPGA的MAC层地址表设计与仿真 于 翔，郑力明+，黄红斌 (暨南大学信息科学技术学院电子工程系，广东广州 510632) 摘 要：为解决高速以太网链路接 口中软件方式实现的MAC层地址表机制在处理效率上受到制约的问题，提 出了一种基 于FPGA (现场可编程门阵列)硬件电路方式实现以太网交换机中MAC地址表的查找，学习和老化。该方法采用hashing 算法建立地址表项索引值与MAC地址之间的对应关系，完成满足平均时间复杂度为O (1)的地址查找。由于实际交换机 中地址表容量有限，地址学习只能是MAC地址的子集，通过优化 hashing函数降低地址冲突发生的概率以及设计一种地址 老化机制提高地址表查找能力。仿真结果表明，地址表机制采用硬件电路方式实现比软件方式处理效率