[发明专利]一种基于P2PSIP的虚拟覆盖树、订阅树和媒体播送树的方法

摘要

一种基于P2PSIP的虚拟覆盖树、订阅树和媒体播送树的方法，包括：覆盖树由叶结点接入覆盖、虚拟分配覆盖和虚拟控制覆盖组成；省缺覆盖向在同一父节点下所有其他松疏区域的用户服务；覆盖树可随用户数目的增长而逐渐分化成多个层次；视频节目向覆盖树广播并作为P2P资源安装在接入覆盖以均匀分载；订阅树以最优方式连接订阅同一视频节目的用户；用户呼叫连接形成媒体播送树，播送树中属于同一媒体站点的虚拟结点之间的系列复制和转发可优化为一次性复制和转发。本发明节省大量不必要的骨干网超级结点，节省运营商在服务前的巨大投资，降低了对骨干网带宽的浪费，降低了视频转发和复制中的延时。

主权项

一种基于P2PSIP的虚拟覆盖树、订阅树和媒体播送树的方法，包括：a1)根据视频用户在互联网的分布情况，建立视频覆盖树，树的每一节点是一个P2PSIP覆盖，父节点覆盖负责向其子节点覆盖复制媒体，根节点覆盖(控制覆盖)负责群组会话控制，叶节点覆盖(接入覆盖)负责向终端用户复制媒体；b1)对每一接入覆盖就近安装与用户数量成比例的P2PSIP媒体站点，分配覆盖是其所有子节点覆盖的合并，并不需要另外的媒体站点，因而是虚拟覆盖；c1)在同一父节点下，一般子节点覆盖对应于一定用户密度的区域，但往往需要设定一个子节点为省缺覆盖，省缺覆盖向在同一父节点下所有其他疏松区域的用户直接提供服务，因而省缺覆盖是一个接入覆盖；d1)覆盖树最初可以是单一的P2PSIP覆盖，覆盖树根据用户数目的增长和区域性用户密度而逐渐分化成多层次覆盖树，视频运营商可以会员制形式保证稳定的用户基础；e1)每一视频节目经过控制覆盖认证批准后，通过SIP消息PUBLISH向覆盖树广播，接入覆盖将视频节目作为P2P资源安装在某个P2PSIP媒体站点(节目载体)，结果视频节目在每个接入覆盖中均匀分载在各个媒体站点上；f1)媒体订阅树以最优方式连接共同观看同一视频节目的用户，用户订阅启动订阅树建树进程，建树从树叶终端用户到接入覆盖，再到上层虚拟分配覆盖，最后到顶层控制覆盖；g1)节目准备播放时，控制覆盖通知订阅树，用户收到通知后呼叫请求观看节目，用户呼叫连接形成媒体播送树，媒体流将从媒体播送树树根一步一步转发或复制到接入覆盖再到终端用户；h1)由于上层覆盖是虚拟覆盖，从媒体播送树树根到树叶的有些中间结点可能属于同一媒体站点，因而逻辑上这些虚拟结点之间的系列复制和转发，在实现上可优化为一次性复制和转发。