[发明专利]服务质量劣化点估计方法、服务质量劣化点估计设备和程序

权利要求书

1.一种服务质量劣化点估计方法，包括以下步骤：

在生成将经过网络的流的服务质量与所述流所经过的链路相关联的流链路表之前，优先选择经过所述网络的链路总数的约1/2的链路的流作为要被登记在所述流链路表中的流；

基于经过所述网络的流的服务质量和所述网络的路径信息来生成所述流链路表；以及

基于所述流链路表来估计作为所述网络上的服务质量劣化点的服务质量劣化链路。

2.根据权利要求1所述的服务质量劣化点估计方法，其中，选择所述流的步骤包括以下步骤：

将所选择的流设置为测试流；并且

指示所述网络上的终端向所述网络发送所述测试流。

3.根据权利要求1所述的服务质量劣化点估计方法，其中，估计所述服务质量劣化链路的步骤包括以下步骤：

从所述流链路表去除除了质量低于预定劣化阈值的劣化流以外的非劣化流的行，并去除所述非劣化流所经过的链路的列，从而生成缩减的流链路表；以及

基于所述缩减的流链路表来估计所述服务质量劣化链路。

4.根据权利要求3所述的服务质量劣化点估计方法，其中，在基于所述缩减的流链路表来估计所述服务质量劣化链路的步骤中，被登记在所述缩减的流链路表中的链路中，最多数量的服务质量劣化流所经过的链路被估计作为所述服务质量劣化链路。

5.根据权利要求3所述的服务质量劣化点估计方法，其中，在基于所述缩减的流链路表来估计所述服务质量劣化链路的步骤中，每个都覆盖了被登记在所述缩减的流链路表中的所有服务质量劣化流的链路集合中，具有最少数量的链路的最小链路集合被估计作为所述服务质量劣化链路。

6.一种服务质量劣化点估计方法，包括以下步骤： 

在生成将经过网络的流的服务质量与所述流所经过的链路相关联的流链路表之前，优先选择经过多数链路的流作为要被登记在所述流链路表中的流；

基于经过所述网络的流的服务质量和所述网络的路径信息来生成所述流链路表；以及

基于所述流链路表来估计作为所述网络上的服务质量劣化点的服务质量劣化链路。

7.根据权利要求6所述的服务质量劣化点估计方法，其中，选择所述流的步骤包括以下步骤：

将所选择的流设置为测试流；并且

指示所述网络上的终端向所述网络发送所述测试流。

8.根据权利要求6所述的服务质量劣化点估计方法，其中，估计所述服务质量劣化链路的步骤包括以下步骤：

从所述流链路表去除除了质量低于预定劣化阈值的劣化流以外的非劣化流的行，并去除所述非劣化流所经过的链路的列，从而生成缩减的流链路表；以及

基于所述缩减的流链路表来估计所述服务质量劣化链路。

9.根据权利要求8所述的服务质量劣化点估计方法，其中，在基于所述缩减的流链路表来估计所述服务质量劣化链路的步骤中，被登记在所述缩减的流链路表中的链路中，最多数量的服务质量劣化流所经过的链路被估计作为所述服务质量劣化链路。

10.根据权利要求8所述的服务质量劣化点估计方法，其中，在基于所述缩减的流链路表来估计所述服务质量劣化链路的步骤中，每个都覆盖了被登记在所述缩减的流链路表中的所有服务质量劣化流的链路集合中，具有最少数量的链路的最小链路集合被估计作为所述服务质量劣化链路。

11.一种服务质量劣化点估计方法，包括以下步骤：

在生成将经过网络的流的服务质量与所述流所经过的链路相关联的流链路表之前，从在所述网络上的任意两个终端之间可发送/可接收的所有流的集合中，优先选择包括如下的一对流作为要被登记在所述流链路表中的 流：所述一对流包括经过的链路不相同的数量约为所述网络的链路总数的1/2的两个流；

基于经过所述网络的流的服务质量和所述网络的路径信息来生成所述流链路表；以及

基于所述流链路表来估计作为所述网络上的服务质量劣化点的服务质量劣化链路。