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

Named data network content storage pool based on neural network

A technology named data network and neural network, applied in the field of new storage structure design of content storage pool

Inactive Publication Date: 2019-08-16
TIANJIN UNIV
View PDF6 Cites 2 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
  • Named data network content storage pool based on neural network
  • Named data network content storage pool based on neural network
  • Named data network content storage pool based on neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0107] 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:

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

[0109] 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 invention provides a named data network content storage pool based on a neural network. The named data network content storage pool comprises an on-chip storage unit and an off-chip storage unit.The on-chip storage unit uses a high-speed memory, a neural network model is deployed in the on-chip storage unit to realize the uniform mapping of the data names, and an improved bitmap is deployed to map the data packets containing the same name prefixes into a same bucket. The off-chip storage unit uses a low-speed memory, a plurality of dynamic memories corresponding to the slots of a dynamicindex unit of an improved bitmap are deployed on the off-chip storage unit to store the skip table information of each name prefix, and the skip table information is used for guiding the next searchof the same name prefix Data packets in a bidirectional skip table so as to improve the data retrieval speed; and a bidirectional skip list structure is deployed additionally to store the storage position information of the data packet in a learning bitmap content storage pool, and each bidirectional skip list node stores a first-in first-out queue FIFO single pointer and the least recently used LRU double pointers.

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
IPC IPC(8): H04L12/741H04L12/747H04L12/935H04L1/16H04L45/74H04L49/111
CPCH04L45/745H04L45/742H04L49/30H04L1/1614
Inventor 李卓刘开华周美丽
Owner TIANJIN 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