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; calculatingeach 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 fragmentblocks 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 thenew popularity and adjust the number of the duplicates.

Description

Technical field [0001] The present invention relates to the field of information network technology, and in particular to a method for updating segment popularity in the field of content distribution network technology. 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 network architecture to the existing Internet. Therefore, reasonable use of cache and copy management to disperse data in the network can enable users to obtain the information they need from the place closest to the user at the fastest speed, which can not only solve the network congestion problem, but also improve response Speed ​​and service quality, especially in streaming media and transmission, have unparalleled advantages over other technologies. [0003] With the development of CDN technology, various related tec...

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