CN1881862B - 网络质量恶化区域推定装置及方法 - Google Patents

Abstract

本发明具有：收集包括网络用户流出的流的发送者地址、接收者地址和通信质量的流质量信息的流质量信息收集部(11)；收集网络的结构信息的路径信息收集部(12)；根据收集的流质量信息和网络结构信息，求取流经由的链路，同时判定流有无质量恶化，并以表的形式管理其结果的流质量/经由链路表管理部(13)和表存储部(14)；在管理的表中，在一个以上的流质量恶化的情况下，在发生质量恶化的任意流经由的链路集合的部分集合内，输出包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的质量恶化区域推定部(15)。从而能够高精度且高速地进行质量恶化区域推定。

Description

网络质量恶化区域推定装置及方法

技术领域

本发明涉及一种通信网络系统，特别是涉及推定通信质量恶化区域的质量恶化区域推定(estimating)装置等。 

背景技术

目前，希望在通信网络中通信质量恶化时，按照下述那样快速地确定通信质量恶化区域。也就是说，在网络内配备多个监测装置，一直监测配备位置上的通信质量，通信质量恶化时，根据产生质量恶化的监测装置的位置，推定处于质量恶化的区间。在此方法中，由于为了提高质量恶化的位置的推定精度必需配备多个监测装置，所以存在该配置成本高的问题。 

在专利文献1所记载的质量恶化区域推定方法中，根据网络用户的通信流(flow)的质量信息和网络拓扑求取质量恶化的流路径，并且确定共享多个质量恶化流的路径区间，推定质量恶化的区域。 

例如，如图24所示，在连接路由器(或分组交换机)R1～R6、终端T1～T6的网络中，用户的流F1和流F2共享路径R1→R2且在其中流动，会在路径R1→R2中产生质量恶化。此时，流F1和F2质量恶化。在目前的质量恶化区域推定方法中，推定这些质量恶化的流F1、F2共享的路径区间R1→R2作为质量恶化区域。 

但是，该方法存在这样的问题，在质量恶化的流的路径类似，具有多个共享路径区间的情况下，推定这些区间全部为质量恶化区域，所以推定精度恶化，并且在具有多个质量恶化区域的情况下推定错误的区间作为质量恶化区域。 

具体地说明，例如，如图25中所示，在连接路由器(或分组交换机)R1～R6、终端T1～T7的网络中，用户的流F1和流F2在共享路径R1→R4中流动，在该共享路径一部分的路径R1→R2中产生质量恶化。在此情况下，虽然流F1和F2的质量恶化，但是在目前的质量恶化区域推定方法中，推定这些质量恶化的流F1、F2共享的全部路径区间，即R1→R2、R2→R3和R3→R4作为有质量恶化可能的区间。该推定的内容不但与实际的质量恶化区间不同，而且由于推定作为质量恶化区域的区间比实际的质量恶化区间大，所以推定精度低。 

作为相同的网络结构的另一例子，在如图26所示的流F1～F4共享部分的路径区间且在该区间流动的情况下，部分的路径R1→R2和路径R3→R4中发生质量恶化。在这种情况下，流F1、F2、F3、F4的质量恶化。此时，质量恶化的流F1、F2、F3、F4不是全部共享的路径区间，两个以上的流部分共享的路径区间，是R1→R2、R2→R3和R3→R4。在目前的质量推定方法中，由于推定共享的路径为质量恶化区间，则推定作为“没有质量恶化可能的区间”或推定为“R1→R2、R2→R3和R3→R4为有质量恶化的可能的区间”。但是，实际发生质量恶化的区间是部分共享的路径R1→R2和R3→R4。因此，前者的推定结果是错误的推定结果，后者的推定结果是精度恶化的推定结果。 

专利文献1：特开2002～271392号公报“IP网络中每次呼叫的声音质量管理方法”。 

发明内容

本发明的目的是，根据流的质量信息，高精度地推定质量恶化区域。此外，本发明的另一目的是快速地推定质量恶化区域。 

为了实现上述目的，有关本发明的第一质量恶化区域推定装置的特征在于，具有： 

收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息的流质量信息收集机构； 

收集所述网络的结构信息的路径信息收集机构； 

根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路(link)，并且判定该流有无质量恶化并以表的形式管理其结果的流质量/经由链路(via-link)表管理机构；和 

在所述流质量/经由链路表(link table)管理机构管理的所述表中，在发生质量恶化的任意流经由的链路集合的部分集合内，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合为质量恶化区域的推定机构。 

通过使用有关本发明的第一质量恶化区域推定装置，执行下述步骤： 

收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息的质量信息收集步骤； 

收集所述网络的结构信息的信息收集步骤； 

根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果的管理步骤；和 

在所述管理步骤被管理的所述表中一个以上的流质量恶化的情况下，在发生质量恶化的任意流经由的链路集合的部分集合内，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的推定步骤。 

如上所述，对于实际通信中的流经由的全部链路，在发生并得到当前通信质量恶化的所有质量恶化的链路组合内输出由最小链路数组成的组合作为质量恶化区域。根据导致网络各链路质量恶化的可能性相等且相互独立的适当假定，该输出是引起当前通信质量恶化的发生可能性最高的质量恶化区域。为此，根据流质量信息实现精度高地推定。 

此外，根据本发明的第二质量恶化区域推定装置，其特征在于，具有： 

流质量信息收集机构，收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息； 

路径信息收集机构，收集所述网络的结构信息； 

流质量/经由链路表管理机构，根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果； 

链路质量恶化可能性存储机构，存储所述网络各链路的导致过去质量恶化的可能性数据；和 

推定机构，在所述流质量/经由链路表管理机构管理的所述表中，并且 在发生质量恶化的任意流经由的链路集合的部分集合内，采用所述可能性数据并确定推定为质量恶化发生可能性最高并且包括发生质量恶化的流经由的链路的部分集合，推定所述确定的部分集合作为质量恶化区域。 

通过使用有关本发明的所述第二质量恶化区域推定装置执行下述步骤： 

质量信息收集步骤，收集流质量信息，其包括在网络中流动的流的发送者地址、接收者地址和通信质量； 

信息收集步骤，收集所述网络的结构信息； 

管理步骤，根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果； 

存储步骤，存储所述网络各链路中的导致过去质量恶化的可能性数据；和 

推定步骤，在所述流质量/经由链路表管理机构管理的所述表中，在一个以上的流质量恶化的情况下，在发生质量恶化的任意流经由的链路集合的部分集合内，采用所述可能性数据确定推定为质量恶化发生可能性最高并且包括发生质量恶化的流经由的链路的部分集合，推定所述确定的部分集合为质量恶化区域。 

