流量转发中改进的加权公平排队策略

本文通过网络节点流量转发实例的研究,发现传统的加权公平排队方法具有一定的局限性。并根据实际网络流量的特点,提出了一种改进的加权公平排队方法。实验结果表明,该方法具有更好的性能和更强的自适应性。

IPRPS——一种简单有效的设计加权公平排队算法的模型

PRPS是一种设计加权公平排队算法的数据包模型 ,Stiliadis指出 PRPS具有与设计加权公平排队算法的理想模型—— RPS相近的延迟和公平性特性 .但实际上 ,在最坏情况下 ,PRPS与 RPS会有很大的差距 .首先指出这种差距的存在 ,同时通过调节数据包进入 PRPS的时间 ,提出了一种简单有效地设计加权公平排队算法的模型—— IPRPS,并证明了 IPRPS具有与

拥塞控制之WFQ(加权公平队列)探讨

本文介绍了通信网拥塞控制研究工作中的加权公平队列排队方式 ,阐述了它与IP优先权、资源预留协议和帧中继之间的关系 ,并结合令牌桶算法分析了其在减少时延和时延抖动方面的应用。然后 ,进一步分析了该算法的运用环境 ,总结了它在拥塞控制方面的优点和存在的一些问题。

一种新的加权公平队列调度算法

传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。

EPFTS中基于时槽加权的公平调度算法

基于EPFTS(ethernet-likephysicalframetimeslotswitching)交换技术,提出了一种新型调度算法TWFS(timeslotweightedfairscheduling),可实现于EPFTS(ethernet-likephysicalframetimeslotswitching)交换节点,满足SUPANET(singlephysicallayeruser-dataplatformarchitecturenetwork)网络中具备QoS(qualityofservice)保障能力的快速数据转发的需要.通过分析两类典型的调度机制iSlip(iterationround-robinmatchwithslip)和BvN-switch(Birkhoff-vonneumannswitch)的优缺点,TWFS利用类似iSlip的迭代机制,以交换节点输入输出端口对上预定的时槽总数作为数据转发的度量权值(优先权),克服了BvN-switch对负载变化反应慢的缺点,同时又使算法时间复杂度保持在与iSlip相同的级别O(log2N).仿真实验结果表明,TWFS算法在算法有效性、公平性和实现复杂度之间取得了很好的平衡,因而特别适合于SUPAENT中的EPFTS高速交换节点.

一种新的输入排队crossbar的公平调度算法

本文提出一种新的输入排队crossbar调度算法——WMFS(weightedmax -minfairscheduling)算法 ,可以为各个竞争的流提供近似的归一化公平服务 ,保证了带宽分配的加权max- min公平性 .另外 ,仿真结果表明在均匀业务流到达情况下 ,WMFS具有 1 0 0 %的吞吐量和良好的时延性能 .

PFWRR：能实现比例公平的增强型WRR

为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.

一种新的基于GPS的分组公平调度器

GPS(通用处理器共享 )是一种调度算法流模型 ,WFQ(加权公平排队 )、WF2 Q(最差情形公平加权公平排队 )等调度算法都是基于对GPS的模拟 .本文证明了WFQ、WF2 Q等算法并不是P GPS(基于分组的GPS) ,也就不能保证P GPS的时延及服务特性 .此外 ,本文提出了正确的P

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

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

一种路由器队列调度算法LW-WFQ的研究

针对路由器主动队列调度算法WFQ(Weighted Fair Queuing)在链路拥塞时无法保证低速率实时业务的QoS(Quality of Service)要求以及实时性业务突发时会导致延迟抖动加大的问题,提出了一种队长和权值调整的算法LW-WFQ。该算法增加了自适应队列管理器和应对突发机制,减少了分组的排队等待时间。最后以NS2为平台,对WFQ及LW-WFQ算法的性能进行大量的仿真对比分析,调节并确定合适的参数,实验结果证明LW-WFQ算法在延迟、抖动等方面的性能有一定程度的提高。

分组交换中基于权值动态补偿的公平调度算法

针对WFQ (WeightedFairQueueing) 和WF2Q (Worst caseFairWeightedFairQueueing) 对某些会话欠公平的问题, 通过GPS(GeneralizedProcesorSharing) 公平性的定义, 在保证长期公平性的前提下引入了补偿模型, 以优化短期公平性, 提出一种新的基于权值动态补偿的分组公平调度算法CWFQ (Compensation basedWeightedFairQairQueueing)。该算法在考虑虚拟时间标签的选择条件下加入了最小化公平度量因子约束, 记录已经服务的服务量, 按会话权值有比例地对参照GPS系统的权值进行微调, 使CWFQ的短期公平性得到优化。而且通过模拟调度和定理证明发现, 新算法能够对会话的延迟和吞吐量提供与GPS近似的性能保证。

在无线网络中一种分组公平调度的混合策略

