基于服务曲线的公平分组调度算法的设计与实现

摘要

该文对那些为提供网络服务质量保证而要使用到的技术进行了比较深入的讨论.分组调度是在网络中提供服务质量保证的关键环节.作为提供网络QoS保证的重要手段之一,分组调度在近十年中得到了广泛而深入的研究,产生了许多分组调度算法,并发展出了一门称为网络演算的专门用于分组调度算法研究的理论.基于服务曲线理论的SCED分组调度乍法是众多分组调度算法中一个比较重要的算法.我们对SCED分组调度算法存在公平性不足的问题进行了一些讨论,并设计了一种经过改良的基于SCED的分组调度算法,这种算法称为FSCED(FairServiceCurve-basedEarliestDeadlinefirst公平的基于服务曲线的早早期限优先算法).我们利用ns-2网络仿真软件对这一算法进行了性能测试,实验证明该算法可以达到预定的设计目标.

目录

第1章引言

1.1QoS要求

1.2 QoS组件

1.3分组调度

1.4我们的工作

1.5各章内容

第2章网络QoS背景

2.1 QoS组件

2.1.1分组分类

2.1.2流量成形

2.1.3分组调度

2.1.4缓存管理

2.1.5QoS路由

2.2 IntServ模型

2.2.1参考实现模型

2.2.2工作原理

2.2.3RSVP

2.2.4缺点

2.3 DiffServ模型

2.3.1工作过程

2.3.2参考实现模型

2.3.3 PHB种类

2.3.4服务类型

2.4 MPLS

2.4.1工作方式

2.4.2MPLS对IntServ的支持

2.4.3MPLS对DiffServ的支持

第3章分组调度算法

3.1分类

3.2性能指标

3.3算法介绍

3.3.1基于优先级的调度算法

3.3.2基于速率的调度算法

3.3.3基于时延的调度算法

3.3.4基于服务曲线的调度算法

3.3.5调度算法发展趋势

第4章服务曲线理论及FSCED算法

4.1网络演算基本概念

4.1.1 min-plus演算

4.1.2服务曲线理论

4.1.3网络演算与系统理论的比较

4.2 SCED算法

4.2.1算法介绍

4.2.2性质证明

4.3 FSCED算法

4.3.1SCED算法的优缺点

4.3.2算法介绍

4.3.3性质证明

第5章仿真结果及分析

5.1拓补结构

5.2实验数据

5.2.1实验1

5.2.2实验2

5.2.3实验3

5.2.4实验4

5.2.5实验5

5.3结论

第6章总结

参考文献

致谢

攻读硕士学位期间发表的学术论文目录