论文摘要
在这篇论文中,我们主要考虑了以下四个问题。第一个问题是以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）网络为基础的多频可重排网络。