基于FPGA的快速地址查找算法

摘要

本发明旨在提供一种基于FPGA的快速地址查找算法，可以内嵌在任何以太网交换网或传输系统中，适用于点到点、点到多点链接来传送多协议数据报文的通信方式，适用于局域网、广域网等以太网技术领域。算法基于FPGA硬件平台，包括：地址表、地址老化模块、地址学习模块、地址查找模块和配置接口。采用动态存储结构，将任意长度的二进制值映射为固定长度的较小关键字，并以关键字为地址区间中的偏移地址，作为记录在表中的存储位置。算法不需要其它外部软件或处理器的干预，程序加载后自动完成地址的学习/查找过程，可以支持单播、组播、广播多种通信方式。