互联网域间路由系统生存性分析-计算机科学与技术专业论文.docxVIP

黯耳撞车旦 士尸独 创 性 士尸 本人声明所呈交持学位论文是我本人在导师指导下进行的研究工作及取得 韵研究成果。尽我所知，除了文中特别加以标注和致谢的地方扑，论文中不包含 其他人已经发表和撰写过的研究成果，也不哩舍为获得国防科学技术大学或其它 教育机构的学位或证书而使用过的材料。与我一闯.I.作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示 谢意 。 学位论文题目: 互联围;或间路由系统生存性研究 学位论文作者签名 : 如L宣 建  日期:  严13 年  月，.l-日 学位论文版权使用授权书 本人完全了解国防科学技术大学有关保留、使用学位论文的规楚。本人授权 国防科学技术大学可 以保留并向国家有关部门或机构送交论文的复印件和电子 文桔，允许 论文被查阅 和借阅;可 以将学位论文的全部或部分内容编人有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 (保密学位论文在解密后适用本授权书。〉 学位论文题目:  互联网域问路曲系统生存性研究 学位论文作者签名 : 去世 自期: ?  }-O13 年  月 ]，2 日 作者指导教沛签名 : 日期:.J-t3年 ).J日 国防科学技术大学研究生院博士学位论文 国防科学技术大学研究生院博士学位论文 万方数据 万方数据 目 录 摘 要 i ABSTRACT iii 第一章 绪论 1 1.1 研究背景与意义 1 1.1.1 域间路由系统生存性问题 1 1.1.2 域间路由系统生存性问题根源 3 1.1.3 研究域间路由系统生存性的技术挑战 5 1.2 本文工作 6 1.3 论文结构 10 第二章 相关研究工作 13 2.1 域间路由变化特性刻画方法 13 2.1.1 BGP 路由动态性分析的研究依据 13 2.1.2 BGP 路由动态性分析的数据来源 15 2.1.3 BGP 路由动态性分析的研究实例 16 2.1.4 现有方法的不足之处 17 2.2 域间路由系统在前缀劫持攻击下的生存性研究 18 2.2.1 前缀劫持简介 18 2.2.2 前缀劫持影响力差异归因 21 2.2.3 前缀劫持防御方法 22 2.2.4 现有方法的不足之处 24 2.3 域间路由系统在关联故障下的生存性研究 25 2.3.1 级联故障对域间路由系统的影响 25 2.3.2 区域故障对域间路由系统的影响 26 2.3.3 现有方法的不足之处 27 2.4 本章小结 28 第三章 互联网重大事件的域间路由变化特性分析 29 3.1 基于 AS 介数的域间路由变化特性刻画方法 29 3.1.1 AS 介数变化 29 3.1.2 刻画目的毗邻的路由变化特征 30 3.1.3 刻画全网范围的路由变化特征 34 3.2 YouTube 被劫持事件的域间路由变化特性 35 3.2.1 路由变化特征 36 第 I 页 第 II 第 II 页 万方数据 3.2.2 前缀劫持的防御措施 38 3.3 AS4761 劫持事件的域间路由变化特性 39 3.3.1 路由变化特征 39 3.3.2 前缀劫持的防御措施 40 3.4 日本“311”大地震的域间路由变化特性 41 3.4.1 关于 HARNET 的路由变化特征 42 3.4.2 全网范围的路由变化特征 45 3.4.3 可行的响应措施 46 3.5 SEA-ME-WE 4 电缆故障的域间路由变化特性 46 3.5.1 AS 级路由变化特征 47 3.5.2 IP 级路由变化特征 48 3.5.3 地理位置级路由变化特征 49 3.6 本章小结 50 第四章 经典互联网下前缀劫持对路由系统的影响及检测方法 53 4.1 前缀劫持对域间路由系统的影响 53 4.1.1 域间路由系统数据流量分布特征 53 4.1.2 前缀劫持导致流量分布异常变化 56 4.2 前缀劫持检测系统 LDC 的设计 57 4.2.1 系统体系结构 57 4.2.2 独立模式 59 4.2.3 协作模式 59 4.2.4 相关讨论 60 4.3 模拟实验的检测效果 60 4.3.1 模拟方案 60 4.3.2 结果分析 61 4.4 真实前缀劫持事件的检测效果 63 4.4.1 检测方案 63 4.4.2 检测结果 64 4.5 本章小结 66 第五章 云计算环境下前缀劫持对路由系统的影响研究 69 5.1 前缀劫持目标规划模型 69 5.1.1 云计算网络中的前缀劫持 69 5.1.2 目标规划 71 5.2 遗传算法求解目标规划问题 72 第 PAGE 第 PAGE IV 页 万方数据 5.2.