| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 目录 | 第8-11页 |
| 第一章 绪论 | 第11-40页 |
| ·层叠网的产生背景 | 第11-15页 |
| ·层叠网的由来 | 第15-17页 |
| ·层叠网技术的本质 | 第17-23页 |
| ·什么是层叠网 | 第17-21页 |
| ·导致层叠网出现的深层原因 | 第21-22页 |
| ·层叠网对于互联网的影响 | 第22-23页 |
| ·基于层叠网的基础服务简介 | 第23-35页 |
| ·内容分发网 | 第24-26页 |
| ·层叠网路由 | 第26-30页 |
| ·层叠网组播 | 第30-35页 |
| ·现有层叠网的问题 | 第35-38页 |
| ·本章小结 | 第38-40页 |
| ·基本思路 | 第38-39页 |
| ·论文组织 | 第39-40页 |
| 第二章 路由层叠网的节点布局策略 | 第40-84页 |
| ·路由层叠网概述 | 第40-47页 |
| ·路由层叠网的基本概念 | 第40-41页 |
| ·路由层叠网的意义 | 第41-43页 |
| ·路由层叠网所面临的难点问题 | 第43-44页 |
| ·已有的工作 | 第44-46页 |
| ·我们的工作 | 第46-47页 |
| ·与BGP 相关的背景知识 | 第47-55页 |
| ·BGP 路由策略产生的背景 | 第47-48页 |
| ·BGP 的路由更新机制 | 第48-51页 |
| ·BGP 路由的特征 | 第51-52页 |
| ·BGP 路由策略造成的路径膨胀及其影响 | 第52-55页 |
| ·路由层叠网的节点布局问题 | 第55-57页 |
| ·层叠节点布局的目标分析 | 第55页 |
| ·BGP 路由策略与层叠节点布局 | 第55-56页 |
| ·层叠节点布局问题的形式化定义 | 第56-57页 |
| ·单一层叠路径的节点布局问题 | 第57-70页 |
| ·问题的难点 | 第57-59页 |
| ·准备工作 | 第59-60页 |
| ·简化图的性质与三个标签 | 第60-63页 |
| ·LASER 算法 | 第63-66页 |
| ·算法复杂度分析 | 第66-68页 |
| ·AS 图的转换 | 第68-70页 |
| ·层叠网的节点布局策略 | 第70-76页 |
| ·问题的复杂性证明 | 第70-71页 |
| ·基于ILP 问题(整数线性规划)的数学模型 | 第71-73页 |
| ·最大交集启发式算法 | 第73-75页 |
| ·关于AS 双边关系的信息获取 | 第75-76页 |
| ·模拟实验与算法评估 | 第76-82页 |
| ·模拟生成互联网的AS 级拓扑 | 第76-78页 |
| ·路径膨胀的程度 | 第78-79页 |
| ·针对布局算法的评估 | 第79-82页 |
| ·本章小结 | 第82-84页 |
| 第三章 动态层叠网中的拓扑拟合技术 | 第84-124页 |
| ·动态层叠网 | 第84-91页 |
| ·层叠节点的角色划分 | 第84-85页 |
| ·动态层叠网与静态层叠网 | 第85-87页 |
| ·动态层叠网与底层物理网 | 第87-89页 |
| ·动态层叠网的实例 | 第89-91页 |
| ·层叠树的拓扑拟合问题 | 第91-97页 |
| ·与层叠树相关的拓扑参数 | 第91-92页 |
| ·拓扑拟合的判定 | 第92-93页 |
| ·已有的层叠树拓扑组织的技术路线 | 第93-97页 |
| ·基于IP 组播机制的请求报文转发原语 | 第97-109页 |
| ·与层叠树路由相关的两个关键问题 | 第97-98页 |
| ·来自TAG 的启示 | 第98-101页 |
| ·点与路径的距离 | 第101-104页 |
| ·JRF 原语的基本思想 | 第104-105页 |
| ·关于PIM-SSM 的简介 | 第105-107页 |
| ·JRF 原语的实现 | 第107-109页 |
| ·基于JRF 原语的层叠树拓扑组织策略 | 第109-118页 |
| ·请求回馈机制 | 第109-111页 |
| ·父节点的选择 | 第111-113页 |
| ·层叠树的拓扑调整 | 第113-115页 |
| ·节点的退出 | 第115-116页 |
| ·关于路由算法的一些讨论 | 第116-117页 |
| ·JRF 原语与IP 组播的比较 | 第117-118页 |
| ·针对TOMIMN 树的性能评估 | 第118-123页 |
| ·实验设置 | 第119页 |
| ·实验结果及分析 | 第119-123页 |
| ·本章小结 | 第123-124页 |
| 第四章 基于Diffserv 体系的QoS 层叠组播机制 | 第124-145页 |
| ·引言 | 第124-125页 |
| ·相关工作 | 第125-126页 |
| ·基于Diffserv 域的物理网络模型 | 第126-130页 |
| ·Diffserv 体系结构的基本概念 | 第126-128页 |
| ·Diffserv 域的两大特点 | 第128-130页 |
| ·基于DS 域的层叠组播路由算法DIRA | 第130-141页 |
| ·算法的设计目标 | 第130-131页 |
| ·与算法有关的概念定义 | 第131-132页 |
| ·1 阶DIRA 算法的基本思想 | 第132-136页 |
| ·n 阶DIRA 算法 | 第136-138页 |
| ·层叠树的建立与维护 | 第138-140页 |
| ·关于DIRA 算法的讨论 | 第140-141页 |
| ·模拟实验与算法评估 | 第141-144页 |
| ·实验模型的搭建 | 第141-142页 |
| ·实验的设计与结果分析 | 第142-144页 |
| ·本章小结 | 第144-145页 |
| 第五章 全文总结 | 第145-149页 |
| 1. 本文工作总结 | 第145-148页 |
| 2. 未来工作展望 | 第148-149页 |
| 参考文献 | 第149-162页 |
| 致谢 | 第162-163页 |
| 攻读博士期间发表的主要论文 | 第163-167页 |
| 攻读博士期间参加的主要科研工作 | 第167页 |