CN101253740A - 网络系统、服务器、质量劣化点估计方法和程序 - Google Patents

Abstract

本发明提供了一种网络系统，用于基于流质量信息和路由选择信息在大规模网络上高度精确并且快速地估计劣化部分。该网络系统在通信特性信息收集单元(S11)和路由信息收集单元(S12)处收集关于网络上的流的质量信息和路由选择信息。该网络系统包括未劣化链路删除处理单元(S15)以及劣化部分估计单元(SA14)，所述未劣化链路删除处理单元(S15)用于基于在构成网络(100)的各个子网(N1到N3)处收集的属于穿过部分网络(N1到N3)的流的质量信息和路由选择信息来提取出穿过劣化路由的流，所述劣化部分估计单元(SA14)用于通过合并整个网络(100)上的部分网络(N1到N3)中关于提取出的流的质量信息来估计网络(100)上的劣化路由。

Description

网络系统、服务器、质量劣化点估计方法和程序

技术领域

本发明涉及网络系统，尤其涉及用于估计通信质量劣化(degradation)点的网络系统。

背景技术

传统上，提供了估计质量劣化点的方法，该方法包括：收集关于穿过通信网络的通信流的质量信息以及通信网络上的路由选择信息(路由信息)，并且基于收集的信息估计通信网络中通信质量劣化的点，以便在通信网络的通信质量劣化的情况下识别通信质量劣化点。估计质量劣化点的方法例如在题为“Estimating points of QoS degradation in the network fromthe aggregation of per-flow quality information”的电子、信息和通信工程师学会(IEICE)技术报告TM-2004-107(非专利文献1)和题为“Methodof managing voice quality per call in IP network”的日本专利申请早期公开No.2002-271392(专利文献1)中有所描述。

估计质量劣化点的方法示例之中，根据“Estimating points of QoSdegradation in the network from the aggregation of per-flow qualityinformation”，即IEICE技术报告TM-2004-107(非专利文献1)，关于穿过网络的通信流的质量信息和网络上的路由选择信息被从终端收集，流质量-路由选择链路表被创建，并且使用最小链路估计法来估计质量劣化点，其中在流质量-路由链路表中，每个通信流的质量与该通信流穿过的路由选择链路(路由)相对应。现在将参考示例来描述估计网络中的质量劣化点的方法。

图46是网络配置图。如图46所示，路由器(或交换机)R1-1到R1-16被布置在网络中，终端T1-1到T1-23在这些路由器(或交换机)下被提供以连接到路由器(或交换机)，并且质量劣化点估计服务器SA1连接到路由器(或交换机)R1-1。质量劣化点估计服务器SA1基于从终端T1-1到T1-23收集的关于每个通信流的质量信息和从路由器或交换机获得的路由信息来估计网络中的质量劣化点。“链路”的意思是路由器(或交换机)之间的链路或路由器(或交换机)与终端之间的链路，并被假设为保持单向通信的链路(定向链路)。图47示出图46的网络配置图中的定向链路(链路L1-1到L1-86)的名称示例。

下面将描述在图46所示网络中呈现图48所示流F1到F11的实例。

在该实例中，如果假设流F2、F5、F6、F9、F10和F11的质量劣化并且其他流(F1、F3、F4、F7和F8)的质量没有劣化，则如图49所示的流质量-路由选择链路表被创建。例如，流F1穿过链路L1-1、L1-28、L1-56、L1-62、L1-63和L1-86。鉴于此，在图49所示流质量-路由选择链路表中流F1的行中，在每个对应于流F1穿过的链路的路由选择链路1-1、1-28、1-56、1-62、1-63和1-86的列中写入值1，并在每个其他列中写入值0，并且由于流F1的质量没有劣化而在流F1的质量标志中写入值0。将要注意，为了方便起见，流F1到F11没有穿过的路由选择链路列被预先从图49所示表中删除。

接下来，假设在流质量-路由选择链路表中将相应质量标志设为值0的流穿过的路由选择链路的质量没有劣化。如果执行用于从图49所示流质量-路由选择链路表中删除这些路由选择链路的列和质量没有劣化的流的行的处理(未劣化链路删除处理)，图49的表则变为图50所示的流质量-路由选择链路表。在图50所示的流质量-路由选择链路表中所述的路由选择链路之中，如果假设由各个流穿过的路由选择链路的集合之和构成的链路集合，构成链路集合的路由选择链路中每个流总是穿过的最小数目的路由选择链路被估计为劣化点。例如，在图50所示表的情况下，流F5和F6穿过{L1-17}，流F2和F9穿过{L1-52}并且流F10和F11穿过{L1-59}。鉴于此，流F2、F5、F6、F9、F10和F11中的任何一个总是穿过这些路由选择链路之一，并且流F2、F5、F6、F9、F10和F11通过其穿过链路的路由选择链路的数目的最小值为3。结果，三个链路{L1-17、L1-52、L1-59}被估计为网络中的劣化点。

专利文献1：日本专利申请早期公开No.2002-271392

非专利文献1：“Estimating points of QoS degradation in the networkfrom the aggregation of per-flow quality information”，电子、信息和通信工程师学会(IEICE)技术报告TM-2004-107。

发明内容

本发明要解决的问题

但是，如果将这种传统方法应用到大规模网络，则会出现以下问题。

首先，很多链路被包括在大规模网络中。鉴于此，需要很多通信流来估计质量劣化点。结果，用于收集关于流的质量信息的负担不利地增大，这使得估计质量劣化点的处理的处理时间不利地延长。

此外，由于很多链路被包括在大规模网络中，因此用于收集拓扑信息的负担不利地增大，这使得估计质量劣化点的处理的处理时间不利地延长。

此外，在大规模网络的情况下，包括在网络中的链路的数目相当大，并且收集的关于流的质量信息的量相当大。结果，示出每个流的质量和流穿过的链路之间的关系的流-链路表变得相当大，这使得估计质量劣化点的处理的处理时间不利地延长。

本发明的目的是要提供能够解决传统技术的问题并且基于流质量信息和路由选择信息在大规模网络中高度精确地并且高速地估计质量劣化点的网络系统、服务器、估计质量劣化点的方法和程序。

解决问题的手段

为了达成以上目的，本发明提供了一种收集网络上的质量信息和流路由选择信息的网络系统，包括：用于基于针对构成所述网络的多个子网中的每个子网收集的关于分别穿过所述子网之一的流的质量信息和路由选择信息来提取出穿过质量劣化路由的流的装置；以及用于通过在整个所述网络上合并关于在各个子网上提取出的流的质量信息来估计所述网络上的质量劣化路由的装置。

为了达成以上目的，根据本发明，只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，只穿过所述子网之一的内部流和分别穿过多个子网的外部流被从分别穿过所述质量劣化路由的流中提取出，针对非公共内部流被估计为质量劣化路由的路由集合与基于包括在内部流中的除了所述非公共内部流之外的内部流和基于外部流被估计为质量劣化路由的路由集合之和被估计为所述网络上的质量劣化路由，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由。

为了达成以上目的，根据本发明，只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，只穿过所述子网之一的内部流被从分别穿过所述质量劣化路由的流中提取出，针对内部流估计第一质量劣化路由，在每个外部流穿过的每个子网上分别穿过质量劣化路由但没有穿过所述第一路由的外部流被从分别穿过所述多个子网的外部流中提取出，针对基于所述路由选择信息标识的每个流，关于外部流的质量信息在整个网络上被合并，基于关于经合并处理的外部流的质量信息来针对外部流估计第二质量劣化路由，并且利用所述第一路由和第二路由的集合之和来估计所述网络上的质量劣化路由。

为了达成以上目的，根据本发明，只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，分别只穿过所述子网之一的内部流被从分别穿过所述质量劣化路由的流中提取出，针对内部流估计第一质量劣化路由，在每个外部流穿过的每个子网上穿过质量劣化路由但没有穿过所述第一路由的第一外部流被从穿过所述多个子网的外部流中提取出，针对基于所述路由选择信息标识的每个流，关于所述第一外部流的质量信息在整个网络上被合并，基于关于经合并处理的第一外部流的质量信息来针对所述第一外部流估计第二质量劣化路由，在每个外部流穿过的每个子网上穿过质量劣化路由并且穿过至少所述第一路由的第二外部流被从穿过所述多个子网的外部流中提取出，针对不同子网上的包括所述第一外部流和第二外部流的外部流，基于关于所述第二外部流的信息和关于包括所述第二外部流的子网之一上的内部流的信息来估计第三质量劣化路由，并且利用所述第一路由、第二路由和第三路由的集合之和来估计所述网络上的质量劣化路由。

根据这些构造，根据本发明的质量劣化点估计处理将整个网络划分成多个子网，并且每个子网收集关于穿过该子网的流的流质量信息和路由选择信息，从而使得可以与网络信息相关地分布收集负担并执行并行处理。

此外，根据这些构造，根据本发明的质量劣化点估计处理使得用于提取穿过质量劣化路由的流的处理被分发到各个子网，并且使得各个子网并行地执行处理。

根据本发明，整个网络被划分成多个子网，并且每个子网收集关于穿过该子网的流的流质量信息和路由选择信息，从而使得可以与网络信息相关地分布收集负担并执行并行处理。因此，可以减少流质量处理所需的处理时间。

此外，根据本发明，甚至用于提取穿过质量劣化路由的流的处理也可被分发到各个子网并被并行执行。因此，可以减少估计质量劣化点的处理所需的处理时间。

附图说明

图1是根据本发明第一实施例的网络的配置图；

图2是根据第一实施例的子网质量劣化点估计服务器的内部配置图；

图3是根据第一实施例的网络的配置图中的定向链路的说明图；

图4示出根据第一实施例的流的示例；

图5是根据第一实施例的子网N1的流质量-路由选择链路表；

图6是根据第一实施例的子网N2的流质量-路由选择链路表；

图7是根据第一实施例的子网N3的流质量-路由选择链路表；

图8是根据第一实施例在未劣化链路删除处理之后子网N1的流质量-路由选择链路表；

图9是根据第一实施例在未劣化链路删除处理之后子网N2的流质量-路由选择链路表；

图10是根据第一实施例在未劣化链路删除处理之后子网N3的流质量-路由选择链路表；

图11是示出根据第一实施例的子网质量劣化点估计服务器S1的硬件配置的框图；

图12是根据第一实施例的整个网络质量劣化点估计服务器的内部配置图；

图13是根据第一实施例经合并处理的流质量-路由选择链路表；

图14是示出由根据第一实施例的子网质量劣化点估计服务器S1执行的操作的流程图；

图15是用于说明由根据第一实施例的未劣化链路删除处理单元S15执行的处理的流程图；

图16是示出由根据第一实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图；

图17是用于详细说明由根据第一实施例的表处理单元SA12执行的处理的流程图；

图18是根据本发明第二实施例的子网质量劣化点估计服务器的内部配置图；

图19是根据第二实施例的整个网络质量劣化点估计服务器的内部配置图；

图20是示出根据第二实施例的子网质量劣化点估计服务器S1所执行的操作的流程图；

图21是用于详细说明由根据第二实施例的部分质量劣化点估计单元S17执行的处理(本地块提取处理)的流程图；

图22是用于更详细说明本地块提取处理的流程图；

图23A和23B是示出由根据第二实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图；

图24示出用于说明第二实施例的流的示例；

图25是根据第二实施例的子网N1的流质量-路由选择链路表；

图26是根据第二实施例的子网N2的流质量-路由选择链路表；

图27是根据第二实施例的子网N3的流质量-路由选择链路表；

图28是根据第二实施例在本地块提取处理之后子网N1的流质量-路由选择链路表；

图29是根据第二实施例在本地块提取处理之后子网N2的流质量-路由选择链路表；

图30是根据第二实施例在本地块提取处理之后子网N3的流质量-路由选择链路表；

图31是根据第二实施例与外部块相关的经合并处理的流质量-路由选择链路表；

图32是根据传统方法在未劣化链路删除之后的流质量-路由选择链路表；

图33是示出由根据本发明第三实施例的子网质量劣化点估计服务器S1执行的操作的流程图；

