[发明专利]网络性能分级表示方法

说明书

本发明实施例公开一种网络性能分级表示方法，包括：构建网络性能参数测量系统；统计所述网络性能参数测量系统中的各个客户端到服务器端的多个类型的网络性能参数值；运行基于K‑均值聚类方法的分级会聚过程，以将每一个类型的所述网络性能参数值分别映射到P个层次，其中，所述P为对所述网络性能参数值分级的层次总数。本发明实施例提供的网络性能分级表示方法可以实现纵向的相对波动展示和横向的性能对比。

技术领域

本发明涉及网络通信技术领域，特别涉及一种利用K-均值聚类算法的网络性能分级表示方法。

背景技术

网络性能是影响网络通信质量的核心要素。根据应用类型的不同，网络性能指标呈现出多样化的特征，例如，文件传输需要大量带宽资源，然而可以容忍部分的通信延时；数据库查询、视频会议、实时监控等应用仅需少量带宽，然而要求低通信延时；多媒体流需要稳定的数据传输速率，但是对网络通信的丢包情况较为敏感。因此，如何依据网络应用的需求对网络性能水平进行评测，对网络应用的总体运行状况做一个恰当的评价，发现网络中的问题，是网络通信领域面临的一个关键的问题。

在大规模、动态的网络应用环境下，为了衡量所有节点之间的多种网络性能信息，现有的途径是对每一类型的网络性能参数进行独立的数值计算。然而，网络性能参数的绝对数值无法反映网络的相对性能波动；并且，不同类型的网络性能参数无法进行横向比较，导致无法对应用的总体运行状况进行综合评价。

因此，急需提出一种能够反映网络的相对性能波动和/或能够对应用的总体运行状况进行综合评价的网络性能分级表示方法。

发明内容

本发明的实施例提供一种网络性能分级表示方法，用于克服现有技术中的网络性能参数值纵向无法反映网络的相对波动，横向无法比较不同参数的影响等缺陷，实现纵向的相对波动展示和横向的性能对比。

一方面，提供了一种网络性能分级表示方法，包括：构建网络性能参数测量系统；统计所述网络性能参数测量系统中的各个客户端到服务器端的多个类型的网络性能参数值；运行基于K-均值聚类方法的分级会聚过程，以将每一个类型的所述网络性能参数值分别映射到P个层次，其中，所述P为对所述网络性能参数分级的层次总数。

在本发明的一个实施例中，所述构建网络性能参数测量系统的步骤包括：利用网络测量工具软件构建所述网络性能参数测量系统。

在本发明的一个实施例中，所述网络性能分级表示方法还包括：将所述网络性能参数值缓存到本地文件系统。

在本发明的一个实施例中，所述运行基于K-均值聚类方法的分级会聚过程，以将每一个类型的所述网络性能参数值分别映射到P个层次的步骤包括：利用K-均值聚类算法对所述网络性能参数值进行分簇，使得每个簇内的网络性能参数值聚集在一起；将利用所述K-均值聚类算法获取的各个簇的中心点按照预设规则进行排列；记录每个簇的所述中心点对应的所述排序的索引序号；获取每个所述网络性能参数值最接近的所述中心点对应的所述排序的索引序号作为其层次值，以实现对网络性能参数值的分级表示。

在本发明的一个实施例中，所述将利用所述K-均值聚类算法获取的各个簇的中心点按照预设规则进行排列的步骤包括：将利用所述K-均值聚类算法获取的各个簇的中心点按照升序进行排列。

在本发明的一个实施例中，所述运行基于K-均值聚类方法的分级会聚过程，以将每一个类型的所述网络性能参数值分别映射到P个层次的步骤还包括：设置对所述网络性能参数值分级的层次总数P。

在本发明的一个实施例中，所述运行基于K-均值聚类方法的分级会聚过程，以将每一个类型的所述网络性能参数值分别映射到P个层次的步骤包括：读取所述缓存到本地文件系统的所述网络性能参数值。

在本发明的一个实施例中，所述K-均值聚类算法的优化目标是最小化各个簇内部距各自的所述中心点的距离平方和。