路由器级分布式网络拓扑发现技术研究
摘要 | 第4-6页 |
Abstract | 第6-7页 |
第一章 绪论 | 第14-22页 |
1.1 课题背景及意义 | 第14-15页 |
1.2 国内外现状研究 | 第15-17页 |
1.2.1 探测目的点选取法 | 第15-16页 |
1.2.2 探测源选取法 | 第16-17页 |
1.2.3 去冗余探测算法 | 第17页 |
1.3 问题的提出 | 第17-19页 |
1.4 论文的主要内容 | 第19-21页 |
1.5 论文结构安排 | 第21-22页 |
第二章 网络拓扑发现评价指标与方法 | 第22-30页 |
2.1 网络拓扑发现效能因素 | 第22-23页 |
2.1.1 完整性 | 第22页 |
2.1.2 高效性 | 第22-23页 |
2.2 网络拓扑发现评价指标 | 第23-27页 |
2.2.1 网络拓扑发现总值 | 第23-24页 |
2.2.2 网络拓扑发现完整度 | 第24-25页 |
2.2.3 探测冗余率 | 第25-27页 |
2.2.4 探测源间通信次数 | 第27页 |
2.2.5 探测源间通信频度 | 第27页 |
2.2.6 探测源间通信总量 | 第27页 |
2.3 网络拓扑发现测试与评价方法 | 第27-28页 |
2.4 本章小结 | 第28-30页 |
第三章 基于桩网络发现的探测目的点选取法 | 第30-42页 |
3.1 桩网络完全覆盖两阶段随机选择法 | 第30-33页 |
3.1.1 方法描述 | 第32页 |
3.1.2 len不可知问题 | 第32-33页 |
3.2 基于桩网络发现的探测目的点选取法 | 第33-38页 |
3.2.1 桩网络发现 | 第34-36页 |
3.2.2 两阶段随机操作 | 第36-37页 |
3.2.3 最小完备探测目的点集合证明 | 第37-38页 |
3.3 实验及分析 | 第38-41页 |
3.4 本章小结 | 第41-42页 |
第四章 最大综合散列度探测源选取法 | 第42-54页 |
4.1 探测源综合散列度 | 第42-45页 |
4.1.1 问题描述 | 第42-43页 |
4.1.2 综合散列度指标分析 | 第43-44页 |
4.1.3 综合散列度指标构建 | 第44-45页 |
4.2 最大综合散列度选取算法 | 第45-49页 |
4.2.1 问题转化 | 第45-46页 |
4.2.2 混合遗传模拟退火算法定制 | 第46-48页 |
4.2.3 算法效果比较 | 第48-49页 |
4.3 实验及分析 | 第49-53页 |
4.3.1 锚点集选取验证 | 第49-50页 |
4.3.2 综合散列度与网络拓扑发现范围关系验证 | 第50-51页 |
4.3.3 探测源选取法网络拓扑发现范围比较 | 第51-53页 |
4.4 本章小结 | 第53-54页 |
第五章 基于回转探测的渐进式拓扑探测策略 | 第54-78页 |
5.1 Doubletree算法 | 第54-56页 |
5.1.1 算法思想 | 第54页 |
5.1.2 存在的问题 | 第54-56页 |
5.2 基于回转探测的渐进式拓扑探测策略 | 第56-67页 |
5.2.1 Countree算法 | 第56-61页 |
5.2.2 基于探测源分组的回转探测模式 | 第61-62页 |
5.2.3 共享停止集存储结构 | 第62-63页 |
5.2.4 探测源间通信分析与比较 | 第63-67页 |
5.3 实验及分析 | 第67-76页 |
5.3.1 探测源固定的探测策略效能测试 | 第67-71页 |
5.3.2 探测目的点固定的探测策略效能测试 | 第71-76页 |
5.4 本章小结 | 第76-78页 |
第六章 高效能网络拓扑发现方案——DSP | 第78-88页 |
6.1 DSP网络拓扑发现方案 | 第78-82页 |
6.1.1 探测目的点集合选取阶段 | 第79-80页 |
6.1.2 探测源集合选取阶段 | 第80-81页 |
6.1.3 拓扑探测实施阶段 | 第81-82页 |
6.2 网络拓扑发现方案效能测试 | 第82-86页 |
6.3 本章小结 | 第86-88页 |
结束语 | 第88-90页 |
一、全文总结 | 第88-89页 |
二、进一步的工作 | 第89-90页 |
参考文献 | 第90-94页 |
作者简历 攻读硕士学位期间完成的主要工作 | 第94-96页 |
致谢 | 第96页 |