网络性能分析之二分迭代法优化.pptxVIP

1二分迭代法定义变量当前负载Load与丢帧率，定义常量最小负载Load_Min、最大负载Load_Max、初始负载Load0和迭代分辨率(Resolution)。将初始负载Load0赋值给当前负载，并判断当前负载下的丢帧率是否为零，然后分情况讨论。

2二分迭代法1.If丢帧率为零

当选取的初始负载Load0对应的丢帧率为零，则把当前负载调整为Load→Load+(Load_Max-Load)/2，再度观测丢帧率，反复迭代，一旦丢帧率不为零或间隔小于迭代分辨率时停止迭代，并将当前负载下的转发率作为所要查找的吞吐量；

3二分迭代法2.If丢帧率不为零

则把当前负载调整为Load→Load-(Load-Load_Min)/2，再度观测丢帧率，反复迭代，一旦丢帧率为零或间隔小于迭代分辨率时停止迭代，并将当前负载下的转发率作为所要查找的吞吐量。

4二分迭代法测试准确度由迭代分辨率决定，迭代分辨率越小，吞吐量越接近实际结果，但实际迭代次数会以指数方式增加。