基于路由器的网络拥塞控制策略研究 被引量：5

1

作者 陈晶 郑明春 孟强 《计算机工程与科学》 CSCD 2002年第4期24-27,共4页

因特网的迅速发展使拥塞控制问题日益得到人们的重视 ,传输控制协议 (TCP)在拥塞控制中一直发挥着至关重要的作用 ,但路由器是网络中的核心部件 ,是网络状态更直接的感受者。为实现网络的更有效的控制 ,路由器端处也应采取相应的措施。... 因特网的迅速发展使拥塞控制问题日益得到人们的重视 ,传输控制协议 (TCP)在拥塞控制中一直发挥着至关重要的作用 ,但路由器是网络中的核心部件 ,是网络状态更直接的感受者。为实现网络的更有效的控制 ,路由器端处也应采取相应的措施。本文讨论了路由器端的几种拥塞控制方案 ,并分析比较了各种方案的优缺点。 展开更多

关键词 路由器 网络拥塞控制策略 随机提前检测 显式拥塞指示 公平排队 计算机网络

下载PDF 职称材料

IFQ:一种新的ATM网络业务调度算法 被引量：4

2

作者 黄立群 汪永明 黄载禄 《通信学报》 EI CSCD 北大核心 2000年第2期23-29,共7页

本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法... 本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法还具有连接独立性特点 ,能灵活地分配带宽资源。 展开更多

关键词 IFQ 调度算法 公平队列 网络业务调度 ATM网

下载PDF 职称材料

应用Best-Effort思想的公平排队算法 被引量：4

3

作者 李旻 贺亮 高传善 《小型微型计算机系统》 CSCD 北大核心 2004年第12期2222-2225,共4页

研究了以 CSFQ为主要代表的核心路由器中无状态公平排队技术 ,针对其在吞吐量等性能上的不足 ,提出了一种结合 CSFQ与 FIFO两种技术的公平排队算法 CSFQ -β.算法能够达到近似公平的带宽分配 ,在保持了 CSFQ的其它优点基础上 ,更进一步... 研究了以 CSFQ为主要代表的核心路由器中无状态公平排队技术 ,针对其在吞吐量等性能上的不足 ,提出了一种结合 CSFQ与 FIFO两种技术的公平排队算法 CSFQ -β.算法能够达到近似公平的带宽分配 ,在保持了 CSFQ的其它优点基础上 ,更进一步地改善了总体吞吐量 ,减少了包的转发时延 ,并更有效地利用了链路带宽 。 展开更多

关键词 公平排队 主动队列管理 拥塞 CSFQ FIFO

下载PDF 职称材料

EWFQ:一种新的高速网络分组调度算法 被引量：2

4

作者 任立勇 卢显良 《计算机科学》 CSCD 北大核心 2001年第11期72-76,共5页

1 引言 宽带综合业务网要求能给不同的应用提供不同的服务质量(QoS),其中分组调度算法作为网络路由器中的一个重要组件起着相当关键的作用.传统的Internet是基于尽力而为(best-effort)模型实现的,该模型采取先来先服务(FCFS)的分组调度... 1 引言 宽带综合业务网要求能给不同的应用提供不同的服务质量(QoS),其中分组调度算法作为网络路由器中的一个重要组件起着相当关键的作用.传统的Internet是基于尽力而为(best-effort)模型实现的,该模型采取先来先服务(FCFS)的分组调度算法,这种模型具有实现简单的特点,它在假定所有应用互相协作的情况下工作得非常好.但当网络发生拥塞时,实时应用的服务质量往往得不到保证.同时,连接间的隔离性能也非常差,吞吐量大的连接得到更多的服务,某些不良行为的连接可能造成其他连接的服务质量急剧下降. 展开更多

关键词 宽带综合业务网 网络分组调度算法 EWFQ INTERNET

下载PDF 职称材料

对数比例公平队列:一种新的调度算法

5

作者 郑友泉 冯振明 《电子与信息学报》 EI CSCD 北大核心 2002年第7期954-960,共7页

Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法——对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络... Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法——对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。 展开更多

关键词 对数比例 公平队列 调度算法 服务质量 数据传输

下载PDF 职称材料

一种基于帧的快速包调度算法

6

