Cooperative caching method based on popularity prediction in named data networking

A named data network and collaborative cache technology, applied in the future network field, can solve problems such as idleness and waste of cache space in the network, and achieve the effects of saving storage space, improving hit rate, and reducing request delay

Active Publication Date: 2016-11-16
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above strategy only stores content indiscriminately in a small number of locations, and the res

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
  • Cooperative caching method based on popularity prediction in named data networking
  • Cooperative caching method based on popularity prediction in named data networking
  • Cooperative caching method based on popularity prediction in named data networking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0027] 1. If figure 1 Shown is the flow chart of content popularity prediction. The node request arrival rate generally adopts the Poisson distribution, while the content distribution in the entire network conforms to the zipf distribution. That is, the 28th distribution, the top 20% of the content in the network can satisfy 80% of the requests in the network. As shown in the following formula:

[0028] C is a constant

[0029] p(i) represents the frequency of occurrence of content corresponding to i, and i represents the order of all content sorting, and the sorting is arranged in order of the frequency of occurrence of the content, from high to low. Then the probability that the content sorted by ...

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 cooperative caching method based on popularity prediction in a named data networking. When storing a content in the named data networking (NDN), the application of a strategy of caching at multiple parts along a path or a strategy of caching at important nodes causes high redundancy of node data and low utilization rate of a caching space in the networking. The method provided by the invention uses a 'partial cooperative caching mode', firstly, the content is subjected to future popularity prediction, then, the caching space of an optimal proportion is segmented from each node to be used as a local caching space for storing the content of high popularity. The rest part of each node stores the content of relatively low popularity through a neighborhood cooperation mode. An optimal space division proportion is calculated through considering hop count of an interest packet in node kit and server side request hit in the networking. Compared with the conventional caching strategy, the method provided by the invention increases the utilization rate of the caching space in the networking, reduces caching redundancy in the networking, improves a caching hit rate of the nodes in the networking, and promotes performance of the whole networking.

Description

technical field [0001] The invention is a research on the cache strategy in the named data network, and belongs to the technical field of the future network. In particular, it involves the prediction mechanism of content popularity in the network, the cooperative caching strategy between neighboring nodes, and the division method of the node cache space ratio. Background technique [0002] With the rapid development of Internet technology and applications, "broadband", "content" and "personalization" have become the main theme of network development. People's demand for data content is becoming stronger and stronger. Service evolution transfer. According to Cisco's prediction, all content-related traffic on the Internet will account for more than 97.5% by 2016, and the traditional host-centric network architecture cannot meet the development requirements of current network information services. For this reason, Information-Centric Networking (ICN), as a revolutionary futur...

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): H04L29/08
CPCH04L67/568H04L67/5681H04L67/5682H04L67/63
Inventor 刘期烈秦庆伟夏远鹏李云冯志宇刘竞成李国军
Owner CHONGQING UNIV OF POSTS & TELECOMM
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