网络QoS控制中的队列管理与接纳控制研究.pdf

摘要 随着Internet的不断发展并深入到社会生活的各个角落，对用 户来说，希望网络能提供更优质、有保障的服务；而对网络运营商来 说，希望能够优化网络资源的使用，使网络具有更好的可控和可管理 性。因此，网络的QoS控制研究引起了广大的研究者的重视，而实现 QoS控制也成了下一代Internet的重要特征之一。 事实上，网络Qos控制的本质在于资源的管理。因此，在实现 网络QoS控制的关键技术工作就是：一方面通过队列管理对网络资 源实施有效的分配和控制，另一方面通过有效的接纳控制以保证进入 网络的用户流量小于网络资源的服务能力。这两个方面是本文的主要 研究内容。 本文首先对队列调度和队列管理进行深入的研究，提出了一种简 单、有效的核心无状态的虚拟时钟调度算法。该算法通过构造一个按 分组预期离开时间排队的队列来保证每流的带宽，同时通过让分组自 携带用于调度的流状态信息，使用一种简单的递推方法计算分组的预 期离开时间，从而去除了虚拟时钟算法的有状态性，使得算法在为每 流提供速率保证的同时可扩展性得到了很大的提高。 在主动队列管理方面，提出了一种基于预测的公平的主动队列管 理算法，通过引入流量预测机制以及采用组合的拥塞判断标准，以及 更为合理的分