用户公平的活动队列管理 被引量：3

1

作者 徐建 李善平 《电子学报》 EI CAS CSCD 北大核心 2004年第3期435-440,共6页

用户公平活动队列管理算法UFQ(UserFairQueuing)的目标是在各种网络环境中都能为所有的用户提供满意度一致的服务 .UFQ采用在网络边缘标记用户所属数据报的期望服务满意度u ,在网络核心根据数据报的满意度高低 ,结合当前数据报流经节点... 用户公平活动队列管理算法UFQ(UserFairQueuing)的目标是在各种网络环境中都能为所有的用户提供满意度一致的服务 .UFQ采用在网络边缘标记用户所属数据报的期望服务满意度u ,在网络核心根据数据报的满意度高低 ,结合当前数据报流经节点的拥塞程度 ,来决定数据报的丢弃或标记 (使用ECN) ,从而获得不同用户一致满意的服务 .UFQ不要求接纳控制和信令 .它仅在网络边缘保持数据流的状态信息 ;只维护一个先进先出队列 ,通过拥塞时丢弃或标记较高满意度的数据报 ,在不同的用户之间公平地分配网络带宽 ,从而有效地控制、减轻拥塞 .通过TCP/IP网络的模拟 ,证实了算法能够按照用户期望满意度公平地分配网络带宽 。 展开更多

关键词 用户公平活动队列管理算法 UFQ 满意度 网络管理 TCP/IP网络

下载PDF 职称材料

一种对用户公平的核心无状态队列管理算法

2

作者 曾振平 汪秉文 +1 位作者 汤强 尹安 《微电子学与计算机》 CSCD 北大核心 2008年第5期6-10,13,共6页

