| 摘要 | 第1-10页 |
| Abstract | 第10-17页 |
| 第1章 绪论 | 第17-22页 |
| ·研究的背景 | 第17-18页 |
| ·研究的对象和目标 | 第18页 |
| ·本文的研究内容及贡献 | 第18-20页 |
| ·论文结构安排 | 第20页 |
| ·本文的相关约定 | 第20-22页 |
| 第2章 相关研究工作 | 第22-42页 |
| ·中继系统和交换结构 | 第22-23页 |
| ·时分交换结构 | 第23-24页 |
| ·共享介质 | 第23-24页 |
| ·共享存储器 | 第24页 |
| ·空分交换结构 | 第24-33页 |
| ·全互联型交换结构 | 第24-25页 |
| ·基于单级crossbar的交换结构 | 第25-30页 |
| ·基于多级crossbar的交换结构 | 第30-32页 |
| ·多平面交换结构 | 第32-33页 |
| ·负载均衡交换结构的研究现状 | 第33-40页 |
| ·FCFS | 第33页 |
| ·EDF | 第33-34页 |
| ·FFF | 第34页 |
| ·FOFF | 第34-35页 |
| ·PF | 第35页 |
| ·MailBox | 第35-36页 |
| ·CR switch | 第36-38页 |
| ·Byte-Focal | 第38-39页 |
| ·FTSA | 第39-40页 |
| ·本章小结 | 第40-42页 |
| 第3章 “智能维序”的负载均衡结构SLBA | 第42-51页 |
| ·引言 | 第42页 |
| ·SLBA的基本思想 | 第42-43页 |
| ·SLBA的结构 | 第43-46页 |
| ·“智能维序”的重排序机制 | 第43-44页 |
| ·“参考时延戳”的传递和更新机制 | 第44-46页 |
| ·SLBA的性能分析 | 第46-47页 |
| ·RB的空间复杂度 | 第46页 |
| ·稳定性和时延分析 | 第46-47页 |
| ·VOQ的队长和时延 | 第47页 |
| ·SLBA的仿真分析 | 第47-49页 |
| ·均匀业务流环境 | 第48-49页 |
| ·突发业务流环境 | 第49页 |
| ·本章小结 | 第49-51页 |
| 第4章 基于Flow Splitter的负载均衡交换结构 | 第51-66页 |
| ·引言 | 第51页 |
| ·Byte-Focal的缺陷分析 | 第51-54页 |
| ·复杂度问题 | 第52页 |
| ·伪队首阻塞问题 | 第52-53页 |
| ·惯性服务模式问题 | 第53-54页 |
| ·CFSB结构 | 第54页 |
| ·CFSB的稳定性和吞吐率 | 第54-56页 |
| ·输入缓存分析 | 第55页 |
| ·中间缓存分析 | 第55-56页 |
| ·输出端缓存分析 | 第56页 |
| ·LB-IFS结构 | 第56-58页 |
| ·双缓冲模式 | 第57页 |
| ·两步调度策略 | 第57-58页 |
| ·重排序过程 | 第58页 |
| ·LB-IFS的稳定性和时延 | 第58-60页 |
| ·LB-IFS的稳定性分析 | 第58-59页 |
| ·LB-IFS的时延分析 | 第59-60页 |
| ·仿真分析 | 第60-64页 |
| ·均匀业务流环境 | 第60-62页 |
| ·突发业务流环境 | 第62-64页 |
| ·Hot-spot业务流环境 | 第64页 |
| ·本章小结 | 第64-66页 |
| 第5章 基于二次反馈的两级交换结构 | 第66-74页 |
| ·引言 | 第66页 |
| ·FTSA的缺陷和解决方案 | 第66-68页 |
| ·FTSA的算法复杂度 | 第67页 |
| ·FTSA对算法的时间限制 | 第67-68页 |
| ·“开源节流”的解决方案 | 第68页 |
| ·“开源”方案DFTS | 第68-71页 |
| ·DFTS结构和二次反馈模式 | 第68页 |
| ·V的创建规则 | 第68-69页 |
| ·DFTS的接力调度模式 | 第69-71页 |
| ·DFTS的相关理论分析 | 第71-73页 |
| ·DFTS的有效性 | 第71页 |
| ·DFTS的调度性能 | 第71-73页 |
| ·本章小结 | 第73-74页 |
| 第6章 基于优先级位图的PB-EDF算法 | 第74-80页 |
| ·引言 | 第74页 |
| ·优先级位图算法 | 第74-75页 |
| ·PB-EDF算法的工作流程 | 第75-77页 |
| ·优先级映射 | 第75-76页 |
| ·无效优先级过滤 | 第76页 |
| ·PBA调用 | 第76-77页 |
| ·PB-EDF算法的性能和代价 | 第77-78页 |
| ·PB-EDF算法的性能 | 第77-78页 |
| ·PB-EDF的代价 | 第78页 |
| ·本章小结 | 第78-80页 |
| 第7章 “开源”方案FFTS和FTSA-2-SS | 第80-90页 |
| ·引言 | 第80页 |
| ·FFTS的结构 | 第80页 |
| ·FFTS的工作流程 | 第80-83页 |
| ·FFTS的前置反馈模式 | 第80-81页 |
| ·信元冲突处理 | 第81-82页 |
| ·信元冲突对性能的影响 | 第82-83页 |
| ·失序问题处理 | 第83页 |
| ·FFTS的仿真分析 | 第83-86页 |
| ·均匀业务流环境 | 第84页 |
| ·突发业务流环境 | 第84-85页 |
| ·Hot-spot业务流环境 | 第85-86页 |
| ·FFTS的代价分析 | 第86页 |
| ·FTSA-2-SS结构 | 第86-88页 |
| ·2- 错列对称的crossbar连接模式 | 第86-88页 |
| ·FTSA-2-SS和FFTS | 第88页 |
| ·本章小结 | 第88-90页 |
| 结论 | 第90-92页 |
| 致谢 | 第92-93页 |
| 参考文献 | 第93-101页 |
| 缩略语 | 第101-104页 |
| 攻读博士学位期间发表的论文及科研成果 | 第104-105页 |