Linux中流量控制机制的研究与实现

摘要

该文的工作主要是在分析该机制实现代码的基础上,从理论上提出参数的优化配置原则,克服了流量控制机制因对参数敏感而影响性能的缺点,并通过实验进一步验证了该原则的正确性.论文的成果集中在以下三部分:1.流量控制机制是如何在Linux网络实现中发挥作用,以及其对传统网络实现的改进;2.常用的各种队列算法的实现.论文重点分析了旨在避免和控制网络拥塞的随机先期检测(RED)队列和在共享一条链路的多个组织、协议和通信量类型之间分配带宽的基于类的队列(CBQ);3.在实验室的环境下,测量了不同情况下CBQ队列的性能,分析实验结果,并在实验的基础上提出了在使用CBQ队列时的配置原则,依据这些原则能够更好的发挥CBQ的作用.

目录

文摘

英文文摘

第一章互联网和服务质量保证

1.1 TCP/IP协议

1.1.1 TCP/IP协议族的结构

1.1.2IP数据报在网络中的处理过程

1.2 IP QoS及其度量标准

1.3 IP QoS模型

1.3.1综合服务模型

1.3.2区分服务模型

第二章LINUX中的流量控制机制

2.1 LINUX介绍

2.2 LINUX的网络实现

2.2.1 Linux 网络系统的分层结构

2.2.2 Linux中IP包的收发过程

2.3流量控制机制的组成及用法

2.3.1流量控制机制的组成元素

2.3.2 TC的用法

2.3.3队列规则

2.3.4类

2.3.5过滤器

2.3.6策略

第三章LINUX支持的各种队列规则

3.1令牌漏桶队列(TBF)

3.2随机公平队列(SFQ)

3.3随机先期检测(RED)

3.3.1TCP的自适应特性

3.3.2尾部丢弃

3.3.3动态队列管理

3.3.4随机先期检测

3.4包含类的队列规则

3.4.1优先级队列(PRIO)

3.4.2基于类的队列(CBQ)

第四章基于类的队列-CBQ

4.1链接共享机制及其目标

4.2链接共享机制的组成

4.3链接共享规则——FORMAL规则

4.4 FORMAL规则的两种近似规则

4.4.1 Ancestors-Only规则

4.4.2 Top-Level 规则

第五章CBQ在LINUX中的实现

5.1估算器的原理及实现

5.1.1估算器的原理

5.1.2 Linux中的实现

5.1.3 与估算器有关的参数

5.2链接共享规则的实现

5.3通用调度器的实现

5.4链接共享调度器的实现

5.5 LINUX中CBQ的工作流程

第六章基于CBQ的配置原则

6.1类数目的选择

6.2敏感参数的确定

6.3与其它队列的结合

结束语

致谢

参考资料

附录A

附录B

西北工业大学学位论文知识产权声明书及原创性声明