分布式ipv6路由查找方法和系统

摘要

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