• 专利基本信息
  • 发明 2016108291574 分布式ipv6路由查找方法和系统 2019

    已下证 路由器 储存 网络技术 互联网 2人

    H04L12/743

    • 联系人列表
    • 12-16
    • 12-05

    免责声明:以上消息未经人工确认,本平台不担保其真实性和有效性,交易前请仔细核实。

    • 专利摘要

    本发明公开了分布式ipv6路由查找方法和系统,该方法包括:构建前缀长度为32位和前缀长度为48位的多分支Trie树;将所有前缀长度除了32位与48位的路由项以前缀长度划分,并建立哈希表;当添加路由项时,判定添加路由项的前缀长度是否为32或48,若是,则将添加路由项添加到多分支Trie树中的对应位置,若不是,则添加到哈希表中;当转发报文时,根据报文分别在多分支Trie树和哈希表中匹配结果转发报文。本发明具有如下优点:将前缀长度为32位和48位的路由占的总数较大,使用多分支Trie树极大的提高了查找速度;其它前缀长度的路由长度分布广、总数较少,用基于前缀长度的算法实现查找,能极大地提高查找速度。

    • 专利生命周期
    专利申请:2016-09-18
    授权缴费截止日:2024-10-18
    专利授权日:2019-09-24 00:00:00.0
    最近更新时间:2024-12-24