| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 综述 | 第7-11页 |
| ·论文研究背景及意义 | 第7-9页 |
| ·本文的研究内容 | 第9-10页 |
| ·本文的结构 | 第10-11页 |
| 2 交换机体系结构及排队结构的分析 | 第11-22页 |
| ·交换机体系结构 | 第11-15页 |
| ·名词定义 | 第11页 |
| ·交换结构组成 | 第11-12页 |
| ·共享总线结构 | 第12-13页 |
| ·共享存储器结构 | 第13页 |
| ·交叉开关结构 | 第13-15页 |
| ·排队结构 | 第15-21页 |
| ·输入排队(Input Queuing) | 第15-19页 |
| ·输出排队(Output Queuing) | 第19-20页 |
| ·组合输入输出排队(Combined Input and Output Queuing) | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 3 排队调度算法 | 第22-37页 |
| ·输入排队类调度算法 | 第22-35页 |
| ·调度算法的设计要求 | 第22-23页 |
| ·二部图匹配 | 第23页 |
| ·最大匹配算法 | 第23-24页 |
| ·并行迭代匹配(Parallel Iterative Matching) | 第24-26页 |
| ·循环匹配调度算法(Round Robin Matching) | 第26-29页 |
| ·iSLIP调度算法(iterative SLIP) | 第29-34页 |
| ·其他调度算法 | 第34-35页 |
| ·权重匹配类算法 | 第35页 |
| ·输出排队类调度算法 | 第35-36页 |
| ·组合输入输出排队类调度算法 | 第36页 |
| ·本章小结 | 第36-37页 |
| 4 单次迭代的 C_SLIP2调度算法 | 第37-51页 |
| ·两步迭代匹配算法 | 第37-39页 |
| ·iSLIP2算法 | 第37-38页 |
| ·两步迭代匹配算法的总结 | 第38-39页 |
| ·单次迭代的C_SLIP2调度算法 | 第39-50页 |
| ·算法的提出 | 第39-41页 |
| ·C_SLIP2算法 | 第41-42页 |
| ·C_SLIP2算法的性能分析 | 第42-47页 |
| ·C_SLIP2算法的实现 | 第47-50页 |
| ·单次迭代匹配的总结 | 第50页 |
| ·本章小结 | 第50-51页 |
| 5 算法仿真及结果分析 | 第51-67页 |
| ·仿真软件介绍 | 第51-53页 |
| ·类结构的说明 | 第51-52页 |
| ·对业务源的处理 | 第52-53页 |
| ·仿真结果及分析 | 第53-66页 |
| ·Poisson业务源下的仿真结果及分析 | 第53-60页 |
| ·Bernoulli业务源下的仿真结果及分析 | 第60-64页 |
| ·ON/OFF突发业务源下的仿真结果及分析 | 第64-66页 |
| ·本章小结 | 第66-67页 |
| 6 总结与展望 | 第67-69页 |
| ·总结 | 第67页 |
| ·展望 | 第67-69页 |
| 致谢 | 第69-70页 |
| 参考文献 | 第70-73页 |
