路由表存储与查找方法
    1.
    发明公开

    公开(公告)号:CN104679854A

    公开(公告)日:2015-06-03

    申请号:CN201510081214.0

    申请日:2015-02-15

    Inventor: 杨仝 谢高岗

    Abstract: 本发明提供一种路由表存储和查找方法。该存储方法包括:将路由表trie树第0到n层的用于判断前缀长度的数据结构放在片内内存;将第0到m层的用于查找下一跳的数据结构放在片外内存;以及将第n+1到m层的用于判断前缀长度的数据结构放在片外内存;其中,m+1为路由表trie树层数,n

    路由表存储与查找方法
    2.
    发明授权

    公开(公告)号:CN104679854B

    公开(公告)日:2018-01-26

    申请号:CN201510081214.0

    申请日:2015-02-15

    Inventor: 杨仝 谢高岗

    Abstract: 本发明提供一种路由表存储和查找方法。该存储方法包括:将路由表trie树第0到n层的用于判断前缀长度的数据结构放在片内内存;将第0到m层的用于查找下一跳的数据结构放在片外内存;以及将第n+1到m层的用于判断前缀长度的数据结构放在片外内存;其中,m+1为路由表trie树层数,n

Patent Agency Ranking