并行路由器体系结构若干关键技术研究
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-10页 |
| 第一章 绪论 | 第10-17页 |
| §1.1 研究背景 | 第10-12页 |
| ·路由器成为互联网发展瓶颈 | 第10-11页 |
| ·提高路由器性能的主要途径 | 第11-12页 |
| §1.2 并行路由器模型 | 第12-13页 |
| ·紧耦合并行路由器模型 | 第12-13页 |
| ·松耦合并行路由器模型 | 第13页 |
| §1.3 并行路由器设计面临的技术挑战 | 第13-14页 |
| ·负载均衡问题 | 第14页 |
| ·报文乱序问题 | 第14页 |
| ·报文行为特性问题 | 第14页 |
| ·可扩展性问题 | 第14页 |
| §1.4 本文主要贡献和创新点 | 第14-16页 |
| §1.5 论文结构 | 第16-17页 |
| 第二章 相关研究工作 | 第17-27页 |
| §2.1 报文乱序对TCP连接的影响 | 第17-19页 |
| ·报文乱序的形成原因 | 第17页 |
| ·报文乱序影响TCP连接性能的原因 | 第17-18页 |
| ·报文乱序的影响 | 第18-19页 |
| §2.2 网络流量的报文乱序特性分析 | 第19-20页 |
| §2.3 并行交换系统 | 第20-25页 |
| ·集中式交换开关 | 第20-21页 |
| ·并行报文交换体系结构 | 第21-23页 |
| ·ATLANTA并行交换体系结构 | 第23-24页 |
| ·分布式交换体系结构 | 第24-25页 |
| §2.4 并行转发引擎 | 第25-26页 |
| §2.5 小结 | 第26-27页 |
| 第三章 报文乱序对并行处理的影响分析 | 第27-43页 |
| §3.1 NEWRENO拥塞控制算法 | 第27-28页 |
| §3.2 报文乱序对TCP连接发送速率的影响 | 第28-36页 |
| ·报文丢失和乱序并存时TCP连接的发送速率 | 第28-34页 |
| ·报文乱序的影响分析 | 第34-35页 |
| ·分析结果在并行路由器设计中的应用 | 第35-36页 |
| §3.3 影响并行处理的流量特性分析 | 第36-41页 |
| ·分析方法 | 第36-38页 |
| ·相关报文块长度分布 | 第38-39页 |
| ·快速重传概率 | 第39-41页 |
| §3.4 小结 | 第41-43页 |
| 第四章 并行交换系统设计 | 第43-62页 |
| §4.1 并行交换系统的设计目标 | 第43页 |
| §4.2 PSIQC体系结构 | 第43-46页 |
| §4.3 信元调度算法 | 第46-48页 |
| ·负载分配算法定义 | 第46-47页 |
| ·信元整合算法定义 | 第47-48页 |
| §4.4 性能分析 | 第48-61页 |
| ·输出带宽利用率分析 | 第48-50页 |
| ·模拟试验设计 | 第50-51页 |
| ·负载均衡度 | 第51-52页 |
| ·相对吞吐率 | 第52-54页 |
| ·平均延时 | 第54-57页 |
| ·公平性 | 第57-61页 |
| §4.5 小结 | 第61-62页 |
| 第五章 PSIQC的多方向增强 | 第62-77页 |
| §5.1 问题描述 | 第62页 |
| §5.2 基于队列分割的并行交换系统 | 第62-71页 |
| ·SQ-PSIQC体系结构 | 第63-64页 |
| ·信元调度算法 | 第64-66页 |
| ·性能分析 | 第66-71页 |
| §5.3 可容错信元调度算法 | 第71-76页 |
| ·设计原理 | 第71-73页 |
| ·LS-RRDS信元调度算法 | 第73-75页 |
| ·性能分析及相关工作比较 | 第75-76页 |
| §5.4 小结 | 第76-77页 |
| 第六章 并行转发引擎设计 | 第77-92页 |
| §6.1 并行转发引擎结构 | 第77-78页 |
| §6.2 负载分配算法 | 第78-82页 |
| ·设计思想 | 第78-80页 |
| ·映射表项的确定 | 第80页 |
| ·平均队列长度的计算 | 第80-81页 |
| ·映射表项更新概率的计算 | 第81-82页 |
| §6.3 负载汇聚算法 | 第82-83页 |
| §6.4 模拟实现和性能评估 | 第83-91页 |
| ·模拟程序设计 | 第83-84页 |
| ·性能分析及比较 | 第84-86页 |
| ·AIHDA算法的可扩展性 | 第86-88页 |
| ·队列阀值对性能的影响 | 第88-91页 |
| §6.5 小结 | 第91-92页 |
| 第七章 总结及下一步工作 | 第92-94页 |
| 图表索引 | 第94-96页 |
| 攻读博士期间论文发表情况 | 第96-97页 |
| 致谢 | 第97-98页 |
| 参考文献 | 第98-103页 |
| 附录 缩写词表 | 第103-104页 |
