不阻塞交换网络中的一些新问题

摘要

这篇论文主要考虑了以下四个问题. 第一个问题是以BYd-1(n，k)网络为基础构造严格不阻塞网络.Kolman在Benes网络的基础上通过只保留特定的输入和输出构造了一个严格不阻塞网络.将此方法扩展到一般的BYd-1(n，k)网络.当k=n-1时，即Benes网络，将Kolman的下界1/2n提高为1/n.当k=0时，就得到了一个自路由网络，而且他在广播通信下也是严格不阻塞的. 第二个问题是关于Logd(N，m，p)网络在f-cast条件下严格不阻塞的条件.此问题主要的难点在于对输出被占用情况的仔细分析.本文的结果包含Hwang在点到点通信下的结果和Kabacinski在广播通信下的结果. 第三个问题是关于在多频模型下Logd(N，m，p)网络的严格不阻塞条件.本文从两个方面扩展了Chung和Ross的结果.首先，从Cantor网络扩展到更一般的Logd(N，m，p)网络.其次，考虑link具有不同容量，而不仅仅是uniform的情形. 第四个问题是关于以Logd(N，m，p)网络为基础的多频可重排网络的构造.将Hu等提出的单调路由法应用于Logd(N，m，p)网络.这是第一个以Logd(N，m，p)网络为基础的多频可重排网络.

目录

文摘

英文文摘

第一章 绪论

第二章 古典模型下的严格不阻塞内联网

第三章 多频模型下的严格不阻塞内联网

第四章 可重排不阻塞交换网络

参考文献

致谢

在学期间发表的论文