作者 王文杰 韦岗 《通信学报》 EI CSCD 北大核心 2001年第9期7-12,共6页

本文提出了基于帧的近似排序包调度新算法 (FASFQ)。该算法用帧排序代替传统的包排序来处理G连接 (预约带宽的连接 )数据 ,并在帧与帧之间的空隙传送E型 (bestoffort型 )数据。理论分析和实验结果都表明 ,FASFQ算法与传统算法相比 ,在... 本文提出了基于帧的近似排序包调度新算法 (FASFQ)。该算法用帧排序代替传统的包排序来处理G连接 (预约带宽的连接 )数据 ,并在帧与帧之间的空隙传送E型 (bestoffort型 )数据。理论分析和实验结果都表明 ,FASFQ算法与传统算法相比 ,在大大降低了排序复杂度的同时 ,还能为G连接提供预约带宽 ,保证连接的独立性和公平性 。 展开更多

关键词 分组网络 调度算法 公平队列 通信网 帧 服务质量

下载PDF 职称材料

一种新的加权公平队列调度算法 被引量：15

7

作者 尹德斌 谢剑英 《计算机工程》 CAS CSCD 北大核心 2008年第4期28-30,33,共4页

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

关键词 队列调度 加权公平排队 自适应队列管理 分组交换网络

下载PDF 职称材料

一种基于优先级的加权公平队列调度算法 被引量：6

8

作者 闵捷 周红琼 王晓东 《宁波大学学报（理工版）》 CAS 2012年第2期42-46,共5页

根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效... 根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效的优先级划分策略,在带宽受限的情况下,保证高优先级数据的QoS要求.仿真结果表明:P-WFQ在实时业务的时延性能上比WFQ有明显的改善,而且能够将实时业务的最大时延控制在允许范围之内. 展开更多

关键词 无线传感器网络 调度算法 加权公平队列 优先级

下载PDF 职称材料

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

9

作者 陈刚 夏俐 +2 位作者 姜兆宇 彭曦 徐慧颖 《系统工程理论与实践》 EI CSCD 北大核心 2024年第4期1335-1348,共14页

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

关键词 排队论 马尔可夫到达过程 加权公平队列 网络流量模型

原文传递

一种分级WFQ的宽带无线接入系统QoS架构 被引量：3

10

作者 杨博 刘琰 刘乃安 《中兴通讯技术》 2005年第2期36-38,42,共4页

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

关键词 宽带无线接入系统 QoS WFQ IEEE802.16协议 架构 分组调度算法 种分 加权公平排队 队列调度算法 控制机制 BWA系统 充分利用 公平分配 传输业务 调度策略 文章 轮询 实时

下载PDF 职称材料

改进的WF^(2)Q+动态感知调度策略的设计

11

作者 黄敏 刘志方 《信息与电脑》 2023年第17期74-76,共3页

随着互联网的快速发展,网络流量增长导致的网络拥塞问题日益严重。为了解决这一问题,研究者提出了各种流量调度算法。其中,改进的最坏情况下公平的加权公平队列(Worst-case Fair Weighted Fair Queueing plus,WF^(2)Q+)算法结合了加权... 随着互联网的快速发展,网络流量增长导致的网络拥塞问题日益严重。为了解决这一问题,研究者提出了各种流量调度算法。其中,改进的最坏情况下公平的加权公平队列(Worst-case Fair Weighted Fair Queueing plus,WF^(2)Q+)算法结合了加权公平队列(Weighted Fair Queueing,WFQ)算法和差额循环调度(Deficit Round Robin,DRR)算法的优点,能够实现公平的带宽分配和低延迟的服务质量。然而,由于网络环境的动态性,传统的WF^(2)Q+算法无法适应网络流量的变化。因此,提出了一种基于动态感知策略的改进WF^(2)Q+算法,以提高网络性能、用户体验及网络流量的管理水平。 展开更多

关键词 动态感知 调度策略 最坏情况下公平的加权公平队列(WF^(2)Q+) 队列

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

高性能路由器分组调度算法研究 被引量：1

13

作者 江勇 吴建平 徐明伟 《软件学报》 EI CSCD 北大核心 2002年第4期621-628,共8页

