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

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

单频网多播系统中的开环半动态功率分配算法

在单频网多播传输中,传统的全反馈动态功率分配数算法需要根据每个时隙反馈的用户瞬时信道信息进行实时的调整,所以造成了资源分配频率快、上行反馈开销大的缺点。为了克服这个缺点,提出了一个低复杂度、没有用户反馈的单频网多播开环半动态功率分配算法。首先在各小区等功率分配的假设下,根据单频网的形状信息算出各小区等价信道增益,然后再根据这个增益值,实现满足速率需求情况下的各小区功率分配。仿真结果显示,与全反馈的动态功率分配算法相比,该算法以一小部分性能损失为代价,大大减少了单频网的上行反馈和资源分配的开销,因此更适用于实际的单频网多播系统。     

一种传感器网络的分布式多播路由优化算法

传感器感知的信息需要通过网络传送给感兴趣目标节点,传统网络中的多播技术往往能耗高、实时性不够理想,不利于在传感器网络中使用。针对 WSN中节点对网络拓扑未知,该文先将多播路由问题演化为最优多播路径问题,通过启发式算法求解分布式最优路径,并通过一种基于贪婪思想的裁剪合并策略优化多播路由树,直至整个网络得到最优路径,最后并结合了节点区域集中以及无线多播特性,提出了 DCast 路由算法。最后通过仿真实验与uCast, SenCast等经典的传感器网络的多播路由算法仿真比较,可以得出其算法在时延性以及能耗等方面性能有优势。     

一种改进的分层多播拥塞控制方案

针对分层多播接收者的可用带宽异构性问题,提出了一种自适应动态分层多播拥塞控制算法(ADLM).ADLM自适应地运用最优层输率分配算法来满足接收者的异构性,ADLM可以根据网络情况变化动态地调整分层的数量以及每一分层的层速率.仿真实验表明,该拥塞控制策略比分层组播控制常用的典型策略(RLC)更有效地利用网络带宽,解决网络带宽的异构性问题,同时ADLM是TCP友好的,较好地改进了分层多播拥塞控制的性能.     

基于最优化的多媒体多播速率控制

传输多媒体流的一种有效方法是采用多速率多播,但多速率多播的速率控制面临许多挑战,如异构性、公平性、实时性及服务质量(QoS)等。提出了一种两阶段优化的策略进行多媒体多播速率控制。把问题公式化为求系统效用最大化的最优化问题,推导出有效的算法。方法综合考虑了服务质量、异构性等,且满足协议间的公平性和多播会晤内各接收者间的公平性。仿真实验表明算法的有效性,与现有的算法相比系统总效用大大提高。     

分层多播中加权max-min公平准则的研究

针对分层多播会话与TCP会话共存网络的公平性问题,本文提出了一种新的加权max=min公平准则.定义了分层多播加权max-min公平的概念,给出了具体的分层算法,为分层多播在公平性原则下的有效实施提供了保障.     

一种新的多速率多播拥塞控制策略

本文提出了一种新的多速率多播拥塞控制策略,以满足分层多播接收者的可用带宽异构性。这种接收方驱动的拥塞控制策略,能够根据网络情况变化动态地调整分层的数量及层速率,运用最优层速率分配算法来满足接收者的可用带宽异构性,接收者的可用带宽可以用根据TCP友好经验公式计算出。仿真实验表明,该算法在TCP友好性上有良好的性能,同时它可以明显提高系统的吞吐量。     

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

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

一种在实时视频多播中实现QoS过滤的方法

针对动态和异构网络环境下的实时视频多播,提出了一种基于终端系统的QoS过滤解决方法.该方法以收发两端所建立的双向反馈通道为基础,通过优化算法动态调整发送端的视频层次划分和层速率分配,灵活适应不同接收端的QoS要求.仿真实验表明,这种方法能够在保证TCP友好的同时,以较少的分层数目满足高质量、大容量的视频多播服务.     

多播群组通信中服务质量受限的Core Placement算法

与面向源节点的路由算法不同，Ｃｏｒｅ Ｂａｓｅｄ多播路由算法在网络中为一个多播组上 的多个多播连接只建立一棵共享树，从而实现了提高了网络资源利用率的目的。本文针对 Ｃｏｒｅ Ｂａｓｅｄ多播路由中 ｃｏｒｅ节点的定位问题，提出了一个同时最小化多播时延及目标节点间时延抖动的 ｃｏｒｅ节点定位算法 ＱＯＣＰ。由仿真结果可知，这里提出的方法在优化服务质量性能指标方面明显优 于文中涉及的其他算法。     

A Dynamic Adaptive Layered Multicast Congestion Control Mechanism

To solve the problem that most of existing layered multicast protocols cannot adapt todynamic network conditions because their layers are coarsely granulated and static,a new congestioncontrol mechanism for dynamic adaptive layered multicast(DALM) is presented.In this mechanism,anovel feedback aggregating algorithm is put forward,which can dynamically determine the number oflayers and the rate of each layer,and can efficiently improve network bandwidth utilization ratio.Additionally,because all layers is transmitted in only one group,the intricate and time-consuminginternet group management protocol(IGMP) operations,caused by receiver joining a new layer orleaving the topmost subscribed layer,are thoroughly eliminated.And this mechanism also avoids otherproblems resulted from multiple groups.Simulation results show that DALM is adaptive and TCPfriendly.     

