Updating method of fragment popularity

Abstract

The invention provides an updating method of fragment popularity, which comprises the steps of segmenting files into n data fragments, and calculating the popularity of each data fragment; calculating each block calculation survival period of all the files; calculating the duplicate placement rating of each fragment based on the fragment popularity and carrying out distribution; recording access behaviors including access positions, the corresponding fragments, access time and access frequency to all the files by taking time T as a cycle; re-calculating the popularity of block-i when arrivingk * T time at each time from adding the files into a distribution network; re-calculating the duplicate placement rating of the each data block according to the new popularity value obtained by calculation and adjusting the number of duplicates of data according to the new rating. The method can periodically collect user access information, carry out updating of the popularity of the data fragment blocks under the premise of as little as re-segmentation and distribution, lead the popularity to be closer to actual access rules of a user, calculate the duplicate placement method according to the new popularity and adjust the number of the duplicates.

Description

technical field [0001] The invention relates to the technical field of information network, in particular to a method for updating segment popularity in the technical field of content distribution network. Background technique [0002] The full name of CDN is Content Distribution / Delivery Network, that is, content distribution network. Its purpose is to publish the content of the website to the edge of the network closest to the user by adding a new layer of network architecture to the existing Internet. Therefore, reasonable use of cache (Cache) and copy management to disperse data in the network can enable users to obtain the required information from the place closest to the user at the fastest speed, which can not only solve the problem of network congestion, but also improve response Speed ​​and quality of service, especially in streaming and transmission, have unparalleled advantages over other technologies. [0003] With the development of CDN technology, various re...

AI Technical Summary

Problems solved by technology

However, as time goes by, the number of users will gradually increase, and the records accessed by users will also increase. If the access probability distribution of all files in the time domain is recalculated based on the new records on a regular basis, and the files are re-sliced ​​and Distribution will greatly waste network bandwidth, so a compromise method is required to effectively update and distribute adjustments to the popularity of data

Images