共查询到18条相似文献,搜索用时 115 毫秒
1.
随着Internet的快速发展网络拥塞问题随之产生,拥塞控制行之有效的手段是在网络层实现队列管理。队列管理算法可以分为主动队列管理和被动队列管理两种。通过NS2仿真实验,对主动队列管理算法RED、被动队列管理算法DropTail的平均队列长度、吞吐量、丢包率、时延四个主要性能指标进行了比较。将得到的仿真数据进行分析,在队列长度、时延、丢包率方面,RED算法比起DropTail算法有着绝对的优势;在吞吐量方面,两种算法相差不大。因此,得出在队列管理算法中采用RED比采用DropTail更有效,为进一步研究拥塞控制算法提供了依据。 相似文献
2.
主动式队列管理技术是IETF为了解决Internet拥塞控制问题而提出的一种路由器缓存管理技术.本文使用了目前应用较为广泛的网络仿真器NS-2,对AQM算法RED和BLUE的性能在基于NS-2仿真实验的基础上进行了比较研究,研究的性能包括在突发流情况下平均队列长度、丢包率和吞吐量等,并在此基础上对BLUE算法在突发流情况下队列稳定性进行改进.仿真结果表明在应对突发流方面,BLUE算法的性能优于RED算法,改进的BLUE算法能够更好地保持队列的稳定性. 相似文献
3.
网络仿真是网络技术研究的一种基本手段。NS-3是目前广泛使用的离散事件驱动的网络模拟器NS-2的后续版本。目前NS-3版本中的实现的队列管理模块只有默认的使用DropTail方式的队列管理模块。以实现主动队列管理算法RED算法为例,阐述了如何在NS-3中实现一个新的队列管理模块并进行仿真的方法。 相似文献
4.
队列管理机制是网络拥塞控制和网络服务质量的基础,采用NS2仿真工具基=JaQOS性能评价指标对主、被动队列的代表算法RED、DropTail进行仿真分析,得出两种算法性能差异及各自的特点,为进一步研究提供依据. 相似文献
5.
主动式队列管理(Active Queue Management,AQM)技术是IETF(The Intemet Engineering Task Force)为了解决Intemet拥塞控制问题而提出的一种路由器缓存管理技术。本文详细分析了RED算法、BLUE算法以及基于RED改进策略的SRED算法三种算法的优缺点,并在NS2中对它们的性能进行了仿真和比较。仿真结果表明RED和SRED性能都要优于BLUE算法。 相似文献
6.
为实现基于路由器的拥塞控制算法性能提升,分析了RED与ARED拥塞控制算法,并提出一种改进算法QARED。与传统DropTail算法对比,RED算法具有较高链路利用率、吞吐量及较低网络延迟、丢包率等优点,但存在参数配置无法适应网络动态改变的缺点。ARED算法增加了自适应功能,根据平均队列长度变化动态调整最大丢包概率,稳定平均队列长度在最小阈值与最大阈值之间,但存在瞬时队列长度振荡等稳定性问题。改进算法QARED,通过优化最大丢包概率计算函数,以提高平均队列长度稳定性、降低丢包率、提高吞吐量。通过NS2仿真网络环境对比,改进算法QARED相对ARED算法在控制平均队列长度上更具稳定性,能够实现更低网络延迟与丢包率,提高了动态网络环境下拥塞控制稳定性。 相似文献
7.
王军祥 《广东职业技术师范学院学报》2014,(11):41-44
针对网络最大流问题,基于丢包概率提出了一种新的计算方法(Network Maximum Flow based on Dropping rate,NMFD).该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性. 相似文献
8.
9.
梁潘 《成都航空职业技术学院学报》2016,32(3):51-54
为解决无线传感器网络拥塞引起丢包率高和网络吞吐率过低的问题,提出一种基于改进PI主动队列管理模型和量子粒子群(QPSO)算法的拥塞控制方法:首先定义改进的PI主动队列管理模型,然后采用改进的量子粒子群算法对比例系数和积分系数和进行参数整定、优化,并得到PI控制模型;最后定义基于量子粒子群算法和PI主动队列模型对网络拥塞进行控制的具体算法.仿真实验表明,文中方法能有效实现WSN拥塞控制,与其它方法相比,具有较短的平均队列长度和较大的吞吐率的优势. 相似文献
10.
介绍了一种用于促进RED的带宽公正性的名为带宽随机优先检测(BF—RED)的新算法。该算法首先根据落差权重(drop—weight)定义了高带宽流,然后通过增加控制高带宽流的最大值和参数来增大落差的可能性。最后还在一些网络环境中模拟评估了该BF—RED算法。 相似文献
11.
研究了M/G/c排队系统中顾客队长、排队长的置信区间的求解方法.利用Bootstrap原理,给出了正态区间法、枢轴量法和百分位区间法等三种计算方法.实际应用表明,三种方法都得到了较好的结果.以置信区间的长度为评价标准,正态区间法和百分位区间法较优. 相似文献
12.
在网络拥塞控制(AQM)策略中,RED算法控制参数的设置和网络变化很敏感。这种敏感性严重影响了RED算法在实际中的应用,新策略HERED在RED中使用风险率评估的包丢弃方法。该方法能够根据负载情况动态调整弃包策略,即在轻负载时减缓弃包,在重负载情况下加速弃包。通过基于linux平台使用NS~2网络仿真工具证明了,在各种RED策略中,HERED能够实现更稳定的吞吐率,且由于弃包率最低而具有更好的性能。 相似文献
13.
针对车道占用对道路的实际通行能力的影响,结合各种经验公式并且综合考虑各种实际因素的影响,求出事故发生至撤离期间该路段的实际通行能力.综合运用分析对比方法和交通波理论等方法对问题进行分析,建立交通波模型,得出了问题的相关结论.最后根据车流波动理论对车辆排队现象进行分析,同时利用集结波与疏散波的相遇推出集结波波速与排队长度的关系.结合信号灯对车辆排队长度的影响得到当车辆排队长度达到上游路口时所需的时间. 相似文献
14.
15.
研究推广的带启动时间的多级适应性休假Mx/G/1排队系统模型。在队长瞬态分布的基础上,用LS变换的终值定理和洛比达法则得到了队长平稳分布的概率母函数。并把这个结论推广到更一般的模型。 相似文献
16.
贾树生 《石家庄职业技术学院学报》2012,24(2):64-65,74
在分析顺序队列操作的基础上,以舞伴配对问题为例,设计了以循环队列作为存储结构的算法的实现过程,体现了循环队列在算法设计中的灵活性. 相似文献
17.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。 相似文献
18.
带启动期的多级适应性休假M~x/G/1队长的瞬态解 总被引:1,自引:0,他引:1
本文研究了带启动时间的多级适应性休假Mx/G/1排队系统模型,在LS和L变换下得到了队长瞬态分布的L变换递推式. 相似文献