Neural Network-Based Data Retrieval Method of Content Storage Pool in Named Data Network

A technology for naming data networks and content storage, which is used in network data retrieval, network data indexing, neural learning methods, etc.

Active Publication Date: 2022-03-01
TIANJIN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, NDN also faces a series of problems and challenges that need to be solved urgently. [1] , especially in the routing data plane, for the problem of content store line-speed processing support [2]

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
  • Neural Network-Based Data Retrieval Method of Content Storage Pool in Named Data Network
  • Neural Network-Based Data Retrieval Method of Content Storage Pool in Named Data Network
  • Neural Network-Based Data Retrieval Method of Content Storage Pool in Named Data Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0154] The present invention realizes the fast compression processing operation of data, the key is that in the Content Store, the network mapping of the neural network is used to improve the storage efficiency and support different name data retrieval algorithms, and the design meets the special two-way jump table data structure that supports the fast cache replacement strategy and a dynamic memory data structure that directs data retrieval. Its specific design and implementation plan are as follows:

[0155] (1) Data structure design of two-way jump table that quickly supports cache replacement strategy

[0156] The bidirectional jump table data structure designed in the present invention is improved on the basis of traditional skip tables, so the bidirectional skip table is similar to traditional skip tables, and also adopts a multi-layer structure, and each layer is composed of a two-way linked list, and its jump table The nodes are arranged in ascending order of the ID n...

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 provides a named data network content storage pool retrieval method based on neural network. The storage pool used includes: on-chip storage unit and off-chip storage unit, the on-chip storage unit uses high-speed memory, and a neural network model is deployed on-chip In order to achieve uniform mapping of data names, and deploy an improved bitmap to map data packets containing the same name prefix into the same bucket; the off-chip storage unit uses low-speed memory, and deploys multiple The dynamic memory corresponding to the slot slot of the dynamic index unit is used to store the jump table information of each name prefix, which is used to guide the next lookup of the Data package with the same name prefix in the bidirectional skip table; another bidirectional skip table structure is deployed. This patent provides a method for retrieving Interest packages using a subname matching algorithm in the storage pool; and a method for retrieving Data packages using an exact name matching algorithm for the storage pool.

Description

technical field [0001] The invention belongs to the field of high-performance router structure design, and is particularly aimed at the design of a new storage structure and algorithm of a content storage pool (Content Store) in the forwarding plane of a named data network. Background technique [0002] With the explosive growth of the scale of the Internet, the continuous emergence of innovative technologies and computing models has accelerated the transformation of the role of the Internet from a "communication channel" to a "data processing platform". In order to meet the future business needs of Internet content, personalization, ultra-high mobility, "zero" delay, ultra-high traffic density, etc., and completely solve many problems brought about by the current Internet IP architecture, a content cache is featured , Naming Data Network applications for communication content. [0003] NDN can not only realize the content-oriented communication mode of the Internet through...

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 & AuthorityPatents(China)
IPC IPC(8): G06F12/1009G06F12/121G06F16/951G06N3/08
CPCG06F16/951G06N3/08G06F12/121G06F12/1009
Inventor李卓刘开华周美丽
OwnerTIANJIN UNIV