QL-PAUSE:基于队列长度的PAUSE算法

以太网是目前使用最为广泛的局域网技术。由于采用了冲突检测和随机后退的MAC协议,基于CSMA/CD的半双工以太网不需要采用特殊的流量控制技术。随着快速以太网和以太网交换机的出现,如何有效管理全双工环境下以太网交换机以及网络的带宽资源成为日益突出的问题。该文针对IEEE定义的PAUSE操作,提出了基于队列长度的PAUSE(QL-PAUSE)算法,并通过仿真和分析证明该方法可以简洁有效地实现全双工以太网中的流量控制。

基于离散预约速率与分组长度组结构的高速路由器公平队列调度算法实现

本文提出一种基于离散预约速率与分组长度组单元的公平队列调度器实现结构。该结构可根据不同预约速率需求 ,为其方便灵活的提供不同的预约带宽实现精度。组单元的模块化设计结构与流水线设计技术使得硬件逻辑资源得到更有效的利用。文中同时提出一种适用于该实现结构的定点时标重构技术 ,利用该技术可有效节约存储流时标的所需的外部存储空间。算法仿真与FPGA综合结果表明 ,该结构可支持 1 2Gbit/s的输出链路。通过有效的集成方式 ,该设计可进一步应用到端口速率为OC - 4 8( 2 4Gbps)

基于模拟退火算法的低旁瓣最大长度序列设计

在雷达系统探测中,为了降低噪声干扰和提高雷达探测的能力,需要低自相关旁瓣的序列。最大长度序列(MLS)是通过线性反馈移位寄存器(LFSR)产生的,周期自相关性较好,但非周期自相关函数旁瓣较高。文章以寄存器所产生MLS的优点因子(MF)作为目标函数,利用模拟退火算法来寻找初始化寄存器最优值,并且使目标函数最大化。MATLAB仿真实验表明,基于模拟退火算法寻找的寄存器最优值,其所产生的最大长度序列的优点因子比初始化的优点因子更高,即非周期自相关旁瓣降低。

一种改进的主动队列管理算法

从是否维护数据流状态信息的角度出发,提出一种改进的主动队列管理算法——SF-AQM。SF-AQM算法只维护发送速率大的数据流状态信息以降低路由器的开销,通过比较不同数据流的包到达时间间隔衡量流到达速率,识别出非适应性数据流,提高算法公平性,并使队列长度控制在目标值附近,保证算法稳定性。仿真结果表明,SF-AQM算法具有较好的公平性和稳定性,且对抑制网络拥塞有明显效果。

基于BLUE的主动队列管理算法分析

对BLUE及其改进算法BLUE+、EBLUE、FBLUE进行分析,NS2仿真结果表明,其改进算法保持了BLUE算法丢包率低的优点,并在队列长度、带宽利用率上明显优于BIUE算法;给出了性能评价表,并指出采用遗传算法对性能指标进行取舍是提高算法效率的有效方法.

基于非线性主动队列管理算法的计算机网络拥塞控制研究

针对主队队列管理算法中丢包率与排队长度的关系进行分析,研究发现主队队列管理算法在丢包的过程中具有不够合理的部分,即在最大阈值和最小阈值处出现丢包异常的现象。为了解决这一问题,本文建立了新的数据处理模型,用新模型对丢包率进行分析,以二次函数的形式构建了新的丢包率计算公式,并通过该公式对网络拥塞中队列的丢包算法进行优化,从而使得主队队列管理算法的丢包更加合理,使得系统的公平性与稳定性得到提升,保障了系统的运行。

CICQ交换结构中队列长度均衡仿真研究

CICQ(Combined Input Crosspoint Queued)交换结构具有分布并行调度的特性,是高速、大容量路由器设计的理想选择。对现有各种CICQ调度算法研究发现,在非均匀业务流下输入队列服务不均衡是造成CICQ稳定性、吞吐率等性能下降的根本原因。为此,提出了一种均衡队列长度的调度算法——MUIQF(Most Urgent Input Queue First),仿真结果表明:在各种均匀和非均匀流量下,MUIQF算法均能保持输入队列长度的均衡,能够达到100%的吞吐率,并且具有良好的稳定性和时延性能。

无线Mesh网络中基于匹配因子的积极队列管理策略研究

针对无线Mesh网络的网络特性,分析现有的队列管理策略,提出一种基于匹配因子的积极队列管理策略MFAQM。MFAQM算法通过网络的实际情况确定匹配因子MF,根据匹配因子来调整队列管理策略中丢包率和ECN标记概率,从而实现动态的积极队列管理。详细讨论MFAQM算法的实现过程和相关参数的计算方法,通过仿真分析验证了该算法对无线Mesh网络性能的提高。

基于主动队列管理算法的研究

主要对自适应虚拟队列(AVQ)算法、动态阈值(DT)算法以及队列长度阈值(QLT)分组调度算法等异同点及适用范围进行了描述,在理论上进行了分析。通过比较各个算法的优点及存在的问题,针对AVQ算法进行了改进,使其在原性能的基础上增加了区分服务的功能。基本上保持了原算法的优点,即具有低时延、低分组丢失率和高链路利用率。

主动队列管理算法之初探

