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

• 作者: 何婧 李园利 赵哲
• 来源期刊: 空间电子技术
• 学科: 航空航天
• 关键词: Hash桶 Trie树 路由查找
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 通信与导航
• 页码范围: 8-12
• 页数: 5页
• 分类号: V474
• 字数: 3880字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7135.2017.02.002

摘要

针对星载路由器的路由查找功能展开研究,分析比较常用的路由查找算法,利用软硬件协同设计的思想,提出了一种基于Hash桶和压缩Trie树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,对算法的性能进行分析比较.结果表明,该设计可满足宽带卫星通信系统高速数据路由查找的需求,实现10 Gbps数据的线速查找.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李园利		2	1	1.0	1.0
2	何婧		1	1	1.0	1.0
3	赵哲		2	1	1.0	1.0