Clos网络和Gamma网络的连接特性研究（附：关于Kautz网络均匀同态问题的初步探讨）

摘要

该文主要以图论(graphtheory)为数学工具研究了几类重要的通信网络的拓扑结构性质.首先研究两类交换网络(switchingnetwork)的连接特性,证明了4级Clos网络严格不阻塞的充要条件和可重排不阻塞的一个充处条件,得到了Gamma网络路由置换问题的一些结果.主要研究内容概述如下.一.4级Clas网络不阻塞的条件;二.Gamma网络的路由置换问题.

目录

文摘

英文文摘

第一章Clos网络及网络的不阻塞性

1.1不阻塞性

1.2研究的目标

1.3 3级Clos网络

第二章4级Clos网络不阻塞的条件

2.1 4级Clos网络及其结构图

2.2 4级Clos网络严格不阻塞的充分必要条件

2.3 4级Clos网络可重排不阻塞的充分条件

第三章Gamma网络的基本概念和性质

3.1网络应用背景

3.2 Gamma网络的概念

3.3冗余数码系统(Redundant Number System)，路由标号(Routing Tags)和网络路径(Network Paths)

第四章Gamma网络路由置换问题的研究

4.1 Gamma网络路由置换问题

4.2对Gamma网络的分析

4.3 Gamma网络路由置换性研究

4.4 Gamma网络路由置换性的一个非多项式算法

4.5 Gamma网络路由置换可实现的必要条件

附录

1.有向图(diagraph)

2.同态(homomorphism)

3.de Bruijn和Kautz有向图

4.验证K(d，D)到K(d，D-1)的均一同态

5.程序

参考文献

攻读学位期间发表的学术论文

致谢