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

munication,mu—nication,,includingstrictlynonblocking,wide-,includingClos,work,Benes,Cantor,B玎1(n,k)andLogd(N."I,P)Inthisdissertation,wesolvedfourproblems,Firstly,weconsuuctedstricltynonblock-worksbasingonBrd-1∞,m).workbykeepingonlyasmallportionofin—,k).Whenk=n一1,=0,(N,m,P≈tobe|一caststrictlynonblockingforevery{.andthuscoveredthepoint—to-pointcase(,=1)andthebroadcastcase(,=N),,wol‘kisjustLogd(N,n一1,P)andChungandRoss’(:q、m,p),m=1,2,,n—latfil’,-’SmethodonLogd(N,m,p).Usingthemethodofanalyzing,-cast,workbasingonLoga(N,m,p)KeyWords:S【『ictiynonblocking,Widesensenonblocking,Rearrangeable,work,Multirate,Broadcast,f—Ⅱ一第‘,数据交互,卫星通信,,,如果仍然使用完全连接的方法,,我们需要采纳交换网络。Clos[6】首先提出如果在某些数学理论的指弓l下进行网络设计,与以前建立完全连接的网络相比,,,Hwangf10】.,,,(p×口)一crossbar有P个输入和q个输出,,许多crossbar被按顺序排成S列,而每一列就被称为一级(stage).记stage.≤为第i级,i=1,?,(MIN).,—j,即第i级,含有n个(nlX%)-=1?.,R一1,我们有nm。=ri+ln¨成立,在下一节中将介绍以下几种非常重要的交换网络:3·级Clos网络,自路由网络,Benes网络,Cantor网络,BY_1(n,m)$ULog