| 第一章 绪论 | 第1-29页 |
| 1．1 交换网络概述 | 第11-26页 |
| 1．1．1 交换网络的地位和作用 | 第11-12页 |
| 1．1．2 分组交换网络的演进 | 第12-17页 |
| 1．1．2．1 交换网络结构方面 | 第12-13页 |
| 1．1．2．2 物理实现方面 | 第13-14页 |
| 1．1．2．3 高速互连通信技术 | 第14-17页 |
| 1．1．3 当前大容量分组交换网络 | 第17-20页 |
| 1．1．3．1 多平面单级无缓存交换结构 | 第17-18页 |
| 1．1．3．2 多平面单级缓存交换结构 | 第18-19页 |
| 1．1．3．3 多平面多级交换结构 | 第19-20页 |
| 1．1．4 交换网络的技术发展趋势 | 第20-26页 |
| 1．1．4．1 交换网络结构的可扩展性 | 第21-23页 |
| 1．1．4．2 交换网络接口的标准化 | 第23-25页 |
| 1．1．4．3 交换网络的基准测试(Benchmark) | 第25-26页 |
| 1．2 本文的研究思路与安排 | 第26-29页 |
| 第二章 三级Clos网络的研究 | 第29-59页 |
| 2．1 引言 | 第29页 |
| 2．2 三级Clos网络的广义无阻塞条件 | 第29-38页 |
| 2．2．1 简介 | 第29-32页 |
| 2．2．2 三级Clos网络的广义无阻塞条件的一些具体结论 | 第32-33页 |
| 2．2．3 有限自动机理论基础 | 第33-34页 |
| 2．2．4 广义无阻塞三级Clos网络的有限自动机模型 | 第34-35页 |
| 2．2．5 广义无阻塞条件的启发式探索算法 | 第35-38页 |
| 2．2．5．1 “力迫”算法实现 | 第35-37页 |
| 2．2．5．2 数值结果 | 第37-38页 |
| 2．3 分组交换Clos网络内部的路由算法 | 第38-48页 |
| 2．3．1 三级Clos网络的Evil-Twin随机置换路由算法 | 第38-43页 |
| 2．3．1．1 简介 | 第38-39页 |
| 2．3．1．2 分析 | 第39-42页 |
| 2．3．1．3 应用 | 第42-43页 |
| 2．3．2 三级Clos网络的随机化路由算法 | 第43-48页 |
| 2．3．2．1 简介 | 第43-44页 |
| 2．3．2．2 性能分析 | 第44-48页 |
| 2．3．2．3 结论 | 第48页 |
| 2．4 分组交换三级Clos网络的性能分析 | 第48-56页 |
| 2．4．1 假定 | 第49页 |
| 2．4．2 MSM结构的三级Clos网络V(m，n，r)的性能分析 | 第49-54页 |
| 2．4．2．1 概率无阻塞条件分析 | 第49-50页 |
| 2．4．2．2 平均传送时延分析 | 第50-54页 |
| 2．4．3 SSS结构的三级Clos网络V(m，n，r)的性能分析 | 第54-56页 |
| 2．5 Clos网络的可伸展性问题 | 第56-57页 |
| 2．6 本章内容小结 | 第57-59页 |
| 第三章 一类可伸展的Banyan网络 | 第59-83页 |
| 3．1 一种可伸展的Banyan网络：P2I网络 | 第59-67页 |
| 3．1．1 简介 | 第59-60页 |
| 3．1．2 P2I网络 | 第60-62页 |
| 3．1．2．1 P2I网络的定义 | 第60-61页 |
| 3．1．2．2 P2I网络的简单标记路由算法 | 第61-62页 |
| 3．1．2．3 结构特性 | 第62页 |
| 3．1．3 P2I网络的性能分析 | 第62-63页 |
| 3．1．3．1 内部链路使用概率 | 第62-63页 |
| 3．1．3．2 数学建模 | 第63页 |
| 3．1．4 P2I网络性能的仿真分析 | 第63-65页 |
| 3．1．5 新的标记路由算法—平衡标记路由算法 | 第65-67页 |
| 3．2 一种可伸展的Banyan网络：PN2I网络 | 第67-74页 |
| 3．2．1 简介 | 第67页 |
| 3．2．2 PN2I网络 | 第67-70页 |
| 3．2．2．1 PN2I网络的定义 | 第67-68页 |
| 3．2．2．2 PN2I网络的简单标记路由算法 | 第68-70页 |
| 3．2．3 PN2I网络的理论性能分析 | 第70页 |
| 3．2．3．1 PN2I网络的内部链路使用概率 | 第70页 |
| 3．2．3．2 PN2I网络性能分析的数学模型 | 第70页 |
| 3．2．4 平衡标记路由算法 | 第70-72页 |
| 3．2．5 仿真性能分析 | 第72-74页 |
| 3．3 一种新的多级连接网络-PkI网络及其路由算法的研究 | 第74-82页 |
| 3．3．1 简介 | 第75-76页 |
| 3．3．2 PkI网络 | 第76-77页 |
| 3．3．2．1 PkI网络的定义 | 第76页 |
| 3．3．2．2 简单标记路由算法 | 第76页 |
| 3．3．2．3 PkI网络中流量不平衡现象 | 第76-77页 |
| 3．3．3 解决方法 | 第77-80页 |
| 3．3．3．1 数学描述 | 第77-78页 |
| 3．3．3．2 矩阵分析的Moore-Penrose逆 | 第78页 |
| 3．3．3．3 一个实例 | 第78-80页 |
| 3．3．4 P3I网络的仿真性能分析 | 第80-82页 |
| 3．4 本章内容小结 | 第82-83页 |
| 第四章 广义混洗网络 | 第83-97页 |
| 4．1 单向广义混洗网络的流量均衡路由算法 | 第83-89页 |
| 4．1．1 简介 | 第83页 |
| 4．1．2 单向广义混洗网络的定义和路由算法 | 第83-84页 |
| 4．1．3 广义混洗网络中流量不平衡现象 | 第84-85页 |
| 4．1．4 解决方法 | 第85-87页 |
| 4．1．4．1 数学描述 | 第85-86页 |
| 4．1．4．2 矩阵分析的Moore-Penrose逆 | 第86页 |
| 4．1．4．3 一个实例 | 第86-87页 |
| 4．1．5 GSEN(3，5，3)网络的仿真性能分析 | 第87-89页 |
| 4．2 双向广义混洗网络以及标记路由算法 | 第89-95页 |
| 4．2．1 简介 | 第89-90页 |
| 4．2．2 背景 | 第90-91页 |
| 4．2．2．1 数论基础知识 | 第90页 |
| 4．2．2．2 双向广义混洗连接网络 | 第90-91页 |
| 4．2．3 广义混洗网络中的标记路由算法 | 第91-95页 |
| 4．3 本章内容小结 | 第95-97页 |
| 第五章 三级广义Delta网络 | 第97-115页 |
| 5．1 广义Delta网络(GDN) | 第97-100页 |
| 5．1．1 广义Delta网络的定义 | 第97-98页 |
| 5．1．2 广义Delta网络的路由算法 | 第98-99页 |
| 5．1．3 三级广义Delta网络的等效表示 | 第99页 |
| 5．1．4 随机路由算法引起的内部链路拥塞问题 | 第99-100页 |
| 5．2 随机均衡路由算法 | 第100-105页 |
| 5．3 仿真分析 | 第105-113页 |
| 5．4 三级广义Delta网络的可行性讨论 | 第113页 |
| 5．5 三级广义Delta网络的可均衡性讨论 | 第113-114页 |
| 5．6 本章内容小结 | 第114-115页 |
| 第六章 总结 | 第115-119页 |
| 6．1 本文的主要贡献 | 第115-116页 |
| 6．2 有待进一步研究的工作 | 第116-119页 |
| 6．2．1 可伸展多级网络框架的理论问题 | 第116-117页 |
| 6．2．1．1 通信流量模式的问题 | 第116-117页 |
| 6．2．1．2 多播问题 | 第117页 |
| 6．2．1．3 多级网络的QoS保证的问题 | 第117页 |
| 6．2．1．4 乱序问题 | 第117页 |
| 6．2．2 可伸展多级网络的具体实现问题 | 第117页 |
| 6．2．3 交换网络和整个数据网络的互动问题 | 第117-119页 |
| 致谢 | 第119-121页 |
| 参考文献 | 第121-131页 |
| 作者在攻读博士学位期间完成的论文和工作 | 第131-132页 |
