一种新IP主动式队列管理算法：分类随机早期检测.pdfVIP

一种新的IP 主动式队列管理算法：分类随机早期检测 CRED 1 孙恩昌，李于衡，田斌 西安电子科技大学综合业务网国家重点实验室(710071) email: ecsun@ 摘 要：提出了一种新的主动式队列管理算法－分类随机早期检测 Classified-RED（记为 CRED）。该算法在随机早期检测 RED 的基础上，引入均值和方差理论，使得边缘路由器能够 鉴别网络中的流媒体业务、TCP业务及其它 UDP业务，并且估计 TCP业务的慢启动阶段和拥 塞避免阶段，联合 TCP层与 IP层进行拥塞控制。仿真结果表明，当拥塞发生时，CRED能够 很好地保证流媒体业务所需的带宽等网络资源，并且也能够较好地保证 TCP业务进行高效、 可靠地传输。 关键词：主动式队列管理 分类随机早期检测 拥塞控制 1．引言 如何在IP 网络环境中，保证流媒体业务的QOS，是IP 网能否成为全业务承载网络的关键 问题。传统的主动式队列管理算法[1,2,3]中，随机早期检测算法(Random Early Detection， RED)[4,5]存有参数设置、公平性等问题，虽然流公平随机早期检测 FRED （Flow-RED ， FRED ）[6] 在一定程度上克服了RED 的公平性问题，但 FRED在一定程度上具有一视同仁、 盲目的公平性，不能根据具体的业务类型提供合理的公平带宽。本文提出一种能够很好地保 证流媒体业务所需带宽等等网络资源，同时也能够较好地保证TCP业务性能的CRED主动式 队列管理算法。 2．分类随机早期检测 CRED 算法 2.1 CRED 算法描述 CRED 首先根据 IP 数据分组头的协议域字段，将业务划分为 TCP 业务和 UDP 业务。 根据业务流所占带宽不同、业务流的速率变化情况，将业务流分为：处于慢启动阶段的 TCP 业务流；处于拥塞避免阶段的 TCP 业务流；音频流媒体业务；视频流媒体业务；速率较大 但速率波动较小的 UDP 流；其它 UDP 业务流等六类，并依次以 1，2 ，3，4 ，5，6 等六个 优先级进行标记，其中 1 代表最高优先级，6 代表最低优先级。 对 TCP 业务流，根据同一业务流的数据分组到达速率，估计 TCP 业务流的慢启动阶段 和拥塞避免阶段，将慢启动阶段数据分组的优先级置为较高（优先级置为 3 ），以较小的概 1本课题得到综合业务网国家重点实验室项目资助 - 1 - 率 p （该p 的计算方法同RED[4] 中p 的计算）丢弃；拥塞避免阶段数据分组的优先级置为4 ， 该阶段的丢弃概率也略大于慢启动阶段的丢弃概率。如此设置的原因是：丢弃慢启动阶段的 数据分组将会严重影响该业务流的传输效率，而丢弃拥塞避免阶段的数据分组对业务流的传 输效率则相对较小；另外抬高慢启动的优先级可以提高突发的 WEB 应用的效率。 对 UDP 业务流,通过计算每一业务流的均值和方差进行计算来判断带宽波动情况，根据 目前 Internet 传输的业务特性和 H.323 协议，网络中流媒体业务（包括音频、视频业务） 的带宽波动较缓和，并且音频业务占用带宽较低，视频业务占用带宽较高的特性，因此网络 中传输的 UDP 业务根据带宽波动剧烈程度分为不同的业务等级。而对于流媒体业务，根据音 频、视频业务的带宽占用情况，可以分别将其鉴别出来，并置为不同的优先级进行处理。对 于带宽波动较小而速率较大的 UDP流，置其优先级为 5，可对该类业务流进行较大概率的丢 弃。对带宽波动较大的业务流，置其优先级为 6，即优先级最低，当网络出现拥塞时，该类 业务流的数据分组被丢弃的可能性最大。图 1 给出了 CRED 的示意框图： c TCP-Slow