一种适用于实时多媒体业务的随机早期检测算法

针对随机早期检测算法(RED)可能连续丢弃同一数据流分组的问题,提出了一种适用于实时多媒体业务的主动队列管理算法.在网络未发生拥塞时,该算法以一定的概率丢弃到达的分组.在丢弃分组时要根据瞬时丢包率判断该数据流最近的分组丢弃情况,如果最近丢包率比较高则放弃丢弃,避免连续丢弃该数据流的分组,以保证多媒体应用的服务质量.在网络拥塞时,丢弃部分数据流的分组,避免了因拥塞造成的大部分多媒体应用同时中断.实验结果表明,不论网络是否拥塞,所提算法都能为实时多媒体应用提供较好的服务质量.

Real-Time Enhanced Random Early Detection Algorithm for Multimedia Service

Focusing on the problem that the random early detection (RED) may drop packets from the same data flow packets continuously, an active queue management algorithm which is applicable for the real time muiltimedia service is proposed. The algorithm drops the arriving packets with certain probability when the congestion has not been occurred yet. In dropping packets, the recent situation of packets dropped is judged according to instantaneous loss rate. It endeavors to avoid dropping packets from the date flow continuously to ensure the QoS of the multimedia applications if the recent dropping packets rate is high. When network is congested, all packets of the part of flows are dropped to avoid most of application being interrupted due to packet loss. The experiments indicate that the proposed algorithm provides better QoS in real-time multimedia service, whether the network is congested or not.