Node cache substitution method in information center wireless network virtualization network

Abstract

The invention discloses a node cache substitution method in an information center wireless network virtualization network, the method comprises the following steps: a node receives a data packet c<k>sent by an upper-level node; a cache probability pik of the c<k> in the node and a dropping probability of each data packet cached in the node are calculated; if an average response hop number neededfor a user to ask for the c<k> from any node after the node caches the c<k> is less than the average response hop number needed for the user to ask for the c<k> from any node after the upper-level node caches the c<k>, and the data packet stored by the node already comprises the data packet of which the cache probability is less than the pik, the node discards the stored data packet of which the cache probability is less than the pik, and the node caches the c<k>; the node sends the c<k> to a lower-level node thereof; and a cache state of the node is updated. The technical scheme provided by the invention can effectively improve utilization rate of a node cache space and transmission efficiency of the network.

Description

technical field [0001] The present invention relates to a new network environment combining wireless network virtualization (abbreviation, WNV) and information center network (abbreviation, ICN): information center wireless network virtualization (abbreviation, ICWNV) network, particularly relates to a kind of node in ICWNV network Data cache replacement method. Background technique [0002] As one of the most promising architectures in the next-generation network architecture, WNV is to meet the needs of diverse applications by building a virtual network (VN for short) on the existing network while retaining the existing Internet. Network virtualization is the virtualization of network devices, that is, to enhance traditional routers, switches and other devices so that they can support a large number of scalable applications. WNV technology solves the rigid problem faced by the current Internet network architecture. It abstracts the shared underlying infrastructure through...

AI Technical Summary

Problems solved by technology

In this technical solution, highly popular content needs to be accessed many times before being cached to the edge node, and a large amount of content redundancy backup will be generated at the same time

[0008] 3. Copy down and delete: When the current node hits the content, the content is cached to the downstream node of the hit node, and the content in the hit node is deleted. This method can reduce the redundancy in the network nodes to a certain extent, but It will cause additional network overhead and may increase the average number of hops for network data access

[0013] The problem with the above three replacement methods is that the least-recently-used method only considers the most recent use time of the data, and when performing cache replacement, the content with high frequency of use will be deleted, while the content with low frequency of use will be retained; recently The lowest frequency method only considers the frequency of content usage. If a certain content has been requested a lot in the past period of time, the content has a relatively high request frequency. High-frequency requests make the content gain a larger proportion, so the content cannot be replaced in time even if the current request frequency is very low, thus occupying memory space for a long time; the first-in-first-out method is the simplest in node implementation, but in the process of Content replacement does not take into account node cache content usage

[0014] The above-mentioned problem of the prior art is that at the same time, when replacing the cached data, only a single factor that affects whether the data is cached or deleted is considered, such as the number of hops required by the current user to access the data, the latest access time, and the access frequency. The use value of data in the network is not considered comprehensively, which is not conducive to the caching of data in nodes and improving the overall transmission efficiency of the network

Images