如上所述，对于实际通信中的流经由的全部链路，在引起并得到当前通信质量恶化的所有质量恶化的链路组合内，根据导致过去各链路质量恶化的可能性，输出成为最高可能性的组合作为质量恶化区域。在导致网络各链路质量恶化的可能性相互差异很大的情况下，根据流质量信息实现精度高的推定。 

此外，在本发明第一质量恶化区域推定装置中的所述推定机构构成为，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域。 

采用所述推定机构，在一个以上的流质量恶化的情况下从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除 去该链路之后的链路集合的部分集合中，进行推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的处理。 

如上所述，从实际通信中的流经由的全部链路中除去质量好的流经由的链路后，通过与本发明第一质量恶化区域推定装置的质量恶化区域推定装置相同的方法推定质量恶化区域。通过除去了质量好的流经由的链路，可减少质量恶化可能性的某链路的组合数，并且实现提高推定精度，同时实现质量恶化区域的推定高速化。 

在所述第二质量恶化区域推定装置中的推定机构构成为，从发生质量恶化的任意流经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定由导致过去质量恶化的可能性而推定为发生可能性最高并且包括发生质量恶化的任意流经由的链路的部分集合作为质量恶化区域。 

使用所述的推定机构，在一个以上的流质量恶化的情况下从发生质量恶化的任意流经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，进行推定由导致过去质量恶化的可能性而推定为发生可能性最高并且包括发生质量恶化的任意流经由的链路的部分集合作为质量恶化区域的处理。 

如上所述，从实际通信中的流经由的全部链路中除去质量好的流经由的链路后，根据与本发明第二质量恶化区域推定装置的质量恶化区域推定机构相同的方法推定质量恶化区域。由于除去了质量好的流经由的链路，可减少质量恶化可能性的某链路的组合数，并且实现提高推定精度，同时实现质量恶化区域的推定高速化。 

所述第一质量恶化区域推定装置的流质量信息收集机构构成为，具有：收集包括流的发送者地址、接收者地址和通信质量的流质量信息的功能，其中流包括网络的用户流和测试流； 

所述流质量/经由链路表管理机构具有根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定相应流有无质量恶化并以表的形式管理其结果，并依赖所述用户流的路径确定流出所述测试流的路径的功能； 

所述推定机构具有在所述流质量/经由链路表管理机构管理的所述表中从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的功能。 

通过使用所述第一质量恶化区域推定装置的流质量信息收集机构，在所述流质量信息收集步骤中进行收集包括流的发送者地址、接收者地址和通信质量的流质量信息的处理，其中流包括网络的用户流和测试流； 

在管理步骤中进行根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定相应流有无质量恶化并以表的形式管理其结果，并依赖所述用户流的路径确定流出所述测试流的路径的处理； 

在所述推定步骤中进行在所述流质量/经由链路表管理机构管理的所述表中、在一个以上的流质量恶化的情况下，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的处理。 

如上所述，由于流质量收集装置指示终端并且使其发生测试流，则质量恶化区域推定机构从包含测试流的当前通信中的流经由的所有链路中除去质量好的流经由的链路，之后根据与本发明第一质量恶化区域推定装置的质量恶化区域推定装置相同的方法推定质量恶化区域。由于测试流的路径依赖于网络用户流的路径而确定使得推定精度提高，所以可提高推定精度。此外，在为提高推定精度而必需的流已经由网络用户流出的情况下，由于不流出该流，所以可根据测试流来减少网络用量。 

所述第一质量恶化区域推定装置的流质量/经由链路表管理机构是具有这样功能的结构，依赖于网络用户流出的流的路径，确定流出所述测试流的路径，以使不发生在任意用户流处于在两个区域以上的链路中不与其他流共享链路的状态，以及只有最低包含一个用户流的任意两个以上的这些流中不发生共享两个区域以上链路的状态。 

通过使用流质量/经由链路表管理机构进行这样的处理，依赖于网络 用户流出的流的路径，确定流出所述测试流的路径，以使不发生在任意用户流处于在两个区域以上的链路中不与其他流共享链路的状态，以及只有最低包含一个用户流的任意两个以上的这些流中不发生共享两个区域以上链路的状态。 

为了在任意用户流处于在两个区域以上的链路中不与其他流共享链路的状态以及只有最低包含一个用户流的任意两个以上的这些流中不发生共享两个区域以上链路的状态下确定流出测试流的路径，测试流的路径在用户流流动的路径上的任意1区域的链路发生质量恶化的情况下，可正确地推定其位置并且实现质量恶化区域推定精度的提高。 

根据本发明，对于当前通信中的流经由的全部链路，在引起并得到当前通信质量恶化的所有质量恶化的链路组合内，由最小链路数组成的组合作为质量恶化区域，或者根据导致过去各链路质量恶化的可能性输出成为最高可能性的组合作为质量恶化区域，由此可根据流质量信息高精度地推定质量恶化区域。 

附图说明

图1是示出本发明中使用的网络结构例的框图。 

图2是示出根据本发明第一实施方式的质量恶化区域推定服务器的结构例的框图。 

图3是示出本发明中使用的网络结构例的链路的框图。 

图4是示出有关本发明第一实施方式的流的例子的框图。 

图5是示出有关本发明第一实施方式的流质量信息的一例的图表。 

图6是示出有关本发明第一实施方式的流质量/经由链路表(link table)的一例的图表。 

图7是示出有关本发明第一实施方式的流质量/经由链路表管理部的动作的流程图。 

图8是示出有关本发明第一实施方式的质量恶化区域推定部的动作的流程图。 

图9是示出有关本发明第二实施方式的质量恶化区域推定服务器的结构例的框图。 

图10是示出有关本发明第二实施方式的质量恶化原因可能性表的一例的图表。 

图11是示出有关本发明第二实施方式的流质量恶化区域推定部的动作的流程图。 

图12是示出有关本发明第二实施方式的同时记录流质量/经由链路表中各经由链路的质量恶化原因可能性的图表。 

图13是示出有关本发明第二实施方式的质量恶化区域推定部的动作的流程图。 

图14是示出有关本发明第三实施方式的流的例子的框图。 

图15是示出有关本发明第三实施方式的流质量/经由链路表的一例的图表。 

图16是示出有关本发明第三实施方式的除去质量非恶化链路后的流质量/经由链路表的一例的图表。 

图17是示出有关本发明第四实施方式的质量恶化区域推定部的动作的流程图。 

