计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
1期
121-125
,共5页
FPGA%以太网交换机%地址表%hashing算法%地址冲突
FPGA%以太網交換機%地阯錶%hashing算法%地阯遲突
FPGA%이태망교환궤%지지표%hashing산법%지지충돌
为解决高速以太网链路接口中软件方式实现的MAC层地址表机制在处理效率上受到制约的问题,提出了一种基于FPGA(现场可编程门阵列)硬件电路方式实现以太网交换机中MAC地址表的查找,学习和老化.该方法采用hashing算法建立地址表项索引值与MAC地址之间的对应关系,完成满足平均时间复杂度为O(1)的地址查找.由于实际交换机中地址表容量有限,地址学习只能是MAC地址的子集,通过优化hashing函数降低地址冲突发生的概率以及设计一种地址老化机制提高地址表查找能力.仿真结果表明,地址表机制采用硬件电路方式实现比软件方式处理效率更高.
為解決高速以太網鏈路接口中軟件方式實現的MAC層地阯錶機製在處理效率上受到製約的問題,提齣瞭一種基于FPGA(現場可編程門陣列)硬件電路方式實現以太網交換機中MAC地阯錶的查找,學習和老化.該方法採用hashing算法建立地阯錶項索引值與MAC地阯之間的對應關繫,完成滿足平均時間複雜度為O(1)的地阯查找.由于實際交換機中地阯錶容量有限,地阯學習隻能是MAC地阯的子集,通過優化hashing函數降低地阯遲突髮生的概率以及設計一種地阯老化機製提高地阯錶查找能力.倣真結果錶明,地阯錶機製採用硬件電路方式實現比軟件方式處理效率更高.
위해결고속이태망련로접구중연건방식실현적MAC층지지표궤제재처리효솔상수도제약적문제,제출료일충기우FPGA(현장가편정문진렬)경건전로방식실현이태망교환궤중MAC지지표적사조,학습화노화.해방법채용hashing산법건입지지표항색인치여MAC지지지간적대응관계,완성만족평균시간복잡도위O(1)적지지사조.유우실제교환궤중지지표용량유한,지지학습지능시MAC지지적자집,통과우화hashing함수강저지지충돌발생적개솔이급설계일충지지노화궤제제고지지표사조능력.방진결과표명,지지표궤제채용경건전로방식실현비연건방식처리효솔경고.