用户公平的活动队列管理

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

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

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

用 Internet网关保护和优化 TCP 业务的带宽

文章通过多个实验(包括实测和仿真),分别分析了仅有适应性业务和适应性业务与非适应性业务并存时TCP带宽的使用与分配问题,并就保护和优化TCP带宽和缓解拥塞崩溃介绍了Internet网关可以采取的几种措施(主动队列管理、公平队列管理以及针对特定流的分组丢弃),同时给出了研究建议.     

基于平均队列长度和滞留时间的RED算法

在无线通信网络环境下，提出了一种改进的基于平均队列长度和滞留时间的RED算法。这种算法根据平均队列长度和滞留时间计算数据包的丢弃概率，比传统的单纯基于平均队列长度的RED算法相比较，能更有效地实现无线网络中的拥塞控制。     

TCP-Friendly拥塞控制机制及协议

当前实际网络中传输实时多媒体流使用用户数据报协议(UDP),而UDP不具备拥塞退避机制。在拥塞的网络环境中,UDP流将大量抢占TCP流的网络带宽,同时自身的丢包也迅速增加,并可能带来系统拥塞崩溃的潜在危险,因此提出了TCP友好的概念。文章介绍了TCP-Friendly的提出背景以及实现策略,并对各策略做出评价。     

传感器网络拥塞避免与控制的模糊AQM算法

传感器网络节点通信能力有限,当数据到达速率持续超过节点转发能力时网络会发生拥塞;传感器网络是任务型网络,对不同优先级的信息具有不同的服务质量要求.针对传感器网络信息传输的上述特性,提出了一种新的拥塞避免与控制算法FAQM（Fuzzy Active Queue Management）.该算法在综合考虑数据包的随机指数标记概率和优先级权值的基础上,建立了模糊逻辑推理系统,并以数据包丢弃因子作为参量来实现数据流的智能调控.NS2仿真实验结果表明：FAQM算法能减少高优先级数据包的丢弃率和节点间链路的时延,稳定节点队列长度,在有效避免与控制拥塞网络的同时提升网络整体QoS（Quality of Service）性能.     

随机回退的TCP拥塞控制算法

 面对目前大量使用弃尾队列管理的网络中间节点,提出了一种随机回退的TCP拥塞控制算法TCP Njust,拥塞时在一定范围内随机减少拥塞窗口,拥塞避免时其拥塞窗口在一定范围内随机增加,以减缓TCP全局同步.该算法在Newreno基础上增加了一个随机函数,仿真表明该算法的性能优于Newreno,在网络突发数据流较多时,其性能优于Vegas,适合在Internet上使用.     

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

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

基于REDP算法的动态QoS时延保障

针对无线多跳自组织网络中随机网络编码,之前提出了一种网络编码随机优先级检测调度算法(Random early detection with priority,REDP),对两条不同优先级的数据流建立Markov数学模型,推导出了引入REDP算法下数据流的单节点的时延数学表达式,该算法使得数据流能够根据自身优先级和拥塞程度调整丢包概率,从而主动丢弃数据包提前避免拥塞。文中将单节点时延问题拓展到多节点的网络拓扑结构中,提出了动态时延分配算法,该算法能够根据各个节点队列的缓存情况,动态调整各个节点的时延分配,仿真结果表明,动态时延分配算法能够实现实时数据流严格的Qo S时延保障,更利于视频、语音等实时业务流的传输。     

主动队列管理中的智能分组丢弃新机制

主动队列管理通过网络中间节点有控制的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是TCP端到端拥塞控制近来研究的一个技术热点.已有的大多数算法在判定分组丢弃时大都沿袭了RED的概率丢弃机制,具有一定计算复杂度的随机数生成过程不利于路由器性能的优化.在本文中,我们首先定义了拥塞指数这一新的测度变量来量化描述网络的拥塞状态.接着,利用模糊逻辑设计了一种新的智能分组丢弃机制,离线的合成推理使得分组丢弃的判定仅需要简单的查表操作和比较运算即可完成,为优化路由器的性能提供了便利.数字仿真的结果表明:智能分组丢弃机制的性能优于经典的RED算法,控制队列的能力强,鲁棒性好,稳定工作域大,能很好地抵抗突发性和非弹性业务的干扰,适合工作在瞬息万变的动态网络环境中.     

The BLUE active queue management algorithms

