Information lookup method based on name splitting in ICN network

A name and network technology, applied in the field of information center network, can solve the problems affecting query accuracy and high probability of false positives, and achieve high accuracy, reduce false positives, and improve efficiency

Active Publication Date: 2017-09-26
HENAN UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This query method has a high probability of false positives, which affects the accuracy of the query.

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
  • Information lookup method based on name splitting in ICN network
  • Information lookup method based on name splitting in ICN network
  • Information lookup method based on name splitting in ICN network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Such as Figure 1~4 As shown, a method for searching information based on name splitting in an ICN network, its technical solution is: comprising the following steps:

[0047] A: Establish a hash table: the hash table includes the check value, the forwarding port, and the root node position of the tree bitmap;

[0048] B. Establish a split model: split the forwarding table in the router based on the character "\", set the Mth character "\" of the forwarding table as the split position, and split the forwarding table into FIB 1 and FIB 2 ;Split the prefix of the name to be searched into the Basis part and the Suffix part at the split position, satisfying Then the longest prefix matching prefix of the name to be searched is expressed as:

[0049] in, , t is the prefix of the name, t 1 and t 2 Respectively represent the first part of the prefix and the second part of the prefix separated at M;

[0050] C. Building a Name Lookup Framework: FIB in Step A 1 The mi...

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

In order to solve the problem that the existing name lookup method has large false positive probability, the invention provides an information lookup method based on name splitting in an ICN network. The method comprises the following steps: A, building a Hash table; B, building a splitting model; C, building a name lookup framework; and D, carrying out name lookup. Based on the inherent characteristics of ICN network information names, name lookup is carried out by means of splitting, and the efficiency of information name lookup is increased. In view of the false positive problem for the existing lookup method using a counting bloom filter, a dynamic parameter u is added especially to acquire the verification values of individual components, and the occurrence of the potential false positive problem is reduced. Based on the variable length of ICN names and the flexibility of a tree structure, a tree structure is introduced to look up for the variable-length part of a name in order to achieve higher accuracy of lookup.

Description

technical field [0001] The invention relates to the technical field of information center network, in particular to an information search method based on name splitting in an ICN network. Background technique [0002] With the widespread popularization and application of the Internet, there are many deficiencies in the current network system, which seriously affect the further development of the Internet. At present, the main body of network applications has been transformed into text information, images and videos, and content services have become the main body of network services. What users care about is no longer where the content is stored, but the content itself, as well as the speed, quality and security of content retrieval and transmission. This host-based communication model is no longer suitable for the needs of current network development. [0003] In recent years, improved methods to separate content from hosts have attracted widespread attention, and content-...

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): H04L12/743H04L12/741H04L29/08H04L45/74
CPCH04L45/745H04L45/7453H04L67/63
Inventor 张明川吴庆涛郑瑞娟朱军龙谢萍魏汪洋赵海霞闫金荣
Owner HENAN UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap