论文部分内容阅读
近些年来，随着互联网技术及P2P技术的发展，基于P2P技术的VoD系统由于可以让用户根据自己的兴趣选择在视频的任何时刻进行观看得到了迅猛的发展。P2P网络中交互式视频点播的关键是用户如何在最短的时间内找到所需要的资源，又不显著增加维护开销。本文结合数据结构vEB树在查询、插入及删除方面开销小的优势，对vEB树进行修改，同时考虑网络位置提出了一种新的覆盖网络——基于vEB-Mesh的覆盖网络。根据用户的网络位置把用户分成区域，每个区域中的节点构成一棵vEB树的结构。区域内每个节点除了维护存储序列关系、根链关系、树关系节点的IP地址和固定大小的上一次访问片段表之外，还额外维护一条到跳转概率最大片段节点的IP地址，区域之间构成网状的结构。通过统计节点的跳转概率，增加额外的链接，在不显著增加维护开销的情况下，原本需多跳才能找到的资源，可以通过一跳就能找到。文中利用前人提出的分布式均值算法估计片段的全局流行度。为了使网络中节点的负载均衡，本文通过考虑每个片段在网络中的供需关系，提出基于流行度的片段存储策略。通过估计视频片段的流行度及片段的供应率，让新加入的节点根据片段供需差异进行存储，供需差异越大，新加入节点存储该片段的机率就越大。当节点的缓冲区满时，要进行片段的替换。本文对常用的缓存替换算法LRU和LFU应用在VoD中局限性进行分析，结合VoD中用户的交互性，当节点的缓存区满时，由于全局流行度和局部流行度的差异，这里考虑视频片段的局部流行度，综合节点访问片段的时间间隔和访问频率，重新定义替换的价值指标，替换时优先选择价值最小的片段。使用网络模拟工具NS2进行网络模拟，模拟结果证明了文中提出的覆盖网络减少了节点的跳转延迟；基于流行度的片段存储策略及LRLFU算法不仅提高了节点片段的命中率，还减少了节点的跳转延迟。