[发明专利]P2P流媒体点播系统中基于淘汰指数的节点缓存替换方法

摘要

本发明公开了P2P流媒体点播系统中基于淘汰指数的节点缓存替换方法，该方法实现了P2P流媒体系统中高效的缓存替换。首先，当播放的过的视频块从当前普通节点的播放区移除到普通区时，如果普通区已满，则依次计算视频的反馈数值、视频点播需求的可用值、修正因子，并基于反馈机制，计算淘汰指数；如果当前视频的淘汰指数最大则删除该视频块，否则计算最大淘汰指数视频中每一个视频块的缓存价值，删除价值最小的视频块。实施结果表明，本发明所设计的方法可以有效地降低热门视频的冗余副本，并将它们替换为冷门视频的副本，增加了冷门视频在P2P点播系统的副本数量，从而有效降低了服务器压力，提高了节点的缓存利用率。

主权项

1.P2P流媒体点播系统中基于淘汰指数的节点缓存替换方法，其特征在于，所述节点缓存替换方法包括：步骤1：当刚播放过的视频块Smp从当前普通节点的播放区移除到普通区时，判断普通区满载状态；如果普通区未满，则视频块Smp存入普通区，否则执行步骤2，其中所述视频块Smp指视频m的第p块；步骤2：从服务器获取视频块Smp所属视频m在当前时刻t的淘汰指数EIm(t)，同时获取普通节点普通区中已缓存的每个视频i在当前时刻t的淘汰指数EIi(t)，选出其中淘汰指数最大的视频，并表示为视频n，i为任意整数；步骤3：比对淘汰指数，若视频m的淘汰指数大于视频n的淘汰指数，则从普通节点的缓存中删除视频块Smp，否则执行步骤4；步骤4：从服务器获取视频n中每一视频块j的缓存价值data_valuenj，并从中选出缓存价值最小的视频块Snq，之后将视频块Snq删除，并将视频块Smp存入普通区对应的空间实施替换，其中所述视频块Snq指视频n中的第q块，j为任意整数。