| 摘要 | 第1-5页 |
| Abstract | 第5-12页 |
| 第一章 绪论 | 第12-19页 |
| ·IP网络介绍 | 第12-14页 |
| ·IP网络设备放置问题 | 第14页 |
| ·IP网络容量规划问题 | 第14-15页 |
| ·IP网络拓扑规划问题 | 第15页 |
| ·IP-CD（IP-TD）的难点 | 第15-17页 |
| ·内容及结构 | 第17-19页 |
| 第二章 容量和拓扑规划中使用的网络与设备模型 | 第19-25页 |
| ·引言 | 第19页 |
| ·网络模型 | 第19-20页 |
| ·主要QoS约束 | 第20-22页 |
| ·设备模型 | 第22-24页 |
| ·节点设备模型 | 第22-23页 |
| ·链路设备模型 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第三章 IP网络节点设备配置算法 | 第25-46页 |
| ·引言 | 第25页 |
| ·插卡模型抽象算法 | 第25-28页 |
| ·插卡模型分析 | 第25-26页 |
| ·插卡模型抽象 | 第26-27页 |
| ·虚拟插卡生成算法 | 第27-28页 |
| ·节点设备配置算法 | 第28-38页 |
| ·节点设备配置算法主流程 | 第28-31页 |
| ·插卡端口序列连续排序准则 | 第31-32页 |
| ·插卡容量递增排序准则 | 第32页 |
| ·容量固定端口 | 第32-33页 |
| ·插卡已用容量整合 | 第33-35页 |
| ·空端口重置算法 | 第35-38页 |
| ·算法性能分析 | 第38页 |
| ·插卡放置ILP模型 | 第38-41页 |
| ·ILP与插卡迭代算法仿真结果 | 第41-45页 |
| ·本章小结 | 第45-46页 |
| 第四章 IP网络容量规划算法研究 | 第46-61页 |
| ·引言 | 第46页 |
| ·获取初始解迭代算法 | 第46-47页 |
| ·IP容量规划迭代算法 | 第47-54页 |
| ·基于放卡的IP容量规划迭代算法 | 第47-49页 |
| ·基于删卡的IP容量规划迭代算法 | 第49-54页 |
| ·两种算法结合后的IP容量规划迭代算法 | 第54页 |
| ·链路权重设置ILP模型 | 第54-58页 |
| ·ILP与IP容量规划迭代算法对比 | 第58-60页 |
| ·本章小结 | 第60-61页 |
| 第五章 IP网络拓扑规划算法研究 | 第61-76页 |
| ·引言 | 第61页 |
| ·扁平(Flat)网络IP-TD算法分析 | 第61-67页 |
| ·扁平网络IP-TOP分析 | 第61-62页 |
| ·扁平网络IP-TOP初始拓扑获取算法 | 第62-65页 |
| ·扁平网络IP-TD迭代算法 | 第65-67页 |
| ·层次化(Hierarchy)网络IP-TOP算法分析 | 第67-75页 |
| ·层次化网络简介 | 第67-69页 |
| ·层次化网络IP-TOP初始拓扑获取算法 | 第69-72页 |
| ·层次化网络IP-TD迭代算法 | 第72-75页 |
| ·本章小结 | 第75-76页 |
| 第六章 结束语 | 第76-78页 |
| ·本文总结及主要贡献 | 第76页 |
| ·下一步工作的建议 | 第76-78页 |
| 致谢 | 第78-79页 |
| 参考文献 | 第79-82页 |
| 个人简历 | 第82-83页 |
| 攻读硕士学位期间的研究成果 | 第83-84页 |