质量恶化部分估计装置、方法及程序

摘要

【目的】提供能够根据流质量信息来精确而快速地估计通信网络系统中通信质量恶化的部分的质量恶化部分估计装置。【构成】质量恶化部分估计装置包括：流质量收集单元(11)；路由信息收集单元(12)；流质量/路由链路表管理单元(13)；非恶化链路去除单元(15)，用于根据恶化阈值和非恶化阈值来决定恶化流和非恶化流，并消除具有穿过非质量恶化流的数目大于等于非恶化流数目阈值的非恶化链路；以及质量恶化部分估计单元(17)，用于输出在通过从引起质量恶化的任意流集合穿过的链路集中消除非恶化链路而获得的链路集的多个子集中的、包含最小的元素数目的子集作为质量恶化部分。