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

Content name storage structure oriented design method in content network

A design method and technology of storage structure, applied in the field of computer network, can solve the problem of low efficiency of hash collision search, and achieve the effect of reducing the number of direct operations, improving processing capacity, and reducing overhead

Active Publication Date: 2014-02-05
XI AN JIAOTONG UNIV +1
View PDF6 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But lookups are inefficient due to high hash collisions

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
  • Content name storage structure oriented design method in content network
  • Content name storage structure oriented design method in content network
  • Content name storage structure oriented design method in content network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described below with reference to the drawings and embodiments.

[0032] The present invention is aimed at the characteristics of content network (oriented to the problem of searching efficiency of content names with large prefixes and different name lengths cached by routing nodes in content networks), provides an efficient management scheme for content names on routers, and designs a solution based on The content name storage structure design method of the nested segmented hash table.

[0033] First, this method is based on the naming of content based on a hierarchical structured scheme. The overall structure of content names is divided into three levels: global routable domain names, self-organizing domain names, and content attribute identifiers. The first level adds several levels of second-level domain names to form a routable prefix domain name for cached content on routing nodes in the network. The content name must include firs...

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 content name storage structure oriented design method in a content network. Layered nested structures of nested segmented hash tables are aggregated through content names with the same prefix and accordingly the overhead of storage space is reduced; the segmented thought is introduced to segmented hash tables based on hash tables and the segmented hash tables are utilized as basic data structure units in the nested segmented hash tables, a bloom filter and a bit map are added to be utilized as index structures, pre-processing is provided for data entering into corresponding sub-table hash calculation, and accordingly the times of direct operation on storage tables are reduced and the search efficiency is improved; meanwhile a content popularity parameter based chain table method is utilized to solve the hash conflict and reduce the search time of popular content names, the parallel relationship between nodes in the same layer of sub-tables of the segmented hash tables and the nested segmented hash tables is introduced, and accordingly the computing power of a multi-core CPU (Central Processing Unit) can be effectively utilized in the implementation, data insertion, search and deletion operation in the segmented hash tables can be efficiently achieved, and the processing capacity of a content name storage structure is improved.

Description

Technical field [0001] The invention belongs to the field of computer networks, and specifically relates to a content name storage structure in a cache table in a content network router. Background technique [0002] Content-oriented network is an important content of future network research. It is a brand-new network architecture proposed for the realization of the existing network architecture that restricts the realization of efficient content distribution functions. Typical representatives are named data network (Named Data Networking), ICN (Information- Centric Networking) project, etc. Take the content data disseminated in the network as the core, and replace the host interconnection with content interconnection. By using the content name to identify each content, each content has a routable content name. There are two main types of data packets in the network: Interest packet and Data packet. The request packet is used to send a request for content. If the node that rece...

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): G06F17/30
CPCG06F16/2228
Inventor 曲桦赵季红曹超王伟萍
Owner XI AN JIAOTONG 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com