本文对现有的几种主动队列管理算法：自适应虚拟队列（AVQ）算法、动态阈值（DT）算法以及队列长度阈值（QLT）分组调度算法等进行了介绍，并对其进行了简单的分析和比较。最后针对AVQ算法进行了改进，使其在原性能的基础上增加了区分服务的功能。

一种改进的ARED主动队列管理算法

RED算法是一种非常有效地避免网络拥塞的主动队列管理算法。ARED算法也是重要的主动队列管理算法之一,RED的改进算法,通过检测平均队列长度来判定网络拥塞程度,调节最大丢包概率来稳定队列长度,存在网络的滞后性和参数设置敏感问题。为了使该算法平均队列长度更加稳定并且减小丢包率,文中提出H-ARED算法,采用分段函数对ARED算法的丢包概率函数进行优化,在平均队列长度最大阈值maxth之后增加一个参数Hth,当平均队列长度大于maxth时数据包不会被全部丢弃。该算法充分利用路由器缓冲区的大小,控制队列长度,使之能够更好地控制网络拥塞,降低网络数据分组丢包概率。通过NS2网络仿真工具进行仿真,结果表明:H-ARED算法改善了平均队列长度的稳定性,降低了数据丢包率,对于复杂的网络环境适应性较强。

携带队列长度信息的ABR业务流量控制方案

本文提出了一种新的基于EFCI的ABR流量控制算法--E-EFCI,它的基本思想是扩展EFCI的功能,使其不仅反映网络阻塞状况.而且还反映网络排队状况。在交换机中通过队列的长度设置EFCI来传递网络的排队信息。仿真结果表明.本文提出的算法比基本EFCI算法具有更好的控制行为,减小了ACR和排队长度的振荡幅度、提高了链路、缓存利用率,加快拥塞解除,并具有较高的性能价格比。

一种基于变抽头长度的变步长LMS算法

不管是变步长还是变抽头长度,都是为了克服传统LMS算法的不足。这些年来,有很多的变步长和变抽头长度思想被提出,这些方法都希望能更好地改善传统LMS算法的性能。为了进一步改善LMS算法的性能,本文首先简要分析了一种变抽头长度方法,引入漏因子,将抽头长度假设成一个假分数来进行更新,再对更新后的值进行处理,变为真实的抽头长度。其次,本文将变步长的思想应用到了变抽头长度算法中,本文利用一个近似于Sigmoid函数的非线性函数模型来建立步长和误差的关系,使得算法能在对抽头长度进行收敛的同时,能兼顾到步长与误差的关系。本文提出的算法能结合变抽头长度方法和变步长方法的优点,进一步改善传统LMS算法的性能。仿真实验表明:相比于原变抽头长度算法,新算法不仅提高了收敛速度,而且降低了稳态误差,同时能更快更准确地跟踪抽头长度的变化。

基于改进A^(*)算法的路径规划研究

研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^(*)算法避免大面积搜索。实验结果表明,经过改进的A^(*)算法显著提高了搜索和路径规划速度,减少了计算时间和内存消耗,验证了该算法的可行性和有效性。

一种考虑网络能效优化的队列管理方法

针对网络数据传输过程中传输速率慢、网络能耗高等问题,本文基于混合引力搜索算法HGSA提出了一种队列管理方法.该方法首先给出了网络能效评价指标,以此衡量网络的有效信息容量和传输速率.同时利用混合引力搜索算法来对队列管理方法进行优化.最后通过数学仿真,分析了队列长度、数据包大小等对网络能效的影响,结果证明了该方法具有较好的适应性.

低对比度扩展目标跟踪算法

针对如太阳表面米粒结构和太阳黑子这类低对比度扩展目标 ,研究了互相关因子和绝对差分两种跟踪算法的有效性 ,并给出了根据所采集的图像进行后处理所得到的波前整体倾斜信号 .

基于ARED排队算法的定性探讨

队列管理和拥塞避免机制是实现网络IP服务质量(QoS)的保证。ARED是一种拥塞避免技术,它在平均队列长度超过最小阈值时,以非零几率丢弃数据分组,尽量不使网络到达拥塞状态,从而克服了全局同步现象,提高了网络性能。本文对ARED算法及参数进行了定性分析,这对组建未来通信网路由器具有参考的作用。

离散时间系统网络拥塞控制算法的稳定性

研究了基于队列长度的离散时间Internet拥塞控制算法.把时延Internet拥塞控制算法看作是一个复杂的动态非线性反馈系统,通过对离散时间系统的网络拥塞控制算法进行分析,得到了各通信回路时延不同条件下离散时间网络系统在平衡点的渐近稳定性判据.最后,通过仿真说明了结论的有效性和实用性.

ATM交换中的随机二次匹配算法

实时性与算法本身的缺陷使 ATM交换中的随机匹配算法难以具有很好的性能 .该文提出的随机二次匹配算法既符合了实时要求 ,又提高了交换机的性能 .

分布式数据库系统的动态负载平衡策略及算法设计

随着网络中数据库应用的发展,使得分布式数据库系统的负载平衡问题突显出来。目前大多数分布式数据库管理系统没有负责平衡功能,其负载平衡依赖于操作系统的负载平衡机制来解决,这样带来的问题是系统负载的评价粒度细小和负载转移的开销增加。讨论了动态负载平衡策略的要素,针对分布式数据库系统的负载平衡问题,提出了以事务队列长度作为负载评价标准,并给出了一个动态负载平衡策略及算法。