图18是示出有关本发明第四实施方式的同时记录除去质量非恶化链路后的流质量/经由链路表中各经由链路的质量恶化原因可能性的图表。 

图19是示出有关本发明第五实施方式的质量恶化区域推定服务器的结构例的框图。 

图20是示出有关本发明第五实施方式的流质量/经由链路表管理部的动作的流程图。 

图21是示出有关本发明第五实施方式的流的例子的框图。 

图22是示出有关本发明第五实施方式的流质量/经由链路表的一例的图表。 

图23是示出有关本发明第五实施方式的增加测试流后的流质量/经由链路表的一例的图表。 

图24是示出现有质量恶化区域推定方法的框图。 

图25是说明现有质量恶化区域推定方法的问题点1的框图。 

图26是说明现有质量恶化区域推定方法的问题点2的框图。 

图中：R1～R6：路由器或交换机；T1～T12—终端；S1—质量恶化区域推定服务器；F1～F6—用户流；TF1～TF4—测试流；11～流质量信息收集部；12—路径信息收集部；13—流质量/经由链路表管理部；14—表存储部；15—质量恶化区域推定部；16—显示部；17—链路质量恶化可能 性存储部；18—测试流控制部。 

具体实施方式

下面，将根据附图详细说明本发明的实施方式。 

(实施方式1) 

如图1示出的本发明第一实施方式相关的网络，配置有路由器(或交换机)R1～R6，与路由器R1、R2、R3、R4、R6适当连接有各终端T1～T12，与路由器R5连接有质量恶化区域推定服务器S1。 

如图2所示，上述质量恶化区域推定服务器S1构成本发明实施方式相关的质量恶化区域推定装置，质量恶化区域推定服务器S1包括，流质量信息收集部11、路径信息收集部12、流质量/经由链路表管理部13、表存储部14、质量恶化区域推定部(以下称为推定部)15和显示部16。 

上述的流质量信息收集部11具有收集包括通过网络用户流动的流的发送者地址、接收者地址和通信质量的流质量信息的功能。上述路径信息收集部12具有收集网络结构信息的功能。上述流质量/经由链路表管理部13具有根据来自上述流质量信息收集部11的上述流质量信息和来自上述路径信息收集部12的网络结构信息求取上述流经过的链路、判定质量有无恶化、并以表的形式管理这些信息的功能。上述表存储部14具有接收上述流质量信息收集部11管理的流质量/经由链路表并存储该信息的功能。上述推定部15具有这样的功能，在上述流质量/经由链路表管理部13管理的上述表中，检测到一个以上的流质量恶化的情况下，输出部分集合作为质量恶化区域，该部分集合在产生质量恶化的任意流的集合经过的链路的集合的部分集合中，包括产生质量恶化的任意流经由的链路并且具有最小要素数。上述显示部16具有通过可视图像向外部显示上述推定部15推定的结果的功能。此外，显示部16还可以打印出上述推定部15推定的结果。 

接下来，说明利用图2所示的本发明实施方式相关的质量恶化区域推定服务器S1推定质量恶化区域的方法。 

终端开始通信时，流质量信息收集部11从上述终端接收到表示通信开始的信号。接收上述通信开始信号后，流质量信息收集部11定期地从 终端收集终端当前的通信质量信息。上述通信质量分组包括通过网络用户(终端)流出的流的发送者地址(发送终端的地址)、接收者地址(接收终端的地址)、通信质量信息。在此，所谓的通信质量信息例如是与分组丢失率、分组丢失的突发(burst)性、接收比率、延迟、延迟抖动(jitter)等的通信质量有关的信息。 

当上述终端结束通信时，从上述终端输出通信结束信号，流质量信息收集部11接收上述通信结束信号。 

路径信息收集部12从路由器(或交换机)R1～R6收集与路径选择有关的信息(网络的结构信息)。路径信息收集部12可以使用SMTP(SimpleNetwork Management Protocol，简单网络管理协议)等进行与上述路径选择有关的信息的收集。如果有与路径选择有关的信息，则根据发送接收终端的地址信息，可决定该发送接收终端的通信从哪个路径进行。具体地来说，在从路由器收集的情况下的路径选择信息是路径选择表和ARP表的结构信息。在从交换机收集的情况下的路径选择信息是转发库(forwardingdatabase)和生成树(spanning tree)的结构信息。而且，该信息不从路由器(或交换机)R1～R6收集，而是可以由网络管理员将其提供给路径信息收集部12。 

接下来，当流质量信息收集部11收集通信质量信息，且路径信息收集部12收集到与路径选择有关的信息时，流质量/经由链路表管理部13接收从流质量信息收集部11得到的流质量信息的同时，接收来自路径信息收集部12的路径选择信息。而且，流质量/经由链路表管理部13，根据上述流质量信息和上述路径选择信息，求取当前通信进行的流所经过的链路，判定上述流的质量有无恶化，并且以表的方式管理此结果。上述表是由发送接收终端的地址、实际通信中的流当前经过的链路集合、表示该流当前通信质量好坏的质量标志(flag)所组成的流质量/经由链路表。 

在此，上述链路意味着在路由器(或交换机)之间、路由器(或交换机)和终端之间有效的链路。具体地说明，例如，在图1中所示的网络结构的情况下，上述链路意味着图3中所示的L10、L11、L20、L21、…、L220、L221的有效的链路。 

流质量/经由链路表管理部13，根据上述流质量信息的通信质量信息 中包含的信息(分组丢失率、分组丢失的破裂、接收比率、延迟、延迟抖动等)求取质量指标，根据该质量指标是否超过预先给定的恶化阀值来判定流的质量恶化，并且当该质量指标在恶化阀值以上时(进行劣化)，上述质量标志设为“1”。当质量指标在预先给定的良好阀值以下时，上述质量标志设为“0”。如果上述质量标志既不是“1”也不是“0”，则上述质量标志设为不定(以下表示为“N/A”)。作为上述质量指标的例子，也可以单纯地使用通信质量信息内的一个(例如分组丢失率)，如果是VoIP的流，则从分组丢失率、延迟抖动等中根据ITU-T建议的G.107的E-Model而求取R值，并将其作为质量指标使用。 

例如，在图1中所示的网络结构中，流F1～F5的流动如图4中所示，以及流F1～F5当前的流质量信息如图5中内容所示。采用分组丢失率作为质量指标，在恶化阀值为1％的情况下流质量/经由链路表管理部13管理的上述流质量/经由链路表如图6中内容所示。 