图34是用于详细说明由根据第三实施例的部分质量劣化点估计单元S17执行的处理(内部流限制估计处理)的流程图；

图35是示出由根据第三实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图；

图36是根据第三实施例在内部流限制估计处理之后子网N1的流质量-路由选择链路表；

图37是根据第三实施例在内部流限制估计处理之后子网N2的流质量-路由选择链路表；

图38是根据第三实施例在内部流限制估计处理之后子网N3的流质量-路由选择链路表；

图39是根据传统方法在未劣化链路删除之后的流质量-路由选择链路表；

图40是根据本发明第四实施例的子网质量劣化点估计服务器的内部配置图；

图41是根据第四实施例的整个网络质量劣化点估计服务器的内部配置图；

图42是示出由根据第四实施例的子网质量劣化点估计服务器S1执行的操作的流程图；

图43是示出由根据第四实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图；

图44是用于说明根据第四实施例的子网N2中的重估计处理的流质量-路由选择链路表；

图45是用于说明根据第四实施例的子网N3中的重估计处理的流质量-路由选择链路表；

图46是用于说明传统技术的网络的配置图；

图47是定向链路的说明图；

图48示出用于说明传统技术的流的示例；

图49是根据传统方法的流质量-路由选择链路表；以及

图50是根据传统方法在未劣化链路删除处理之后的流质量-路由选择链路表。

标号描述

S1：子网质量劣化点估计服务器

S11：通信特性信息收集单元

S12：路由信息收集单元

S13：部分流质量-路由选择链路表管理单元

S14：表存储单元

S15：未劣化链路删除处理单元

S16：服务器协调单元

S17：部分质量劣化点估计单元

S18：重估计单元

SA1：整个网络质量劣化处理服务器

SA11：服务器协调单元

SA12：表处理单元

SA13：表存储单元

SA14：质量劣化点估计单元

SA15：显示单元

1001：CPU

1002：主存储单元

1003：通信控制单元

1004：显示单元

1005：输入单元

1006：接口单元

1007：辅助存储单元

1008：系统总线

2000：因特网

具体实施方式

(第一实施例)

(根据第一实施例的配置的说明)

图1是根据本发明第一实施例的网络的配置图。

参考图1，网络100被配置为包括子网N1到N3，每个子网由粗虚线围绕。

路由器(或交换机)R1-1到R1-5被布置在子网N1中。路由器(或交换机)R2-1到R2-4被布置在子网N2中。路由器(或交换机)R3-1到R3-7被布置在子网N3中。此外，通过将路由器(或交换机)R3-1连接到路由器(或交换机)R1-1和R2-1，子网N3被连接到子网N1和N2，从而构成网络100。

此外，在子网N1中，路由器(或交换机)R1-1被连接到路由器(或交换机)R1-2、R1-3和R1-4，并且路由器(或交换机)R1-3连接到路由器(或交换机)R1-1、R1-2、R1-4和R1-5。此外，终端T1-1和T1-2被提供在路由器(或交换机)R1-2之下，终端T1-3和T1-4被提供在路由器(或交换机)R1-3之下，终端T1-5和T1-6被提供在路由器(或交换机)R1-4之下，并且终端T1-7和T1-8被提供在路由器(或交换机)R1-5之下。

路由器(或交换机)R1-1被连接到整个网络质量劣化点估计服务器SA1，并且路由器(或交换机)R1-2被连接到子网质量劣化点估计服务器S1。

此外，在子网N2中，路由器(或交换机)R2-1被连接到路由器(或交换机)R2-2、R2-3和R2-4，并且路由器(或交换机)R2-3连接到路由器(或交换机)R2-1、R2-2和R2-4。此外，终端T2-1和T2-2被提供在路由器(或交换机)R2-2之下，终端T2-3和T2-4被提供在路由器(或交换机)R2-3之下，并且终端T2-5到T2-7被提供在路由器(或交换机)R2-4之下。

路由器(或交换机)R2-4被连接到子网质量劣化点估计服务器S2。

此外，在子网N3中，路由器(或交换机)R3-1被连接到路由器(或交换机)R3-2和R3-3，路由器(或交换机)R3-2被连接到路由器(或交换机)R3-4和R3-5，并且路由器(或交换机)R3-3连接到路由器(或交换机)R3-6和R3-7。此外，终端T3-1和T3-2被提供在路由器(或交换机)R3-4之下，终端T3-3和T3-4被提供在路由器(或交换机)R3-5之下，终端T3-5和T3-6被提供在路由器(或交换机)R3-6之下，并且终端T3-7和T3-8被提供在路由器(或交换机)R3-7之下。

路由器(或交换机)R3-1被连接到子网质量劣化点估计服务器S3。

终端T1-1到T1-8、T2-1到T2-7和T3-1到T3-8包括以下功能：接收从每个流上的接收方终端发送的关于该流的质量信息(流质量信息)，并且将流质量信息通知到在终端群组所属子网中负责处理的各自子网质量劣化点估计服务器S1到S3。

终端T1-1到T1-8、T2-1到T2-7和T3-1到T3-8具有关于在终端群组所属子网中负责处理的各自子网质量劣化点估计服务器S1到S3的地址的知识，并且与服务器S1到S3通信。

流质量信息是关于通信质量的信息，例如分组丢失率、突发性、分组丢失突发性、接收率、延迟以及延迟抖动。

子网质量劣化点估计服务器S1到S3分别负责相应子网N1到N3中的处理。此外，子网质量劣化点估计服务器S1到S3从连接到属于子网质量劣化点估计服务器S1到S3在其中负责整个网络中的处理的各个子网(由具有连接的链路构成)的路由器的终端接收流质量信息，假定已知属于子网的链路和位于链路两端的路由器的IP地址和连接到路由器的终端的IP地址。

此外，子网质量劣化点估计服务器S1到S3具有关于在相邻子网N1到N3中负责处理的子网质量劣化点估计服务器S1到S3和整个网络质量劣化点估计服务器SA1的地址的知识，并且可相互通信。

图2是根据第一实施例的子网质量劣化点估计服务器S1到S3中每一个的内部配置图。

虽然下面将说明子网质量劣化点估计服务器S1，但同样适用于子网质量劣化点估计服务器S2和S3。

子网质量劣化点估计服务器S1被配置为包括通信特性信息收集单元S11、路由信息收集单元S12、流质量-路由选择链路表管理单元S13、表存储单元S14、未劣化链路删除处理单元S15和服务器协调单元S16。

通信特性信息收集单元S11包括从每个终端或每个相邻的子网质量劣化点估计服务器接收指示当前通信特性的通信特性信息的功能。

通信特性信息被配置为包括流标识符和流质量信息。

流标识符是使得每个流可被识别的信息并且被配置为包括流发送端终端的地址、流接收端终端的地址、TCP或UDP端口号、协议标识符等等。

此外，通信特性信息收集单元S11在终端终止通信时从终端接收通信终止通知。

路由信息收集单元S12包括从属于子网质量劣化点估计服务器S1所在的子网N1的路由器(或交换机)收集路由选择相关信息(路由选择链路信息)的功能。

为了收集路由选择相关信息(路由选择链路信息)，路由信息收集单元S12例如使用SMTP(简单网络管理协议)。

如果路由选择相关信息被收集，则可以从终端上的地址信息中确定哪个路由被用于终端到终端通信。

具体而言，如果路由选择相关信息是从路由器收集的，路由选择相关信息则是从路由选择表和ARP表中提取出的信息，并且如果路由选择相关信息是从交换机收集的，路由选择相关信息则是从转发数据库和生成树上的配置信息中提取出的信息。

路由选择相关信息可以由网络管理员提供给路由信息收集单元S12而不用路由信息收集单元S12从路由器(或交换机)收集。

流质量-路由选择链路表管理单元S13包括基于从通信特性信息收集单元S11获得的通信特性信息和从路由信息收集单元S12获得的路由选择相关信息(路由选择链路信息)来创建和管理流质量-路由选择链路表S131(随后将描述)的功能。

更具体而言，流质量-路由选择链路表管理单元S13包括基于通信特性信息和路由选择相关信息(路由选择链路信息)来创建和管理流质量-路由选择链路表S131的功能，所述流质量-路由选择链路表S131被配置为包括当前保持通信的每个流的流标识符、流当前穿过的链路的集合、流先前穿过的子网(PrevNet)、流接下来将穿过的子网(NextNet)以及指示每个流当前的通信质量是好还是坏的质量标志。

此外，如果作为每个流的目的地的终端不属于子网质量劣化点估计服务器S1负责处理的子网N1，子网质量劣化点估计服务器S1则将关于流的通信特性信息通知给在子网质量劣化点估计服务器S1负责处理的子网N1之后流穿过的相邻子网N2和N3的子网质量劣化点估计服务器S2和S3。

这里假设链路是路由器(或交换机)之间或路由器(或交换机)和终端之间的定向链路。

定向链路根据每个流的两个方向分别提供，即使链路在相同路由器(或交换机)之间或在相同路由器(或交换机)和相同终端之间都是如此。例如，在图1的网络配置图中的路由器R1-1和R1-2之间，从路由器R1-1到路由器R1-2的流和从路由器R1-2到路由器R1-1的流分别在不同的定向链路(L1-27和L1-28)上流过。

图3示出图1所示网络配置图中的定向链路的名称，而图4是示出图1所示网络配置中的流的示例的图。

首先将描述如何设置质量标志的值。

流质量索引被从构成通信特性信息的流质量信息中包括的信息(例如分组丢失率、分组丢失突发性、接收率、延迟和延迟抖动)中获得。确定获得的流质量索引是否超过指示每个流的质量是否劣化的预先给出的劣化阈值。如果确定结果显示流质量索引等于或大于劣化阈值，则确定流的质量劣化并且流的质量标志值被设为1。

如果流质量索引等于或小于预先给出的劣化阈值，则确定流的质量没有劣化并且流的质量标志值被设为0。

如果确定结果没有对应于上述两种情况，质量标志值则被设为不确定(在下文中称为“N/A”)。

作为流质量索引的示例，流质量信息之一(例如分组丢失率)可以被简单地使用。如果流是VoIP流，则可以根据ITU-T推荐G.107 E模型从分组丢失率、延迟抖动等中获得R值，该R值被用作流质量索引。

例如，假设流F1到F11出现在图1所示网络配置图中，如图4所示。

假设流F2、F5、F6、F9、F10和F11的质量劣化，而其他流的质量没有劣化。基于该假设，子网质量劣化点估计服务器S1到S3的流质量-路由选择链路表S13 1中的流的质量标志分别对应于图5、6和7所示内容。

在图5、6和7中，流标识符被流名称F1到F11取代。

表存储单元S14在其中存储流质量-路由选择链路表S131。

未劣化链路删除处理单元S15具有以下功能。未劣化链路删除处理单元S15从存储在表存储单元S14中的流质量-路由选择链路表S131中读取流质量信息、路由选择链路信息等等。如果质量标志具有值1的流存在，未劣化链路删除处理单元S15则执行处理，删除质量标志被设为0的流的行中设有值1的路由选择链路的列、以及质量标志被设为0的流的行。此外，在删除链路列之后，未劣化链路删除处理单元S15执行处理，删除质量标志被设为1并且任意路由选择链路的列都没有设为1的流的行。

例如，如果未劣化链路删除处理单元S15执行在图5所示流质量-路由选择链路表S131上删除链路的处理(未劣化链路删除处理)，则图8所示流质量-路由选择链路表S151被创建，并且从图8所示流质量-路由选择链路表S151中提取出的流质量信息、路由选择链路信息等被作为结果输出到服务器协调单元S16。

更具体而言，为了在图5所示流质量-路由选择链路表S131上执行未劣化链路删除处理，未劣化链路删除处理单元S15首先从图5所示流质量-路由选择链路表S131中删除质量标志被设为0的流F1、F3和F4的行中的路由选择链路1-1、1-4、1-28、1-10、1-8和1-6的列(这些列中有至少一个单元被设为1)以及质量标志被设为0的流F1、F3和F4的行。

