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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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