[发明专利]多播树建立方法及多播系统中的服务器和节点

权利要求书

1.一种多播树的建立方法，该多播树以具有内容的源节点为根节点，节点通过以下步骤获得其父节点：

获取具有所述内容的候选节点的候选节点信息，所述候选节点信息中至少包括所述节点经由候选节点到所述根节点的累积延迟；以及

根据所述候选节点信息，选择候选节点作为父节点。

2.如权利要求1所述的方法，其中，获取具有所述内容的候选节点的候选节点信息包括：

获取所述候选节点与所述根节点之间的延迟，以及所述节点与所述候选节点之间的延迟，并将其之和作为所述节点经由所述候选节点到所述根节点的累积延迟。

3.如权利要求1所述的方法，其中，根据所述候选节点信息选择父节点包括：选择所述累积延迟小于预定阈值的候选节点作为父节点。

4.如权利要求1所述的方法，其中，所述候选节点信息还包括所述候选节点的负载信息，

其中，根据所述候选节点信息选择父节点包括：根据所述累积延迟和所述候选节点的负载选择父节点。

5.如权利要求1所述的方法，其中，候选节点向预设的服务器注册其具有的内容，且所述服务器维护候选节点与其内容之间的映射关系，以使节点能够从所述服务器获取具有所述内容的候选节点的列表。

6.如权利要求1所述的方法，其中，所述节点将所述根节点和/或与所述根节点直接连接的直接子节点作为备份父节点；以及

该方法还包括：

当确定父节点出现故障时，从所述备份父节点接收所述内容。

7.如权利要求1至6任一项所述的方法，其中，所述方法还包括：

所述节点向所述选择的候选节点发送连接请求；

接收所述选择的候选节点的响应消息，

其中，如果所述响应消息为所述选择的候选节点拒绝连接请求，则根据所述候选信息，选择其他候选节点作为父节点，并向所述其他候选节点发送连接请求。

8.一种用于应用层多播的服务器，包括内容处理装置和节点信息存储装置，

其中，所述内容处理装置用于接收来自具有内容的节点的内容注册请求，并将所述节点与其所具有的内容之间的映射关系保存在所述节点信息存储装置中；以及

所述内容处理装置还用于响应来自节点的内容订阅请求，将所述节点信息存储装置中保存的与要订阅的内容相对应的节点的列表返回给所述节点。

9.一种用于应用层多播的节点，包括：

候选节点信息请求单元，用于获取具有所需内容的候选节点的候选节点信息，所述候选节点信息中至少包括所述节点经由候选节点到所需内容的根节点的累积延迟；以及

父节点选择单元，用于根据所述候选节点信息选择候选节点作为父节点。

10.如权利要求9所述的节点，其中，所述候选节点信息请求单元获取所述候选节点与所述根节点之间的延迟，以及所述节点与所述候选节点之间的延迟，并将其之和作为所述节点经由所述候选节点到所述根节点的累积延迟。

11.如权利要求9所述的节点，其中，所述父节点选择单元选择所述累积延迟小于预定阈值的候选节点作为父节点。

12.如权利要求9所述的节点，其中，所述候选节点信息还包括所述候选节点的负载信息；以及

所述父节点选择单元根据所述累积延迟和所述候选节点的负载选择父节点。

13.如权利要求9所述的节点，还包括：

内容注册单元，用于向预设的服务器注册其具有的内容，

其中，所述服务器维护节点与其内容之间的映射关系。

14.如权利要求9所述的节点，还包括：

备份父节点选择单元，用于将所述根节点和/或与所述根节点直接连接的直接子节点作为备份父节点，

其中，当确定父节点出现故障时，所述节点从所述备份父节点接收所述内容。

15.如权利要求9至14任一项所述的节点，还包括：

连接建立单元，用于向所述选择的候选节点发送连接请求，并接收所述选择的候选节点的响应消息，

其中，如果所述响应消息为所述选择的候选节点拒绝连接请求，则所述父节点选择单元选择其他候选节点作为父节点，并向所述其他候选节点发送连接请求。