首页> 中国专利> 基于前缀树结构的并行化前缀数据检索方法和系统

基于前缀树结构的并行化前缀数据检索方法和系统

页面导航

摘要

本发明涉及一种前缀数据检索方法和系统，包括：获取二进制表示的网络前缀，并为该网络前缀构建前缀树，对该前缀树进行分段处理，得到多段分段树；获取二进制表示的待检索网络前缀，将该待检索网络前缀进行分段处理，得到多个分段前缀，在每个分段前缀对应的分段树上进行并发检索，得到检索结果r

1. 基于前缀树结构的并行化前缀数据检索方法和系统 [P] . 中国专利： CN109815225B . 2021.07.09
2. 基于前缀树结构的并行化前缀数据检索方法和系统 [P] . 中国专利： CN109815225A . 2019-05-28
3. Assigning prefixes to associative memory classes based on a value of a last bit of each prefix and their use including but not limited to locating a prefix and for maintaining a Patricia tree data structure [P] . 美国专利： US7299317B1 . 2007-11-20

机译：基于每个前缀的最后一位的值以及相关用法，将前缀分配给关联的内存类，包括但不限于定位前缀和维护Patricia树数据结构
4. Tunneling IPv6 packet through IPv4 network using a tunnel entry based on IPv6 prefix and tunneling IPv4 packet using a tunnel entry based on IPv4 prefix [P] . 美国专利： US8547998B2 . 2013-10-01

机译：使用基于IPv6前缀的隧道条目通过IPv4网络对IPv6数据包进行隧道传输，并使用基于IPv4前缀的隧道条目对IPv4数据包进行隧道传输
5. Longest prefix matching operations on a value in multiple interspersed prefix length search spaces to determine an overall longest prefix matching result in a packet switching system [P] . 美国专利： US10250504B1 . 2019-04-02

机译：对多个散布的前缀长度搜索空间中的值进行最长前缀匹配操作，以确定数据包交换系统中总体最长前缀匹配结果