Multi-modal network-oriented hybrid FIB storage structure and data processing method thereof

A storage structure and data processing technology, applied in structured data retrieval, special data processing applications, database indexing, etc., can solve the problems of lack of multimodal data hybrid index, consumption, slow lookup tree and skip table lookup, etc. Achieve the effect of ensuring data retrieval speed, improving storage efficiency, and excellent overall performance

Inactive Publication Date: 2021-08-06
TIANJIN UNIV
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the hash table operation speed is fast, but it needs to consume more storage space to reduce conflicts; the Bloom filter cannot locate the address of the element; the search speed of the search tree and the jump table are both slow
In addition, the current research mainly focuses on the data index of a certain modality, and there is relatively little research on the mixed index of multi-modal data in the future.

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
  • Multi-modal network-oriented hybrid FIB storage structure and data processing method thereof
  • Multi-modal network-oriented hybrid FIB storage structure and data processing method thereof
  • Multi-modal network-oriented hybrid FIB storage structure and data processing method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0061] In the present invention, an example of data indexing through a hybrid FIB storage structure after the training is completed is figure 1 indicated by the arrow. If the IP data packet arrives (as shown by the dotted arrow), the data processing unit of the hybrid index model performs reverse operations on the IP address, and adds a flag bit to the first bit to obtain the input vector (0, 1, 0, 113, 202) . Input the input vector to the data index unit, after the first-level neural network calculation, the classification number is 1, then the second-level neural network BPNN 2.1 Calculate the CDF value. Assuming that the calculated CDF value is 0.4, multiplied by the number of slots 15 is the mapping position of the IP packet 0.4×15=6, which is located in the first part of the Bitmap, and its recorded digital sequence number is 3, so the actual The address is the base address corresponding to the first part plus the address offset 3. By accessing the off-chip memory, the...

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 data processing method for a multi-modal network mixed type FIB storage structure, and the method comprises the following steps: performing parallel retrieval operation on name prefixes or IP addresses with different lengths in a memory according to an LPM index mechanism, and judging whether the name prefix or the IP address prefix of a data packet exists in an FIB of a mixed router or not, so as to obtain the forwarding information of the next-hop route or output a retrieval result of Not Matched. The hybrid router can process different modal data packets in a multi-modal network, and differentiated processing is performed on the data by judging whether the packet header of the data packet is name data or IP address data, so that forwarding information is finally indexed. In the invention, the hybrid index model for realizing the above functions forms a tower structure through a BP neural network, and then forms the hybrid index model. Rapid retrieval of forwarding information is realized through the hybrid index model in the on-chip memory and the off-chip memory.

Description

technical field [0001] The invention belongs to the field of multimodal data indexing and storage structure design in multimodal networks, and is particularly aimed at the FIB storage structure and data retrieval algorithm in multimodal networks. Background technique [0002] With the continuous emergence of various innovative network applications such as holographic communication, Internet of Vehicles, and AR / VR, the current network architecture can no longer meet users' needs for Internet content, personalization, ubiquitous mobility, security and privacy, etc. In recent years, all walks of life have actively explored the future network architecture. Multi-modal network architectures such as fully-dimensional and definable multi-modal networks, smart logo symbiosis networks, NewIP networks for Network 5.0, and hICN networks have been continuously proposed. With the innovative development of multi-modal network construction technology and related enabling technologies, the...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/27
CPCG06F16/2228G06F16/27
Inventor 李卓罗蓬马天祥王彬志刘开华
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products