一种公平带宽分配的AQM算法

研究了响应流与非响应流公平共享带宽问题,当各微流竞争路由器的同一个输出链路时,非响应流趋向于压制响应流,使得带宽公平性遭受破坏.提出一种新的主动队列管理算法--动态阈值RED(DTRED)算法,通过动态地调节队列参数来获得更加公平的带宽分配.     

基于TCP／IP的ForCES传输映射层带宽分配机制研究

提出了能够适应ForCES传输映射层特性的带宽分配机制的RQ-DPP算法。该算法将不同消息放入不同消息队列中,根据概率优先算法对消息队列进行调度,计算消息流占用的带宽权值,根据消息流传输速率和消息队列长度动态调整消息被拒绝入队的概率,并根据消息种类和拒绝概率动态改变消息调度队列的调度概率。通过ns-2．30仿真实验证明,RQ-DPP算法能满足ForCES传输映射层的带宽分配要求。     

基于TCP/IP的ForCES传输映射层带宽分配机制研究

提出了能够适应ForCES传输映射层特性的带宽分配机制的RQ DPP算法。该算法将不同消息放入不同消息队列中,根据概率优先算法对消息队列进行调度,计算消息流占用的带宽权值,根据消息流传输速率和消息队列长度动态调整消息被拒绝入队的概率,并根据消息种类和拒绝概率动态改变消息调度队列的调度概率。通过ns 2.30仿真实验证明,RQ DPP算法能满足ForCES传输映射层的带宽分配要求。     

RF-RED:一种速率公平的RED改进算法

