A cache management method based on message spreading rate

Abstract

The application discloses a kind of based on message dissemination rate's cache management strategy, comprising the following steps: S1, entire map is divided into different areas, and map model is established;S2, according to the hop number that message experiences, the time length that message enters cache queue, node residual cache space size and message size, message preservation rate is calculated;S3, message model is established, and according to the link information in message model, the moving entropy of message is calculated;S4, according to message moving entropy and message preservation rate, message dissemination rate is calculated;S5, the cache queue of node is divided into protection queue and ordinary queue, and according to message dissemination rate and the queue of division, different forwarding strategy and message discarding strategy are executed.The application calculates the moving entropy of message by researching the area that message forwarding passes through to evaluate the degree of message diffusion.Meanwhile, cache queue is divided, and according to the length of time that message enters queue, it is placed in different queue, and the overall performance of algorithm is improved.

Images