第一章 绪论 | 第1-11页 |
·本文的研究背景 | 第8页 |
·研究现状 | 第8-9页 |
·本文的主要工作 | 第9-10页 |
·本文的组织结构 | 第10-11页 |
第二章 有线分组公平调度算法 | 第11-34页 |
·分组调度算法的原理 | 第11-14页 |
·分组调度的排队策略 | 第12-13页 |
·分组调度的功能 | 第13-14页 |
·分组调度算法的设计目标 | 第14页 |
·分组调度算法的分类 | 第14-20页 |
·基于优先级的调度算法 | 第15页 |
·基于轮询的调度算法 | 第15-16页 |
·基于GPS模型的调度算法 | 第16-18页 |
·基于时延的调度算法 | 第18-19页 |
·分层链路共享 | 第19-20页 |
·其它算法 | 第20页 |
·分组调度策略的性能评价标准 | 第20-24页 |
·吞吐量和延迟 | 第20-21页 |
·服务质量要求和公平性 | 第21-22页 |
·综合评价标准 | 第22-24页 |
·基于GPS的PFQ算法及性能分析 | 第24-34页 |
·GPS模型及PGPS | 第24-25页 |
·PGPS及WFQ | 第25-26页 |
·WF2Q | 第26-28页 |
·WF2Q+ | 第28-30页 |
·SCFQ | 第30页 |
·SFQ | 第30-31页 |
·FFQ | 第31-32页 |
·SPFQ | 第32页 |
·性能比较 | 第32-34页 |
第三章 算法CFQ的设计与实现 | 第34-65页 |
·WFQ和WF2Q/WF2Q+的公平性分析 | 第34-38页 |
·基于GPS公平性定义引入补偿的新方案CFQ | 第38-39页 |
·偏差率分析 | 第39-41页 |
·短期公平性分析 | 第41-49页 |
·Raj Jain公平度量因子 | 第41-42页 |
·规范化服务量差SFI | 第42-44页 |
·最坏情况下的公平度量因子WFI | 第44-49页 |
·吞吐量分析 | 第49-51页 |
·时延保证 | 第51-53页 |
·算法的综合性能评价 | 第53-57页 |
·算法实现 | 第57-65页 |
·PGPS的虚拟时间概念 | 第58页 |
·CFQ的虚拟时间标签 | 第58-60页 |
·调度流程 | 第60页 |
·伪码实现 | 第60-63页 |
·复杂性分析 | 第63-65页 |
第四章 仿真结果与性能分析 | 第65-82页 |
·NS原理 | 第65-67页 |
·离散事件模拟器 | 第65页 |
·网络模型构件库 | 第65-66页 |
·分裂对象模型 | 第66-67页 |
·NS模拟的一般过程 | 第67-68页 |
·Trace文件格式和gawk、xgraph等相关工具 | 第68-69页 |
·CFQ的模拟仿真 | 第69-74页 |
·CFQ类的实现 | 第69-72页 |
·添加CFQ后的NS编译 | 第72-73页 |
·网络拓扑结构和Otcl脚本 | 第73-74页 |
·模拟结果分析 | 第74-82页 |
·活动业务流状态 | 第74-76页 |
·业务流权值变化 | 第76页 |
·吞吐量分析 | 第76-78页 |
·公平特性维持曲线 | 第78-80页 |
·分组延迟分析 | 第80页 |
·分组丢失率 | 第80-82页 |
第五章 总结和展望 | 第82-84页 |
·本文的主要工作 | 第82页 |
·CFQ算法的优缺点及改进 | 第82-83页 |
·CFQ算法的无线扩展以及下一步的研究 | 第83-84页 |
·无线补偿模型 | 第83页 |
·CFQ与无线补偿模型的结合 | 第83-84页 |
参考文献 | 第84-88页 |
附 录 | 第88-92页 |
缩 略 语 | 第92-95页 |
论文摘要 | 第95-97页 |
Abstract | 第97-100页 |
致 谢 | 第100-101页 |
攻读硕士学位期间发表的论文和参加的科研项目 | 第101页 |