-
公开(公告)号:CN104679854A
公开(公告)日:2015-06-03
申请号:CN201510081214.0
申请日:2015-02-15
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种路由表存储和查找方法。该存储方法包括:将路由表trie树第0到n层的用于判断前缀长度的数据结构放在片内内存;将第0到m层的用于查找下一跳的数据结构放在片外内存;以及将第n+1到m层的用于判断前缀长度的数据结构放在片外内存;其中,m+1为路由表trie树层数,n
-
公开(公告)号:CN104679854B
公开(公告)日:2018-01-26
申请号:CN201510081214.0
申请日:2015-02-15
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种路由表存储和查找方法。该存储方法包括:将路由表trie树第0到n层的用于判断前缀长度的数据结构放在片内内存;将第0到m层的用于查找下一跳的数据结构放在片外内存;以及将第n+1到m层的用于判断前缀长度的数据结构放在片外内存;其中,m+1为路由表trie树层数,n
-