会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 11. 发明申请
    • Methods and apparatus for address lookup
    • 用于地址查找的方法和装置
    • US20040210588A1
    • 2004-10-21
    • US10418601
    • 2003-04-18
    • Mark B. SimkinsSeung Yeop Yang
    • G06F017/00
    • H04L29/12132H04L29/12584H04L29/12877H04L45/742H04L49/309H04L61/1552H04L61/2596H04L61/604
    • Address lookup techniques are presented that process input data and that utilize a number of node information structures. One or more of the node information structures is part of a radix tree. A bit or bits of the input data are selected by using a next node selector from a first node information structure. The first node information structure also comprises a pointer. One or more memory accesses are performed by using at least one memory address defined at least in part by the selected one or more bits and the pointer from the first node information structure. The one or more memory accesses access another node information structure comprising another pointer. In an illustrative embodiment, this process is repeated until a resultant address is determined. Node information structures may comprise leaf/branch indicators, which indicate whether a node is a leaf or a branch. When a leaf branch indicator indicates a leaf, the resultant address is found.
    • 呈现地址查找技术,处理输入数据并利用多个节点信息结构。 一个或多个节点信息结构是基数树的一部分。 通过使用来自第一节点信息结构的下一个节点选择器来选择输入数据的位或位。 第一节点信息结构还包括指针。 通过使用至少部分地由所选择的一个或多个位定义的至少一个存储器地址和来自第一节点信息结构的指针来执行一个或多个存储器访问。 一个或多个存储器访问访问包括另一个指针的另一节点信息结构。 在说明性实施例中,重复该过程直到确定结果地址。 节点信息结构可以包括叶/分支指示符,其指示节点是叶还是分支。 当叶分支指示符指示叶时,找到结果地址。