[发明专利]一种基于网络坐标的服务器部署方法及装置

权利要求书

1.一种基于网络坐标的服务器部署方法，其特征在于，包括：

基于预设的多个探测节点确定网络坐标基准点，并根据所述网络坐标基准点确定网络坐标系；

将目标客户端映射至所述网络坐标系中，每个目标客户端对应网络坐标系中的一个坐标点，并保存所述坐标点和所述目标客户端的网络地址之间的映射关系；

分别将所述网络坐标系中由目标客户端映射获得的坐标点聚合到多个质心，根据所述多个质心确定服务器的部署位置，所述质心用以表征多个目标客户端在网络坐标系中的中心位置。

2.如权利要求1所述的方法，其特征在于，基于预设的多个探测节点确定网络坐标基准点，包括：

获取各个探测节点的网络探测信息，所述网络探测信息用于表征探测节点对应的至少一条链路的工作状态；

基于获得的各个探测节点的网络探测信息确定所述网络坐标基准点。

3.如权利要求2所述的方法，其特征在于，所述网络探测信息至少包括网络延时信息和网络连通状态信息。

4.如权利要求3所述的方法，其特征在于，基于获得的各个探测节点的网络探测信息确定所述网络坐标基准点，包括：

根据获得的各个探测节点的网络探测信息包含的网络延时信息，基于最大分离准则、N-medians准则和N-cluster-medians准则中的一种或多种，确定所述网络坐标基准点。

5.如权利要求3所述的方法，其特征在于，根据所述网络坐标基准点确定网络坐标系，包括：

根据所述网络坐标基准点，采用上山算法或梯度搜索算法确定网络坐标系。

6.如权利要求3所述的方法，其特征在于，将目标客户端映射至所述网络坐标系中，每个目标客户端对应网络坐标系中的一个坐标点，包括：

基于所述网络坐标基准点对所述目标客户端进行网络探测；

并接收各目标客户端返回的网络探测信息；

根据所述网络探测信息中包含的网络延时信息确定所述目标客户端在所述网络坐标系中的坐标。

7.如权利要求1-6任一项所述的方法，其特征在于，将网络坐标系中的坐标点聚合到多个质心，并根据所述多个质心确定服务器的部署位置，包括：

基于网络坐系中的各坐标点坐标，以及所述多个质心的初始坐标，分别计算网络坐标系中的每一个坐标点到所述多个质心的距离；

分别将每一个坐标点聚合至与该坐标点距离最近的质心，并在每次聚合时，根据聚合于同一质心的坐标点的坐标，重新计算各质心的坐标，基于重新计算的各质心的坐标，再次进行聚合并重新计算各质心的坐标，直至多次聚合后判断重新计算的各质心的坐标收敛时，根据重新计算的各质心的坐标，确定对应各质心的坐标设置的网络地址，并将所述网络地址确定为服务器的部署位置。

8.如权利要求7所述的方法，其特征在于，根据重新计算的所述任意一个质心的坐标，确定对应该坐标设置的网络地址，并将所述网络地址确定为服务器的部署位置，至少包括：

根据用户要求将与质心距离最近的坐标点对应的网络地址确定为服务器的部署位置；

或者，

根据用户要求以质心为中心，在预设的范围内，选择部署成本最低的坐标点对应的网络地址确定为服务器的部署位置；

或者，

根据用户要求将与质心距离次近但性价比最优的坐标点对应的网络地址确定为服务器的部署位置。

9.一种基于网络坐标的服务器部署装置，其特征在于，包括：

第一处理单元，用于基于预设的多个探测节点确定网络坐标基准点，并根据所述网络坐标基准点确定网络坐标系；

第二处理单元，用于将目标客户端映射至所述网络坐标系中，每个目标客户端对应网络坐标系中的一个坐标点，并保存所述坐标点和所述目标客户端的网络地址之间的映射关系；

第三处理单元，用于分别将所述网络坐标系中由目标客户端映射获得的坐标点聚合到多个质心，根据所述多个质心确定服务器的部署位置，所述质心用以表征多个目标客户端在网络坐标系中的中心位置。

10.如权利要求9所述的装置，其特征在于，所述第一处理单元基于预设的多个探测节点确定网络坐标基准点时，获取各个探测节点的网络探测信息，所述网络探测信息用于表征探测节点对应的至少一条链路的工作状态，基于获得的各个探测节点的网络探测信息确定所述网络坐标基准点。