摘要随着网络的迅速发展，网络的服务质量（Ｑｏｓ）保证成为当前网络研究的热点问题。主动队列管理和区分服务网的流量控制策略都是ＰＱｏＳ的重要内容。本文首先从理论和模拟实验两方面对主要的公平主动管理队列算法进行了分析和总结，发现ＣＨＯＫｅ实现简单，无须任何状态信息，但ＵＤＰ流实际占有带宽仍然与公平带宽分配的理想值差距比较大。由此，我们提出了一种新的对非适应流的惩罚机制——ＥＣＨＯＫｅ算法，该机制在ＣＨＯＫｅ算法的基础上进一步增加对非适应流的惩罚。仿真结果表明，该机制能够进一步加强对非适应流的惩罚和实现更为公平的带宽分配。然后，本文通过对基本的流量标记，特别是在ＣＡｒＣ、ＣＡＳＲ３ＣＭ和ＩＴＳＷ３ＣＭ标记算法研究的基础上提出了拥塞感知的流量标记器ＣＡＴＳＷ３ＣＭ。理论分析和仿真实验表明，我们设计的ＣＡＴＳＷ３ＣＭ算法与ＣＡＴＣ算法相比不仅提高了ＡＳＴＣＰ流的平均吞吐量，而且增强了吞吐量的稳定性，并提高了ＡＳＴＣＰ流之间占用带宽的公平性。而它与ＣＡＳＲ３ＣＭ算法相比则性能相当但更为简单，具有很好的扩展性。关键词：主动队列管理，ＣＨＯＫｅ，流量控制，拥塞感知，包标记ＡＢＳＴＲＡＣＴＱｕａｌｉｔｙｏｆｓｅｒｖｉｃｅｉｓｏｎｅｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｗｉｔｈｔｈｅｉｎｔｅｒｎｅｔｄｅｖｌｏｐｍｅｎｔ．ＡｃｔｉｖｅＱｕｅｕｅＭａｎａｇｅｍｅｎｔａｎｄＰｏｌｉｃｙｏｆＴｒａｆｆｉｃＣｏｎｔｒｏｌｉｎＤｉｆｆｓｅｒｖａｒｅｔｈｅｉｍｐｏｒｔａｎｔｏｆＱｏＳ．ＦｉｒｓｔｗｅｒｅｓｅａｒｃｈｅｄｏｎａｎｄａｎａｌｙｓｅｄｓｏｍｅｂａｓｉｃａｌｇｏｒｉｔｈｍｓｏｆＡＱＭｆｒｏｍｔｈｅｏｒｙａｎｄｓｉｍｕｌａｔｅｅｘｐｌａｎｔ．ＷｅｆｏｕｎｄｔｈａｔＣＨＯＫｅｉｓｉｓｓｔａｔｅｌｅｓｓａｎｄｉｓｅａｓｙｔｏｒｅａｌｉｚｅ，ｂｕｔｉｔａｃｈｉｅｖｅｄｂａｎｄｗｉｄｔｈｏｆＵＤＰｆｌｏｗｉｓｆａｒｆｒｏｍｔｈｅｉｄｅａｌｆａｉｒｂａｎｄｗｉｄｔｈ．ＳｏＥＣＨＯＫｅ－ａｓｔａｔｅｌｅｓｓＡＱＭａｌｇｏｒｉｔｈｍｔｏｐｅｎａｌｔｙｆｏｒｎｏｎ－ａｄａｐｔｉｖｅｆｌｏｗｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ．ＴｈｅＥＣＨＯＫｅａｌｇｏｒｉｔｈｍｉｓｂａｓｅｄｏｎＣＨＯＫｅｔｏｆａｒｔｈｅｒｐｅｎａｌｔｙｎｏｎ－ａｄａｐｔｉｖｅｆｌｏｗ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｆｉｔｈｍｄｏｅｓｎｏｔｋｅ印ｎｏｔｔｈｅｓｔａｔｅｏｆｆｌｏｗｓ，ｃａｎｓｔｒｏｎｇｅｒｄｉｓｔｉｎｇｕｉｓｈｆｒｏｍａｎｄｃｏｎｔｒｏｌｎｏｎ－ａｄａｐｔｉｖｅｆｌｏｗａｎｄｈａｓｂｅａｅｒｐｅｎａｌｔｙｐｅｒｆｏｒｍａｎｃｅｉｎｆａｉｒｎｅｓｓｏｆｂａｎｄｗｉｄｔｈａｌｌｏｃａｔｉｏｎｔｈａｎＳｅｃｏｎｄｌｙｗｅｒｅｓｅａｃｈｏｎｂａｓｉｃｐａｃｋｅｔｍａｒｋｅｒｅｓｐｅｃｉａｌｌｙＣＡＴＣ，ＣＡＳＲ３ＣａｎｄＩＴＳＷ３ＣＭａｎｄｄｅｓｉｇｎａｎｅｗｍａｒｋｅｒｃａｌｌｅｄＣＡＴＳＷ３ＣＭ（ＣｏｎｇｅｓｔｉｏｎＡｗａｒｅＴｉｍｅＳｌｉｄｅＷｉｎｄｏｗＴｈｒｅｅＣｏｌｏｒＭａｒｋｅｒ）．ＴｈｅｔｈｅｏｒｙａｎａｌｙｓｅｓａｎｄｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｏｕｒｄｅｓｉｇｎｅｄｍａｒｋｅｒｎｏｔｏｎｌｙｉｍｐｒｏｖｅｓｔｈｅｔｈｒｏｕｇｈｐｕｔｏｆＡＳＴＣＰｆｌｏｗａｎｄｔｈｅｓｔａｂｉｌｉｔｙｏｆｔｈｅｔｈｒｏｕｇｈｐｕｔｂｕｔａｌｓｏｉｍｐｒｏｖｅｓｔｈｅｆａｌｍｅｓｓｏｆｂａｎｄｗｉｄｔｈｓｈａｒｉｎｇ猓澹簦鳎澹澹?ⅡＡＳＴＣＰｆｌｏｗｓｔｈａｎＣＡＴＣ．Ｗｈａｔ’Ｓｍｏｒｅ，ｉｔｓｐｅｒｆｏｒｍａｎｃｅｉｓｅｑｕａｌｔｏＣＡＳＲ３ＣＭｂｕｔｉｔｉｓｓｉｍｐｌｅｒａｎｄｍｏｒｅｓｃａｌａｂｅｔｈａｎＣＡＳＲ３ＣＭ．ＫＥＹＷＯＲＤＳ：ＡｃｔｉｖｅＱｕｅｕｅＭａｎａｇｅｍｅｎｔＣＨＯＫｅ，ＴｒａｆｆｉｃＣｏｎｔｒｏｌ，ＣｏｎｇｅｓｔｉｏｎＡｗａｒｅ，ＰａｃｋｅｔＭａｒｋｉｎｇｎＩ原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也