接下来，根据图7具体地说明流质量/经由链路表管理部13的动作。流质量/经由链路表管理部13，在由流质量信息收集部11接收流质量信息的情况下(FC1001)，如果该信息是表示终端通信结束的信息(FC1002)，则从流质量/经由链路表中除去相应的流(F1003)。如果上述接收的信息不是表示终端通信结束的信息(FC1004)而是表示终端通信开始的信息(FC1005)，则流质量/经由链路表管理部13从路径信息收集部12得到与当前路径选择有关的信息，从流质量信息(特别是，发送终端的地址和接收终端的地址)的信息求取经由链路(FC1006)，根据流质量信息的通信质量信息决定质量标志，并且登记到流质量/经由链路表(FC1007)。在上述接收的信息不是表示通信开始的信息的情况下(FC1008)，由于其是通知当前登记(登録)的流的最新通信质量的信息，则根据流质量信息的通信质量信息确定质量标志，并且更新流质量/经由链路表的通信标志(FC1009)。流质量/经由链路表管理部13，在从路径信息收集部12接收到路径信息的情况下(FC1010)，如果路径信息变化(FC1011)，则关于在当前的流质量/经由链路表中登记的全部流，根据表(特别是，发送终端的地址、接收终端的地址)的信息和与当前的路径选择有关的信息(变化后的信息)来确定经由链路，并且更新流质量/经由链路表 (FC1012)。 

流质量/经由链路表管理部13管理的流质量/经由链路表的信息被存储在表存储部14中。 

质量恶化区域推定部15定期地从表存储部14读取流质量/经由链路表，在流的质量标志为“1”的情况下，用最小链路数推定法推定质量恶化区域，并且向显示部16输出该结果。 

接下来，根据图8具体地说明推定部15的动作。首先，说明在推定部15推定质量恶化区域时所采用的最小链路数推定法的前提。 

首先，关于流质量/经由链路表的经由链路列，将质量标志为“1”的流集合称作属于上述经由链路列的流集合。例如，在图6的流质量/经由链路表的情况下，属于经由链路L20列的流集合是{F1，F2，F3}。还有，分别属于多个经由链路列的各个链路中的流集合的和集合也同样地叫作属于这些链路列集合的流集合。例如，在图6的流质量/经由链路表的情况下，属于链路列的集合{L10，L30，L80}的流集合是{F2，F3，F4，F5}。 

接下来，说明推定部15采用最小链路数推定法推定质量恶化区域的情况。推定部15读入表存储部14中存储的流质量/经由链路表(步骤101)，从该表中抽出质量标志为“1”的流(步骤102)。接着，属于经由链路列集合的流集合，选择在与由步骤102抽出的流相同的经由链路列集合内，由最小的要素数组成的集合(步骤103)。接着，输出步骤103中得到的经由链路集合(也可以是多个)作为结果(步骤104)。 

根据图6具体地说明。例如，由图6的流质量/经由链路表说明实施最小链路数推定法的情况。因为该表中全部的行质量标志为“1”，所以在步骤102中，推定部15抽出全部流{F1，F2，F3，F4，F5}。 

接下来，当处理转换到步骤103时，推定部15进行下一步处理。也就是，在图6中，虽然由{F1，F2，F3，F4，F5}构成的属于经由链路列集合的流集合有{L20，L80}，{L30，L150，L171}，…，等，但是具有最小要素数的流集合只有{L20，L80}。实施方式中上述最小要素数是“2”。 

在此，在步骤103中，因为引起质量恶化的流是{F1，F2，F3，F4，F5}，所以在引起质量恶化的流集合{F1，F2，F3，F4，F5}经由的链路集合中，含有引起质量恶化的流{F1，F2，F3，F4，F5}经由的链路的部分集 合是{L20，L80}，{L30，L150，L171}，{L150，L191，L220}，…，同时，推定部15推定具有最小要素数的链路集合{L20，L80}是质量恶化区域，并且向显示部16输出该推定信息。而且，在步骤103中，替代最小链路数推定法，推定部15采用最小涵盖(covering)问题的算法，能够推定具有上述最小要素数的链路集合作为质量恶化区域。 

在步骤104中，输出具有最小要素数的链路集合{L20，L80}作为最小链路数推定法的结果时，显示部16显示从推定部15输出的质量恶化区域的推定信息作为可视信息。 

根据上述说明的本实施方式，在各链路发生流质量恶化的可能性程度相同且相互独立的情况下，可高精度地推定质量恶化区域。其理由如下所述。即，在流质量/经由链路表中，在某经由链路发生质量恶化的情况下，考虑该经由链路列中质量标志为“1”的流发生质量恶化。因此，属于经由链路集合的流在经由链路集合同时地发生质量恶化时，被认为是发生质量恶化的流集合。为此，采用最小链路数推定法，在引起当前质量恶化状态的质量恶化链路集合的全部集合中，推定具有最少要素数(链路数)的链路集合。在导致各链路质量恶化的原因的可能性程度相同，例如可能性p(0≤p≥1)，且相互独立的情况下，k个链路同时发生流质量恶化的可能性是p^k(p的k次幂)，k越大可能性越小。即，在引起当前质量恶化状态的导致质量恶化的全部模式内，找到发生可能性最高的模式方法就是最小链路数推定法。可以认为这意味着，在各链路引起流质量恶化的可能性程度相同且相互独立的情况下，最佳地推定质量恶化区域。 

(实施方式2) 

有关本发明的第二实施方式，由于相对于本发明的第一实施方式，质量恶化区域推定服务器S1的内部结构和质量恶化区域推定部的动作有所不同，则仅说明不同点。 

如图9中所示，本发明实施方式2有关的质量恶化区域推定服务器S1构成为，图2中所示的质量恶化区域推定服务器S1的质量恶化区域推定部(以下称为推定部)具备链路质量恶化可能性存储部17，并且在链路质量恶化可能性存储部17和推定部15之间收发信息。 

链路质量恶化可能性存储部17，存储有与网络内的各链路以及过去通 信质量恶化发生时成为其原因的可能性对应的、如图10中所示的质量恶化原因可能性表。上述链路意味着在第一实施方式中说明的有效链路。 

下面，仅说明推定部15与第一实施方式的动作不同的动作。与第一实施方式不同，推定部15根据来自链路质量恶化可能性存储部17的信息，不采用最小链路推定法而采用最大可能性推定法推定质量恶化区域。 

推定部15定期地从表存储部14读取流质量/经由链路表，并且在其中具有质量标志为“1”的流的情况下，采用最大可能性推定法推定质量恶化区域，并向显示部16输出其结果。图11中以流程图示出了推定部15的动作。 

