Routing lookup method, routing lookup device and method for constructing B-Tree tree structure
A tree structure and search algorithm technology, applied in the field of network switching, can solve the problems of large memory consumption of route search scheme and affect the efficiency of route search, and achieve the effect of satisfying high-performance search requirements and fewer pipeline stages.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0025] In order to solve the problem that the prior art route search scheme consumes a lot of memory and affects the efficiency of route search, the present invention provides a route search method and device, and a method for constructing a B-Tree tree structure. The invention is described in further detail. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0026] The present invention proposes a routing search method and hardware architecture based on B-Tree, which can support large-capacity forwarding tables and perform high-speed search. The most important thing is that the method proposed by the present invention can realize hardware pipeline operation, with few pipeline stages, and Capacity is not sensitive to routing prefix distribution. B-tree is a software algorithm widely used in database file management. Its characteristic is that a tree node has M-1 keywords an...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com