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

A kind of 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: 2020-04-10
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
  • A kind of NDN data name searching method and system
  • A kind of NDN data name searching method and system
  • A kind of 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 invention discloses a method and system for searching NDN data names. The method includes: designing and implementing a data structure candidate alignment migration array for GPU-based data name searching; running a CATA construction algorithm and an update algorithm on a CPU; converting CATA from The CPU end is transmitted to the GPU end; the CATA-based data name search algorithm is run on the GPU; the operating parameters of the GPU are continuously adjusted to optimize the search performance; the search results are transferred from the GPU end to the CPU end. The present invention provides a data name search method based on the GPU data structure CATA, so that the data name search problem can be well solved, not only can realize the data name search at the line speed, but also greatly reduce the storage cost, and has important practical application value.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08H04L12/725G06F16/245
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

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