在此，说明最大可能性推定法。首先，在流质量/经由链路表的经由链路列中，将质量标志为“1”，即发生质量恶化的的流集合叫作属于该链路列的流集合。例如，在图6的流质量/经由链路表的情况下，属于经由链路L20列的流集合是{F1，F2，F3}。还有，分别属于多个经由链路列的流集合的和集合也同样地叫作属于这些链路列集合的流集合。例如，在图6的流质量/经由链路表的情况下，属于链路列的集合{L10，L30，L80}的流集合是{F2，F3，F4，F5}。此外，所得的链路列集合的推定发生可能性存储在链路质量恶化可能性存储部17中，并且意味着与导致各链路质量恶化的可能性相关的信息。 

在此，具体地说明最大可能性推定法。首先，推定部15读入表存储部14中存储的流质量/经由链路表(图11中的步骤201)，从该表中仅抽出质量标志为“1”的流(图11中的步骤202)。 

接着，推定部15在属于经由链路列集合的流集合变得与由步骤202抽出的流相同的经由链路列集合内，选择推定发生可能性最大的流(图11中的步骤203)。 

最后，推定部15向显示部16输出步骤203中得到的经由链路集合(也可以是多个)作为结果(图11中的步骤204)。 

例如，由图6的流质量/经由链路表说明推定部15实施最大可能性推定法的情况。因为该表中全部的行质量标志为“1”，所以在步骤202中推定部15抽出全部流{F1，F2，F3，F4，F5}。接下来，为了说明步骤203，相对于图6的流质量/经由链路表，图12中示出了一并存储在链路 质量恶化可能性存储部17中的各链路质量恶化原因可能性表的内容。 

推定部15在进行步骤203的处理时，由{F1，F2，F3，F4，F5}构成的属于经由链路列集合的流集合有{L20，L80}，{L30，L150，L171}，…，等，各个集合的推定发生可能性是0.00001，0.0005，…，具有质量恶化发生可能性最高的可能性的集合是{L30，L150，L171}。 

在步骤103中，因为发生质量恶化的流是{F1，F2，F3，F4，F5}，所以在发生质量恶化的流集合{F1，F2，F3，F4，F5}经由的链路集合中，含有发生质量恶化的流{F1，F2，F3，F4，F5}经由的链路的部分集合是{L20，L80}，{L30，L150，L171}，…，同时，推定部15采用链路质量恶化可能性存储部17的上述可能性{0.00001，0.0005，…}的信息确定推定为发生可能性最高的部分集合，推定该确定的部分集合{L30，L150，L171}作为质量恶化区域，并且向显示部16输出该推定信息。即，在步骤3中，输出{L30，L150，L171}作为最大可能性推定法的结果。 

根据上述说明的本实施方式，在各链路发生流质量恶化的可能性相互独立的情况下，可高精度地推定质量恶化区域。该理由如下所述。即，在流质量/经由链路表中，在某经由链路发生质量恶化的情况下，认为该经由链路列中质量标志为“1”的流发生质量恶化。因此，属于经由链路集合的流在经由链路集合同时地发生质量恶化时被认为是发生质量恶化的流集合。最大可能性推定法，根据过去的质量恶化时导致各链路质量恶化的可能性，在引起当前质量恶化状态的质量恶化链路集合的全部集合中，选择发生可能性最高的集合。 

(实施方式3) 

有关本发明的第三实施方式，相对于第一实施方式，只有质量恶化区域推定服务器S1中的质量恶化区域推定部(下面称为推定部)15的动作不同。为此，仅说明该不同点。 

有关本发明的实施方式3的推定部15，定期地从表存储部14读取流质量/经由链路表，在具有质量标志为“1”的流的情况下，首先，除去质量非恶化的链路，之后，采用最小链路数推定法推定质量恶化区域，并且将其结果输出到显示部16。根据图13说明推定部15的动作。 

所谓除去质量非恶化链路，意味着除去在质量标志为“0”的流的行 的经由链路栏中存在质量标志为“1”的流的链路。例如，考虑如图14所示的在第一实施方式的说明例子中加上由点线箭头表示的新流出的流F6、F7的例子。此时，使与流F1～F7有关的当前的流质量/经由链路表为图15所示的内容。流F6、F7是质量好的流，即质量标志为“0”，认为该流经由的链路L120，L10，L20，L30，L181，L150，L141不发生质量恶化。除去这些质量好的流经过的链路{L120，L10，L20，L30，L181，L150，L141}后的表在图16中示出。 

具体地说明，如图13所示，推定部15在步骤301中从表存储部14中读入流质量/经由链路表，在步骤302中根据该表检测是否存在发生质量恶化的流。在上述例子中，发生质量恶化的流对应于流F1～F5。 

在检出发生质量恶化的流的情况下(步骤302为是)，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定部15推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域，并且在显示部16中输出该信息。 

在上述例子中，发生质量恶化的任意流(F1～F5)集合经由的链路集合对应于链路集合(L10，L20，L30，L80，L120，L140，L150，L161，L171，L191，L201，L210，L220，L141，L181)。此外，质量好的流经由的链路对应于链路(L120，L10，L20，L30，L181，L150，L141)。此外，除去质量好的流之后的流集合的部分集合对应于链路(L80，L140，L161，L171，L191，L201，L210，L220)。此外，包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合对应于链路{L80，L161，L191}。因此，最小要素数是“3”。 

根据在上述说明的本实施方式，在各链路发生流质量恶化的可能性相互独立的情况下，可以进一步提高质量恶化区域的推定精度。该理由如下所述。考虑到质量好的流经由的链路不会发生质量恶化。在本实施方式中，在使用最小链路数推定法之前，从推定对象中除去这些链路。在最小链路数推定法中，在引起当前质量恶化状态的质量恶化链路集合的全部可能性内，找到发生可能性最高的集合，但是如果除去原来不发生质量恶化的链路，则可进一步地提高推定精度。 

还有，根据本实施方式可提高质量恶化区域的推定速度。其理由是，最小链路数推定法在推定对象的链路数增大时会大幅度地增加推定时间，但是根据在本发明的第三实施方式中，因为除去了被认为不发生质量恶化的链路，因此适用最小链路数推定法，可减少推定对象的链路数并且可提高推定速度。 

(实施方式4) 

有关本发明的实施方式4，改变了图9所示的有关实施方式2的质量恶化区域推定服务器S1中具有的质量恶化区域推定部(以下称为推定部)15的动作。 

推定部15定期地从表存储部14读取流质量/经由链路表，并且在具有质量标志为“1”的流的情况下，首先除去质量非恶化链路，之后采用最大可能性推定法推定质量恶化区域，并向显示部16输出其结果。图17中以流程图示出了推定部15的动作。 

