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

权利要求书

1.一种基于P2PSIP的虚拟覆盖树、订阅树和媒体播送树的方法，包括：

a1)根据视频用户在互联网的分布情况，建立视频覆盖树，树的每一节点是一个P2PSIP覆盖，父节点覆盖负责向其子节点覆盖复制媒体，根节点覆盖(控制覆盖)负责群组会话控制，叶节点覆盖(接入覆盖)负责向终端用户复制媒体；

b1)对每一接入覆盖就近安装与用户数量成比例的P2PSIP媒体站点，分配覆盖是其所有子节点覆盖的合并，并不需要另外的媒体站点，因而是虚拟覆盖；

c1)在同一父节点下，一般子节点覆盖对应于一定用户密度的区域，但往往需要设定一个子节点为省缺覆盖，省缺覆盖向在同一父节点下所有其他疏松区域的用户直接提供服务，因而省缺覆盖是一个接入覆盖；

d1)覆盖树最初可以是单一的P2PSIP覆盖，覆盖树根据用户数目的增长和区域性用户密度而逐渐分化成多层次覆盖树，视频运营商可以会员制形式保证稳定的用户基础；

e1)每一视频节目经过控制覆盖认证批准后，通过SIP消息PUBLISH向覆盖树广播，接入覆盖将视频节目作为P2P资源安装在某个P2PSIP媒体站点(节目载体)，结果视频节目在每个接入覆盖中均匀分载在各个媒体站点上；

f1)媒体订阅树以最优方式连接共同观看同一视频节目的用户，用户订阅启动订阅树建树进程，建树从树叶终端用户到接入覆盖，再到上层虚拟分配覆盖，最后到顶层控制覆盖；

g1)节目准备播放时，控制覆盖通知订阅树，用户收到通知后呼叫请求观看节目，用户呼叫连接形成媒体播送树，媒体流将从媒体播送树树根一步一步转发或复制到接入覆盖再到终端用户；

h1)由于上层覆盖是虚拟覆盖，从媒体播送树树根到树叶的有些中间结点可能属于同一媒体站点，因而逻辑上这些虚拟结点之间的系列复制和转发，在实现上可优化为一次性复制和转发。

2.如权利要求1所述的一种基于P2PSIP的虚拟覆盖树、订阅树和媒体播送树的方法，其特征在于：所述步骤d1之后进一步包括：

a2)覆盖水平分化：当一个省缺覆盖所含的用户太多以致于开始浪费骨干网带宽时，这个省缺覆盖被认为超载，应该被分化，这时计算出用户密度最大的区域，建立一个并列的接入覆盖去服务这个区域，这个新的接入覆盖是原来的省缺覆盖的兄弟节点，原有省缺覆盖继续作为省缺覆盖，但服务的范围小了；

b2)覆盖垂直分化：当一个非省缺覆盖所含的用户太多以致于开始浪费骨干网带宽时，这个覆盖被认为超载，应被分化；这时建立一个新的虚拟覆盖并继承超载的覆盖的父接点，然后把超载的覆盖降为这个虚拟覆盖的子覆盖，并设定为省缺覆盖，再根据a2)对这个新的省缺覆盖进行水平分化。