接下来，由于路由选择链路1-4和1-28的列被删除，因此在质量标志被设为1的流F2的行中没有路由选择链路单元被设为1。因此，未劣化链路删除处理单元S15从图5所示流质量-路由选择链路表S131中删除流F2的行。

以这种方式，未劣化链路删除处理单元S15执行未劣化链路删除处理，从图5所示流质量-路由选择链路表S131中创建出如图8所示的流质量-路由选择链路表S151，并且从图8所示的流质量-路由选择链路表S151中提取出的流质量信息、路由选择链路信息等被作为结果输出到服务器协调单元S16。

类似地，如果未劣化链路删除处理单元S15在子网质量劣化点估计服务器S2和S3的如图6、7所示的流质量-路由选择链路表S131上执行删除链路的处理(未劣化链路删除处理)，则创建如图9和10所示的流质量-路由选择链路表S151，从图9和10所示的流质量-路由选择链路表S151中提取出的流质量信息、路由选择链路信息等作为结果被分别输出。

以上方法是用于未劣化链路删除处理的方法示例，并且过程等并不局限于上述方法。

服务器协调单元S16包括保持子网质量劣化点估计服务器S1和整个网络质量劣化点处理服务器SA1之间的通信的功能。此外，服务器协调单元S16接收从未劣化链路删除处理单元S15输出的流质量信息和路由选择链路信息，并将接收到流质量信息和路由选择链路信息发送到整个网络质量劣化点处理服务器SA1。

下面将描述子网质量劣化点估计服务器S1的硬件配置。

图11是示出根据第一实施例的子网质量劣化点估计服务器S1的硬件配置的框图。

参考图11，根据第一实施例的子网质量劣化点估计服务器S1可以利用与普通计算机装置类似的硬件配置来实现，其包括CPU(中央处理单元)1001、作为主存储器并被用作数据工作区域或数据临时保存区域的主存储单元1002(例如RAM(随机访问存储器))、经由因特网2000发送或接收数据的通信控制单元1003、诸如液晶显示器、打印机和扬声器之类的呈现单元1004、诸如键盘和鼠标之类的输入单元1005、连接到外设并且向或从外设发送或接收数据的接口单元1006、作为被配置为包括诸如ROM(只读存储器)、磁盘或半导体存储器之类非易失性存储器的硬盘设备的辅助存储单元1007、使得上述信息处理装置的组成元件相互连接的系统总线1008等等。

由根据第一实施例的子网质量劣化点估计服务器S1执行的操作可以通过将包括其中并入了用于实现这些功能的程序的诸如LSI(大规模集成)电路之类的硬件组件的电路组件安装在子网质量劣化点估计服务器S1中来以硬件方式实现。此外，由子网质量劣化点估计服务器S1执行的操作还可以通过在计算机处理装置上的CPU 1001上执行提供各个组成元件的功能的程序来以软件方式实现。

即，CPU 1001通过将存储在辅助存储单元1007中的程序加载到主存储单元1002中并且执行所加载的程序以及控制由子网质量劣化点估计服务器S1执行的操作来以软件方式实现上述各个功能。

图12是根据本发明第一实施例的整个网络质量劣化点估计服务器SA1的内部配置图。

整个网络质量劣化点估计服务器SA1被配置为包括服务器协调单元SA11、表处理单元SA12、表存储单元SA13、质量劣化点估计单元SA14和显示单元SA15。

服务器协调单元SA11包括接收从在未劣化链路删除处理之后从发送自各个子网质量劣化点估计服务器S1到S3的流质量-路由选择链路表S151中提取出的信息并将接收的信息发送到表处理单元SA12的功能。

表处理单元SA12包括基于接收自服务器协调单元SA11的信息对子网N1到N3的流质量-路由选择链路表S151执行合并处理的功能。此外，表处理单元SA12包括将通过在各个表中的空白条目中填入值0而创建的表写入表存储单元SA13的功能。

图13是基于图8到图10所示的流质量-路由选择链路表S151中的每一个创建的经合并处理的流质量-路由选择链路表SA121。

如图13所示，如果例如从各个子网N1到N3的服务器协调单元S16接收到从图8到图10所示流质量-路由选择链路表S151中提取出的信息，表处理单元SA12则对信息执行合并处理并进而在每个表的空白条目中填入值0。表处理单元SA12从而可以创建流质量-路由选择链路表SA121。

下面将描述合并处理。

在每个子网N1到N3中，定向链路是唯一设置的，因此不会重复设置相同的链路号。因此，同一链路号只出现在一个子网表上。此外，相同的流包括相同的质量标志。

鉴于此，表处理单元SA12可以基于子网N1到N3的每个流质量-路由选择链路表S151中的PrevNet和NextNet单元中的值将子网N1到N3的流质量-路由选择链路表S151中的相同流组织成一行，并且从各个流质量-路由选择链路表S151创建一张表。这被称为“合并处理”。

表存储单元SA13存储由表处理单元SA12创建的流质量-路由选择链路表S121。

质量劣化点估计单元SA14包括有规律地从表存储单元SA13读取流质量-路由选择链路表S121，估计质量劣化点并且将估计出的质量劣化点输出到显示单元SA15的功能。

显示单元SA15(例如，液晶显示器)包括显示从质量劣化点估计单元SA14接收的质量劣化点的功能。

下面将描述整个网络质量劣化点估计服务器SA1的硬件配置。

类似于子网质量劣化点估计服务器S1的硬件配置，根据第一实施例的整个网络质量劣化点估计服务器SA1的硬件配置可以用类似于普通计算机装置的硬件配置来实现。因此，整个网络质量劣化点估计服务器SA1的硬件配置将不再描述。

由根据第一实施例的整个网络质量劣化点估计服务器SA1执行的操作可以通过将其中并入了用于实现这些功能的程序的电路组件安装到整个网络质量劣化点估计服务器SA1中来以硬件方式实现。此外，整个网络质量劣化点估计服务器SA1执行的操作可以通过在CPU上执行提供各个组成元件的功能的程序来以软件方式实现。

就是说，CPU 1001通过将存储在辅助存储单元1007中的程序加载到主存储单元1002并执行加载的程序以及控制子网质量劣化点估计服务器S1所执行的操作来以软件方式实现上述各个功能。

(根据第一实施例的操作的说明)

图14是示出由子网质量劣化点估计服务器S1执行的操作的流程图。

首先，路由信息收集单元S12从布置在子网质量劣化点估计服务器S1负责其中处理的子网N1中的路由器(或交换机)R1-1到R1-5获取关于预定流的路由选择信息，并且通信特性信息收集单元S11从在路由器(或交换机)R1-1到R1-5下提供的终端T1-1到T1-8并且从相邻子网N2和N3的子网质量劣化点估计服务器S2和S3获取关于预定流的通信特性信息(步骤S131)。

流质量-路由选择链路表管理单元S13基于在步骤S131处获取的路由信息和通信特性信息来创建流质量-路由选择链路表SA121(步骤S132)。

流质量-路由选择链路表管理单元S13将在步骤S132处创建的流质量-路由选择链路表SA121上的信息发送到相邻子网N2和N3的子网质量劣化点估计服务器S2和S3。此外，未劣化链路删除处理单元S15对在步骤S132处创建的流质量-路由选择链路表SA121执行未劣化链路删除处理，并且从流质量-路由选择链路表SA121创建流质量-路由选择链路表SA151(步骤S133)。

服务器协调单元S16将在步骤S133处创建的流质量-路由选择链路表S151上的信息发送到整个网络质量劣化点估计服务器SA1(步骤S134)。

由未劣化链路删除处理单元S15在步骤S133处执行的处理将参考图15的流程图来更详细描述。

未劣化链路删除处理单元S15从存储在表存储单元S14中的流质量-路由选择链路表S131读取流质量信息、路由选择链路信息等等(步骤S1331)。如果存在质量标志具有值1的流，未劣化链路删除处理单元S15则删除质量标志被设为0的流的行中设有值1的路由选择链路的列，以及流质量标志被设为0的流的行(步骤S1332)。

接下来，在步骤S1332中删除了链路列之后，未劣化链路删除处理单元S15删除质量标志被设为1并且在任意路由选择链路的列中都没有设置值1的流的行，从而创建流质量-路由选择链路表SA151(步骤S1333)。

图16是示出由整个网络质量劣化点估计服务器SA1执行的操作的流程图。

首先，服务器协调单元SA11接收在未劣化链路删除处理之后从流质量-路由选择链路表S151中提取出的以及从各个子网质量劣化点估计服务器S1到S3发送的信息(步骤S151)。

接下来，表处理单元SA12基于接收自服务器协调单元SA11的信息对子网N1到N3的流质量-路由选择链路表S151执行合并处理。此外，表处理单元SA12在各个表的空白条目中填入值0，从而创建流质量-路由选择链路表SA121(步骤S152)。

质量劣化点估计单元SA14有规律地从表存储单元SA13读取流质量-路由选择链路表SA121，并估计质量劣化点(步骤S153)。

接下来，显示单元SA15显示在步骤S153中估计出的质量劣化点(步骤S154)。

在步骤S152处由表处理单元SA12执行的处理将参考图17所示流程图来更详细地描述。

当从服务器协调单元SA11接收到信息时(步骤S1521)，表处理单元SA12基于子网N1到N3的流质量-路由选择链路表S151中的每一个的PrevNet和NextNet单元中的值，在步骤S1521处接收的信息中，将子网N1到N3的流质量-路由选择链路表S151中的相同流组织成一行，从而创建一张表(步骤S1522)。

接下来，表处理单元SA12在通过合并处理在步骤S1522处创建的表的空白条目中填入值0，从而创建流质量-路由选择链路表SA121(步骤S1523)。

在步骤S153处由质量劣化点估计单元SA14执行的处理的特定示例将被描述。

为了执行在步骤S153处由质量劣化点估计单元SA14执行的处理，在“Estimating points of QoS degradation in the network from the aggregationof per-flow quality information”，电子、信息和通信工程师学会(IEICE)技术报告TM-2004-107中描述的最小链路估计方法或在题为“Method ofmanaging voice quality per call in IP network”的日本专利申请早期公开No.2002-271392中描述的方法可以被使用。

例如，如果使用最小链路估计方法，则以下估计处理被执行。

即，如果选择某一链路集合(表的一组列)，质量劣化点估计单元SA14则估计各个流穿过的构成每个流总是穿过的链路集合的路由选择链路的集合之和的最小链路，作为劣化点。

作为该估计处理的结果，如果表例如是图13所示的流质量-路由选择链路表SA121，则在网络100中的三条链路{L1-17、L2-24、L3-7}被估计为劣化点。

此外，如果在题为“Method of managing voice quality per call in IPnetwork”的日本专利申请早期公开No.2002-271392中描述的方法被使用，多个流穿过的链路(链路的列)被估计为针对表中各个链路(链路的列)的质量劣化点。

例如，如果表是例如图13所示的流质量-路由选择链路表SA121，则在三条链路(链路的列)1-17、2-24和3-7中被设为1的单元的数目为2，并且在其他链路中被设置为1的单元的数目为1。因此，三条链路(链路的列)1-17、2-24和3-7被估计为网络100中的质量劣化点。

(第一实施例的优势)

根据第一实施例，整个网络100被分成子网N1到N3，并且每个子网N1到N3只收集关于穿过子网N1到N3的流的通信特性信息和路由信息，从而与网络信息相关地分配收集负载并执行并行处理。从而可以减小流质量处理所需的处理时间。

此外，根据第一实施例，甚至未劣化链路删除处理也被分配到各个子网N1到N3的未劣化链路删除处理单元S15并被并行执行。从而可以减小估计质量劣化点的处理所需的处理时间。

(第二实施例)

本发明的第二实施例在以下几个方面不同于第一实施例。子网质量劣化点估计服务器S1在子网质量劣化点估计服务器S1负责处理的子网上执行未劣化链路删除处理，并且质量劣化点估计处理尽可能多地基于部分信息。此外，整个网络质量劣化点估计服务器SA1对子网质量劣化点估计服务器S1无法执行估计处理的部分执行质量劣化点估计处理。

