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