星载快速路由查找算法设计与实现  

Design and Realization of Fast Routing Lookup on Space Router

作　　者：何婧[1] 赵哲[1] 李园利[1] HE Jing ZHAO Zhe LI Yuan-li(China Academy of Space Technology（ Xi ’ an）,Xi ’ an 710000,China)

机构地区：[1]中国空间技术研究院西安分院,西安710000

出　　处：《空间电子技术》2017年第2期8-12,共5页Space Electronic Technology

摘　　要：针对星载路由器的路由查找功能展开研究,分析比较常用的路由查找算法,利用软硬件协同设计的思想,提出了一种基于Hash桶和压缩Trie树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,对算法的性能进行分析比较。结果表明,该设计可满足宽带卫星通信系统高速数据路由查找的需求,实现10 Gbps数据的线速查找。The routing lookup function on space router was studied, and the general routing lookup algorithms were ana-lyzed and compared.The algorithm of routing lookup function on board was proposed according to the idea of hardware and software co-design,which combines the router lookup algorithms based on Hash bucket and compressed Trie tree.The data structure and implementation steps of this algorithm were presented.The results show that the design can meet the demand of routing lookup of high speed traffic in wide-band satellite communication system, supporting wire-speed lookup of 10 Gbps data.

关 键 词：Hash桶 TRIE树 路由查找 

分 类 号：V474[航空宇航科学与技术—飞行器设计]