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

Popularity-based equilibrium distribution caching method for named data networking

A technology of data naming and balanced distribution, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problem of not considering the node load data cache concentration, etc., to reduce redundancy, reduce network traffic, and improve response speed effect

Inactive Publication Date: 2015-09-09
BEIJING UNIV OF TECH
View PDF3 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are also some caching strategies for NDN, but they do not take into account the node load of the NDN wireless environment and the data cache concentration that may be caused by the dynamic topology.

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
  • Popularity-based equilibrium distribution caching method for named data networking
  • Popularity-based equilibrium distribution caching method for named data networking
  • Popularity-based equilibrium distribution caching method for named data networking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and examples, but the given examples are not intended to limit the present invention.

[0030] Such as Figure 1 to Figure 3 Shown, the embodiment of the present invention comprises the following steps:

[0031] S10. The intermediate node needs to judge the distance between itself and the node requesting data;

[0032] In order to get the distance between the request node and the intermediate node, we add a hop count field in the interest packet. The hop count field is incremented each time the Interest packet is forwarded.

[0033] In addition, when initializing the NDN network, a hop entry is added to the PIT table, denoted as h. When the request data name entry already exists in the PIT table, while adding the interface, compare the hop count in the newly arriv...

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 popularity-based equilibrium distribution caching method for named data networking and relates to the technical field of caching in named data networking. The method comprises the steps as follows: an intermediate node judging the distance between the intermediate node itself and a node of requested data; recording popularity for each data at each intermediate node; querying a PIT table in the node to obtain a hop count H corresponding to a data package; querying a popularity table to obtain popularity P corresponding to the data package; calculating the caching value of the data, comparing the caching value of the data with a threshold value, and finally determining whether to cache the arrived data package. The popularity-based equilibrium distribution caching method of the invention improves response speed and reduces network flow, simultaneously gives consideration to cache capacity of mobile nodes and reduces the redundancy degree of data in the network.

Description

technical field [0001] The invention relates to the technical field of caching of a data naming network, in particular to a method for balanced distribution caching of a data naming network based on popularity. Background technique [0002] Data Naming Network (NDN) is one of many solutions to solve the current Internet's unsuitability for content services. Focusing on the characteristics of current Internet applications, NDN no longer uses information such as IP addresses to identify content owners as routing indexes, and proposes to search and distribute data according to the name of the content, and cache data in the intermediate nodes through which the distributed data passes. In this way, the data request can be answered by the intermediate cache node without reaching the data source. The design idea of ​​NDN is mainly based on the fact that many network users or applications only focus on the content itself, and do not care about where or how the data comes from. [...

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/08H04L12/803H04L12/861
Inventor 张丽赵家彦陈玄毕帅
Owner BEIJING UNIV OF TECH
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