一种网络数据流的动态资源分配算法

摘要

在支持多种服务类型的计算机网络中，如何保证各种数据流的服务质量(QoS)一直是一个热门的研究题目，而队列调度算法是其中进行拥塞控制的重要组件。综合分析多种队列调度算法，差额加权循环(DWRR)算法具有突出的优势，得到广泛应用。但是DWRR算法缺乏估计数据流所需带宽的机制，且不能保证时延抖动，不适合应用于实时性数据流。有效带宽(Effective Bandwidth)概念是一种根据流量特征和QoS要求计算所需带宽的策略，可以作为DWRR的有效补充。 针对DWRR算法的不足，本文结合有效带宽概念和DWRR算法提出了一种网络数据流的动态资源分配(Adaptive Effective Bandwidth Allocation，AEBA)算法。该算法利用有效带宽算法估计数据流所需带宽，实时监控数据流的时延与丢包率，并根据QoS要求动态调整带宽分配和DWRR各队列的配额分配，从而控制时延抖动。本文通过OPNET进行仿真，与单纯采用DWRR算法相比较，以证明该算法的有效性。

目录

文摘

英文文摘

第1章绪论

1.1论文选题背景和意义

1.2论文主要工作

1.3论文架构

第2章区分服务体系的队列调度机制

2.1 QoS的定义

2.2区分服务体系

2.3队列调度机制

2.3 DWRR队列调度算法的改进研究

第3章有效带宽的概念与分析

3.1有效带宽的原理

3.2时延与丢包率的关系

3.3有效带宽的有效性实验研究

第4章数据流的动态资源分配(AEBA)算法设计

4.1 AEBA算法的意义

4.2 AEBA算法流程

第5章AEBA算法的仿真与结果分析

5.1仿真系统设计

5.2仿真参数的设置讨论

5.3实验结果与分析

第6章结论与未来展望

6.1结论

6.2未来展望

参考文献

致谢语

原创性声明