A Content Cache Method in Named Data Network Based on Network Coding

Abstract

The invention discloses a method for caching content in a named data network based on network coding. Network coding technology is introduced to explore the multi-path forwarding strategy for caching content outside the path on demand. The user's demand for the requested data content generation at the node and the potential ability of the node itself to use the subsequent arrival of the coded message to re-encode the response to the user's request, design a corresponding measure and calculate the cache value of the data content generation at the node here; interest The message carries the maximum cache value on the forwarding path, and the returned coded message is cached at the node with the maximum cache value or multiple interest message sending interfaces. The present invention can take advantage of network coding and multi-path forwarding, determine the placement of coded messages by calculating the cache value, reduce repeated coded messages in node caches, reduce network transmission overhead and improve network transmission efficiency while ensuring network transmission efficiency. Energy consumption, effectively optimizing the use of cache resources.

Description

technical field [0001] The invention belongs to the technical field of future network architecture, and in particular relates to a method for caching content in a named data network based on network coding. Background technique [0002] NDN (Named Data Networking) is one of the future network architectures with the best development prospects. It only pays attention to the data content itself rather than the storage location, and mainly uses the content name to identify the interest message (that is, the request message ) and data packets, NDN routers also have a certain space to cache arriving data packets to satisfy subsequent data requests for the same content name, that is, support intra-network caching. The router uses multi-path parallel forwarding of the interest message to seek the response of the data message, and the data source or the router that has cached the corresponding content can respond to the request of the interest message after receiving the request. Th...

AI Technical Summary

Problems solved by technology

[0003] However, due to the limited cache space of routers, how to improve the efficiency of network cache management is an important and difficult point of current research.

The default cache policy LCE consumes a lot of router resources but does not get a good cache effect

The strategies proposed by the existing researches, such as selecting the route cache with the highest centrality along the route, caching in consideration of the popularity of the data content, and notifying the accessibility of the cache content within a certain range to facilitate the location of the cache content, etc. At least there are the following problems: the cache space with the highest centrality is crowded and other nodes are not utilized, the popularity distribution observed by each node is not necessarily the same, it is not easy to obtain information about network topology and content popularity, NDN cache system Highly dynamic characteristics, etc., so that the advantages of NDN's in-network caching and multi-path forwarding cannot be fully utilized

Jonnahtan et al. also considered the popularity of content under the framework of NC-NDN, and proposed the PopNetCod caching strategy, but the strategy also requires each node to maintain multiple tables of state information about different data contents, which greatly increases the router’s The processing overhead, and its strategy only considers one node on the path each time instead of caching data encoding messages in multiple places, which also has problems such as inconvenient continuous acquisition of subsequent data encoding messages

Images