Content caching method in named data network based on network coding

Abstract

The invention discloses a content caching method in a named data network based on network coding. Introduction of network coding techniques, the method comprises the following steps: exploring a multi-path forwarding strategy of caching content outside a path as required; designing an interest message piggybacked mechanism, collecting the demand of the user on the requested data content generationat each node and the potential ability of the node to respond to the user request by recoding the subsequently arrived coded message along the way, designing a corresponding measure, and calculatingthe cache value of the data content generation at the node; wherein the interest message carries the maximum cache value on the forwarding path, and the returned coded message is cached at a node withthe maximum cache value or a plurality of interest message sending interfaces. According to the method, the advantages of network coding and multi-path forwarding can be utilized, the placement of the coded message is determined by calculating the cache value, the repeated coded message in the node cache is reduced, the network transmission overhead is reduced on the premise of ensuring the network transmission efficiency, the energy consumption is improved, and the use of cache resources is effectively optimized.

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