一种新的逐跳TCP友好的主动分层多播拥塞控制方案

基于Internet的多媒体多播应用的迅猛发展对多播拥塞控制提出了要求.分层多播是适应网络异构性较有效的方案.针对现有分层多播存在的问题,将主动网技术思想引入到分层多播拥塞控制中,提出了一种逐跳TCP友好的主动分层多播拥塞控制方案(HTLMA),采用主动标记分层、逐跳探测TCP友好可用带宽,以及主动速率控制机制.仿真实验表明,HTLMA方案大大改进了分层多播拥塞控制的性能,具有较快的拥塞响应速度、较好的稳定性和TCP友好特性.     

FLID-DL: congestion control for layered multicast

We describe fair layered increase/decrease with dynamic layering (FLID-DL): a new multirate congestion control algorithm for layered multicast sessions. FLID-DL generalizes the receiver-driven layered congestion control protocol (RLC) introduced by Vicisano et al. (Proc. IEEE INFOCOM, San Francisco, CA, , p.996-1003, Mar. 1998)ameliorating the problems associated with large Internet group management protocol (IGMP) leave latencies and abrupt rate increases. Like RLC, FLID-DL, is a scalable, receiver-driven congestion control mechanism in which receivers add layers at sender-initiated synchronization points and leave layers when they experience congestion. FLID-DL congestion control coexists with transmission control protocol (TCP) flows as well as other FLID-DL sessions and supports general rates on the different multicast layers. We demonstrate via simulations that our congestion control scheme exhibits better fairness properties and provides better throughput than previous methods. A key contribution that enables FLID-DL and may be useful elsewhere is dynamic layering (DL), which mitigates the negative impact of long IGMP leave latencies and eliminates the need for probe intervals present in RLC. We use DL to respond to congestion much faster than IGMP leave operations, which have proven to be a bottleneck in practice for prior work.     

一种新的分层多播拥塞控制协议

提出了一种新的自适应分层多播拥塞控制方案(ALM)。ALM是发送方与接收方共同驱动、由路由器辅助流量控制的拥塞控制方案,通过把发送方的动态分层和接收方的自适应速率调整有机结合,不仅增强了分层多播的适应能力,提高了系统的吞吐量,而且较好地满足了TCP友好性。仿真实验表明,ALM能有效地利用网络带宽,解决网络带宽的异构性问题,并能通过接收端计算TCP友好速率,使接收端达到与TCP流公平竞争网络资源的目的。     

主动网络中的分层组播拥塞控制策略

为了满足在网络异构情况下根据不同客户端的网络状况保证Qos的组播需求,文章研究了在主动网络中的分层组播的方法,提出了根据主动包进行粗粒度的层加入和根据统计网络拥塞标志信息进行细粒度的离开的拥塞处理的组播实现策略.仿真结果表明,该策略能对网络环境的变化进行多点传输的分层的做出动态适应性调节,同时在网络中实现了与TCP的友好.该算法可以满足多媒体组播在网络异构情况下的拥塞处理.     

Leveraging single rate schemes in multiple rate multicast congestion control design

A significant impediment to deployment of multicast services is the daunting technical complexity of developing, testing and validating congestion control protocols fit for wide-area deployment. Protocols such as pragmatic general multicast congestion control (pgmcc) and TCP-friendly multicast congestion control (TFMCC) have recently made considerable progress on the single rate case, i.e., where one dynamic reception rate is maintained for all receivers in the session. However, these protocols have limited applicability, since scaling to session sizes beyond tens of participants with heterogeneous available bandwidth necessitates the use of multiple rate protocols. Unfortunately, while existing multiple rate protocols exhibit better scalability, they are both less mature than single rate protocols and suffer from high complexity. We propose a new approach to multiple rate congestion control that leverages proven single rate congestion control methods by orchestrating an ensemble of independently controlled single rate sessions. We describe a new multiple rate congestion control algorithm for layered multicast sessions that employs a single rate multicast congestion control as the primary underlying control mechanism for each layer. Our new scheme combines the benefits of single rate congestion control with the scalability and flexibility of multiple rates to provide a sound multiple rate multicast congestion control policy.     

