| 摘要 | 第1-15页 |
| Abstract | 第15-18页 |
| 第一章 绪论 | 第18-40页 |
| ·研究背景与意义 | 第18-25页 |
| ·基本概念 | 第18-22页 |
| ·网络延迟测量的应用场景 | 第22-24页 |
| ·网络延迟测量的应用需求 | 第24-25页 |
| ·网络延迟测量技术 | 第25-35页 |
| ·集中式网络延迟测量技术 | 第25-30页 |
| ·分布式网络延迟测量技术 | 第30-33页 |
| ·网络延迟测量技术的挑战 | 第33-35页 |
| ·本文工作 | 第35-38页 |
| ·论文结构 | 第38-40页 |
| 第二章 基本概念和相关工作 | 第40-58页 |
| ·网络延迟空间 | 第40-46页 |
| ·网络延迟空间统计特征 | 第41-42页 |
| ·网络延迟空间理论模型 | 第42-46页 |
| ·小结 | 第46页 |
| ·分布式网络坐标方法 | 第46-51页 |
| ·网络坐标计算方法 | 第47-50页 |
| ·逻辑邻居选择方法 | 第50页 |
| ·小结 | 第50-51页 |
| ·单目标节点分布式网络邻近度估计方法 | 第51-54页 |
| ·分布式分簇方法 | 第51-52页 |
| ·在线测量方法 | 第52-53页 |
| ·网络坐标方法 | 第53-54页 |
| ·小结 | 第54页 |
| ·多目标节点分布式网络邻近度估计方法 | 第54-56页 |
| ·在线测量方法 | 第55页 |
| ·三角不等性违例方法 | 第55页 |
| ·小结 | 第55-56页 |
| ·本章小结 | 第56-58页 |
| 第三章 分布式相对坐标矩阵分解方法 | 第58-78页 |
| ·引言 | 第58-59页 |
| ·系统模型 | 第59页 |
| ·基本概念 | 第59页 |
| ·问题定义 | 第59页 |
| ·基本思想 | 第59-61页 |
| ·网络延迟值计算 | 第60页 |
| ·相对坐标计算 | 第60页 |
| ·参数矩阵计算 | 第60-61页 |
| ·分布式相对坐标矩阵分解方法描述 | 第61-68页 |
| ·相对坐标维护 | 第61-63页 |
| ·逻辑邻居维护 | 第63-66页 |
| ·分布式坐标更新 | 第66-68页 |
| ·理论证明 | 第68-69页 |
| ·模拟测试 | 第69-74页 |
| ·实验设置 | 第69-70页 |
| ·RMF 的收敛速度 | 第70页 |
| ·网络延迟值测量的精确性 | 第70-71页 |
| ·网络延迟值测量的可扩展性 | 第71-72页 |
| ·网络延迟值测量的健壮性 | 第72-74页 |
| ·PlanetLab 测试 | 第74-77页 |
| ·体系结构 | 第74-75页 |
| ·PlanetLab 实验设置 | 第75-76页 |
| ·网络延迟值测量的收敛性 | 第76页 |
| ·网络延迟值测量的精确性 | 第76页 |
| ·网络延迟值测量的维护开销 | 第76-77页 |
| ·本章小结 | 第77-78页 |
| 第四章 分布式层次值矩阵分解方法 | 第78-102页 |
| ·引言 | 第78-79页 |
| ·系统模型 | 第79-81页 |
| ·基本概念 | 第79-81页 |
| ·问题定义 | 第81页 |
| ·基本思想 | 第81-82页 |
| ·基于分布式 K-均值分簇的层次值映射 | 第81-82页 |
| ·基于最大边际效用矩阵分解的层次值计算 | 第82页 |
| ·分布式层次值矩阵分解方法描述 | 第82-88页 |
| ·基于分布式 K-均值分簇的层次值映射 | 第83-85页 |
| ·基于分布式最大边际效用矩阵分解的坐标更新 | 第85-88页 |
| ·模拟测试 | 第88-96页 |
| ·实验设置 | 第88-90页 |
| ·层次值矩阵分解的收敛速度 | 第90-91页 |
| ·分布式层次分簇的精确性 | 第91-93页 |
| ·分布式层次分簇的可扩展性 | 第93-95页 |
| ·分布式层次分簇的健壮性 | 第95-96页 |
| ·PlanetLab 测试 | 第96-99页 |
| ·体系结构 | 第96-97页 |
| ·PlanetLab 实验设置 | 第97-98页 |
| ·层次值矩阵分解的收敛性 | 第98页 |
| ·分布式层次分簇的精确性 | 第98-99页 |
| ·分布式层次分簇的维护开销 | 第99页 |
| ·本章小结 | 第99-102页 |
| 第五章 基于低度量模型的分布式最近节点搜索方法 | 第102-138页 |
| ·引言 | 第102-103页 |
| ·系统模型 | 第103-105页 |
| ·基本概念 | 第103-104页 |
| ·问题定义 | 第104-105页 |
| ·基本思想 | 第105-108页 |
| ·逻辑邻居维护 | 第106-107页 |
| ·单目标节点分布式最近节点搜索 | 第107页 |
| ·多目标节点分布式最近节点搜索 | 第107-108页 |
| ·基于同心环的逻辑邻居维护 | 第108-110页 |
| ·同心环结构 | 第108-109页 |
| ·逻辑邻居采样 | 第109-110页 |
| ·逻辑邻居维护 | 第110页 |
| ·单目标节点分布式最近节点搜索方法描述 | 第110-115页 |
| ·单目标节点候选节点选择 | 第111-112页 |
| ·目标节点坐标维护 | 第112-113页 |
| ·单目标节点最近节点判断 | 第113-114页 |
| ·单目标节点终止判断 | 第114-115页 |
| ·多目标节点分布式最近节点搜索方法描述 | 第115-117页 |
| ·多目标节点候选节点选择 | 第115-116页 |
| ·多目标节点最近节点判断 | 第116-117页 |
| ·多目标节点终止判断 | 第117页 |
| ·理论证明 | 第117-125页 |
| ·单目标节点分布式最近节点搜索性能 | 第118-122页 |
| ·多目标节点分布式最近节点搜索性能 | 第122-125页 |
| ·模拟测试 | 第125-131页 |
| ·实验设置 | 第125-127页 |
| ·单目标节点分布式最近节点搜索测试 | 第127-129页 |
| ·多目标节点分布式最近节点搜索测试 | 第129-131页 |
| ·PlanetLab 测试 | 第131-137页 |
| ·体系结构 | 第131-133页 |
| ·PlanetLab 实验设置 | 第133页 |
| ·单目标节点分布式最近节点搜索测试 | 第133-134页 |
| ·多目标节点分布式最近节点搜索测试 | 第134-136页 |
| ·分布式最近节点搜索的维护开销 | 第136-137页 |
| ·本章小结 | 第137-138页 |
| 第六章 基于回溯和最远搜索的分布式 K 最近节点搜索方法 | 第138-162页 |
| ·引言 | 第138-139页 |
| ·系统模型 | 第139-140页 |
| ·基本思想 | 第140-143页 |
| ·回溯 | 第141页 |
| ·最远搜索 | 第141-142页 |
| ·单目标节点分布式 K 最近节点搜索 | 第142页 |
| ·多目标节点分布式 K 最近节点搜索 | 第142-143页 |
| ·单目标节点分布式 K 最近节点搜索方法描述 | 第143-147页 |
| ·基于单目标节点最远搜索的起始节点选择 | 第144-146页 |
| ·基于回溯的分布式 K 最近节点搜索 | 第146-147页 |
| ·多目标节点分布式 K 最近节点搜索方法描述 | 第147-150页 |
| ·基于多目标节点最远搜索的起始节点选择 | 第148-149页 |
| ·基于回溯的分布式 K 最近节点搜索 | 第149-150页 |
| ·模拟测试 | 第150-155页 |
| ·实验设置 | 第150-151页 |
| ·单目标节点分布式 K 最近节点搜索测试 | 第151-153页 |
| ·多目标节点分布式 K 最近节点搜索测试 | 第153-155页 |
| ·PlanetLab 测试 | 第155-160页 |
| ·体系结构 | 第156-157页 |
| ·PlanetLab 实验设置 | 第157页 |
| ·单目标节点分布式 K 最近节点搜索测试 | 第157-158页 |
| ·多目标节点分布式 K 最近节点搜索测试 | 第158-160页 |
| ·本章小结 | 第160-162页 |
| 第七章 结论与展望 | 第162-166页 |
| ·工作总结 | 第162-164页 |
| ·研究展望 | 第164-166页 |
| 致谢 | 第166-168页 |
| 参考文献 | 第168-178页 |
| 作者在学期间取得的学术成果 | 第178-180页 |
| 攻读博士学位期间参加的主要科研工作 | 第180页 |