在对"流"公平的CSFQ(Core-Stateless Fair Queueing)算法基础上进行改进,将算法设计思想由对流速率的公平分配改为对表征用户需求的效用函数的公平分配,从而提出一种对用户公平的核心无状态队列管理算法(Core-Stateless User ... 在对"流"公平的CSFQ(Core-Stateless Fair Queueing)算法基础上进行改进,将算法设计思想由对流速率的公平分配改为对表征用户需求的效用函数的公平分配,从而提出一种对用户公平的核心无状态队列管理算法(Core-Stateless User Fair Queueing,CSUFQ),该算法能近似实现边界及核心路由器上对用户需求的最大最小公平,仿真实验证明了其效果. 展开更多

关键词 拥塞控制 队列管理 用户公平 效用函数 核心无状态 边界路由器 核心路由器

下载PDF 职称材料

HCHOKe:改进的公平主动队列管理算法 被引量：4

3

作者 姜明 边浩 陈勤 《计算机工程》 CAS CSCD 北大核心 2010年第10期115-117,共3页

HCHOKe算法控制和惩罚网络中的非适应流,保护适应流稳定地分享网络带宽。HCHOKe结合CHOKe击中思想,利用拥塞程度自适应取包,提出一种丢包策略。在网络仿真器NS-2上对HCHOKe等其他主流相关算法进行分析,结果显示HCHOKe在维护网络带宽的... HCHOKe算法控制和惩罚网络中的非适应流,保护适应流稳定地分享网络带宽。HCHOKe结合CHOKe击中思想,利用拥塞程度自适应取包,提出一种丢包策略。在网络仿真器NS-2上对HCHOKe等其他主流相关算法进行分析,结果显示HCHOKe在维护网络带宽的公平分配上性能优于CHOKe等其他几种算法。 展开更多

关键词 主动队列管理 公平性 非适应流 HCHOKe算法 CHOKe算法

下载PDF 职称材料

改进的公平随机早期检测队列管理算法 被引量：1

4

作者 平玲娣 郭行波 +1 位作者 潘雪增 陈晓峰 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第12期1987-1990,2001,共5页

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

关键词 队列管理算法 随机早期检测 公平性 误判

下载PDF 职称材料

核心无状态队列管理算法的公平性研究 被引量：2

5

作者 张华 廖明华 《计算机应用》 CSCD 北大核心 2007年第12期2992-2994,共3页

研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平... 研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。 展开更多

关键词 主动队列管理 缓存管理 拥塞 核心无状态公平队列调度算法

下载PDF 职称材料

一种具有带宽公平性的动态队列管理算法

6

作者 刘军 雷振明 《重庆邮电学院学报（自然科学版）》 2003年第1期5-9,共5页

RED动态队列管理算法用于网络节点以避免拥塞产生 ,同时保证较高的链路利用率。但在某些情况下 ,RED算法不能避免网络带宽被一些数据流量很大的连接大量占用 ,从而导致连接间的带宽分配不公平。提出了一种能有效保障各连接间带宽公平性... RED动态队列管理算法用于网络节点以避免拥塞产生 ,同时保证较高的链路利用率。但在某些情况下 ,RED算法不能避免网络带宽被一些数据流量很大的连接大量占用 ,从而导致连接间的带宽分配不公平。提出了一种能有效保障各连接间带宽公平性的改进算法 ,即 BF- RED算法 。 展开更多

关键词 动态队列管理算法 RED TCP 用户数据报协议 带宽公平性

下载PDF 职称材料

一种改进的主动队列管理算法 被引量：4

7

作者 王新生 袁小波 《计算机工程》 CAS CSCD 北大核心 2011年第10期79-80,83,共3页

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

关键词 拥塞控制 主动队列管理算法 公平性 队列长度 带宽利用率

下载PDF 职称材料

高速网络主动队列管理算法 被引量：1

8

作者 苏凡军 邬春学 +1 位作者 孙国强 吕勇 《计算机工程》 CAS CSCD 北大核心 2008年第8期105-107,共3页

在高速网络中,HRED算法使高速TCP流、普通TCP流和UDP流实现公平共享带宽。HRED利用RED队列的包丢失历史来识别高带宽流,通过对高带宽流进行惩罚,使低带宽流获取更多的带宽。HRED具有良好的扩展性,不需要保持每一流的状态信息。基于NS2... 在高速网络中,HRED算法使高速TCP流、普通TCP流和UDP流实现公平共享带宽。HRED利用RED队列的包丢失历史来识别高带宽流,通过对高带宽流进行惩罚,使低带宽流获取更多的带宽。HRED具有良好的扩展性,不需要保持每一流的状态信息。基于NS2的模拟实验证实,HRED可以在高速网络中实现更好的RTT公平性,有效地解决了适应流和非适应流共享带宽的问题。 展开更多

关键词 主动队列管理算法 高速网络 公平性

下载PDF 职称材料

一种基于等效活动流预测的主动队列管理机制 被引量：1

9

作者 岳鹏 刘增基 张冰 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第1期5-10,共6页

提出一种基于等效活动流预测的主动队列管理(AQM)机制———近似公平丢弃(AFD)机制,通过抑制行为不端流进入队列的机会,从而获得业务流之间近似的公平.和其他现有的AQM机制不同,AFD并不丢弃低于最大允许速率门限的流的包,因此保护了行... 提出一种基于等效活动流预测的主动队列管理(AQM)机制———近似公平丢弃(AFD)机制,通过抑制行为不端流进入队列的机会,从而获得业务流之间近似的公平.和其他现有的AQM机制不同,AFD并不丢弃低于最大允许速率门限的流的包,因此保护了行为良好的流免受行为不端流的影响,进而改善了这类流的吞吐量,降低了排队时延.仿真结果证实,在TCP,UDP流共存的情况下,AFD机制的性能优于目前典型的AQM机制,接近需要维持所有流状态信息的理想情况下的性能. 展开更多

关键词 拥塞控制 主动队列管理 公平性 近似公平丢弃 等效活动流

下载PDF 职称材料

基于NS2的队列管理算法性能仿真分析 被引量：1

10

作者 周鑫 李方建 《数字技术与应用》 2010年第3期23-24,共2页

队列管理机制是在路由器上实施的拥塞管理机制以及队列调度算法,其目的是使网络处于低延迟高吞吐量的状态,是保证网络服务质量以及缓解网络拥塞的基础。本文主要介绍了Droptail、Red、FQ三种队列管理算法的基本思想,并用NS2软件进行了仿... 队列管理机制是在路由器上实施的拥塞管理机制以及队列调度算法,其目的是使网络处于低延迟高吞吐量的状态,是保证网络服务质量以及缓解网络拥塞的基础。本文主要介绍了Droptail、Red、FQ三种队列管理算法的基本思想,并用NS2软件进行了仿真,分析比较了三种算法对不同数据流的网络延迟、吞吐量、延迟以及公平性等性能,为今后的进一步研究学习打下基础。 展开更多

关键词 队列管理算法 公平性 NS2

下载PDF 职称材料

抗DDoS攻击的主动队列管理算法 被引量：4

11

作者 张长旺 殷建平 +3 位作者 蔡志平 刘新旺 林加润 朱明 《软件学报》 EI CSCD 北大核心 2011年第9期2182-2192,共11页

提出一种能够在DDoS(distributed denial-of-service)攻击下保证现有正常网络流量的弹性随机公平蓝色(resilient stochastic fair blue,简称RSFB)算法.RSFB算法根据数据流标记概率来识别良性数据流,并将识别出的良性数据流记录更新到一... 提出一种能够在DDoS(distributed denial-of-service)攻击下保证现有正常网络流量的弹性随机公平蓝色(resilient stochastic fair blue,简称RSFB)算法.RSFB算法根据数据流标记概率来识别良性数据流,并将识别出的良性数据流记录更新到一个良性数据流队列(benign flow queue,简称BFQ)中.算法再根据BFQ中的良性数据流记录来保证良性数据流数据包的顺利传输.通过开展一系列实验,评估对比了RSFB算法和几个著名主动队列管理(active queue management,简称AQM)算法的抗DDoS攻击性能.实验结果表明,RSFB算法具有如下优点:1)具有高度的健壮性;2)能够在发生DDoS攻击时有效保证现有正常TCP数据流的吞吐率;3)抗DDoS攻击性能明显优于现有的主动队列管理算法. 展开更多

