一种基于虚拟直播源的分布式流媒体点播方法

摘要

本发明涉及一种基于虚拟直播源的分布式流媒体点播方法，该点播方法通过将每个点播频道按照固定时间TL将点播频道的播放节目划分为多个片段，每个片段称为桶，每个桶作为一个虚拟直播频道；所述的点播频道采用动态时间坐标系的方法映射到点播系统中的多个虚拟直播频道，使直播、点播系统进行无缝融合，有效地通过直播系统实现点播的目的。本发明的优点在于，该方法显著降低了传统方法中的系统复杂性和维护开销，也易于后续数据调度算法的优化。另外，该方法可以使直播、点播系统进行无缝融合，增加任一个系统内节点的候选合作节点集合，扩大了每一个系统的带宽、存储空间等资源总量，为后续提高网络中节点带宽的利用率算法的应用打下了基础。

主权项

一种基于虚拟直播源的分布式流媒体点播方法，该方法的具体工作步骤如下：步骤1)：该点播方法通过将每个点播频道按照固定时间TL将点播频道的播放节目划分为多个片段，每个片段称为桶，每个桶作为一个虚拟直播频道；所述的点播频道采用动态时间坐标系的方法映射到点播系统中的多个虚拟直播频道，使直播、点播系统进行无缝融合，有效地通过直播系统实现点播的目的；步骤2)：当某节点P访问此流媒体点播系统的某个点播频道时，计算出访问节点P所需播放点的桶号，即访问节点P的桶号；若发生VCR操作，则转至步骤2.1)；若没有发生VCR操作，则转至步骤2.2)；步骤2.1)：判断是否发生跳桶，若出现跳桶，计算出新的桶号，转至步骤2.2)；步骤2.2)：为节点P生成节点IDp；即：IDp＝点播频道ID+虚拟直播频道ID+hash；其中，虚拟直播频道ID即是桶号，hash即是哈希函数，目的是为了通过节点IP地址和端口号生成一个唯一的标识序列，转至步骤2.3)；步骤2.3)：根据DHT路由协议将节点P加入流媒体点播系统，所述的DHT路由协议包括：Pastry、Tapastry或Chord；步骤2.4)：根据直播系统的节点维护策略，通过节点P的IDp进行区分，判断其所处的虚拟直播频道，并用DHT对该节点P路由表中所需填充的直播频道内的信息进行组织、选择和维护；步骤3)：当节点P退出流媒体点播系统后，会向邻居节点发送离开消息，收到消息的邻居节点会将该节点P从邻居表中删除，同时DHT会对退出后的网络结构进行更新和维护；其中，所述的动态时间坐标系为：假设点播频道中有一个节点从某时间点开始循环播放本频道节目，则这一假设节点当前正播放的位置称为本频道的虚拟播放点；动态时间坐标系的原点和本频道的虚拟播放点相等；设C为系统中所有点播频道的有限集，设系统中的各频道Cj∈C的虚拟节点从绝对时间TSj开始不断循环播放本频道的节目，本频道整个节目的播放时间是Tj，则对于Cj，计算出当前时间虚拟播放点循环播放的遍数Nj以及其播放位置TPcurr，TPcurr即为Cj的动态时间坐标系原点Oj：Nj＝floor((Tcurr‑TSj)/Tj)Oj＝TPcurr＝(Tcurr‑TSj)％Tj。