所谓除去质量非恶化的链路，意味着除去在质量标志为“0”的流的行的经由链路栏中存在的质量标志为“1”的流的链路。例如，考虑如图14所示的在第二实施方式的说明例中加上由点线箭头表示的新流出的流F6、F7的例子。此时，与当前流F1～F7有关的流质量/经由链路表为图15所示的内容。流F6、F7是质量好的流，即质量标志为“0”，认为该流经由的链路L120，L10，L20，L30，L181，L150，L141不发生质量恶化。除去这些链路后的表在图16中示出。 

具体地说明，推定部15在图17的步骤401中从表存储部14中读入当前的流质量/经由链路表，在步骤402中根据该表检测是否存在发生质量恶化的流，在上述例子中，发生质量恶化的流对应于流F1～F5。 

在检出发生质量恶化的流的情况下(步骤402为是)，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路(步骤403)，并且在除去该链路之后的链路集合的部分集合中，推定部15推定部分集合作为质量恶化区域，该部分集合是由导致过去质量恶化的可能性推定为发生可能性最高并且包括发生质量恶化的任意流经由的链路的集合(步骤404)。 

接下来说明最大可能性推定法的应用。链路质量恶化可能性存储部17 与实施方式2相同，存储与网络内的各链路和成为过去通信质量恶化发生时成为其原因的可能性对应的在图10中示出的质量恶化原因可能性表。对于图16中所示的流质量/经由链路表，在图18中示出了链路质量恶化可能性存储部17中存储的各链路质量恶化原因可能性表的内容。 

在步骤403中，当推定部15处理结束时，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，除去之后的链路的部分集合是如图16所示的链路。对图16所示的链路信息采用最大可能性推定法。在采用上述最大可能性推定法的情况下，由{F1，F2，F3，F4，F5}构成的属于经由链路列集合的流集合有{L80，L161，L191}，{L161，L71，L191，L201}，…，等，各个集合的推定发生可能性是0.0000001，0.000001，…，具有最大可能性的是{L161，L71，L191，L201}。 

在此，推定部15从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定部分集合{L161，L71，L191，L201}作为质量恶化区域，该部分集合是由导致过去质量恶化的可能性推定为发生可能性最高并且包括发生质量恶化的任意流经由的链路的部分集合(步骤404)。输出部分集合{L161，L71，L191，L201}作为质量恶化区域的最大可能性推定法结果，即质量恶化区域。显示部16将显示从质量恶化区域推定部15输出的质量恶化区域推定结果作为可视图像。 

根据上述说明的本实施方式，在各链路发生流质量恶化的可能性相互独立的情况下，可进一步提高质量恶化区域的推定精度。该理由如下所述。考虑到质量好的流经由的链路不会发生质量恶化。在本实施方式中，在使用最大可能性推定法之前，从推定对象中除去这些链路。在最大可能性推定法中，在引起当前质量恶化状态的质量恶化链路集合的全部可能性内，找到发生可能性最高的集合，但是如果除去原来不发生质量恶化的链路，则可进一步地提高推定精度。 

进一步地，根据本实施方式可提高质量恶化区域的推定速度。其理由是，最大可能性推定法在推定对象的链路数增大时会大幅度地增加推定时间，但是在本实施方式中，因为除去了被认为不发生质量恶化的链路，则由于采用最大可能性推定法，可减少推定对象的链路数并且可提高推定速 度。 

(实施方式5和实施方式6) 

根据图19所示的有关本发明的实施方式，将第三实施方式进行了改变，增加了测试流控制部18，改变了流质量信息收集部11和流质量/经由链路表管理部13的动作。 

如图19所示，不同点是：本实施方式中的质量恶化区域推定服务器S1，增加了测试流控制部18，并且在测试流控制部18与流质量/经由链路表管理部13及终端T1～T12之间交换信息。 

除用户发生的流以外，终端还根据来自测试流控制部18的指示发生测试流，并且测试流也与用户流相同地向质量恶化区域推定服务器S1的流质量信息收集部11传送流质量。 

下面，说明在本实施方式的质量恶化区域推定服务器S1上增加的测试流控制部18和改变后的流质量信息收集部11以及流质量/经由链路表管理部13的动作。其他的要素动作是相同的。 

测试流控制部18，根据来自流质量/经由链路表管理部13的指示，对终端指示，指示测试流的发送和停止。流质量信息收集机构11除了来自网络用户的流，还收集包括根据测试流控制部18的指示而在终端流动的测试流的发送地址、接收地址和通信质量的流质量信息。 

流质量/经由链路表管理部13，根据从流质量信息收集部11得到的流质量信息和与来自路径信息收集部12的路径选择有关的信息，在包括进行的当前通信的网络用户流动的流和根据测试流控制部18的指示而在终端流动的测试流中，维持由发送接收终端的地址、这些流当前经由的链路集合和表示该流当前通信质量好坏与否的质量标志组成的流质量/经由链路表。进一步地，依赖当前用户流的路径而确定流动测试流的路径集合，并指示测试流控制部18，在由测试流控制部18指示的终端间发生测试流。测试流路径集合在用户流的质量恶化发生的情况下，可高精度地确定质量恶化区域的路径。 

本实施方式的质量恶化区域推定装置(下面称为推定机构)15具有在上述流质量/经由链路表管理机构13管理的上述表中，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去 该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的功能。该推定机构15的功能与有关实施方式3的推定机构15的功能相同。在上述推定机构15中，当用户流经由链路的一个区域发生质量恶化时不能正确地推定该链路的情况是如下所示的除去非恶化链路的最小链路推定不确定条件成立的情况。 

上述除去非恶化链路的最小链路推定不确定条件成立的情况是下面的情况。 

即，其中一个是(A)在任意用户流在2区域以上的链路中与其他流不共享状态的情况。另一个是(B)最少包含一个用户流的任意两个以上的流共享两个区域以上链路的状态的情况。 

推定不确定条件为(A)的情况下，推定部15在两个区域以上的链路中任何一个发生质量恶化的情况下，不能正确地推定哪个链路发生质量恶化，而推定该链路全部为质量恶化区域，输出该错误的推定结果。此外，当推定不确定条件为(B)的情况下，推定部15在两个区域以上的链路中的任何一个发生质量恶化的情况下，不能正确地推定发生质量恶化的链路，而推定该链路全部为质量恶化区域，输出该错误的推定结果。 

因此，流质量/经由链路表管理部13，根据下面的方法，确定不发生(A)、(B)情况时流出测试流的路径。 

