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

CCN caching method based on content popularity and node importance

A technology of node importance and popularity, applied in the Internet field, can solve the problems of short caching time, redundancy, and unreachability of popular content, and achieve the effect of improving cache performance and reducing redundancy

Active Publication Date: 2018-08-03
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional mainstream caching strategies Always (caching everywhere) and LCD (Leave Copy Down) will largely cause waste of node space and redundancy of cache content
The improved Betw (Betweenness) scheme only considers the betweenness of nodes, which is likely to cause two main problems: one is that the most popular content is only cached in nodes with high betweenness and cannot reach the location closest to the user; A large number of node caches are replaced frequently, and the cache time of popular content is short

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
  • CCN caching method based on content popularity and node importance
  • CCN caching method based on content popularity and node importance
  • CCN caching method based on content popularity and node importance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0028] Based on the various problems in the above schemes, this scheme proposes to consider the centrality of nodes on the basis of content popularity ranking, and convert popularity into request frequency, for example, measure the popularity of content a into request frequency q( a), ranking the named content items in the system based on the global popularity. The centrality of a node reflects the importance of the node in the network, and the centrality is equal to the degree of a router node, that is, the number of links associated with the router. When the requested content is returned along the original path, the caching mechanism caches the content on the node with the largest node centrality. After the cache is full, a content popularity rank...

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 CCN caching method based on content popularity and node importance. On the basis of carrying out ranking on the content popularity, a centrality of a node is considered; whenrequest contents are returned along an original path, the contents are cached on a node with the maximum node centrality; after the node is full cached, a content popularity ranking table is generated in the node; then popularity of newly arrived contents is respectively compared to the maximum and minimum popularity in the node; and then whether the new contents are cached in the node is decided. A simulation result shows that according to the scheme, a routing node cache hit ratio is improved; and an average hop count of acquired contents is reduced.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a CCN caching method based on content popularity and node importance. Background technique [0002] The explosive growth of Internet traffic has brought huge challenges to the computing, storage and transmission capabilities of the network. According to the company's forecast, traffic has increased by more than 100% in the past five years, and will continue to increase by nearly three times in the next five years. Among them, content-related network video traffic growth is particularly rapid. The development of the Internet has far exceeded the original idea. Users' attention and demand for content itself have made the limitations of the current end-to-end communication network centered on the host address more and more obvious. [0003] In order to fundamentally solve the limitations of the network in transmission control, resource allocation, and address space scalabilit...

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): H04L29/08
CPCH04L67/568H04L67/5682
Inventor 潘沛生郑凯月
Owner NANJING UNIV OF POSTS & TELECOMM
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