在以下描述中，仅仅穿过由子网质量劣化点估计服务器S1到S3分别负责处理的子网N1到N3之一(不穿过其他网络)的流将被称为“内部流”，而其他流将被称为“外部流”。

(根据第二实施例的配置的说明)

图18是根据第二实施例的每个子网质量劣化点估计服务器的内部配置图。

根据第二实施例的子网质量劣化点估计服务器S1到S3与第一实施例的不同之处仅在于在子网质量劣化点估计服务器S1到S3中的每一个中还附加地包括部分质量劣化点估计单元S17。因此，子网质量劣化点估计服务器S1到S3将以该不同方面为中心来适当地描述。

根据第二实施例的部分质量劣化点估计单元S17包括从未劣化链路删除处理单元S15接收从通过致使未劣化链路删除处理单元S15执行未劣化链路删除处理而创建的流质量-路由选择链路表S151中提取出的流质量信息、路由信息等等，基于接收的信息估计链路的质量劣化点，并将关于估计出的质量劣化点的信息发送到服务器协调单元S16的功能。

根据第二实施例的服务器协调单元S16包括保持子网质量劣化点估计服务器S1和整个网络质量劣化点估计服务器SA1之间的通信的功能。此外，服务器协调单元S16接收从部分质量劣化点估计单元S17输出的关于外部块(随后将描述)和估计出的质量劣化点的信息、路由选择链路信息和流质量信息，并将这些信息片段发送到整个网络质量劣化点估计服务器SA1。

图19是根据第二实施例的整个网络质量劣化点估计服务器SA1的内部配置图。

根据第二实施例的整个网络质量劣化点估计服务器SA1与第一实施例的不同之处在于以下几个方面。质量劣化点估计单元SA14有规律地从表存储单元SA13读取流质量-路由选择链路表，并从服务器协调单元SA11接收关于子网N1到N3的质量劣化点信息。

服务器协调单元SA11包括接收从各个子网质量劣化点估计服务器S1到S3发送的指示外部块和质量劣化点的信息，将指示外部块的信息发送到表处理单元SA12并将指示质量劣化点的信息发送到质量劣化点估计单元SA14的功能。

根据第二实施例的表处理单元SA12包括对从服务器协调单元SA11发送的各个子网N1到N3的每个流质量-路由选择链路表S151中的外部块执行合并处理的功能。

根据第二实施例的质量劣化点估计单元SA14包括根据由根据第一实施例的质量劣化点估计单元SA14执行的操作来估计质量劣化点，并将估计结果之和的集合和接收自服务器协调单元SA11的质量劣化点发送到显示单元SA15的功能。

(根据第二实施例的操作的说明)

图20是示出由根据第二实施例的子网质量劣化点估计服务器S1执行的操作的流程图。

由于图20所示步骤S191到S193分别类似于图14所示步骤S131到S133，因此将不再描述这些步骤。

在步骤S194处，部分质量劣化点估计单元S17通过基于未劣化链路删除处理之后的流质量-路由选择链路表SA151执行本地块提取处理(随后将描述)来估计质量劣化点。

在步骤S195处，服务器协调单元S16将指示外部块的信息和在步骤S194处估计出的关于质量劣化点的信息发送到整个网络质量劣化点估计服务器SA1。

由部分质量劣化点估计单元S17在步骤S194处执行的处理(本地块提取处理)将参考图21所示流程图来更详细描述。

首先，部分质量劣化点估计单元S17从未劣化链路删除处理单元S15接收从通过未劣化链路删除处理创建的流质量-路由选择链路表中提取出的流质量信息、路由选择链路信息等等(步骤S1941)。部分质量劣化点估计单元S17打乱流质量-路由选择链路表的行和列，并且获得包括本地块(随后将描述)和外部块的流质量-路由选择链路表(步骤S1942)，从而估计部分质量劣化点(步骤S1943)，并将关于估计出的质量劣化点的信息发送到服务器协调单元S16(步骤S1944)，其中在本地块中，除了对角块组件之外的组件均被设为0。

如果某两个流穿过同一链路(路由)，这两个流则被称为“具有公共链路的流”。本地块对应于每个子网的流质量-路由选择链路表中关于与外部流不具有公共链路的内部流(纯内部流)以及与外部流具有公共链路的内部流的部分，并且该部分是通过提取出纯内部流的行和任意一个纯内部流穿过的链路的列而获得的。

此外，外部块对应于每个子网的流质量-路由选择链路表中关于除了纯内部流之外的内部流或关于外部流的部分，并且该部分是通过提取出除了纯内部流之外的内部流的行或外部流的行以及这些流中的任意一个穿过的链路的列而获得的。

步骤S1942的特定处理过程将参考图22所示流程图来描述。

在该特定处理过程中，部分质量劣化点估计单元S17执行如下处理：打乱流质量-路由选择链路表的行以使得内部流被布置为较高行(而外部流被布置为较低行)并且使得右上方组件的值为0的块(称之为“右上零块”)的行数最大化(步骤S19421)。

接下来，部分质量劣化点估计单元S17执行如下处理：打乱流质量-路由选择链路表的与右上零块不相关的列以使得左下组件的值为0的块(称之为“左下零块”)的列数最大化(步骤S19422)。

重复以上处理(步骤S19421到S19422)直到右上零块的行数和左下零块的列数都不再增大为止，并且获得本地块和外部块(步骤S19423)。

以上述方式，部分质量劣化点估计单元S17对本地块执行最小链路估计处理，通过获得一组质量劣化链路(质量劣化链路组)来估计部分质量劣化点，并将外部块和基于质量劣化链路组的估计结果通知服务器协调单元S16。

此外，服务器协调单元S16将接收自部分质量劣化点估计单元S17的指示外部块和指示作为估计结果的质量劣化点的信息发送到整个网络质量劣化点估计服务器SA1。

图23A和23B是示出由根据第二实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图。

首先，服务器协调单元SA11接收从各个子网质量劣化点估计服务器S1到S3发送的指示各个外部块和质量劣化点的信息(步骤S221)。此外，服务器协调单元SA11将指示各个外部块的信息发送到表处理单元SA12，并将指示质量劣化点的信息发送到质量劣化点估计单元SA14(步骤S222)。

表处理单元SA12基于发送自服务器协调单元SA11的信息对各个子网N1到N3的每个流质量-路由选择链路表S151中的外部块执行合并处理。此外，表处理单元SA12在表的空白条目中填入值0，从而创建流质量-路由选择链路表SA121(步骤S223)。

由于合并处理类似于第一实施例，因此将不再描述。

质量劣化点估计单元SA14执行类似于根据第一实施例的质量劣化点估计单元SA14的估计质量劣化点的处理(步骤S224)。此外，质量劣化点估计单元SA14将接收自服务器协调单元SA11的质量劣化点和估计处理结果之和的集合发送到显示单元SA15(步骤S225)。

显示单元SA15显示接收自质量劣化点估计单元SA14的质量劣化点和估计处理结果之和的集合(步骤S226)。

根据第二实施例的操作将参考特定示例来描述。

假设存在图24所示的流F1到F8，并且所有这些流的质量在图1和3所示网络配置中劣化。

基于该假设，存储在子网质量劣化点估计服务器S1到S3的表存储单元S14中的流质量-路由选择链路表分别是图25到27所示的表。

图25到27分别示出子网N1到N3的流质量-路由选择链路表。

由于所有流F1到F8的质量都劣化，因此这些表即使在由未劣化链路删除处理单元S15执行的未劣化链路删除处理之后也不会发生改变，并且关于图25到27所示表的信息被发送到部分质量劣化点估计单元S17。

部分质量劣化点估计单元S17执行本地块提取处理，从而提取出如图28到30的表中所示的本地块。

图28到30分别示出在本地块提取处理之后子网N1到N3的流质量-路由选择链路表。

在步骤S194处，执行最小链路估计处理。子网质量劣化点估计服务器S1的部分质量劣化点估计单元S17估计{L1-17}作为质量劣化点，并且子网质量劣化点估计服务器S3的部分质量劣化点估计单元S17估计{L3-17}和{L3-15}作为质量劣化点。

在步骤S195处，这些估计结果和外部块被通知到服务器协调单元S16。

整个网络质量劣化点估计服务器的服务器协调单元SA11从各个子网质量劣化点估计服务器S1到S3的服务器协调单元S16接收{L1-17、L3-17、L3-15}作为质量劣化点，并将{L1-17、L3-17、L3-15}发送到质量劣化点估计单元SA14。此外，服务器协调单元SA11接收分别指示图28到30所示表的外部块的信息，并将该信息发送到表处理单元SA12。

表处理单元SA12基于发送自服务器协调单元SA11的信息对外部块执行合并处理。此外，表处理单元SA12创建如图31所示的与外部块相关的经合并处理的表，并将创建的与外部块相关的经合并处理的表存储在表存储单元SA13中。

质量劣化点估计单元SA14对存储在表存储单元SA13中的与外部块相关的经合并处理的表执行最小链路估计处理，从而获得{L2-24、L3-10}作为估计结果。

质量劣化点估计单元SA14将通过执行最小链路估计处理获得的估计结果和由服务器协调单元SA11通知的质量劣化点{L1-17、L3-17、L3-15}之和的集合{L1-17、L2-24、L3-10、L3-15、L3-17}发送到显示单元SA15，作为最终估计结果。

显示单元SA15显示路由选择链路{L1-17、L2-24、L3-10、L3-15、L3-17}作为最终结果。

图32是根据传统方法在收集了关于整个网络的流信息并执行了未劣化链路删除之后的流质量-路由选择链路表。

在此情况下，最小链路估计处理的结果为{L1-17、L2-24、L3-10、L3-15、L3-17}。因此，根据第二实施例的估计结果与根据传统方法的结果相同。

(第二实施例的优势)

根据第二实施例，不仅可以获得第一实施例的优势，还可以减小估计质量劣化点的处理所需的处理时间，因为各个子网N1到N3的部分质量劣化点估计单元S17并行地执行估计质量劣化点的处理的一部分。

(第三实施例)

本发明的第三实施例在配置和子网质量劣化点估计服务器S1到S3的功能方面类似于第二实施例。但是，第三实施例在每个子网质量劣化点估计服务器S1到S3(即在部分质量劣化点估计单元S17和服务器协调单元S16中)所执行的操作方面不同于第二实施例。此外，第三实施例在整个网络质量劣化点估计服务器SA1的服务器协调单元SA11和表处理单元SA12方面不同于第二实施例。因此，下面将以这些不同方面为中心来描述第三实施例。

在以下描述中，类似于第二实施例，仅仅穿过由子网质量劣化点估计服务器S1到S3中的每一个负责处理的子网N1到N3之一(不穿过其他网络)的流被称为“内部流”，其他流被称为“外部流”。

(根据第三实施例的配置的说明)

根据第三实施例的部分质量劣化点估计单元S17除了以下几个方面之外在配置和功能上类似于第二实施例。根据第三实施例的部分质量劣化点估计单元S17特别地包括向服务器协调单元S16通知质量劣化链路的集合、被解析外部流的流标识符和未被解析的外部流的行信息(流标识符、路由选择链路、PrevNet、NextNet和质量标志信息)的功能。

在外部流之中，穿过至少一个内部流受限估计点的外部流被称为“被解析外部流”，否则被称为“未被解析的外部流”。

“内部流受限估计点”指的是作为如下操作的估计结果获得的点：在流质量-路由选择链路表中仅对内部流的行的集合执行最小链路估计处理，并估计质量劣化链路的集合。

根据第三实施例的服务器协调单元S16除了以下几个方面之外在配置和功能上类似于第二实施例。根据第三实施例的服务器协调单元S16特别地包括将从部分质量劣化点估计单元S17接收的质量劣化链路的集合、被解析外部流的流标识符和未被解析的外部流的行信息发送到整个网络质量劣化点估计服务器SA1的功能(未示出)。

根据第三实施例的服务器协调单元SA11除了以下几个方面之外在配置和功能上类似于第二实施例。根据第三实施例的服务器协调单元SA11特别地包括接收从各个子网质量劣化点估计服务器S1到S3发送的质量劣化链路的集合、被解析外部流的流标识符和未被解析的外部流的行信息，将被解析外部流的流标识符和未被解析的外部流的行信息发送到表处理单元SA12并将质量劣化链路的集合发送到质量劣化点估计单元SA14的功能(未示出)。

