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

摘要 摘要 在这篇论文中，我们辛要考虑了以下四个问题．第一个问题是 通过只保留特定的输入和输出构造了一个严格不阻塞网络．我们将此方法扩展到 提高为l加．当％=O时，我们就得到了一个自路由网络，而且他在广播通信下电 塞的条件．此问题主要的难点在于对输出被占用情况的仔细分析．我们的结果包 是关于在多频模型-FLogd(Ⅳ，m，P)网络的严格不阻塞条件，我们从两个方面扩展 络．其次，我们考虑link具有不同容量，而不仅仅是uniform的情形．第四个问题是 关于以Logd(N，m，P)网络为基础的多频可重排网络的构造．我们将Hu等提出的单 频可重排网络． 关键词：严格不阻塞，宽性不阻塞，可重排，交换网络，多频，广播，，一广播 Abstract Abstract networkshavebeen usedin commu— Switching widely