P2P流媒体直播系统主要涉及成员管理和数据调度等两方面研究。本文主要研究数据调度问题,并提出了基于最大流的分布式数据调度算法。对于每个节点,首先将节点缓冲区分为紧急区域和非紧急区域两部分,然后分别将两个区域的数据调度问题转为最大流问题,最后根据最大流问题的求解结果给出该节点的数据调度策略。该数据调度算法既考虑了数据块的时间限制的特性,又能充分利用节点的带宽,增加系统的负载平衡。利用P2PStrmSim仿真器仿真,结果表明本文所提出的分布式数据调度算法的性能比传统调度策略有显著提高。

P2P网络; 流媒体直播系统; 数据调度; 最大流问题 P2P network; live media streaming; data scheduling; maximum flow problem

University of Chinese Academy of Sciences