Layered multicast congestion control by particle swarm optimization in heterogeneous environment

To enhance multicast throughput in heterogeneous environment,a new layered multicast congestion control scheme is proposed.With the goal of maximizing global satisfaction of the whole group,allocating sending rate in each layer is formulated to an optimization problem.Since the problem is noncovexity,the sender uses particle swarm optimization to search a set of optimal layers rates.The new scheme also eliminates ’lowest-first’ phenomenon by proposing a feedbacks suppression algorithm named equal-probability sampling (EPS).Upon EPS all the receivers send feedbacks at equal probability without bias.Simulation results prove that the new scheme can enhance global satisfaction and multicast throughput efficiently,compared with the traditional layered multicast congestion control scheme based on representatives.     

A survey of congestion control schemes for multicast video applications

Congestion control for IP multicast on the Internet has been one of the main issues that challenge a rapid deployment of IP multicast. In this article, we survey and discuss the most important congestion control schemes for multicast video applications on the Internet. We start with a discussion of the different elements of a multicast congestion control architecture. A congestion control scheme for multicast video possesses specific requirements for these elements. These requirements are discussed, along with the evaluation criteria for the performance of multicast video. We categorize the schemes we present into end-to-end schemes and router-supported schemes. We start with the end-to-end category and discuss several examples of both single-rate multicast applications and layered multicast applications. For the router-supported category, we first present single-rate schemes that utilize filtering of multicast packets by the routers. Next we discuss receiver-based layered schemes that rely on routers group?flow control of multicast sessions. We evaluate a number of schemes that belong to each of the two categories.     

Multicasting with Localized Control in Wireless Ad Hoc Networks

This paper investigates how to support multicasting in wireless ad hoc networks without throttling the dominant unicast flows. Unicast flows are usually congestion-controlled with protocols like TCP. However, there are no such protocols for multicast flows in wireless ad hoc networks and multicast flows can therefore cause severe congestion and throttle TCP-like flows in these environments. Based on a cross-layer approach, this paper proposes a completely-localized scheme to prevent multicast flows from causing severe congestion and the associated deleterious effects on other flows in wireless ad hoc networks. The proposed scheme combines the layered multicast concept with the routing-based congestion avoidance idea to reduce the aggregated rate of multicast flows when they use excessive bandwidth on a wireless link. Our analysis and extensive simulations show that the fully-localized scheme proposed in this paper is effective in ensuring the fairness of bandwidth sharing between multicast and unicast flows in wireless ad hoc networks.     

SLM-一种安全分层组播协议

流媒体分发的一种典型实现方法是采用具有接收方驱动拥塞控制机制的分层组播.由于目前分层组播拥塞控制协议缺乏对用户行为的限制,接收方可违规订阅上层组播组发起自利型攻击,导致非公平的带宽利用.本文提出了一种较通用的安全分层组播协议SLM(Secure Layered Multicast).在路由器辅助拥塞控制条件下,在边界路由器采用基于Shamir秘密共享体制的拥塞状态相关访问控制(CR-AC,Congestion state Related Access Control)算法,管理用户组订阅行为,避免了用户自利型攻击,并使服务提供商可根据其与用户的协约限定不同用户的最高订阅级别.分析和仿真实验表明,该协议可实时保证网络流量安全共享带宽并具有较好的可扩展性.     

The impact of multicast layering on network fairness

Many definitions of fairness for multicast networks assume that sessions are single rate, requiring that each multicast session transmits data to all of its receivers at the same rate. These definitions do not account for multirate approaches, such as layering, that permit receiving rates within a session to be chosen independently. We identify four desirable fairness properties for multicast networks, derived from properties that hold within the max-min fair allocations of unicast networks. We extend the definition of multicast max-min fairness to networks that contain multirate sessions, and show that all four fairness properties hold in a multirate max-min fair allocation, but need not hold in a single-rate max-min fair allocation. We then show that multirate max-min fair rate allocations can be achieved via intra-session coordinated joins and leaves of multicast groups. However, in the absence of coordination, the resulting max-min fair rate allocation uses link bandwidth inefficiently, and does not exhibit some of the desirable fairness properties. We evaluate this inefficiency for several layered multirate congestion control schemes, and find that, in a protocol where the sender coordinates joins, this inefficiency has minimal impact on desirable fairness properties. Our results indicate that sender-coordinated layered protocols show promise for achieving desirable fairness properties for allocations in large-scale multicast networks     

