Fair caching algorithm and device for content centric networking

Abstract

The invention discloses a fair caching algorithm and device for content centric networking. The fair caching algorithm for content centric networking comprises: in a process of requesting for interestpackets, the requested interest packets and the times thereof are counted; furthermore, the interest packets are sorted according to the decreasing order of the requesting times; then, the interest packets are stored in an ITT (Interest Times Table), and transmitted to a next node; in a process of sending data, the ITT of the current node is directly assigned to a DTT (Data Times Table) at a dataprovider (a server); furthermore, the DTT is transmitted to other sub-nodes; in a non-data provision node, the DTT is obtained; the caching residual space C of the current node is calculated; previous L entries are cached; furthermore, the fact that the total data size of the L entries is less than or equal to 0.9C can be ensured; after caching is successful, cached entries are deleted from the DTT; sorting is carried out again; and the DTT is transmitted to other sub-nodes. By means of the fair caching algorithm and device for content centric networking disclosed by the invention, the content popularity is defined according to the requesting times; the caching threshold is set; therefore, the data redundancy of the content centric networking is reduced; the hit rate is increased; the hitrate variance is reduced; and thus, the caching fairness is realized.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a fair caching algorithm and device for a content-centric network. Background technique [0002] Content Centric Networking (CCN) research is one of the four future Internet architecture support projects proposed by the National Science Foundation of the United States in August 2010, and it is also the most representative distributed future network architecture among many projects. . It is one of the important achievements of the current future Internet architecture research. Its core idea is to change the end-to-end communication mechanism between the current Internet terminals, separate the content from the terminal location, and provide it through the publish / subscribe paradigm (Publish / Subscribe Paradigm). Services such as storage and multiparty communication. [0003] In order to alleviate the severe pressure on the network bandwidth caused by the rapid growt...

AI Technical Summary

Problems solved by technology

[0006] In view of this, the embodiment of the present invention provides a fair caching algorithm and device for a content-centric network, which is used to solve the characteristics of the existing caching method, which has a large amount of computation, a low hit rate, and unbalanced utilization and hit rates among nodes.

Images