[发明专利]P2P直播系统中的流量本地化处理方法及装置

权利要求书

1.一种P2P直播系统中的流量本地化处理方法，其特征在于，包括：

节点周期性检查与父节点列表中的节点的时延，以及与孩子节点列表中的节点的时延，并基于减少时延的策略调整自身当前层次；

所述节点根据自身当前层次从邻居节点列表中选择同层次或更高层次的节点，并将选择的节点加入所述父节点列表，从所述父节点列表中的节点获取流媒体数据；

所述节点向所述孩子节点列表中的节点转发所述流媒体数据。

2.根据权利要求1所述的方法，其特征在于，所述节点周期性检查与父节点列表中的节点的时延，以及与孩子节点列表中的节点的时延，并基于减少时延的策略调整自身当前层次，包括：

所述节点周期性的检查所述节点与所述父节点列表中的节点的最小时延，所述节点与所述孩子节点列表中的同层次节点的最小时延；

若在设定时间长度内，所述节点与父节点列表中的节点的最小时延一直大于所述节点与孩子节点列表中的同层次节点的最小时延，则将所述节点的当前层次提高一层。

3.根据权利要求1所述的方法，其特征在于，所述节点周期性检查与父节点列表中的节点的时延，以及与孩子节点列表中的节点的时延，并基于减少时延的策略调整自身当前层次，包括：

所述节点周期性的检查所述节点与所述父节点列表中的节点的最小时延，以及所述节点与所述孩子节点列表中的低一层次节点的最小时延；

若在设定时间长度内，所述节点与父节点列表中的节点的最小时延一直小于所述节点与孩子节点列表中的低一层次节点的最小时延，则将所述节点的当前层次降低一层。

4.根据权利要求1或2或3所述的方法，其特征在于，所述根据自身当前层次从邻居节点列表中选择同层次或更高层次的节点，并将选择的节点加入父节点列表，从父节点列表中的节点获取流媒体数据，包括：

在邻居节点列表层次高于或等于所述节点的节点中，选择距离所述节点最近的节点加入父节点列表，并从父节点列表中的节点获取流媒体数据。

5.根据权利要求1或2或3所述的方法，其特征在于，所述节点向所述孩子节点列表中的节点转发所述流媒体数据，包括：

所述节点根据网络可用带宽决定所述孩子节点列表的长度；

在所述孩子节点列表未满时接受其它节点的获取流媒体数据请求；

将所述其它节点加入孩子节点列表，记录所述其它节点的ID、层次和时延信息；

向所述孩子节点列表中的节点转发所述流媒体数据。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述节点加入P2P直播系统时向DHT服务器注册聚类信息；所述聚类为整个网络中使用相同的路由器IP地址信息注册的节点的集合；

所述节点根据聚类信息动态的维护所述邻居节点列表。

7.根据权利要求6所述的方法，其特征在于，所述节点加入P2P直播系统时向DHT服务器注册聚类信息，包括：

所述节点收集网络层路由器路径信息及其时延信息，获得网络层邻近所述节点的路由器IP地址信息及其时延信息；

分别以各个邻近路由器IP地址作为关键字将所述节点的ID、层次和时延信息注册到DHT服务器；

接收DHT服务器发送的各聚类下的节点信息，作为获得的聚类信息。

8.根据权利要求6或7所述的方法，其特征在于，所述根据聚类信息动态的维护邻居节点列表，包括：

所述节点定期向DHT服务器查询相关的聚类信息，得到相关路由器IP地址关键字及对应的节点的ID、层次和时延信息，以查询到相关路由器IP地址关键字及对应的节点的时延加上所述节点到所述相关路由器IP地址的时延作为总时延；

将所述节点到聚类中各节点的总时延排序，将排序后的节点列表作为所述节点的邻居列表。

9.一种P2P直播系统中的流量本地化处理装置，其特征在于，包括：

层次维护单元，用于周期性检查自身与父节点列表中的节点的时延，以及与孩子节点列表中的节点的时延，并基于减少时延的策略调整自身当前层次；

获取数据单元，用于根据自身当前所在层次从邻居节点列表中选择同层次或更高层次的节点，并将选择的节点加入所述父节点列表，从所述父节点列表中的节点获取流媒体数据；

转发数据单元，用于向所述孩子节点列表中的节点转发所述流媒体数据。