软件定义网络中的转发规则配置和流调度研究
| 摘要 | 第5-7页 |
| abstract | 第7-8页 |
| 主要缩略词表 | 第15-16页 |
| 本文所提出算法的缩略词表 | 第16-17页 |
| 第一章 绪论 | 第17-32页 |
| 1.1 软件定义网络概念的产生与发展 | 第18-20页 |
| 1.2 相关问题的研究现状 | 第20-28页 |
| 1.2.1 转发设备流表受限与规则聚合 | 第21-23页 |
| 1.2.2 网络一致性无拥塞规则重配置 | 第23-25页 |
| 1.2.3 结合应用需求特点的传输优化 | 第25-28页 |
| 1.3 本论文的主要贡献与结构安排 | 第28-32页 |
| 第二章 单设备转发规则的聚合与更新合并 | 第32-61页 |
| 2.1 问题描述与动机 | 第32-35页 |
| 2.1.1 需求分析 | 第32-33页 |
| 2.1.2 流表结构 | 第33-34页 |
| 2.1.3 问题描述 | 第34页 |
| 2.1.4 设计启示 | 第34-35页 |
| 2.2 算法框架设计 | 第35-37页 |
| 2.2.1 可置换为前缀 | 第35-37页 |
| 2.2.2 算法整体架构 | 第37页 |
| 2.3 快速离线聚合算法FFTA | 第37-45页 |
| 2.3.1 区块的聚合 | 第37-42页 |
| 2.3.2 区块的生成 | 第42-45页 |
| 2.4 在线增量更新合并算法iFFTA | 第45-48页 |
| 2.4.1 插入 | 第45-48页 |
| 2.4.2 删除 | 第48页 |
| 2.4.3 修改 | 第48页 |
| 2.5 相关讨论 | 第48-50页 |
| 2.5.1 算法复杂度分析 | 第48-49页 |
| 2.5.2 部署方式和应用场景 | 第49页 |
| 2.5.3 对OpenFlow协议的影响 | 第49-50页 |
| 2.6 算法仿真与分析 | 第50-60页 |
| 2.6.1 仿真设定与实现 | 第51-52页 |
| 2.6.2 可置换为前缀区块上的性能测试 | 第52-56页 |
| 2.6.3 完整非前缀流表聚合测试 | 第56-60页 |
| 2.7 本章小结 | 第60-61页 |
| 第三章 全网转发规则的一致性无拥塞重配置 | 第61-90页 |
| 3.1 动机与需求分析 | 第62-65页 |
| 3.2 语义一致性保证 | 第65-71页 |
| 3.2.1 简单两阶段更新理论 | 第65-66页 |
| 3.2.2 更新通配项规则的问题 | 第66-68页 |
| 3.2.3 通用两阶段更新机制 | 第68-70页 |
| 3.2.4 相关讨论 | 第70-71页 |
| 3.3 无拥塞更新调度器设计 | 第71-77页 |
| 3.3.1 调度约束描述语言 | 第71-73页 |
| 3.3.2 用户约束动态翻译 | 第73-77页 |
| 3.4 调度器后端求解器设计 | 第77-82页 |
| 3.4.1 更新顺序调度 | 第78-81页 |
| 3.4.2 业务限速管理 | 第81-82页 |
| 3.5 性能测试 | 第82-89页 |
| 3.5.1 测试方案实现 | 第83-84页 |
| 3.5.2 调度实例分析 | 第84-86页 |
| 3.5.3 调度器灵活性 | 第86-89页 |
| 3.6 本章小结 | 第89-90页 |
| 第四章 系统平均Coflow完成时间优化调度 | 第90-118页 |
| 4.1 背景与动机分析 | 第91-94页 |
| 4.1.1 需要知晓Coflow | 第92-93页 |
| 4.1.2 需要分布式调度 | 第93页 |
| 4.1.3 需要抢占式调度 | 第93-94页 |
| 4.2 理论分析 | 第94-99页 |
| 4.2.1 网络模型 | 第94-95页 |
| 4.2.2 问题描述 | 第95-96页 |
| 4.2.3 下界分析 | 第96-99页 |
| 4.2.4 问题复杂度 | 第99页 |
| 4.3 调度算法设计 | 第99-104页 |
| 4.3.1 基于2近似算法设计Coflow调度 | 第99-100页 |
| 4.3.2 从2近似度调度算法到SOA-II算法 | 第100-104页 |
| 4.4 调度执行方案设计 | 第104-109页 |
| 4.4.1 关键名词定义 | 第104页 |
| 4.4.2 核心设计 | 第104-106页 |
| 4.4.3 D-CAS调度细节 | 第106-109页 |
| 4.4.4 D-CAS复杂度和开销 | 第109页 |
| 4.5 仿真与分析 | 第109-117页 |
| 4.5.1 仿真方案 | 第109-110页 |
| 4.5.2 不同参数下的调度结果对比 | 第110-113页 |
| 4.5.3 现实设定下的算法性能 | 第113-116页 |
| 4.5.4 调度方案可扩展性分析 | 第116-117页 |
| 4.6 本章小结 | 第117-118页 |
| 第五章 系统Coflow完成时限满足性优化调度 | 第118-136页 |
| 5.1 完成时限满足性问题建模和分析 | 第118-120页 |
| 5.2 CS-MHA调度算法设计 | 第120-123页 |
| 5.2.1 本地调度策略 | 第121页 |
| 5.2.2 全网协作调度 | 第121-123页 |
| 5.3 D2-CAS分布式调度方案 | 第123-125页 |
| 5.4 算法仿真与分析 | 第125-128页 |
| 5.4.1 实验设定 | 第125-126页 |
| 5.4.2 仿真结果 | 第126-128页 |
| 5.5 通用Coflow调度及其算法框架讨论 | 第128-134页 |
| 5.5.1 统一的Coflow调度问题模型 | 第128-132页 |
| 5.5.2 调度算法执行框架讨论 | 第132-134页 |
| 5.6 本章小结 | 第134-136页 |
| 第六章 全文总结和展望 | 第136-138页 |
| 6.1 全文总结 | 第136-137页 |
| 6.2 后续工作展望 | 第137-138页 |
| 致谢 | 第138-139页 |
| 参考文献 | 第139-150页 |
| 攻博期间取得的研究成果 | 第150-152页 |