根据第三实施例的表处理单元SA12除了以下几个方面之外在配置和功能上类似于第二实施例。根据第三实施例的表处理单元SA12特别地包括基于从服务器协调单元SA11接收的被解析外部流的标识符和未被解析的外部流的行信息来确定所有子网N1到N3中的未被解析的外部流的流标识符的功能(未示出)。

此外，根据第三实施例的表处理单元SA12以类似于第二实施例的方式基于确定的未被解析的外部流的流标识符和由各个子网N1到N3通知的信息来执行合并处理，并在表的空白条目中填入值0。

根据第三实施例的合并处理将被描述。

在根据第三实施例的每个子网N1到N3中，定向链路是唯一设置的，因此类似于第二实施例，不会重复设置相同的链路号。因此，相同的链路号只出现在一个子网表中。此外，相同的流包括相同的质量标志。

鉴于此，根据第三实施例的表处理单元SA12可以基于子网N1到N3的每个流质量-路由选择链路表S151中的PrevNet和NextNet单元中的值和已经确定的未被解析的外部流的流标识符将子网N1到N3的流质量-路由选择链路表S151中的相同流组织成一行，并从各个流质量-路由选择链路表S151中创建一张表。这被称为“合并处理”。

(根据第三实施例的操作的说明)

由根据第三实施例的子网质量劣化点估计服务器S1到S3所执行的操作类似于由根据第二实施例的子网质量劣化点估计服务器S1到S3所执行的操作，但是在根据第三实施例的部分质量劣化点估计单元S17获得内部流受限估计点、被解析外部流和未被解析的外部流的点上不同于由根据第二实施例的子网质量劣化点估计服务器S1到S3所执行的操作。

图33是示出由根据第三实施例的子网质量劣化点估计服务器S1所执行的操作的流程图。

由于图33所示步骤S321到S323类似于图14所示步骤S131到S133，因此不再描述。

在步骤S324处，部分质量劣化点估计单元S17基于在未劣化链路删除处理之后的流质量-路由选择链路表S151估计质量劣化点。此外，通过获得内部流受限估计点(通过内部流受限估计处理)，部分质量劣化点估计单元S17向服务器协调单元S16通知质量劣化链路的集合、被解析外部流的标识符和关于未被解析的外部流的行的信息。

在步骤S325处，服务器协调单元S16将质量劣化链路的集合、被解析外部流的标识符和关于未被解析的外部流的行的信息发送到整个网络质量劣化点估计服务器SA1。

在步骤S324处由部分质量劣化点估计单元S17执行的处理(内部流受限估计处理)将参考图34所示流程图被更详细地描述。

首先，部分质量劣化点估计单元S17通过对流质量-路由选择链路表S151中的仅仅内部流的行执行最小链路估计处理并且估计质量劣化链路的集合来获得内部流受限估计点(步骤S3241)。

接下来，部分质量劣化点估计单元S17判断外部流中的每一个是否穿过至少一个在步骤S324 1处获得的内部流受限估计点，从而获得被解析外部流或未被解析的外部流(步骤S3242)。

最终，部分质量劣化点估计单元S17向服务器协调单元S16通知在步骤S3241处估计的质量劣化链路的集合以及在步骤S3242处获得的被解析外部流的标识符和关于未被解析的外部流的行的信息(步骤S3243)。

图35是示出由根据第三实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图。

首先，服务器协调单元SA11接收从各个子网质量劣化点估计服务器S1到S3发送的质量劣化链路的集合、被解析外部流的标识符和关于未被解析的外部流的行的信息(步骤S341)。此外，服务器协调单元SA11将被解析外部流的标识符和关于未被解析的外部流的行的信息发送到表处理单元SA12，并且将质量劣化链路的集合发送到质量劣化点估计单元SA14(步骤S342)。

表处理单元SA12基于接收自服务器协调单元SA11的信息来确定所有子网N1到N3中未被解析的外部流的流标识符。此外，表处理单元SA12基于确定的未被解析的外部流的流标识符和由各个子网N1到N3通知的信息来执行根据第三实施例的合并处理。此外，表处理单元SA12在表的空白条目中填入值0，从而创建根据第三实施例的流质量-路由选择链路表SA121(步骤S343)。

由于步骤S344到S346类似于根据第二实施例的步骤S224到S226，这里将不再描述。

根据第三实施例的操作将参考特定示例来描述。

假设存在图4所示流F1到F8，并且所有这些流的质量在图1所示网络中劣化。

基于该假设，存储在子网质量劣化点估计服务器S1到S3的表存储单元S14中的流质量-路由选择链路表S131分别是图36到38所示的表。

由于所有流F1到F8的质量劣化，因此图36到38所示表即使在由未劣化链路删除处理单元S15执行的未劣化链路删除处理之后也不会发生改变，并且图36到38所示表上的信息被发送到部分质量劣化点估计单元S17。

图36到38所示表中由粗虚线所围绕的部分分别是仅仅内部流的行。

接下来，部分质量劣化点估计单元S17执行内部流受限估计处理。

在子网N1中，流F1和F2是外部流，而流F3、F4、F5和F6是内部流。在子网N2中，流F2是外部流，而流F7、F8和F9是内部流。在子网N3中，流F1和F2是外部流，而流F10和F11是内部流。

在步骤S541中，仅仅对图36到38所示的每张表中由粗虚线所围绕的内部流的行执行最小链路估计处理。

作为该估计处理的结果，链路{L1-6、L1-17}被估计作为子网N1中的质量劣化链路。链路{L2-2、L2-4}、{L2-7、L2-4}、{L2-10、L2-4}、{L2-12、L2-10}、{L2-24、L2-10}和{L2-19、L2-10}被估计作为子网N2中的质量劣化链路，而链路{L3-10}和{L3-7}被估计作为子网N3中的质量劣化链路。

接下来，包括在估计处理的结果中的所有链路的列表被输出作为质量劣化链路的集合。

即，在子网N1中输出链路{L1-6、L1-17}，在子网N2中输出{L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10}，并且在子网N3中输出{L3-10、L3-7}。

在步骤S542处，部分质量劣化点估计单元S17确定被解析外部流和未被解析的外部流。

即，在子网N1中，由于外部流F1和F2没有穿过质量劣化链路集合{L1-6、L1-17}中的任意链路，因此外部流F1和F2都是未被解析的外部流。

即，在子网N2中，由于外部流F2穿过包括在质量劣化链路集合{L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10}中的链路L2-24，因此外部流F2是被解析外部流。

即，在子网N3中，由于外部流F1穿过包括在质量劣化链路集合{L3-10、L3-7}中的链路L3-10，因此流F1是被解析外部流。由于外部流F2没有穿过质量劣化链路集合{L3-10、L3-7}中包括的任意链路，因此外部流F2是未被解析的外部流。

在步骤S543中，部分质量劣化点估计单元S17向服务器协调单元S16通知在步骤S541处获得的质量劣化链路集合和在步骤S542处获得的被解析外部流的标识符和关于未被解析的外部流的行的信息。

服务器协调单元S16将这些信息通知给整个网络质量劣化点估计服务器SA1。

整个网络质量劣化点估计服务器SA1的服务器协调单元SA11向质量劣化点估计单元SA14通知由各个子网N1到N3中的子网质量劣化点估计服务器S1到S3通知的质量劣化链路集合{L1-6、L1-17}、{L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10}和{L3-10、L3-7}。

此外，服务器协调单元SA11将由子网质量劣化点估计服务器S1到S3通知的被解析外部流的标识符和关于未被解析的外部流的行的信息发送到表处理单元SA12。

表处理单元SA12执行以下处理。

首先，从各个子网N1到N3通知的外部流是流F1和F2。流F1在子网N3中是被解析流，流F2在子网N2中是被解析流。

鉴于此，在所有子网N1到N3中的未被解析的外部流的流标识符是不存在的。

因此，在该特定示例中，不存在被表处理单元SA12执行合并处理的表。

鉴于此，质量劣化点估计单元SA14不执行最小链路估计处理并且没有质量劣化点根据本发明第一实施例的质量劣化点估计单元SA14所执行的操作被估计出。因此，由服务器协调单元SA11通知的质量劣化链路集合{L1-6、L1-17、L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10、L3-10、L3-7}作为最终结果被发送到显示单元SA15。

显示单元SA15显示最终结果{L1-6、L1-17、L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10、L3-10、L3-7}。

图39是根据传统方法通过对在该特定示例中从所有网络收集的流信息执行未劣化链路删除处理而创建的流质量-路由选择链路表。

在此情况下，最小链路估计处理的结果为{L1-6、L1-17、L2-10、L2-24、L3-10}。

第三实施例的在该特定示例中的结果为{L1-6、L1-17、L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10、L3-10、L3-7}。与传统方法相比，五条其他链路{L2-2、L2-4、L2-10、L2-19、L3-7}被估计作为劣化点。

(第三实施例的优势)

根据第三实施例，尽管在估计质量劣化点的精确度方面稍有降低，但是不仅可以获得第一实施例的优势，还可以减小估计质量劣化点的处理所需的处理时间，因为估计质量劣化点的处理的一部分在各个子网N1到N3中并行执行。

(第四实施例)

本发明的第四实施例与第三实施例的不同之处在于添加了重估计单元S18，其根据整个网络质量劣化点估计服务器SA1的表处理单元SA12的指令执行重估计处理。第四实施例将以该差异为中心被描述。

(根据第四实施例的配置的说明)

图40是根据第四实施例的每个子网质量劣化点估计服务器S1到S3的内部配置图。

根据第四实施例的子网质量劣化点估计服务器S1到S3与第三实施例的不同之处在于附加地包括重估计单元S18，其包括与未劣化链路删除处理单元S15和服务器协调单元S16交换信息的功能。

根据第四实施例的未劣化链路删除处理单元S15不仅包括根据第三实施例的每个子网质量劣化点估计服务器S1到S3的未劣化链路删除处理单元S15的功能，还包括响应于来自重估计单元S18的请求向重估计单元S18发送经未劣化链路删除处理之后的流质量-路由选择链路表的功能。

重估计单元S18包括以下功能：当经由服务器协调单元S16从整个网络质量劣化点估计服务器SA1的表处理单元SA12接收到重估计处理(随后将描述)的指令时，从服务器协调单元S16接收用于重估计处理的外部流的流标识符，并执行估计处理。

根据第四实施例的服务器协调单元S16在配置和功能上类似于第三实施例。但是，根据第四实施例的服务器协调单元S16不仅包括根据第三实施例的服务器协调单元S16的功能，还包括如下功能：如果通过重估计单元S18获知质量劣化链路集合、被解析外部流的标识符和关于未被解析的外部流的行的信息(关于流标识符、路由选择链路、PrevNet、NextNet和质量标志的信息)，则将指示重估计处理被执行的信息添加到所获知的信息，并将这些信息通知给整个网络质量劣化点估计服务器SA1。

根据第四实施例的服务器协调单元S16还包括如下功能：如果通过服务器协调单元SA11获知预定流的流标识符，则将所获知的流标识符发送到重估计单元S18。

图41是根据第四实施例的整个网络质量劣化点估计服务器SA1的内部配置图。

根据第四实施例的整个网络质量劣化点估计服务器SA1与第三实施例的不同之处在于表存储单元SA13包括指导子网质量劣化点估计服务器S1到S3执行重估计处理的功能。

类似于根据第三实施例的服务器协调单元SA11，根据第四实施例的服务器协调单元SA11包括如下功能：接收来自各个子网质量劣化点估计服务器S1到S3的关于质量劣化链路集合的信息、被解析外部流的标识符和关于未被解析的外部流的行信息，将被解析外部流的标识符和关于未被解析的外部流的行信息发送到表处理单元SA12，并且将关于质量劣化链路集合的信息发送到质量劣化点估计单元SA14。

