高性能星载IP交换机路由查找算法的研究与实现

摘要

由于卫星空间环境的特殊性,星载设备在设计上受到了体积、功耗、可靠性等诸多因素的限制限制,因此地面路由器中采用的路由查找算法不能简单的搬到星上路由器中。为此,提出一种将压缩二叉树算法、哈希查找相结合的适合星上的IP路由查找方法。使用Xilinx xc6 vlx130 t FPGA实现了该查找算法,电路共占用338K字节片上存储器资源和1256个Slices,可以满足三模冗余设计要求。在系统工作主频为100 MHz、包长为64字节的情况下,查找电路的峰值查找速度能达到10.24 Gb/s,可以满足10 Gb/s以上的系统设计需求。%Due to the particular environment of the space, there exist many restrictions on satellite-borne equipment such as size, power consumption and reliability, the routing lookup algorithm adopted by ground router might not be completely suitable for space router. For this reason, a novel IP router lookup algorithm in combination of compressed binary tree algorithm with Hash lookup algorithm is proposed. The whole de-sign is implemented in Xilinx xc6vlx130t FPGA, with the circuits occupying 338K bytes on-chip memory resource and 1256 Slices, and thus could meet the requirements of the triple modular redundancy. This al-gorithm,with a peak lookup speed of 10. 24 Gb/s,could satisfy the system design requirement of above 10 Gps in working frequency of 100 MHz and in packet length of 64 bytes.