In order to stem the increasing packet loss rates caused by an exponential increase in network traffic, the IETF has been considering the deployment of active queue management techniques such as RED (random early detection) (see Floyd, S. and Jacobson, V., IEEE/ACM Trans. Networking, vol.1, p.397-413, 1993). While active queue management can potentially reduce packet loss rates in the Internet, we show that current techniques are ineffective in preventing high loss rates. The inherent problem with these algorithms is that they use queue lengths as the indicator of the severity of congestion. In light of this observation, a fundamentally different active queue management algorithm, called BLUE, is proposed, implemented and evaluated. BLUE uses packet loss and link idle events to manage congestion. Using both simulation and controlled experiments, BLUE is shown to perform significantly better than RED, both in terms of packet loss rates and buffer size requirements in the network. As an extension to BLUE, a novel technique based on Bloom filters (see Bloom, B., Commun. ACM, vol.13, no.7, p.422-6, 1970) is described for enforcing fairness among a large number of flows. In particular, we propose and evaluate stochastic fair BLUE (SFB), a queue management algorithm which can identify and rate-limit nonresponsive flows using a very small amount of state information.     

A fuzzy-logic control algorithm for active Queue Management in IP networks

Active Queue Management （AQM） is an active research area in the Internet community. Random Early Detection （RED） is a typical AQM algorithm, but it is known that it is difficult to configure its parameters and its average queue length is closely related to the load level. This paper proposes an effective fuzzy congestion control algorithm based on fuzzy logic which uses the predominance of fuzzy logic to deal with uncertain events. The main advantage of this new congestion control algorithm is that it discards the packet dropping mechanism of RED, and calculates packet loss according to a preconfigured fuzzy logic by using the queue length and the buffer usage ratio. Theoretical analysis and Network Simulator （NS） simulation results show that the proposed algorithm achieves more throughput and more stable queue length than traditional schemes. It really improves a router＇s ability in network congestion control in IP network.     

PRED:一种具有优先级自适应的队列管理新算法

现有的拥塞控制采用以TCP为核心的基于窗口技术的端到端控制,具有丢包、响应速度慢等缺陷.本文提出的基于优先级的队列管理算法(PRED),使路由器更加精确地管理队列,算法的主要参数能够适应网络负载的动态变化,有效地克服了现有拥塞控制的缺陷.实验结果表明,在相同的配置下,采用PRED的网络在降低丢包率、减少队列抖动等性能上均优于端到端拥塞控制.     

A novel adaptive traffic prediction AQM algorithm

In the Internet, network congestion is becoming an intractable problem. Congestion results in longer delay, drastic jitter and excessive packet losses. As a result, quality of service (QoS) of networks deteriorates, and then the quality of experience (QoE) perceived by end users will not be satisfied. As a powerful supplement of transport layer (i.e. TCP) congestion control, active queue management (AQM) compensates the deficiency of TCP in congestion control. In this paper, a novel adaptive traffic prediction AQM (ATPAQM) algorithm is proposed. ATPAQM operates in two granularities. In coarse granularity, on one hand, it adopts an improved Kalman filtering model to predict traffic; on the other hand, it calculates average packet loss ratio (PLR) every prediction interval. In fine granularity, upon receiving a packet, it regulates packet dropping probability according to the calculated average PLR. Simulation results show that ATPAQM algorithm outperforms other algorithms in queue stability, packet loss ratio and link utilization.     

TCP-friendly flow control of wireless multimedia using ECN marking

In a wireless network packet losses can be caused not only by network congestion but also by unreliable error-prone wireless links. Therefore, flow control schemes which use packet loss as a congestion measure cannot be directly applicable to a wireless network because there is no way to distinguish congestion losses from wireless losses. In this paper, we extend the so-called TCP-friendly flow control scheme, which was originally developed for the flow control of multimedia flows in a wired IP network environment, to a wireless environment. The main idea behind our scheme is that by using explicit congestion notification (ECN) marking in conjunction with random early detection (RED) queue management scheme intelligently, it is possible that not only the degree of network congestion is notified to multimedia sources explicitly in the form of ECN-marked packet probability but also wireless losses are hidden from multimedia sources. We calculate TCP-friendly rate based on ECN-marked packet probability instead of packet loss probability, thereby effectively eliminating the effect of wireless losses in flow control and thus preventing throughput degradation of multimedia flows travelling through wireless links. In addition, we refine the well-known TCP throughput model which establishes TCP-friendliness of multimedia flows in a way that the refined model provides more accurate throughput estimate of a TCP flow particularly when the number of TCP flows sharing a bottleneck link increases. Through extensive simulations, we show that the proposed scheme indeed improves the quality of the delivered video significantly while maintaining TCP-friendliness in a wireless environment for the case of wireless MPEG-4 video.     