根据第四实施例的服务器协调单元SA11还包括如下功能：如果从各个子网质量劣化点估计服务器S1到S3发送的信息包括指示重估计处理已被执行的信息，则将指示重估计处理已被执行的信息发送到表处理单元SA12和质量劣化点估计单元SA14。

根据第四实施例的表处理单元SA12包括基于从服务器协调单元SA11发送的信息是否包括指示重估计处理已被执行的信息来执行预定处理。例如，表处理单元SA12针对预定实例经由服务器协调单元SA11和服务器协调单元SA16指导每个子网质量劣化点估计服务器S1到S3的重估计单元S18执行重估计处理。

根据第四实施例的质量劣化点估计单元SA14将不再详细描述，因为质量劣化点估计单元SA14在配置和功能上类似于第三实施例。从服务器协调单元SA11接收的各个子网N1到N3的质量劣化链路的集合可能包括那些包含指示重估计处理已被执行的信息的质量劣化链路和那些不包括该信息的质量劣化链路。因此，质量劣化点估计单元SA14使用包含指示重估计处理已被执行的信息(随后接收的信息)的质量劣化链路集合来进行处理。

(根据第四实施例的操作的说明)

根据第四实施例的不同于第三实施例的操作的由每个子网质量劣化点估计服务器S1到S3的未劣化链路删除处理单元S15、重估计单元S18和服务器协调单元S16执行的操作和由整个网络质量劣化点估计服务器SA1的服务器协调单元SA11、表处理单元SA12和质量劣化点估计单元SA14执行的操作将主要被描述。

如果整个网络质量劣化点估计服务器SA1不发送重估计处理请求，根据第四实施例由每个子网质量劣化点估计服务器S1到S3执行的操作则类似于第三实施例。因此，这里不再描述该操作。

下面将描述在整个网络质量劣化点估计服务器SA1发送重估计处理请求的情况下由根据第四实施例的每个子网质量劣化点估计服务器S1到S3执行的操作。

图42是示出由根据第四实施例的子网质量劣化点估计服务器S1执行的操作示例的流程图。

重估计单元S18接收从整个网络质量劣化点估计服务器SA1发送的重估计处理请求(步骤S411)。

当接收到重估计处理请求(步骤S411)时，重估计单元S18请求未劣化链路删除处理单元S15发送关于经未劣化链路删除处理之后的流质量-路由选择链路表S151的信息和关于内部流的信息，并请求服务器协调单元S16发送外部流的流标识符(步骤S412)。

重估计单元S18提取出由未劣化链路删除处理单元S15通知的流质量-路由选择链路表S151中的内部流的行，以及由服务器协调单元S16通知的流标识符标识的外部流的行，对这些流执行最小链路估计处理，并估计质量劣化链路的集合，例如内部流受限估计点等等(步骤S413)。

重估计单元S18判断内部流受限估计点是否穿过至少一个路由，从而确定该流是被解析外部流还是未被解析的外部流(步骤S414)，并且向服务器协调单元S16通知质量劣化链路集合、被解析外部流的标识符和关于未被解析的外部流的行的信息(步骤S415)。

接下来，服务器协调单元S16将质量劣化链路集合、被解析外部流的标识符和关于未被解析的外部流的行的信息以及指示重估计处理是否已被执行的信息发送到整个网络质量劣化点估计服务器SA1(步骤S416)。

以上是由根据第四实施例的子网质量劣化点估计服务器S1执行的操作的示例。可替换地，在步骤S412处，重估计单元S18可以请求未劣化链路删除处理单元S15发送关于内部流的信息和关于由从服务器协调单元S16接收的流标识符所标识的被解析外部流的信息。在步骤S413处，重估计单元S18可以基于关于内部流和关于由流标识符所标识的被解析外部流的信息来执行最小链路估计处理并估计出质量劣化链路集合。在步骤S414处，重估计单元S18可以将内部流和外部流而非由流标识符所标识的被解析外部流限定为未被解析的外部流。

图43是示出由根据第四实施例的整个网络质量劣化点估计服务器SA1执行的操作的流程图。

首先，服务器协调单元SA11接收从各个子网质量劣化点估计服务器S1到S3发送的质量劣化链路集合、被解析外部流的流标识符和关于未被解析的外部流的行的信息(步骤S421)，将被解析外部流的流标识符和关于未被解析的外部流的行的信息发送到表处理单元SA12，并且将质量劣化链路集合发送到质量劣化点估计单元SA14(步骤S422)。

表处理单元SA12判断从服务器协调单元SA11发送的信息是否包括指示重估计处理是否已被执行的信息(步骤S423)。

在此情况下，表处理单元SA12在从服务器协调单元SA11发送的信息包括指示重估计处理是否已被执行的信息的实例和该信息不包括指示重估计处理是否已被执行的信息的实例之间执行不同的操作。因此，不同操作将被描述。

首先，从服务器协调单元SA11发送的信息不包括指示重估计处理是否已被执行的信息的实例将被描述。

表处理单元SA12中存储了从服务器协调单元SA11接收的各个子网N1到N3的被解析外部流的标识符和关于未被解析的外部流的行的信息(步骤S424)。

表处理单元SA12判断外部流中的每一个是满足该流是至少一个子网中的未被解析的外部流的条件的流还是该流是至少一个子网中的被解析外部流(步骤S425)。

如果在步骤S425中确定存在满足所述条件的流，表处理单元SA12则向子网质量劣化点估计服务器S1到S3中通知服务器上的外部流是被解析外部流的一个估计服务器的服务器协调单元S16通知重估计处理请求和相关流的流标识符，因此完成该处理(步骤S426)。

如果在步骤S425处确定不存在满足所述条件的流，表处理单元SA12则与外部流之中满足流是所有子网N1到N3中的未被解析的外部流的条件的每个流相关地对关于由每个子网N1到N3通知的行的信息执行合并处理等等，并将结果信息存储到表存储单元SA13中(步骤S427)。

质量劣化点估计单元SA14对存储在表存储单元SA13中的信息执行最小链路估计处理，并估计出质量劣化点(步骤S428)。

此外，如果外部流包括任意满足该流在所有子网N1到N3中是被解析外部流的条件的流，表处理单元SA12则与该流相关地将关于从各个子网N1到N3通知的行的信息存储在表存储单元SA13中而不执行合并处理(步骤S429)，并且质量劣化点估计单元SA14不对存储在表存储单元SA13中的信息执行最小链路估计处理(步骤S430)。

注意，步骤S425到S430的顺序并不局限于上述顺序，只要步骤S425到S426的顺序、步骤S427到S428的顺序以及步骤S429到S430的顺序如上所述即可。

接下来，将描述从服务器协调单元SA11发送的信息包括指示重估计处理是否已被执行的信息的实例。

首先，当从服务器协调单元SA11接收到各个子网N1到N3的被解析外部流的标识符和关于未被解析的外部流的行的信息时，表处理单元SA12将接收到的被解析外部流的标识符和关于未被解析的外部流的行的信息覆写在所存储的各个子网N1到N3的被解析外部流的标识符和关于未被解析的外部流的行的信息之上(步骤S431)。

如果所存储的外部流中存在满足流在在所有子网N1到N3中是未被解析的外部流的条件的流，表处理单元SA12则对关于由每个子网N1到N3通知的行的信息执行合并处理等，并且将所产生的信息存储在表存储单元SA13中(步骤S432)。

质量劣化点估计单元SA14对存储在表存储单元SA13中的信息执行最小链路估计处理，并估计出质量劣化点(步骤S433)。

此外，如果外部流包括满足条件(1)，即该流在所有子网N1到N3中是被解析外部流，或条件(2)，即该流在至少一个子网N1到N3中是未被解析的外部流并在至少一个子网N1到N3中是被解析外部流的任意流，表处理单元SA12则与表存储单元SA13中的流相关地存储关于从各个子网N1到N3通知的行的信息，而不执行合并处理(步骤S434)，并且质量劣化点估计单元SA14不对存储在表存储单元SA13中的信息执行最小链路估计处理(步骤S435)。

质量劣化点估计单元SA14向显示单元SA15通知以下链路集合之和作为最终结果：由在步骤S428和S433处估计出的质量劣化点构成的质量劣化链路的集合；由没有被指导执行重估计处理并且质量劣化点估计单元SA14不对其执行估计处理的子网中的服务器协调单元SA11所通知的质量劣化链路的集合；以及在重估计处理之后从在步骤S426处被指导执行重估计处理的子网通知的质量劣化链路的集合(步骤S436)。显示单元SA15显示所有这些集合之和(步骤S437)。

注意，步骤S432到S435的顺序并不局限于上述顺序，只要步骤S432到S433的顺序和步骤S434到S435的顺序如上所述即可。

此外，在步骤S427或S432处的合并处理类似于由根据第二实施例的整个网络质量劣化点估计服务器SA1的表处理单元SA12所执行的合并处理。因此，这里不再描述该合并处理。

根据第四实施例执行的操作的特定示例将参考与第三实施例相同的示例来描述。

假设存在图4所示流F1到F8，并且所有这些流的质量在图1所示网络中劣化。

基于该假设，存储在子网质量劣化点估计服务器S1到S3的表存储单元S14中的流质量-路由选择链路表是如图36到38所示的表，它们分别类似于第三实施例中所述的操作示例。

由于所有流F1到F8的质量劣化，图36到38所示表即使在由未劣化链路删除处理单元S15执行的未劣化链路删除处理之后也不会发生改变，并且图36到38所示表上的信息被发送到部分质量劣化点估计单元S17。

部分质量劣化点估计单元S17执行内部流受限估计处理。

在子网N1中，流F1和F2是外部流，而流F3、F4、F5和F6是内部流。在子网N2中，流F2是外部流，而流F7、F8和F9是内部流。在子网N3中，流F1和F2是外部流并且流F10和F11是内部流。

由粗虚线所围绕的部分分别是图36到38所示表中仅仅内部流的行。这些部分经历与根据第三实施例的部分质量劣化点估计单元S17所执行的类似的最小链路估计处理。

作为估计处理的结果，链路{L1-6、L1-17}被估计为子网N1中的质量劣化链路。链路{L2-2、L2-4}、{L2-7、L2-4}、{L2-10、L2-4}、{L2-12、L2-10}、{L2-24、L2-10}和{L2-19、L2-10}被估计为子网N2中的质量劣化链路，并且{L3-10}和{L3-7}被估计为子网N3中的质量劣化链路。

包括在估计处理的结果中的所有链路的列表被输出作为质量劣化链路的集合。

即，在子网N1中输出链路{L1-6、L1-17}，在子网N2中输出{L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10}，并且在子网N3中输出{L3-10、L3-7}。

接下来，部分质量劣化点估计单元S17确定被解析外部流和未被解析的外部流。

即，在子网N1中，由于外部流F1和F2没有穿过质量劣化链路集合{L1-6、L1-17}中的任意链路，因此外部流F1和F2都是未被解析的外部流。

即，在子网N2中，由于外部流F2穿过包括在质量劣化链路集合{L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10}中的链路L2-24，因此外部流F2是被解析外部流。

即，在子网N3中，由于外部流F1穿过包括在质量劣化链路集合{L3-10、L3-7}中的链路L3-10，因此流F1是被解析外部流。由于外部流F2没有穿过质量劣化链路集合{L3-10、L3-7}中包括的任意链路，因此外部流F2是未被解析的外部流。

部分质量劣化点估计单元S17向服务器协调单元S16通知如上所述获得的质量劣化链路集合以及被解析外部流的流标识符和关于未被解析的外部流的行的信息(关于流标识符、路由选择链路、PrevNet、NextNet、质量标志的信息)。

服务器协调单元S16将这些信息通知整个网络质量劣化点估计服务器SA1。

整个网络质量劣化点估计服务器SA1的服务器协调单元SA11向质量劣化点估计单元SA14通知由各个子网N1到N3中的子网质量劣化点估计服务器S1到S3通知的质量劣化链路集合{L1-6、L1-17}、{L2-2、L2-4、L2-7、L2-12、L2-24、L2-19、L2-10}和{L3-10、L3-7}。

此外，服务器协调单元SA11将由子网质量劣化点估计服务器S1到S3通知的被解析外部流的流标识符和关于未被解析的外部流的行的信息发送到表处理单元SA12。