说明流质量/经由链路表管理部13的测试流路径集合确定方法。 

首先，流质量/经由链路表管理部13对当前测试流的路径集合的全部路径按顺序进行下一步的处理。 

即，流质量/经由链路表管理部13，在除去上述测试流的情况下，检测推定不确定条件(A)、(B)是否成立。流质量/经由链路表管理部13在确认任何一个上述推定不确定条件(A)、(B)都不成立的情况下，从链路集合中除去该测试流路径集合。 

接下来，流质量/经由链路表管理部13对来自当前网络用户的所有流按顺序进行下一步处理。 

即，对于上述网络用户的流，流质量/经由链路表管理部13检测推定不确定条件(A)是否成立。如果推定不确定条件(A)成立，对于不与 其他流共享链路的两个区域以上的各链路，流质量/经由链路表管理部13检测是否可流出测试流。流质量/经由链路表管理部13在判断可流动测试流的情况下，给该测试流路径集合增加该流路径。 

接下来，流质量/经由链路表管理部13，检测推定不确定条件(B)。在判断推定不确定条件(B)成立的情况下，对于共享两个区域以上的链路的各链路，流质量/经由链路表管理部13检测是否可流动测试流。流质量/经由链路表管理部13在判断可以流动测试流的情况下，给该测试流路径集合增加流路径。 

在图20中，以流程图示出了流质量/经由链路表管理部13的动作。在图20的流质量/经由链路表管理部13的动作中，与图7所示的流质量信息收集部的动作不同之处在于由点线FC2001围起的动作。因此，省略了其他动作的说明。 

在图20中，流质量/经由链路表管理部13，在求取经由链路的变化的情况下，将该变化登记在流质量/经由链路表中，并且将处理切换到步骤FC2002。即使在流发生/停止的情况下，流质量/经由链路表管理部13将处理切换到步骤FC2002。 

在测试流发生/停止的情况下(FC2003)，流质量/经由链路表管理部13不进行处理，但是除此以外的情况下(FC2004)，根据先前所述的测试流路径集合确定方法，确定测试流的路径集合(FC2005)。 

如果链路的路径集合变化(FC2006)，流质量/经由链路表管理部13指示测试流控制部18，对于变化的路径，由测试流控制部18使终端发生或停止测试流(FC2007)。 

具体地说明，例如，对于图1中所示的网络，在流动有图21中所示的流F1～F6，全部流不存在质量恶化状态的情况下，流质量/经由链路表如图22中内容所示。 

在图22中，当上述推定不确定条件(B)成立的链路L10质量恶化时，流{F2，F6}是质量恶化流，在本实施方式的推定部15的推定方法中，由于推定链路{L10}和链路{L120}同时为质量恶化区域，则不能进行正确的推定恶化区域推定。同样地，当上述推定不确定条件(A)成立的链路L150质量恶化时，在本实施方式的推定部15的推定方法中，由于推定链路{L150} 和链路{L160}为质量恶化区域，因此仍不能正确地推定。 

在这些情况下，流质量/经由链路表管理部15必需确定流出测试流的路径集合。在流质量/经由链路表管理部15确定流出测试流的路径集合的情况下，包含用户流和测试流的流质量/经由链路表变成图23中的内容。 

如图23中所示，用户流经由的链路集合{L10，L20，L30，L80，L120，L140，L150，L160，L171，L191，L201，L210，L220，L141}的任何一个链路发生质量恶化，都可以正确推定质量恶化区域。因此，根据本实施方式可以提高质量恶化区域推定精度。 

此外，如图2所示的实施方式1的质量恶化区域推定装置虽然构成为硬件，但是也可构成为在构成推定网络质量恶化区域的装置的计算机中进行图7和图8中所示处理的程序。本实施方式的质量恶化区域推定程序构成为这样的结构，使上述计算机执行： 

收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息的功能； 

收集上述网络的结构信息的功能； 

根据由上述流质量信息收集机构收集的流质量信息和由上述路径信息收集机构收集的网络结构信息，求取上述流经由的链路，同时判定相应流有无质量恶化并以表的形式管理其结果的功能； 

在上述流质量/经由链路表管理机构管理的上述表中，在发生质量恶化的任意流经由的链路集合的部分集合内，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的功能。 

此外，图9中所示的实施方式2的质量恶化区域推定装置虽然构成为硬件，但是也可构成在构成推定网络质量恶化区域的装置的计算机中进行如图11所示处理的程序。本实施方式的质量恶化区域推定程序构成这样的结构，使上述计算机执行： 

收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息的功能； 

收集上述网络的结构信息的功能； 

根据由上述流质量信息收集机构收集的流质量信息和由上述路径信息收集机构收集的网络结构信息，求取上述流经由的链路，同时判定相应 流有无质量恶化并以表的形式管理其结果的功能； 

存储上述网络各链路的导致过去质量恶化原因的可能性数据的功能； 

在上述流质量/经由链路表管理机构管理的上述表中，在发生质量恶化的任意流经由的链路集合的部分集合内，采用上述可能性数据确定推定为包括发生质量恶化的流经由的链路并且质量恶化发生可能性最高的部分集合，并推定上述确定的部分集合作为质量恶化区域的功能。 

此外，实施方式3的质量恶化区域推定装置虽然构成硬件，但是也可构成在构成推定网络质量恶化区域的装置的计算机中进行如图13所示处理的程序。本实施方式的质量恶化区域推定程序构成这样的结构，使上述计算机执行： 

从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的功能。 

此外，实施方式4的质量恶化区域推定装置虽然构成硬件，但是也可构成在构成推定网络质量恶化区域的装置的计算机中进行如图17所示处理的程序。本实施方式的质量恶化区域推定程序构成这样的结构，使上述计算机执行如下功能： 

从发生质量恶化的任意流经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且由导致过去质量恶化的可能性而推定为发生可能性最高的部分集合作为质量恶化区域。 

此外，图19中所示的实施方式5的质量恶化区域推定装置虽然构成硬件，但是也可构成在构成推定网络质量恶化区域的装置的计算机中进行如图20所示处理的程序。本实施方式的质量恶化区域推定程序构成这样的结构，使上述计算机执行： 

收集包括流的发送者地址、接收者地址和通信质量的流质量信息，同时对上述网络终端指示上述测试流的发生和停止的功能，其中流包括网络的用户流和测试流； 

根据流质量信息和网络结构信息，求取上述流经由的链路，同时判定 相应流有无质量恶化并以表的形式管理其结果，同时依赖上述用户流的路径确定流出上述测试流的路径的功能； 

