IP网络多约束单路径路由算法的研究
| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第1 章 绪论 | 第12-25页 |
| ·计算机网络发展概述 | 第12-17页 |
| ·IP 网络 | 第15-16页 |
| ·路由基础 | 第16-17页 |
| ·路由算法的设计目标与分类 | 第17-21页 |
| ·IP 网络服务质量 | 第21-23页 |
| ·服务质量路由 | 第23页 |
| ·研究内容和章节安排 | 第23-25页 |
| 第2 章基本定义与研究基础 | 第25-35页 |
| ·基本定义 | 第25页 |
| ·约束度量 | 第25-26页 |
| ·网络模型 | 第26-28页 |
| ·网络拓扑建模 | 第26-27页 |
| ·带权图模型 | 第27-28页 |
| ·路由算法分析 | 第28-30页 |
| ·多项式非启发类 | 第28页 |
| ·约束度量相关 | 第28页 |
| ·探测法 | 第28-29页 |
| ·扩展距离向量算法 | 第29页 |
| ·限定约束度量 | 第29页 |
| ·路径子空间搜索 | 第29页 |
| ·花费函数 | 第29-30页 |
| ·多播多约束路由算法 | 第30页 |
| ·算法有效性分析 | 第30-32页 |
| ·路由回路问题 | 第31页 |
| ·陈旧信息的影响 | 第31-32页 |
| ·网络模型的影响 | 第32页 |
| ·计算复杂性理论基础 | 第32-33页 |
| ·总结 | 第33-35页 |
| 第3 章路由模型及基于最优方向搜索的近似算法 | 第35-57页 |
| ·多约束单路径路由问题的形式化描述 | 第35页 |
| ·多约束单路径路由问题的难解性分析 | 第35-37页 |
| ·多约束单路径路由问题的混合规划形式 | 第37-38页 |
| ·混合规划问题的计算复杂性 | 第38-39页 |
| ·基于最优方向搜索的近似算法 | 第39-46页 |
| ·1-MCSPR 问题求解 | 第39-42页 |
| ·d-MCSPR 问题求解 | 第42页 |
| ·d-MCSPR 问题求解算法的分布式实现 | 第42-44页 |
| ·模拟实验 | 第44-46页 |
| 第4 章基于遗传算法的问题求解 | 第46页 |
| ·遗传算法简介 | 第46-47页 |
| ·PARETO 优化路径 | 第47-48页 |
| ·多目标优化算法描述 | 第48-51页 |
| ·遗传算子设计 | 第48-50页 |
| ·算法过程 | 第50-51页 |
| ·基于动态规划思想的迭代次数控制 | 第51-55页 |
| ·动态规划思想 | 第51-53页 |
| ·迭代计算过程 | 第53-55页 |
| ·实验分析 | 第55-57页 |
| 第5 章多约束路由问题求解的扩展 | 第57-62页 |
| ·问题的一般性求解方法 | 第57-58页 |
| ·分布式约束满足 | 第58-59页 |
| ·约束满足问题 | 第58页 |
| ·分布式约束满足问题 | 第58-59页 |
| ·求解分布式约束满足优化问题的算法 | 第59-60页 |
| ·异步回溯 | 第59-60页 |
| ·分布式逃逸 | 第60页 |
| ·总结 | 第60-62页 |
| 总结与展望 | 第62-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-69页 |
| 附录 | 第69页 |
