网络带宽分配实现机制的公平性研究

摘要

随着互联网规模的增长，互联网上的应用和用户都在快速的增长，各种不同的应用和不同的用户共享着网络带宽，这样它们之间的带宽分配的公平性问题就显得十分的重要了。人们在带宽分配的实现机制上做了很多的研究，本文就是在前人研究的基础上对带宽分配机制的公平性进行了进一步的研究。 本文首先对已有的一些主要的主动队列管理算法进行了总结和分析，研究了主动队列管理算法的公平性问题。在这个基础上，本文重点研究了一种核心无状态公平队列管理算法(CSFQ算法)的公平性，发现它在保证适应性的流与非适应性的流之间的公平性方面存在缺陷。提出了一种改进的核心无状态公平队列管理算法(ICSFO算法)，并通过模拟实验验证了其公平性。而后，将对公平性的研究深入到区分服务网络中。区分服务网络中的分组标记算法能在带宽分配的公平性方面提供保障，总结了目前分组标记算法的研究现状，其中重点分析了一种基于时间滑动窗口的三色分组标记算法以及它的一个改进版本，在对它们的优缺点进行研究分析的基础上提出了一种更加公平的三色分组标记算法，通过模拟实验可以发现这种分组标记算法与主动队列管理算法相结合能够较好的实现低预定率和高预定率情况下的公平带宽分配。

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权说明

第一章绪论

第二章主动队列管理算法研究

第三章一种改进的核心无状态队列管理算法

第四章区分服务体系结构下分组标记算法研究

第五章结束语

参考文献

致谢

攻读硕士期间主要的研究成果