| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第1章 引言 | 第10-17页 |
| 1.1 研究背景 | 第10-11页 |
| 1.2 研究内容 | 第11-13页 |
| 1.3 论文的主要贡献 | 第13-15页 |
| 1.4 论文的组织结构 | 第15-17页 |
| 第2章 研究背景及相关工作 | 第17-34页 |
| 2.1 本章引论 | 第17页 |
| 2.2 域间路由与BGP | 第17-23页 |
| 2.2.1 互联网域间路由 | 第17-18页 |
| 2.2.2 边界网关协议BGP | 第18-20页 |
| 2.2.3 域间路由动态性 | 第20-23页 |
| 2.3 BGP路由信息采集方法 | 第23-24页 |
| 2.3.1 被动测量 | 第23-24页 |
| 2.3.2 主动测量 | 第24页 |
| 2.3.3 基于SNMP的测量 | 第24页 |
| 2.4 域间路由动态性异常检测 | 第24-33页 |
| 2.4.1 基于时间间隔的方法 | 第25-26页 |
| 2.4.2 基于更新模式的方法 | 第26-28页 |
| 2.4.3 基于统计或机器学习的方法 | 第28-30页 |
| 2.4.4 针对特定事件类型的方法 | 第30-32页 |
| 2.4.5 基于观测点区分的方法 | 第32页 |
| 2.4.6 讨论 | 第32-33页 |
| 2.5 本章小结 | 第33-34页 |
| 第3章 测量BGP数据分布与双维度活跃前缀 | 第34-56页 |
| 3.1 本章引论 | 第34-35页 |
| 3.2 测量BGP数据分布 | 第35-46页 |
| 3.2.1 方法 | 第36-38页 |
| 3.2.2 基础特征分析 | 第38-42页 |
| 3.2.3 活跃观测点分析 | 第42-45页 |
| 3.2.4 AP-update分析 | 第45-46页 |
| 3.3 双维度测量BGP活跃前缀 | 第46-54页 |
| 3.3.1 方法 | 第46-47页 |
| 3.3.2 测量结果 | 第47-53页 |
| 3.3.3 案例研究:一个有很长生存时间的HUQOP | 第53-54页 |
| 3.4 本章小结 | 第54-56页 |
| 第4章 基于更新可见性检测大规模BGP事件 | 第56-82页 |
| 4.1 本章引论 | 第56-57页 |
| 4.2 更新可见性矩阵UVM及其属性 | 第57-58页 |
| 4.3 大规模BGP事件检测问题 | 第58-59页 |
| 4.4 GDA算法 | 第59-63页 |
| 4.4.1 算法的主循环部分 | 第60-62页 |
| 4.4.2 主循环之后的增加操作 | 第62页 |
| 4.4.3 讨论 | 第62-63页 |
| 4.5 测量准备 | 第63-68页 |
| 4.5.1 数据获取 | 第63-65页 |
| 4.5.2 参数设置 | 第65-68页 |
| 4.6 测量结果 | 第68-80页 |
| 4.6.1 知名事件数据集 | 第68-73页 |
| 4.6.2 2013年10个月份数据集 | 第73-77页 |
| 4.6.3 LBE聚类分析 | 第77-79页 |
| 4.6.4 参数对GDA算法结果的影响 | 第79页 |
| 4.6.5 GDA算法的耗时 | 第79-80页 |
| 4.7 本章小结 | 第80-82页 |
| 第5章 基于更新内容分析大规模BGP事件 | 第82-97页 |
| 5.1 本章引论 | 第82-83页 |
| 5.2 规模最大的LBE | 第83-90页 |
| 5.2.1 LBE主要元素分析 | 第83-85页 |
| 5.2.2 BGP更新特征分析 | 第85-86页 |
| 5.2.3 AS路径变化分析 | 第86-87页 |
| 5.2.4 Community属性变化分析 | 第87-89页 |
| 5.2.5 路由表与路由更新对比分析 | 第89-90页 |
| 5.3 最大的聚类 | 第90-93页 |
| 5.4 持续性事件 | 第93-94页 |
| 5.5 本章小结 | 第94-97页 |
| 第6章 BGP动态性测量系统 | 第97-107页 |
| 6.1 本章引论 | 第97页 |
| 6.2 整体架构 | 第97页 |
| 6.3 数据获取 | 第97-99页 |
| 6.3.1 数据源介绍 | 第97-98页 |
| 6.3.2 路由数据获取 | 第98-99页 |
| 6.4 数据预处理 | 第99-102页 |
| 6.4.1 处理BGP会话重置导致的更新报文 | 第100-101页 |
| 6.4.2 观测点筛选 | 第101-102页 |
| 6.5 生成中间数据 | 第102-105页 |
| 6.5.1 内存管理与“空白时间”收集器 | 第102-103页 |
| 6.5.2 算法 | 第103-105页 |
| 6.6 数据分析与可视化 | 第105-106页 |
| 6.7 本章小结 | 第106-107页 |
| 第7章 总结与展望 | 第107-109页 |
| 7.1 工作总结 | 第107-108页 |
| 7.2 工作展望 | 第108-109页 |
| 参考文献 | 第109-114页 |
| 致谢 | 第114-116页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第116-117页 |