江国安

摘要：该文针对路由器的路由查找，简单概述了路由技术的发展，路由器的体系结构，硬件路由表的数据结构设计等，介绍了FPGA，及基于FPGA的路由技术，研究了如何用FPGA硬件实现高效的路由技术。

关键词：网络；路由器；FPGA；硬件；路由技术

中图分类号：TP393文献标识码：A文章编号：1009-3044(2012)16-3806-02

核心路由器由于需要执行复杂的IP路由查找操作,已成为制约因特网性能的新的瓶颈，我们需要高速有效的包调度、转发和路由策略，此技术的研究受到业界的广泛关注[1]。

1路由技术

英特网的体系结构是分层次的，每个层次结构上都需要对应功能的路由器。接入网上的路由器主要负责的是将家庭用户和小型企业网连接到ISP，它面临的主要问题是将使用不同的网络技术的PC接入Internet，这就要求其提供高速的端口，丰富的协议支持；而企业级的路由器则是连接整个企业或校园中的所有PC,所以要求其必须易于配置，能提供高密度的端口，支持QoS等功能；骨干网上的路由器是不需要直连用户端系统的，它们连接的是ISP和企业级网，需要能提供高速路由功能。所以,路由技术对于整个网络是至关重要的。

1.1路由器简介

路由器的逻辑体系结构主要由路由引擎，转发引擎，路由表，网络适配器和相关的逻辑电路等几部分组成。转发引擎中最关键的就是IP协议，控制对路由表的查找，负责把数据包从一个网络适配器转发到另一个网络适配器。而路由表的查找效率是整个路由器的性能的关键因素，因为每个通过路由器的数据包都需要首先对路由表进行查找然后决定如何进行转发。……