关键词 主动队列管理 分布式拒绝服务攻击 随机公平蓝色算法

下载PDF 职称材料

高吞吐量的核心无状态公平队列算法 被引量：4

12

作者 谢立峰 叶澄清 顾伟康 《计算机工程》 CAS CSCD 北大核心 2005年第5期125-127,167,共4页

提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分... 提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分配的公平性,最后对算法进行了仿真分析。 展开更多

关键词 公平队列算法 缓冲区管理 核心无状态网络

下载PDF 职称材料

区分服务的一种自适应队列管理算法

13

作者 范光宇 《上海电机学院学报》 2008年第1期47-51,共5页

在自适应RIO算法基础上提出了一种自适应队列管理算法(Enhance Adaptive RIO,EARIO),EARIO对具有不同目标速率的流区别对待,使得网络可以很好地保证各流聚集在共享带宽资源上的公平性,而且算法实现简单。仿真结果表明,EARIO能很好地保... 在自适应RIO算法基础上提出了一种自适应队列管理算法(Enhance Adaptive RIO,EARIO),EARIO对具有不同目标速率的流区别对待,使得网络可以很好地保证各流聚集在共享带宽资源上的公平性,而且算法实现简单。仿真结果表明,EARIO能很好地保证流聚集之间的带宽共享公平性。 展开更多

关键词 区分服务 队列管理 自适应队列管理算法 公平性

下载PDF 职称材料

实现队列公平性的EF-RED算法

14

作者 肖萍萍 《吉林工程技术师范学院学报》 2006年第9期56-59,共4页

随机早期检测(RED)是IETF推荐的一种基于路由器的主动队列管理算法,但是不同的分组大小是损害RED算法公平性的进,提出一种能有效保障公平性的改进算法,即EF-RED算法,并通过仿真证实此方法能有效避免分组大小原因之一,使网络带宽被一些... 随机早期检测(RED)是IETF推荐的一种基于路由器的主动队列管理算法,但是不同的分组大小是损害RED算法公平性的进,提出一种能有效保障公平性的改进算法,即EF-RED算法,并通过仿真证实此方法能有效避免分组大小原因之一,使网络带宽被一些数据流量很大的连接大量占用。本文根据TCP的最大发送速率公式,对RED算法进行改的影响。 展开更多

关键词 拥塞控制 队列管理 公平性 EF-RED算法

下载PDF 职称材料

网络公平带宽共享算法研究 被引量：3

15

作者 马学文 夏利 《沈阳建筑大学学报（自然科学版）》 EI CAS 2006年第4期669-672,共4页

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

关键词 拥塞控制 主动式队列管理 算法 公平性

下载PDF 职称材料

一种采用公平策略的CSFQ算法 被引量：1

16

作者 顾大刚 《计算机仿真》 CSCD 北大核心 2010年第7期83-87,共5页

研究一种对核心无状态公平队列调度(CSFQ)算法的改进方法。针对CSFQ缓存资源管理的弊病,造成路由器突发性流响应差及对响应流TCP和非响应流UDP不公平的问题,提出了一种公平策略的CSFQ算法(FCSFQ)。FCSFQ提出了基于共享存储器模式的动态... 研究一种对核心无状态公平队列调度(CSFQ)算法的改进方法。针对CSFQ缓存资源管理的弊病,造成路由器突发性流响应差及对响应流TCP和非响应流UDP不公平的问题,提出了一种公平策略的CSFQ算法(FCSFQ)。FCSFQ提出了基于共享存储器模式的动态缓存管理机制,并以此来改善CSFQ突发性响应差问题,同时采用对响应流与非响应流不同的丢包策略,来解决CSFQ对不同数据流不公平问题。NS仿真实验表明,在现实网络环境下,FCSFQ算法对突发性响应及带宽在TCP、UDP数据流之间的公平分配都有明显改善。 展开更多

关键词 核心无状态网络 拥塞控制 公平队列算法 缓存管理

下载PDF 职称材料

一种新的队列管理机制在无线Mesh网络中的应用

17

作者 朱晓瑜 裴廷睿 +1 位作者 胡汀 田淑娟 《计算机工程与应用》 CSCD 北大核心 2010年第6期100-102,共3页