在上述流质量/经由链路表管理机构管理的上述表中，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域的功能。 

此外，根据图19中所示实施方式5的质量恶化区域推定装置的流质量/经由链路表管理机构虽然构成硬件，但是也可构成在构成推定网络质量恶化区域的装置的计算机中进行如图20所示处理的程序。本实施方式的质量恶化区域推定程序构成这样的结构，使上述计算机执行如下功能：依赖于网络用户流出的流的路径，在任意用户流处于在两个区域以上的链路中不与其他流共享链路的状态，以及只有最低包含一个用户流的任意两个以上的这些流中不发生共享2区域以上链路的状态下，确定流出上述测试流的路径。 

Claims (12)

1.一种质量恶化区域推定装置，具有：

流质量信息收集机构，收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息；

路径信息收集机构，收集所述网络的结构信息；

流质量/经由链路表管理机构，根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果；和

推定机构，在所述流质量/经由链路表管理机构管理的所述表中，并且在发生质量恶化的任意流经由的链路集合的部分集合内，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合为质量恶化区域。

2.根据权利要求1所述的质量恶化区域推定装置，其特征在于，

所述推定机构从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合为质量恶化区域。

3.根据权利要求1所述的质量恶化区域推定装置，其特征在于，

所述流质量信息收集机构具有收集包括流的发送者地址、接收者地址和通信质量的流质量信息的功能，其中流包括网络的用户流和测试流，

所述流质量/经由链路表管理机构具有根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果，同时依赖所述用户流的路径确定流出所述测试流的路径的功能，

所述推定机构具有在所述流质量/经由链路表管理机构管理的所述表中，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合为质量恶化区域的功能。

4.根据权利要求3所述的质量恶化区域推定装置，其特征在于，

所述流质量/经由链路表管理机构具有下述功能：依赖于网络用户流出的流的路径，确定流出所述测试流的路径，以使不发生在任意用户流处于在两个区域以上的链路中不与其他流共享链路的状态，以及只有最低包含一个用户流的任意两个以上的这些流中不发生共享两个区域以上链路的状态。

5.一种质量恶化区域推定装置，具有：

流质量信息收集机构，收集包括在网络中流动的流的发送者地址、接收者地址和通信质量的流质量信息；

路径信息收集机构，收集所述网络的结构信息；

流质量/经由链路表管理机构，根据由所述流质量信息收集机构收集的流质量信息和由所述路径信息收集机构收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果；

链路质量恶化可能性存储机构，存储所述网络各链路的导致过去质量恶化的可能性数据；和

推定机构，在所述流质量/经由链路表管理机构管理的所述表中，并且在发生质量恶化的任意流经由的链路集合的部分集合内，采用所述可能性数据并确定推定为质量恶化发生可能性最高并且包括发生质量恶化的流经由的链路的部分集合，推定所述确定的部分集合作为质量恶化区域。

6.根据权利要求5所述的质量恶化区域推定装置，其特征在于，

所述推定机构从发生质量恶化的任意流经由的链路集合中除去质量好的流经由的链路，并且在除去该链路之后的链路集合的部分集合中，推定由导致过去质量恶化的可能性推定发生可能性最高并且包括发生质量恶化的任意流经由的链路的部分集合为质量恶化区域。

7.一种质量恶化区域推定方法，进行下述步骤：

质量信息收集步骤，收集流质量信息，其包括在网络中流动的流的发送者地址、接收者地址和通信质量；

信息收集步骤，收集所述网络的结构信息；

管理步骤，根据由所述质量信息收集步骤收集的流质量信息和由所述信息收集步骤收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果；和

推定步骤，在所述管理步骤中管理的所述表中一个以上的流质量恶化的情况下，在发生质量恶化的任意流经由的链路集合的部分集合内，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域。

8.根据权利要求7所述的质量恶化区域推定方法，其特征在于，

在所述推定步骤中，在一个以上的流质量恶化的情况下，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，在除去该链路之后的链路集合的部分集合中，进行推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合为质量恶化区域的处理。

9.根据权利要求7所述的质量恶化区域推定方法，其特征在于，

在所述质量信息收集步骤中进行收集包括流的发送者地址、接收者地址和通信质量的流质量信息的处理，其中流包括网络的用户流和测试流，

在所述管理步骤中进行下述处理：根据由所述质量信息收集步骤收集的流质量信息和由所述信息收集步骤收集的网络结构信息，求取所述流经由的链路，判定该流有无质量恶化并以表的形式管理其结果，并且依赖所述用户流的路径确定流出所述测试流的路径，

在所述推定步骤中进行下述处理：在所述管理步骤管理的所述表中，在一个以上的流质量恶化的情况下，从发生质量恶化的任意流集合经由的链路集合中除去质量好的流经由的链路，在除去该链路之后的链路集合的部分集合中，推定包括发生质量恶化的任意流经由的链路并且具有最小要素数的部分集合作为质量恶化区域。

10.根据权利要求9所述的质量恶化区域推定方法，其特征在于，

在所述管理步骤中进行下述的处理：依赖于网络用户流出的流的路径，确定流出所述测试流的路径，以使不发生在任意用户流处于在两个区域以上的链路中不与其他流共享链路的状态，以及只有最低包含一个用户流的任意两个以上的这些流中不发生共享两个区域以上链路的状态。

11.一种质量恶化区域推定方法，进行下述步骤：

质量信息收集步骤，收集流质量信息，其包括在网络中流动的流的发送者地址、接收者地址和通信质量；

信息收集步骤，收集所述网络的结构信息；

管理步骤，根据由所述质量信息收集步骤收集的流质量信息和由所述信息收集步骤收集的网络结构信息，求取所述流经由的链路，并且判定该流有无质量恶化并以表的形式管理其结果；

存储步骤，存储所述网络各链路中的导致过去质量恶化的可能性数据；和

推定步骤，在所述管理步骤管理的所述表中，在一个以上的流质量恶化的情况下，在发生质量恶化的任意流经由的链路集合的部分集合内，采用所述可能性数据确定推定为质量恶化发生可能性最高并且包括发生质量恶化的流经由的链路的部分集合，推定所述确定的部分集合为质量恶化区域。

12.根据权利要求11所述的质量恶化区域推定方法，其特征在于，

在所述推定步骤中，在一个以上的流质量恶化的情况下，从发生质量恶化的任意流经由的链路集合中除去质量好的流经由的链路，在除去该链路之后的链路集合的部分集合中，进行由导致过去质量恶化的可能性推定为发生可能性最高并且包括发生质量恶化的任意流经由的链路的部分集合为质量恶化区域的处理。

Images