因特网上视频多点传输算法研究

本文研究因特网上进行视频多点传输的问题.在分析了资源预约协议和智体反馈控制机制的基础上,基于分层编码技术提出一种新的视频传输算法.文中利用ns-2网络模拟器进行了性能评价,结果表明该算法在保证视频基本服务质量的条件下,具有较好的公平性和可扩放性.     

Resource Allocation with Limited Feedback and Joint Coding Scheme for Wireless Multi-antenna Multicast System

In conventional multicast scheme (CMS), the total throughput of multicast group is constrained by the user with the worst channel quality. In order to overcome this problem of limited throughput, we introduce a resource allocation algorithm by exploiting layered coding combined with erasure correction coding for multicast services in the downlink of OFDMA-based multi-antenna system. To reduce the feedback overhead of uplink, we design a novel transmission scheme with limited feedback. Then, we formulate the joint subcarrier and power allocation problem for the data of base layer and enhancement layers, which is shown to be NP hard. Hence, in order to reduce the computational complexity, we propose a three-phase suboptimal algorithm. The algorithm is designed to maximize the system throughput while at the same time guarantee the quality of services (QoS) requirements of all multicast groups. It is composed of precoding scheme, proportional fairness subcarrier allocation algorithm and modified water-filling power allocation algorithm with QoS guarantees (MWF-Q). To further decrease the complexity of MWF-Q, a power allocation algorithm with increased fixed power allocation algorithm with QoS guarantees is introduced. Simulation results show that the proposed algorithms based on limited feedback scheme significantly outperform CMS and any other existing algorithm with full feedback. Moreover, the proposed scheme can efficiently reduce 50 % of the full feedback overhead.     

一个分层的实时视频传输系统模型及其实现

本文提出了一个分层的实时视频传输系统模型CRR.在CRR中,作者设计了一个高效的应用级的Multicast协议RTMTP,利用逻辑时钟和缓冲队列的处理保证视频传输的实时性;加入了分层的反馈-调整机制以改进对网络流量的管理,避免了传统模型中集中处理、灵活性较差的流量控制;通过Repeater实现了QoS的层次化,还解决了Multicast报文的转发问题.最后介绍了CRR模型的实现技术,测试了基于该模型的实例系统Virtual Lab的性能.     

Low-complexity video coding for receiver-driven layered multicast

The “Internet Multicast Backbone,” or MBone, has risen from a small, research curiosity to a large-scale and widely used communications infrastructure. A driving force behind this growth was the development of multipoint audio, video, and shared whiteboard conferencing applications. Because these real-time media are transmitted at a uniform rate to all of the receivers in the network, a source must either run at the bottleneck rate or overload portions of its multicast distribution tree. We overcome this limitation by moving the burden of rate adaptation from the source to the receivers with a scheme we call receiver-driven layered multicast, or RLM. In RLM, a source distributes a hierarchical signal by striping the different layers across multiple multicast groups, and receivers adjust their reception rate by simply joining and leaving multicast groups. We describe a layered video compression algorithm which, when combined with RLM, provides a comprehensive solution for scalable multicast video transmission in heterogeneous networks. In addition to a layered representation, our coder has low complexity (admitting an efficient software implementation) and high loss resilience (admitting robust operation in loosely controlled environments like the Internet). Even with these constraints, our hybrid DCT/wavelet-based coder exhibits good compression performance. It outperforms all publicly available Internet video codecs while maintaining comparable run-time performance. We have implemented our coder in a “real” application-the UCB/LBL videoconferencing tool vic. Unlike previous work on layered video compression and transmission, we have built a fully operational system that is currently being deployed on a very large scale over the MBone     

Layered Multicast Rate Control Based on Lagrangian Relaxation and Dynamic Programming

In this paper, we address the rate control problem for layered multicast traffic, with the objective of solving a generalized throughput/fairness objective. Our approach is based on a combination of Lagrangian relaxation and dynamic programming. Unlike previously proposed dual-based approaches, the algorithm presented in this paper scales well as the number of multicast groups in the network increases. Moreover, unlike all existing approaches, our approach takes into account the discreteness of the receiver rates that is inherent to layered multicasting. We show analytically that our algorithm converges and yields rates that are approximately optimal. Simulations carried out in an asynchronous network environment demonstrate that our algorithm exhibits good convergence speed and minimal rate fluctuations.     

一种适用于分层多播的RTT估算方法

提出了一种新的适用于分层多播拥塞控制方案中的往返时间(RTT)估算方法。该估算方法中 ,分层 多播会话中未被抑制的接收者进行RTT测量,被抑制接收者进行单向延时测量来估算RTT值, 同时该方法采用优先级因子将经常被抑制的接收者和具有较大RTT的接收者考虑在内。 仿真结果表明该算法是可行的。     

加权的基于多播节点的多播路由算法

在许多多播应用中,降低多播树网络费用非常重要.本文提出了加权的基于多播节点的多播路由算法（WDDMC算法）.由于改变了DDMC（Destination-Driven routing for low-cost Multicast ）算法中的指示函数,适当降低了多播节点作为中间节点的优先级,提高非多播节点作为中间节点的优先级,从而使得多播树更接近最小Steiner树.在随机网络上的仿真结果表明,WDDMC算法的多播树网络费用优于DDMC算法.该算法的复杂度与DDMC算法完全相同.     

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.