| 摘要 | 第1-16页 |
| ABSTRACT | 第16-18页 |
| 第一章 绪论 | 第18-36页 |
| 1．1 课题研究的背景及意义 | 第18-21页 |
| 1．1．1 QoS研究框架 | 第18-20页 |
| 1．1．2 QoS路由 | 第20页 |
| 1．1．3 IP QoS体系结构对QoS路由的需求 | 第20-21页 |
| 1．2 QoS路由算法概述 | 第21-25页 |
| 1．2．1 QoS度量 | 第21-22页 |
| 1．2．2 QoS路由算法分类 | 第22-25页 |
| 1．3 Qos路由算法研究现状 | 第25-32页 |
| 1．3．1 RSP算法 | 第25-26页 |
| 1．3．2 MCP算法 | 第26-30页 |
| 1．3．3 基于不精确网络状态信息的QoS路由算法 | 第30-32页 |
| 1．4 论文研究内容 | 第32-33页 |
| 1．5 论文的组织结构 | 第33-34页 |
| 1．6 论文的主要贡献 | 第34-36页 |
| 第二章 基于Pareto最优的QoS度量空间划分 | 第36-58页 |
| 2．1 QoS度量空间 | 第36-37页 |
| 2．2 Pareto最优 | 第37-40页 |
| 2．3 基于Pareto最优的QoS度量空间划分框架(POPF) | 第40-47页 |
| 2．3．1 理想情况下的QoS度量空间划分 | 第40-43页 |
| 2．3．2 实用的QoS度量空间划分 | 第43-47页 |
| 2．4 Pareto最优点的位置与QoS度量空间划分 | 第47-49页 |
| 2．5 获得Pareto最优点 | 第49-50页 |
| 2．6 两约束MCMOP问题的Pareto层 | 第50-53页 |
| 2．7 POPF与QoS路由算法设计 | 第53-56页 |
| 2．7．1 POPF与线性搜索 | 第54页 |
| 2．7．2 POPF与非线性搜索 | 第54-55页 |
| 2．7．3 POPF与算法的终止条件 | 第55-56页 |
| 2．8 小结 | 第56-58页 |
| 第三章 两可加约束的QoS路由算法 | 第58-80页 |
| 3．1 RSP与MCP在Pareto最优意义上的统一 | 第58-59页 |
| 3．2 冗余计算问题 | 第59-61页 |
| 3．3 DMCA算法 | 第61-71页 |
| 3．3．1 算法的理论基础 | 第62页 |
| 3．3．2 算法描述 | 第62-67页 |
| 3．3．3 算法性能评估 | 第67-71页 |
| 3．4 HDSA算法 | 第71-77页 |
| 3．4．1 搜索结果记录策略 | 第71-72页 |
| 3．4．2 搜索策略 | 第72-73页 |
| 3．4．3 启发信息 | 第73页 |
| 3．4．4 算法描述 | 第73-75页 |
| 3．4．5 性能评估 | 第75-77页 |
| 3．5 小结 | 第77-80页 |
| 第四章 多约束QoS路由算法 | 第80-102页 |
| 4．1 概述 | 第80-81页 |
| 4．2 NM_MCP算法 | 第81-99页 |
| 4．2．1 预计算阶段 | 第81-82页 |
| 4．2．2 在线计算阶段 | 第82-87页 |
| 4．2．3 算法描述 | 第87-90页 |
| 4．2．4 搜索范例 | 第90-92页 |
| 4．2．5 改进的NM_MCP算法 | 第92-93页 |
| 4．2．6 性能评估 | 第93-99页 |
| 4．3 小结 | 第99-102页 |
| 第五章 不精确网络状态信息下的QoS路由 | 第102-130页 |
| 5．1 概述 | 第102页 |
| 5．2 问题描述 | 第102-103页 |
| 5．3 不精确网络状态信息下的QoS度量空间划分 | 第103-109页 |
| 5．3．1 D(p)和C(p)的分布 | 第105-106页 |
| 5．3．2 D(p)和C(p)的方差界 | 第106-107页 |
| 5．3．3 D(p)和C(p)的链路界 | 第107-108页 |
| 5．3．4 路径可行概率计算 | 第108-109页 |
| 5．4 MP-TACPA 算法 | 第109-114页 |
| 5．4．1 MP-TACPA算法概述 | 第109-111页 |
| 5．4．2 生成候选路径 | 第111-112页 |
| 5．4．3 MP-TACPA算法描述 | 第112-114页 |
| 5．5 性能评估 | 第114-126页 |
| 5．5．1 仿真环境 | 第114-118页 |
| 5．5．2 算法成功率 | 第118-121页 |
| 5．5．3 算法的平均计算代价及响应速度 | 第121-123页 |
| 5．5．4 方差界及链路界对算法性能的影响 | 第123-126页 |
| 5．6 讨论 | 第126-128页 |
| 5．6．1 MP-TACPA与其它基于触发机制的链路状态更新协议 | 第126页 |
| 5．6．2 性能损失 | 第126-128页 |
| 5．6．3 从两可加约束到多可加约束的扩展 | 第128页 |
| 5．7 小结 | 第128-130页 |
| 第六章 结论 | 第130-134页 |
| 6．1 论文所作的工作 | 第130-132页 |
| 6．2 课题研究展望 | 第132-134页 |
| 致谢 | 第134-136页 |
| 作者攻读博士学位期间发表的主要学术论文和主要科研工作 | 第136-138页 |
| 参考文献 | 第138-148页 |