Performance evaluation of legacy QCN for multicast and multiple unicast traffic transmission

A multicast congestion control scheme is an interesting feature to control group communication applications such as teleconferencing tools and information dissemination services. This paper addresses a comparison between multiple unicast and multicast traffic congestion control for Carrier Ethernet. In this work, we proposed to study the quantized congestion notification (QCN), which is a layer 2 congestion control scheme, in the case of multicast traffic and multiple unicast traffic. Indeed, the QCN has recently been standardized as the IEEE 802.1Qau Ethernet Congestion Notification standard. This scheme is evaluated through simulation experiments, which are implemented by the OMNeT++ framework. This paper evaluates the reaction point start time congestion detection, feedback rate, loss rate, stability, fairness and scalability performance of the QCN for multicast traffic transmission and multiple unicast traffic transmission. This paper also draws a parallel between QCN for multicast traffic transmission and that for multiple unicast traffic transmission. Despite the benefit of integrating the multicast traffic, results show that performance could degrade when the network scales up. The evaluation results also show that it is probable that the feedback implosion problem caused by the bottlenecks could be solved if we choose to set the queue parameter Qeq threshold value at a high value, 75% of the queue capacity for instance. Copyright © 2016 John Wiley & Sons, Ltd.     

基于分层多播的视频传输拥塞控制算法研究

分层多播以多速率方式解决了多播接收者异构性问题,对于提高网络服务质量具有重要意义。本文分析了分层多播传输特性,通过提取MPEG视频流中的I帧、P帧、B帧组成3个帧流,分别放到分层多播的基层、增强层1和增强层2上传输,并在中间节点采用优先级队列机制,提出了一种面向视频流传输的分层多播拥塞控制(VLMCC)算法。仿真实验表明,本文提出的VLMCC算法能够适应视频多播接收者的异构性,大大提高了视频多播传输质量。     

基于网络控制的分层多点播送速率控制机制研究

本文在视频分层编码及分层传输协议的基础上，将基于网络控制与接收端控制机制相结合，提出一种新的分层多点播送速率控制机制。文中给出了该机制的拥塞检测、流行度权衡和数据层增加和丢弃算法。实验结果表明，该速率控制机制通史对拥塞做也快速响应，并在较好利用宽带的基础上保证高流行度的会话流具有较好的服务质量。     

基于可用带宽测量的分层组播拥塞控制机制

针对现有的组播拥塞控制机制对接收端可用带宽估计精度较低的问题,提出了一种基于可用带宽测量的分层组播拥塞控制机制ABM-LMCC.在分析了现有可用带宽估计方法不足的基础上,提出一种适用于组播的可用带宽测量算法,并设计了分层组播拥塞控制机制的具体操作规程.通过调节组播数据包的发送间隔,使其呈现降速率的指数分布,从而实现各接收端对可用带宽的准确测量,并根据其测量值迅速调节期望速率,从而达到组播拥塞控制的目的.仿真表明,ABM-LMCC能够有效避免拥塞,提高链路利用率,显著降低丢包率,具有良好的响应性、稳定性.     

Achieving inter-session fairness for layered video multicast

The Internet is increasingly used to deliver multimedia services. Since there are heterogeneous receivers and changing network conditions, it has been proposed to use adaptive rate control techniques such as layered video multicast to adjust the video traffic according to the available Internet resources. A problem of layered video multicast is that it is unable to provide fair bandwidth sharing between competing video sessions. We propose two schemes, layered video multicast with congestion sensitivity and adaptive join-timer (LVMCA) and layered video multicast with priority dropping (LVMPD), to achieve inter-session fairness for layered video multicast. Receiver-driven layered multicast (RLM), layer-based congestion sensitivity, LVMCA, and LVMPD are simulated and compared. Results show both proposed schemes, especially LVMPD, are fairer and have shorter convergence time than the other two schemes.     

