【摘 要】
：
缓存管理是高性能路由器需要解决的技术难题之一,一个好的缓存管理算法可提高路由器的缓存资源利用率并降低分组丢失率。简要介绍了路由器中缓存管理的发展过程,列举了缓存管理一些最主流的算法,并对它们的性质、优缺点作了较为深刻的比较研究。最后利用试验仿真对四种缓存管理算法进行了缓存利用率和分组丢失率方面的评价,并对缓存管理算法的发展作了展望。
论文部分内容阅读
缓存管理是高性能路由器需要解决的技术难题之一,一个好的缓存管理算法可提高路由器的缓存资源利用率并降低分组丢失率。简要介绍了路由器中缓存管理的发展过程,列举了缓存管理一些最主流的算法,并对它们的性质、优缺点作了较为深刻的比较研究。最后利用试验仿真对四种缓存管理算法进行了缓存利用率和分组丢失率方面的评价,并对缓存管理算法的发展作了展望。
其他文献
从遥感影像的频率特性出发,提出了一种基于最佳小波包变换的影像融合方法。根据全色与多光谱影像的频率关系以及二进制小波包变换的特点,确定影像的最佳小波包分解形式;针对影像分解后的区域频率范围与特点进行融合,在融合中采用了基于投票表决法的多特征联合的融合策略,最后经小波包逆变换得到融合结果影像。该方法与传统融合方法进行了主观分析与客观定量比较,结果表明该方法具有良好的融合效果。
提出的门户环境下的缓存模型和算法的基本思想是把门户页面分解为I序列、布局块和内容块。用户请求页面时,门户系统只生成和传递发生改变的块,再由客户端根据这些块和I序列组装成完整的页面。实验结果表明,该算法可以提高网络带宽的利用率,缩短响应时间。
单片多处理器结构支持较高线程级的并行,能显著提高性能。介绍了单片多处理器的结构,对一些结构模型和实际的商用处理器进行举例,并对关键技术进行了研究分析。
提出了一种基于提升小波变换的数字水印嵌入方案。提升算法是一种新的双正交小波构造方法,这种方法大大地降低了计算的复杂度,可有效地减少运行时间。详细地说明了提升算法的原理及实现步骤,并结合这种算法介绍了它在数字水印中的应用。
探讨了移动Ad hoc网络中基于能量约束的多播路由问题,并分析了几种目前具有代表性的关于能量约束的多播路由算法,从适应环境、可扩展性等多个方面对这些算法进行了分析比较,最后给出了基于能量约束的多播路由算法的下一步研究方向。
分析了Windows Mobile中的软件自动化测试框架及其层次关系,通过实例在Visual Studio 2005中实现了对目标设备UI的自动化测试。在产品开发实践中表明,这种自动化测试具有测试效率高、可靠性好、易维护等优点,对于Windows Mobile设备中其他方面的自动化测试研究具有一定参考价值。
为了提高支持向量机求解大规模问题的训练速度,提出了一种新的工作集选择策略——预备工作集策略:在SMO中,利用可行方向策略提取最大违反对的同时,从核缓存cache中提取违反KKT条件程度最大的一系列样本组成预备工作集,为此后历次SMO迭代优化提供工作集。该方法提高了核缓存的命中率,减少了工作集选择的代价。理论分析和实验结果表明,预备工作集策略能够很好地胜任待优化的工作集,加快了支持向量机求解大规模问
提出的基于数学形态学的运动估计算法,采用四场的SAD比较进行运动估计,并且对运动向量进行数学形态学滤波处理(先进行腐蚀,再进行扩散处理),削弱噪声影响,提高运动估计的精度。在VLSI实现中采用外挂SDRAM作为帧存储器,存储前两场图像数据和运动信息。本算法和VLSI设计经过FPGA验证,取得了很好的效果,并且已经被成功地应用于基于SMIC 0.18μm CMOS工艺的数字视频处理芯片中。
提出一种支持优先级区分的MAC机制,并引入了两种新的操作机制,即接力传输和接力中断。受IEEE 802.11协议段突发机制启发,对于高优先级业务,MAC帧由源端被接力传输至目的端;对于不同优先级的业务,产生不同次数的接力中断。每次接力中断增加一次信道竞争,由此达到不同优先级业务的区分。NS-2仿真证明了该机制的有效性。
在扩展基于Diameter协议的基本AAA服务器系统结构的基础上,提出了一种集成化的基于Diameter协议的AAA服务器设计方案。使用该方案可增强AAA服务器的功能,优化AAA系统结构。通过性能分析,说明集成化设计方案的有效性。