首页>
外国专利>
A mechanism to reduce lookup latency in a pipelined hardware implementation of a trie-based IP lookup algorithm
A mechanism to reduce lookup latency in a pipelined hardware implementation of a trie-based IP lookup algorithm
展开▼
机译:一种减少基于Trie的IP查找算法的流水线硬件实现中的查找等待时间的机制
展开▼
页面导航
摘要
著录项
相似文献
摘要
A series of hardware pipeline units each processing a stride during prefix search operations on a multi-bit trie includes, within at least one pipeline unit other than the last pipeline unit, a mechanism for retiring search results from the respective pipeline unit rather than passing the search results through the remaining pipeline units. Early retirement may be triggered by either the absence of subsequent strides to be processed or completion (a miss or end node match) of the search, together with an absence of active search operations in subsequent pipeline units. The early retirement mechanism may be included in those pipeline units corresponding to a last stride for a maximum prefix length shorter than the pipeline (e.g., 20 or 32 bits rather than 64 bits), in pipeline units selected on some other basis, or in every pipeline unit. Worst-case and/or average latency for prefix search operations is reduced.
展开▼