在网络高速发展的今天，网络上新的业务类型不断出现。面对这纷繁复杂的业务类型，各种业务流的传输问题成了当前广域网中最为突出的难题。队列调度算法作为数据处理的核心，在数据传输中占有重要地位。但是许多传统的队列调度算法在设计之初就存在一些弊端，面对这些新的网络业务，传统的队列调度算法更显得力不从心，在此基础上产生了设计新调度算法的构想。本文首先对QoS控制模型，队列调度算法等基础知识作了介绍，并在GPS算法的基础上详细分析了WFQ算法的优缺点。其次，对Hicuts、Hypercuts和二分搜索包分类算法三种传统的规则划分算法作了分析，并在二分搜索包分类算法的基础上利用规则中协议类型的不同，以及常用协议数量比较少等特性构造出了多决策树分类器，并在这四种算法的基础上进行仿真实验。第三，为了适应多决策树分类器的分类结果，保证数据流的服务质量，设计了与分类器相适应的调度模块。并在分析了WFQ算法局限性的基础上根据多决策树分类器和调度模块的设计特点，加上必要的预处理控制，优先级选择机制，提出了多决策树分类的加权公平队列调度算法。最后，应用NS2仿真软件，在其基本节点的基础上创建了基于多决策树分类的新节点。并在ubuntu8.04（linux）操作系统上对多决策树分类的加权公平队列调度算法（MDTWFQ）和WFQ算法进行了对比仿真实验。