共查询到20条相似文献，搜索用时 31 毫秒
1.
主动式队列管理（Active Queue Management,AQM）技术是IETF（The Intemet Engineering Task Force）为了解决Intemet拥塞控制问题而提出的一种路由器缓存管理技术。本文详细分析了RED算法、BLUE算法以及基于RED改进策略的SRED算法三种算法的优缺点,并在NS2中对它们的性能进行了仿真和比较。仿真结果表明RED和SRED性能都要优于BLUE算法。 相似文献
2.
为了提高超点检测的精度并控制测量资源的使用,提出了一种基于抽样和数据流算法的超点检测方法.该方法通过抽样从概率上保证发送或接收大量流的节点能被检测,同时采用数据流技术建立了IP table和流BF(BF)两个数据结构.其中IP table结构用于判断IP是否已经被创建,如果已经被创建,则将属于该IP的所有后续的流记录在流BF结构中:如果IP table结构中不存在该IP记录,则对属于该IP的流进行抽样.对提出方法的精度和内存需求从理论上进行了分析,并采用CERNET数据进行验证.理论分析和实验测试表明,提出的超点检测算法的测量误差基本控制在5%以内,而其他算法的误差在10%左右.另外,由于使用BF数据结构,提出的算法在使用空间上也优于其他算法. 相似文献
3.
在网络拥塞控制（AQM）策略中,RED算法控制参数的设置和网络变化很敏感。这种敏感性严重影响了RED算法在实际中的应用,新策略HERED在RED中使用风险率评估的包丢弃方法。该方法能够根据负载情况动态调整弃包策略,即在轻负载时减缓弃包,在重负载情况下加速弃包。通过基于linux平台使用NS～2网络仿真工具证明了,在各种RED策略中,HERED能够实现更稳定的吞吐率,且由于弃包率最低而具有更好的性能。 相似文献
4.
主动式队列管理技术是IETF为了解决Internet拥塞控制问题而提出的一种路由器缓存管理技术.本文使用了目前应用较为广泛的网络仿真器NS-2,对AQM算法RED和BLUE的性能在基于NS-2仿真实验的基础上进行了比较研究,研究的性能包括在突发流情况下平均队列长度、丢包率和吞吐量等,并在此基础上对BLUE算法在突发流情况下队列稳定性进行改进.仿真结果表明在应对突发流方面,BLUE算法的性能优于RED算法,改进的BLUE算法能够更好地保持队列的稳定性. 相似文献
5.
欧瑜枫 《南宁职业技术学院学报》2012,(1):91-93
随机早期检测RED(Random Early Detection)算法是一种有效的基于中间节点的拥塞控制策略。结合平均队列长度和瞬时队列长度,通过一种简单而有效的机制调节RED的丢包率,得出一种改进算法—SERED。NS2仿真实验结果表明,新算法的性能优于RED算法。 相似文献
6.
本文针对MPEG VBR多媒体流量的特征,结合小波和卡尔曼滤波的特点,在新的网络流量预测模型的基础上,提出了一种新的多媒体流自适应带宽分配算法,并在NS仿真平台中实现该算法。结果表明,该算法能够有效避免网络拥塞,降低网络传输时延,减少数据丢包率,明显地提高了带宽利用率,具有较好的实时性,支持QOS。 相似文献
7.
推导了基于流体流理论的网络简化模型,并基于该模型将遗传算法应用于PID控制器参数优化,定义了一个综合调节时间、上升时间、超调量、系统误差等动静态性能指标函数,在给定的参数空间进行组合优化搜索,迅速求得使性能指标优化函数极小化的一组PID控制器参数,而将PID控制器应用于网络主动队列管理系统中。仿真结果表明,在大时滞和突发业务流的冲击两种情况下,该方法设计的控制器的动静态性能优于RED、PI算法。 相似文献
8.
随着Internet的快速发展网络拥塞问题随之产生,拥塞控制行之有效的手段是在网络层实现队列管理。队列管理算法可以分为主动队列管理和被动队列管理两种。通过NS2仿真实验,对主动队列管理算法RED、被动队列管理算法DropTail的平均队列长度、吞吐量、丢包率、时延四个主要性能指标进行了比较。将得到的仿真数据进行分析,在队列长度、时延、丢包率方面,RED算法比起DropTail算法有着绝对的优势;在吞吐量方面,两种算法相差不大。因此,得出在队列管理算法中采用RED比采用DropTail更有效,为进一步研究拥塞控制算法提供了依据。 相似文献
9.
王军祥 《广东职业技术师范学院学报》2014,(11):41-44
针对网络最大流问题,基于丢包概率提出了一种新的计算方法（Network Maximum Flow based on Dropping rate,NMFD）.该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性. 相似文献
10.
李小英 《忻州师范学院学报》2006,22(5):119-121
在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。 相似文献
11.
多媒体服务器需要一个实时磁盘调度算法来为实时流提供同步数据.传统的磁盘调度算法没有考虑磁盘请求的实时性,因此需要对传统的磁盘调度算法SCAN进行改进以使其能够应用于多媒体服务器的磁盘请求.本文提出一个新的实时磁盘调度DBA-SCAN(Dynamic-Bandwidth-Assignment-SCAN)算法,DBA-SCAN算法将实时流分为保证任务和可选任务.只有当一个流中的保证任务被满足时,接纳控制才会接纳这个流.DBA-SCAN采用一种积极策略在运行时动态回收未用的带宽.被回收的带宽被用于为可选任务或者更多的非实时任务服务.通过模拟实验对DBA-SCAN算法和SCAN算法进行对比,实验结果显示,DBA-SCAN明显为实时流提供了更好的质量,同时也大大缩短了非实时任务的响应时间. 相似文献
12.
13.
一种实用的MPLS约束路由算法 总被引：1，自引：0，他引：1
MPLS流量工程是保证网络QOS的有效途径,而显式路径的建立是MPLS流量工程实施的关键问题之一。本文在分析了最近最宽路径算法和负载均衡算法后,提出通过计算网络最大流,以带宽需求为主要依据,同时考虑其它QOS参数的约束路由算法。该算法最大优点是简单实用,与此同时,可以在一定程度上均衡系统的负载。 相似文献
14.
针对均值偏移算法在跟踪目标发生形变和遮挡时丢失问题,提出了一种自适应目标检测、核函数带宽可变、Kalman滤波预测和重心轨迹跟踪的改进均值偏移算法（KPKM）。该算法利用目标检测中得到的外接矩形和重心作为均值偏移算法的初值,用改进的Kalman滤波器预测目标运动趋势,使本算法能沿着梯度方向快速收敛到目标中心。实验和仿真结果表明,该方法实现了在复杂场景下,对运动目标的精确检测和准确跟踪。 相似文献
15.
在RED算法的重要性和简述其算法的基础上，论述了其参数取值与影响，与其它算法的协同问题，以及在现实网络中操作的环境适应性。 相似文献
16.
当今时代,远程通信技术飞速发展,网络用户人数呈几何级数激增,这就使解决网络拥塞成为了一个亟待解决的问题．网络拥塞不仅会使网络通信质量下降,还会影响用户的服务质量水平QoS（Quality of Service）,甚至还会影响到网络安全．本文通过分析当今因特网中流量控制,拥塞管理以及服务水平提供的机制,如TCP／IP协议中的开环,闭环控制和主动队列管理机制（AQM）,介绍了一种改进之后的算法,将其与早期的简单弃尾算法和RED算法相比较,并将实验结果进行了总结． 相似文献
17.
18.
MPEG-2纹理图像的错误检测技术 总被引：1，自引：0，他引：1
曹继华 《天津工程师范学院学报》2006,16(3):5-8
基于MPEG-2码流，描述了传送流（TS）和视频流的错误检测方法。这两种错误分别由信道解码器和视频解码器识别，通常检测到的是语法错误，而且由于可变字长码的错误传播影响，检测到的错误位置并非错误的起始位置。因此，基于图像光滑性和一致性的假设，提出了非语法错误的纹理图像的检测算法（如DC系数的错误检测算法）以及确定错误起始位置的方法。实验结果表明，该技术能够应用于MPEG-2解码器的实时处理。 相似文献
19.
苏科版义务教育教材九年级（上）第26页有这样一道习题：在正方形ABCD中：（1）已知：如图①,点E、F分别在BC、CD上,且AE⊥BF,垂足为M,求证：AE=BF。（2）如图②,如果点E、F、G分别在BC、CD、DA上,且GE⊥BF,垂足为M,那么GE、BF相等吗？证明你的结论。 相似文献
20.
最佳适应算法(BF)是内存空闲块分配的一种常用算法,现行BF算法的空闲块查询方法不当从而导致工作效率低下.使用拆半法替代原有的BF算法在空闲块查询时所采用的线性顺序比较法,同时增加分配记忆功能,对BF算法进行优化并加强算法功能,从而直接改善内存的分配效率,对提高系统吞吐量起到积极的促进作用. 相似文献