[发明专利]网络系统、服务器、质量劣化点估计方法和程序

说明书

技术领域

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

背景技术

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

估计质量劣化点的方法示例之中，根据“Estimating points of QoS degradation in the network from the aggregation of per-flow quality information”，即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