Internet同时面临着两个问题:更快的交换路由结构和引入服务质量（QoS）保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关（crossbar）代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ（packet fair qu... Internet同时面临着两个问题:更快的交换路由结构和引入服务质量（QoS）保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关（crossbar）代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ（packet fair queuing）来得到.然而到目前为止,这两个问题的解决还是互斥的——所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ（combinedinput output queuing）结构,设计和实现了一种分组调度算法DF2Q（distributed feedback fair queuing）.该调度算法最重要的特征是引入了反馈机制.分析并讨论了DF2Q的性能.实验结果表明,它能够很好地避免内部拥塞和提高资源利用效率. 展开更多

关键词 公组公平排队 输入输出结合排队 高性能路由器 分组调度算法 服务质量 INTERNET

下载PDF 职称材料

按端到端连接调度的网络拥塞控制机制 被引量：3

14

作者 陈依群 铁玲 +1 位作者 顾尚杰 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第2期283-285,共3页

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

关键词 加权公平排队 拥塞控制 连接调度 计算机网络

下载PDF 职称材料

用工业以太网描述和替代MVB网络 被引量：2

15

作者 刘博 金杰 +1 位作者 陈佳凯 韦巍 《工业控制计算机》 2014年第5期6-9,共4页

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

关键词 多功能车辆总线(MVB) 交换式以太网 通用处理器共享(GPS) 加权公平排队(WFQ)

下载PDF 职称材料

一种改进的RFQ网络公平拥塞控制方法 被引量：2

16

作者 石庆喜 梁新元 《微电子学与计算机》 CSCD 北大核心 2007年第5期16-18,共3页

讨论了网络公平服务中的公平拥塞控制方法,针对解决这一问题的彩虹公平队列(Rainbow Fair Queuing,RFQ)方法,提出了可以改进QoS的对网络速率编码的速率空间方法和一种新的网络层次丢弃算法。

关键词 网络体系结构 缓冲区管理 拥塞控制 彩虹公平队列(RFQ)

下载PDF 职称材料

分布式反馈分组调度算法DF^2Q

17

作者 孙晓霞 吴建平 +1 位作者 江勇 徐明伟 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第1期56-59,共4页

路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保... 路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保证较好可扩展性和 Qo S的分组调度算法 DF2 Q。该调度算法引入反馈机制 ,很好避免内部拥塞和提高资源利用率。 DF2 Q提供和输出端公平排队近似的Qo S保证 。 展开更多

关键词 分组公平排队 输入输出结合排队 反馈机制 分布式 分组调度算法 服务质量 路由器

原文传递

近似公平带宽分配的无状态队列管理 被引量：1

18

作者 郑枫 李旻 高传善 《计算机应用与软件》 CSCD 北大核心 2003年第2期45-47,共3页

本文提出了一种基于速率和RED的公平排队算法RRFQ,算法能够达到近似公平的带宽分配,较好地区分短暂拥塞和持续拥塞,改善总体吞吐量,对参数设置的敏感度低。

关键词 近似公平带宽分配 无状态队列管理 路由器 公平排队 主动队列管理 突发流量

下载PDF 职称材料

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

19

作者 张伟 刘衍珩 +1 位作者 余雪岗 谢阿涟 《吉林大学学报（信息科学版）》 CAS 2005年第2期147-151,共5页

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

关键词 集成服务 分组调度算法 加权公平排队 补偿

下载PDF 职称材料

ATM公平排队服务算法

20

作者 钱炜宏 李乐民 《通信技术》 1997年第3期27-31,共5页

异步转移模式ATM作为一种新的交换和复接体制，已经被国际电联ITU挑选为宽带综合业务数字网B—ISDN的核心技术。ATM技术的主要目的是使数据业务、视频业务、话音业务等能在统一的全数字网络中实现传输和交换，同时提供灵活简捷有效的动... 异步转移模式ATM作为一种新的交换和复接体制，已经被国际电联ITU挑选为宽带综合业务数字网B—ISDN的核心技术。ATM技术的主要目的是使数据业务、视频业务、话音业务等能在统一的全数字网络中实现传输和交换，同时提供灵活简捷有效的动态资源分配。文章在说明通信业务各自千差万别特征的基础上，进行业务归类，并给出几种公平排队服务算法。 展开更多

关键词 异步转移模式 B-ISDN ATM

原文传递