面向多核多线程的BGP协议并行技术研究
| 摘要 | 第1-15页 |
| Abstract | 第15-18页 |
| 第一章 绪论 | 第18-42页 |
| ·课题研究背景及意义 | 第18-29页 |
| ·Internet 路由系统与BGP 协议简介 | 第18-20页 |
| ·BGP 协议面临的性能与可扩展性的挑战 | 第20-23页 |
| ·多核处理器给BGP 协议带来的机遇与挑战 | 第23-26页 |
| ·课题研究意义 | 第26-29页 |
| ·国内外相关研究工作 | 第29-36页 |
| ·BGP 协议并行处理技术研究 | 第29-32页 |
| ·面向多核处理器的线程级并行方法研究 | 第32-36页 |
| ·本文的研究内容及主要贡献 | 第36-40页 |
| ·本文的研究内容 | 第36-38页 |
| ·本文的主要贡献 | 第38-40页 |
| ·论文结构 | 第40-42页 |
| 第二章 线程化BGP 协议并行软件结构研究 | 第42-64页 |
| ·研究思路 | 第42-44页 |
| ·多实例 T-BGP 协议并行软件结构 | 第44-54页 |
| ·多实例T-BGP 协议结构定义 | 第44-45页 |
| ·多实例T-BGP 协议体系结构 | 第45-50页 |
| ·多实例T-BGP 协议工作流程 | 第50-52页 |
| ·多实例T-BGP 协议设计中关键问题 | 第52-53页 |
| ·多实例T-BGP 协议加速比分析 | 第53-54页 |
| ·多任务T-BGP 协议并行软件结构 | 第54-60页 |
| ·多任务T-BGP 协议结构定义 | 第54-55页 |
| ·多任务T-BGP 协议体系结构 | 第55-58页 |
| ·多任务T-BGP 协议工作流程 | 第58-59页 |
| ·多任务T-BGP 协议设计中关键问题 | 第59-60页 |
| ·多任务T-BGP 协议加速比分析 | 第60页 |
| ·两种并行结构的分析与比较 | 第60-61页 |
| ·小结 | 第61-64页 |
| 第三章 基于局部推测的线程划分技术研究 | 第64-88页 |
| ·相关工作 | 第64-65页 |
| ·多任务T-BGP 协议中的局部推测技术 | 第65-69页 |
| ·推测技术概述 | 第65-66页 |
| ·局部推测性分析 | 第66-69页 |
| ·基于最小割的线程划分方法 | 第69-78页 |
| ·最小割问题 | 第70页 |
| ·控制流图构建方法 | 第70-72页 |
| ·基于最小割的线程划分算法 | 第72-74页 |
| ·性能度量方法 | 第74-78页 |
| ·推测并行实现技术 | 第78-81页 |
| ·推测策略 | 第78-80页 |
| ·推测执行方法 | 第80-81页 |
| ·实验评价 | 第81-87页 |
| ·功能验证 | 第82页 |
| ·线程划分及性能预测 | 第82-84页 |
| ·性能评价 | 第84-87页 |
| ·小结 | 第87-88页 |
| 第四章 动态可重构路由表并行访问技术研究 | 第88-108页 |
| ·研究思路 | 第88页 |
| ·问题提出 | 第88-89页 |
| ·相关工作 | 第89-90页 |
| ·基于动态可重构路由表的并行访问技术 | 第90-101页 |
| ·路由表的锁粒度分析 | 第91-92页 |
| ·动态可重构路由表体系结构 | 第92-94页 |
| ·基于细粒度拆分重组的路由表划分算法 | 第94-97页 |
| ·动态可重构路由表的操作方法及实现 | 第97-101页 |
| ·动态可重构路由表操作复杂性分析 | 第101-103页 |
| ·实验评价 | 第103-106页 |
| ·路由表并行访问冲突 | 第103-105页 |
| ·路由更新性能 | 第105-106页 |
| ·小结 | 第106-108页 |
| 第五章 无阻塞线程间路由通告技术研究 | 第108-130页 |
| ·研究思路 | 第108-109页 |
| ·相关工作 | 第109-110页 |
| ·基于有锁队列的路由通告方法研究与分析 | 第110-115页 |
| ·基于有锁队列的路由通告方法 | 第110-111页 |
| ·有锁队列的设计与实现 | 第111-113页 |
| ·性能解析模型 | 第113-115页 |
| ·无阻塞路由通告技术 | 第115-117页 |
| ·快速无锁队列SCLF 的设计与实现 | 第117-121页 |
| ·SCLF 无锁队列的设计与实现 | 第117-120页 |
| ·SCLF 算法的正确性分析 | 第120-121页 |
| ·Cache 共享数据乒乓效应解决方法 | 第121-124页 |
| ·性能评价 | 第124-128页 |
| ·解析模型分析结果 | 第124-125页 |
| ·SCLF 算法性能评价 | 第125-126页 |
| ·路由通告性能评价 | 第126-128页 |
| ·小结 | 第128-130页 |
| 第六章 T-BGP 协议原型系统的设计与实现 | 第130-154页 |
| ·T-BGP 协议原型系统概述 | 第130-133页 |
| ·T-BGP 协议原型系统的主线程设计 | 第133-140页 |
| ·进程初始化模块设计 | 第134-136页 |
| ·事件管理模块设计 | 第136-137页 |
| ·邻居映射模块设计 | 第137-138页 |
| ·命令处理模块设计 | 第138-139页 |
| ·Scan 定时处理模块设计 | 第139-140页 |
| ·T-BGP 协议原型系统的从线程设计 | 第140-144页 |
| ·从线程的主函数设计 | 第141-142页 |
| ·路由更新与存储模块设计 | 第142-143页 |
| ·路由通告模块设计 | 第143-144页 |
| ·实验评价 | 第144-152页 |
| ·路由学习时间 | 第145-148页 |
| ·EBGP 邻居切换速度 | 第148-151页 |
| ·CPU 使用率 | 第151-152页 |
| ·加速比分析 | 第152页 |
| ·小结 | 第152-154页 |
| 第七章 结束语 | 第154-158页 |
| ·工作总结 | 第154-156页 |
| ·工作展望 | 第156-158页 |
| 致谢 | 第158-160页 |
| 参考文献 | 第160-172页 |
| 作者在学期间取得的学术成果 | 第172-174页 |
| 作者在学期间参加的主要研究与获奖情况 | 第174页 |
