分组公平排队算法的仿真研究

对ＡＴＭ复接器和输出缓存ＡＴＭ交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明，ＳＣＦＱ对连接之间的隔离性比其他算法差；若一个ＣＢＲ速率组内没有流量超过其预约带宽的连接，则用 Ｐｅｒ＿Ｒａｔｅ＿Ｇｒｏｕｐｉｎｇ方式实现 ＷＦ２Ｑ＋和不用这种实现方式，从最大时延和平均时延来看，相差不大。提出了一个调度 ＣＢＲ、 ＶＢＲ、 ＡＢＲ和 ＵＢＲ的调度器结构，既能满足 ＣＢＲ对时延的严格要求，又能保证ＶＢＲ、ＡＢＲ和ＵＢＲ的吞吐率，同时还具有较低的实现复杂性。

无线分组网络中公平排队算法WFQ—2002

移动计算已成为现代无线通信网络中一个重要的研究方向.在无线通信网络中,通信带宽是有限的,多个移动主机采用竞争机制访问一个广播信道,因此减少主机间的冲突,为每一个参与竞争的主机提供一个公平的信道服务,是当今无线通信领域亟待解决的问题之一.有线网络的公平算法不能应用于无线网络中,这是因为在无线网络中存在位置相关错误,以及错误突发等特点.设计的一个集中式的无线分组公平排队算法WFQ—2002,该算法结合了无线公平调度策略STFQ和WF2Q的特点,很好地解决了无线分组网络移动Internet中的资源公平调度问题.

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

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

变长分组公平调度的算法与实现

提出并实现了一种应用于路由器的公平排队算法——补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施 ,在处理一个包仅需 O( 1 )的运算量条件下 ,获得了输出带宽的近似公平共享。性能分析表明 ,该算法能够有效地实现公平调度 ,阻止个别违约用户过度占用输出带宽。该算法应用于国家 863计划重大课题核心路由器—— Omni Router880的研制中 ,样机验收测试结果表明 ,补偿型轮询调度算法具有良好的性能。

TCP/IP协议中拥塞控制算法探讨

该文在分析了 Internet产生网络拥塞原因的基础上 ,着重讨论了 TCP/ IP协议控制拥塞的策略与算法 ,并对基于 TCP与

基于代理的动态分组调度算法

服务质量 (Qo S)是当前通信领域的一个重要研究方向。在已提出的许多 Qo S体系结构中 ,调度器都起着非常重要的作用 ,而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整 ,针对此问题 ,提出了一种权值动态分配的调度算法。它利用代理技术动态控制权值的分配 ,保证调度器能够相对公平的对待每个队列 ,有利于处理分组突增的情况 ,保证长队列中的分组不会被过多丢弃 。

基于威胁因子的数据链流量控制方法

提出了一种基于威胁因子的多链路数据链流量控制方法。该方法分为2部分:1)以加权公平排队算法为基础,依据战场态势和平台的威胁因子,实时计算公平排队算法中的平滑因子和信息丢包率,使各平台能够按需获取链路带宽资源;2)以多链路负载均衡为目标,通过实时监测各条链路的拥塞状态,动态调度平台在多条链路上的部署,从而实现多链的带宽资源合理利用。仿真试验证明该算法有效。

一种基于历史信任数据的DDOS防御模型

分布式拒绝服务攻击给网络安全和网络服务质量带来了巨大的威胁。通过对分布式拒绝服务攻击原理及现有防御措施的分析,为了更有效防御这类攻击的发生,可以考虑在边界路由器上建立一种基于历史信任数据的源地址库的防御模型。该模型以历史信任数据库为依托,通过对异常IP包使用核心无状态公平排队算法进行源地址检测并对其处理结果做出相应的处理,可以有效、快速过滤掉异常的IP包数据,提前防止网络受到分布式拒绝服务攻击的侵害。

命名数据网络中的一种主动拥塞控制策略

为解决命名数据网络(Named Data Networking,NDN)中的拥塞控制问题,在加权公平排队(Weighted Fair Queuing,WFQ)算法的基础上,提出了基于即时调整兴趣包发送速率的名字加权公平排队(Name Weighted Fair Queuing,NWFQ)算法。当网络拥塞时,利用基于令牌桶算法的速率限制机制对超速流进行降速惩罚,同时更新兴趣包中的拥塞信息域并将其逐跳反馈给下游路由器;利用数据包将拥塞信息反馈给请求端,请求端据此调整兴趣包的发送速率,从而解决网络拥塞。基于ndn SIM的仿真结果表明,该算法能有效提升瓶颈链路利用率并接近95%,同时保证较低的丢包率和平均流完成时间。

一种改进的无线局域网对尽力而为服务的应用

从改善WLAN的尽力而为服务为出发点,简单介绍了DCF﹑EDCF和PCF,并分析了它们对尽力而为服务的机制和弊端。在此基础上,讨论了竞争窗口对系统总吞吐量和尽力而为服务的影响,从提高公平性﹑加大吞吐量的角度,提出了运用动态优先权来降低尽力而为业务的接入时延,并仿真得出结论。