表处理单元SA12执行以下处理。

由于从各个子网质量劣化点估计服务器S1到S3发送的信息没有包括指示重估计处理是否已被执行的信息，因此表处理单元SA12存储从服务器协调单元SA11接收到的各个子网N1到N3中的被解析外部流的标识符和关于未被解析的外部流的行的信息，作为在发送的信息不包括指示重估计处理是否已被执行的信息的情况下执行的处理。

注意，流F1和F2在至少一个或多个子网N1到N3中是未被解析的外部流并且在至少一个或多个子网N1到N3中是被解析外部流。

因此，向通知这些外部流标识符(F1和F2)是外部流的子网的重估计单元S18通知相关外部流的标识符和重估计指令。

即，流F1在子网N1中是未被解析的外部流而在子网N3中是被解析外部流。鉴于此，向子网N3的重估计单元S18通知该外部流的流标识符和重估计指令。此外，流F2在子网N1和N3中是未被解析的外部流而在子网N2中是被解析外部流。鉴于此，向子网N2的重估计单元S18通知该外部流的流标识符和重估计指令。

图44是说明子网N2中的重估计处理的图。

子网N2中的子网质量劣化点估计服务器S2的重估计单元S18对由图44中的虚线围绕的行(流F2、F7、F8和F9的行)执行最小链路估计处理。

作为该处理的结果，子网N2中的子网质量劣化点估计服务器S2的重估计单元S18获得{L2-10、L2-24}作为估计结果。

重估计单元S18经由服务器协调单元S16向整个网络质量劣化点估计服务器SA1通知作为估计结果获得的{L2-10、L2-24}、表明流F2是子网N2中的被解析外部流的信息以及指示重估计处理是否已被执行的信息。

图45是说明子网N3中的重估计处理的图。

子网N3中的子网质量劣化点估计服务器S3的重估计单元S18对图45中的虚线围绕的行(流F1、F10和F11的行)执行最小链路估计处理。

作为该处理的结果，子网N3中的子网质量劣化点估计服务器S3的重估计单元S18获得{L3-10}作为估计结果。因此，第四实施例与第三实施例的不同之处在于通过重估计处理删除了链路{L3-7}。

注意，在子网N3中，流F1是被解析外部流，流F2是未被解析的外部流。

重估计单元S18经由服务器协调单元S16向整个网络质量劣化点估计服务器SA1通知作为估计结果获得的{L3-10}、表明在子网N3中流F1是被解析外部流而流F2是未被解析的外部流的信息以及指示重估计处理是否已被执行的信息。

整个网络质量劣化点估计服务器SA1对已经执行了重估计处理的子网N2和N3基于重估计处理之后的信息执行下述质量劣化点估计处理，并对尚未执行重估计处理的子网N1执行质量劣化点估计处理。

首先，服务器协调单元SA11向质量劣化点估计单元SA14通知作为在子网N2和N3上执行的重估计处理的结果的{L2-10、L2-24}和{L3-10}。

此外，服务器协调单元SA11向表处理单元SA12通知流F2在子网N2中是被解析外部流，在子网N3中流F1是被解析外部流而流F2是未被解析的外部流，并且还通知关于流的行的信息和指示重估计处理是否已被执行的信息。

表处理单元SA12对于发送信息包括指示重估计处理是否已被执行的信息的实例执行处理。因此，表处理单元SA12将信息覆写在存储的信息上。

流F1在子网N1中是未被解析的外部流而在子网N3中是被解析外部流，并且流F2在子网N2中是被解析外部流而在子网N3中是未被解析的外部流。因此，外部流F1和F2都对应于满足以下条件(2)的流：该流至少在子网N1到N3中的一个或多个中是未被解析的外部流，而至少在子网N1到N3中的一个或多个中是被解析外部流。

鉴于此，表处理单元SA12不对流F1和F2执行合并处理。

质量劣化点估计单元SA14由于缺乏经合并处理的表而不执行最小链路估计处理。此外，显示单元SA15获知由服务器协调单元SA11通知的质量劣化链路集合之和{L1-6、L1-17、L2-10、L2-24、L3-10}(从子网N1通知的{L1-6、L1-17}、在重估计处理之后从子网N2通知的{L2-10、L2-24}和在重估计处理之后从子网N3通知的{L3-10})作为最终结果。

图39示出根据传统方法在收集了关于整个网络的流信息并执行了未劣化链路删除处理之后的流质量-路由选择链路表。

在此情况下，最小链路估计处理结果为{L1-6、L1-17、L2-10、L2-24、L3-10}。

根据第四实施例的估计结果为{L1-6、L1-17、L2-10、L2-24、L3-10}。因此，不同于根据第三实施例的估计结果，根据第四实施例的估计结果与根据传统方法的估计结果相同。

(第四实施例的优势)

根据第四实施例，不仅可以获得第一实施例的优势，还可以保持估计质量劣化点的精确性，同时不会大大增加估计质量劣化点的处理所需的处理时间，因为各个子网N1到N3的重估计单元S18部分地并行执行重估计处理。

Claims (43)

1.一种收集网络上的质量信息和流路由选择信息的网络系统，包括：

用于基于针对构成所述网络的多个子网中的每个子网收集的关于穿过构成所述网络的子网之一的流的质量信息和路由选择信息来提取出穿过质量劣化路由的流的装置；以及

用于通过在整个所述网络上合并关于在各个子网上提取出的流的质量信息来估计所述网络上的质量劣化路由的装置。

2.如权利要求1所述的网络系统，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此。

3.如权利要求1或2所述的网络系统，

其中根据基于所述路由选择信息标识的每个流来在整个网络上合并所述质量信息。

4.如权利要求1到3中任意一个所述的网络系统，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

只穿过所述子网之一的内部流和穿过多个子网的外部流被从穿过所述质量劣化路由的流中提取出，

针对非公共内部流被估计为质量劣化路由的路由集合、与基于包括在内部流中的除了所述非公共内部流之外的内部流和基于外部流被估计为质量劣化路由的路由集合之和被估计为所述网络上的质量劣化路由，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由。

5.如权利要求4所述的网络系统，

其中通过根据基于所述路由选择信息标识的流合并关于除了包括在内部流中的非公共内部流之外的内部流的质量信息和关于外部流的质量信息，所述路由被估计为质量劣化路由。

6.如权利要求5所述的网络系统，

其中针对所述非公共内部流被估计为质量劣化路由的路由在每个所述子网中被估计为质量劣化路由。

7.如权利要求1到3中任意一个所述的网络系统，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

只穿过所述子网之一的内部流被从穿过所述质量劣化路由的流中提取出，

针对内部流估计第一质量劣化路由，

在每个外部流穿过的每个子网上穿过质量劣化路由但没有穿过所述第一路由的外部流被从穿过所述多个子网的外部流中提取出，

针对基于所述路由选择信息标识的每个流，关于外部流的质量信息在整个网络上被合并，

基于关于经合并处理的外部流的质量信息来针对外部流估计第二质量劣化路由，并且

利用所述第一路由和第二路由的集合之和来估计所述网络上的质量劣化路由。

8.如权利要求1到3中任意一个所述的网络系统，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

只穿过所述子网之一的内部流被从穿过所述质量劣化路由的流中提取出，

针对内部流估计第一质量劣化路由，

在每个外部流穿过的每个子网上穿过质量劣化路由但没有穿过所述第一路由的第一外部流被从穿过所述多个子网的外部流中提取出，

针对基于所述路由选择信息标识的每个流，关于所述第一外部流的质量信息在整个网络上被合并，

基于关于经合并处理的第一外部流的质量信息来针对所述第一外部流估计第二质量劣化路由，

在每个外部流穿过的每个子网上穿过质量劣化路由并且穿过至少所述第一路由的第二外部流被从穿过所述多个子网的外部流中提取出，

针对不同子网上的包括所述第一外部流和第二外部流的外部流，基于关于所述第二外部流的信息和关于包括所述第二外部流的子网之一上的内部流的信息来估计第三质量劣化路由，并且

利用所述第一路由、第二路由和第三路由的集合之和来估计所述网络上的质量劣化路由。

9.如权利要求8所述的网络系统，

其中指示重估计被执行的信息被添加到所述第三路由，并且

如果所述第三路由和至少所述第一路由和第二路由之一存在于同一子网上，则赋予关于所述第三路由的信息比关于所述第一路由或第二路由的信息更高的优先级。

10.一种收集网络上的流质量信息和路由选择信息的网络系统的服务器，所述服务器被提供以对应于构成所述网络的多个子网中的每个子网，所述服务器包括：

用于基于针对构成所述网络的多个子网中的每个子网收集的关于穿过构成所述网络的子网之一的流的质量信息和路由选择信息来提取出穿过质量劣化路由的流的装置；以及

用于在整个所述网络上合并关于在各个子网上提取出的流的质量信息，从而将关于提取出的流的信息通知给所述网络上的用于估计所述网络上的质量劣化路由的服务器的装置。

11.如权利要求10所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此。

12.如权利要求10或11所述的服务器，

其中用于提取流的装置：

基于针对每个所述子网收集的质量信息和路由选择信息来创建信息表，并且

通过以下操作来提取穿过质量劣化路由的流：从所述信息表中删除关于无质量劣化的流的信息和关于被估计为无质量劣化的流的信息，同时只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此。

13.如权利要求10到12中的任意一个所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

只穿过所述子网之一的内部流和穿过多个子网的外部流被从穿过所述质量劣化路由的流中提取出，

针对非公共内部流来估计质量劣化路由，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由，以及

被估计为质量劣化路由的路由集合和基于包括在内部流中的除了所述非公共内部流之外的内部流和基于外部流被估计为质量劣化路由的路由集合之和被发送到所述网络上针对所述非公共内部流被估计为所述网络上的质量劣化服务器的服务器，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由。

14.如权利要求10到13中的任意一个所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

针对穿过所述质量劣化路由的流中只穿过所述子网之一的每个内部流和穿过多个所述子网的流来估计质量劣化路由，以及

针对基于所述路由选择信息标识的流，关于穿过多个所述子网的流的质量信息被合并，并且关于每个估计出的路由的信息被发送到所述网络上的服务器，在该服务器上，针对每个内部流被估计为质量劣化路由的路由集合和针对穿过多个子网的流被估计为质量劣化路由的路由集合之和被估计为所述网络上的质量劣化路由。

15.如权利要求10到12中的任意一个所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

针对穿过质量劣化路由的流中只穿过所述子网之一的内部流来估计第一质量劣化路由，并且穿过质量劣化路由但没有穿过所述第一路由的第一外部流和穿过质量劣化路由并且穿过所述第一路由的第二外部流被从穿过质量劣化路由的外部流中提取出，

每个外部流穿过的所有子网中的每个子网的穿过质量劣化路由但没有穿过所述第一路由的外部流，针对基于所述路由选择信息标识的流，关于外部流的质量信息在整个网络上被合并，基于合并后的关于外部流的质量信息针对外部流来估计第二质量劣化路由，并且关于所述第一路由的信息和关于所述第一外部流和第二外部流的信息被发送到所述网络上的服务器，在该服务器上，利用所述第一路由和第二路由的集合之和将路由估计为所述网络上的质量劣化路由。

16.如权利要求15所述的服务器，

其中，如果所述网络上的服务器接收针对不同子网上包括第一外部流和第二外部流的外部流基于第二外部流和关于包括第二外部流的子网之一上的内部流的信息估计出的第三质量劣化路由并且利用第一路由、第二路由和第三路由的集合之和来估计网络上的质量劣化路由，则所述第三质量劣化路由基于关于第一外部流、第二外部流和内部流的信息被估计，并且所述第三路由响应于来自所述网络上的服务器的请求被发送到所述网络上的服务器。

17.如权利要求16所述的服务器，

其中，如果第三路由和至少第一路由和第二路由之一出现在同一子网上，则赋予关于所述第三路由的信息比关于所述第一路由或第二路由的信息更高的优先级。

18.一种收集网络上的质量信息和路由选择信息的网络的服务器，

