A kind of ipv6 routing lookup method
A routing and routing bucket technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as algorithms that cannot fully meet the needs of IPV6 search, and achieve the effects of saving memory consumption, ensuring search performance, and high efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Examples
Embodiment Construction
[0030] The technical solutions in the embodiments of the present invention will be clearly and completely described below. Obviously, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0031] A kind of IPv6 route search method, comprises the steps:
[0032] 1. Component data structure
[0033] S1. Build a binary tree with 2001 as the root node and the first 16 bits of the routing prefix. Because there is no routing entry with a prefix length less than 16 in the IPv6 routing table, you only need to do an exact match on the binary tree, and use 2001 as the binary tree The root node is because most of the IPv6 addresses of the current traffic on the IPv6 network start with 2001, so most of the traffic on the network...
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