Improving fairness of PGMCC

PGM congestion control (pgmcc), a single‐rate multicast congestion control scheme, is one of the most promising schemes which aim to solve the problem of multicast fairness with TCP. However, by deep investigation, we find that there exist two inappropriate mechanisms in this scheme, which are the fixed slow start threshold (ssthresh) and the mechanism of changing a group representative (acker). Our experiments have revealed the fact that these mechanisms can lead to the unfairness of pgmcc under some network conditions. In this paper, two new mechanisms have been proposed to replace the original ones. One mechanism is to make the sender adapt the value of ssthresh to the network conditions to mimic the action of TCP, and in order to avoid being more aggressive than TCP, the other one is to make the sender reduce the congestion window by half when the acker changes. Our experiment results, parts of which are discussed in this paper, show that the modified pgmcc can achieve better performance than the original one. Copyright © 2005 John Wiley & Sons, Ltd.     

Optimal joint rate and power allocation for layered multicast with superposition coding in cellular systems

We propose a layered multicast transmission scheme with superposition coding for cellular systems, i.e., at a base station a basic multicast stream (BMS) and an enhanced multicast stream (EMS) are superimposed and transmitted, the same BMS is repeatedly transmitted multiple times to ensure most users in the cell receive basic qualities of the service, while in each transmission different EMSs are transmitted to make the users with good channel conditions receive higher qualities of the service. In this paper, the optimal joint rate and power allocation for the layered multicast scheme is studied. Specifically, we first give a proof on the claim that the system delay of a BMS is minimized if the transmission rate of the BMS is set according to a fixed user selection ratio in each transmission. Then subject to fixed transmit power and power allocation, we derive the optimal transmission rate of a BMS that minimizes the system delay of the BMS, and the optimal transmission rate of an EMS that maximizes the average throughput of the EMS. Finally, by balancing the tradeoff between the system delay of a BMS and the average throughput of an EMS, we find the optimal joint rate and power allocation for the layered multicast scheme. Numerical results show that the optimized layered multicast scheme outperforms the conventional schemes in terms of the system delay of a BMS and the average throughput of an EMS.     

The impact of imperfect scheduling on cross-Layer congestion control in wireless networks

In this paper, we study cross-layer design for congestion control in multihop wireless networks. In previous work, we have developed an optimal cross-layer congestion control scheme that jointly computes both the rate allocation and the stabilizing schedule that controls the resources at the underlying layers. However, the scheduling component in this optimal cross-layer congestion control scheme has to solve a complex global optimization problem at each time, and is hence too computationally expensive for online implementation. In this paper, we study how the performance of cross-layer congestion control will be impacted if the network can only use an imperfect (and potentially distributed) scheduling component that is easier to implement. We study both the case when the number of users in the system is fixed and the case with dynamic arrivals and departures of the users, and we establish performance bounds of cross-layer congestion control with imperfect scheduling. Compared with a layered approach that does not design congestion control and scheduling together, our cross-layer approach has provably better performance bounds,and substantially outperforms the layered approach. The insights drawn from our analyzes also enable us to design a fully distributed cross-layer congestion control and scheduling algorithm for a restrictive interference model.     

On max-min fair congestion control for multicast ABR service in ATM

In the ATM Forum activities, considerable efforts have focused on the congestion control of point-to-point available bit rate (ABR) service. We present a novel approach that extends existing point-to-point (unicast) congestion control protocols to a point-to-multipoint (multicast) environment. In particular, we establish a unified framework to derive a multicast congestion control protocol for an ABR service from a given rate-based unicast protocol. We generalize a known necessary and sufficient condition on the max-min fairness of unicast rate allocation for a multicast service. Using this condition, we show that the resulting multicast protocol derived using our framework preserves the fairness characteristics of the underlying unicast protocol. The practical significance of our approach is illustrated by extending a standard congestion control mechanism for an ABR service to a multicast environment. The performance of the resulting multicast protocol is examined using benchmark network configurations suggested by the traffic management subworking group at the ATM Forum, and simulation results are presented to substantiate our claims