Method for positioning cache of content centric network based on ant colony algorithm

Abstract

The invention provides a method for positioning a cache of a content centric network based on the ant colony algorithm. In the method, in consideration of the local flow characteristic of the content centric network, cache nodes send announcement ants actively within a local range, the nodes capable of arriving at the range learn the position of the cache, and therefore the utilization rate of the cache can be increased; meanwhile, the hit rate of the cache can be increased by taking the service life of the cache into consideration. The nodes outside the range send detection ants actively, and the detection ants start from all interfaces of the nodes to search for content of the cache and collect information on the way to search for the content. Generated update ants return along an original path and update the probability of the interfaces through the collected information, wherein the probability will influence selection of the interfaces in the request sending process. By means of the method, cache resources of the network can be utilized more fully, the hit probability of the cache is increased, and therefore the performance of the content centric network is improved as a whole.

Description

technical field [0001] The invention belongs to the field of content-centric networks, and in particular relates to a content-centric network cache positioning method. Background technique [0002] At the beginning of the Internet today, the main application requirement was the sharing of computing resources. After more than 50 years of development, the use of the Internet has undergone tremendous changes. Now the main use requirement of the Internet is the acquisition and distribution of content. Although the application has undergone great changes, the architecture of the Internet is still the host-to-host (Host-to-Host) communication mode. For Internet applications that mainly publish and obtain information, the end-to-end communication mode has obvious deficiencies. For example, each access to content must be indirectly mapped to the device where the content is located. Although the currently widely used peer-to-peer (P2P) technology and content distribution network (CD...

AI Technical Summary

Problems solved by technology

Although the SoCCeR algorithm can locate the cache in the global scope, it does not consider the traffic characteristics of the local network and the validity of the cache lifetime. Actively detecting the cache in the local scope will lead to a large overhead and delay in the local scope.

Images