[发明专利]一种组播系统的父节点选择方法、系统及节点

权利要求书

1.一种组播系统的父节点选择方法，其特征在于，所述方法包括：

请求节点向被请求节点发起接入请求，所述接入请求中包含所述请求节点的权重值；

根据所述权重值判断所述被请求节点是否能成为所述请求节点的父节点；

其中，所述权重值由节点的所有子节点的权重值之和、节点容纳新节点的能力以及节点 的贡献决定，所述节点容纳新节点的能力等于节点的可用带宽除以流媒体播放速率，所述节 点的贡献等于节点的上传连接数。

2.如权利要求1所述的组播系统的父节点选择方法，其特征在于，所述请求节点向被请 求节点发起接入请求具体为：

所述请求节点选择备用父节点列表中最小往返时间值所对应的节点作为被请求节点，并 向所述被请求节点发起接入请求；

所述备用父节点列表的指针指向次小的往返时间值所对应的节点作为所述被请求节点。

3.如权利要求1所述的组播系统的父节点选择方法，其特征在于，所述根据所述权重值 判断所述被请求节点是否能成为所述请求节点的父节点的步骤具体包括：

将所述被请求节点的所述权重值与所述请求节点的所述权重值进行比较，如果所述请求 节点的所述权重值比所述被请求节点的所述权重值小，则对所述被请求节点的可用带宽与所 请求的流媒体播放速度进行比较，并根据比较结果进行父节点选择。

4.如权利要求3所述的组播系统的父节点选择方法，其特征在于，将所述被请求节点的 所述权重值与所述请求节点的所述权重值进行比较的步骤还包括：

如果所述请求节点的所述权重值比所述被请求节点的所述权重值大，则将所述被请求节 点的父节点中所述权重值最大的一个返回给所述请求节点作为备选父节点，并由所述请求节 点重新进行父节点选择。

5.如权利要求3所述的组播系统的父节点选择方法，其特征在于，所述根据比较结果进 行父节点选择的步骤具体包括：

如果所述被请求节点的可用带宽大于所述所请求的流媒体播放速度，则将所述被请求节 点的所有子节点的权重值与所述请求节点的权重值进行比较，如果被请求节点的所有子节点 的权重值比所述请求节点的权重值小，则所述被请求节点成为所述请求节点的父节点；

如果所述被请求节点的可用带宽小于所述所请求的流媒体播放速度，则将所述被请求节 点的所有子节点的权重值与所述请求节点的权重值进行比较，如果被请求节点的所有子节点 中存在权重值比所述请求节点的权重值小的节点，则将所述被请求节点的子节点中往返时间 值最小的节点切换为所述请求节点的子节点，并将所述请求节点作为所述被请求节点的子节 点。

6.如权利要求5所述的组播系统的父节点选择方法，其特征在于，所述如果所述被请求 节点的可用带宽大于所述所请求的流媒体播放速度，则将所述被请求节点的所有子节点的权 重值与所述请求节点的权重值进行比较的步骤还包括：

如果被请求节点的所有子节点中存在权重值比所述请求节点的权重值大的节点，则将所 述被请求节点子节点中所有权重值比所述请求节点的权重值大的子节点返回给所述请求节点 作为备选父节点，所述请求节点重新进行父节点选择。

7.如权利要求5所述的组播系统的父节点选择方法，其特征在于，所述将所述被请求节 点中往返时间值最小的节点切换为所述请求节点的子节点，并将所述请求节点作为所述被请 求节点的子节点的步骤具体包括：

所述被请求节点向比所述请求节点权重值小的子节点广播父节点调整消息；

接收到所述父节点调整消息的所有子节点与所述请求节点建立传输连接；

计算所述请求节点与建立传输连接的所述被请求节点的子节点间的往返时间值，并将往 返时间值最小的节点切换为所述请求节点的子节点，并将所述请求节点作为所述被请求节点 的子节点。