| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 第一章 绪论 | 第13-27页 |
| ·研究背景 | 第13-20页 |
| ·Internet组成及拓扑结构 | 第13-16页 |
| ·Internet路由协议 | 第16-20页 |
| ·内部网关协议 | 第17-18页 |
| ·外部网关协议 | 第18-20页 |
| ·Internet拓扑结构与域间路由问题研究现状 | 第20-23页 |
| ·本文研究的内容和方法 | 第23-26页 |
| ·本文组织结构 | 第26-27页 |
| 第二章 BGP协议及其模型 | 第27-45页 |
| ·BGP协议概述 | 第27-28页 |
| ·BGP协议介绍 | 第27-28页 |
| ·BGP路由及其通告 | 第28页 |
| ·BGP消息 | 第28-33页 |
| ·BGP消息头格式 | 第29页 |
| ·OPEN消息格式 | 第29-31页 |
| ·UPDATE消息格式 | 第31-32页 |
| ·KEEPALIVE消息格式 | 第32页 |
| ·NOTIFICATION消息格式 | 第32-33页 |
| ·BGP路由的路径属性 | 第33-36页 |
| ·BGP路径属性类型 | 第33页 |
| ·几个常用的BGP路径属性 | 第33-36页 |
| ·BGP路由决策过程 | 第36-41页 |
| ·BGP路由选择过程 | 第36-40页 |
| ·BGP路由过滤和属性操作 | 第40-41页 |
| ·BGP模型 | 第41-43页 |
| ·本章小结 | 第43-45页 |
| 第三章 BGP数据收集和Internet拓扑结构研究 | 第45-69页 |
| ·BGP数据收集的体系结构 | 第45-46页 |
| ·从原始数据推导AS所属的层次 | 第46-56页 |
| ·Internet拓扑结构中AS层次结构 | 第46-50页 |
| ·、传输核心 | 第46-48页 |
| ·多宿连接 | 第48-49页 |
| ·备用连接 | 第49-50页 |
| ·推导AS所属层次 | 第50-56页 |
| ·从原始数据推导AS关系 | 第56-64页 |
| ·基本规律 | 第57-58页 |
| ·推导规则 | 第58-61页 |
| ·推导算法 | 第61-63页 |
| ·实验结果 | 第63-64页 |
| ·从AS关系推导选路策略 | 第64-67页 |
| ·本章小结 | 第67-69页 |
| 第四章 AS多出口点问题的研究 | 第69-91页 |
| ·引言 | 第69-70页 |
| ·现有BGP路由错误配置检测方法 | 第70-71页 |
| ·基于路径属性变化检测路由通告不一致的算法 | 第71-78页 |
| ·自治系统对等关系 | 第71-72页 |
| ·AS对等关系模型 | 第72-74页 |
| ·一种路径属性变化的记载方法 | 第74-77页 |
| ·问题描述 | 第74-75页 |
| ·路径属性变化的记载方法 | 第75-77页 |
| ·路由通告不一致检测算法的实现 | 第77-78页 |
| ·基于路由反射的iBGP路由的最佳出口点的检查算法 | 第78-84页 |
| ·网络模型 | 第79-81页 |
| ·检查iBGP路由的最佳出口点 | 第81-84页 |
| ·问题描述 | 第82-83页 |
| ·算法的描述 | 第83-84页 |
| ·算法的模拟实现 | 第84-90页 |
| ·路由通告不一致检测算法的模拟结果 | 第88-89页 |
| ·检查iBGP路由的最佳出口点 | 第89-90页 |
| ·本章小结 | 第90-91页 |
| 第五章 域内路由协议对路由选择的影响 | 第91-107页 |
| ·引言 | 第91-94页 |
| ·网络模型及约束 | 第94-96页 |
| ·路径预测 | 第96-102页 |
| ·多出口鉴别属性对路由选择的影响 | 第96-99页 |
| ·问题描述 | 第96-97页 |
| ·算法描述 | 第97-99页 |
| ·路由反射对路由选择的影响 | 第99-102页 |
| ·问题描述 | 第99-100页 |
| ·算法描述 | 第100-102页 |
| ·模拟实验 | 第102-106页 |
| ·MED属性对路由选择的影响 | 第103-105页 |
| ·路由反射 | 第105-106页 |
| ·本章小结 | 第106-107页 |
| 第六章 现实网络模拟方法研究 | 第107-123页 |
| ·引言 | 第107-112页 |
| ·模拟方法 | 第112-115页 |
| ·建模过程中考虑的因素 | 第112-113页 |
| ·模拟的方法 | 第113-115页 |
| ·模拟实验 | 第115-120页 |
| ·本章小结 | 第120-123页 |
| 第七章 结束语 | 第123-127页 |
| 参考文献 | 第127-135页 |
| 附录 | 第135-137页 |
| 致谢 | 第137页 |