中山大学硕士学位论文基于区分服务的队列管理研究姓名：周婷申请学位级别：硕士专业：无线电物理指导教师：秦家银20060508中山大学硕士学位论文基于区分服务的队列管理研究专业：无线电物理硕士生：周婷指导教师：秦家银教授摘要区分服务模型通过优先级策略实现相对ＱｏＳ，是解决口网络服务质量问题的主要解决方案之一。在区分服务的体系结构中，队列管理通过丢包来控制队列长度，是拥塞控制中的重要机制。虽然区分服务与队列管理有着不同的研究目标，但是两者密不可分。通过在队列管理算法基础上扩展对各矛中流量的处理，我们可以实现基于优先级的可区分服务。其中，确保转发（ＡＦ）队列管理的实现是区分服务的重要研究课题。本文对队列管理机制及在区分服务模型中的应用问题进行了研究。首先对网络拥塞控制进行了分析和综述，总结了目前主要的主动队列管理算法。然后在二维两类分类ＩＩ＇§（ＴＣＣ）算法基础上提出基于区分服务的队列管理算法。本文指出了原ＴＣＣ算法的优缺点，并在此基础上做如下两种改进：针对算法中有限样本和静态参数的问题，构造了基于主动学习的分类丢弃法；针对不同的ＱｏＳ要求，提出了具有可区分性的子队列管理算法。在ＯＰＮＥＴ网络仿真环境下对本文中提出的算法进行了仿真实验，结果表明改进后的算法丢包率减小，并且具有较好的服务可区分性，取得了预期的研究成果。关键词：区分服务，主动队列管理，服务质量，分类，线性判别ＲｅｓｅａｒｃｈｅｓｏｆＱｕｅｕｅＭａｎａｇｅｍｅｎｔｉｎＤｉｆｆＳｅｒｖＭａｊｏｒ：ＲａｄｉｏＰｈｙｓｉｃｓＮａｍｅ：ＺｈｏｕＴｉｎｇＳｎｐｅｒｖｉｓｉｏｒ：Ｐｒｏｆ．ＱｉｎＪｉａ一＇ｆｉｎＡｂｓｔｒａｅｔＤｉｆｆＳｅｒｖｍｏｄｅｌｉｓａｐｒｉｎｃｉｐａｌｓｏｌｕｔｉｏｎｏｆＩＰＱｏＳ，ｗｈｉｃｈｉｍｐｌｅｍｅｎｔｓｒｅｌａｔｉｖｅＱｏＳｕｓｉｎｇｐｒｉｏｒｉｔｙｐｏｌｉｃｙ．ＩｎＤｉｆｆＳｅｒｖａｒｃｈｉｔｅｃｔｕｒｅ，ｑｕｅｕｅｍａｎａｇｅｍｅｎｔｉｓａｎｉｍｐｏｒｔａｎｔｍｅｃｈａｎｉｓｍｏｆｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌ，ｗｈｉｃｈｄｒｏｐｓｐａｃｋｅｔｔｏｃｏｎｔｒｏｌｑｕｅｕｅｓｉｚｅ．ＡｌｔｈｏｕｌｇｈＤｉｆｆＳｅｒｖｍｏｄｅｌａｎｄｑｕｅｕｅｍａｎａｇｅｍｅｎｔｈａｖｅｄｉｆｆｅｒｅｎｔｇｏａｌｓ，ｔｈｅｙｇｅｔｌｏｔｓｏｆｃｏｎｎｅｃｔｉｏｎｓ．Ｂｙｅｘｔｅｎｄｉｎｇａｃｔｉｏｎｓｔｏａｌｌｋｉｎｄｓｏｆｔｒａｆｆｉｃ，ｄｉｆｆｅｒｅｎｔｉａｌｓｅｒｖｉｃｅｓｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｔｐｒｉｏｒｉｔｉｅｓｃｏｕｌｄｂｅａｃｃｏｍｐｌｉｓｈｅｄ．ＩｍｐｌｅｍｅｎｔｍｅｃｈａｎｉｓｍｓｔｏａｃｈｉｅｖｅＡＹＰＨＢｉｎＤｉｆｆＳｅｒｖｍｏｄｅｌｃｏｎｓｔｉｔｕｔｅａｓｉｇｎｉｆｉｃａｎｔｒｅｓｅａｒｃｈｔｏｐｉｃ．Ｉｎｔｈｉｓｐａｐｅｒ，ｑｕｅｕｅｍａｎａｇｅｍｅｎｔｉｎＤｉｆｆＳｅｒｖｍｏｄｅｌｈａｓｂｅｅｎｓｔｕｄｉｅｄ．Ｔｈｅｐｒｉｎｃｉｐｌｅｓｏｆｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌｍｅｃｈａｎｉｓｍｓａｒｃｉｎｔｒｏｄｕｃｅｄｆｉｒｓｔｌｙ，ａｎｄｓｏｍｅｏｆｔｈｅｃｕｒｒｅｎｔｐｒｅｖａｌｅｎｔｑｕｅｕｅｍａｎａｇｅｍｅｎｔａｌｇｏｒｉｔｌｍａｓａｒｅｄｉｓｃｕｓｓｅｄ．Ａｆｔｅｒｂｅｉｎｇａｎａｌｙｚｅｄｔｈｅａｄｖａｎｔａｇｅｓａｎｄｄｉｓａｄｖａｎｔａｇｅｓ，Ｔｗｏ—ＣａｔｅｇｏｒｙＣｌａｓｓｉｆｉｅｒ（ＴＣＣ）ａｌｇｏｒｉｔｈｍｉｓｉｍｐｒｏｖｅｄｉｎｔｗｏｗａｙｓ．Ｏｎｏｎｅｈａｎｄ．ａｃｌａｓｓｉｅｒ－ｄｉｓｃａｒｄｅｒｂａｓｅｄｏｎａｃｔｉｖｅｌｅａｒｎｉｎｇｍｅｔｈｏｄｉｓｃｏｎｓｔｒｕｃｔｅｄｔｏａｐｐｒｏａｃｈｉｎｇｔｈｅｐｒｏｂｌｅｍｏｆｌｉｍｉｔｅｄｓａｍｐｌｅｓａｎｄｓｔａｔｉｃｐａｒａｍｅｔｅｒｓ．Ｏｎｔｈｅｏｔｈｅｒｈａｎｄ，ａｓｕｂｑｕｅｕｅｍａｎａｇｅｍｅｎｔａｌｇｏｒｉｔｈｍｗｉｔｈｄｉｆｆｅｒｅｎｔｉａｔｅｄｐｅｒｆｏｒｍａｎｃｅｉｓｐｒｏｐｏｓｅｄｆｏｒｔｈｅｐｕｒｐｏｓｅｏｆｄｉｆｆｅｒｅｎｔＱｏＳｒｅｑｕｉｒｅｍｅｎｔｓＴｈｅｓｉｍｕｌａｔｉｏｎｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｎｔｈｅＯＰＮＥＴｓｈｏｗｓｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｇｉｖｅｓａｂｅｔｔｅｒｐａｃｋｅｔｌｏｓｓｒａｔｉｏｔｈａｎｔｈｅｏｒｉｇｉｎａｌｏｎｅ，ａｎｄｐｒｏｖｉｄｅｓｓａｒｉｓｆｙｉｎｇｄｉｆｆｅｒｅｎｔｉａｔｅｄｐｅｒｆｏｒｍａｎｃｅ．ＩｔｐｒｅｓｅｎｔｓａｓｔｒｅｎｇｔｈｅｎｓｕｐｐｏｒｔｔｏｔｈｅａｎｔｉｃｉｐａｔｅｄｒｅｓｕｌｔｓｏｆｔｈｅａｎａｌｙｓｉｓＫｅｙＷｏｒｄｓ：ＤｉｌｔＳｃｒｖ，ＡｃｔｉｖｅＱｕｅｕｅＭａｎａｇｅｍｅｎｔ，ＱｏＳ，ｃｌａｓｓｉｆｉｅｒ，ｌｉｎｅａｒｄｉｓｃｒｉｍ