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
CN107105019BActive Publication Date: 2020-04-10HUNAN UNIV
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
HUNAN UNIV
Publication Date
2020-04-10

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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