一种适合实时变比特率视频传输的ip区分服务调度算法a-ubcece.pdfVIP

《计算机研究与发展》May. 2004 一种适合实时变比特率视频传输的IP 区分服务调度算法 陈敏 韦岗 （华南理工大学电子与通信工程系2001 博 广州 510641 ） Email: chenminnew@21 摘要：本文在我们建立的区分服务网络模型的基础上，提出一种针对实时变比特率突发业务 的调度算法，称为加权开关赤字轮循Weighted Switch Deficit Round Robin (WSDRR)算法。根 据不同的队列等级分配加权的带宽，并根据队列中分组状况动态调节服务量。该策略是针对 网络拥塞下传输实时突发视频业务而提出的。基于一种吞吐量公平测度的比较，WSDRR 算 [1] 法与传统赤字轮循DRR 算法 具备相同的公平性。实验结果表明，与DRR 算法相比，WSDRR 算法能够降低实时突发视频业务的端对端延时和延时抖动，从而进一步使实时传输的要求得 到满足。 关键词：调度算法；区分服务；视频传输；服务质量 A novel scheduling algorithm for Real-time VBR video transmission over IP DiffServ Networks Chen Min Wei Gang (Dept. of Electronic and Communication Engineering, South China University of Technology, Guangzhou 510641, China) Abstract: In this paper, a novel Differentiated Service scheduling algorithm based on the transmission condition has been introduced. The proposed scheduling scheme called Weighted Switch Deficit Round Robin (WSDRR) categorises the different frame types of compressed video which are handled in separate queues and prioritizes time -sensitive and visually important data. WSDRR also introduces an overdraft threshold that basically allows a packet to be scheduled even if its flow ’s deficit is not large enough in a given scheduling round. By numerical experiments, WSDRR achieves better delay and delay jitter performance than DRR scheduling algorithm[1]. Hence the delay, jitter can further meet requirement for real-time VBR video transmission. Key Words: Scheduling Algorithm, Differentiated Services (DiffServ), Video Transmission, QoS 一、 引言 视频的实时传输是当前的一个研究热点，也是一个富有挑战性的课题。实时传输要求很 低的传输延迟、延迟抖动和信道差错率，以及足够的带宽。 视频流与数据传输有着很大的不同，首先由于其固有的延时限制，因为超过时间期限的 视频数据分组对视频解码器无效，可看作是丢弃。其次由于带宽的限制，传输的是经编码压 缩了的码流，目前的视频编码标准采用的都是基于时间和空间预测和可变长度编码的方式， *国家自然科学基金（批准号：