[发明专利]一种重叠网络及其构建方法

权利要求书

1.一种重叠网络的构建方法，其特征在于，所述方法包括以下步骤：

为每个直播频道创建一个转播节点列表，在所述转播节点列表中维护所述直播频道对应的部分对等节点信息；

为每个直播频道创建一个分布式哈希表环，在所述分布式哈希表环上通过每个对等节点的分布式指针表维护所述直播频道对应的所有对等节点信息。

2.如权利要求1所述的重叠网络的构建方法，其特征在于，所述为每个直播频道创建一个转播节点列表的步骤具体包括：

接收流媒体服务器注册的所发布频道的相关信息；

为在本机上注册的每个频道创建一个转播节点列表，用以存储正在转播该频道的对等节点信息。

3.如权利要求1所述的重叠网络的构建方法，其特征在于，所述方法还包括：

探测所述分布式哈希表环上维护的对等节点信息，根据度量参数更新所述转播节点列表的步骤。

4.如权利要求3所述的重叠网络的构建方法，其特征在于，所述探测所述分布式哈希表环上维护的对等节点信息的步骤具体包括：

每隔一个定时周期从转播节点列表中随机选择一个对等节点作为目标节点，向所述目标节点发出更新请求；

接收所述目标节点返回的本节点所维护的所有对等节点信息，如果新获知的对等节点数目到达设定要求，则停止探测。

5.如权利要求3或4所述的重叠网络的构建方法，其特征在于，所述根据度量参数更新所述转播节点列表的步骤具体包括：

选择转播用户节点的存活时间、转播用户节点的上行链路带宽、扇出带宽之一或其组合作为度量参数；

根据选择的度量参数对所有获知的节点进行排序，把性能较差的对等节点的信息从转播节点列表中删除。

6.一种重叠网络中对等节点的发现方法，其特征在于，所述方法包括以下步骤：

希望接收某个频道数据的新用户节点向转播节点列表查找该频道对应的对等节点信息；

所述新用户节点接收到根据度量参数选择的所述频道对应的转播节点列表中的优选对等节点信息，对所述优选节点进行性能探测后，把所述优选对等节点作为备选父节点；

所述新用户节点根据多参数父节点选择策略，从所述备选父节点中选择满足系统性能要求的最少数量的优选对等节点作为父节点，并向所述父节点分别发起对不同数据块的传输请求。

7.如权利要求6所述的重叠网络中对等节点的发现方法，其特征在于，所述方法还包括以下步骤：

用户节点从所述备选父节点中随机选择一个或多个节点作为目标节点，向所述目标节点发出查询请求；

所述用户节点接收到所述目标节点返回的所维护的所有对等节点信息后，如果所述用户节点新获知的对等节点数目到达设定要求，则停止探测，如果所述用户节点获知的对等节点数目小于所能维护的备选父节点的最大节点数，则将所述新获知的对等节点加入到备选父节点中；否则将度量参数性能较差的备选父节点删除。

8.如权利要求6所述的重叠网络中对等节点的发现方法，其特征在于，所述方法还包括以下步骤：

对用户节点与所述父节点的连接进行性能监控，当发生异常情况时，则根据多参数父节点选择策略从所述备选父节点中选择对等节点，逐一增加父节点数目，直到所述性能满足要求，或者重新选择新的父节点以代替原有的父节点。

9.如权利要求8所述的重叠网络中对等节点的发现方法，其特征在于，所述多参数父节点选择策略具体包括：

从度量参数中选取第一度量参数，将备选父节点根据所述第一度量参数的性能进行顺序排列；

比较所述按序排列的相邻两个备选父节点的第一度量参数，如果所述相邻两个备选父节点的第一度量参数的性能差值大于预先设定的第一度量参数门限值，则选择第一度量参数性能较优的备选父节点作为父节点，否则，从度量参数中选取第二度量参数，比较所述相邻两个备选父节点的第二度量参数性能；

如果所述相邻两个备选父节点的第二度量参数的性能差值大于预先设定的第二度量参数门限值，则选择第二度量参数性能较优的备选父节点作为父节点，否则，选择第一度量参数性能较优的备选父节点作为父节点。