公开(公告)号：CN106549872B

公开(公告)日：2019-05-24

申请号：CN201610932136.5

申请日：2016-10-31

Applicant: 西安空间无线电技术研究所

Inventor： 何婧 ,  乔庐峰 ,  陈庆华 ,  赵哲 ,  李园利

IPC: H04L12/743 ,  H04L12/745 ,  H04L12/753

Abstract: 最长前缀匹配与精确匹配结合的星载快速路由查找系统，包括精确匹配查找模块和最长前缀匹配查找模块，精确匹配查找模块包括哈希查找电路，哈希散列表和老化更新管理电路；最长前缀匹配查找模块包括压缩Trie树查找电路、Trie树节点存储区和路由表项存储区。本发明方法通过建立最长前缀匹配与精确匹配相结合的路由查找结构，与传统的最长前缀匹配查找结构相比，增加了精确匹配查找以作为活跃路由表项的高速缓存，大大提高IP报文流的路由查找速度，从而有效降低了平均查找时间，另外通过构建精确匹配查找的老化更新管理电路，实现了活跃路由表项的自动学习和添加操作，完成了对路由表项的老化检查和删除操作，保障活跃路由表项的高效管理和查找性能。

公开(公告)号：CN106549872A

公开(公告)日：2017-03-29

申请号：CN201610932136.5

申请日：2016-10-31

Applicant: 西安空间无线电技术研究所

Inventor： 何婧 ,  乔庐峰 ,  陈庆华 ,  赵哲 ,  李园利

IPC: H04L12/743 ,  H04L12/745 ,  H04L12/753

CPC classification number: H04L45/7453 ,  H04L45/48 ,  H04L45/748

Abstract: 最长前缀匹配与精确匹配结合的星载快速路由查找系统，包括精确匹配查找模块和最长前缀匹配查找模块，精确匹配查找模块包括哈希查找电路，哈希散列表和老化更新管理电路；最长前缀匹配查找模块包括压缩Trie树查找电路、Trie树节点存储区和路由表项存储区。本发明方法通过建立最长前缀匹配与精确匹配相结合的路由查找结构，与传统的最长前缀匹配查找结构相比，增加了精确匹配查找以作为活跃路由表项的高速缓存，大大提高IP报文流的路由查找速度，从而有效降低了平均查找时间，另外通过构建精确匹配查找的老化更新管理电路，实现了活跃路由表项的自动学习和添加操作，完成了对路由表项的老化检查和删除操作，保障活跃路由表项的高效管理和查找性能。