无线网络中TCP友好流媒体传输改进机制

为保持无线网络中多媒体业务对TCP的友好性，提出了一种适用于无线网络的动态自适应的流媒体传输速率调节机制。该机制通过在接收端区分网络拥塞丢包和链路错误随机丢包，准确判断网络的拥塞状况结合接收端缓存区占用程度，自适应实施多级速率调节，实现了TCP流友好性和流媒体服务质量（QoS）的折中。由于准确区分出无线链路误码丢包和动态调整流媒体QoS要求，该机制能维持较高的网络利用率。仿真实验结果显示在连接数为2和32，链路误码率从0到0．1变化时TCP,TFRC和吞吐量幅度下降幅度较大，WTFCC幅度下降相对较慢，最大相差达2M；在网络负载重时，尽管链路误码率较低，WTFCC区分链路错误与拥塞丢包，因此，端到端丢包率高于TCP和TFRC，但整体传输吞吐量也高于两者。归一化吞吐量显示WTFCC对TCP流友好。     

Buffer Management in a Packet Switch

Consider a single packet switch with a finite number of packet buffers shared between several output queues. An arriving packet is lost if no free buffer is available, as in the CIGALE network. It has been observed by simulation that if load increases too much, congestion may occur, i.e., throughput declines; it appears that the busiest link's queue tends to hog the buffers. Therefore, we will limit the queue length and when the queue is full the packet will be dropped. We expect that this restricted buffer sharing policy will avoid congestion under conditions of heavy load. A queueing model of a packet switch is defined and solved by local balance. Loss probability is evaluated, and values of queue limit to minimize loss are found; they depend on load. A Square-Root rule is introduced to make the choice of queue limit independent of load. For a sample switch, with three output links, a comparison is made between performance under different buffer sharing policies; it is shown that restricted sharing prevents congestion by making throughput an increasing function of load.     

A stateless fairness-driven active queue management scheme for efficient and fair bandwidth allocation in congested Internet routers

Fair bandwidth sharing is important for the Internet architecture to be more accommodative of the heterogeneity. The Internet relies primarily on the end-systems to cooperatively deploy congestion control mechanisms for achieving high network utilization and some degree of fairness among flows. However, the cooperative behavior may be abandoned by some end-systems that act selfishly to be more competitive through bandwidth abuse. The result can be severe unfairness and even congestion collapse. Fairness-driven active queue management, thus, becomes essential for allocating the shared bottleneck bandwidth fairly among competing flows. This paper proposes a novel stateless active queue management algorithm, termed CHOKeH, to enforce fairness in bottleneck routers. CHOKeH splits the queue into dynamic regions at each packet arrival and treats each region differently for performing matched-drops using a dynamically updated drawing factor, which is based on the level of queue occupancy and the buffer size. In this way, CHOKeH can effectively identify and restrict unfair flows from dominating the bandwidth by discarding more packets from these flows. The performance of CHOKeH is studied through extensive simulations. The results demonstrate that CHOKeH is well suited for fair bandwidth allocation even in the presence of multiple unresponsive flows and across a wider range of buffer sizes. The results also show the ability of CHOKeH to provide inter-protocol and intra-protocols fairness and protection for short-lived flows. With a low per-packet-processing complexity, CHOKeH is amenable to implementation in core routers to offer an effective incentive structure for end-systems to self-impose some form of congestion control.     

一种参数自适应的主动队列管理算法-自适应BLUE

BLUE算法是一种典型的主动队列管理(Active Queue Management,AQM)算法,研究表明BLUE算法优于RED算法.BLUE算法使用丢包事件和链路空闲事件控制网络拥塞.但由于BLUE算法在参数设置方面存在不足,尤其是当TCP连接数突然剧烈变动时,容易导致队列溢出或空闲的频繁发生.该文引进参数自适应机制,提出了自适应BLUE算法,并借鉴了RED算法的早期拥塞检测机制.NS仿真实验表明该算法能有效保持队列长度的稳定,减少队列溢出或空闲现象的发生,在提高链路利用率的同时降低丢包率.