Node cache replacement method in information center wireless network virtualization network

Abstract

The invention discloses a node cache replacement method in an information center wireless network virtualization network, comprising: a node receiving a data packet c sent by an upper-level node k ; calculate c k The cache probability p at the node ik and the drop probability of each packet already buffered in this node; if the node buffers the c k After the user requests the c from any node k The average number of response hops required is less than the c k After the user requests the c from any node k The average number of response hops required, and the probability that the node has a cached packet in the saved packet is less than the p ik packets, the node discards the cache with probability less than the p ik of saved packets, cache the c k ; node sends the c k to its next-level node; update the cache state of the node. The technical scheme of the present invention can effectively improve the utilization rate of the node cache space and the 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