在无线Mesh网络中,对于传输距离不同的数据流存在严重的不公平性问题,同时物理位置不同的AP之间也存在着同样问题。为保证网络公平性,提出改进MAC层机制和引入缓存管理的联合解决方案。在分析了无线Mesh网络空间不公平性的基础上,通过改... 在无线Mesh网络中,对于传输距离不同的数据流存在严重的不公平性问题,同时物理位置不同的AP之间也存在着同样问题。为保证网络公平性,提出改进MAC层机制和引入缓存管理的联合解决方案。在分析了无线Mesh网络空间不公平性的基础上,通过改进MAC层中竞争窗口,引入缓存管理算法,得到一种新的队列管理方案IQMA(Improving Queue Management Algorithm)。仿真结果表明,新的方案改善了节点间的不公平性问题和长跳流歧视问题,提高了网络资源利用率。 展开更多

关键词 不公平性 长跳流 缓存管理 改进的队列管理算法(IQMA)

下载PDF 职称材料

CSFQ算法分析与改进 被引量：4

18

作者 李鹏翀 朱荣 +1 位作者 饶小兵 秦前清 《计算机工程与设计》 CSCD 北大核心 2006年第12期2140-2142,2156,共4页

核心无状态公平队列调度(CSFQ)算法提供了如同有状态网那样好的公平带宽分配,但它的丢包算法不适用于TCP流。针对TCP流的特点,对CSFQ算法进行如下改进:将缓存队列长度与丢包概率关联起来,用一种类似于RED(randomearlydrop)缓存管理方法... 核心无状态公平队列调度(CSFQ)算法提供了如同有状态网那样好的公平带宽分配,但它的丢包算法不适用于TCP流。针对TCP流的特点,对CSFQ算法进行如下改进:将缓存队列长度与丢包概率关联起来,用一种类似于RED(randomearlydrop)缓存管理方法解决了缓存频繁溢出导致的一些问题;对TCP流的丢包率进行修正,使用多余带宽来转发TCP包,解决TCP流与UDP流的带宽分配公平性。仿真试验表明,新算法NEW-CSFQ更好地提供数据流公平的频宽共享,对突发流响应较原算法有所提高,且算法复杂度简单,容易在高速核心路由器上实现。 展开更多

关键词 公平队列算法 拥塞控制 传输控制协议 用户数据报协议 无状态公平队列

下载PDF 职称材料

因特网拥塞控制的公平性研究综述 被引量：4

19

作者 曾振平 汪秉文 《计算机科学》 CSCD 北大核心 2008年第1期19-23,共5页

将网络拥塞控制的公平性研究划分为在同质流网络中的公平性和在异质流网络中的公平性两个方面,公平性研究在两类网络中均有重大的意义。依此划分,分别介绍了近年来拥塞控制公平性研究的重要进展。同质流网络中公平性研究主要是围绕解决... 将网络拥塞控制的公平性研究划分为在同质流网络中的公平性和在异质流网络中的公平性两个方面,公平性研究在两类网络中均有重大的意义。依此划分,分别介绍了近年来拥塞控制公平性研究的重要进展。同质流网络中公平性研究主要是围绕解决TCP流的RTT歧视这一问题而展开和深入的;异质流网络中公平性研究主要是围绕保护正当行为流的问题而不断推进的,目前的研究热点是对用户公平的AQM算法。最后对拥塞控制公平性研究领域未来有价值的研究问题给出了预测,并阐述了对这几个问题的理解。 展开更多

关键词 公平性 拥塞控制 同质流网络 异质流网络 RTT歧视 主动队列管理 用户公平

下载PDF 职称材料

垃圾桶算法模型的理论分析

20

作者 赵永祥 陈常嘉 《电子学报》 EI CAS CSCD 北大核心 2001年第10期1337-1341,共5页

本文在理论上给出了垃圾桶算法的数学模型 ,该模型能够从任意给定的系统参数设置 ,推导出垃圾桶系统的各个参数 ,并具有计算简单的特点 .本文通过将理论计算与仿真结果的比较 ,验证了本文所提出的模型确实是一个具有良好计算精度的实用... 本文在理论上给出了垃圾桶算法的数学模型 ,该模型能够从任意给定的系统参数设置 ,推导出垃圾桶系统的各个参数 ,并具有计算简单的特点 .本文通过将理论计算与仿真结果的比较 ,验证了本文所提出的模型确实是一个具有良好计算精度的实用化模型 .为了建立垃圾桶算法的数学模型 ,本文研究了早期随机丢弃RED(Randomearlydiscard)系统的平均丢失率与平均队长的相互关系的理论问题 。 展开更多

关键词 通信协议 通信网 公平队列 缓存管理 垃圾桶算法

下载PDF 职称材料