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

作者：张俊俊; 陈庆华; 乔庐峰; 王晶

来源：通信技术, 2015, 48(12): 1395-1399.

• 星载IP交换机
• 压缩二叉树
• 哈希查找
• FPGA

由于卫星空间环境的特殊性,星载设备在设计上受到了体积、功耗、可靠性等诸多因素的限制限制,因此地面路由器中采用的路由查找算法不能简单的搬到星上路由器中。为此,提出一种将压缩二叉树算法、哈希查找相结合的适合星上的IP路由查找方法。使用Xilinx xc6vlx130t FPGA实现了该查找算法,电路共占用338K字节片上存储器资源和1 256个Slices,可以满足三模冗余设计要求。在系统工作主频为100 MHz、包长为64字节的情况下,查找电路的峰值查找速度能达到10.24 Gb/s,可以满足10 Gb/s以上的系统设计需求。

• 单位
  解放军理工大学