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

NDN data name searching method and system

A technology for finding algorithms and data, applied in digital transmission systems, transmission systems, data exchange networks, etc., to achieve important practical value

Active Publication Date: 2017-08-29
HUNAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide an NDN data name search method and system for the deficiencies of the existing technologies, while taking into account the balance between high search performance and low storage consumption

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
  • NDN data name searching method and system
  • NDN data name searching method and system
  • NDN data name searching method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] refer to figure 1 , the present invention comprises the following steps:

[0034] Step 1, start the GPU-based data name lookup task, and initialize the running environment. The programming environment of CPU is Codeblocks-C++; the programming environment of GPU is NVIDIA-CUDA.

[0035] Step 2, design and implement the data structure CATA. Among them, the principle of CATA is to store the aligned migration array according to the multiple candidate positions obtained by multi-hashing.

[0036] Step 3, implement the CATA construction and update algorithm on the CPU side.

[0037] Step 4, transferring the stored data of CATA from the CPU side to the GPU side.

[0038] Step 5, run the CATA-based data name search algorithm on the GPU side, and continuously adjust the GPU operating parameters to optimize the search performance. Among them, the adjustment parameters include the number of GPU multi-threads, the number of multi-streams, and so on.

[0039] Step 6, transfer ...

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 invention discloses an NDN data name searching method and system. The method comprises: designing and realizing a data structure candidate-aligned transition array (CATA) of data name searching based on a GPU; operating the construction algorithm and the updating algorithm of the CATA on the CPU; transmitting the CATA from the CPU end to the GPU end; operating the data name searching algorithm based on the CATA on the GPU; continuously regulating the operation parameters of the GPU to allow the searching performance to reach the optimum; and transmitting a searching result from the GPU end to the CPU end. The present invention provides the data name searching method of the data structure CATA based on the GPU to allow the data name searching problem to be solved so as to realize data name searching at a linear velocity, greatly reduce the storage expenditure and have important practical application values.

Description

technical field [0001] The invention relates to the field of name search for GPU applications, in particular to a method and system for searching an NDN data name. Background technique [0002] NDN is a new type of network architecture proposed relative to today's tcp / ip network architecture. It focuses on the content we want to forward rather than the forwarding address. There are two types of data packets in an NDN network: interest packets and data packets. The name of the content is contained in these two data packets, that is, the data name, which is also the core when we look for forwarding data packets. Therefore, the search for data names in the NDN network becomes very critical. However, due to the complexity of data names, their length is variable, and they are long in most cases, the storage space overhead of data names becomes very large, which in turn leads to The time overhead of data name lookup becomes very large, so it has important practical application v...

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
IPC IPC(8): H04L29/08H04L12/725G06F17/30
CPCH04L45/30G06F16/24569H04L67/63
Inventor 张大方周奔李彦彪李果何大成
Owner HUNAN UNIV
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