[发明专利]基于时间权参数的P2P实时流媒体缓存替换方法

摘要

基于时间权参数的实时流媒体缓存替换方法(TOW－Time Over Weight)属于互联网P2P实时流媒体和缓存替换技术领域，其特征在于TOW方法分析P2P实时流媒体应用用户“实时同步”的时间特性，同时考虑片断最后一次访问时间和片断预期剩余请求两个因素对于缓存效果的影响。TOW算法能够区分“冷热”频道和同一频道内的“冷热”片断，将“热门”片断尽可能的留在缓存中，提高缓存命中率。实验证实了本发明中方法的缓存效果高于常见的缓存替换方法，适合作为P2P实时流媒体应用的缓存替换方法。

主权项

1.基于时间权参数的P2P实时流媒体缓存替换方法，其特征在于，所述方法是因特网服务提供商ISP主干链路的网络出口处P2P实时流媒体缓存服务器内依以按如下步骤实现的：步骤(1)：初始化，设定：缓存大小为CacheSize，其中：第i个频道的位置标识符为CIDi，第i个频道的频道热度为ChannelHOTCIDi，第i个频道使用的时间权参数为βi；步骤(2)：当第i个频道中的第j个P2P实时流媒体片断Pij＝(IDj，CIDi)请求到达缓存时，更新该片断的最后一次访问时间λij为当前时刻，通过第i个频道的唯一频道标识CIDi和片断的标识IDj判断该片断是否在缓存中：若：存在，则把片断预期剩余请求次数CountCHij减一，响应片断请求，转步骤(2)，处理下一个到达的片断请求，若：不存在，转入下一步骤；步骤(3)：获取该片断，并把该片断Pij＝(λij，IDj，CIDi，CountCHij)放入缓存中，步骤(3.1)：把片断预期剩余请求次数CountCHij设置为频道热度，比较片断Pij的长度与缓存中剩余空间的大小，步骤(3.2)：若片断Pij小于缓存中剩余空间的大小，则把该片段放入缓存中，响应片断请求，转步骤(2)，处理下一个到达片断请求；步骤(3.3)：若片断Pij大于缓存中剩余空间大小，则按以下步骤执行：步骤(3.3.1)：计算缓存中每一个片断的权值Wij：Wij＝λij+βi*CountCHij 步骤(3.3.2)：把缓存中具备最小权值Wij的片断换出缓存，如果换出后缓存剩余空间大于片断大小，则把片断换入缓存中，否则重复步骤(3.3.2)。