[发明专利]提供数据、形成聚类及选择目标聚类的方法、系统及设备

权利要求书

1.一种点对点网络中为形成聚类提供数据的方法，其特征在于，所述方 法包括：

获取一段时间内对等体和各外部聚类的高速连接总次数、非高速连接总 次数；并把包括所述高速连接总次数和所述非高速连接总次数的数据作为记 录的数据发送到形成新聚类的聚类服务器；

发送成功后将本地记录清空或者对记录作已发送标识；

使得聚类服务器接收对等体记录的所述对等体和各外部聚类的高速连接 总次数、非高速连接总次数的数据，并根据所述数据获得所述对等体所属聚 类和所述外部聚类的高速连接概率，取所述概率达到条件的对应外部聚类形 成新的聚类。

2.如权利要求1所述的点对点网络中为形成聚类提供数据的方法，其特 征在于，所述获取一段时间内对等体和各外部聚类的高速连接总次数、非高 速连接总次数包括：

对等体在和外部聚类建立通信连接时，判断所述连接是否为高速连接； 若为高速连接，则所述对等体与所述外部聚类高速连接总次数加一，否则所 述对等体与所述外部聚类非高速连接总次数加一；记录一段时间内和所述外 部聚类的高速连接总次数、非高速连接总次数。

3.一种点对点网络中形成聚类的方法，其特征在于，所述方法包括：

聚类服务器接收对等体记录的所述对等体和各外部聚类的高速连接总次 数、非高速连接总次数的数据，并根据所述数据获得所述对等体所属聚类和 所述外部聚类的高速连接概率，取所述概率达到条件的对应外部聚类形成新 的聚类；

其中，所述对等体记录的所述对等体和各外部聚类的高速连接总次数、 非高速连接总次数的数据是在一段时间内记录的，对等体将上述数据发送到 所述聚类服务器后将本地记录清空或者对记录作已发送处理。

4.如权利要求3所述的点对点网络中形成聚类的方法，其特征在于，所 述根据所述数据获得所述对等体所属聚类和所述外部聚类的高速连接概率包 括：

所述聚类服务器以一段时间内所述对等体所属聚类与所述外部聚类的高 速连接总次数，在所述对等体所属聚类与所述外部聚类的连接总次数中占有 的比例为所述高速连接的概率。

5.如权利要求3所述的点对点网络中形成聚类的方法，其特征在于，所 述根据所述数据获得所述对等体所属聚类和所述外部聚类的高速连接概率包 括：

所述聚类服务器以预设的概率置信度为积分下限，“1”为积分上限，对 所述对等体所属聚类与所述外部聚类之间的高速连接的贝塔分布进行积分， 以积分结果作为所述高速连接的概率。

6.如权利要求5所述的点对点网络中形成聚类的方法，其特征在于，所 述预设的概率置信度包括：

预设一个固定的值作为概率置信度；

或者，根据所述对等体所属聚类与所述外部聚类的高速连接总次数及非 高速连接总次数，获得所述概率置信度。

7.如权利要求3、4、5或6所述的点对点网络中形成聚类的方法，其特 征在于，取所述概率达到条件的对应外部聚类形成新的聚类包括：

取所述高速连接的概率大于预设值的对应外部聚类形成一个新的聚类；

或者，将各外部聚类按照与其高速连接的概率值进行排序，取排位在前 面的预定数目个对应外部聚类形成一个新的聚类。

8.一种点对点网络中形成聚类的系统，其特征在于，所述系统包括：

对等体，用于记录一段时间内和各外部聚类的高速连接总次数、非高速 连接总次数；并把包括所述高速连接总次数和所述非高速连接总次数的数据 作为记录的数据发送到形成新聚类的聚类服务器；

所述对等体还用于将所述数据发送到聚类服务器后将本地记录清空或者 对记录作已发送处理；

聚类服务器，用于根据所述记录的数据获得和所述外部聚类的高速连接 概率；取所述概率达到条件的对应外部聚类形成新的聚类。