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

作     者：于翔 郑力明 黄红斌 YU Xiang;ZHENG Li-ming;HUANG Hong-bin

作者机构：暨南大学信息科学技术学院电子工程系广东广州510632 

基　　金：广东省自然科学基金项目(8151063201000051) 2010年粤港关键领域重点突破基金项目(2010498E12) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第1期

页      码：121-125页

摘      要：为解决高速以太网链路接口中软件方式实现的MAC层地址表机制在处理效率上受到制约的问题,提出了一种基于FPGA(现场可编程门阵列)硬件电路方式实现以太网交换机中MAC地址表的查找,学习和老化。该方法采用hashing算法建立地址表项索引值与MAC地址之间的对应关系,完成满足平均时间复杂度为O(1)的地址查找。由于实际交换机中地址表容量有限,地址学习只能是MAC地址的子集,通过优化hashing函数降低地址冲突发生的概率以及设计一种地址老化机制提高地址表查找能力。仿真结果表明,地址表机制采用硬件电路方式实现比软件方式处理效率更高。

主 题 词：FPGA 以太网交换机 地址表 hashing算法 地址冲突 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.01.023

馆 藏 号：203396383...