一种用于高速路由器大容量交换系统的调度算法

介绍了一种用于高速路由器大容量交换系统的高效调度算法,并对其性能进行了分析和比较。     

一种新的无线寻呼编码器优化排队算法

本文提出一种新的基于最佳匹配理论无线寻呼编码器优化排队算法，该法采用向前预测μ步的方法寻找最优解，利用分支限界的原理，剪除不能找到最优解的分支，提高运算速度。     

SCTP中引入基于排队延迟的拥塞算法

介绍SCTP拥塞控制机制,并在SCTP关联内引入基于排队延迟的FAST拥塞算法.通过比较分析基于排队延迟和基于数据丢失的两种拥塞算法,阐述基于排队延迟拥塞算法更加适合于网络发展的需求,并提出了SCTP中实现FAST拥塞控制机制的初步框架.     

基于排队论的最优流路由算法探讨

针对网络中时常发生网络拥塞问题,使用排队论理论研究网络传输最优化问题,结合实际传输过程中的影响参数,探讨了最优流路由算法。实验结果表明,本算法具有一定的可行性和正确性。     

高性能交换结构中的输入排队调度算法综述

文章对各种输入排队调度算法进行了比较详细地分析，并着重对算法的吞吐量、稳定性、公平性、廷迟控制、组播支持等方面进行了分析，同时对各种输入排队调度算法作了总结并且指出了进一步研究的方向。     

一种基于动态阈值的主动队列管理算法

针对BLUE算法缺少早期拥塞检测机制,导致队列溢出或空闲现象频繁发生的问题,通过引进基于动态阈值算法的控制机制,借鉴RED算法所采用的早期拥塞检测机制,提出了DT-BLUE算法。仿真实验表明本文算法能保持队列长度的稳定性,有效降低队列空闲或溢出现象的发生,提高链路的利用率。     

快速路由查找算法及其实现

随着因特网的迅速发展,网络对路由器转发速度的要求不断提高,路由查找成为制约路由器性能的瓶颈之一,综述了路由查找问题的由来、现有的各种快速路由查找算法及其性能,以及实现方式。     

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

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

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

输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用。当前的调度算法大都以牺牲公平性来换取最大的吞吐量。但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题。该文提出了一种具有公平性保证的基于虚服务量的公平调度算法。理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证。算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度。因此,算法具有较好的实用性。     

iRGRR/PM：一种新的高速crossbar分组调度策略

iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRR with Packet Mode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明：在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。     

一种基于负载的公平性主动队列管理算法

针对随机早期检测（RED,Random Early Detection）算法存在的公平性问题,提出了一种基于负载的公平性主动队列管理算法（LFED）。该算法通过引入网络负载和队列这两个概念,有效地判断当前网络拥塞程度,同时使用改进的丢包率公式,并且借鉴CHOKe算法的惩罚机制对非响应流进行有效惩罚,以保证不同数据流之间的公平。仿真实验表明,与RED和CHOKe相比,LFED可以得到稳定的瞬时队列长度和减少分组丢弃率,具有较好的公平性和稳定性。     

基于主动队列管理算法的研究

主要对自适应虚拟队列（AVQ）算法、动态阈值（DT）算法以及队列长度阈值（QLT）分组调度算法等异同点及适用范围进行了描述,在理论上进行了分析。通过比较各个算法的优点及存在的问题,针对AVQ算法进行了改进,使其在原性能的基础上增加了区分服务的功能。基本上保持了原算法的优点,即具有低时延、低分组丢失率和高链路利用率。     

一种基于模糊逻辑的主动队列管理算法

主动队列管理 (ActiveQueueManagement,AQM)技术作为Internet拥塞控制的一种有效方法 ,对于提高In ternet的服务质量具有十分重要的作用 .本文根据TCP拥塞控制算法基于数据包丢失的窗口变化机制 ,设计了一种基于模糊逻辑的主动队列管理算法 .该算法依据路由器中队列长度的变化情况 ,根据一定的模糊自校正原则来调整数据包的丢弃概率 ,从而使路由器中的队列长度稳定在参考值附近 .仿真结果表明该算法不但十分有效 ,而且对不同的网络状况具有很好的适应能力 .     

Enhanced Active Queue Management for Multi-hop Networks

Wireless networks play a very important role in today’s modern world, convincingly surpassing the wired infrastructure in terms of popularity. Hence, it is important to ensure that services which access wired networks should also be accessible using a wireless network without any performance degradation. One of the most common variants in wireless communications is the Wireless Mesh Network (WMNs). WMNs exploit multi-hop wireless communications between wireless access points. Hence, the effective bandwidth decreases as the number of hops increases in a WMN, thus increasing latency and resulting in reduced performance. This may be due to spatial contention, multipath fading, interference or inefficient queuing mechanisms etc. Here we take queuing mechanisms into consideration and study the QMMN algorithm (Queue Management for Multi-hop Networks) which tends to improve throughput, fairness and reduce global synchronization problems. Based on our study, we implement a modified version of the QMMN algorithm, otherwise called the Enhanced QMMN (EQMMN) algorithm. EQMMN can be considered an effective algorithm which solves the problem of fairness between flows (either responsive or unresponsive) and eventually improves TCP throughput at wireless access points. Our experimental results prove that EQMMN algorithms have better performance characteristics such as throughput (TCP) and fairness index compared to QMMN algorithms.     

基于区分服务AF PHB的主动队列管理机制

AFPHB的实现机制是区分服务的重要研究课题。文章对区分服务中AFPHB的主动队列管理算法进行了研究，分析了几种算法在平均队长和丢弃概率计算上的差别，探讨了WRED和RIO算法对低丢弃优先级包的保护能力。为了更好地满足AFPHB的要求，结合三色标记器提供的功能，提出了对不同丢弃优先级的包有区别处理的技术思想，并给出了实现算法。     

一种主动网络节点的带宽资源管理策略

主动网络由于允许用户将主动应用插入主动节点运行。因而比传统的被动网络需要更多的带宽资源。为了提高主动网络的服务质量QoS。必须对带宽资源进行合理的分配和管理。文章在分析主动网络与被动网络中带宽资源差别的基础上。提出了主动节点带宽资源管理策略，并在原型系统中实现了该方案。     

Active Queue Management for Fair Resource Allocation in Wireless Networks

This paper investigates the interaction between end-to-end flow control and medium access control (MAC)-layer scheduling on wireless links. We consider a wireless network with multiple users receiving information from a common access point; each user suffers fading and a scheduler allocates the channel based on channel quality but is subject to fairness and latency considerations. We show that the fairness property of the scheduler is compromised by the transport-layer flow control of transmission control protocol (TCP) New Reno. We provide a receiver-side control algorithm, CLAMP, that remedies this situation. CLAMP works at a receiver to control a TCP sender by setting the TCP receiver's advertised window limit, and this allows the scheduler to allocate bandwidth fairly between the users.     

基于区分服务的AFDX队列管理算法研究

在AFDX的传输控制过程中,不但要进行数据的传输、队列资源的管理,还要提供区分服务,以满足不同等级任务的服务质量要求。文章介绍了AFDX中基于区分服务的队列管理算法,改进了现有算法的不足,从而更加合理地分配带宽资源,平衡系统吞吐量和分组排队延迟之间的矛盾,保证不同等级用户之间的公平性,以获得最优化的AFDX网络。