作为主动队列管理(AQM)的典型代表,RED(Random Early Detection)算法得到了较为广泛的应用。出于改进其稳定性和公平性的考虑,研究者开发出了ARED,SRED,FRED,RIO和WRED等几种算法。重点研究了RED及其多种变种方法的设计思想、算法,并比...作为主动队列管理(AQM)的典型代表,RED(Random Early Detection)算法得到了较为广泛的应用。出于改进其稳定性和公平性的考虑,研究者开发出了ARED,SRED,FRED,RIO和WRED等几种算法。重点研究了RED及其多种变种方法的设计思想、算法,并比较了它们的优缺点。在此基础上,分析了IP复接器中适用的算法。展开更多
针对随机早期检测(RED:Random Early Detection)对网络时滞、参数设置敏感的问题,提出一种适用于时滞网络的稳定随机早期检测算法(TRED:Time-delay RED)。引入史密斯预估器,以抑制网络时滞对网络性能的影响;采用瞬时队列长度替代平均队...针对随机早期检测(RED:Random Early Detection)对网络时滞、参数设置敏感的问题,提出一种适用于时滞网络的稳定随机早期检测算法(TRED:Time-delay RED)。引入史密斯预估器,以抑制网络时滞对网络性能的影响;采用瞬时队列长度替代平均队列长度作为拥塞指示,加快系统的响应能力;改进RED算法的丢包概率函数为非线性函数,同时自动调整系统参数,以适应网络环境变化。仿真结果表明,TRED算法能成功补偿网络延时,并在不同的时滞环境、不同程度的拥塞环境中保持稳定的队列长度,具有很强的环境适应性,从而保证了良好的网络性能。展开更多
针对随机早期检测(RED,Random Early Detection)算法存在的公平性问题,提出了一种基于负载的公平性主动队列管理算法(LFED)。该算法通过引入网络负载和队列这两个概念,有效地判断当前网络拥塞程度,同时使用改进的丢包率公式,并且借鉴CH...针对随机早期检测(RED,Random Early Detection)算法存在的公平性问题,提出了一种基于负载的公平性主动队列管理算法(LFED)。该算法通过引入网络负载和队列这两个概念,有效地判断当前网络拥塞程度,同时使用改进的丢包率公式,并且借鉴CHOKe算法的惩罚机制对非响应流进行有效惩罚,以保证不同数据流之间的公平。仿真实验表明,与RED和CHOKe相比,LFED可以得到稳定的瞬时队列长度和减少分组丢弃率,具有较好的公平性和稳定性。展开更多
随着技术发展,民机上的网络环境渐渐趋于日常生活中的网络环境。为了避免拥塞,需要对飞机上的链路数据进行主动队列管理。在比例微分控制的随机早期检测(random early detection based on proportional deri-vative control principle,P...随着技术发展,民机上的网络环境渐渐趋于日常生活中的网络环境。为了避免拥塞,需要对飞机上的链路数据进行主动队列管理。在比例微分控制的随机早期检测(random early detection based on proportional deri-vative control principle,PD-RED)算法基础上,提出一种系数自调整的PD-RED(improved PD-RED,IPD-RED)算法。在IPD-RED算法中,引入比例系数和微分系数的调整函数来减小参数选取对算法的影响。考虑队列偏差,将其归一化处理后,作为调整函数的参数来使系数动态变化,根据系数变化规律设计函数。实验通过改变上下门限值组合、路由节点间延时和端节点数量来分析算法改善效果,通过改变比例系数和微分系数的初值来探究初值对算法性能的影响。NS2仿真结果表明,IPD-RED算法使平均队列长度更接近期望值,提高了吞吐量,减小了丢包率。初值影响表明,一定范围内增大比例系数可使平均队列长度更快更接近期望值且减小丢包率,但会使延时和振荡增加。微分系数的动态范围很大,对几个网络性能参数的影响很小。实际应用中适当选取系数初值,可使算法更好地适配飞机上的业务。展开更多
文摘作为主动队列管理(AQM)的典型代表,RED(Random Early Detection)算法得到了较为广泛的应用。出于改进其稳定性和公平性的考虑,研究者开发出了ARED,SRED,FRED,RIO和WRED等几种算法。重点研究了RED及其多种变种方法的设计思想、算法,并比较了它们的优缺点。在此基础上,分析了IP复接器中适用的算法。
文摘针对随机早期检测(RED:Random Early Detection)对网络时滞、参数设置敏感的问题,提出一种适用于时滞网络的稳定随机早期检测算法(TRED:Time-delay RED)。引入史密斯预估器,以抑制网络时滞对网络性能的影响;采用瞬时队列长度替代平均队列长度作为拥塞指示,加快系统的响应能力;改进RED算法的丢包概率函数为非线性函数,同时自动调整系统参数,以适应网络环境变化。仿真结果表明,TRED算法能成功补偿网络延时,并在不同的时滞环境、不同程度的拥塞环境中保持稳定的队列长度,具有很强的环境适应性,从而保证了良好的网络性能。
文摘针对随机早期检测(RED,Random Early Detection)算法存在的公平性问题,提出了一种基于负载的公平性主动队列管理算法(LFED)。该算法通过引入网络负载和队列这两个概念,有效地判断当前网络拥塞程度,同时使用改进的丢包率公式,并且借鉴CHOKe算法的惩罚机制对非响应流进行有效惩罚,以保证不同数据流之间的公平。仿真实验表明,与RED和CHOKe相比,LFED可以得到稳定的瞬时队列长度和减少分组丢弃率,具有较好的公平性和稳定性。
文摘随着技术发展,民机上的网络环境渐渐趋于日常生活中的网络环境。为了避免拥塞,需要对飞机上的链路数据进行主动队列管理。在比例微分控制的随机早期检测(random early detection based on proportional deri-vative control principle,PD-RED)算法基础上,提出一种系数自调整的PD-RED(improved PD-RED,IPD-RED)算法。在IPD-RED算法中,引入比例系数和微分系数的调整函数来减小参数选取对算法的影响。考虑队列偏差,将其归一化处理后,作为调整函数的参数来使系数动态变化,根据系数变化规律设计函数。实验通过改变上下门限值组合、路由节点间延时和端节点数量来分析算法改善效果,通过改变比例系数和微分系数的初值来探究初值对算法性能的影响。NS2仿真结果表明,IPD-RED算法使平均队列长度更接近期望值,提高了吞吐量,减小了丢包率。初值影响表明,一定范围内增大比例系数可使平均队列长度更快更接近期望值且减小丢包率,但会使延时和振荡增加。微分系数的动态范围很大,对几个网络性能参数的影响很小。实际应用中适当选取系数初值,可使算法更好地适配飞机上的业务。