为了提高响应流和非响应流之间的公平性，提出了一种基于速率公平的RED改进算法--RF-RED (rate fairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较，根据比较结果动态调整UDP流和TCP流的最大丢包率，最后使用RED算法分别更新UDP流和TCP流的实际丢包率.通过使用RF-RED算法，UDP流在瓶颈链路上成为TCP友好流，同时瓶颈带宽得到了公平利用.仿真结果验证了该算法的有效性.     

改进的公平随机早期检测队列管理算法

在网络拥塞情况下，为了解决用于平衡带宽的公平随机早期检测（FRED）算法对适应流存在误判的问题，通过分析和实验的方法对其做出了改进，提出了一种改进的公平随机早期检测算法（MFRED）.改进算法在非适应流鉴别条件满足时击中值增加较快，在数据包离队时击中值减小较慢，在没有大幅增加计算复杂性的前提下提供了一种误判纠正机制.实验结果表明，和FRED队列管理算法相比，MFRED算法在有效鉴别非适应流并平衡带宽在各流之间分配的同时，明显减少了对适应流的误判.     

一种对数自适应队列调度算法

针对Internet2研究计划提出的Scavenger 服务(SS)的特点，设计了一种对数自适应带权轮转队列调度算法.该算法用滑动时间窗口算法统计活跃SS流数量，以对数的规律自适应地调整带宽在SS流和尽力而为(BE)流之间的分配.算法使用了分别对应BE流和SS流的两个虚拟队列，出队时用SS流数量和轮转时间片数量对照表的方式来确定总轮转片数，通过带权轮转的方式在队列间进行调度，并加入了对BE队列的缓冲区保护.仿真结果表明，该算法在很好地保护BE流的同时，为SS流提供更可靠的最小带宽保证，和Internet2研究计划推荐的现有队列调度算法相比，具有更好的性能和鲁棒性.     

基于公平性的DiffServ服务质量模型的研究

随着多媒体业务在Internet上的广泛应用，响应流和非响应流间带宽享用的公平性问题，严重影响了网络的性能.为此提出了一种基于公平的DiffServ流控制机制，以解决在资源共享环境中，各共享者之间的公平性问题.具体到DiffServ，指同一聚集流内各微流共享资.DiffServ流控制机制是通过在DiffServ模型中添加特定的队列管理算法SCALE-WFS，在区分服务模型的基础之上，提出一种既可以保证各个微流之间的公平性问题并且不会占用系统的太多的资源的新模型，在一定程度上解决了DiffServ域流间的公平性问题.     

动态带宽分配对主动队列管理性能的影响

随着Internet的蓬勃发展以及多媒体业务流的出现,传统的ARED(Adaptive Ran-dom Early Drop)算法暴露出其不完备性.本文在区分服务体系架构下研究了动态带宽分配对主动队列管理(AQM)算法性能的影响,提出了EARED(Enhanced Adaptive RED)算法,重点讨论列服务速率的动态变化对RED性能的影响,通过估计队列服务的速率,减小了瞬时队列长度与平均队列长度的振荡幅度,从而减小了分组的时延抖动,并保持丢失率的相对稳定.最后通过仿真验证了算法的有效性.     

一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

采用基于速率的缓存控制的CSFQ算法

在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配.     

在OFDMA中基于跨层结构的自适应资源配置

OFDMA在BWA系统中得到越来越多的应用。基于跨层网络结构,在OFDMA系统中提出了公平自适应资源分配方案。该方案在保证系统的频谱利用率的同时,以用户在链路层的排队延迟相等作为分配子载波和功率的条件。仿真结果显示这个方案比IEEE802.16a中方案能缩短1/3最大延迟与最小延迟的差距,减少几乎一半的平均延迟,而且可以提高0.4bps/Hz的频谱利用率。     

一种保护TCP流的AFRED缓存管理算法

在存在用户数据报协议业务流的情况下, 为了有效地保护传输控制协议（TCP）流, 并保证业务流的公平性,提出了一种自适应的流随机早期检测（FRED）缓存管理算法AFRED（Adaptive FRED）. 新算法通过对分组丢弃门限和丢弃概率的动态调节,保护了TCP流,提高了系统的公平性和带宽利用的有效性. 分析和仿真表明, 算法的复杂度与FRED相近,但是能获得更好的性能.     

无线自回传网络中基于Lyapunov的虚拟资源分配算法

为提高网络部署的灵活性,保障多样化虚拟网络的需求,针对无线自回传网络场景提出一种基于Lyapunov的虚拟资源分配策略.联合考虑系统稳定性、虚拟网络最小速率需求和小蜂窝回传容量限制,对无线接入资源和回传带宽进行联合分配,建立虚拟网络效用最大化模型;其次,运用Lyapunov优化理论设计了一种基于当前信道状态和队列状态的实时调度算法;最后,通过拉格朗日对偶算法和基于相似度随机变异的粒子群算法进行迭代求解.仿真结果表明,该方案可在保证系统队列稳定性的同时提高无线虚拟网络的平均总收益.     

网络中心战中IP QoS的需求分析及应用研究

为提高军用网络的服务质量,满足军用数据传输的要求,对网络中心战的体系架构进行了分析,得出作战链路最重要的QoS指标是端到端时延,仿真研究了应用IPQoS技术对时延的改进效果.结果表明:通过优先调度以保证足够的服务带宽,可尽量优化重要数据流的端到端时延;在排队不可避免时,减少缓冲区队列长度可直接优化时延,但应考虑应用RED等机制寻求时延和吞吐量的平衡.对多跳作战链路中的QoS应用进行了讨论,仿真表明多跳链路上应用QoS的关键是在瓶颈带宽处的QoS应用.     

Unix系统下消息队列使用探讨

在计算机应用系统中 ,不同程序之间常常要求进行数据交换 ,尤其是在实时监控或统计系统中 ,这种数据交换尤为重要 .在Unix系统中使用消息队列 ,就可以很好实现这些功能 .消息队列可认为是一个消息链表 ,有写权限的线程可以在队列中放置消息 ,有读权限的线程可以从队列在取出消息 .这样当有数据发生时 ,应用程序可以将必要的数据传送给服务程序程序 ,服务程序可以将这些数据显示出来 ,也可以对它们进行相应处理 ,达到监控或统计的目的 .     

网络公平带宽共享算法研究

目的运用主动式队列管理算法解决Internet拥塞及不公平竞争问题．方法对几种典型的基于公平性的AQM算法进行了详细的分析讨论，分别对公平性的CSFQ算法、FRED算法和非公平性的RED算法在NS-2平台上进行了一系列的仿真，对几种算法的性能进行了比较和分析．结果仿真结果表明CSFQ算法优于其他算法．结论在公平性方面，CSFQ算法和FRED算法明显优于非公平性的RED算法，而CSFQ算法的性能更佳．     

城市主干路交通溢流控制建模及仿真

利用冲击波理论估计路口的排队消散速度,利用累积的原理估计路段的最大排队长度。下游路口周期开始到最大排队期间,根据上游到达排队车辆加路段初始排队车辆等于下游消散排队车辆的基本物理原理,建立发生交通溢流时的临界相位差模型。通过改变等长度路段的流量和等流量下路段的长度,分别计算临界相位差。结果显示,该模型能够有效避免交通溢流现象的发生。     

由路段流量反推OD矩阵的单层规划模型研究

由于OD矩阵在路网中的表现就是路段流量,据此,本文将基于用户平衡分配流的双层规划模型简化成单层规划模型.文章构造出一个把路段流量与实测的路段流量之间的偏差平方和最小作为目标函数的单层规划模型及其求解算法.新的算法考虑了交通数据中的不确定性因素,将反推的路段流量和实测的路段流量控制在一个允许的偏差范围内,这样推导出来的OD矩阵精确度更高,更符合实际.