| 目录 | 第1-7页 |
| 图目录 | 第7-9页 |
| 表目录 | 第9-10页 |
| 摘要 | 第10-12页 |
| ABSTRACT | 第12-14页 |
| 第一章 绪论 | 第14-22页 |
| ·问题的提出 | 第14-20页 |
| ·边界网关协议 BGP | 第14-16页 |
| ·研究背景与意义 | 第16-18页 |
| ·研究目标 | 第18页 |
| ·研究内容 | 第18-19页 |
| ·研究方法与技术路线 | 第19-20页 |
| ·本文的工作 | 第20-21页 |
| ·论文的结构 | 第21-22页 |
| 第二章 国内外相关研究现状 | 第22-32页 |
| ·路由震荡 | 第22-27页 |
| ·传统方法 | 第24页 |
| ·最新方法 | 第24-26页 |
| ·Internet逻辑连接属性 | 第26-27页 |
| ·收敛延迟 | 第27-29页 |
| ·Labovitz的实验结果 | 第27-28页 |
| ·Griffin的实验结果及建议 | 第28-29页 |
| ·路径增长 | 第29-30页 |
| ·本章小结 | 第30-32页 |
| 第三章 BGP域内路由稳定性研究 | 第32-50页 |
| ·BGP域内路由振荡 | 第32-36页 |
| ·路由选择过程 | 第32-33页 |
| ·BGP路由反射器 | 第33页 |
| ·BGP联邦 | 第33-34页 |
| ·反射器路由振荡 | 第34-36页 |
| ·联邦路由振荡 | 第36页 |
| ·动态稳定路径问题模型 | 第36-40页 |
| ·动态稳定路径问题模型 | 第36-38页 |
| ·动态稳定路径问题的竞争有向图和竞争轮 | 第38-39页 |
| ·动态稳定路径问题的可解性分析 | 第39-40页 |
| ·消除竞争有向图环路方法 | 第40页 |
| ·消除秩函数时变性算法 | 第40-46页 |
| ·算法思想 | 第40-41页 |
| ·算法伪码实现 | 第41-42页 |
| ·模拟试验 | 第42-46页 |
| ·相关工作比较 | 第46-48页 |
| ·本章小结 | 第48-50页 |
| 第四章 BGP收敛延迟研究 | 第50-72页 |
| ·收敛延迟 | 第51-56页 |
| ·全互联拓扑结构下的网络故障 | 第51-52页 |
| ·多备份路径拓扑结构下的网络故障 | 第52-55页 |
| ·网络重路由 | 第55-56页 |
| ·对比度阀值算法 | 第56-64页 |
| ·结点亮度和路径对比度 | 第56-57页 |
| ·对比度阀值算法 | 第57-58页 |
| ·算法分析 | 第58-60页 |
| ·算法比较 | 第60-64页 |
| ·可多点部署的对比度阀值算法 | 第64-70页 |
| ·信息分析 | 第64-66页 |
| ·可多点部署的对比度阀值算法 | 第66-68页 |
| ·算法比较 | 第68-70页 |
| ·本章小结 | 第70-72页 |
| 第五章 基于价格机制的 BGP路径增长控制 | 第72-82页 |
| ·路径增长 | 第72-74页 |
| ·一种简单的价格机制 | 第74-78页 |
| ·“Hot potato”路由 | 第74-75页 |
| ·连续型简单价格机制 | 第75-78页 |
| ·离散型门限价格机制 | 第78-80页 |
| ·离散型门限价格机制 | 第78-79页 |
| ·与简单价格机制的比较 | 第79-80页 |
| ·本章小结 | 第80-82页 |
| 第六章 基于安全多方计算的 BGP策略冲突检测算法 | 第82-102页 |
| ·振荡问题的形式化分析 | 第83-86页 |
| ·BGP抽象模型 | 第83-84页 |
| ·状态转换图与 BGP系统的可解性 | 第84-86页 |
| ·安全路径矢量协议 | 第86-89页 |
| ·竞争有向图 | 第86-87页 |
| ·安全路径矢量协议 SPVP | 第87-89页 |
| ·基于安全多方计算的策略冲突检测算法 | 第89-100页 |
| ·安全多方计算 | 第89-91页 |
| ·基于安全多方计算的策略冲突检测算法 | 第91-100页 |
| ·本章小结 | 第100-102页 |
| 第七章 结束语 | 第102-105页 |
| ·研究工作总结 | 第102-103页 |
| ·本文的主要贡献 | 第103页 |
| ·下一步的工作 | 第103-105页 |
| 致谢 | 第105-106页 |
| 攻读博士期间发表的论文 | 第106-107页 |
| 参考文献 | 第107-111页 |