设计了一个集中式和分布式的分组公平排队混合机制来解决无线分组网络中的资源公平调度问题.集中式公平控制采用了传统算法WFQ和SBFA的混合策略;分布式公平控制是在通信协议IEEE802.11中分布式协调功能(DCF)的基础上,加载公平调度机制来实现.混合调度策略可以保证在无线分组网络中,对多个移动主机上的多个分组流,在短期和长期、局部和全局的范围内信道资源的公平使用和共享.

一种分级WFQ的宽带无线接入系统QoS架构

文章介绍了加权公平排队(WFQ)分组调度算法和IEEE802.16的QoS架构。在此基础上,文章结合分级WFQ分组调度算法和IEEE802.16协议中所提供的控制机制提出了一种适合于BWA系统的QoS架构。该架构充分利用IEEE802.16提供的控制机制,结合分级WFQ公平队列调度算法,在主动授予业务(UGS)、实时轮询业务(rtPS)、非实时轮询业务(nrtPS)和尽力传输业务(BE)之间公平分配带宽,并保证各种业务的QoS特性,完成了在IEEE802.16协议中留给用户自己定义的调度策略。

基于优先级带宽保证和权值改进的WFQ算法研究

随着网络不断发展,实时性高的多媒体应用对网络提出更高的QoS需求.在分析加权公平排队WFQ算法在链路拥堵时不能保证低速率实时业务流要求及突发业务流时延迟加大,信号吞吐量低和误码率高等缺陷情况下,提出SRWFQ算法,引入优先级带宽保证和权值调整两项因子,经过NS-2网络仿真器在时延、网络吞吐量和丢包率QoS参数方面对两种算法进行仿真比较,通过仿真分析表明,SRWFQ改进算法能很好地支持实时业务流.

基于NBAR和CBWFQ的QoS方案

随着计算机网络的广泛使用,越来越多的应用需要可靠和有保证的网络服务,这就需要采用QoS(服务质量,Quality of Service)以保证网络提供稳定且有保障的服务.本文介绍了在思科网络设备环境下,NBAR(基于网络应用识别Network-based Application Recognition)和CBWFQ(基于类的加权公平排队Class-based Weight Fair Queue)原理,配置QoS的方法及示例.

通信网络流量建模和加权公平队列性能分析与实践

通信网络流量建模和排队性能分析问题对网络服务质量管理、带宽调度优化等具有重要的意义和作用.该问题也是华为公司2019年提出的通信领域十大挑战问题之一.基于和华为公司合作的研究项目,本文主要研究路由器输出端口的网络流量建模和排队性能分析问题.区别于传统的话音业务流、高速网络业务流强度变化显著,存在相关性和突发性,需要研究表达能力更强的网络流量模型.本文首先设计了基于批马尔可夫到达过程(batch Markov arrival process,BMAP)的网络流量模型拟合算法.其次,基于路由器输出端口的网络业务流服务传输机制,本文建立了加权公平队列(weighted fair queueing,WFQ)服务机制下的BMAP/PH/1排队系统模型,推导了该网络流量排队模型的系统状态平稳分布及其排队性能指标(平均队长,时延等).最后,利用华为公司测试网络流量样本数据,对本文建立的网络流量模型及其参数拟合算法进行了数值实验,对比分析了网络流量排队性能的理论和仿真结果.实验效果证明了本文研究的网络流量模型和排队性能分析方法的有效性.

按端到端连接调度的网络拥塞控制机制

针对越来越多网络应用不采用端到端拥塞控制机制而导致非公平占用网络带宽问题，介绍了在路由器内部实现基于连接调度的增强拥塞控制方法．路由器使用公平排队调度算法代替传统的先来先服务调度算法，可隔离和保护基于漏桶控制的网络连接．但采用传输控制协议（ＴＣＰ）连接对数据包丢失敏感，路由器使用公平排队调度算法还需要结合相应的缓冲管理方法，才能保证ＴＣＰ连接获取公平的吞吐量．讨论了基于连接的最长排队数据包丢弃的缓冲管理方法．模拟结果表明。

T-MPLS网络中基于多等级业务的调度算法

为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法.为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真.结果表明,相比于传统的加权公平算法,该算法在不增加算法复杂度的基础上能有效地节约链路带宽资源,并使高等级业务获得更好的时延特性.

一种增强的速率比例调度器

作为分组交换网络中提供服务质量保证的一种重要机制 ,队列调度算法近年来得到了较为广泛的研究 .本文提出了增强的速率比例调度器模型 (EnhancedRPS) .ERPS模型给出了设计系统虚时间函数的具体方法和条件 ,并计算出了其相应的公平性指数 ,最后给出了

用工业以太网描述和替代MVB网络

工业以太网广泛应用于各类工业控制领域,相比多功能车辆总线(MVB)在通信性能上存在优势,可适用于列车控制通信网络。文中先对工业交换式以太网模型进行了修改,用其来描述MVB网络的通信过程,对工业以太网模型和MVB网络模型作了比较,指出两者的相似性以及制约MVB通信性能的因素,然后提出了一种采用WFQ队列调度策略的环型工业以太网结构,并使用Opnet网络仿真软件仿真分析其在不同网络参数下的实时性能,通过比较,指出其在实时性方面可以替代MVB网络。