基于Pareto最优的多约束QoS路由算法研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-10页 |
| 第一章 绪论 | 第10-20页 |
| ·课题背景及研究意义 | 第10-17页 |
| ·QoS概述 | 第10-12页 |
| ·QoS的主要研究内容 | 第12-14页 |
| ·QoS路由的研究意义及研究现状 | 第14-15页 |
| ·DiffServ网络架构中的接纳控制机制 | 第15-17页 |
| ·研究内容及所做工作 | 第17-18页 |
| ·论文的组织结构 | 第18-20页 |
| 第二章 多约束QoS路由技术 | 第20-31页 |
| ·QoS路由的基本问题 | 第20-24页 |
| ·QoS路由的网络模型 | 第20-21页 |
| ·QoS的度量 | 第21页 |
| ·QoS路由中基本问题的分类 | 第21-23页 |
| ·三类NP完全问题 | 第23-24页 |
| ·基于Pareto最优的QoS度量空间的划分 | 第24-28页 |
| ·Pareto最优化理论及其应用 | 第24-25页 |
| ·基于Pareto最优的QoS度量空间划分 | 第25-28页 |
| ·几种QoS路由研究方法 | 第28-30页 |
| ·线性搜索与非线性搜索 | 第28-29页 |
| ·预计算与在线计算 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 第三章 一般网络环境中的QoS路由算法研究 | 第31-47页 |
| ·算法基础 | 第31-33页 |
| ·两加性度量约束QoS路由问题的特性分析 | 第31页 |
| ·当前算法存在问题及解决方法 | 第31-33页 |
| ·LPNOA算法的设计与实现 | 第33-41页 |
| ·LPNOA算法的基本流程 | 第33-34页 |
| ·预计算阶段的算法设计 | 第34-38页 |
| ·在线计算阶段的算法设计 | 第38-41页 |
| ·LPNOA算法的仿真分析 | 第41-45页 |
| ·仿真设计 | 第41-43页 |
| ·算法的计算复杂度分析 | 第43-44页 |
| ·算法的响应速度分析 | 第44-45页 |
| ·算法的路径搜索成功率分析 | 第45页 |
| ·本章小结 | 第45-47页 |
| 第四章 基于动态网络参数的QoS路由算法研究 | 第47-61页 |
| ·研究背景 | 第47-49页 |
| ·动态网络中网络参数的非精确性 | 第47-48页 |
| ·蚁群算法简介 | 第48-49页 |
| ·基于概率的两加性度量QoS路由问题建模 | 第49-50页 |
| ·POCQRA-INSI算法的设计与实现 | 第50-57页 |
| ·POCQRA-INSI算法的基本流程 | 第50-52页 |
| ·预计算阶段的具体设计 | 第52-55页 |
| ·在线计算阶段的具体设计 | 第55-57页 |
| ·POCQRA-INSI算法的仿真分析 | 第57-60页 |
| ·仿真设计 | 第57-59页 |
| ·算法的路径搜索成功率分析 | 第59页 |
| ·算法受动态网络参数的影响分析 | 第59-60页 |
| ·本章小结 | 第60-61页 |
| 第五章 QoS接纳控制机制的仿真研究 | 第61-75页 |
| ·基于带宽代理的接纳控制机制 | 第61-64页 |
| ·带宽代理(BB)的功能结构 | 第61-62页 |
| ·集中式和分层BB的结构 | 第62-64页 |
| ·BB进行接纳控制的基本工作流程 | 第64页 |
| ·QoS接纳控制算法的设计 | 第64-71页 |
| ·算法中的基本功能实体 | 第64-65页 |
| ·SAC算法的消息处理流程 | 第65-66页 |
| ·四种算法的流程设计 | 第66-69页 |
| ·算法的具体实现 | 第69-71页 |
| ·QoS接纳控制算法的仿真设计 | 第71-74页 |
| ·仿真场景设置及网络参数 | 第71-72页 |
| ·仿真结果分析 | 第72-74页 |
| ·本章小结 | 第74-75页 |
| 第六章 全文总结与展望 | 第75-77页 |
| ·研究工作总结 | 第75-76页 |
| ·研究展望 | 第76-77页 |
| 参考文献 | 第77-80页 |
| 附录 | 第80-81页 |
| 致谢 | 第81-82页 |
| 攻读学位期间发表的学术论文 | 第82页 |