其中所述服务器接收关于穿过质量劣化路由的流的信息，并合并关于构成所述网络的多个子网中的各个子网上的流的质量信息，从而估计所述网络上的质量劣化路由，其中所述质量劣化路由是基于关于穿过所述多个子网之一的流的质量信息和路由选择信息来提取出的。

19.如权利要求18所述的服务器，

其中针对基于所述路由选择信息标识的每个流，关于穿过所述多个子网的流的质量信息被合并，并且

只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，并且针对只穿过所述子网之一的内部流被估计为质量劣化路由的路由集合和针对穿过多个子网的流被估计为质量劣化路由的路由集合之和被估计为所述网络上的质量劣化路由。

20.如权利要求18或19所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

针对穿过质量劣化路由的流中的只穿过所述子网之一的内部流和穿过多个子网的外部流以及针对非公共内部流被估计为质量劣化路由的路由被接收，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由，

接收到的路由和基于包括在内部流中的除了所述非公共内部流之外的内部流和基于外部流被估计为质量劣化路由的路由的集合之和被估计为所述网络上的质量劣化路由。

21.如权利要求20所述的服务器，

其中针对基于路由选择信息标识的每个流，通过合并关于包括在内部流中的除了所述非公共内部流之外的内部流的质量信息和关于外部流的质量信息来估计路由作为质量劣化路由。

22.如权利要求18到21中的任意一个所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

针对从穿过质量劣化路由的流中提取出的只穿过所述子网之一的内部流估计的第一质量劣化路由被被接收，

每个外部流穿过的每个子网上的穿过质量劣化路由但不穿过所述第一路由的外部流被从穿过多个子网的外部流中提取出，

针对基于路由选择信息标识的每个流，关于外部流的质量信息在整个网络上被合并，

基于关于经合并处理的外部流的质量信息针对外部流来估计第二质量劣化路由，以及

利用第一路由和第二路由的集合之和来估计在所述网络上的质量劣化路由。

23.如权利要求18到20中的任意一个所述的服务器，

其中只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

针对从穿过质量劣化路由的流中提取出的只穿过所述子网之一的内部流估计的第一质量劣化路由被接收，

每个外部流穿过的每个子网上的穿过质量劣化路由但不穿过所述第一路由的第一外部流被从穿过多个子网的外部流中提取出，

针对基于路由选择信息标识的每个流，关于第一外部流的质量信息在整个网络上被合并，

基于关于经合并处理的外部流的质量信息针对第一外部流来估计第二质量劣化路由，

每个外部流穿过的每个子网上的穿过质量劣化路由并且穿过至少所述第一路由的第二外部流被从穿过多个子网的外部流中提取出，

针对不同子网上的包括所述第一外部流和第二外部流的外部流，基于关于所述第二外部流的信息和关于包括所述第二外部流的子网之一上的内部流的信息来接收第三质量劣化路由，并且

利用所述第一路由、第二路由和第三路由的集合之和来估计所述网络上的质量劣化路由。

24.如权利要求23所述的服务器，

其中指示重估计被执行的信息被添加到所述第三路由，并且

如果所述第三路由和至少所述第一路由和第二路由之一存在于同一子网上，则赋予关于所述第三路由的信息比关于所述第一路由或第二路由的信息更高的优先级。

25.如权利要求23或24所述的服务器，

其中针对不同网络上的包括第一外部流和第二外部流的外部流，向包括所述第二外部流的子网之一请求基于关于第二外部流和内部流的信息被估计为质量劣化路由的第三路由。

26.如权利要求25所述的服务器，

其中如果指示重估计被执行的信息没有被添加到接收自第三路由已被请求的子网之一的关于路由的信息，则不请求所述第三路由。

27.一种收集网络上的质量信息和路由选择信息并估计质量劣化点的质量劣化点估计方法，包括以下步骤：

基于针对构成所述网络的多个子网中的每个子网收集的关于穿过所述子网之一的流的质量信息和路由选择信息来提取出穿过质量劣化路由的流；以及

通过在整个所述网络上合并关于在各个子网上提取出的流的质量信息来估计所述网络上的质量劣化路由。

28.如权利要求27所述的质量劣化点估计方法，包括针对所述路由选择信息标识的每个流来在整个网络上合并所述质量信息的步骤。

29.如权利要求27或28所述的质量劣化点估计方法，

其中提取所述流的步骤包括以下步骤：

基于针对每个所述子网收集的质量信息和路由选择信息来创建信息表，并且

通过以下操作来提取穿过质量劣化路由的流：从所述信息表中删除关于无质量劣化的流的信息和关于被估计为无质量劣化的流的信息，同时只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此。

30.如权利要求27到29中任意一个所述的质量劣化点估计方法，包括以下步骤：

只要有无质量劣化的流穿过路由，就定义该路由为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

从穿过所述质量劣化路由的流中提取出只穿过所述子网之一的内部流和穿过多个子网的外部流，以及

针对非公共内部流被估计为质量劣化路由的路由集合与基于包括在内部流中的除了所述非公共内部流之外的内部流和基于外部流被估计为质量劣化路由的路由集合之和被估计为所述网络上的质量劣化路由，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由。

31.如权利要求30所述的质量劣化点估计方法，包括以下步骤：

通过根据基于所述路由选择信息标识的流合并关于除了包括在内部流中的非公共内部流之外的内部流的质量信息和关于外部流的质量信息来将路由估计为质量劣化路由。

32.如权利要求30或31所述的质量劣化点估计方法，

其中针对所述非公共内部流估计的路由是在每个子网上被估计的。

33.如权利要求27到29中任意一个所述的质量劣化点估计方法，包括以下步骤：

只要有无质量劣化的流穿过路由，就定义该路由为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

从穿过所述质量劣化路由的流中提取出只穿过所述子网之一的内部流，

针对内部流估计第一质量劣化路由，

从穿过所述多个子网的外部流中提取出在每个外部流穿过的每个子网上穿过质量劣化路由但没有穿过所述第一路由的外部流，

针对基于所述路由选择信息标识的每个流，在整个网络上合并关于外部流的质量信息，

基于关于经合并处理的外部流的质量信息来针对外部流估计第二质量劣化路由，并且

利用所述第一路由和第二路由的集合之和来估计所述网络上的质量劣化路由。

34.如权利要求27到29中任意一个所述的质量劣化点估计方法，包括以下步骤：

只要有无质量劣化的流穿过路由，该路由就被定义为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，

从穿过所述质量劣化路由的流中提取出只穿过所述子网之一的内部流，

针对内部流估计第一质量劣化路由，

从穿过所述多个子网的外部流中提取出在每个外部流穿过的每个子网上穿过质量劣化路由但没有穿过所述第一路由的第一外部流，

针对基于所述路由选择信息标识的每个流，在整个网络上合并关于所述第一外部流的质量信息，

基于关于经合并处理的第一外部流的质量信息来针对所述第一外部流估计第二质量劣化路由，

从穿过所述多个子网的外部流中提取出在每个外部流穿过的每个子网上穿过质量劣化路由并且穿过至少所述第一路由的第二外部流，

针对不同子网上的包括所述第一外部流和第二外部流的外部流，基于关于所述第二外部流的信息和关于包括所述第二外部流的子网之一上的内部流的信息来估计第三质量劣化路由，并且

利用所述第一路由、第二路由和第三路由的集合之和来估计所述网络上的质量劣化路由。

35.如权利要求34所述的质量劣化点估计方法，包括以下步骤：

将指示重估计被执行的信息被添加到所述第三路由，并且如果所述第三路由和至少所述第一路由和第二路由之一存在于同一子网上，则赋予关于所述第三路由的信息比关于所述第一路由或第二路由的信息更高的优先级。

36.一种在网络上的服务器的计算机处理装置上执行的程序，用于收集网络上的质量信息和路由选择信息并估计质量劣化点，

其中构成所述网络的多个子网中的每个子网上的服务器被致使包括以下功能：基于针对构成所述网络的多个子网中的每个子网收集的关于穿过构成所述网络的子网之一的流的质量信息和路由选择信息来提取出穿过质量劣化路由的流；并且

从所有子网中的每个子网上的服务器收集信息的整体服务器被致使包括以下功能：通过在整个所述网络上合并关于在各个子网上提取出的流的质量信息来估计所述网络上的质量劣化路由。

37.如权利要求36所述的程序，

其中所述整体服务器被致使包括以下功能：针对所述路由选择信息标识的每个流来在整个网络上合并所述质量信息。

38.如权利要求36或37所述的程序，

其中在每个子网上的服务器被致使包括：

只要有无质量劣化的流穿过路由，就定义该路由为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此的功能；

从穿过所述质量劣化路由的流中提取出只穿过所述子网之一的内部流和穿过多个子网的外部流的功能；以及

针对非公共内部流估计第一质量劣化路由的功能，其中所述非公共内部流被包括在内部流中并且不与外部流和与外部流共享至少一个路由的内部流共享路由，并且

所述整体服务器被致使包括以下功能：估计所述第一路由的集合与基于包括在内部流中的除了所述非公共内部流之外的内部流和基于外部流被估计为质量劣化路由的第二路由的集合之和，作为所述网络上的质量劣化路由。

39.如权利要求38所述的程序，

其中所述路由通过根据基于所述路由选择信息标识的流合并关于除了包括在内部流中的非公共内部流之外的内部流的质量信息和关于外部流的质量信息而被估计为质量劣化路由。

40.如权利要求38或39所述的程序，

其中在每个所述子网上的服务器被致使包括以下功能：针对每个所述子网上的非公共内部流来估计质量劣化路由。

41.如权利要求36或37所述的程序，

其中在每个所述子网上的服务器被致使包括：

以下功能：

只要有无质量劣化的流穿过路由，就定义该路由为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，并且从穿过质量劣化路由的流中提取出只穿过所述子网之一的内部流；

针对所述内部流估计第一质量劣化路由的功能；

从穿过多个子网的外部流中提取出在每个外部流穿过的每个子网上穿过质量劣化路由但不穿过所述第一路由的外部流的功能，并且

所述整体服务器被致使包括：

针对基于所述路由选择信息标识的每个流，合并在整个网络上关于外部流的质量信息的功能；

基于关于经合并处理的外部流的质量信息来估计针对外部流的第二质量劣化路由的功能；以及

利用所述第一路由和第二路由的集合之和来估计所述网络上的质量劣化路由的功能。

42.如权利要求36或37所述的程序，

其中在每个所述子网上的服务器被致使包括：

以下功能：只要有无质量劣化的流穿过路由，就定义该路由为无质量劣化的路由，即使有存在质量劣化的流穿过该路由也是如此，并且从穿过质量劣化路由的流中提取出只穿过所述子网之一的内部流；

针对所述内部流估计第一质量劣化路由的功能；

从穿过多个子网的外部流中提取出在每个外部流穿过的每个子网上穿过质量劣化路由但不穿过所述第一路由的第一外部流的功能，并且

所述整体服务器被致使包括：

针对基于所述路由选择信息标识的每个流，在整个网络上合并关于所述第一外部流的质量信息的功能；以及

基于关于经合并处理的外部流的质量信息来估计针对所述第一外部流的第二质量劣化路由的功能，

在每个所述子网上的服务器被致使包括：

从穿过多个子网的外部流中提取出在每个外部流穿过的每个子网上穿过质量劣化路由并且穿过至少所述第一路由的第二外部流的功能；以及

针对不同子网上包括所述第一外部流和所述第二外部流的外部流，基于在包括所述第二外部流的子网之一上关于所述第二外部流的信息和关于内部流的信息来估计第三质量劣化路由的功能，并且

所述整体服务器被致使包括利用所述第一路由、第二路由和第三路由的集合之和来估计所述网络上的质量劣化路由的功能。

43.如权利要求42所述的程序，

其中在每个所述子网上的服务器被致使包括将指示重估计被执行的信息添加到所述第三路由的功能，并且

所述整体服务器被致使包括以下功能：如果所述第三路由和至少所述第一路由和第二路由之一存在于同一子网上，则赋予关于所述第三路由的信息比关于所述第一路由或第二路由的信息更高的优先级。

Images