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

摘要 摘要 在这篇论文中，我们辛要考虑了以下四个问题．第一个问题是 通过只保留特定的输入和输出构造了一个严格不阻塞网络．我们将此方法扩展到 提高为l加．当％=O时，我们就得到了一个自路由网络，而且他在广播通信下电 塞的条件．此问题主要的难点在于对输出被占用情况的仔细分析．我们的结果包 是关于在多频模型-FLogd(Ⅳ，m，P)网络的严格不阻塞条件，我们从两个方面扩展 络．其次，我们考虑link具有不同容量，而不仅仅是uniform的情形．第四个问题是 关于以Logd(N，m，P)网络为基础的多频可重排网络的构造．我们将Hu等提出的单 频可重排网络． 关键词：严格不阻塞，宽性不阻塞，可重排，交换网络，多频，广播，，一广播 Abstract Abstract networkshavebeen usedin commu— Switching widely and communicationetc．The conditionof nication，satellite nonblocking switching networksarousesinterestssinceitcan hardware reducethe COSt． great significantly Several are concepm strictly nonblocking proposed，including and networkshavebeen used， nonblockingrearrangeable．Several switching widely includingClos，selfrouting Logd(N．I，P) Inthis solvedfour consuuctednonblock- dissertation，we problems，Firstly，westriclty networkson constructeda tO ing basingBrd-1∞，m)．Kolmanpointpointstrictly onBenes network network asmall ofin— nonblockingbasing bykeeping only portion and extendedhismethodto puts k=n一1，it outputs．We generalB玎1n，k)．When to isBenesn