一种IP网络带宽和时延的有效测量模型

提出了一种同时测量IP网络带宽利用率和路径时延的测量模型,能够有效降低网络测量的开销。以顶点覆盖和边覆盖的相关理论为基础,证明了以最小代价混合覆盖全网的问题是NP难的。同时提出了一种改进两阶段算法,可以有效地确定最小覆盖集。性能仿真结果显示改进后的算法对大范围的网络拓扑有效。