菜单
  

    (2)丢包概率的计算。其计算方法如式(2.1)、式(2.2)所示:
        可见,丢包概率与平均队长有密切联系。
        下面,我们给出RED算法中关键步骤的源代码。首先给出计算平均队长的代码:
    double REDQueue::estimator(int nqueued, int m, double ave, double q_w)
    {
        double new_ave, old_ave;

        new_ave = ave;
        while (--m >= 1) {
            new_ave *= 1.0 - q_w;
        }
        old_ave = new_ave;
        new_ave *= 1.0 - q_w;
        new_ave += q_w * nqueued;
        
        double now = Scheduler::instance().clock();
        
             if (now > edv_.lastset + edp_.interval)
                updateMaxP(new_ave, now);
        }
        return new_ave;
    }
        接下来,我们给出计算丢包概率的源代码:
    double REDQueue::calculate_p_new(double v_ave,double th_min, double th_max, double v_a,
        double v_b,double max_p)
    {
        double p;
        if ( v_ave>=th_min&&v_ave <=th_max) {
            
            // p ranges from 0 to max_p as the average queue
            // size ranges from th_min to th_max
            p = v_a * v_ave + v_b;
            p *= max_p;
        }
        if (p > 1.0)
            p = 1.0;
        return p;
    }
    2.2  RED算法分析
    针对传统的DropTail丢尾算法的缺点,RED算法使用指数加权滑动平均法求解平均队长并均匀化分组丢弃概率,不仅使分组丢弃率和延迟达到最小,而且避免了全局同步以及对突发业务的偏见。由于Internet中含有很多突发数据,而在传统的丢尾算法中,突发性越高的流越容易造成缓冲队列溢出,使得突发性流被大量丢弃,这也被称为对突发业务的偏见[8]。然而,RED算法中当平均队长大于最大队长阈值时,分组被全部丢弃,这对稳定性有较大的影响。为此,我们对RED算法做出改进,使丢包概率更为平缓过渡,由此得到Gentle-RED算法。
    2.3  Gentle-RED算法概述
    由上文可知,在传统的RED算法中,当 时,丢包概率为1,为了降低不稳定性,我们引入变量 ,使得当 时,丢包概率不为1,而是依据式(2.3)计算[9]:
    Gentle—RED的代码如下:
    double REDQueue::calculate_p_new(double v_ave, double th_max, int gentle, double v_a,
        double v_b, double v_c, double v_d, double max_p)
  1. 上一篇:射频模块的ARM控制与通讯软件设计
  2. 下一篇:高速数模混合电路信号完整性分析
  1. PID控制在非线性时延离散混沌系统中的应用

  2. 基于差分进化算法的自动...

  3. 基于混沌的图像加密通信...

  4. Socket车位锁控制系统的服务器端设计实现

  5. MATLAB基于时频分析的穿墙呼吸检测算法研究

  6. 基于LTE的OFDM无线传输链路设计与仿真

  7. 基于OFDM的用户接入控制技术研究

  8. 河岸冲刷和泥沙淤积的监测国内外研究现状

  9. 大众媒体对公共政策制定的影响

  10. 杂拟谷盗体内共生菌沃尔...

  11. java+mysql车辆管理系统的设计+源代码

  12. 中考体育项目与体育教学合理结合的研究

  13. 当代大学生慈善意识研究+文献综述

  14. 酸性水汽提装置总汽提塔设计+CAD图纸

  15. 十二层带中心支撑钢结构...

  16. 乳业同业并购式全产业链...

  17. 电站锅炉暖风器设计任务书

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回