Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for searching IP address segment

An IP address and boundary technology, applied in the field of communication, can solve problems such as difficult search performance, consumption of IP address segments, multiple address spaces, etc., and achieve a balance between storage resources and search performance, limited FPGA resources, and simple IP address segments Effect

Active Publication Date: 2022-07-01
HANGZHOU DPTECH TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Sequential search saves storage space. An IP address segment is stored in a memory space, but the number of searches is uncertain, and it is difficult to evaluate the search performance. Compared with sequential search, binary search has greatly improved the number of searches, but when the IP address When there are many segments, the number of searches is still unacceptable; hash table search can reduce the number of searches, but it needs to expand the IP address segment to consume more address space, hash conflicts are unavoidable, and the number of searches is uncertain

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for searching IP address segment
  • Method and device for searching IP address segment
  • Method and device for searching IP address segment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. Where the following description refers to the drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the illustrative examples below are not intended to represent all implementations consistent with this application. Rather, they are merely examples of apparatus and methods consistent with some aspects of the present application as recited in the appended claims.

[0029] The terminology used in this application is for the purpose of describing particular embodiments only and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a," "the," and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It will also be understood that the term "and / or" as...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present application provides a method and device for searching an IP address segment. The method includes: obtaining a boundary IP address storage tree and a target IP address; traversing a path formed from a root node in the boundary IP address storage tree to any leaf node; obtaining The IP subsets stored on the path are integrated into boundary IP addresses; determine the IP address segment corresponding to the boundary IP address; determine whether the target IP address is in the range of the IP address segment; if so, determine the IP address The segment is the IP address segment to be searched.

Description

technical field [0001] The present application relates to the field of communication technologies, and in particular, to a method and device for searching an IP address segment. Background technique [0002] FPGA (field programmable gate array, field programmable gate array) chip is very different from the development of traditional PC and single-chip microcomputer. It is usually based on parallel operation. It has a high clock frequency and rich hardware resources, and can be quickly and effectively. control complex combinational logic and sequential logic circuits. [0003] Generally speaking, the functions that can be realized by the application CPU can also be realized by the application of FPGA. However, when faced with extremely complex algorithms, it will be difficult to implement using FPGA, and the resource consumption will also be large. Therefore, which algorithm is suitable for using FPGA to implement and can reduce resource consumption has become the focus of c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L61/00G06F16/901G06F16/903H04L101/668
CPCG06F16/9027G06F16/90335H04L2101/668
Inventor 刘彦静
Owner HANGZHOU DPTECH TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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