[发明专利]分层结簇的P2P流系统

权利要求书

1.一种用于处理信号的方法，其包括以下步骤：

从多个对等者接收对信号的多个请求；

将所述多个对等者组织为多个对等者子集，所述多个对等者子集在基础 层中被布置为对等者的多个基础层簇，每个基础层簇展现网格拓扑，所述每 个基础层簇内的所有对等者彼此完全地连接；

将所述信号划分为与对等者子集的数目相等的所述信号的多个部分；

将在每个所述基础层簇内的对等者之中具有最大上载容量的单个对等 者指定为每个基础层簇的簇首，多个簇首在所述上层中形成上层簇；

向每个簇首提供所述信号的部分；

使得每个簇首能够向每个其他簇首提供所述信号的所接收的部分，以使 每个簇首从每个其他簇首接收所述信号的每个部分，从而使得每个簇首能够 生成表示所述信号的重新组合的信号；

使得对等者子集内的每个簇首能够将表示所述信号的重新组合的信号 划分为多个部分，并能够向对等者子集内的每个其他对等者提供这些部分中 的一个；

所述基础层簇内的每个一般对等者从所述簇首获取所述重新组合的信 号的部分；以及

使得所述基础层簇内的每个一般对等者能够向每个基础层簇内的每个 其他一般对等者提供所述重新组合的信号的所接收的部分，以使所述每个其 他一般对等者从每个基础层簇内的每个一般对等者接收表示所述信号的所 述重新组合的信号的每个部分，从而使得所述每个基础层簇内的每个一般对 等者能够生成表示所述重新组合的信号的数据集，其中所述重新组合的信号 表示所述信号。

2.根据权利要求1所述的处理信号的方法，其进一步包括步骤：向每个 对等者子集内的每个所述簇首分配数据，所述数据指示对等者子集内的其他 对等者。

3.根据权利要求1所述的处理信号的方法，其进一步包括步骤：

接收向所述多个对等者添加附加对等者的请求；

响应所述附加对等者的上载容量将所述附加对等者分类；以及

响应所述基础层簇中的一个基础层簇的平均上载容量，将所述附加对等 者指派至所述基础层簇中的所述一个基础层簇。

4.根据权利要求1所述的处理信号的方法，进一步包括步骤：

接收从所述多个对等者中移除离开的对等者的请求；

确定所述离开的对等者是否是所述簇首中的一个簇首。

从所述离开的对等者所属的所述基础层簇之一移除所述对等者；以及

响应作为簇首的所述离开的对等者，将所述离开的对等者所属的所述基 础层簇的所述之一内的另一对等者指定为新簇首。